基本情報技術者試験 - 平成25年秋期(科目B) - 問1
問題
論理演算と加算器に関する次の記述を読んで,設問1~4に答えよ。
真を1,偽を0として,主要な論理演算の真理値表を,表1に示す。
設問1 AND,OR,XOR,NOTの各論理演算を行う論理回路を用いて,NANDとNORの論理演算を行う論理回路を作成した。次の記述中の[ a ],[ b ]に入れる正しい答えを,解答群の中から選べ。ここで,X,Yは1ビットの入力,Zは1ビットの出力とする。
(1)NANDの論理回路は[ a ]である。
(2)NORの論理回路は[ b ]である。
a,bに関する解答群
設問2 各1ビットの入力X,Yを加算して,その結果を各1ビットのZと桁上がりCに出力する “半加算器” の真理値表を表2に,論理回路を図1に示す。図1中の[ ]に入れる正しい答えを,解答群の中から選べ。
X
+ Y
─────
C Z

解答群
設問3 各1ビットの入力X,Yと,下位桁からの1ビットの桁上がりCinを加算して,その結果を各1ビットのZと桁上がりのCに出力する“全加算器”の真理値表を表3に,論理回路を図2に示す。図2中の[ ]に入れる正しい答えを,解答群の中から選べ。
X
Y
+ Cin
─────
C Z

解答群
設問4 2の補数表現による4ビットの符号付き2進整数を加算する加算器を図3に示す。加算器は,2進整数A4A3A2A1とB4B3B2B1を加算して,結果S4S3S2S1を出力する。添字は桁の位置を示しており,値が大きいほど上位の桁を表す。

最上位ビットの加算において,A4,B4,C3の値が表3の全加算器の真理値表のそれぞれX,Y,Cinの値のβ部分の組合せになるとき,桁あふれが生じる。これを検出するための論理回路を図4に,S1~S4が全て0となる場合を検出する論理回路を図5に示す。図4中と図5中の[ ]に入れる正しい答えを,解答群の中から選べ。

cに関する解答群
dに関する解答群
真を1,偽を0として,主要な論理演算の真理値表を,表1に示す。
| A | NOT A |
| 0 | 1 |
| 1 | 0 |
設問1 AND,OR,XOR,NOTの各論理演算を行う論理回路を用いて,NANDとNORの論理演算を行う論理回路を作成した。次の記述中の[ a ],[ b ]に入れる正しい答えを,解答群の中から選べ。ここで,X,Yは1ビットの入力,Zは1ビットの出力とする。
(1)NANDの論理回路は[ a ]である。
(2)NORの論理回路は[ b ]である。
a,bに関する解答群
| ア | ![]() |
|---|---|
| イ | ![]() |
| ウ | ![]() |
| エ | ![]() |
設問2 各1ビットの入力X,Yを加算して,その結果を各1ビットのZと桁上がりCに出力する “半加算器” の真理値表を表2に,論理回路を図1に示す。図1中の[ ]に入れる正しい答えを,解答群の中から選べ。
X
+ Y
─────
C Z
| X | Y | C | Z |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |

解答群
| ア | AND |
|---|---|
| イ | NAND |
| ウ | NOR |
| エ | OR |
| オ | XOR |
設問3 各1ビットの入力X,Yと,下位桁からの1ビットの桁上がりCinを加算して,その結果を各1ビットのZと桁上がりのCに出力する“全加算器”の真理値表を表3に,論理回路を図2に示す。図2中の[ ]に入れる正しい答えを,解答群の中から選べ。
X
Y
+ Cin
─────
C Z

解答群
| ア | AND |
|---|---|
| イ | NAND |
| ウ | NOR |
| エ | OR |
設問4 2の補数表現による4ビットの符号付き2進整数を加算する加算器を図3に示す。加算器は,2進整数A4A3A2A1とB4B3B2B1を加算して,結果S4S3S2S1を出力する。添字は桁の位置を示しており,値が大きいほど上位の桁を表す。

最上位ビットの加算において,A4,B4,C3の値が表3の全加算器の真理値表のそれぞれX,Y,Cinの値のβ部分の組合せになるとき,桁あふれが生じる。これを検出するための論理回路を図4に,S1~S4が全て0となる場合を検出する論理回路を図5に示す。図4中と図5中の[ ]に入れる正しい答えを,解答群の中から選べ。

cに関する解答群
| ア | AND |
|---|---|
| イ | NAND |
| ウ | NOR |
| エ | OR |
| オ | XOR |
dに関する解答群
| ア | AND |
|---|---|
| イ | NAND |
| ウ | NOR |
| エ | OR |
| オ | XOR |
正解と解説
正解設問1 (a)イ (b)ア 設問2 オ 設問3 エ 設問4 (c)オ (d)ウ
分野テクノロジ系 › コンピュータシステム › ハードウェア › ハードウェア




解説
■ 問題の概要
コンピュータの中で計算を担う「論理回路」と,2進数の足し算を行う「加算器」についての問題です。コンピュータはすべての情報を0と1で扱います。0と1を入力して0か1を出力する部品を論理回路といい,AND,OR,XOR,NOTなどの種類があります。これらを組み合わせると足し算ができる回路を作れます。
表1の真理値表(入力の組合せと出力の対応表)を見ると,それぞれの論理演算の性質は次のようにまとめられます。
■ 設問1
NANDとNORを,AND,OR,XOR,NOTの組合せで作る問題です。解答群の回路に実際に0と1を入れて確かめるのが確実です。a:NANDは「両方が1のときだけ0,それ以外は1」です。
「イ」はXとYをそれぞれNOTで反転してからORに入れる回路です。X=1,Y=1のときだけ,反転後の値が両方0になるのでORの出力は0です。それ以外の組合せでは反転後のどちらかが1になるので出力は1です。これはNANDの真理値表と一致します。よって正解は「イ」です。
b:NORは「両方が0のときだけ1,それ以外は0」です。
「ア」はXとYをそれぞれ反転してからANDに入れる回路です。X=0,Y=0のときだけ反転後の値が両方1になり,ANDの出力が1になります。これはNORの真理値表と一致します。よって正解は「ア」です。
なお,このように「反転してからORにするとANDの反転になる」「反転してからANDにするとORの反転になる」という関係を「ド・モルガンの法則」といいます。
■ 設問2
1ビット同士の足し算をする「半加算器」の問題です。2進数では,0+0=0,0+1=1,1+0=1,1+1=10(10進数の2)となります。1+1のときは桁上がりが発生し,C(桁上がり)が1,Z(その桁の値)が0になります。表2のZの列を見ると,XとYが異なるときだけ1になっています。これはXORの性質そのものです。なお,Cの列は両方が1のときだけ1なので,図1のとおりANDで求められます。よって空欄に入るのは「オ」XORです。
■ 設問3
下の桁からの桁上がりCinも含めて3つの値を足す「全加算器」の問題です。図2では半加算器を2つ使っています。1つ目の半加算器でX+Yを計算し,その結果のZに2つ目の半加算器でCinを足します。このとき,桁上がりは1つ目か2つ目の半加算器のどちらかで発生します。両方で同時に桁上がりが発生することはありません(1つ目で桁上がりが出るのはX=Y=1のときで,そのとき1つ目のZは0なので,2つ目では桁上がりが出ないためです)。
したがって,「どちらかの半加算器で桁上がりが出たら,全体のCを1にする」という回路にすればよく,これはORの働きです。よって正解は「エ」ORです。
■ 設問4
4ビットの符号付き2進数(2の補数表現)の加算器で,桁あふれとゼロを検出する回路の問題です。2の補数表現では,最上位ビットが符号(0なら正,1なら負)を表します。4ビットなら−8~+7の範囲しか表せず,計算結果がこの範囲を超えることを「桁あふれ(オーバフロー)」といいます。
c:表3のβ部分は次の2行です。
- Cin=0,X=1,Y=1 のとき,C=1
- Cin=1,X=0,Y=0 のとき,C=0
最上位ビットの加算では,CinがC3,CがC4に当たります。β部分はどちらも「C3とC4の値が異なる」場合です。逆にβ以外の行はすべてCinとCが同じ値になっています。つまり,「C3とC4が異なるときに1を出す」回路を作ればよく,これはXORです。よって正解は「オ」XORです。
d:ゼロ検出では,S1~S4がすべて0のときにZFを1にします。図5では,S1とS2,S3とS4をそれぞれ回路dに入れ,その結果をANDでまとめています。
ANDの出力が1になるためには,2つの回路dの出力がどちらも1でなければなりません。そこで回路dは「2つの入力が両方0のときだけ1を出す」ものである必要があり,これはNORです。よって正解は「ウ」NORです。