门和电路.pptVIP

门和电路 Dr. Chen Hu tommychen74@ 020逻辑的表示 电路由基本的各种门组合而成，描述电路有三种等价的方法 Boolean表达式 电路图 真值表（Truth Table） Boolean代数 Boolean代数中仅包含0和1两种变量，是数字电路中高电平和低电平的抽象 真值表 真值表表示了电路输入和输出之间的对应关系 NOT（非门） AND（与门） Three-Input AND Gate OR（或门） Three-Input OR Gate XOR（异或门） NAND（与非门） NOR（或非门） 与非门的CMOS电路实现 逻辑电路 布尔代数的基本定律 布尔代数的基本定律 DeMorgan定律 用布尔代数进行化简 一个基本的电路——全加器 * * 问题：对于n个输入，一个输出的电路， 有多少种不同的布尔函数（真值表） 0 1 1 1 0 1 1 1 0 0 0 0 X B A Truth Table 请给出上述电路的真值表。 Prove it! Prove it! *