平成28年 秋期 基本情報技術者 午前 問23

真理値表に示す3入力多数決回路はどれか。

入力 出力
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

 ア  
 イ  
 ウ  
 エ  


答え ア


解説
真理値表をカルノー図に書き換えると

AB
00 01 11 10
C 0 0 0 1 0
1 0 1 1 1
になり、出力が1になっているところに注目すると
AB
00 01 11 10
C 0 0 0 1 0
1 0 1 1 1
は、ABであり、
AB
00 01 11 10
C 0 0 0 1 0
1 0 1 1 1
は、BCであり、
AB
00 01 11 10
C 0 0 0 1 0
1 0 1 1 1
は、ACであり、出力はこのAB、BC、ACの和なので論理回路にすると
 
(ア)になる。


キーワード
・真理値表
・カルノー図

キーワードの解説
  • 真理値表
    論理式の変数と出力の結果を表にしたもの。
  • カルノー図
    真理値表の一種で隣のセルとは変数の一つの値が異なるようにしたもの。
    問題の真理値表をカルノー図に書き直すと下のようになります。
    (x , y )のところが、(00, 01, 11, 10)となっているのが特徴です。
    AB
    00 01 11 10
    C 0 0 0 1 0
    1 0 1 1 1

もっと、「真理値表」について調べてみよう。

戻る 一覧へ 次へ