什么是数字系统

1、 什么是数字系统？ 1.1 数制系统 1.2 有符号二进制数的编码表示 1.3 数字系统中的编码 1.3.1 十进制数的二进制编码 1.3.2 可靠性编码 1.3.3 字符编码 第1章 数字系统及其编码导航：1、点击“右键”，选择“全屏显示”2、点击“右键”，选择“下一张”播放PP 3、点击游览器左上角“后退”，退出PP1 第1章 数字系统及其编码 概述 一、什么是数字系统？1、模拟量：随时间变化的物理量称为模拟量。例如交流电压,压力（表），温度（表），万用电表等。 使用模拟量表示物理量有许多不足：表示的精度有限；运算受限；其原因是：压力（表），温度（表），万用电表中加工的对象是模拟量。2、数

2、字量：用0、“1”数字表示物理量，0、“1”称为数字量。 例如用0、“1” 表示时间、颜色等。 数字钟：数字万用电表：数字表示电压、电流。 加工的对象是数字量。 优点：精度高，运算方便，容易传输，容易存储的优点。2 第1章 数字系统及其编码 概述 例如：数字万用电表：测量直流电压 加工的对象是数字量数字显示指针显示处理模拟量处理数字量直流电压模数转换直流电压3 第1章 数字系统及其编码 概述3、数字系统：采用数字量传输、处理、存储信息的系统。二、数字逻辑：研究采用数字量进行逻辑加工的电路。 0 0 0 0 1 00110111111111111例如：组合逻辑电路：输入输出4 第1章 数字系统及

3、其编码 概述节拍信号发生器同步时序逻辑电路：执行指令时使用的时序信号；W1、W2、W3、W4。通过：J1、K1 ; J2、K2输入数字量例如：时序逻辑电路：时钟输入5 第1章 数字系统及其编码 概述微型计算机接口（主要课程）电路：接口是由组合逻辑电路、时序逻辑组成的，且被封装；学习接口电路时，是讲接口的外特性。数字逻辑课程是重要的基础。6 第1章 数字系统及其编码嵌入式计算机：CPU,接口7 第1章 数字系统及其编码 概述 因此，数字逻辑课程是计算机应用专业一门骨干课程。 在数字逻辑课程课堂教学的同时，包括： 四个数字逻辑课程的实验； 多个数字逻辑课程的课程设计题目；8 第1章 数字系统及其编

4、码 1.1 数制系统1.1.1 位置数制系统 十进制计数表示数值，使用的是一种称为位置数制的表示数值方法。也就是每位十进制数符的数值与它的位置有关，一位数符的数值是该数符与它的进位基数幂的乘积。例如：759.2410 = 7102 + 5101 + 9100 210-1 + 410-2 使用二进制计数表示数值，每位个数符的数值也是这位个数符与它的进位基数的幂的乘积。例如：1101.1012 = 1 23 + 1 22 + 0 21 + 1 20 + 1 2-1 + 0 2-2 + 1 2-3 在位置数制系统中，每位个数符在不同的位置有不同的意义，这个不同的意义即为“位权”。 采用这种表示数值的

5、方法称为位置数制系统。 位权： 8 4 2 1 0.5 数值： 8 4 0 1 0.59 第1章 数字系统及其编码 1.1 数制系统1.1.1 位置数制系统 使用十六进制计数表示数值，每位个数符的数值也是这位个数符与它的进位基数的幂的乘积。例如：2F.A16 = 2 161 + 15 160 + 10 16-1 = 47.62510 采用这种表示数值的方法称为位置数制系统。 位权： 16 1 1/16 数值： 32 15 10/16 10 第1章 数字系统及其编码 1.1 数制系统1.1.1 位置数制系统 二进制数运算规则可以看到：1)二进制数运算比较简单；逢2进12)二进制数的物理实现容易；

6、例如，可以用电子器件中的无脉冲和有脉冲表示二进制数的 “0”和“1” 。3)二进制数的物理实现比其它进位计数制的物理实现节省电子器件；例如：表示1000个数 100 0000 0000 百位 十位 个位 0 0 0 2101024 11 1111 1111 9 9 9 21011023 表示百位 表示十位 表示个位表示每位二进制数用1个 10个元件 10个元件 10个元件元件，共需要10个元件 共需要30个元件 11 第1章 数字系统及其编码 1.1 数制系统1.1.1 位置数制系统 八进制数和十六进制数 八进制数和十六进制数转换成数二进制数比较方便的缘故，因此八进制数和十六进制数常用于表示、

7、书写数字系统中的输入、输出和显示的数值。 自从PC机广泛使用以后，八进制数使用很少，只是作为一个知识学习。12 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换1.二进制数与十进制数之间的转换 ( 1 )二进制数转换成十进制数 二进制数转换成十进制数是采用多项式表示法进行。将二进制数使用位权展开成多项式，然后采用、在十进制数法则进行计算。例如：11010.101 = 124 + 123 + 022 + 121 + 020 + 12-1 + 02-2 + 12-3 = 16 + 8 + 0 + 2 + 0 + 0.5 + 0 + 0.125 = 26.1625 方法：按位权相加 (

8、 2 )十进制数转换成二进制数 一个十进制数可能是既有整数数值，又有小数数值部分，要把它转换成二进制数，需要对整数数值部分和小数数值部分分别进行转换，然后把转换的两二部分的转换合并起来。13 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换 1 ) 整数转换。整数转换采用“除2取余”方法。该算法是设十进制数的整数为N,将N除2，它的余数“0”或者“1”是转换成的二进制数整数数值最低位a0的数符；再将前次N除2的商继续除2，它的余数是a1的数符。按照这样的方法进行下去，直到商是0时为止，最后一位余数是an-1的数符。所有余数数符组成的序列，即是 N转换成的二进制数的整数数值，即N1

9、0 = an-1 an-2 a1 a0 。例如： 2310101112 上述方法可以进行推广。设十进制数的整数为N ，R为进位基数。将N 除以R ，写下N 除以R的余数，再将前次N 除以R的商除以R，写下余数。反复进行下去，即可把N 转换成R 进位计数制的整数。14 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换 1 ) 整数转换。整数转换采用“除2取余”方法。 另一方法；应用位权。例如： 23101011122316421 1 0 1 1 115 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换 2 ) 小数转换。小数转换采用“乘2取整”方法。该算法是设十进制数

10、的小数为N ，将N 乘2，它的积的整数部分“0”或者“1”是转换成的二进制数小数数值最高位a-1的数符。再将前次乘2以后积的小数部分继续乘2，它的积的整数部分是a-2的数符。按照这样的方法进行下去，直到积的小数部分是0时为止。所有整数的数符“0”或者“1”组成的序列，即是转换成的二进制数小数，即N10 = 0.a-1 a-2 a-m 。0.687510=0.1011216 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换 但是，有的时候十进制小数数值N 经过K 次乘2后，积的小数部分始终不能为“0”。它表明该十进制小数N 不能用有限位数的二进制数小数数值表示。这时可以根据要求转换

11、到规定的小数位数即可。 对于最低位数符确定是“0”或者“1”的处理方法是：a-m作“0”舍“1”入的处理。 也就是，如果a- (m+1) 0，则a-m位的数值不变，即把a- (m+1) 0舍弃；如果a- (m+1) 1，则在a-m位的数值上加1。 上述方法可以进行推广。设十进制计数的小数数值为N ，R为进位基数。将N反复乘以R ，写下N乘以R整数部分的数符。再将前次N乘以R的小数数值乘以R, 写下N乘以R整数部分的数符。反复进行下去，即可把N转换成R 进制小数。17 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换2.二进制数与八进制数和十六进制数间的转换 由于三位二进制数全部的

12、不同组合分别对应着八进制数中的每一个数符。这样把二进制数的数值转换成八进制数的数值时，以二进制数的小数点为中心，分别向左、右两边每三位二进制数分为一组，不足三位添上0，然后写出每一组对应的八进制数的数符，即把二进制数转换成八进制数。由于 四位二进制数全部的不同组合分别对应着十六进制数中的每一个数符，这样把二进制数转换成十六进制数时，以二进制数的小数点为中心，分别向左、右两边每四位二进制数分为一组，不满四位添上0，然后写出每一组对应的十六进制数的数符，即把二进制数转换成十六进制数。18 第1章 数字系统及其编码 1.1 数制系统1.1.2 数制转换例如：1010101111.0010121257

13、.128 = 2AF.2816 将八进制数、十六进制数转换成二进制数，可按上述方法的相反过程进行。19 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示本节介绍在数字系统中，有符号的二进制数如何表示，以及这样的表示给二进制数运算带来的方便。术语：1、真值：二进制数值前用“”、“”符号表示二进制数负数和正数。这种表示的二进制数的方法，称为符号数的真值，简称真值。2、机器数：将真值的符号部分数字化以及真值的数值部分采用编码表示，称为机器数。 真值的符号部分在机器数中称为符号位，真值的数值部分在机器数中称为尾数。20 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示机器数有3三种

14、形式，它们是原码、，补码和反码。 采用原码表示有符号的二进制数时，符号位部分用“0”表示二进制正数，用“1”表示二进制负数。尾数部分与真值的数值部分相同。因此采用原码的形式表示二进制数时，仅是二进制数的数符数字化。21 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示22 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示 采用原码形式表示有符号二进制数的二进制数物理实现简单。但是，在数字系统中采用原码在数字系统中运算不方便。 这是因为，当两二个原码进行加法或者减法运算时，需要根据两二个原码的数符号位“0”或者“1”来决定是做作加法运算还是作减法运算。 如果是做作减法运算，还

15、需要根据尾数的绝对值确定哪一个作为被减数，和哪一个作为减数，并还要确定运算结果的符号位是“0”还是“1”号。 这些会增添数字系统中运算的复杂性。23 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.2反码 采用反码表示有符号的二进制数时，符号位部分别用“0”表示二进制正数，用“1”表示二进制负数。反码的尾数部分与符号位有关；符号位是“0”时，尾数同真值的数值部分相同；符号位是“1”时，尾数是把真值的数值部分各位取反。24 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示25 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示26 第1章 数字系统及其编码 1

16、.2 有符号二进制数的编码表示27 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示28 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码 采用补码表示有符号的二进制数时，数符号位用“0”表示二进制正数，用“1”表示二进制负数。补码的尾数部分与数符号位有关。数符号位是“0”时，尾数同真值的数值部分相同。数符号位是“1”时，尾数是部分把真值的数值部分各位取反，然后在尾数的最低位上加1。29 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码30 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码31 第1章 数字

17、系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码32 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码33 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码34 第1章 数字系统及其编码 1.2 有符号二进制数的编码表示1.2.3 补码35 第1章 数字系统及其编码 1.3 数字系统中的编码 在数字系统中使用机器数表示二进制数，也使用二进制数字表示字符。 例如，在数字系统中表示大写和小写英文字母、“”、“！”等字符。如果要在数字系统中使用二进制数字表示字符，这就涉及到对字符进行编码。 另外，在数字系统中二进制数输、处理的速度很高

18、，为了防止出错需要使用可靠性编码。 下面介绍在数字系统中常用的几种编码。1.3.1 十进制数的二进制编码 在数字系统中除了采用机器数表示二进制数以外，有时需要用若干位二进制数表示一位十进制数，以便能在数字系统中表示和使用十进制数，适应处理十进制数的需要。 目前通常使用四位二进制数对十进制数的每一个数符进行编码，称为二十进制编码，简称BCD码。下面介绍3种BCD码。36 第1章 数字系统及其编码 1.3 数字系统中的编码1、8421 BCD码 8421 BCD码是将每个十进制数的数符用四位二进制数表示,即用00001001这10个不同的四位二进制数分别表示十进制数的09这10个数符。 在8421

19、 BCD码中，每一位二进制数符从左到右的位权分别是23、22、21、20。因此，8421 BCD码称为有权码。 例如，写出十进制数238的8421 BCD码。 23810 0010 0011 1000 ( 8421 BCD码 ) 例如，写出1001 0100 0001（8421 BCD码）的十进制数。 1001 0100 0001( 8421 BCD码 )94110 在8421 BCD码中不使用、不允许出现10101111这6六个编二进制数的组合码。37 第1章 数字系统及其编码 1.3 数字系统中的编码2、2421 BCD码 2421 BCD码是将每个十进制数的的数符用四位二进制数表示，即用

20、00000100、10111111这10个不同的四位二进制数分别表示十进制数的09这10个数符。 2421 BCD码中每一位数符从左到右的位权分别是21、22、21、20，因此2421 BCD码也是一种有权码。 例如，写出十进制数258的2421 BCD码。 25810（0010 1011 1110( 2421 BCD码 ) 例如，写出0011 1100 1111 2421BCD码的十进制数。 0011 1100 1111（2421 BCD码）3691038 第1章 数字系统及其编码 1.3 数字系统中的编码 在2421 BCD码中不允许出现01011010这六个编码，这也是因为在十进制数中没

21、有数符同这六个编码对应。 另外，2421 BCD码也称为“自反编码”，即把某个十进制数符的2421 BCD码各位取反，便是另一个十进制数符的2421 BCD码。 例如，2421 BCD码“0100”是表示十进制数符“4”。将它的各位求反得“1011”，它是十进制数符“5” 的2421 BCD码。 “5”可以通过5 9 - 4 得到。 因此，2421 BCD码也称为“对9的自补编代码”。39 第1章 数字系统及其编码 1.3 数字系统中的编码3、余3 BCD码 余3 BCD码是在8421 BCD码的每一个四位二进制数编码加上“0011”构成。余3 BCD码是一种无位权的编码。例如，写出十进制数2

22、58的余3 BCD码。258100101 1000 1011（余3 BCD码）写出1000 1001 0111（余3 BCD码）的十进制数。1000 1001 0111（余3 BCD码） 56410 余3 BCD编码也是一种“对9的自补”编码。 余3 BCD码中不使用00000010、11011111这6个二进制数的组合。40 第1章 数字系统及其编码 1.3 数字系统中的编码 使用余3 BCD码可以进行加法运算。只是注意，由于每一位十进制数符的余3 BCD码编码多“0011”，两个余3 BCD码相加的和就多了0110。因此，使用余3 BCD码进行加法运算时,需要对产生的和产生和要进行调整，使

23、结果也是余3 BCD码。 如果没有进位产生，加法运算后的和也不是余3 BCD码，这时需要在和中减去“0011” 进行调整。 如果两个余3 BCD码进行加法运算后产生进位，则加法运算后的和就不是余3 BCD码了，这时需要在和中加上“0011” 进行调整； 41 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 在数字系统中,二进制数或者编码在数字系统中从一个设备传输送到另一个设备的过程中速度快，可能会发生某位出错，也就是某位原来是“0”，在传输送过程中变成“1”，或者相反。为了在数字系统中编码在出错时能够被发觉，或者能够得到出错位出错的位置，这样就可以加以纠正。为了达到这个

24、目的，在数字系统中使用可靠性编码。1、奇偶校验码 奇偶校验码是在计算机中广泛使用的可靠性编码。奇偶校验码是由信息位加上一个校验位组构成。信息位是数字系统中传输数据的通路。校验位是为了产生信息位的校验码而设置的一位数据通路。校验位上的校验码是“0”或者是“1”，它与信息位中“0”的个数和“1”的个数有关。 如果信息位和校验位中“1”“的个数为奇数，称为奇校验码，。这个校验位称奇校验位。42 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 如果信息位和校验位中“1”“的个数为偶数，称为偶校验码，。这个校验位称偶校验位。在数字系统中，如果使用奇校验码，则称数字系统使用为奇校验

25、。同理称为偶校验。43 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码数字系统可以采用奇校验也可以采用偶校验。不管使用那一种校验方式，除了有传输数据的通路以外，还需要有一个校验位形成电路，它的输出是校验位，一般校验位用P表示。如果在数字系统中进行奇、偶校验，则需要有奇偶校验检测电路，如图1-3所示。44 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码2、格雷码：由若干位二进制数数符组成的编码中，任意两个相邻的编码仅有一位二进制数符不同，具有这种特性的编码称为格雷码。45 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 可以

26、将一个二进制数编制为格雷码。也可以将BCD码够进行编制为格雷码。46 第1章 数字系统及其编码 1.3 数字系统中的编码47 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 格雷码的特点： 一是，相邻的两个数符之间仅有一位不同。 二是，它所代表的数符在加1时没有中间的过程出现。 例如“7”的8421 BCD码的格雷码是“0100”，“7”加1是“8”，“8”的8421 BCD码的格雷码是“1100”。在格雷码中运算7加1等于8，仅仅是把“0100”最左边的二进制数符“0”改为“1”，使之成为“1100”即可。 8421 BCD码的格雷码中其他的数符加1，同样是仅仅是改变

27、格雷码中一位二进制数符。48 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 其它的编码，例如：8421 BCD码、余3码、2421 BCD码不满足相邻的两个数符与之间仅有一位数符不同的特点。 例如，“7”的一位8421 BCD码“7”是“0111”，“0111”它加增1以后是“1000”，他是“8”的8421 BCD码。8421 BCD码在运算7加1等于8的过程中，四位二进制数符在从“0111”变化到“1000”时，四位二进制数符都会发生变化，。如下所示。49 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 尽管最终的结果是1000。，但是加1

28、在的过程中，在其t0，t1，t2时刻产生了三个0110、0100和0000的中间结果过程。 另外，在加1运算中，四位二进制数的每一个数符都会发生了变化。 这种现象在数字系统中这种现象是不允许的。 使用格雷码就就可以避免以上现象中间过程的出现。译码器加1计数器逻辑电路50 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码3、汉明校验码：奇偶校验码只能检测到一位出错，不能定位出错的是哪一位数符。如果能够定位出错数符的位置，数字系统就可以自动进行校正处理。汉明校验码是一种具有定位出错数符位置能力的一种编码。在这里首先介绍在一个编码中能够检测出错的条件是什么，然后介绍汉明校验码的

29、结构，以及它为什么有定位出错数符位置的能力。引入以下几个基本概念。 码字：表示一个数（或字符）的若干位二进制编码。例如：8421 BCD码中的，“0011”、“1000”。 码元：码字中的一位二进制数符。“0011”中的“第1位”0“； 码组：满足一定规则的码字的集合。8421 BCD码中的全部10个编码是一个码组。 最小码距：在一个码组中任何码字之间不同码元的最小个数。例如：8421 BCD码中的“0000”与“0001”，最小码距为1。最大4。51 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠性编码 以8421 BCD码为例，00001001称为一个码组。其中的每一个8421 BCD码是该码组中的一个码字。例如，0000，0001，1001总共十个码字。每个码字中的一位二进制数符称为一个码元。 两个码字之间不同的码元的个数称为码距。8421 BCD码的最小码距为1，例如0000与0001。最大的码距为4，例如0111与1000。 8421 BCD码没有定位出错的能力。其原因是由于它最小码距为1。也就是说，当8421 BCD在传输过程中有一个码元出错时，所产生的错误的码字可能仍为8421 BCD码中的一个合法的码字。52 第1章 数字系统及其编码 1.3 数字系统中的编码1.3.2可靠