
論理回路から足し算を作る
第3単元では論理演算を式として扱いました。ここでは、その演算を回路として組み合わせると足し算ができることを確認します。
正確な意味とざっくりした理解
AND回路は両入力が1のとき1、OR回路は少なくとも一方が1なら1、NOT回路は0と1を反転します。NAND回路はANDの出力を反転した回路です。XOR回路は二つの入力が異なるとき1になります。
組合せ回路の出力は、その時点の入力で決まります。順序回路は内部の状態を持ち、過去の入力の影響も受けます。フリップフロップは1ビットの状態を保持する基本回路で、レジスタなどに利用されます。ざっくり言えば、組合せ回路は今の入力で計算し、順序回路は状態を覚えます。
半加算器と全加算器
半加算器は2個の1ビット入力A、Bを足し、和Sと桁上がりCを出します。S=A XOR B、C=A AND Bです。A=1、B=1なら、和の下位ビットは0、桁上がりは1で、2進数の10を表します。
全加算器は、A、Bに下位桁からの桁上がりCinも加えます。和はA XOR B XOR Cin、桁上がりは3入力中2個以上が1のとき1です。全加算器を各桁につなぐと、多ビットの加算を行えます。
用途と問題での見方
半加算器と全加算器の違いは、下位桁からの桁上がりを入力として受け取るかです。出力はどちらも和と桁上がりの2種類です。真理値表の入力の組合せを一行ずつ確認すると混乱を防げます。
確認問題【オリジナル】
全加算器にA=1、B=0、Cin=1を入力したとき、和Sと桁上がりCの組合せはどれでしょうか。
ア:S=0、C=0
イ:S=1、C=0
ウ:S=0、C=1
エ:S=1、C=1
正解と理由
正解はウです。1+0+1=2で、2進数では10です。アは0、イは1、エは3を表すため、今回の合計とは一致しません。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(コンピュータ構成要素)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。