数字逻辑设计之考前补天

数字逻辑设计复习

易错知识点

• 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=\bar{X}\bar{Y}\bar{Z}+\bar{X}YZ+X\bar{Y}Z+XY\bar{Z}$$
  The complement of the odd function is the even function.
  

奇函数应用：

偶校验生成器和检验器(generator & checker)

例子：设计一个3-bit的偶校验生成器和检验器

方案：使用一个三位奇函数生成偶校验位，（当1的个数为奇数时，奇函数生成1，使得这四位合起来的1的个数为偶数），使用一个四位奇函数进行检验（当检验结果为1时，表示传输过程出现问题）