【基本情報技術者試験平成15年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成15年春期基本情報技術者午前問03

問03　　 ビットごとの論理演算

　負数を２の補数で表すとき，８けたの２進数 n に対し－ n を求める式はどれか。ここで，＋は加算を表し，OR，XOR は，それぞれビットごとの論理和，排他的論理和を表す。

ア　( n 　OR　10000000) ＋ 00000001　　　イ　( n 　OR　11111110) ＋ 11111111

ウ　( n 　XOR　10000000) ＋ 11111111　　　エ　( n 　XOR　11111111) ＋ 00000001

解説

　２の補数を求めるには、次の２つを行う。
（1）ビットの反転する。（すべてが１のビット列と排他的論理和を求める）
（2）１を加える。