STAGE 3
ANDとOR
真理値表で考える
🎯 ミッション
AND と OR の意味を真理値表で説明できるようになろう。AND・OR・3入力の AND・警報装置の4つの回路の課題を解き、確認クイズに全問正解すれば合格。
未達成

ねこ博士
NOT は入力が1本だった。今日は入力が2本ある論理ゲートを2つ作る。きみは理科で、豆電球とスイッチ2個の回路を作ったことがあるかな。

うさ美
あります。スイッチを2個直列につなぐと、両方を入れたときだけ電球がつきます。並列につなぐと、どちらか1つを入れればつきます。

ねこ博士
その2つが、今日の2つの論理ゲートの考え方そのものなんだ。スイッチを入れる=1、電球がつく=1 と読むと、直列は「A が1 かつ B が1 のときだけ 1」、並列は「A が1 または B が1 なら 1」になる。

うさ美
「かつ」と「または」。

ねこ博士
英語で「かつ」は and、「または」は or。だから、前者を AND(アンド)ゲート、後者を OR(オア)ゲートと呼ぶ。トランジスタも、直列につなげば「両方が通すときだけ通る」、並列につなげば「どちらかが通せば通る」になる。実際の CMOS でどう組むかは少し工夫が要って、それは NAND の回で見よう。今日は箱として扱う。

ねこ博士
入力が2本だと、入力の組み合わせは何通りあるかな。

うさ美
2ビットだから 2×2=4通りです。00、01、10、11。

ねこ博士
そう。真理値表は4行になる。AND と OR を並べて書いてごらん。

うさ美
AND は 11 の行だけ 1、ほかは 0。OR は 00 の行だけ 0、ほかは 1 です。
| A | B | AND | OR |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |

ねこ博士
ここで1つ、言葉の注意をしておこう。日本語で「コーヒーまたは紅茶をどうぞ」と言われたら、両方もらうのはなんだか気が引けるよね。

うさ美
ふつうは「どちらか1つ」という意味に聞こえます。……でも OR の表では、11 の行も 1 になっています。両方 1 でも OK なんですね。

ねこ博士
そう。論理ゲートの OR は「少なくとも1つが1なら1」。両方1でも1だ。「どちらか一方だけ」を表す別のゲートもあって、それは STAGE5 で作る。今日の OR は「両方でもいい」ほうだと覚えておいて。

うさ美
AND は「全部そろったら」、OR は「1つでもあれば」ですね。CPU の中では、どんなところで使うんですか?

ねこ博士
たとえば、CPU が記憶装置に値を書き込むのは、「書き込みの命令が来ている」かつ「書き込む場所の番号が自分と一致している」ときだけだ。どちらか片方だけで書き込んだら、関係ない場所のデータを壊してしまう。逆に「計算でエラーが起きた」または「外から緊急の知らせが来た」ら、いまの作業を止める、という判断には OR を使う。

うさ美
入力が3本になったら、どうするんですか? 「A かつ B かつ C」とか。

ねこ博士
2本用の AND を2つ使えばいい。どうつなげばいいと思う?

うさ美
まず A と B を AND に入れると、「A かつ B」が出てくる。それをもう1つの AND の片方に入れて、もう片方に C を入れれば、「(A かつ B) かつ C」。3つ全部が1のときだけ1になります。

ねこ博士
そう。入力が3本だと組み合わせは 2×2×2=8通りで、真理値表は8行になる。そのうち1になるのは 111 の1行だけだ。

ねこ博士
最後に、AND と OR を混ぜて、意味のある回路を作ってみよう。家の警報装置だ。入力は3本。D=ドアが開いた、S=警報をセットしてある、E=非常ボタンが押された。ベル OUT が鳴るのは、「警報をセットしてあって、ドアが開いた」とき。それから、非常ボタンが押されたら、セットしていなくても必ず鳴る。

うさ美
「D かつ S」で1つ目の条件。それと E の「または」。だから、D と S を AND に入れて、その出力と E を OR に入れれば、ベルの回路になります。
警報のベル OUT = ( D AND S ) OR E
かっこの中を先に計算する。D=1、S=0、E=0 なら、D AND S=0、0 OR 0=0 で鳴らない

うさ美
言葉で書いた条件を「かつ」「または」に分けたら、そのまま回路になりました。

ねこ博士
そこが論理回路の強みなんだ。どんな「もし〜なら」の判断も、条件を「かつ・または・でない」に分解できれば、ゲートの組み合わせとして作れる。ただ、同じ判断を作る組み方は1通りではない。次のステージでは、ある部品を別の部品だけで作り直す方法を考えよう。
確認クイズ
Q1. OR ゲートに A=1、B=1 を入れると、出力は?
正解! 論理ゲートの OR は「少なくとも1つが1なら1」。両方1でも1になる。「どちらか一方だけ」を表すのは STAGE5 の XOR。
Q2. 3入力の AND(A かつ B かつ C)の真理値表で、出力が 1 になる行はいくつ?
正解! 入力3本の組み合わせは 2×2×2=8通り。全部そろうのは 111 の1通りだけ。
Q3. 警報装置 OUT=(D AND S) OR E で、ドアが開き(D=1)、警報はセットしておらず(S=0)、非常ボタンも押していない(E=0)とき、ベルは?
正解! かっこの中を先に計算する。S=0 なので D AND S=0、E も 0 なので OR の結果も 0。