第四章 数字电路基础逻辑代数.docx
《第四章 数字电路基础逻辑代数.docx》由会员分享,可在线阅读,更多相关《第四章 数字电路基础逻辑代数.docx(11页珍藏版)》请在冰点文库上搜索。
![第四章 数字电路基础逻辑代数.docx](https://file1.bingdoc.com/fileroot1/2023-8/5/5f341bf3-b910-45a7-b4f0-0dd2b4d8c122/5f341bf3-b910-45a7-b4f0-0dd2b4d8c1221.gif)
第四章数字电路基础逻辑代数
第四章数字电路基础——逻辑代数
一、逻辑代数的基本运算
逻辑:
一定的因果关系。
逻辑代数是描述客观事物逻辑关系的数学方法,是进行逻辑分析与综合的数学工具。
因为它是英国数学家乔治·布尔(GeorgeBoole)于1847年提出的,所以又称为布尔代数。
逻辑代数有其自身独立的规律和运算法则,不同于普通代数。
相同点:
都用字母A、B、C……表示变量;
不同点:
逻辑代数变量的取值范围仅为“0”和“1”,且无大小、正负之分。
逻辑代数中的变量称为逻辑变量。
“0”和“1”表示两种不同的逻辑状态:
是和非、真和假、高电位和低电位、有和无、开和关等等。
1、三种基本逻辑关系与运算
(1)、逻辑与
当决定某一事件的全部条件都具备时,该事件才会发生,这样的因果关系称为逻辑与,也叫做逻辑乘。
逻辑表达式:
Y=A·B=AB
符号“·”读作“与”,或读作“逻辑乘”;在不致引起混淆的前提下,“·”常被省略。
实现逻辑与的电路称作与门,逻辑与和与门的逻辑符号如图所示,符号“&”表示逻辑与运算。
(2)、逻辑或
当决定某一事件的所有条件中,只要有一个具备,该事件就会发生,这样的因果关系叫做逻辑或,也叫做逻辑加。
逻辑表达式:
Y=A+B
符号“+”读作“或”,或读作“逻辑加”。
实现逻辑或的电路称作或门,逻辑或和或门的逻辑符号如图所示,符号“≥1”表示逻辑或运算。
(3)、逻辑非
当某一条件具备了,事情不会发生;而此条件不具备时,事情反而发生。
这种逻辑关系称为逻辑非,也叫做逻辑反。
逻辑表达式:
Y=
,符号“—”读作“非”。
实现逻辑非的电路称作非门,逻辑非和非门的逻辑符号如图所示。
逻辑符号中用小圆圈“。
”表示非运算,符号中的“1”表示缓冲。
2、常用复合逻辑运算
在数字系统中,除应用与、或、非三种基本逻辑运算之外,还广泛应用与、或、非的不同组合,最常见的复合逻辑运算有与非、或非、与或非、异或和同或等。
(1)、与非运算
“与”和“非”的复合运算称为与非运算。
“有0必1,全1才0”。
逻辑表达式:
(2)、或非运算
“或”和“非”的复合运算称为或非运算。
“有1必0,全0才1”。
逻辑表达式:
(3)、与或非运算
“与”、“或”和“非”的复合运算称为与或非运算。
逻辑表达式:
(4)、异或运算
所谓异或运算,是指两个输入变量取值相同时输出为0,取值不相同时输出为1。
逻辑表达式:
,式中符号“⊕”表示异或运算。
(5)、同或运算
所谓同或运算,是指两个输入变量取值相同时输出为1,取值不相同时输出为0。
逻辑表达式:
,式中符号“⊙”表示同或运算。
二、逻辑函数及其表示方法
输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数,写作
Y=F(A、B、C、D……)
A、B、C、D为有限个输入逻辑变量;F为有限次逻辑运算(与、或、非)的组合。
表示逻辑函数的方法有:
真值表、逻辑函数表达式、逻辑图和卡诺图。
1、真值表
真值表是将输入逻辑变量的所有可能取值与相应的输出变量函数值排列在一起而组成的表格。
真值表的特点:
(1)、唯一性;
(2)、按自然二进制递增顺序排列(既不易遗漏,也不会重复)。
(3)、n个输入变量就有2n个不同的取值组合。
2、逻辑函数表达式
按照对应的逻辑关系,把输出变量表示为输入变量的与、或、非三种运算的组合,称之为逻辑函数表达式(简称逻辑表达式)。
由真值表可以方便地写出逻辑表达式。
方法为:
①、找出使输出为1的输入变量取值组合;
②、取值为1用原变量表示,取值为0的用反变量表示,则可写成一个乘积项;
③、将乘积项相加即得。
3、逻辑电路图
用相应的逻辑符号将逻辑表达式的逻辑运算关系表示出来,就可以画出逻辑函数的逻辑图。
如
的电路图如图所示:
三、逻辑代数的公式和运算法则
逻辑函数的相等的条件:
已知 Y=F1(A、B、C、D……)
W=F2(A、B、C、D……)
问:
Y=W 的条件?
仅当A、B、C、D……的任一组取值所对应的Y和W都相同,具体表现为二者的真值表完全相同时,则Y=W。
等号“=”不表示两边数值相等,仅表示一种等价、等效的逻辑关系。
因为逻辑变量和逻辑函数的取值0和1是不能比较大小的,仅表示一种状态。
1、基本公式
(1)、常量之间的关系
0·0=00·1=01·0=01·1=1
0+0=00+1=11+0=11+1=1
常量之间的关系,同时也体现了逻辑代数中的基本运算规则,它是人为规定的。
这样规定,既与逻辑思维的推理一致,又与人们已经习惯了的普通代数的运算规则相似。
(2)、逻辑代数基本公式的证明
以上分配律、反演律较难理解,需要特别证。
分配律真值表:
A
B
C
A·(B+C)
A·B+A·C
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
A
B
C
A+B·C
(A+B)·(A+C)
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
反演律真值表:
A
B
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
A
B
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
2、若干常用公式
(1)、A+AB=A
证明:
A+AB=A·(1+B)=A
(2)、
证明:
(3)、
证明:
(4)、
证明:
3、逻辑代数的基本定理
(1)、代入定理
在任何一个逻辑等式(如F=W)中,如果将等式两端的某个变量(如B)都以一个逻辑函数(如Y=BC)代入,则等式仍然成立。
这个规则就叫代入规则。
理论依据:
任何一个逻辑函数也和任何一个逻辑变量一样,只有逻辑0和逻辑1两种取值。
因此,可将逻辑函数作为一个逻辑变量对待。
利用代入定理可以方便地扩展公式。
(2)、反演定理
对任何一个逻辑表达式Y作反演变换,可得Y的反函数
,这个规则叫做反演规则。
运用反演定理时,要遵循以下规则:
1)、要注意运算的优先顺序(先括号、再相与,最后或)。
2)、不是单一变量上的非号,应保持不变。
例如:
,则
(3)、对偶定理
对任何一个逻辑表达式Y作对偶变换,可得Y的对偶式
。
(注意:
写对偶式时,同样要注意遵循反演定律中的两个重要规则。
)
对偶定理:
若等式Y=W成立,则等式Yˊ=Wˊ也成立。
四、逻辑函数的公式化简
1、最简单的概念
(1)、化简的意义
在逻辑设计中,逻辑函数最终要用逻辑电路来实现。
逻辑函数式越简单,则相应的电路越简单,电路工作越稳定。
(2)、逻辑函数的多种表达式形式
与-或表达式:
与非-与非表达式:
或-与非表达式:
或非-或表达式:
或-与表达式:
或非-或非表达式:
与-或非表达式:
与非-与表达式: