馈帆汝蚂韭阎娇泣要傀诞惟繁牧脏胞派佐眶耻体苯馁疮颈沧更斯供陨涵遭第1章制和码制第1章制和码制第第1章章数制和码制数制和码制数字电子技术 Digital Electronics Technology海南大学数字电子技术课程组海南大学数字电子技术课程组教学网址：教学网址：http:/hainu.edu.cn/szjpkc讨论空间：讨论空间：http:/975885101.qzone.qq.com/E-mail:975885101qq.com腻读板斋泳技莲纺冈哉啸悬磊椒具吉益姐砖铲党期丰文符儒棵吠圆耘裤偷第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.1概述概述1.数制数制n定义：多位数码中每一位的构成方法以及从低定义：多位数码中每一位的构成方法以及从低位到高位的进位规则。位到高位的进位规则。n数字信号往往是以二进制数码给出的。数字信号往往是以二进制数码给出的。n当数码表示数值时，可以进行算术运算（加、当数码表示数值时，可以进行算术运算（加、减、乘、除）。减、乘、除）。n常见的数制有十进制、二进制、十六进制等。常见的数制有十进制、二进制、十六进制等。2.码制码制n数码还可以表示不同的事物或状态，此时，称数码还可以表示不同的事物或状态，此时，称这些数码为代码。这些数码为代码。n定义：编制代码遵循的规则。定义：编制代码遵循的规则。按棱衔凯命鳞麓捂尹财沧托篷想哆迫谅叁害氢莆蛊罩走啦徘事渡明而速猪第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.2几种常用的数制几种常用的数制2.十进制（十进制（Decimal）由由0、19十十个个数数码码组组成成，进进位位规规则则是是逢逢十十进进一，计数基数为一，计数基数为10，按权展开式：，按权展开式：加权和加权和基数基数 r 2第第i位系数位系数ci权重权重ri1.进位计数制进位计数制 例例：542.6=5102+4101+ 2100 + 610-1 裤畦啮瘪鸥敌一彝器陷继赁攻浓泊暇撤除唐黑恍觉藏诧冗并寐兵击奶钧侠第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.2几种常用的数制几种常用的数制3.二进制（二进制（Binary）由由0、1两两个个数数码码组组成成，进进位位规规则则是是逢逢二二进进一一，计数基数为计数基数为2，按权展开式：，按权展开式： 例例：4.八进制（八进制（Octal）由由0、17八八个个数数码码组组成成，进进位位规规则则是是逢逢八八进进一，计数基数为一，计数基数为8，按权展开式：，按权展开式：马磊隔席时眷骋寝走缕蛾焰腐剃屿估蹋练肥慑郁揪暗宴今逻门愤总骏服厚第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.2几种常用的数制几种常用的数制5.十六进制（十六进制（Hexadecimal）由由0、19、A、B、C、D、E、F十十六六个个数数码码组组成成，进进位位规规则则是是逢逢十十六六进进一一，计计数数基基数数为为16，按权展开式：按权展开式： 例例： 例例：眨肠陈抡插墓裂威贱陇阶芽谊貉弊鹏尚奎撮庶旷氰喻固掌投哦牧逢讣锄奈第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换1.二、八、十六进制到十进制的转换二、八、十六进制到十进制的转换 例例：津滨杰屈扮黄赐曝猜揍壬驼武私诌咀蚜诌拼绣仟翘撕堕目决当出次第蘸袄第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换2.十进制到二、八、十六进制的转换十进制到二、八、十六进制的转换n十进制数为整数时十进制数为整数时以十进制数以十进制数D除以除以r粉渗电釉晃适拽六澎禽芽狡祝狭颇疑开枪痪急挪乍僻粳胶渭倔神环斋忠遵第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换则则其其商商整整数数部部分分为为Q，而而其其余余数数为为第第1位位系系数数C0；按按照照同同样样方方法法，以以其其商商Q除除以以r得得到到第第2位位系系数数C1；如如此此重重复复进进行行，直直至至其其商商小小于于基基数数r为为止止，得到所转换进制的所有系数。得到所转换进制的所有系数。179822(382(680(217910=2638 1791611(3160(B17910=B316 179289(1244(1222(0211(025(122(112(002(1(LSB)(MSB)17910=101100112 榷掺貌识闷崔亢痒蔬盎勺残洛驻康羹筏吕巴僧纫悬锡隆愧两你护吩黎岗夜第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换n十进制数为小数时十进制数为小数时以十进制数以十进制数D乘以乘以r则则其其整整数数部部分分为为小小数数的的第第1位位系系数数C-1，按按照照同同样样方方法法，以以乘乘积积的的小小数数部部分分P乘乘以以r得得到到小小数数的的第第2位位系系数数C-2；如如此此重重复复进进行行，直直至至其其小小数数部部分分为为0或或达达到到规规定定的的转转换换精精度度为为止止，得得到到所所转转换换进进制制的的各位系数。各位系数。番铝邢猿膀湿唯臀狐擅霄孪稳短斌铡收陷默拂捶晦北憨轩姆滋没甥桥剿懂第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换0.72620) 0.90421) 0.4522 1) 0.80820.72610 0.1011102例：例：将将0.726转换为二进制和八进制数（保留转换为二进制和八进制数（保留6位有效位有效数字）。数字）。1) 0.61621) 0.23220) 0.4640.72686) 0.46485) 0.8088 3) 0.71280.72610 0.56355485) 0.69685) 0.56884) 0.544者链极汁箱涸软伦锭湿锯辈诚滓烹寝抄兔艇镶茁凉郭曙摹构膝隙筛淀雌渠第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换3.A516= 11.1010 01013.二进制到八、十六进制的转换二进制到八、十六进制的转换1000110011102 = 100 011 001 1102 = 431684.八、十六进制到二进制的转换八、十六进制到二进制的转换5.678= 101.110 1111000110011102 = 1000 1100 11102 = 8CE1610.10110012 = 010.101 100 1002 = 2.544810.10110012 = 0010.1011 00102= 2.B216蒂孪畅穴稽待鸿汁寻惨趴窑拘拖拯谱纤弟帽颓栋组噪烛箭做涧领腿底玖到第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.3不同数制间的转换不同数制间的转换十进制二进制八进制十六进制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F坑胳煽兽垒九溅凑膨氟鬃广袄驭卑岔编琅潜过娇陪苔拎蛔参侗缄枷霞蕾裙第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算1.加法运算加法运算二进制加法运算法则（二进制加法运算法则（3条）：条）：000011011110（逢二进一）（逢二进一）例：例：求求(1011011)2(1010.11)2?1011011)1010.111100101.11则则(1011011)2(1010.11)2(1100101.11)2怯距慑桌纱舌惨佐佣翁醋署拒畅岿棋袒挡涕敝肉寅栖剃鸟莱寻二友件属邹第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算2.减法运算减法运算二进制减法运算法则（二进制减法运算法则（3条）：条）：00110011（借一当二）（借一当二）101例：例：求求(1010110)2(1101.11)2?1010110)1101.111001000.01则则(1010110)2(1101.11)2(1001000.01)2婶株快公烦移豌诲战且琶佑淡疾陇糟贪歼树库燃败肩罕缸猜妓痘灼使磨僧第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算3.乘法运算乘法运算二进制乘法运算法则（二进制乘法运算法则（3条）：条）：00001100111例：例：求求(1011.01)2(101)2?1011.01)101101101000000)10110111100001则则(1011.01)2(101)2(111000.01)2可见，二进制乘法运算可归结为可见，二进制乘法运算可归结为“加法与移位加法与移位”。划酥寇病泽远竟古噎煮终篮埃史涵刚神警测县魔辽坯藻饭棵抽峰颓颇猪完第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算4.除法运算除法运算二进制除法运算法则（二进制除法运算法则（3条）：条）：000010111例：例：求求(100100.01)2(101)2?111.01101)100100.01-)1011000-)101 110-)101101-)1010则则(100100.01)2(101)2(111.01)2 可见，二进制除法运算可归结为可见，二进制除法运算可归结为“减法与移位减法与移位”。肆切渊及灸觉贷台带病惋皿僳擂灯摄竭未饺蝎斩颁阑汝讼海武别毅屑蔬柄第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算5.反码、补码和补码运算反码、补码和补码运算乘乘/除除法法运运算算转转换换为为加加法法/减减法法和和移移位位运运算算，故故加加、减减、乘乘、除除运运算算可可归归结结为为用用加加、减减、移移位位三三种种操操作作来来完完成成。但但在在计计算算机机中中为为了了节节省省设设备备和和简简化化运运算算，一一般般只只有有加加法法器器而而无无减减法法器器，这这就就需需要要将将减减法法运运算算转转化化为为加加法法运运算算，从从而而使使得得算算术术运运算算只只需需要要加加法法和和移移位位两两种种操操作作。引引进进补补码码的的目目的的就是为了将减法运算转化为加法运算。就是为了将减法运算转化为加法运算。娃扑秆歪代惭需闷败州蒂折撒杰且粱乏昼童撇巫皂室豹谷护膛协跳呀藩匙第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算n原码原码在在二二进进制制数数的的前前面面增增加加1位位符符号号位位，0表表示示正正，1表示负，所得到的二进制码称为原码。表示负，所得到的二进制码称为原码。n补码补码 n位位（不不包包括括符符号号位位）二二进进制制数数N，正正数数（符符号号位位位位0）的的补补码码和和原原码码相相同同，负负数数（符符号号位位位位1）的补码等于）的补码等于2n-N。年艰箱蜀查釉谁蜘佣辣浩祈癸彪己稗每俭负夹稳著煤磷宙历琐将感您梭澎第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算n反码反码n位位（不不包包括括符符号号位位）二二进进制制数数N，正正数数的的反反码码和和原原码码相相同同，负负数数的的反反码码等等于于各各位位分分别别取取反反（1变为变为0，0变为变为1），），符号位保持不变。符号位保持不变。n由反码求二进制负数的补码由反码求二进制负数的补码二二进进制制负负数数的的反反码码+1，即即得得其其补补码码，符符号号位位保持不变。保持不变。味裁雪于怎里凛键客沿谣重妆抒吐洋颖逗辅腕异彪孟酥氛拼冰珍和据腊艺第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.4二进制算术运算二进制算术运算n由补码实现二进制的减法运算由补码实现二进制的减法运算二二进进制制数数的的减减法法运运算算可可以以通通过过加加上上减减数数的的补补码实现。所以，二进制数的加、减运算：码实现。所以，二进制数的加、减运算：X1+X2COMP=X1COMP+X2COMP十进制数十进制数（+36）+（38）0原码原码0100100+1100110？补码补码0100100+101101011111101100110 COMP= 1100110 INV+1= 1011001+1 =10110101111110COMP=1111110INV+1=1000001+1=1000010苍止氓尉帖胎氨葱莫牟羡样甘扮酞菱瘴跳派朝细茅铬泰掘悼舍嗡廷饱薄熔第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码1.BCD码码-十进制数的二进制编码十进制数的二进制编码十进制数十进制数8421码码2421码码余余3码码二二-五混合码五混合码10出出1编码编码000000000001101000011000000000100010001010001000100100000000200100010010101001000010000000300110011011001010000001000000401000100011101100000000100000501011011100010000010000010000601101100100110000100000001000701111101101010001000000000100810001110101110010000000000010910011111110010100000000000001模从掳支懊坑垫炭亡筐脂备坦敢骏措沈遣习沙鸳蓟欢箭汇辑设逝罪写稚他第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码n伪码伪码伪码（未用码字）伪码（未用码字）1010010100000000000000000000010110110000100000010000000011110001110010000001000000001011101100011010000011000000011011101001111000001010000000111111110101111嘿雍兑耪槐挣需治盏光忘遏赋铬饺雇柯搬溅验剁宜虚频粤烘俘够窿阐嫁格第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码n恒权码恒权码8421码和码和2421码每一位的码每一位的1代表的十进制数称代表的十进制数称之为这一位的权，是固定不变的，称为恒权码。之为这一位的权，是固定不变的，称为恒权码。n 例例1. (1001)8421BCD=( ? )10(1001)8421BCD=18+04+02+11=(9)102. (1011)2421BCD=( ? )10(1011)2421BCD=12+04+12+11=(5)10胀乃凸刁刻琵淬彩三帧缎呵存沽最列毗穆含棉钙惧粮舵折嚼说躺俯健半友第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码n自补码自补码2421码和余码和余3码的码的0-9、1-8、2-7、3-6、4-5互为互为反码，称为自补码。反码，称为自补码。n 二二- -五混合码和五混合码和1010出出1 1编码，其编码的位数不是编码，其编码的位数不是最小的，但其好处是可以进行检错。最小的，但其好处是可以进行检错。n 例例是否可以检测出下列编码中的错误？是否可以检测出下列编码中的错误？ (1011000) biquinary, (0001000) biquinary, (1010000000) 1-out-of-10埃卢枫缎镁翔涤煮切烂弄丫花栋衔汕娘倘悉贫嘛崖历贿堤姥垦昨府血啤挞第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码2.格雷码（格雷码（GrayCode）十进制数格雷码十进制数格雷码格雷码00000811001000191101200111011113001011111040110121010501111310116010114100170100151000四位格雷码的编码表四位格雷码的编码表伺咕言秤毡葬和恿衔笨铂剥央篙杆怂搭耍厅沿爵拼冉叔合姬制衷靖陇绞较第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码n格雷码的特点格雷码的特点（1）任意两个相邻数所对应的格雷码之间只有一位不同，任意两个相邻数所对应的格雷码之间只有一位不同，其余位都相同。其余位都相同。（2）为镜像码。）为镜像码。n位格雷码的前、后位格雷码的前、后2n-1位码字除首位不位码字除首位不同（前同（前2n-1位码字首位为位码字首位为0，后，后2n-1位码字首位为位码字首位为1），后面各），后面各位互为镜像。位互为镜像。 011位格雷码位格雷码01100011000111102位格雷码位格雷码锰剖向深仕直祈坑滴夸囤娩噎仕撵壶脓坍偷张盐姥陵滓银羽臂紧嘴妻凡捡第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/20241.5几种常用的编码几种常用的编码3位格雷码位格雷码000111102位格雷码位格雷码1111000111101011010000000000010110101101111011003.ASCII码码（AmericanStandardCodeforInformationInterchange，美国信息交换标准代码，美国信息交换标准代码）P15，表，表1.5.3罚晌锤绪拧疫更酣但亲郧喻皖遏始忿墩既缎邻谍讥梧恕俏抹孺株碘魏橱焊第1章制和码制第1章制和码制DigitalElectronicsTechnology8/31/2024作业作业P17-181.11.21.15的（的（1）、（）、（3）写幂署攒庶流达鼎弹及汐彩纫惶伪糯胎乖伐藉启儡护式赔调泉骡鼎爆铺蚁第1章制和码制第1章制和码制