数字电路基础知识
第一节 数制与码制
一 几种常用数制
1. 十进制
基数为10,数码为:0~9;
运算规律:逢十进一,即:9+1=10。
十进制数的权展开式:任意一个十进制数都可以
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示为各个数位上的数码与其对应的权的乘积之和,称为位权展开式。
如:(5555)10=5×103 +5×102+5×101+5×100
又如:(209.04)10= 2×102 +0×101+9×100+0×10-1+4 ×10-2
二进制
基数为2,数码为:0、1;
运算规律:逢二进一,即:1+1=10。
二进制数的权展开式:
如:(101.01)2= 1×22 +0×21+1×20+0×2-1+1 ×2-2=(5.25)10
2. 八进制
基数为8,数码为:0~7;
运算规律:逢八进一。
八进制数的权展开式:
如:(207.04)10= 2×82 +0×81+7×80+0×8-1+4 ×8-2 =(135.0625)10
十六进制
基数为十六,数码为:0~9、A~F;
运算规律:逢十六进一。
十六进制数的权展开式:
如:(D8.A)2= 13×161 +8×160+10 ×16-1=(216.625)10
二 不同进制数的相互转换
1. 二进制数与十进制数的转换
(1) 二进制数转换成十进制数
方法:把二进制数按位权展开式展开
(2) 十进制数转换成二进制数
方法:整数部分除二取余,小数部分乘二取整.整数部分采用基数连除法,先得到的余数为低位,后得到的余数为高位
。小数部分采用基数连乘法,先得到的整数为高位,后得到的整数为低位。
例:
所以:(44.375)10=(101100.011)2
2. 八进制数与十进制数的转换
方法:整数部分除八取余,小数部分乘八取整。
3. 十六进制数与十进制数的转换
方法:整数部分除十六取余,小数部分乘十六取整。
4. 八进制数与二进制数的转换
(1)二进制数转换为八进制数: 将二进制数由小数点开始,整数部分向左,小数部分向右,每3位分成一组,不够3位补零,则每组二进制数便是一位八进制数。
(2)八进制数转换为二进制数:将每位八进制数用3位二进制数表示。
5. 十六进制数与二进制数的转换
二进制数与十六进制数的相互转换,按照每4位二进制数对应于一位十六进制数进行转换。
三 码制
码制即骗码方式,编码即用按一定规则组合成的二进制码去表示数或字符等.
1.二-十进制编码(BCD码)
为使二进制和十进制之间转换更方便,常使用二进制编码的十进制代码,这种代码称为二-十进制码,简称BCD码.
由于去掉六种多余状态的方法不同,因而出现不同的BCD码,如去掉最后六种状态得到的是8421码,去掉最前和最后三种状态得到的是余3码,另外还有格雷码,它是在任意相邻的两组代码中只有一位码不同,这样可使当连续变化时产生错误的可能性小,可靠性高。格雷码又称反射码,一个N位的格雷码可由N-1位格雷码按一定规律写出。
常用的BCD码见P10表1-2,其中前三种为有权码,后两种为无权码.
3. 海明码
二进制信息在传送时,可能会发生错误,利用海明码不但可以发现错误,还能校正错误,下面以8421海明校验码为例来说明.
8421海明校验码是由8421码作信息位,再加3位校验位组成,它是一个七位代码,编码方式见P11表1-3.
表中B1——B4是8421码的信息位,P1——P3是3位校验位,8421海明码可以检测并校正1位错误。
为了检测,在接收端预先求出三个校验和,设为S3、S2、S1。
只有当S3=S2=S1=0时,表明传的代码没有错误。若传的代码有1位错误,则由三位校验位指出错在何处。
第2节 逻辑代数
逻辑是指人们思维的一种规律性。逻辑代数和普通代数一样,也是用字母代表变量,逻辑变量只有0和1两个取值。0和1不表示数量的大小,只表示对立的两种逻辑状态。数字电路从其工作过程上看,总是体现一定条件下的因果关系,即输出与输入之间一定的逻辑关系。因此,逻辑代数是
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
和设计数字电路的数学工具。
1、 三种基本逻辑关系和运算
1.“与”逻辑及运算:仅当决定事件(Y)发生的所有条件(A,B,…)均满足时,事件(Y)才能发生。表达式为:
或Y=AB
“与”逻辑表达式为:
或Y=AB
2.“或”逻辑及运算
“或”逻辑表达式为: Y=A+B
3.“非”逻辑及运算
“非”逻辑表达式为:
2、 复合逻辑
是由基本“与”、“或”、“非”逻辑组合而成的。
1.“与非”逻辑
“与非”逻辑表达式为:
2.“或非”逻辑
“或非”逻辑表达式为:
3.“与或非”逻辑
“与或非”逻辑表达式为:
4.“异或”逻辑与“同或”逻辑
“异或”逻辑表达式为:
或
“同或”逻辑表达式为:
或
3、 逻辑函数
1. 逻辑函数的定义:
若变量A、B、C…的取值确定以后,变量Y的值也唯一地确定了,那么就称Y是A、B、C…的逻辑函数。记作:
Y=F(A、B、C…)
2. 逻辑函数的表示法
(1) 真值表
以列表的方式反映了逻辑函数各变量取值组合与函数值之间的关系。对于一个确定的逻辑函数来说,它的真值表只有一个。
(2) 逻辑表达式
是用“与”逻辑、“或”逻辑、“非”逻辑等基本逻辑运算符号来表示逻辑函数中各个变量之间逻辑关系的代数式。
在逻辑函数表达式的运算中,要注意以下几点:
1 运算顺序是先算括号内的式子,再算与,最后算或。
2 对一组变量进行非运算时,可以不用括号。
(3) 逻辑图
是用逻辑符号表示逻辑函数的方法。
在数字电路中,对应各种逻辑符号,一般都有实现其功能的单元电路。因此,要完成逻辑电路的设计,必须把逻辑函数以逻辑图的形式表示,以便确定电路结构。
(4) 卡诺图
是由 个小方块按一定规律排列而成的图形。
3.逻辑函数不同表示法之间的互换
1 由逻辑函数式求真值表
只要把变量可能出现的各种取值组合,分别代入函数表达式,求出对应的函数值,再列表即可。
例:列出逻辑表达式Y=AB+BC+AC的真值表。
A
B
C
Y
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
2 由真值表求逻辑函数式
在给出的函数真值表中,取出函数值等于1所对应的变量取值组合,组合中变量值为1的写成原变量,为0的写成反变量,并把它们连乘起来构成乘积项。这样,对于每一个函数值等于1的变量取值组合都可以写出一个乘积项,然后将这些乘积项相加,就得到相应的函数逻辑表达式了。
例:已知函数Y的真值表如下,写出Y的逻辑表达式。
A
B
C
Y
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
得:
3 由逻辑表达式画出逻辑图
逻辑函数式是由与、或、非三种运算组合而成的,只要用这三种逻辑符号来表示这三种运算,就可以得到相应的逻辑图。
例:试画出函数
的逻辑图
或
例:试画出函数
的逻辑图
4 由逻辑图写出逻辑表达式
根据已知的逻辑图,由变量端开始逐级写出逻辑表达式。
例:写出图示逻辑图的逻辑函数表达式。
4、 逻辑代数的基本公式与定律
1. 基本公式和基本定律
自等律 A+0=A
0-1律 A+1=1
重叠律 A+A=A
互补律
还原律
交换律 A+B=B+A
结合律 (A+B)+C=A+(B+C)
分配律
反演律
反演律公式或以推广到多个变量:
这些基本定律可以直接利用真值表证明,如果等式两边的真值表相同,则等式成立。
例:证明交换律。
2. 常用公式
(1) A+AB=A
证明:
(2)
证明:
(3)
证明:
(4)
证明:
(5)
证明:
(6)
EMBED Equation.3
证明:
3. 逻辑代数的三个规则
(1) 代入规则:在任何一个逻辑等式中,如果将某个变量用同一个函数式来代换,则等式成立。
例:已知等式A+AB=A,若令Y=C+D代替等式中的A,则新等式(C+D)+(C+D)B=C+D成立。
证明:(C+D)+(C+D)B=(C+D)(1+B)=(C+D)*1=C+D
(2) 反演规则
对于任意一个逻辑函数Y,如果要求其反函数Y时,只要将Y表达式中的所有“*”换成“+”,“+”换成“*”,“0”换成“1”,“1”换成“0”,原变量换成反变量,反变量换成原变量,即可求出函数Y的反函数。
注意:
1 要注意运算符号的优先顺序。不应改变原式的运算顺序。
例:
应写为
证:
2 不是一个变量上的非号应保持不变。
例:
则
则
(3) 对偶规则
对于函数Y,若把其表达式中的“*”换成“+”,“+”换成“*”,“0”换成“1”,“1”换成“0”,就可得到一个新的逻辑函数Y,Y就是Y的对偶式。
例如:
则
若两个逻辑式相等,它们的对偶式也一定相等。
例:
EMBED Equation.3
则:
使用对偶规则时,同样要注意运算符号的先后顺序和不是一个变量上的“非”号应保持不变。
5、 逻辑函数的化简
1. 化简的意义
逻辑函数的简化意味着实现这个逻辑函数的电路元件少,从而降低成本,提高电路的可靠性。
例如:
逻辑涵数表达式的表达形式大致可分为五种:“与或”式、“与非-与非”式、“与或非”式、“或与”式、“或非-或非”式。它样可以相互转换。例如:
逻辑函数的化简,通常指的是化简为最简与或表达式。因为任何一个逻辑函数表达式都比较容易展开成与或表达式,一旦求得最简与或式,又比较容易变换为其它形式的表达式。
所谓最简与或式,是指式中含有的乘积项最少,并且每一个乘积项包含的变量也是最少的。
2. 逻辑函数的代数化简法
代数化简法就是运用逻辑代数的基本定律、规则和常用公式化简逻辑函数。代数化简法经常用下列几种方法:
(1) 合并项法
利用公式
,将两项合并为一项,消去一个变量。
例如:
(2) 吸收法
利用公式A+AB=A及AB+AC+BC=AB+AC,消去多余乘积项。
例如:
(3) 消去法
利用公式A+AB=A+B消去多余因子。
例如:
(4) 配项法
利用公式A+A=1,给某个乘积项配项,以达到进一步简化。
例如:
例:
EMBED Equation.3
例:
在数字电路中,大量使用与非门,所以如何把一个化简了的与或表达式转换与与非-与非式,并用与非门去实现它,是十分重要的。一般,用两次求反法可以将一个化简了的与或式转换成与非-与非式。
例:
3. 卡诺图化简法
(1) 最小项
1 最小项的定义
对于N个变量,如果P是一个含有N个因子的乘积项,而在P中每一个变量都以原变量或反变量的形式出现一次,且仅出现一次,那么就称P是N个变量的一个最小项。
因为每个变量都有以原变量和反变量两种可能的形式出现,所以N个变量有
个最小项。
2 最小项的性质
P24表-16列出了三个变量的全部最小项真值表。由表可以看出最小项具有下列性质:
性质1:每个最小项仅有一组变量的取值会使它的值为“1”,而其他变量取值都使它的值为“0”。
性质2:任意两个不同的最小项的乘积恒为“0”。
性质3:全部最小项之和恒为“1”。
由函数的真值可以很容易地写出函数的标准与或式,此外,利用逻辑代数的定律、公式,可以将任何逻辑函数式展开或变换成标准与或式。
例:
例:
3 最小项编号及表达式
为便于表示,要对最小项进行编号。编号的方法是:把与最小项对应的那一组变量取值组合当成二进制数,与其对应的十进制数,就是该最小项的编号。
在标准与或式中,常用最小项的编号来表示最小项。如:
常写成
或
(2) 逻辑函数的卡诺图表达法
1 逻辑变量卡诺图
卡诺图也叫最小项方格图,它将最小项按一定的规则排列成方格阵列。根据变量的数目N,则应有
个小方格,每个小方格代表一个最小项。
卡诺图中将N个变量分成行变量和列变量两组,行变量和列变量的取值,决定了小方格的编号,也即最小项的编号。行、列变量的取值顺序一定要按格雷码排列。P26列出了二变量、三变量和四变量的卡诺图。
卡诺图的特点是形象地表达了各个最小项之间在逻辑上的相邻性。图中任何几何位置相邻的最小项,在逻辑上也是相邻的。
所谓逻辑相邻,是指两个最小项只有一个是互补的,而其余的变量都相同,
所谓几何相邻,不仅包括卡诺图中相接小方格的相邻,方格间还具有对称相邻性。对称相邻性是指以方格阵列的水平或垂直中心线为对称轴,彼此对称的小方格间也是相邻的。
卡诺图的主要缺点是随着变量数目的增加,图形迅速复杂化,当逻辑变量在五个以上时,很少使用卡诺图。
2 逻辑函数卡诺图
用卡诺图表示逻辑函数就是将函数真值表或表达式等的值填入卡诺图中。
可根据真值表或标准与或式画卡诺图,也可根据一般逻辑式画卡诺图。若已知的是一般的逻辑函数表达式,则首先将函数表达式变换成与或表达式,然后利用直接观察法填卡诺图。观察法的原理是:在逻辑函数与或表达式中,凡是乘积项,只要有一个变量因子为0时,该乘积项为0;只有乘积项所有因子都为1时,该乘积项为1。如果乘积项没有包含全部变量,无论所缺变量为1或者为0,只要乘积项现有变量满足乘积项为1的条件,该乘积项即为1。
例1:
可写成
例2:
(3) 逻辑函数的卡诺图化简法
1 合并最小项的规律
根据公式AB+AB=A或知,两逻辑上相邻的最小项之和或以合并成一项,并消去一个变量;四个相邻最小项可合并为一项,并消去两个变量。卡诺图上能够合并的相邻最小项必须是2的整次幂。
2 用卡诺图化简逻辑函数
用卡诺图化简逻辑函数一般可分为三步进行:首先是画出函数的卡诺图;然后是圈1合并最小项;最后根据方格圈写出最简与或式。
在圈1合并最小项时应注意以下几个问题:圈数尽可能少;圈尽可能大;卡诺图中所有“1”都要被圈,且每个“1”可以多次被圈;每个圈中至少要有一个“1”只圈1次。一般来说,合并最小项圈1的顺序是先圈没有相邻项的1格,再圈两格组、四格组、八格组……。
两点说明
:
① 在有些情况下,最小项的圈法不只一种,得到的各个乘积项组成的与或表达式各不相同,哪个是最简的,要经过比较、检查才能确定。
例:
② 在有些情况下,不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。
例:
4. 具有约束条件的逻辑函数化简
(1) 约束、约束条件、约束项
在实际的逻辑问题中,决定某一逻辑函数的各个变量之间,往往具有一定的制约关系。这种制约关系称为约束。
例如,设在十字路口的交通信号灯,绿灯亮表示可通行,黄灯亮表示车辆停,红灯亮表示不通行。如果用逻辑变量A、B、C分别代表绿、黄、红灯,并设灯亮为1,灯灭为0;用Y代表是否停车,设停车为1 ,通行为0 。则Y的状态是由A、B、C产状态决定的,即Y是A、B、C是函数。
在这一函数关系中,三个变量之间存在着严格的制约关系。因为通常不允许两种以上的灯同时亮。如果用逻辑表达式表示上述约束关系,有:
AB=0 BC=0 AC=0 或 AB+BC+AC=0
通常把反映约束关系的这个值恒等于0的条件等式称为约束条件。
将等式展开成最小项表达式,则有
由最小项性质可知,只有对应的变量取值组合出现时,其值才为1。约束条件中包含的最小项的值恒为0,不能为1,所以对应的变量取值组合不会出现。这种不会出现的变量取值组合所对应的最小项称为约束项。
约束项所对应的函数值,一般用Х表示。它表示约束项对应的变量取值组合不会出现,而函数值可以认为是任意的。
约束项可写为:
(2) 具有约束的逻辑函数的化简
约束项所对应的函数值,既或看作0,也可看作1。当把某约束项看作0时,表示逻辑函数中就不包括该约束项,如果是看作1,则说明函数式中包含了该约束项,但因其所对应的变量取值组合不会出现,也就是说加上该项等于加0,函数值不会受影响。
例:
� EMBED Equation.3 ���
� EMBED Word.Document.8 \s ���
� EMBED Equation.3 ���
� EMBED Word.Document.8 \s ���
� EMBED Equation.3 ���
� EMBED Word.Picture.8 ���
� EMBED Word.Picture.8 ���
更多免费资料下载请进:http://share.yoao.com 中国最大的免费课件资料库
_1167639943.unknown
_1167644991.unknown
_1168929403.unknown
_1169014140.unknown
_1169014850.unknown
_1169015470.unknown
_1169016271.unknown
_1169016404.unknown
_1169015538.doc
AB
CD
00
01
11
10
00
1
1
0
0
01
0
0
0
0
11
1
0
0
1
10
1
1
0
1
_1169015604.doc
AB CD
00
01
11
10
00
0
1
0
0
01
1
0
0
0
11
1
1
1
1
10
0
1
1
0
_1169015019.unknown
_1169015274.unknown
_1169015401.unknown
_1169015068.unknown
_1169014903.unknown
_1169014443.unknown
_1169014545.unknown
_1169014347.unknown
_1168929894.unknown
_1168930199.unknown
_1168930341.unknown
_1168930180.unknown
_1168929585.unknown
_1168929676.unknown
_1168929505.unknown
_1167645331.unknown
_1168775125.unknown
_1168929200.unknown
_1168929346.unknown
_1168929033.unknown
_1167645723.unknown
_1168774109.doc
2 44 余数 低位
2 22 ……… 0=K0
2 11 ……… 0=K1
2 5 ……… 1=K2
2 2 ……… 1=K3
2 1 ……… 0=K4
0 ……… 1=K5 高位
_1168774173.doc
0.375
× 2 整数 高位
0.750 ……… 0=K-1
0.750
× 2
1.500 ……… 1=K-2
0.500
× 2
1.000 ……… 1=K-3 低位
_1167721677.unknown
_1167645405.unknown
_1167645141.unknown
_1167645277.unknown
_1167645287.unknown
_1167645195.unknown
_1167645053.unknown
_1167645089.unknown
_1167645018.unknown
_1167640665.unknown
_1167641160.unknown
_1167644899.unknown
_1167644939.unknown
_1167641217.unknown
_1167640878.unknown
_1167640967.unknown
_1167640746.unknown
_1167640319.unknown
_1167640407.unknown
_1167640609.unknown
_1167640332.unknown
_1167640096.unknown
_1167640140.unknown
_1167639987.unknown
_1167638367.unknown
_1167639455.unknown
_1167639722.unknown
_1167639819.unknown
_1167639885.unknown
_1167639757.unknown
_1167639568.unknown
_1167639657.unknown
_1167639502.unknown
_1167639238.unknown
_1167639342.unknown
_1167639386.unknown
_1167639296.unknown
_1167638408.unknown
_1167638440.unknown
_1167638386.unknown
_1167637641.unknown
_1167638036.unknown
_1167638121.unknown
_1167638303.unknown
_1167638342.unknown
_1167638276.unknown
_1167638049.unknown
_1167637717.unknown
_1167637934.unknown
_1167637676.unknown
_1167637508.unknown
_1167637580.unknown
_1167637609.unknown
_1167637549.unknown
_1167637271.unknown
_1167637321.unknown
_1167637102.unknown