基本情報技術者講座
★ 猫本 3-06 論理演算(その2) ★
基本情報技術者 平成29年度秋期 問23
図に示すディジタル回路と等価な論理式はどれか。ここで，論理式中の"・"は論理積，"＋"は論理和，XはXの否定を表す。
解説
(頭の準備体操)
AND回路：二つの入力A，Bがともに1のとき，出力Xが1
OR回路：二つの入力A，Bの少なくとも一方が1のとき，出力Xが1
次の4通りを確認する。
入力と出力は，次のようになる。
| 入力 | 出力 | |
| A | B | X |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
これをベン図で表すと，次のようになる。
ここで，選択肢をベン図に表すと，次のようになる。
よって，ウである。
解答
ウ
基本情報技術者 平成30年度秋期 問22
2入力NAND素子を用いて4入力NAND回路を構成したものはどれか。
解説
(頭の準備体操)
2入力NAND素子：二つの入力がともに1のとき，出力が0
4入力NAND素子：四つの入力がともに1のとき，出力が0
四つの入力がともに1のときを確認する(出力が0になれば正解)。
正解はイかエ。更に，四つの入力のうち一つが1のときを確認する(出力が1になれば正解)。
よって，イである。
解答
イ
基本情報技術者 平成30年度春期 問23・平成28年度秋期 問23
真理値表に示す3入力多数決回路はどれか。
解説
(頭の準備体操)
3入力多数決回路：3つの入力のうち2つ以上が1のとき，出力が1
三つの入力がともに1のときを確認する(出力が1になれば正解)。
正解はアかエ。次に，三つの入力のうち一つが1のときを確認する(出力が0になれば正解)。
よって，アである。
(別解)
①
「A AND B」の出力が1 → 入力がAとBともに1
「B AND C」の出力が1 → 入力がBとCともに1
「A AND C」の出力が1 → 入力がAとCともに1
② ①の少なくとも一つが1 → 3つの入力のうち2つ以上が1になる。
よって，アである。
解答
ア