奇偶校验码

由若干个有效信息(如：一个字节)，再加上一个二进制(校验位)组成校验码(即：信息位+校验位，当然也可以反过来，校验位+信息位)。

在了解奇偶校验时，我们先了解下什么是码距。

码距：任何一种编码都有许多码字构成，任意两个码字之间最少变化的二进制数就称为数据校验码的码距。

例如：用4位二进制数，它可以表示出16中状态，就有16个不同的码字(0000、0001...1111)。最小的变化是0000-0001，此时它的码距为1。

奇校验：整个校验码(有效信息位和校验位)中“1”的个数为奇数。

偶校验：整个校验码(有效信息位和校验位)中“1”的个数为偶数。

假如：我们想要表示性别的类别，如果用一位二进制去表示：男-0，女-1。那传递信息的时候，接收方并不好判断是不是传输错误。所以可以加一位校验码。

如果采用奇校验：那么男，则表示为01(再补上一个1才是奇数个0);女，则表示为10(再补上个0,也是奇数个1)，此时合法的数据为{01,10}，如果出现{00,11}则是不合法的。

如果采用偶校验：那么男，则表示为00;女，则表示为11，此时合法的数据为{00,11}，如果出现{01,10}则是不合法的。

但是，如果采用偶校验时，女11，变成了00，那么也无法校验出错误。奇偶校验，能发现单错(能知道奇数个位出错)，无法对错误进行定位。

组合逻辑电路

简称组合电路，它由最基本的逻辑门电路组合而成。特点是：输出值只与当时的输入值有关，即输出惟一地由当时的输入值决定。电路没有记忆功能，输出状态随着输入状态的变化而变化，类似于电阻性电路，如加法器、译码器、编码器、数据选择器等都属于此类。