数电1-6 公式化简法
- 格式:ppt
- 大小:1.73 MB
- 文档页数:74
数字电路与系统-逻辑运算与简化(常⽤三个公式)
常⽤公式
这些个公式实际上就是教⼈如何利⽤前⾯所述的定律,规则来进⾏简化或论证逻辑函数。
1.并项公式
从名字可以看出,⽅便逻辑运算时简化式⼦。
AB+A'B=B, (A+A'=1,A'是A变量的反变量,逻辑变量是⼆值逻辑,只能是0或者1),此处这种等式还可以进⾏对偶的扩展,
(A+B)(A'+B)=B,这样也侧⾯说明对偶对于公式的论证是有帮助的。
并项顾名思义,并的各部分先得有相同的因⼦,然后合并的部分互成反量即可。
并项也能反应出吸收率A+AB=A(1+B)=A
2.销冗余因⼦公式
消除冗余因⼦定义中主要有两部分组成,从两项到三项。
A+A'B=A+B,从公式看确实是消除了左式中的⼀项的因⼦,证明过程:(A+A')(A+B)=A+B,这步是⽤了分配律的知识,逻辑运算中的分配律挺奇怪,尤其是本式中出现的分配律,⼀个变量“或”两个变量就是可以采⽤逻辑运算中的分配律来进⾏,“或”的这种分配律是貌似算术运算中的分配律。
数电例题:一、公式化简法1、化简函数L=EAB++ABD解:先用摩根定理展开:AB=BA+再用吸收法L=D++=E++BA+ABD=)++((D+)=)A++D+A1()1(EBB=BA+2、化简函数L=ABCA++B+BBAEA解:L=ABCA+++BBEABA=)B+E++(ABC()=)A+B+E+BA)((BCB=)BCBA+B++++))(A)((BBB(C=)BA+++CBA)(C(=AC+B++=CA+B+BA3、化简函数L=B A++A+BBCBC解:L=BBA+++CACBB=)+A++BB⋅⋅+C+C(C)(BAABCA=CA+CB+++⋅+⋅BABCBACABBCA=)++⋅⋅A+++)(()(BCBBA=)()1()1(B B C A A C B C B A +++++⋅ =C A C B B A ++⋅4、将下列函数化简成最简的与-或表达式 1)L=A D DCE BD B A +++ 2) L=AC C B B A ++ 3) L=ABCD B AB +++ 解:1)L=A D DCE BD B A +++ =DCE A B D B A +++)( =DCE A B D B A ++ =DCE B A D B A ++ =DCE D +++))(( =DCE D B A ++ =D B A + 2) L=AC C B B A ++ =AC C B C C B A +++)( =AC A A +++ =)1()1(A C B B AC +++ =C B AC +3) L=ABCD C B C A AB +++=ABCD A A C B C A AB ++++)( =ABCD AB ++++ =)()(ABCD AB ++++=)+++AB+1()1(BCD=CAB+A二、逻辑函数的化简—卡诺图化简法:卡诺图是由真值表转换而来的,在变量卡诺图中,变量的取值顺序是按循环码进行排列的,在与—或表达式的基础上,画卡诺图的步骤是:1.画出给定逻辑函数的卡诺图,若给定函数有n个变量,表示卡诺图矩形小方块有n2个。
逻辑函数的公式化简法(经典实用)逻辑函数公式化简法是一种在数字逻辑设计中常用的方法,用于简化逻辑函数表达式,以便更有效地进行逻辑电路设计。
以下是一些经典实用的逻辑函数公式化简法:
1.摩根定律
摩根定律可以将两个逻辑函数表达式进行等价转换。
它有两个版本:
① 0-1律:¬(A+B) = ¬A * ¬B
② A律:¬(A*B) = ¬A + ¬B
使用摩根定律可以将复杂的逻辑函数表达式转换为更简单的形式。
2.吸收律
吸收律可以用来简化逻辑函数表达式中的冗余项。
它有两个版本:
① A+AB=A
② A+A'B=A+B
使用吸收律可以消除逻辑函数表达式中的冗余项,使表达式更简洁。
3.分配律
分配律可以将逻辑函数表达式中的括号展开,使表达式更易于分析。
它有两个版本:
① A*(B+C)=AB+AC
② A+(B C)=(A+B)(A+C)
使用分配律可以简化逻辑函数表达式中的括号,使表达式更简洁。
4.反演律
反演律可以用来求得一个逻辑函数的反函数。
它在数字逻辑设计中非常有用,因为它允许我们在一个逻辑函数和它的反函数之间进行转换。
反演律的公式为:A' * (A * B) = B。
通过使用以上经典实用的逻辑函数公式化简法,我们可以将复杂的逻辑函数表达式转换为更简单的形式,从而更有效地进行逻辑电路设计。
思考题与习题1-1 将下列二进制数转化为十进制数。
(1)(100101100)2=(300)10 (2)(101011)2=(43)10(3)(1111111)2=(127)10 (4)(1011110)2=(94)101-2 将下列十进制数转化为二进制数。
(1)(28)10=(11100)2 (2) (100)10=(1100100)2(3)(210)10=(11010010)2 (4)(321)10=(101000001)2 1-3 将八进制数34、567、4633转化为二进制数。
(34)8=(11100)2 (567)8=(101110111)2(4633)8=(100110011011)21-4 将二进制数转化为八进制数。
(1011010)2=(132)8 (11010011)2=(323)8 1-5 将二进制数转化为十六进制数。
(100100110101)2=(935)16 (1010110011)2=(2B3)16 1-6 将十六进制数转化为二进制数。
(7AF4)16=( 111101*********)2 (F9DE )16=(1111100111011110)2 1-7 将十进制数691用8421BCD 码表示。
(691)10=(0110 1001 0001)8421BCD1-8 写出如图T1-8所示逻辑函数的逻辑表达式。
图T1-8BC)C B (A C B )C B (A G CB A )C B (A H +⊕⋅=⋅+⊕⋅=⊕⊕=⊕⊕= 1-9 用真值表证明下列等式成立:(1)A B + A B = (A +B )(A+B)可见,左式=右式,得证。
(2)A ⊕B =A ⊕B可见,左=右,得证。
(3)A ⊕0 = A可见,左式=右式,得证。
(4)A ⊕1 = A可见,左式=右式,得证。
1-10 利用公式和运算规则证明下列等式:(1)ABC + A BC + A B C = BC + AC证明:左=(ABC + A BC ) +( A B C +ABC )= BC + AC =右(2)C AB = AB + C证明:左=C AB C AB +=+=右(3)(A +B)(A + C)(B + C + D) = (A + B)(A + C)证明:将以上等式两边作对偶变换,可得到以下公式:AB +A C +BCD =AB +A C由常用公式四可知该式是成立的,则由对偶定理可知,对偶等式成立,则原等式也成立。