文档介绍：3 组合逻辑电路的分析和设计
可以用以下的逻辑函数来描述
特点:
(1)输入、输出之间无反馈延迟通路
(2)电路中不含有记忆元件
3. 组合逻辑电路的分析和设计
逻辑函数的卡诺图化简法
组合逻辑电路的分析
组合逻辑电路的设计
组合逻辑电路中的竞争冒险
逻辑代数和普通代数的异同
(1)两者都用字母来表示变量:
(2)变量的取值和含义不同
普通代数中变量代表数
到
逻辑代数中变量只表示两种相反的状态。只能取0或1
(3)运算规则不一样
普通代数:
加、减、乘。除等
逻辑代数:
与、或、非等
逻辑代数的基本定律和恒等式
逻辑代数的基本规则
逻辑代数的基本定律和恒等式
定律的证明
(1) 检验等式两边的函数的真值表是否相同
(2)用更基本的定律证明
注意:
反映的是逻辑关系
不是数量关系
不能套用初等代数的运算规则,不能移项。
逻辑代数的基本规则
(1)代入规则:
对等式中的某个变量,都用同一个逻辑函数代替时,等式依然成立
B(A+C)=BA+BC
B(A+D+C)=B(A+D)+BC
A A+D
(2)反演规则:
L中的与或, 或与
原变量非变量
非变量原变量
1 0,0 1
得到
L=
=(A+B)( )
(3)对偶规则
把L中的与或,或与,1 0,0 1,
原、反变量不变,得到L的对偶式
当某个逻辑恒等式成立时,其对偶式也成立
A+ =A+B
对偶式
1. 逻辑函数的变换
L=
L=
L=AB+
2. 逻辑函数的化简
L=AC+
与或表达式
L=
=
利用反演律
=
=
=
=
=
(A+ )(C+D)
或-与表达式
=
=
或非-或非表达式
=
与-或-非表达式