1概述2逻辑门电路3逻辑代数的基本公式和规则
- 格式:ppt
- 大小:1.48 MB
- 文档页数:59
逻辑代数基本定律和常⽤公式1、基本定律逻辑代数是⼀门完整的科学。
与普通代数⼀样,也有⼀些⽤于运算的基本定律。
基本定律反映了逻辑运算的基本规律,是化简逻辑函数、分析和设计逻辑电路的基本⽅法。
(1)交换律(2)结合律(3)分配律(4)反演律(德·摩根定律)2、基本公式(1)常量与常量(2)常量与变量(3)变量与变量3、常⽤公式除上述基本公式外,还有⼀些常⽤公式,这些常⽤公式可以利⽤基本公式和基本定律推导出来,直接利⽤这些导出公式可以⽅便、有效地化简逻辑函数。
(1)证明:上式说明当两个乘积项相加时,若其中⼀项(长项:A·B)以另⼀项(短项:A)为因⼦,则该项(长项)是多余项,可以删掉。
该公式可⽤⼀个⼝诀帮助记忆:“长中含短,留下短”。
(2)证明:上式说明当两个乘积项相加时,若他们分别包含互为逻辑反的因⼦(B和),⽽其他因⼦相同,则两项定能合并,可将互为逻辑反的两个因⼦(B和)消掉。
(3)证明:上式说明当两项相加时,若其中⼀项(长项:·B)包含另⼀项(短项:A)的逻辑反()作为乘积因⼦,则可将该项(长项)中的该乘积因⼦()消掉。
该公式可⽤⼀个⼝诀帮助记忆:“长中含反,去掉反”。
例如:(4)证明:上式说明当3项相加时,若其中两项(AB和C)含有互为逻辑反的因⼦(A和),则该两项中去掉互为逻辑反的因⼦后剩余部分的乘积(BC)称为冗余因⼦。
若第三项中包含前两项的冗余因⼦,则可将第三项消掉,该项也称为前两项的冗余项。
该公式可⽤⼀个⼝诀帮助记忆:“正负相对,余(余项)全完”。
例:。
数字电路知识点汇总第1章数字逻辑概论一、进位计数制1.十进制与二进制数的转换2.二进制数与十进制数的转换3.二进制数与16进制数的转换二、基本逻辑门电路第2章逻辑代数表示逻辑函数的方法,归纳起来有:真值表,函数表达式,卡诺图,逻辑图及波形图等几种。
一、逻辑代数的基本公式和常用公式1)常量与变量的关系A+0=A与A=⋅1AA+1=1与0⋅A0=A⋅=0AA+=1与A2)与普通代数相运算规律a.交换律:A+B=B+AA⋅⋅=ABBb.结合律:(A+B)+C=A+(B+C)⋅A⋅B⋅⋅=(C)C()ABc.分配律:)⋅=+A⋅B(CA⋅⋅BA C+A+=+)B⋅)(C)()CABA3)逻辑函数的特殊规律a.同一律:A+A+Ab.摩根定律:BBA+=A⋅A+,BBA⋅=b.关于否定的性质A=A二、逻辑函数的基本规则代入规则在任何一个逻辑等式中,如果将等式两边同时出现某一变量A的地方,都用一个函数L表示,则等式仍然成立,这个规则称为代入规则例如:C⋅+A⊕⊕⋅BACB可令L=CB⊕则上式变成L⋅=C+AA⋅L⊕⊕=LA⊕BA三、逻辑函数的:——公式化简法公式化简法就是利用逻辑函数的基本公式和常用公式化简逻辑函数,通常,我们将逻辑函数化简为最简的与—或表达式1)合并项法:利用A+1A=⋅B⋅,将二项合并为一项,合并时可消去=+A=A或ABA一个变量例如:L=B+BA=(C+)=ACACBBCA2)吸收法利用公式AA⋅可以是⋅+,消去多余的积项,根据代入规则BABA=任何一个复杂的逻辑式例如化简函数L=EAB++DAB解:先用摩根定理展开:AB=BA+再用吸收法L=E+AB+ADB=E B D A B A +++ =)()(E B B D A A +++ =)1()1(E B B D A A +++ =B A +3)消去法利用B A B A A +=+ 消去多余的因子 例如,化简函数L=ABC E B A B A B A +++ 解: L=ABC E B A B A B A +++ =)()(ABC B A E B A B A +++=)()(BC B A E B B A +++=))(())((C B B B A B B C B A +++++ =)()(C B A C B A +++ =AC B A C A B A +++ =C B A B A ++4)配项法利用公式C A B A BC C A B A ⋅+⋅=+⋅+⋅将某一项乘以(A A +),即乘以1,然后将其折成几项,再与其它项合并。
数字逻辑知识点总结公式1. 基本逻辑门在数字逻辑电路中,最基本的逻辑门有与门、或门和非门。
它们是数字逻辑电路的基本构建单元,由它们可以组合成各种逻辑功能。
逻辑门的公式如下:- 与门:当且仅当所有输入端都为高电平时,输出端才为高电平。
公式表示为Y = A * B,其中*代表逻辑与运算。
- 或门:当任意一个输入端为高电平时,输出端就为高电平。
公式表示为Y = A + B,其中+代表逻辑或运算。
- 非门:输出端与输入端相反,即当输入端为高电平时,输出端为低电平;当输入端为低电平时,输出端为高电平。
公式表示为Y = !A,其中!代表逻辑非运算。
这些逻辑门可以通过晶体管、集成电路等实现,是数字逻辑电路的基础。
2. 布尔代数布尔代数是一种数学系统,它定义了逻辑运算的代数规则。
在布尔代数中,逻辑变量只有两个取值:0和1。
布尔代数的基本运算包括逻辑与、逻辑或、逻辑非等,并且满足交换律、结合律、分配律等规则。
布尔代数的公式如下:- 逻辑与:A * B- 逻辑或:A + B- 逻辑非:!A布尔代数的运算规则能够帮助我们简化逻辑表达式,设计更简洁高效的逻辑电路。
3. 编码器和译码器编码器和译码器是数字逻辑电路中常用的功能模块,它们用来将输入信号转换为特定的编码形式,或将编码信号转换为原始信号。
编码器的公式如下:- n到m线编码器:将n个输入线转换为m位二进制编码。
输出端有2^m个不同状态。
公式表示为Y = f(A0, A1, ..., An),其中Y为输出,A0~An为输入。
编码方式有优先编码、格雷码等。
- m到n线译码器:将m位二进制编码转换为n个输出线的信号。
公式表示为Y0 = f0(A0, A1,..., Am-1),Y1 = f1(A0, A1,..., Am-1),...,其中Y0~Yn为输出,A0~Am-1为输入。
编码器和译码器广泛应用于数字信号的处理和通信系统中。
4. 多路选择器和解码器多路选择器和解码器是数字逻辑电路中的另外两种常用功能模块。