基本情報技術者試験 - 平成25年秋期(科目B) - 問1

問題

 論理演算と加算器に関する次の記述を読んで,設問1~4に答えよ。

 真を1,偽を0として,主要な論理演算の真理値表を,表1に示す。
表1 主要な論理演算の真理値表
ABA AND BA OR BA XOR BA NAND BA NOR B
0000011
0101110
1001110
1111000
ANOT A
01
10

設問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
表2 半加算器の真理値表
XYCZ
0000
0101
1001
1110



解答群
ア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の真理値表(入力の組合せと出力の対応表)を見ると,それぞれの論理演算の性質は次のようにまとめられます。
  • AND:両方が1のときだけ1
  • OR:どちらか一方でも1なら1
  • XOR:2つの値が異なるときだけ1
  • NAND:ANDの結果を反転したもの(両方が1のときだけ0)
  • NOR:ORの結果を反転したもの(両方が0のときだけ1)
  • NOT:0と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です。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる