《数据结构域算法设计-第一章 数值与码制 课件》由会员分享,可在线阅读,更多相关《数据结构域算法设计-第一章 数值与码制 课件(7页珍藏版)》请在金锄头文库上搜索。
1、第一章 数值和码制 第一章第一章 数值和码制数值和码制知识要点一、几种常用的数制:一、几种常用的数制:十进制,二进制,八进制,十六进制十进制,二进制,八进制,十六进制以及相互转换。以及相互转换。二、反码、补码的定义二、反码、补码的定义三、几种常用的编码:三、几种常用的编码: 84218421、24212421、5211BCD5211BCD码、余码、余3 3码、码、 余余3 3循环码和格雷码的特点与性质。循环码和格雷码的特点与性质。第一章第一章 数值和码制数值和码制对于恒权码,将代码为1的数权值相加即可得 代码所代表的十进制数。余3码的编码规律:在依 次罗列的四位二进制的 十六种态中去掉前三种和
2、后三 种。所以叫“余3码”。余3循环码的主要特点:相邻两个代码之间仅有 一位的状态不同。因此将余3循环码计数器的输出 状态译码时,不会产生竞争-冒险现象。余3码、余3循环码和格雷码是无权码8421、2421和5211BCD码是恒权码例如(1001)8421BCD=(1111)2421BCD=(0111,1001)8421BCD=(1011,1111)2421BCD=8+1=(9)102+4+2+1=(9)10(79)10(59)10第一章第一章 数值和码制数值和码制练习题:v1、为了将600份文件顺序编码,如果采用二进制代码,最少 需要几位?如果改用八进制或十六进制,则最少各需要几位 ?v2、
3、v3、第一章第一章 数值和码制数值和码制v4、数制转换:(8F)16 = ( )10= ( )2 =( )8。v 5、有一数码10010011,作为自然二进制数时,它相当于 十进制数 ,作为8421BCD码时,它相当于十进制数 。 v6、判断题: 若A+B=A+C,则B=C;( )若A=B ,则AB=A;( ) 若1+A=B ,则1+A+AB=B; ( )若AB=AC ,则B=C ;( )若A+B=A+C, AB=AC,则 B=C。 ( )第一章第一章 数值和码制数值和码制答案v1、10位、4位、3位v2、v3、第一章第一章 数值和码制数值和码制v4、 (8F)16 = ( 143 )10= ( 10001111 )2 = ( 217 )8。 v5、 147 ,93 。v6、