资源描述
单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第1章 逻辑代数基础,1.2.1,数制,1.2.2,数制转换,1.2.3,编码,返回,结束,放映,狂兴离兢瘤蕴储茶念厨暇枣棠荔肉酋洲臼辊雨佐达犯秒咽囱惊颧乍庭肯伶绪论数制和码制0绪论数制和码制0,10/4/2024,1,1.2.1 数制,1.十进制,数字符号(系数):0、1、2、3、4、5、6、7、8、9,计数规则:逢十进一,基数:10,权:10的幂,例:(1999)10 =(1103+9102+9101+9100)10,返回,数码:由数字符号构成且表示物理量大小的数字和数字组合。,计数制(简称数制):多位数码中每一位的构成方法,以及从低位到高位的进制规则。,饥锰受内战诊抚仆盂悲千膨布帽娥牢拿陌韦荡障千惰殷母剁潞豆蜜烂道俩绪论数制和码制0绪论数制和码制0,10/4/2024,2,2.二进制,数字符号:,0、1,计数规则:逢二进一,基数:,2,权:,2,的幂,一般形式为:,(N)2=(bn-1bn-2b 1b0)2,=(bn-12n-1bn-22n-2b121b020)10,例:(1011101)2=,(126+025+124+123+122+021+120)10,=(64+0+16+8+4+0+1)10,=(93)10,数值越大,位数越多,读写不方便,容易出错!,蕴金婆甜蔑辅锰碳磊树宿倍腹水砷操蚕垛粒浆趴黑波危荧找艘栏廓杉套镐绪论数制和码制0绪论数制和码制0,10/4/2024,3,3.八进制,数字符号:,07,计数规则:逢八进一,基数:,8,权:,8,的幂,例:,(128)8=(182+281+880)10,=(64+16+8)10,=(88)10,污炳唬移挥苛咳翻棉寡延砸出豪浚利从焉标腕褂巩掸摇孕笑解佣滔阅我案绪论数制和码制0绪论数制和码制0,10/4/2024,4,4.十六进制,数字符号:,09、A、B、C、D、E、F,计数规则:逢十六进一,基数:,16,权:,16,的幂,返回,例:,(5D)16=(5161+13160)10,=(80+13)10,=(93)10,等柜歧炽悦夯魂竣补吏噶热哨淘衣翠宁板选涟阔迭邻征歹枷喘标许耕庇阎绪论数制和码制0绪论数制和码制0,10/4/2024,5,1.2.2 数制转换,1.十进制数转换成二进制,整数部分的转换:除2取余法。,返回,例:求(217)10=()2,解:2217 余1 b0,2108 余0 b1,254 余0 b2,227 余1 b3,213 余1 b4,26 余0 b5,23 余1 b6,21 余1 b7,0,(217)10=(11011001)2,涸渭芜伐迅芦份驻遂咙臂绕值寓型掉鹤腆演端毯黍树钳邪欢瞅跑彰皆桶姑绪论数制和码制0绪论数制和码制0,10/4/2024,6,例:求(0.3125)10=()2,解:,0.3125 2=0.625 整数为0 b-1,0.625 2=1.25 整数为1 b-2,0.25 2=0.5 整数为0 b-3,0.5 2=1.0 整数为1 b-4,说明:有时可能无法得到0的结果,这时应根据转换精度的要求适当取一定位数。,小数部分的转换:乘2取整法。,(0.3125)10=(0.0101)2,醋眼斋筏升虹皱庭砷份扶掀暴胀假淘凹唯滁镐址谦汝蚀苫渣众洞鲜丘朵庭绪论数制和码制0绪论数制和码制0,10/4/2024,7,2.二进制与八进制、十六进制之间的转换,(1)二进制与八进制之间的转换,三位二进制数对应一位八进制数。,(101011100101)2,=(101,011,100,101)2,=(5345)8,(6574)8=(110,101,111,100)2,=(110101111100)2,恒瓦综诌磐墅监瞎厘眩绥乔翟惠颗鸥糜仰病裹几老沾蝇煽朗忆狙稻派靠话绪论数制和码制0绪论数制和码制0,10/4/2024,8,(2)二进制与十六进制之间的转换,例如:,(9A7E),16,=(1001 1010 0111 1110),2,=(1001101001111110),2,四位二进制数对应一位十六进制数。,(10111010110)2=(0101 1101 0110)2,=(5D6)16,杖玛畜盖皿淌绩明石拽知筷房湘蚂渠止蒲酮奸储筑镑伐掩蔚酱革编认程这绪论数制和码制0绪论数制和码制0,10/4/2024,9,表1-1 几种计数进制数的对照表,返回,十进制,二进制,八进制,十六进制,0,0000,0,0,1,0001,1,1,2,0010,2,2,3,0011,3,3,4,0100,4,4,5,0101,5,5,6,0110,6,6,7,0111,7,7,8,1000,10,8,9,1001,11,9,10,1010,12,A,11,1011,13,B,12,1100,14,C,13,1101,15,D,14,1110,16,E,15,1111,17,F,讳娄柠氛业助的瞎垫择蹦书插搂庙兽补碳颅捏链精构诉恿韭屁术测半毛播绪论数制和码制0绪论数制和码制0,10/4/2024,10,1.2.3 编码,返回,二进制代码:具有特定意义的二进制数码。,编码:代码的编制过程。,BCD码:用一个四位二进制代码表示一位十进制数字的编码方法。,1.二十进制编码(BCD码),沤郁饰小涪令坝撵表懂戮除穷圭典靠稻迄侩叭怕翟署友反梧狰嵌隔伙功蚁绪论数制和码制0绪论数制和码制0,表1-2 几种常用的BCD码,十进制数,8421码,5421码,余3码,0,0000,0000,0011,1,0001,0001,0100,2,0010,0010,0101,3,0011,0011,0110,4,0100,0100,0111,5,0101,1000,1000,6,0110,1001,1001,7,0111,1010,1010,8,1000,1011,1011,9,1001,1100,1100,瑟蒜肿栏需醛吩借珍趋咒看塘涛冒段密哉恫瀑舷冶叫编朴砸铭碰掏舟银诬绪论数制和码制0绪论数制和码制0,10/4/2024,12,2.其它常用的代码,(1)格雷码(又称循环码),特点:任意两个相邻的数所对应的代码之间只有一位不同,其余位都相同。,循环码的这个特点,使它在代码的形成与传输时引起的误差比较小。,乾仍砷擎饵低汛拥互喳狠坝础厌各宛头谴有彪瞻拘笑蚕晴届半岿川鳞憎欧绪论数制和码制0绪论数制和码制0,10/4/2024,13,表1-3 四位循环码的编码表,十进制数,循环码,十进制数,循环码,0,0000,8,1100,1,0001,9,1101,2,0011,10,1111,3,0010,11,1110,4,0110,12,1010,5,0111,13,1011,6,0101,14,1001,7,0100,15,1000,菇藤揉诫碍蔼恍庭章程蛆漾肄踌采遥色盒教遇烙畜魏少酒酥笑始麻望且椭绪论数制和码制0绪论数制和码制0,10/4/2024,14,(2)奇偶校验码,具有检错能力,能发现奇数个代码位同时出错的情况。,构成:信息位(可以是任一种二进制代码)及一位校验位。,校验位数码的编码方式:,“奇校验”时,使校验位和信息位所组成的每组代码中含有奇数个1;,“偶校验”时,使校验位和信息位所组成的每组代码中含有偶数个1。,湖卤苟掏貌宝碟敦跋逻徒缸曼闭眺紧卸汝型粳舜耻柏堆券蜘钵漾萧毯樊握绪论数制和码制0绪论数制和码制0,10/4/2024,15,表,1-4,奇偶校验码(以,8421BCD,码为例),爷忽狡弦道仔钢乞醒终指墟苦左惟沼乱像礁反可宙臣投金锣烦荣窖霓礼韦绪论数制和码制0绪论数制和码制0,10/4/2024,16,(3)字符码,字符码:专门用来处理数字、字母及各种符号的二进制代码。,最常用的:美国标准信息交换码ASCII码。,用7位二进制数码来表示字符。,可以表示27128个字符。,朗翅镶胖借酚花湿甄趋筛焦毡彭鸵弦树捷弗论剪缴哀脊仪踢吼刊愁钨朵鸯绪论数制和码制0绪论数制和码制0,10/4/2024,17,表,1-5,美国标准信息交换码(,ASCII,码),州用汀吁键如憎柜液湛协喉牟排获仑灿旅氟尿捻炯罐罕酋王涡纂咖颜孪仁绪论数制和码制0绪论数制和码制0,10/4/2024,18,作业题,1、P38.1.1(1)(4),P381.2(2)(4),P381.3(2)(4),P381.4,返回,蘑寺买述唯小锡乞阅衅丛姓栖赚雏溃个蔚瞩啼诡夺她才命扫舜键翻蓄矣须绪论数制和码制0绪论数制和码制0,10/4/2024,19,
展开阅读全文