プログラム関係の備忘録。技術系記事1000記事以上を目指すブログ

【基本情報一問一答】テクノロジ系~離散数学③~

8ビットのビット列の下位4ビットが変化しない操作はどれか。


16進表記 0F のビット列との排他的論理和をとる。

16進表記 0F のビット列との否定論理積をとる。

16進表記 0F のビット列との論理積をとる。

16進表記 0F のビット列との論理和をとる。
[toggle title=”解答を表示”] 正解:ウ

16進数0Fと、8ビットのビット列=8桁の2進数の下4桁を比べて、変化しないのはどれかということ。

まずは8ビットのビット列を適当に用意する。
10010010

次に16進数0Fを10進数に直す→15

10進数15を2進数に直す→1111

2)15
2) 7 余り1
2) 3 余り1
2) 1 余り1
2) 0 余り1

8ビットで表すと00001111

10010010と00001111を使ってア~エを検証していく

ア)排他的論理和
2つのビットが異なるときは1、同じときは0を返す

10010010
00001111
——–
10011101

イ)否定論理積
論理積の否定(逆)のため、どちらも1のときは0、それ以外は1を返す

10010010
00001111
——–
11111101

ウ)論理積
両方1のときのみ1
10010010
00001111
——–
00000010

エ)論理和
どちらかが1であれば1、どちらも0のときのみ0
10010010
00001111
——–
10011111

[/toggle]