排他的論理和 : 今日の気づき　～はひふへほ～

2019年11月22日21:12

令和元年度秋期基本情報技術者試験問題問２

問２

８ビットの値の全ビットを反転する操作はどれか。

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

イ　16進表記 00 のビット列と論理和をとる。

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

エ　16進表記 FF のビット列と論理和をとる。

答えはこちら

タグ：: ビット; 反転; 論理和; 排他的論理和

2018年04月23日08:06

問３
ハミング符号とは、データに冗長ビットを付加して、
１ビットの誤りを訂正できるようにしたものである。ここでは、
Ｘ_１、Ｘ_２、Ｘ_３、Ｘ_４の４ビットから成るデータに３ビットの
冗長ビットＰ_３、Ｐ_２、Ｐ_１を付加したハミング符号
Ｘ_１Ｘ_２Ｘ_３Ｐ_３Ｘ_４Ｐ_２Ｐ_１を考える。付加したビット
Ｐ_１、Ｐ_２、Ｐ_３は、それぞれ
　Ｘ_１ Θ Ｘ_３ Θ Ｘ_４ Θ Ｐ_１＝０
　Ｘ_１ Θ Ｘ_２ Θ Ｘ_４ Θ Ｐ_２＝０
　Ｘ_１ Θ Ｘ_２ Θ Ｘ_３ Θ Ｐ_３＝０
となるように決める。ここで、Θ は排他的論理和を
表す。ハミング符号１１１００１１には１ビットの誤りが
存在する。誤りビットを訂正したハミング符号はどれか。

　※出題上はΘは＋の○囲み文字。　便宜上 Θ と表記する。

ア　０１１００１１
イ　１０１００１１
ウ　１１０００１１
エ　１１１０１１１

答えはこちら

タグ：: 排他的論理和; ハミング符号

2017年09月01日20:34

平成２９年度春期応用情報技術者試験問題問１

問１
論理和(∨)、論理積(∧)、排他的論理和(Θ)の結合法則の成立に
関する記述として，適切な組合せはどれか。

　┌─┬─────────┬─────────┬─────────┐
　│　│　（Ａ∨Ｂ）∨Ｃ　│　（Ａ∧Ｂ）∧Ｃ　│　（ＡΘＢ）ΘＣ　│
　│　│　＝Ａ∨（Ｂ∨Ｃ）│　＝Ａ∧（Ｂ∧Ｃ）│　＝ＡΘ（ＢΘＣ）│
　├─┼─────────┼─────────┼─────────┤
　│ア│必ずしも成立しない│成立する　　　　　│成立する　　　　　│
　├─┼─────────┼─────────┼─────────┤
　│イ│成立する　　　　　│必ずしも成立しない│成立する　　　　　│
　├─┼─────────┼─────────┼─────────┤
　│ウ│成立する　　　　　│成立する　　　　　│必ずしも成立しない│
　├─┼─────────┼─────────┼─────────┤
　│エ│成立する　　　　　│成立する　　　　　│成立する　　　　　│
　└─┴─────────┴─────────┴─────────┘
　　　　※出題上はΘは＋の○囲み文字。　便宜上 Θ と表記する。

答えはこちら

タグ：: 論理和; 論理積; 排他的論理和

2016年08月09日21:20

平成２８年度　技術士第二次試験問題　情報工学部門　Ⅰ－１４

Ⅰ－１４
次の記述の、　　　　　に入る語句の組合せとして最も適切なものはどれか。
２値数の１６進表現を (h) と記載する。 3D (h) の「２の補数」は、　Ａ　で
ある。　Ａ　と 71 (h)との排他的論理和の結果は、　Ｂ　である。

　　　　Ａ　　　　Ｂ
　①　3F (h)　　31 (h)
　②　3F (h)　　4E (h)
　③　C3 (h)　　41 (h)
　④　C3 (h)　　B2 (h)
　⑤　C3 (h)　　F3 (h)

答えはこちら

タグ：: 16進表現; 2の補数; 排他的論理和; 技術士

2016年05月06日18:51

平成２８年度春期応用情報技術者試験問題問１

問１
ｎビットの値 L₁、L₂がある。次の操作によって得られる値L₃は、L₁とL₂に対する
どの論理演算の結果と同じか。

　〔操作〕
　　(1) L₁とL₂のビットごとの論理和をとって，変数Ｘに記憶する。
　　(2) L₁とL₂のビットごとの論理積をとって更に否定をとり，変数Ｙに記憶する。
　　(3) ＸとＹのビットごとの論理積をとって、結果をL₃とする。

　ア　排他的論理和　　　　イ　排他的論理和の否定
　ウ　論理積の否定　　　　エ　論理和の否定

答えはこちら

タグ：: 論理和; 論理積; 排他的論理和

今日の気づき ～はひふへほ～