it-shikaku.jp 問題 解説

 
年度 2018 年 時期  時間 午前 問題No. 002
問題 :

次に示す手順は,列中の少なくとも一つは 1 であるビット列が与えられたとき,最も右にある 1 を残し,ほかのビットをすべて 0 にするアルゴリズムである。 例えば,00101000 が与えられたとき,00001000 が求まる。 aに入る論理演算はどれか。

手順1 与えられたビット列 A を符号なしの2進数と見なし,A から1を引き,結果を B とする。

手順2 A と B の排他的論理和( XOR )を求め,結果を C とする。

手順3 A と C の を求め,結果を A とする。

ア:

排他的論理和( XOR ) 

イ:

否定論理積( NAND )

ウ:

論理積( AND )

エ:

論理和( OR )