欢迎来到天天文库
浏览记录
ID:39703321
大小:1.42 MB
页数:114页
时间:2019-07-09
《《补充卡诺图的方法》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第1章逻辑代数基础1.1数制与码制1.2逻辑代数中的三种基本运算1.3逻辑代数的基本定律与规则1.4逻辑函数的常用公式1.5逻辑函数及其表示方法及其相互转化1.6逻辑函数的公式法化简1.7逻辑函数的卡诺图化简1.数制数制:多位数码中每一位的构成方法以及从低位到高位的进位规则。十进制(DecimalSystem,D)—->0---9,逢十进一,基数是10。二进制(BinarySystem,B):逢2进一,(低位和相邻高位间的进位关系)。十六进制(HexadecimalSystem,H):0---9,A—10;B---11;C—12
2、;D—13;E—14;F—15。八进制:(O)1.1数制和码制表1-1常用数制及其对应关系2、数制的转换二进制十进制十六进制123二——十转换展开即可(1011.01)2=1×23+0×22+1×21+1×20+0×2-1+1×2-2=8+0+2+1+0+0.25=(11.25)10十——二转换(在含小数情况下分两部分转换)A、整数部分的转换:除2取余即可(S)10=kn2n+kn-12n-1+……+k121+k020=2(kn2n-1+kn-12n-2+……+k120)+k0;这样得到的余数就是k0,依次如此,·得到k1···
3、····kn小数部分的转换:乘2取整即可(S)10=k-12-1+k-22-2+……+k–m2-m2(S)10=k-1+(k-22-1+……+k–m21-m);这样得到的整数就是k-1,依次如此,得到k-2……k–m二——十六进制转换因为每4位二进制刚好有16个状态,以小数点位分界线,小数点前,从低到高,每4位二进制数(不足补零高位补零)作为一组化成相应的十六进制数,不足补零。小数点后,从高到低,每4位二进制数作为一组(不足补零低位补零)化成相应的十六进制,不足补零。例:十六——二进制转换只需要把每位十六进制数代替成等值的二进制数
4、即可十六——十进制转换展开即可。将二进制数(1011001.101)2和十六进制数(AD5.C)16转换为十进制数。解:将二进制数(1011101.101)2转换为十六进制数,将十六进制数(3AB.C8)16转换为二进制数。解(1011101.101)2=(01011101.1010)2=(5D.A)16(3AB.C8)16=(001110101011.11001000)2=(1110101011.11001)2【例1-3】将十进制数(218)10转换为二进制数。解采用竖式除法:因此,(218)10=(11011010)2
5、。【例1-4】将十进制数0.1875转换为二进制数。解采用乘2取整法:整数0.1875×2=0.37500(MSB)0.3750×2=0.750000.7500×2=1.500010.5000×2=1.00001(LSB)因此,(0.1875)10=(0.0011)2。2、码制7〉4。但是:码制:就是在编制这些代码时,所遵循一定的规则。它是一种规则。1)、有权码:每一位都有固定的权二——十进制代码:BCD(BinaryCodedDecimal)用四位2进制数表示一位10进制数。8421,5421,2421,5211等,一般
6、指8421。2)、无权码:每一位码元代表的不是固定的数值余3码=BCD+3;例:0011——0000;0001——0100。余3循环码=相邻的代码间只有一位的状态不同。3算术运算和逻辑运算算术运算:数量上的运算,有进位。4+3=7;(1001)2+(0101)2=(1110)2二进制数码的加法,减法,乘法,除法带符号位(最高位为符号位)算术运算:正数的补码和原码相同;负数的补码可通过原码的数值逐位求反,然后加1得到。逻辑运算:当两个二进制数码表示不同的逻辑状态时,他们间可按照某种因果关系进行所谓的逻辑运算。1.2逻辑代数中的三种基
7、本运算在二值逻辑电路中的应用:逻辑代数=开关代数=布尔代数0和1只表示两种逻辑状态:是与不是,开和关,有与没有等。逻辑代数有与(AND)、或(OR)、非(NOT)三种基本运算(也分别称为逻辑乘、逻辑加和逻辑非),其运算符分别为“·”、“+”和“-”。与运算符“·”通常可以省略。逻辑运算的功能常用真值表(TruthTable)来描述。将自变量的各种可能取值及其对应的函数值Y列在一张表上,就构成了真值表。1.2.1三种基本逻辑运算图1-3用开关电路实现基本逻辑运算(a)与;(b)或;(c)非真值表:图1-4与、或、非门的逻辑符号(a)
8、与门符号;(b)或门符号;(c)非门符号1.2.2复合逻辑运算与常用逻辑门将与、或、非三种基本的逻辑运算进行组合,可以得到各种形式的复合逻辑运算,其中最常用的几种复合逻辑运算,他们是:与非(NAND)或非(NOR)与或非(AND-OR-OT)异或(
此文档下载收益归作者所有