Chad Fowler 自分の人生を他人任せにするな
NAND素子を用いた次の組合せ回路の出力Zを表す式はどれか。
$$ここで,論理式中の「・」は論理積,「+」は論理和,「\overline{ X }」はXの否定を表す。$$
$$ア X・Y イ X+Y ウ \overline{X・Y} エ \overline{X+Y}$$
入力A | 入力B | 出力 |
---|---|---|
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
この表に示されているように、NANDゲートは次のようなルールに従います:
NANDゲートは、ANDゲートとNOTゲート(反転ゲート)の組み合わせから構成され、多くの論理回路やコンピュータシステムで基本的な論理ゲートとして使用されます。
NANDゲートとは、論理積のNOTです。(掛け算してNOT)
全ての組み合わせを NANDゲートに入力すると、次の表が得られます。
入力A | 入力B | 出力 |
---|---|---|
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
この表は、論理和の真偽表と同一です。そのため正解は、イ X+Y です。
関連資料: