ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成16年春 問7

2017.09.04

1ビットの数、A,Bの和を2ビットで表現したとき、上位ビットCと下位ビットSを表す論理式の組合せはどれか。ここで”・”は論理積、”+”は論理和、XはXの否定を表す。

Show answer

正解: ア

解説:

上位ビットCは論理積、下位ビットSは排他的論理和を行った結果がセットされている。

論理積は、排他的論理和は

解き方としては、選択肢にある論理式を実際に解いて確認する。

まず、Cについて、A=0,B=1の場合、A・B=0、A+B=1となるので、この時点でウ・エは成立しない。

Sについて、

A=0,B=0の場合、はいずれも成立。

S==(0・1)+(1・0)=0+0=0

S==(0・1)・(1・0)=0・0=0

A=0,B=1の場合、

S==(0・0)+(1・1)=0+1=1

S==(0・0)・(1・1)=0・1=0

となり、は成立しない。

よって、C= 、S=の組合せが正解となる。