数字电路逻辑公式
数字逻辑基础2
2、吸收法 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 是另 项 是 F1 A B A BCD( E F ) A B 多外 的 另 运用摩根定律 余 一 因 外 如 的个 子 一 果 。乘 ， 个 乘 F2 A B CD ADB A BCD AD B 积则乘积 项这积项 ( A AD) ( B BCD) A B （２）利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。 因项 的 F AB C A C D BC D 子 的 反 F AB A C B C 如 AB C C ( A B) D 是 因 是 果 多子 另 一 AB ( A B )C 余， 一 个 AB C ( A B) D 的则 个 乘 AB ABC AB C AB D 。这 乘 积 AB C 个积项 AB C D
A B C D
& ≥1 F
与或非门的逻辑符号
5、同或运算：逻辑表达式为：
F AB AB AB
A B 同或门的逻辑符号
A 0 0 1 1
B F 0 1 1 0 0 0 1 1 真值表
=
F
L=A+B
2.2.3逻辑函数及其表示法
一、逻辑函数的建立： 1、逻辑表达式：由逻辑变量和与、或、非3种运算符连 接起来所构成的式子。 输入逻辑变量：等式右边的字母A、B、C、D 输出逻辑变量：等式左边的字母F 原变量，反变量。 2、逻辑函数：如果对应于输入逻辑变量A、B、C、… 的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称 F是A、B、C、…的逻辑函数。记为 F f ( A, B, C,) 注意：与普通代数不同的是，在逻辑代数中，不管是变 量还是函数，其取值都只能是0或1，并且这里的0和1只表示两 种不同的状态，没有数量的含义。
数字电路与系统-逻辑运算与简化（常用三个公式）
数字电路与系统-逻辑运算与简化（常⽤三个公式）
常⽤公式
这些个公式实际上就是教⼈如何利⽤前⾯所述的定律，规则来进⾏简化或论证逻辑函数。
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,这步是⽤了分配律的知识，逻辑运算中的分配律挺奇怪，尤其是本式中出现的分配律，⼀个变量“或”两个变量就是可以采⽤逻辑运算中的分配律来进⾏，“或”的这种分配律是貌似算术运算中的分配律。
数字电路逻辑运算公式
数电逻辑运算公式是A+0=A、A+1=1、A+A=A。
逻辑运算又称布尔运算。
布尔用数学方法研究逻辑问题，成功地建立了逻辑演算。
他用等式表示判断，把推理看作等式的变换。
这种变换的有效性不依赖人们对符号的解释，只依赖于符号的组合规律。
这一逻辑理论人们常称它为布尔代数。
20世纪30年代，逻辑代数在电路系统上获得应用，随后，由于电子技术与计算机的发展，出现各种复杂的大系统，它们的变换规律也遵守布尔所揭示的规律。
逻辑运算(logicaloperators)通常用来测试真假值。
最常见到的逻辑运算就是循环的处理，用来判断是否该离开循环或继续执行循环内的指令。
数字电路知识点总结(精华版)
数字电路知识点总结(精华版)数字电路知识点总结（精华版）第一章数字逻辑概论一、进位计数制1.十进制与二进制数的转换2.二进制数与十进制数的转换3.二进制数与十六进制数的转换二、基本逻辑门电路第二章逻辑代数逻辑函数的表示方法有：真值表、函数表达式、卡诺图、逻辑图和波形图等。
一、逻辑代数的基本公式和常用公式1.常量与变量的关系A + 0 = A，A × 1 = AA + 1 = 1，A × 0 = 02.与普通代数相运算规律a。
交换律：A + B = B + A，A × B = B × Ab。
结合律：(A + B) + C = A + (B + C)，(A × B) × C = A ×(B × C)c。
分配律：A × (B + C) = A × B + A × C，A + B × C = (A + B) × (A + C)3.逻辑函数的特殊规律a。
同一律：A + A = Ab。
摩根定律：A + B = A × B，A × B = A + Bc。
关于否定的性质：A = A'二、逻辑函数的基本规则代入规则在任何一个逻辑等式中，如果将等式两边同时出现某一变量 A 的地方，都用一个函数 L 表示，则等式仍然成立，这个规则称为代入规则。
例如：A × B ⊕ C + A × B ⊕ C，可令 L = B ⊕ C，则上式变成 A × L + A × L = A ⊕ L = A ⊕ B ⊕ C。
三、逻辑函数的化简——公式化简法公式化简法就是利用逻辑函数的基本公式和常用公式化简逻辑函数，通常，我们将逻辑函数化简为最简的与或表达式。
1.合并项法利用 A + A' = 1 或 A × A' = 0，将二项合并为一项，合并时可消去一个变量。
数电 第二章 逻辑代数基础(3)
3、将合并后的各个乘积项进行逻辑相加。
数字电子技术
16
•
注意：
• 每一个1必须被圈，不能遗漏。
• 某一个1可以多次被圈，但每个圈至少包含一个新的1。
• 圈越大，则消去的变量越多，合并项越简单。圈内1 的个数应是2n（n=0，1，2…）。
• 合并时应检查是否最简。 • 有时用圈0的方法更简便，但得到的化简结果是原函 数的反函数。
在存在约束项的情况下，由于约束项的值始终等于0， 所以既可以将约束项写进逻辑函数式中，也可以将 约束项从函数式中删掉，而不影响函数值。
数字电子技术
21
二.任意项
在输入变量的某些取值下函数值是1 还是 0皆可，并不影响电路的功能。
由于任意项的取值不影响电路的功能。所 以既可以把任意项写入函数式中，也可以不 写进去。
数字电子技术
28
例： 例1 Y
ABC D ABCD ABC D
给定约束条件为： ABCD+ABC D+ABC D+AB C D+ABCD+ABCD+ABCD=0
AB
00 00 0 01 0
CD
01 1 x 0 x
AD
AD
Y BC 00 A 0 0 1 1
数字电子技术
01 1 1 1
11 1 0
10 1 1
13
二、用卡诺图化简函数
例1： 将 Y ( A, B, C ) AC AC BC BC 化简为最简与或式。 Y BC 00 A 0 0 1 1
01 1 1
11 1 0
10 1 1
Y BC 00 A 0 0 1 1
ABC D ABCD ABC D
数字电路路基础公式
分配律
A(B+C)=A • B+A • C
A+B • C=(A+B)(A+C)
普通代数 不适用!
A B A B
A B A B
反演律即摩根定律，可推广
A B C A B C
A B C A B C
对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。
对偶定理：若等式Y=W成立，则等式Y ˊ=Wˊ也成立。
互为对偶式
拓展--用与非门构成与门、或门
技能拓展：
1.如何用与非门构成一个二输入与门和一个二输入或 门，要求画出逻辑图
小技能
讨论：
1.归纳与门、或门、与非门、非门分别在什么输入情况下， 输出低电平？什么情况下输出高电平？ 2.如果与非门的一个输入端接连续脉冲时，那么： ⑴其余的输入端是什么逻辑状态时，允许脉冲通过？ 脉冲通过时，输入和输出波形有何差别？ ⑵其余的输入端是什么逻辑状态时，不允许脉冲通过， 此时，输出端是什么状态？
数字基础公示定律与逻辑逻辑表达式ab逻辑符号与门逻辑表达式非逻辑逻辑表达式逻辑符号非门反相器或逻辑任务基础知识三逻辑代数的基本公式和定律加运算
《数字基础公示定律》
与逻辑
逻辑表达式 Y = A ·B 或 Y = AB
或逻辑
逻辑表达式 Y=A+B
非逻辑
逻辑表达式 Y=A
逻辑符号
与门
逻辑符号
或门
逻辑符号
逻辑代数的基本规则
1、代入规则 对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等式两端任何一个逻辑变 量后，等式依然成立。 证明(1)：根据摩根定律得： 用代入规则证明摩根定律的推广式。
数电逻辑16个公式
数电逻辑16个公式1.与门公式（AND gate）：输出为1当且仅当所有输入都为1，否则输出为0。
公式为：Y = A * B。
2.或门公式（OR gate）：输出为0当且仅当所有输入都为0，否则输出为1。
公式为：Y = A + B。
3.非门公式（NOT gate）：输出与输入相反。
公式为：Y = ̅A。
4.异或门公式（XOR gate）：输出为1当且仅当输入中只有一个是1，否则输出为0。
公式为：Y = A ⊕ B。
5.与非门公式（NAND gate）：输出为0当且仅当所有输入都为1，否则输出为1。
公式为：Y = ̅(A * B)。
6.或非门公式（NOR gate）：输出为1当且仅当所有输入都为0，否则输出为0。
公式为：Y = ̅(A + B)。
7.同或门公式（XNOR gate）：输出为1当且仅当输入中所有位都相同，否则输出为0。
公式为：Y = A ⊙ B。
8.三输入与门公式（3-input AND gate）：输出为1当且仅当所有输入都为1，否则输出为0。
公式为：Y = A * B * C。
9.三输入或门公式（3-input OR gate）：输出为0当且仅当所有输入都为0，否则输出为1。
公式为：Y = A + B + C。
10.三输入异或门公式（3-input XOR gate）：输出为1当且仅当输入中有奇数个1，否则输出为0。
公式为：Y = A ⊕ B ⊕ C。
11.三输入与非门公式（3-input NAND gate）：输出为0当且仅当所有输入都为1，否则输出为1。
公式为：Y = ̅(A * B * C)。
12.三输入或非门公式（3-input NOR gate）：输出为1当且仅当所有输入都为0，否则输出为0。
公式为：Y = ̅(A + B + C)。
13.与-或非门公式（AND-OR-NOT gate）：输出为1当且仅当输入经过与门并通过或门后为1，否则输出为0。
公式为：Y = ̅(A * B) + C。
简单逻辑电路的计算公式
简单逻辑电路的计算公式简单逻辑电路是由逻辑门组成的电路，逻辑门是一种数学逻辑运算的电子设备，它能够对输入的数字信号进行逻辑运算，然后输出相应的数字信号。
常见的逻辑门有与门、或门、非门等。
在设计和分析简单逻辑电路时，需要使用一些计算公式来进行计算，以确保电路的正常工作和性能满足设计要求。
与门的计算公式：与门是一种逻辑门，其输出信号为输入信号的逻辑与运算结果。
与门的计算公式为，Y = A B，其中Y为输出信号，A和B为输入信号。
当A和B同时为1时，输出信号Y为1；否则输出信号Y为0。
在设计与门电路时，可以使用这个计算公式来确定输入信号和输出信号之间的关系，以便正确地连接逻辑门和其他元件。
或门的计算公式：或门是一种逻辑门，其输出信号为输入信号的逻辑或运算结果。
或门的计算公式为，Y = A + B，其中Y为输出信号，A和B为输入信号。
当A或B至少有一个为1时，输出信号Y为1；否则输出信号Y为0。
在设计或门电路时，也可以使用这个计算公式来确定输入信号和输出信号之间的关系，以便正确地连接逻辑门和其他元件。
非门的计算公式：非门是一种逻辑门，其输出信号为输入信号的逻辑非运算结果。
非门的计算公式为，Y = not A，其中Y为输出信号，A为输入信号。
当输入信号A为1时，输出信号Y为0；当输入信号A为0时，输出信号Y为1。
在设计非门电路时，同样可以使用这个计算公式来确定输入信号和输出信号之间的关系，以便正确地连接逻辑门和其他元件。
这些计算公式可以帮助工程师和设计师在设计和分析简单逻辑电路时进行计算和预测，以确保电路的正常工作和性能满足设计要求。
在实际工程中，这些计算公式还可以用于优化电路结构，减少元件的使用量和功耗，提高电路的稳定性和可靠性。
除了以上介绍的逻辑门，还有其他类型的逻辑门，如异或门、同或门等，它们都有相应的计算公式。
在实际应用中，工程师和设计师可以根据具体的设计要求选择合适的逻辑门和计算公式，以确保电路的性能和功能满足要求。
数字电路逻辑关系
B +C + D+ E
实行原反互换后的部分就不需要再进 行加乘和“0” “1”互换了。
4.展开规则 展开规则也叫展开定理，主要有二个公式。 展开规则一：
P ( x1 , x 2 , Λ , x n ) = x1 P(1, x 2 ,Λ , x n ) + x1 P (0, x 2 , Λ , x n )
这里我们应把
看为一个整体M，上面有一个反号，就好象
M = B+C + D+ E
用代入规则替代以后一样。所以，若
P = A+ M
则
P = A ⋅ (B + C + D + E )
显然M式中的加乘、原反不应互换，否则就错了。 一个布尔变量或布尔式的上方有不止一个 反号时，反演时只能去掉最外层的一个，即整 个布尔式的反号 。 如式：
展开规则二推证如下：
P(x1 , x2 ,Λ , xn ) = x1P(x1 , x2 ,,Λ , xn ) + x1 P(x1 , x2 ,,Λ , xn ) = x1P(x1 , x2 ,,Λ , xn ) + x1 P(x1 , x2 ,,Λ , xn ) + P(x1 , x2 ,,Λ , xn ) + x1 x1 = [x1 + P(x1 , x2 ,,Λ , xn )][x1 + P(x1 , x2 ,,Λ , xn )]
例：（A+B）（A+B+C+DE） =（A+B）[（A+B）+（C+DE）] =（A+B）（A+B）+（A+B）（C+DE） =（A+B）+（A+B）（C+DE） =A+B (2) 定理12：A( A + B) = AB 在一个或与布尔式中，如果一个或项的反包 含在另一个或项之中，该或项的反是多余的。 现证明如下：
电工电子技术 第十二章逻辑门和常用组合逻辑电路 第三节逻辑代数的基本运算规则及定理
例：证明A+AB=A+B 解： A+AB=（A+A）（A+B）
=（A+B）
反演定理：A • B = A+B A+B = A • B
例：证明：若 F=AB+AB 则 F=AB+A B
解：F=AB+AB =AB•AB =(A+B)•(A+B)
=AA+AB+A B+BB =AB+A B
2. 利用逻辑代数公式化简
（1）并项法 A+A=1 （2）吸收法 A+AB=A（1+B）=A （3）消去法 A+AB=A+B （4）配项法 A=A（B+B）
例 ：证明AB+AC+BC=AB+AC 配项法
解：AB+AC+BC=AB+AC+(A+A)BC =AB+AC+ABC+ABC =AB+ABC+AC+ABC
吸收法
=AB(1+C)+A(1+B) =AB+AC
例；：0• 0=0 • 1=1 • 0 1 • 1=1
0+1=1+0=1+1
0+0=0
0=1 1=0
（2）基本定律
交换律：A+B=B+A
A • B=B • A
结合律：A+(B+C)=(A+B)+C A • (B • C)=(A • B) • C
分配律：A(B+C)=A • B+A • C A+B • C=(A+B) • (A+C)
逻辑函数的公式化简法(经典实用)
逻辑函数的公式化简法（经典实用）逻辑函数公式化简法是一种在数字逻辑设计中常用的方法，用于简化逻辑函数表达式，以便更有效地进行逻辑电路设计。
以下是一些经典实用的逻辑函数公式化简法：
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。
通过使用以上经典实用的逻辑函数公式化简法，我们可以将复杂的逻辑函数表达式转换为更简单的形式，从而更有效地进行逻辑电路设计。
数电逻辑16个公式
数电逻辑16个公式摘要：一、引言二、布尔代数基本公式1.逻辑与、逻辑或、逻辑非2.异或、同或三、布尔函数表达式四、卡诺图五、逻辑门电路1.与门、或门、非门2.与非门、或非门、异或门3.半加器、全加器六、组合逻辑电路设计七、中继器、寄存器、计数器八、时序逻辑电路设计九、触发器十、总结正文：数电逻辑是数字电子技术的基础，其中包含许多重要的公式。
本文将介绍16 个关键的数电逻辑公式，帮助读者更好地理解和应用这些公式。
一、布尔代数基本公式布尔代数是数电逻辑的基础，它只有三个基本运算符：与（∧）、或（∨）和非（）。
这三个运算符可以组合成各种复杂的逻辑表达式。
1.逻辑与：对于任意两个逻辑变量A 和B，逻辑与运算符表示为A∧B。
当A 和B 都为1 时，A∧B 为1；其他情况下，A∧B 为0。
2.逻辑或：对于任意两个逻辑变量A 和B，逻辑或运算符表示为A∨B。
当A 和B 都为0 时，A∨B 为0；其他情况下，A∨B 为1。
3.逻辑非：逻辑非运算符表示为A，它的作用是将A 的值取反。
当A 为1 时，A 为0；当A 为0 时，A 为1。
4.异或：对于任意两个逻辑变量A 和B，异或运算符表示为A⊕B。
当A 和B 相同时，A⊕B 为0；当A 和B 不同时，A⊕B 为1。
5.同或：对于任意两个逻辑变量A 和B，同或运算符表示为A⊕B。
当A 和B 相同时，A⊕B 为1；当A 和B 不同时，A⊕B 为0。
二、布尔函数表达式布尔函数是一种将逻辑变量映射到布尔值（0 或1）的函数。
布尔函数可以用真值表、卡诺图和逻辑表达式来表示。
三、卡诺图卡诺图是一种用于表示布尔函数的图形方法，它可以简化复杂逻辑表达式的计算过程。
四、逻辑门电路逻辑门电路是一种基本的组合逻辑电路，它由逻辑门构成。
逻辑门根据输入信号的逻辑关系产生输出信号。
1.与门：与门电路接收两个或多个输入信号，当所有输入信号都为1 时，输出信号为1；其他情况下，输出信号为0。
2.或门：或门电路接收两个或多个输入信号，当任意一个输入信号为1 时，输出信号为1；只有当所有输入信号都为0 时，输出信号才为0。
数字电路第二讲
& 例2.7 写出如右图所示逻辑 图的函数表达式。 ≥1 L 解：该逻辑图是由基本的 1 A “与”、“或”逻辑符号组成 & 的，可由输入至输出逐步写出 1 B 逻辑表达式：
A B C
& & & ≥1 L
L AB BC AC
（1-22）
5 从波形图写出逻辑式
由波形图列出真值表，再依据真值表写出逻辑式
（1-24）
1.最小项及逻辑函数的最小项之和的标准形式
1） 逻辑函数的最小项
在一个具有 n 变量的逻辑函数中，如果一个与
项包含了所有 n 个的变量，而且每个变量都是以原变 量或是反变量的形式作为一个因子仅出现一次，那么 这样的与项就称为该逻辑函数的一个最小项。对于 n 个变量的全部最小项共有 2n 个。
（1-23）
三、逻辑函数的两种标准形式
• 对于一个任意的逻辑函数通常有“积之和”与
“和之 积”两种基本表达形式，且其表达形式并不是唯 F AB ABC C 一的，如 是“积之和”的形 式，又称“与—或”表达式； • 而 F ( A B)(B C ) 则是“和之积”的形式， 又称“或—与”表达式。但一个逻辑函数的标准形 式却是唯一的，逻辑函数标准形式的唯一性给用图 表方法化简函数提供了方便，并且建立了逻辑函数 与真值表的对应关系。
为0。
（4）对于变量的任一组取值，全体最小项的和为1。
（1-30）
例1 将
L( A, B, C ) AB AC
化成最小项表达式
L( A, B, C ) AB(C C ) A( B B)C
ABC ABC ABC ABC
= m7＋m6＋m3＋m5
m (7, 6, 3, 5)
数电复习
L A B C D E
L A B C D E
（3）对偶规则：对于任何一个逻辑表达式 L，如果将表达式中的所有“·” 换成“＋”，“＋”换成“ ·” ，“ 0”换成“ 1” ，“ 1”换成“ 0” ，而变量保持 不变，则可得到的一个新的函数表达式L＇，L＇称为函L的对偶函数。 ' L AB CDE L (A B)(C D E)
保持
不定 不确定
R S 1 1
与非门构成
Q
不变
Q
不变
S R
S R
Q Q
1 0 0
0 1 0
1 0
不定
0 1
不定
2. 逻辑门控SR锁存器
R G4 & Q4 G2 ≥1 Q
R 0 1 0
S 1 0 0 1
Q 1 0 不变
S=1 R=0
状态 1 0 保持
R E S
1R E1 1S
Q
E ≥1 Q3 G3 G1 Q
FFH-68H+1=98H=9×16+8=152D 或 11111111-01101000+1=10011000=152D
存储器
ROM(只读存储器)：在正常工作状态只能读出信息。 断电后信息不会丢失，常用于存放固定信息（如程序、常数等）。
RAM(随机存取存储器): 在运行状态可以随时进行读或写操作。
Y
i 0
Di m i
7
S2 S1 S0
E
74LS151的应用
D00 D01 D02 D03 D04 D05 D06 D07
E S2 S1 S0 Y D0 D174HC151 D2 D3 (0) Y D4 D5 D6 D7 E S2 S1 S0 Y D0 D174HC151 D2 (I) D3 Y D4 D5 D6 D7
数字电路的基本知识3
或运算 A 0 A A 1 1 A A 1 A A A
非运算 A A
（2) 逻辑代数的基本定律 交换律：A B B A A• B B• A 结合律：(A B) C A (B C) ( AB)C A(BC) 分配律： A(B C) AB AC A BC (A B)(A C) 反演律： A B A • B AB A B
提取公因子A
ABC A(B C ) 利用反演律
ABC ABC A(BC BC)
消去互为 反变量的因子
A
2) 吸收法 利用公式 A AB A 将多余项AB吸收掉 化简逻辑函数 F AB AC ABC
F AB AC ABC …提取公因子AC
AB AC(1 B) …应用或运算规律，括号内为1
最简与或式的一般标准是：表达式中的与项最少，每个与 项中的变量个数最少。代数化简法最常用的方法有： 1) 并项法
利用公式 AB AB A 提取两项公因子后，互非变量消去。 化简逻辑函数 F AB AC ABC
F AB AC ABC
A(B C BC) …提取公因子A
A(B C B C) …应用反演律将非与变换为或非 A …消去互非变量后，保留公因子A，实现并项。
AB AC 3) 消去法
利用公式 A AB A B 消去与项AB中的多余因子A 化简逻辑函数 F AB AC BC F AB AC BC …提取公因子C
AB C(A B)
AB C AB …应用反演律将非或变换为与非
AB C …消去多余因子AB，实现化简。
4) 配项法 利用公式A=A(B+B)，为某一项配上所缺变量。
(3) 逻辑代数的常用公式 吸收律：A AB A A(A B) A A (AB) A B
数字电路 第1章 逻辑代数基础
二、基本公式
① 0－1律 A· 0=0 ; A+1=1
②自等律
③重迭律 ④互补律 ⑤交换律 ⑥结合律 ⑦分配律 ⑧反演律 ⑨还原律
A· 1=A
A· A=A A· A=0 A· B· B= A A(BC)=(AB)C ;
;
; ; ;
A+0=A
A+A=A A+A=1 A+B=B+A A+(B+C)=(A+B)+C A+BC=(A+B)(A+C) ; AB=A + B
特点： （1）便于运算； （2）便于用逻辑图实现； （3）缺乏直观。
3、逻辑图：由各种逻辑门符号所构成的电路图.
A B C &
≥1
Y
特点： 接近工程实际。
4、不同表示方法之间的相互转换
(1)已知逻辑函数式求真值表： A B C Y
把输入逻辑变量所有可能的取 值组合代入对应函数式,算出其 函数值。
由“或”运算的真值表可知 “或”运算法则为： 0＋0 = 0 1＋0 = 1 0＋1 = 1 1＋1 = 1
有1出 1 全0为 0
⒊ 表达式 逻辑代数中“或”逻辑关系用“或”运算 描述。“或”运算又称逻辑加，其运算符为 “＋”或“ ”。两变量的“或”运算可表示 为：Y＝A＋B 或者 Y=A B 读作：Y等于 A 或 B
A+AB=A+B
A+AB=(A+A)(A+B)=1•(A+B) =A+B
（4）包含律 证明：
对偶关系
A(A+B)=AB
AB+AC+BC=AB+AC
逻辑代数的公式、定理
C)
A 0 0
分配律：
A
A
(B B
C) C
A (A
B B)
A (A
C C)
1 1
B A.B B.A
00 0 10 0 00 0 11 1
反演律（摩根定律）：
B A B
证明分配率：A+BA=(A+B)(A+C)
证明：
(A+B)(A+C)=AA+AB+AC+BC
分配率 A(B+C)=AB+AC
=A+AB+AC+BC =A(1+B+C)+BC
等幂率AA=A
分配率 A(B+C)=AB+AC
=A+BC
0-1率A+1=1
（4）常用公式
还原律：
A
B
A
B
A
( A B) ( A B ) A
吸收率：
A A
(
A A
B B)
A A
A (A B) A B A A B A B
逻辑代数的公式、定理和规则
1、逻辑代数的公式和定理 （1）常量之间的关系
与运算：0 0 0 0 1 0 1 0 0 11 1 或运算：0 0 0 0 1 1 1 0 1 1 1 1
非运算： 1 0
0 1
（2）基本公式
0-1
律：AA
0 A 1 A
A 1 1 A 0 0
互补律： A A 1 A A 0
（3）与非-与非表达式：Y A B AC
（4）或非-或非表达式：Y A B A C （5）与或非表达式：Y AB AC
数字逻辑电路返原律
数字逻辑电路返原律
1.0-1律：1=0，0=1；0A=0，1+A=1；1A=A，0+A=A
2.重叠律：AA=A，A+A=A；
3.互补律：AA=0，A+A=1；
4.交换律：AB=BA，A+B=B+A；
5.结合律：A(BC)=(AB)C；A+(B+C)=(A+B)+C；
6.分配律：A(B+C)=AB+AC；A+BC=(A+B)(A+C)；
7.反演律：(AB)=A+B；(A+B)=AB；（注意在使用反演定理时，不属于单个变量上的反号应保留不变，要注意对偶式和反演式的差别）
8.返原律：A=A；
其他常用公式：
1.A+AB=A两乘积项相加，其一项以另一项为因子，该项可以删去；
2.A+AB=A+B两乘积项相加，一项取反后是另一项的因子，该因子可以消去；
3.AB+AB=A两乘积项相加，若他们分别包含B和B两个因子而其他因子相同，则两项定能合并，且可将B，B消去；
4.A(A+B)=A变量A和包含变量A的和相乘时，结果为A，即可将和消掉；
5.AB+AC+BC=AB+AC；若两乘积项中分别包含A，A两个因子，而且这两个乘积项的其余因子组成第三个乘积项时，则第三个乘积项是多余的，可以消去，进一步推广：AB+AC+BCD=AB+AC；
6.A(AB)=AB当A和一个乘积项的非相乘，并且A为乘积项的因子时，则A这个因子可以消去；
A(AB)=A当A和一个乘积项的非相乘，并且A为乘积项的因子时，其结果就等于A
以上公式应用于逻辑函数的化简，十分重要。
数字电路逻辑公式
逻辑乘:
A*0=0
A*A=A
A*1=A
逻辑或:
A+0=A
A+1=1
A+A=A
逻辑非:
A*非A=0
A+非A=1
非(非A)=A
另外还有
交换律:
A*B=B*A
A+B=B+A
结合律:
(A*B)*C=A*(B*C) (A+B)+C=A+(B+C)分配律:
A*(B+C)=A*B=A*C A+B*C=(A+B)*(A+C)
一、基本公式
表1.3.1中若干常用公式的证明
1．证明：
2. A+AB=A 证明：A+AB=A(1+B)=A1=A
3.
证明：
4.
证明：
推论：
二、运算规则
1．代入定理任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立，这称为代入规则。
利用代入规则，反演律能推广到n个变量，即:
2．反演定理对于任意一个逻辑函数式F，若把式中的运算符“.”换成“+”, “+” 换成“.”，常量“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到的结果为。
这个规则叫反演定理运用反演定理时注意两点：① 必须保持原函数的运算次序。
② 不属于单个变量上的非号保留，而非号下面的函数式按反演规则变换。
例如：
其反函数：
3．对偶定理对于任意一个逻辑函数F，若把式中的运算符“.”换成“+”，“+”换成“.”，常量“0”换成“1”，“1”换成“0”，则得到F的对偶式F′。
例如：
其对偶
式：
对偶定理：如果两个函数式相等，则它们对应的对偶式也相等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
逻辑乘:
A*0=0
A*A=A
A*1=A
逻辑或:
A+0=A
A+1=1
A+A=A
逻辑非:
A*非A=0
A+非A=1
非(非A)=A
另外还有
交换律:
A*B=B*A
A+B=B+A
结合律:
(A*B)*C=A*(B*C)
(A+B)+C=A+(B+C)
分配律:
A*(B+C)=A*B=A*C
A+B*C=(A+B)*(A+C)
一、基本公式
表1.3.1中若干常用公式的证明
1．证明：
2. A+AB=A 证明：A+AB=A(1+B)=A1=A
3.
证明：
4.
证明：
推论：
二、运算规则
1．代入定理任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立，这称为代入规则。
利用代入规则，反演律能推广到n个变量，即:
2．反演定理对于任意一个逻辑函数式F，若把式中的运算符“.”换成“+”, “+” 换成“.”，常量“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到的结果为。
这个规则叫反演定理运用反演定理时注意两点：① 必须保持原函数的运算次序。
② 不属于单个变量上的非号保留，而非号下面的函数式按反演规则变换。
例如：
其反函数：
3．对偶定理对于任意一个逻辑函数F，若把式中的运算符“.”换成“+”，“+”换成“.”，常量“0”换成“1”，“1”换成“0”，则得到F的对偶式F′。
例如：
其对偶式：
对偶定理：如果两个函数式相等，则它们对应的对偶式也相等。