可靠性编码@ Error Detection Codes and Correction Codes
目的:解决代码在形成或传输过程中可能会发生的错误,提高系统的安全性
方法:1,使代码自身具有一种特征或能力;2,增加信息位之间的运算,如异或运算;3,增加校验位
可靠性编码@ Error Detection Codes and Correction Codes
目的:解决代码在形成或传输过程中可能会发生的错误,提高系统的安全性
方法:1,使代码自身具有一种特征或能力;2,增加信息位之间的运算,如异或运算;3,增加校验位
海明校验码:
目的:不仅能检测出单错,还能校正单错
方法:增加检验位及i相应的异或运算
运算的优先顺序:括号。非,与或
交换律:A+B=B+A;
结合律:A+(B+C)=(A+B)+C
分配律:A+BxC =(A+B)(A+C)
当变量为偶数时,同或运算与异或运算之间具有互补关系
当变量为奇数时,同或运算与异或运算之间具有相等关系
逻辑命题的三种表达式:真值表,表达式,卡诺图
三者之间的关系:1.真值表是逻辑函数最基本的表达式,具有唯一性
2.由真值表可以导出逻辑表达式和卡诺图
3.由真值表导出逻辑表达式的两种标准形式
当变量为偶数时,同或运算与异或运算之间具有互补关系
当变量为奇数时,同或运算与异或运算之间具有相等关系
逻辑命题的三种表达式:真值表,表达式,卡诺图
三者之间的关系:1.真值表是逻辑函数最基本的表达式,具有唯一性
2.由真值表可以导出逻辑表达式和卡诺图
3.由真值表导出逻辑表达式的两种标准形式
并列表示法
多项式表示法
原码,反码和补码
卡诺图和文氏图一样,是逻辑函数真值表的一种图形表示,科诺图是一种平面方格阵列图
卡诺图的构成特点:1.整个卡诺图总是 被每个变量逐次地分为两半:原始量和反变量各占一半,任意变量的原变量和反变量所占的区域又被其它变量分成两半。2.n变量卡诺图有2的n次方小方格,每个小方格内左上角标注小方格名称或号,小方格名称由各行各列所对应 的变量字母组成,小方格号的十进制数就是它对应的最小项的下标值。3.在行和列上相邻的小方格,其名称仅有 一个变量状态不同
相邻最小项:任意两个最小项中只有一个变量不同(同一变量名但一个为原始量,另一个为反常量),其余变量完全相同,在图上反映的是两个相邻的小方格
韵涵项:在函数的与或表达式中,每一个与项称为该函数的蕴含项,它对应着科诺图中的一个卡诺圈
质蕴函:若蕴涵项不是其他蕴涵项的子集,则称为质蕴涵,又称为素项,在卡诺图称为极大圈
1.用卡诺图法化简逻辑函数的基本步骤:
(1)将逻辑函数表示在卡诺图上
(2)根据实质最小项确定所有的必要极大圈
(3)写出最小覆盖所对应的逻辑表达式,即最简与或式