《第1章数制和码制》由会员分享，可在线阅读，更多相关《第1章数制和码制（28页珍藏版）》请在金锄头文库上搜索。
1、章撇屠撵添涉约宠尧费湿散瓣只宴阳获吴妹雏吮烽蜘席怖鱼邻宛陶尔痉蛀第1章数制和码制第1章数制和码制第第1章章数制和码制数制和码制数字电子技术 Digital Electronics Technology海南大学数字电子技术课程组海南大学数字电子技术课程组教学网址：教学网址：http:/ r 2第第i位系数位系数ci权重权重ri1.进位计数制进位计数制 例例：542.6=5102+4101+ 2100 + 610-1 膳秽表桓吩劳靖郁转聋钉龄叠震稀烘楚婆蘸嗅咒咎曹陇驭山恿少肿钮邮虏第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.2几种常
2、用的数制几种常用的数制3.二进制（二进制（Binary）由由0、1两两个个数数码码组组成成，进进位位规规则则是是逢逢二二进进一一，计数基数为计数基数为2，按权展开式：，按权展开式： 例例：4.八进制（八进制（Octal）由由0、17八八个个数数码码组组成成，进进位位规规则则是是逢逢八八进进一，计数基数为一，计数基数为8，按权展开式：，按权展开式：会柯讼浙绘笆他氏捧斟钧彦军谅涕醒喊纺公厩带隘匠轧咋狞缅锌艳奏藏紫第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.2几种常用的数制几种常用的数制5.十六进制（十六进制（Hexadecimal）
3、由由0、19、A、B、C、D、E、F十十六六个个数数码码组组成成，进进位位规规则则是是逢逢十十六六进进一一，计计数数基基数数为为16，按权展开式：按权展开式： 例例： 例例：瘴费虾股乓仁锗勘采吝猴耙金咆崔揭障跪捌皋楔咙茨堪活瘦毒憨罗儿娃剪第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.3不同数制间的转换不同数制间的转换1.二、八、十六进制到十进制的转换二、八、十六进制到十进制的转换 例例：宙娄排盒远严择摈组赶耶逻戴柱翻鞘范卸涉揉才洗戏镇姆衷拔错浑遮览茧第1章数制和码制第1章数制和码制DigitalElectronicsTechnol
4、ogy7/20/20241.3不同数制间的转换不同数制间的转换2.十进制到二、八、十六进制的转换十进制到二、八、十六进制的转换n十进制数为整数时十进制数为整数时以十进制数以十进制数D除以除以r珐乃裂掇戈冶昆傈旅技走扣巩柯够辕卧希吟惕省撩篓巳钩旅舰游腆附挫励第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.3不同数制间的转换不同数制间的转换则则其其商商整整数数部部分分为为Q，而而其其余余数数为为第第1位位系系数数C0；按按照照同同样样方方法法，以以其其商商Q除除以以r得得到到第第2位位系系数数C1；如如此此重重复复进进行行，直直至至其其
5、商商小小于于基基数数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章数制和码制DigitalElectronicsTechnology7/20/20241.3不同数制间的转换不同数制间的转换n十进制数为小数时十进制数为小数时以十进制数以十进制数D乘以乘以r则则其其
6、整整数数部部分分为为小小数数的的第第1位位系系数数C-1，按按照照同同样样方方法法，以以乘乘积积的的小小数数部部分分P乘乘以以r得得到到小小数数的的第第2位位系系数数C-2；如如此此重重复复进进行行，直直至至其其小小数数部部分分为为0或或达达到到规规定定的的转转换换精精度度为为止止，得得到到所所转转换换进进制制的的各位系数。各位系数。蚤篱娜密迅蒸小剧弛惠菩洞景眩沙晓惩于檬芳堑妓练孽凰宜胁饲瘸懒撬败第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.3不同数制间的转换不同数制间的转换0.72620) 0.90421) 0.4522 1)
7、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章数制和码制DigitalElectronicsTechnology7/20/20241.3不同数制间的转换不同数制间的转换3.A516= 11.1010
8、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章数制和码制DigitalElectronicsT
9、echnology7/20/20241.3不同数制间的转换不同数制间的转换十进制二进制八进制十六进制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F码蔑椭乖议俘渗票泊老台宠财宋婆律慌保厅陶荫欣巳浦尔蜕推灸隋瘟诣姿第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算1.加法运算加法运算二进制加法运算法则（二进
10、制加法运算法则（3条）：条）：000011011110（逢二进一）（逢二进一）例：例：求求(1011011)2(1010.11)2?1011011)1010.111100101.11则则(1011011)2(1010.11)2(1100101.11)2兼朔佑陋灭绅鸿齿熏劫桑唆斑近该霜永兵探粟棉蒸我带尸溺聊鸦表苟肝荧第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算2.减法运算减法运算二进制减法运算法则（二进制减法运算法则（3条）：条）：00110011（借一当二）（借一当二）101例：例：求求(10101
11、10)2(1101.11)2?1010110)1101.111001000.01则则(1010110)2(1101.11)2(1001000.01)2队著童沼龄待踌迪破建淫市苗遇乘愧晤偷票沸符间厚贩随熟俄沟姨笼孩慢第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算3.乘法运算乘法运算二进制乘法运算法则（二进制乘法运算法则（3条）：条）：00001100111例：例：求求(1011.01)2(101)2?1011.01)101101101000000)10110111100001则则(1011.01)2(1
12、01)2(111000.01)2可见，二进制乘法运算可归结为可见，二进制乘法运算可归结为“加法与移位加法与移位”。缉构馋张割吁甥管戚沽腺寅茄京痛贡目辣渗烽谢抢樟泅鬼鳞犀枫够嗽骑漱第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算4.除法运算除法运算二进制除法运算法则（二进制除法运算法则（3条）：条）：000010111例：例：求求(100100.01)2(101)2?111.01101)100100.01-)1011000-)101 110-)101101-)1010则则(100100.01)2(101)
13、2(111.01)2 可见，二进制除法运算可归结为可见，二进制除法运算可归结为“减法与移位减法与移位”。倾兰纽佰滤判把岸账姻馅颗点樟痕耕少偷占颈徐读氢啼核泉租更饥娥颠匡第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算5.反码、补码和补码运算反码、补码和补码运算乘乘/除除法法运运算算转转换换为为加加法法/减减法法和和移移位位运运算算，故故加加、减减、乘乘、除除运运算算可可归归结结为为用用加加、减减、移移位位三三种种操操作作来来完完成成。但但在在计计算算机机中中为为了了节节省省设设备备和和简简化化运运算算，
14、一一般般只只有有加加法法器器而而无无减减法法器器，这这就就需需要要将将减减法法运运算算转转化化为为加加法法运运算算，从从而而使使得得算算术术运运算算只只需需要要加加法法和和移移位位两两种种操操作作。引引进进补补码码的的目目的的就是为了将减法运算转化为加法运算。就是为了将减法运算转化为加法运算。棺移戊卉翅袋陇惺暗踌艾罪块峪笛碑量逮薪仗二凹筛幕稿仰浦勋驱薄悦闹第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算n原码原码在在二二进进制制数数的的前前面面增增加加1位位符符号号位位，0表表示示正正，1表示负，所得到
15、的二进制码称为原码。表示负，所得到的二进制码称为原码。n补码补码 n位位（不不包包括括符符号号位位）二二进进制制数数N，正正数数（符符号号位位位位0）的的补补码码和和原原码码相相同同，负负数数（符符号号位位位位1）的补码等于）的补码等于2n-N。甥努造茹痕散瘁含黑唐谁岂谩里葫齐檬蛇唐酒喘生枕磅王渭瑟友酷慎狸量第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算n反码反码n位位（不不包包括括符符号号位位）二二进进制制数数N，正正数数的的反反码码和和原原码码相相同同，负负数数的的反反码码等等于于各各位位分分别别
16、取取反反（1变为变为0，0变为变为1），），符号位保持不变。符号位保持不变。n由反码求二进制负数的补码由反码求二进制负数的补码二二进进制制负负数数的的反反码码+1，即即得得其其补补码码，符符号号位位保持不变。保持不变。拆胚必礼壕辉蜜锗淄茨泛的骗孩问卓丝莹涣耶悯崩辛遍晰怎师奠睡歹记稠第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.4二进制算术运算二进制算术运算n由补码实现二进制的减法运算由补码实现二进制的减法运算二二进进制制数数的的减减法法运运算算可可以以通通过过加加上上减减数数的的补补码实现。所以，二进制数的加、减运算：码实现。所以
17、，二进制数的加、减运算：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章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码1.BCD码码-十
18、进制数的二进制编码十进制数的二进制编码十进制数十进制数8421码码2421码码余余3码码二二-五混合码五混合码10出出1编码编码00000000000110100001100000000010001000101000100010010000000020010001001010100100001000000030011001101100101000000100000040100010001110110000000010000050101101110001000001000001000060110110010011000010000000100070111110110101000100000000
19、0100810001110101110010000000000010910011111110010100000000000001殿谩嗅谈吕焊邀侣眯帕盯砸侦呛勇两抑评街出队巾挨究挖符抬默喳猖乘粳第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码n伪码伪码伪码（未用码字）伪码（未用码字）10100101000000000000000000000101101100001000000100000000111100011100100000010000000010111011000110100000110000000
20、11011101001111000001010000000111111110101111欲篮凯镑儡钝施聂梁藕肺顷彩滥猫绣返咋嫂召歉农贼令卤祈冤掌扣根梯晾第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码n恒权码恒权码8421码和码和2421码每一位的码每一位的1代表的十进制数称代表的十进制数称之为这一位的权，是固定不变的，称为恒权码。之为这一位的权，是固定不变的，称为恒权码。n 例例1. (1001)8421BCD=( ? )10(1001)8421BCD=18+04+02+11=(9)102. (101
21、1)2421BCD=( ? )10(1011)2421BCD=12+04+12+11=(5)10惺了妒毫进索瘴野字钥摹些阂恕育愈汛惶窿盛缘慢愧卖违宅酮须陕份胃旅第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码n自补码自补码2421码和余码和余3码的码的0-9、1-8、2-7、3-6、4-5互为互为反码，称为自补码。反码，称为自补码。n 二二- -五混合码和五混合码和1010出出1 1编码，其编码的位数不是编码，其编码的位数不是最小的，但其好处是可以进行检错。最小的，但其好处是可以进行检错。n 例例是否可
22、以检测出下列编码中的错误？是否可以检测出下列编码中的错误？ (1011000) biquinary, (0001000) biquinary, (1010000000) 1-out-of-10卞虫非汀睁澜蓬烁搽侯辫镐肯楔孝灌为锗藻肆践奉萄喉锁泣踪交哪姐禽辐第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码2.格雷码（格雷码（GrayCode）十进制数格雷码十进制数格雷码格雷码000008110010001911012001110111130010111110401101210105011113101160
23、10114100170100151000四位格雷码的编码表四位格雷码的编码表叔攀印搅出末桥绑埂吏粱爽芜对君梧胃饵猪锗嵌舀捣爽就伦菇媚鄙实殃肢第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码n格雷码的特点格雷码的特点（1）任意两个相邻数所对应的格雷码之间只有一位不同，任意两个相邻数所对应的格雷码之间只有一位不同，其余位都相同。其余位都相同。（2）为镜像码。）为镜像码。n位格雷码的前、后位格雷码的前、后2n-1位码字除首位不位码字除首位不同（前同（前2n-1位码字首位为位码字首位为0，后，后2n-1位码字首
24、位为位码字首位为1），后面各），后面各位互为镜像。位互为镜像。 011位格雷码位格雷码01100011000111102位格雷码位格雷码额搅弗匀插淮蕾仔证孵谋潦坞沼典秧鸿战恿越痞男盎质镰轨千赛旷侨疵郝第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/20241.5几种常用的编码几种常用的编码3位格雷码位格雷码000111102位格雷码位格雷码1111000111101011010000000000010110101101111011003.ASCII码码（AmericanStandardCodeforInformationInterchange，美国信息交换标准代码，美国信息交换标准代码）P15，表，表1.5.3游蛰肃绍掉教束镣形尝盲赋耳铡挝烦席扔娇舞泌算彤际卢擒还荫烘缅诬臆第1章数制和码制第1章数制和码制DigitalElectronicsTechnology7/20/2024作业作业P17-181.11.21.15的（的（1）、（）、（3）谁艘减迪炭尿狙垄晌跑诱砸婚毁靴榜亭摆玛嫡砖扎汀面煌澈撤彤腐乖纫枢第1章数制和码制第1章数制和码制
