離散数学 (全109問中109問目)

No.109

1ビットの数A,Bの和を2ビットで表現したとき,上位ビットCと下位ビットSを表す論理式の組合せはどれか。ここで,"・"は論理積,"+"は論理和,X はXの否定を表す。
07.png/image-size:183×124
  • 07a.png/image-size:225×123

            

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

A、BとCの真理値表は次のようになり、論理積演算(A・B)と一致することがわかります。
07_1.png/image-size:138×124
A,BとSの真理値表は、次のようになり排他的論理和演算と一致することがわかります。
07_2.png/image-size:138×124
Sの選択肢にある2つの論理式をベン図で表現すると以下のようになるため排他的論理和を表す適切な式は「(A・B)+(A・B)」です。
07_3.png/image-size:317×124
したがって正解は「ア」です。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop