chp2 数制和编码_2016.pdf

第二章 数制和编码 张泽生 南京大学计算机科学与技术系 2016 春季 本章学习导引 单击此处编辑母版标题样式  简单地看，二值数字系统就是处理二进制数码0  单击此处编辑母版文本样式 和1的电路，其中：  第二级  “二进制数码”就是现实世界中的对象在数字系统中 的表示；（数字化的结果）  第三级  第四级  “处理”的方式和二进制数码表示的对象种类有关系。  第五级 （数字设计的需求）  本章学习的目的：  初步了解并掌握在数字系统中数值量可以如何表示和 处理  初步了解并掌握在数字系统中非数值对象可以如何表 示 2016年1月 第二章 数制和编码 2 主要内容 单击此处编辑母版标题样式  数制  单击此处编辑母版文本样式  按位计数制简介  带符号数值表示及处理  第二级  加、减、乘、除  第三级  第四级  编码  第五级  十进制数的二进制编码  字符编码  动作、条件和状态编码  距离  检错码和纠错码 2016年1月 第二章 数制和编码 3 按位计数制 单击此处编辑母版标题样式  用一串数码表示一个数，每个数码的位置对应一  单击此处编辑母版文本样式 个相关的权（weight ），该数的值就等于所有数  第二级 码按权展开相加的和。  第三级  位置表示法  第四级  第五级 2016年1月 第二章数制和编码 4 按位计数制 单击此处编辑母版标题样式  任意进制数多项式表示法  单击此处编辑母版文本样式 N  a r n1 a r n2 ... a r 0 a r 1 ... a r m r n1 n2 0 1 m  第二级 n1 1 r: 基数  第三级 i i  a r  a r i 第四级 i i0 im i n1  第五级 r : 权 i  a r i a ：系数 i im  表达式中， N 是一个n+m位的r进制的数 r  其中0≤a ≤r-1 i