情報の勉強高校 情報Ⅰ

第3章 コンピュータとプログラミング

論理回路ろんりかいろと真理値表しんりちひょう(AND・OR・NOT・半加算器はんかさんき)

コンピュータの中では、0 と 1 の信号を組み合わせて計算しています。その部品が論理回路です。このページでは、AND・OR・NOT の3つの回路と記号、入力と出力の関係をまとめた真理値しんりち表、回路を組み合わせて足し算をする半加算器かさんきまでを、図と動く回路で確かめます。

説明

1. スイッチで「かつ」と「または」を作る

電池と電球の間に、スイッチを2つ入れます。スイッチを一列につなぐと、A と B の両方を入れたときだけ電球が点きます。横に並べてつなぐと、A か B のどちらかを入れれば点きます。

コンピュータの中では、電気の信号の電圧でんあつが高い状態を 1、低い状態を 0 として、同じように信号を組み合わせています(スイッチの回路は、その考え方のたとえです)。0 と 1 を入れると、決まった規則で 0 か 1 を出す回路を論理回路と言います。

「成り立つ(真)=1」「成り立たない(偽)=0」と考えると、条件分岐の and・or・not と同じ規則です。真か偽かの2つの値(真理値)だけで行う計算を論理演算ろんりえんざんと言い、論理回路は論理演算を電気で行う回路です。

スイッチを一列につなぐ(直列)ABA も B も入れたときだけ点く→ AND(かつ)スイッチを横に並べてつなぐ(並列)ABA か B のどちらかで点く→ OR(または)
一列につなぐと「A かつ B」、並べてつなぐと「A または B」で点く。
電池・スイッチ・豆電球の回路が2つあり、子どもが右のスイッチを押して豆電球がついている
スイッチを入れると電気が流れて明かりがつく(1)、切ると消える(0)。コンピュータの中では、電圧の「高い・低い」を 1 と 0 にして、その組み合わせで計算している。(イラスト:デジタルこどもBASE イラスト素材集)

2. AND 回路(論理積ろんりせき):両方が 1 のときだけ 1

部室のドアが「カードをかざした(A)」かつ「暗証番号あんしょうばんごうが合った(B)」ときだけ開くとします。それぞれ、できたら 1、できなかったら 0 とすると、ドアが開く(X=1)のは A も B も 1 のときだけです。

この働きをする回路が AND 回路(論理積回路)です。入力のすべての組み合わせと出力を並べた表を真理値表と言います。入力が2つなら、組み合わせは 2×2=4通りです。

AND 回路(論理積)ABX両方 1 のときだけ 1入力出力ABX000010100111
AND の記号は、左がまっすぐで右が半円の形。真理値表で 1 になるのは1行だけ。

記号の形と真理値表をセットで覚えます。AND は「1行だけ 1」です。

3. OR 回路(論理和ろんりわ):どちらか1つでも 1 なら 1

火災報知器が「煙を感じた(A)」または「熱を感じた(B)」ときにベルを鳴らすとします。どちらか片方でも 1 ならベルが鳴り(X=1)、両方 1 のときも鳴ります。鳴らないのは両方 0 のときだけです。

この働きをする回路が OR 回路(論理和回路)です。普段の言葉の「または」は「どちらか一方だけ」の意味で使うこともありますが、OR は両方 1 のときも 1 です。

OR 回路(論理和)ABXどちらか 1 なら 1入力出力ABX000011101111
OR の記号は、後ろがへこみ、前がとがった形。真理値表で 0 になるのは1行だけ。

4. NOT 回路(否定):0 と 1 を反対にする

夜になると点く街灯を考えます。明るさのセンサーが「明るい」と感じたら A=1 です。街灯は明るくないときに点けたいので、A が 1 なら 0、A が 0 なら 1 にします。

このように、入力を反対にする回路が NOT 回路(否定回路)です。入力は1つだけです。記号の先の小さな丸が「反対にする」という印です。

NOT 回路(否定)AX入力の反対入力出力AX0110
NOT の記号は三角形+先の小さな丸。入力が1つなので、真理値表は2行。

AND・OR・NOT の3つを基本論理回路と呼びます。コンピュータの計算は、この3つの組み合わせで作れます。

5. 回路を組み合わせる:途中の線に名前を付ける

回路はつないで使えます。下の回路では、A が NOT を通ってから B と AND に入ります。いきなり X を考えずに、途中の線に名前(D)を付けて、真理値表に列を1つ足すと、間違えずに求められます。

D = NOT A を先に書き、次に X = D AND B を計算します。入力が3つになると、真理値表は 2×2×2=8行になります。

ADBX途中の線に名前(D)を付けて、列を1つ足すABD=NOT AX=D AND B0010011110001100
途中の D の列を書いてから X を求める。X が 1 になるのは A=0、B=1 の行だけ。

組み合わせた回路は「途中の値の列を足す」。これで共通テストの回路の問題も、表を順に埋めるだけになります。

6. XOR(排他的論理和はいたてきろんりわ):違うときだけ 1

A と B が違うときだけ 1 になり、同じ(両方 0、両方 1)なら 0 になる回路を XOR 回路(排他的論理和)と言います。OR と違うのは、両方 1 のときに 0 になる所だけです。

XOR は AND・OR・NOT を組み合わせても作れます。「A OR B」で、しかも「A AND B ではない」とき、つまり (A OR B) AND (NOT (A AND B)) です。この形は次の足し算の回路で使います。

XOR(排他的論理和)ABX違うときだけ 1ABORANDXOR00000011011010111110OR と違うのは 1と1 の行だけ
XOR の記号は、OR の後ろにもう1本、曲線がある。

7. 半加算器:論理回路で足し算をする

2進数の1桁同士の足し算は、0+0=0、0+1=1、1+0=1、1+1=10(2進数で「いち・ぜろ」、10進数の 2)の4通りです。答えを2桁で書くと、上の桁(繰り上がり C)は AND と同じ、下のけた(S)は XOR と同じになっています。

そこで、AND と XOR(AND・OR・NOT で作ったもの)を組み合わせると、足し算の回路ができます。これを半加算器(半加算回路)と言います。下のけたからの繰り上がりも足せるようにしたものが全加算器ぜんかさんきで、半加算器2つと OR 回路で作れます。全加算器を桁の数だけ並べると、何桁の2進数でも足せます。

1桁の2進数の足し算AB式CS000+000010+101101+001111+1101 + 1 = 10(2進数)C=繰り上がり(2の位)S=1の位C は AND と同じS は XOR と同じABSCORANDNOTAND
1+1 のとき、C=1、S=0 で「10」。下の回路では、OR・AND・NOT と右の AND を合わせた部分が、前のステップの XOR の働きをして S を出す。

ひとことで言うと論理回路は 0 と 1 の組み合わせで出力を決める部品。真理値表で全部の場合を確かめる。

例題

例題1 組み合わせた回路の真理値表を作る

次の回路で、出力 X が 1 になるのは、入力 A・B・C の組み合わせ(全部で8通り)のうち何通りですか。

ABDCEX

例題2 ビットごとの AND・OR

4ビットの P = 1101 と Q = 0110 について、同じ位置のビット同士で AND を取った結果と、OR を取った結果を答えましょう。

ビットごとに、上下の数で計算する1101P0110Q0100P AND Q両方 1 の所だけ 11111P OR Qどちらか 1 なら 1

例題3 ベン図で表す

「A が 1」の場合を円 A、「B が 1」の場合を円 B で表します(2つの円が一部重なったベン図)。AND・OR・NOT・XOR の出力が 1 になるのは、それぞれベン図のどの部分ですか。図を描いて考えましょう。

練習

1
AND 回路に A=1、B=0 を入れました。出力 X は?
2
OR 回路(入力 A・B)の真理値表で、出力が 1 になる行は何行ありますか。
3
次の回路に A=1、B=0 を入れたとき、出力 X は?
ABX
4
半加算器に A=1、B=1 を入れました。出力 C(繰り上がり)と S(1の位)は?
5
4ビットの 1010 と 0110 で、ビットごとに OR を取った結果は?

さわってみよう

回路を選び、入力の丸(またはボタン)を押して 0 と 1 を切りかえましょう。1 の線はオレンジの太線になり、出力のランプが点き、真理値表の今の行が光ります。表の行を押しても入力が変わります。押す前に「出力はどうなるか」を予想してから押してみましょう。

「半加算器」で A・B を両方 1 にすると、C(繰り上がり)が 1、S が 0 になり、1+1=10 になっていることが分かります。「入力が3つ」では真理値表が8行になります。組み合わせた回路では、途中の値(「NOT と AND」「入力が3つ」では D、「半加算器」では D・E・F)を見ると出力の理由が分かります。

やってみよう(共通テスト形式)

このサイトで作った問題です(過去の試験問題ではありません)。

園芸部の A さんは、温室の窓を自動で開け閉めするしくみを論理回路で考えた。入力と出力は次のとおりである。

  • 入力 A:温度センサー。室温が 30℃ 以上なら 1、そうでなければ 0
  • 入力 B:雨センサー。雨が降っていれば 1、降っていなければ 0
  • 出力 X:1 なら窓を開け、0 なら窓を閉める

決まりは「室温が 30℃ 以上で、しかも雨が降っていないときだけ窓を開ける」である。

問1
この決まりの真理値表で、出力 X の列を、上の行(A=0、B=0)から順に並べたものとして正しいものを選べ。行の順は A,B = 00、01、10、11 である。
問2
この決まりを実現する回路として最も適当なものを、次の ⓪〜③ のうちから一つ選べ。
⓪ABX①ABX②ABX③ABX
問3
さらに、手動のボタン(入力 C。押しているとき 1)を付け、「ボタンを押しているときは、ほかの入力に関係なく窓を開ける」ようにした。前の問いの回路の出力と C を OR 回路でつないで X とする。入力 A・B・C の組み合わせ8通りのうち、窓が開く(X=1)のは何通りか。

この単元が出た過去問の解説

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

論理回路の考え方は、1本の修士論文から

AND・OR・NOT で考える計算の規則は、19世紀のイギリスの数学者ジョージ・ブールが、論理(正しい・正しくない)を式で扱うために考えたもので、今は「ブール代数」と呼ばれます。

1937年、MIT の大学院生だったクロード・シャノンは、修士論文で、電話の交換機こうかんきなどに使われていたリレー(電気で動くスイッチ)の回路が、ブール代数でそのまま表せることを示しました。スイッチを直列につなぐと AND、並列につなぐと OR になるという、このページの最初の話は、ここにつながっています。シャノンは、のちにビットで情報の量を測る情報理論も作りました。

参考:C. E. Shannon, “A Symbolic Analysis of Relay and Switching Circuits”(MIT 修士論文 1937年。Transactions of the AIEE, 1938年)/G. Boole, An Investigation of the Laws of Thought(1854)

NOR 回路だけで、月へ行くコンピュータを作った

AND・OR・NOT を組み合わせると、どんな論理回路でも作れます。実は、OR の出力を反対にした NOR 回路1種類だけでも、AND・OR・NOT をすべて作れます。例えば、NOR の2つの入力に同じ信号を入れると、NOT になります。

1969年に人を月に運んだアポロ宇宙船の誘導コンピュータ(AGC)は、計算をする論理回路の部分を、3入力の NOR 回路が2つ入った1種類の IC だけで組み立てていました。その数は、およそ2,800個です。

参考:E. C. Hall, Journey to the Moon: The History of the Apollo Guidance Computer(AIAA, 1996)/K. Shirriff, “A computer built from NOR gates: inside the Apollo Guidance Computer”(2019)

わからなかったら、ここへもどる

あわせて読む

次はこれ

先生・おうちの方へ

つまずきやすい所:①普段の「または」と OR の違い(OR は両方 1 でも 1)。②組み合わせた回路で、いきなり出力を考えて混乱する(途中の線に名前を付けて列を足すと解決します)。③入力が3つのときの真理値表の行数(8行)と、行の並べ方(000〜111 の順)。④半加算器の出力を2進数として読むこと(C が上の桁)。

共通テストとの関係:論理回路は、場面に合う回路や真理値表を選ぶ形や、ビットごとの演算(AND・OR)として出ています。どれも、真理値表を順に埋めれば解けます。

記号について:このページの記号は、日本の教科書・共通テストで使われている MIL 記号(アメリカの軍用規格に由来する形)です。JIS には四角形の中に「&」「≥1」などを書く記号もありますが、高校では MIL 記号が主に使われます。

授業で使うとき:「さわってみよう」の部品は、入力の丸を押すと線と真理値表が連動して光ります。真理値表の行を押しても入力が変わるので、表と回路を行き来しながら確かめられます。プログラムの and・or・not(条件分岐の単元)と同じ規則であることにも触れると、つながりが見えます。

学習指導要領:情報Ⅰ (3)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(ア)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習11「コンピュータの仕組み」