文档介绍：二基本逻辑运算及集成逻辑门
基本逻辑运算
常用复合逻辑
正负逻辑
集成逻辑门
1
基本逻辑运算
逻辑运算是逻辑思维和逻辑推理的数学描述。
具有“真”与“假”两种可能,并且可以判定其“真”、“假”的陈述语句叫逻辑变量。一般用英文大写字母A,B, C, …表示。例如,“开关A闭合着”,“电灯F亮着”, “开关D开路着”等均为逻辑变量,可分别将其记作A,F,D; “开关B不太灵活”, “电灯L价格很贵”等均不是逻辑变量。
2
逻辑变量只有“真”、“假”两种可能,在逻辑数学中,把“真”、“假”称为逻辑变量的取值,简称逻辑值,也叫逻辑常量。通常用“1”表示“真”,用“0”表示“假”,或者相反。本教材中,若不作特别说明,“1”就代表“真”,“0”就代表“假”。虽然“1”和“0”叫逻辑值或逻辑常量,但是它们没有“大小”的含义,也无数量的概念。它们只是代表逻辑“真”、“假”的两个形式符号。
3
一个结论成立与否,取决于与其相关的前提条件是否成立。结论与前提条件之间的因果关系叫逻辑函数。通常记作:
F=f(A, B, C, …)
逻辑函数F也是一个逻辑变量,叫做因变量或输出变量。因此它们也只有“1”和“0”两种取值,相对地把A, B, C, …叫做自变量或输入变量。
4
与逻辑(与运算、逻辑乘)
决定某一结论的所有条件同时成立,结论才成立,这种因果关系叫与逻辑,也叫与运算或叫逻辑乘。
例如,对图2 - 1所示电路的功能作如下描述:“开关A闭合,并且开关B闭合,则电灯F亮”。这三个陈述语句均具有“真”、“假”两种可能, 其对应关系如表2 - 1(a)所示。用“1”代表逻辑“真”,用“0”代表逻辑“假”,则表2- 1(a)可改为表2 -1(b)的形式。这种表格叫真值表。所谓真值表,就是将输入变量的所有可能的取值组合对应的输出变量的值一一列出来的表格。它是描述逻辑功能的一种重要形式
5
表 2 – 1 与逻辑的真值表
(a)
(b)
A B
F
A B
F
假假
假真
真假
真真
假
假
假
真
0 0
0 1
1 0
1 1
0
0
0
1
图 2 – 1 与门逻辑电路实例图
6
由表2 - 1可知,上述三个语句之间的因果关系属于与逻辑。其逻辑表达式(也叫逻辑函数式)为:
F=A·B
读作“F等于A乘B”。在不致于混淆的情况下,可以把符号“·”省掉。在有些文献中,也采用∩、∧、&等符号来表示逻辑乘。
由表2 - 1的真值表可知,逻辑乘的基本运算规则为:
0·0=0 0·1=0 1·0=0 1·1=1
0·A=0 1·A=A A·A=A
7
实现“与运算”的电路叫与门,其逻辑符号如图2-2所示, 其中图(a)是我国常用的传统符号,图(b)为国外流行符号,图(c)为国家标准符号。
图 2 – 2 与门的逻辑符号
8
或逻辑(或运算、逻辑加)
决定某一结论的所有条件中, 只要有一个成立, 则结论就成立,这种因果关系叫或逻辑。
例如,对图2 - 1所示电路的功能,改作如下描述:
“开关A断开,开关B也断开,则电灯F熄灭”。显然这三个语句都是逻辑变量,分别记作A,B,F。其真值表如表2 - 2所示。
由表2 - 2可知,上述三个语句之间的因果关系属于或逻辑。其逻辑表达式为: F=A+B
读作“F等于A加B”。有些文献也采用∪、∨等符号来表示逻辑加。
9
由表2 - 2的真值表可知,逻辑加的运算规则为:
0+0=0 0+1=1 1+0=1 1+1=1
0+A=A 1+A=1 A+A=A
实现“或运算”的电路叫或门, 其逻辑符号如图2 - 3所示。
表 2 – 2或逻辑的真值表
(a)
(b)
A B
F
A B
F
假假
假真
真假
真真
假
真
真
真
0 0
0 1
1 0
1 1
0
1
1
1
10