令和元年度 秋期 応用情報技術者試験問題と解説
問２３
3ビットのデータ x1、x2、x3 に偶数パリティビット c を付加する回路はどれか。
ア
イ
ウ
エ
正解
ウ
解説
偶数パリティビットは、検査対象となるデータに対して、2進数の1の個数が偶数になるようにパリティビット (検査ビット) を付加する検査方式である。
ア 例えば、(x1, x2, x3) = (1, 1 ,0) のとき
(1 AND 1) OR 0 ＝ 1 OR 0 ＝ 1 となり偶数パリティビットが付加できない。
イ 例えば、(x1, x2, x3) = (1, 1 ,1) のとき
NOT((1 AND 1) OR 1) ＝ NOT(1 OR 1) ＝ 0 となり偶数パリティビットが付加できない。
ウ 正しい。偶数パリティ、もしくは奇数パリティを付加する回路には、排他的論理和が必要になることを知っていれば、ウかエに答えが絞られる。
エ 奇数パリティビット c を付加する回路である。
例えば、(x1, x2, x3) = (1, 1 ,1) のとき
NOT((1 XOR 1) XOR 1) ＝ NOT(0 XOR 1) ＝ 0 となる。
(x1, x2, x3) = (0, 0 ,0) のとき
NOT((0 XOR 0) XOR 0) ＝ NOT(0 XOR 0) ＝ 1 となる。
| 問２２ | 目次 | 問２４ |