数字逻辑设计复习
易错知识点
- universal gate(a gate type that can implement any Boolean function): NAND & NOR 是,AND & OR 不是
- odd:奇数,even:偶数
- The XOR function can be extended to 3 or more variables. For more than 2 variables, it is called an odd function or modulo 2 sum (Mod 2 sum), not an XOR:
X ⨂ Y ⨂ Z = X ˉ Y ˉ Z ˉ + X ˉ Y Z + X Y ˉ Z + X Y Z ˉ X \bigotimes Y\bigotimes Z = \bar X \bar Y \bar Z + \bar X Y Z + X \bar Y Z + X Y \bar Z X⨂Y⨂Z=XˉYˉZˉ+XˉYZ+XYˉZ+XYZˉ
The complement of the odd function is the even function.
奇函数应用:
偶校验生成器和检验器(generator & checker)
例子:设计一个3-bit的偶校验生成器和检验器
方案:使用一个三位奇函数生成偶校验位,(当1的个数为奇数时,奇函数生成1,使得这四位合起来的1的个数为偶数),使用一个四位奇函数进行检验(当检验结果为1时,表示传输过程出现问题)