第一章_2_码制.ppt

第一章 数制与码制 * 第二节 码制（编码的制式） 二、二进制码 三、二—十进制（BCD）码 第一章 数制与码制 一、几个基本概念 一、几个基本概念 编码：用文字、符号或数码表示特定对象的过程 代码（码字）：编码所得的各组符号 基本代码（码元）：代码中的各个符号 码制：编码的制式，不同的码制遵循不同的规则 为什么要进行编码？ 数字电路不认识真实的事物和逻辑关系，只能通过编码来进行人机交互！ 为什么要进行编码方法（即码制）的研究？ 有效的编码方法能够提高电路的执行效率；并且不同的编码有不同的性质，可以应用到不同的领域。 二、二进制码 n位码元 2n个对象 2. 格雷码 循环码：格雷码的一种，特点为首尾代码也只有一位对应码元不同。 ：任意相邻的代码的码间距为1 例1: 0011和 0010 码间距为1 例2: 0011和 1111 码间距为2 循环码的构成规律：互补反射、镜像对称 1. 自然二进制码 1位 0 2位 1 0 1 0 0 1 1 1 0 3位 00 01 11 10 0 0 0 0 1 1 1 1 10 11 01 00 3. 奇（偶）校验码 信息码 校验位 0000 0 0000 1 偶校验 奇校验 0000 0 0000 0 发送方 接收方 0001 0 0011 0 错 “对” 检错结果 0000 0 0000 0 对 1. 引入BCD码的原因： 习惯用十进制，而数字系统只处理二进制 2. 分类 (1)有权码：有固定位权 8421BCD、5421BCD、2421BCD、631-1BCD (2)无权码：无固定位权 余3BCD、余3循环 BCD、格雷BCD、8421奇校BCD 三、二—十进制（BCD）码 （Binary Coded Decimal Codes） 8421码 0000 0001 0010 0011 1001 余3码 0011 0100 0101 0110 1100 循环码 0000 0001 0011 余3循环码 0010 0110 0111 0101 1010 0010 1101 1010 十进制数 0 1 2 3 9 12 1100 3. 多位十进制数的表示 代码间应有间隔 例：( 380 )10 = ( ? )8421BCD 解：( 380 )10 = ( 0011 1000 0000 )8421BCD 4. 数制与BCD码间的转换 例1：( 0110 0010 0000 )8421BCD = ( 620 )10 例2：( 0001 0010 )8421BCD = ( ? )2 解：( 0001 0010 )8421BCD = (12)10 = (1100)2 练习：( 0101 1010)余3码 = ( ? )2 解： ( 0101 1010)余3码 =(27)10 = (11011)2 练习：( 0101 1010)余3循环码 = ( ? )8 解： ( 0101 1010)余3码循环码 =(39)10 = (47)8 练习：(2 = ( ? )余3码 解： (2 =(90)10 = (1100 0011)余3码 5. 8421 BCD的加减法运算 (1)加法