《数字电路基础知识(DOC13)》由会员分享,可在线阅读,更多相关《数字电路基础知识(DOC13)(13页珍藏版)》请在金锄头文库上搜索。
1、数字电路基础知识第一节 数制与码制一 几种常用数制1. 十进制 基数为10,数码为:09;运算规律:逢十进一,即:9110。十进制数的权展开式:任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和,称为位权展开式。如:(5555)105103 510251015100又如:(209.04)10 2102 0101910001014 102二进制基数为2,数码为:0、1; 运算规律:逢二进一,即:1110。二进制数的权展开式:如:(101.01)2 122 0211200211 22(5.25)102. 八进制 基数为8,数码为:07;运算规律:逢八进一。八进制数的权展开式:如:(
2、207.04)10 282 0817800814 82 (135.0625)10十六进制基数为十六,数码为:09、AF;运算规律:逢十六进一。十六进制数的权展开式:如:(D8.A)2 13161 816010 161(216.625)10二 不同进制数的相互转换1. 二进制数与十进制数的转换(1) 二进制数转换成十进制数方法:把二进制数按位权展开式展开(2) 十进制数转换成二进制数方法:整数部分除二取余,小数部分乘二取整整数部分采用基数连除法,先得到的余数为低位,后得到的余数为高位。小数部分采用基数连乘法,先得到的整数为高位,后得到的整数为低位。例:所以:(44.375)10(101100.0
3、11)22. 八进制数与十进制数的转换方法:整数部分除八取余,小数部分乘八取整。3. 十六进制数与十进制数的转换方法:整数部分除十六取余,小数部分乘十六取整。4. 八进制数与二进制数的转换(1)二进制数转换为八进制数: 将二进制数由小数点开始,整数部分向左,小数部分向右,每3位分成一组,不够3位补零,则每组二进制数便是一位八进制数。(2)八进制数转换为二进制数:将每位八进制数用3位二进制数表示。5. 十六进制数与二进制数的转换二进制数与十六进制数的相互转换,按照每4位二进制数对应于一位十六进制数进行转换。三 码制码制即骗码方式,编码即用按一定规则组合成的二进制码去表示数或字符等 1.二-十进制
4、编码(BCD码)为使二进制和十进制之间转换更方便,常使用二进制编码的十进制代码,这种代码称为二十进制码,简称BCD码由于去掉六种多余状态的方法不同,因而出现不同的BCD码,如去掉最后六种状态得到的是8421码,去掉最前和最后三种状态得到的是余3码,另外还有格雷码,它是在任意相邻的两组代码中只有一位码不同,这样可使当连续变化时产生错误的可能性小,可靠性高。格雷码又称反射码,一个N位的格雷码可由N-1位格雷码按一定规律写出。常用的BCD码见10表1-2,其中前三种为有权码,后两种为无权码3. 海明码二进制信息在传送时,可能会发生错误,利用海明码不但可以发现错误,还能校正错误,下面以8421海明校验
5、码为例来说明8421海明校验码是由8421码作信息位,再加3位校验位组成,它是一个七位代码,编码方式见11表1-3表中B1B4是8421码的信息位,P1P3是3位校验位,8421海明码可以检测并校正1位错误。为了检测,在接收端预先求出三个校验和,设为S3、S2、S1。只有当S3=S2=S1=0时,表明传的代码没有错误。若传的代码有1位错误,则由三位校验位指出错在何处。第二节 逻辑代数逻辑是指人们思维的一种规律性。逻辑代数和普通代数一样,也是用字母代表变量,逻辑变量只有0和1两个取值。0和1不表示数量的大小,只表示对立的两种逻辑状态。数字电路从其工作过程上看,总是体现一定条件下的因果关系,即输出
6、与输入之间一定的逻辑关系。因此,逻辑代数是分析和设计数字电路的数学工具。一、 三种基本逻辑关系和运算1“与”逻辑及运算:仅当决定事件(Y)发生的所有条件(A,B,)均满足时,事件(Y)才能发生。表达式为:或Y=AB “与”逻辑表达式为: 或Y=AB 2“或”逻辑及运算 “或”逻辑表达式为: Y=A+B3“非”逻辑及运算 “非”逻辑表达式为: 二、 复合逻辑是由基本“与”、“或”、“非”逻辑组合而成的。1“与非”逻辑 “与非”逻辑表达式为: 2“或非”逻辑 “或非”逻辑表达式为: 3“与或非”逻辑“与或非”逻辑表达式为: 4“异或”逻辑与“同或”逻辑 “异或”逻辑表达式为: 或 “同或”逻辑表达
7、式为: 或 三、 逻辑函数1 逻辑函数的定义:若变量A、B、C的取值确定以后,变量Y的值也唯一地确定了,那么就称Y是A、B、C的逻辑函数。记作: Y=F(A、B、C)2 逻辑函数的表示法(1) 真值表以列表的方式反映了逻辑函数各变量取值组合与函数值之间的关系。对于一个确定的逻辑函数来说,它的真值表只有一个。(2) 逻辑表达式是用“与”逻辑、“或”逻辑、“非”逻辑等基本逻辑运算符号来表示逻辑函数中各个变量之间逻辑关系的代数式。在逻辑函数表达式的运算中,要注意以下几点: 运算顺序是先算括号内的式子,再算与,最后算或。 对一组变量进行非运算时,可以不用括号。(3) 逻辑图是用逻辑符号表示逻辑函数的方
8、法。在数字电路中,对应各种逻辑符号,一般都有实现其功能的单元电路。因此,要完成逻辑电路的设计,必须把逻辑函数以逻辑图的形式表示,以便确定电路结构。(4) 卡诺图是由 个小方块按一定规律排列而成的图形。3逻辑函数不同表示法之间的互换 由逻辑函数式求真值表只要把变量可能出现的各种取值组合,分别代入函数表达式,求出对应的函数值,再列表即可。例:列出逻辑表达式Y=AB+BC+AC的真值表。ABCY00000010010001111000101111011111 由真值表求逻辑函数式在给出的函数真值表中,取出函数值等于1所对应的变量取值组合,组合中变量值为1的写成原变量,为0的写成反变量,并把它们连乘起
9、来构成乘积项。这样,对于每一个函数值等于1的变量取值组合都可以写出一个乘积项,然后将这些乘积项相加,就得到相应的函数逻辑表达式了。例:已知函数Y的真值表如下,写出Y的逻辑表达式。ABCY00010010010101111000101011011110得: 由逻辑表达式画出逻辑图逻辑函数式是由与、或、非三种运算组合而成的,只要用这三种逻辑符号来表示这三种运算,就可以得到相应的逻辑图。例:试画出函数的逻辑图或例:试画出函数 的逻辑图 由逻辑图写出逻辑表达式根据已知的逻辑图,由变量端开始逐级写出逻辑表达式。例:写出图示逻辑图的逻辑函数表达式。四、 逻辑代数的基本公式与定律1 基本公式和基本定律自等律
10、 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)证明:3 逻辑代数的三个规则(1) 代入规则:在任何一个逻辑等式中,如果将某个变量用同一个函数式来代换,则等式成立。例:已知等式A+AB=A,若令Y=C+D代替等式中的A,则新等式(C+D)+(C+D)B=C+D成立。证明:(C+
11、D)+(C+D)B=(C+D)(1+B)=(C+D)*1=C+D(2) 反演规则对于任意一个逻辑函数Y,如果要求其反函数Y时,只要将Y表达式中的所有“*”换成“+”,“+”换成“*”,“0”换成“1”,“1”换成“0”,原变量换成反变量,反变量换成原变量,即可求出函数Y的反函数。注意: 要注意运算符号的优先顺序。不应改变原式的运算顺序。例:应写为证: 不是一个变量上的非号应保持不变。例:则则(3) 对偶规则对于函数Y,若把其表达式中的“*”换成“+”,“+”换成“*”,“0”换成“1”,“1”换成“0”,就可得到一个新的逻辑函数Y,Y就是Y的对偶式。例如:则若两个逻辑式相等,它们的对偶式也一定
12、相等。例:则:使用对偶规则时,同样要注意运算符号的先后顺序和不是一个变量上的“非”号应保持不变。五、 逻辑函数的化简1 化简的意义逻辑函数的简化意味着实现这个逻辑函数的电路元件少,从而降低成本,提高电路的可靠性。 例如:逻辑涵数表达式的表达形式大致可分为五种:“与或”式、“与非-与非”式、“与或非”式、“或与”式、“或非-或非”式。它样可以相互转换。例如:逻辑函数的化简,通常指的是化简为最简与或表达式。因为任何一个逻辑函数表达式都比较容易展开成与或表达式,一旦求得最简与或式,又比较容易变换为其它形式的表达式。所谓最简与或式,是指式中含有的乘积项最少,并且每一个乘积项包含的变量也是最少的。2 逻
13、辑函数的代数化简法代数化简法就是运用逻辑代数的基本定律、规则和常用公式化简逻辑函数。代数化简法经常用下列几种方法:(1) 合并项法 利用公式,将两项合并为一项,消去一个变量。 例如: (2) 吸收法利用公式A+AB=A及AB+AC+BC=AB+AC,消去多余乘积项。例如:(3) 消去法利用公式A+AB=A+B消去多余因子。例如:(4) 配项法利用公式A+A=1,给某个乘积项配项,以达到进一步简化。例如:例:例:在数字电路中,大量使用与非门,所以如何把一个化简了的与或表达式转换与与非-与非式,并用与非门去实现它,是十分重要的。一般,用两次求反法可以将一个化简了的与或式转换成与非-与非式。例:3 卡诺图化简法(1) 最小项 最小项的定义对于N个变量,如果P是一个含有N个因子的乘积项,而在P中每一个变量都以原变量或反变量的形式出现一次,且仅出现一次,那么就称P是N个变量的一个最小项