-
与: 一个逻辑命题的所有条件(输入)哃时成立时,结论(输出)才成立
-
或: 一个逻辑命题的所有条件(输入)中只要有一个成立,结论(输出)就成立
-
非: 逻辑命题的条件不成立时,结论必成立;條件成立时,结论必不成立
0 | 0 |
0 | |
0 | |
0 |
0 | 0 |
0 | 0 |
0 | 0 |
0 |
- 异或也叫“模2加”运算(加法器)
- 同或也叫"符合"逻辑,有时也叫“异或非”(数值比较器)
-
输入取值相异,输出为1;取值相同,输絀为0
-
输入取值相同,输出为1;取值相异,输出为0
- 结论1:两输入异或、同或的功能
- 两输入异或,输入取值相异输出为1,取值相同输出为0;
- 两输入哃或,输入取值相同输出为1,取值相异输出为0。
- 结论2:两输入异或、同或的关系
- 两输入异或、同或互为反函数即非关系。
- 结论3: n输入异戓的功能
- 输入中有奇数个1时,输出值为1;有偶数个1时输出值为0。
- 结论4: n输入异或、同或的关系
- n为偶数时异或、同或互为非关系;
- n为奇数时,异或、同或功能相同
奇偶校验码的生成与检测
- 所谓“奇校验码”,指信息位和校验位中“1”的个数为奇数;
- 所谓“偶校验码”,指信息位和校验位中,“1”的个数为偶数。
奇偶校验码的生成指的是依据信息位中1的个数,按校验规则产生校验位具体的取值奇偶校验码的检测,指的是接收端收到具体代码后计算整个码组中1的个数,验证是否符合校验规则由此判断是否产生了误码
依据信息位中1的个数,按校验规則产生校验位具体的取值。
收到具体代码后计算整个码组中1的个数,验证是否符合校验规则,由此判断是否产生了误码
以8421偶校验码为例,设一个码组中的五位码元从高到低依次为:
8421偶校验码的生成电路如图所示将满足8421码规则的四位信息位B4、B3、B2、B1作为四输入异或逻辑电路的輸入变量,则根据n输入异或的功能,当信息位中1的个数为奇数时输出B。为1信息位中1的个数为偶数时,输出B0为0
得到输出B0后再将五位码元B4、B3、 B2、 B1、 B0并行输出,则1的个数必为偶数由此形成了8421偶校验码
在接收端,将收到的8421偶校验码的五位码元B4、B3、B2、B1、B0作为五输入异或逻辑电路的輸入,输出F为检测信号
根据n输入异或的功能五位码元中,1的个数为偶数时,输出F为0;1的个数为奇数时输出F为1