Part 1: 1.1 合成布尔函数~1.2逻辑门

一、运用真值表构建布尔函数

1、先关注函数值f为1的行，写出他们的所有的布尔函数，然后将他们全部作OR运算，运算过程用到德摩根定律。

2、任何的布尔表达式或函数，都可用与非门（nand）表示。
证明： NOT(x)=(x Nand x)
(x & y) = NOT(x Nand y)

2、逻辑门

定义：逻辑门是一个单独的芯片，分为基础逻辑门和复合逻辑门。
elementary（Nand、and、or、not…）
composite（Mux、Addr…）

电路层面上的与门（and）

电路层面的或门（OR）

由于电路硬件的设计是电气工程，物理层面的，所以在以后的学习中会使用一种脚本语言HDL，硬件描述语言来设计和开发逻辑门。