課題プリント２０(計算例)	マルチメディア実習

２．次のハミング符号をみて、ビット誤りがあれば正しい値を、ビット誤りがなければ ok と答えなさい。

排他的論理和
Y=AB

Ａ  Ｂ	Ｙ
０  ０ ０  １ １  ０ １  １	０ １ １ ０

(1) ０１０００１１

　１，２，６ビット目が１なので、位置情報001, 010, 110の排他的論理和を計算する。

００１ ０１０ ＝ ０１１，　０１１ １１０ ＝ １０１

　計算結果が１０１なので、５ビット目が誤りであることがわかる。
　すなわち、５ビット目は０ではなく、１が正しいデータである。

答え　０１１００１１

(2) １００１１００

　３，４，７ビット目が１なので、位置情報011, 100, 111の排他的論理和を計算する。

０１１ １００ ＝ １１１，　１１１ １１１ ＝ ０

　計算結果が０なので、データに誤りはない。

答え　ok

(3) ０１００１０１

　１，３，６ビット目が１なので、位置情報001, 011, 110の排他的論理和を計算する。

００１ ０１１ ＝ ０１０，　０１０ １１０ ＝ １００

　計算結果が１００なので、４ビット目が誤りであることがわかる。
　すなわち、４ビット目は０ではなく、１が正しいデータである。

答え　０１０１１０１

マルチメディア実習	Copyright © 2010 Hiroshi Masuda