工事担任者第二級デジタル通信
テーマ 42 / 104
XORで1の個数を調べる
ここだけ覚える複数のビットをXORすると、1の個数が奇数なら1、偶数なら0になる。
順番に考える
- 1入力を順番にXOR
- 21を入れるたび反転
- 3最終値から偶奇を見る
間違えやすいところ
偶数個のビットが反転する誤りは単純なパリティ検査で見逃す場合があります。
問題で確かめる
1、0、1、1を順番にXORした結果はどれか。
答え・解き方を読む
1
図で考え方を確認
二つの入力が違うときだけ1
図を拡大して見る ↗XORを繰り返すと1の個数が奇数のとき1、偶数のとき0になります。各入力対の同一/相違を区別する状態の図です。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
複数のビットをXORすると、1の個数が奇数なら1、偶数なら0になる。 偶数個のビットが反転する誤りは単純なパリティ検査で見逃す場合があります。