电子科大微电子考研资料数字逻辑设计第四章(1).pdfVIP

数字逻辑设计及应用

第4章组合逻辑设计原理

逻辑代数基础

组合电路分析

组合电路综合

1

基本概念

逻辑电路分为两大类：

组合逻辑电路（combinationallogiccircuit）

任何时刻的输出仅取决与当时的输入

电路特点：无反馈回路、无记忆元件

时序逻辑电路（sequentiallogiccircuit）

任一时刻的输出不仅取决与当时的输入，

还取决于过去的输入序列

2

4.1开关代数

1、公理

若X1,则X=0若X0,则X=1

0’=11’=0

0·0=01+1=1

1·1=10+0=0

0·1=1·0=01+0=0+1=1

F=0+1·(0+1·0’)’

=0+1·1’=0

3

2、单变量开关代数定理

自等律：X+0=XX·1=X变量和

常量的

0-1律：X+1=1X·0=0关系

还原律：(X’)’=X

同一律：X+X=XX·X=X变量和

其自身

互补律：X+X’=1X·X’=0的关系

4

3、二变量或三变量开关代数定理

与普通代数相似的关系

交换律可以利用真值表证明公式和定理

A·B=B·AA+B=B+A

结合律

A·(B·C)=(A·B)·CA+(B+C)=(A+B)+C

分配律

A·(B+C)=A·B+B·CA+B·C=(A+B)·(A+C)

5

几点注意

不存在变量的指数A·A·AA3

允许提取公因子AB+AC=A(B+C)

没有定义除法错！

A=1,B=0,C=0

ifAB=BC➔A=C??