数字逻辑第1章 数字系统及其编码

第1章数字系统及其编码概述：介绍课程目的、研究内容一、什么是数字系统？1、模拟量：随时间变化的物理量称为模拟量。例如交流电压,压力（表），温度（表），万用电表等。使用模拟量表示物理量有许多不足：1)表示的精度有限；2)运算(速度、方式）受限；其原因是：压力（表），温度（表），万用电表中加工的对象是模拟量。2、数字量：用0、“1”数字表示物理量，0、“1”称为数字量。例如用0、“1”表示时间、颜色等。数字秒计时：数字万用电表：数字表示电压、电流。加工的对象是数字量。优点：精度高，运算方便，容易传输，容易存储的优点。数字量“1”＝1秒钟第1章数字系统及其编码概述例如：数字万用电表测量直流电压。在数字万用电表中，测量直流电压时它加工的对象是：直流电压的数字量。数字显示：直流电压指针显示：直流电压处理：直流电压模拟量处理数字量：直流电压数字量输入：直流电压直流电压转换数字量输入：直流电压第1章数字系统及其编码概述3、数字系统：采用数字量传输、处理、存储信息的系统。二、数字逻辑：研究采用数字量进行逻辑加工的电路。0000100110111111111111例如：组合逻辑电路：输入输出第1章数字系统及其编码概述例如：节拍信号发生器同步时序逻辑电路。执行指令时使用的时序信号；W1、W2、W3、W4。通过：J1、K1;J2、K2输入数字量例如：时序逻辑电路：时钟输入第1章数字系统及其编码概述例如：微型计算机接口（主要课程）电路：接口是由组合逻辑电路、时序逻辑组成的，且被封装；学习接口电路时，是讲接口的外特性。因此，数字逻辑课程是重要的基础。第1章数字系统及其编码例如：嵌入式计算机：CPU,嵌入式计算机的接口第1章数字系统及其编码概述因此，《数字逻辑》课程是计算机应用专业一门骨干课程。在《数字逻辑》课程课堂教学的同时，包括：1、四个《数字逻辑》课程的实验；2、多个《数字逻辑》课程的课程设计题目；第1章数字系统及其编码1.1数制系统：目的介绍数字系统中的数制1.1.1位置数制系统十进制计数表示数值，使用的是一种称为位置数制的表示数值方法。也就是每位十进制数符的数值与它的位置有关，一位数符的数值是该数符与它的进位基数幂的乘积。例如：759.2410=7×102+5×101+9×100＋2×10-1+4×10-2使用二进制计数表示数值，每位个数符的数值也是这位个数符与它的进位基数的幂的乘积。例如：1101.1012=1×23+1×22+0×21+1×20+1×2-1+0×2-2+1×2-3在位置数制系统中，每位个数符在不同的位置有不同的意义，这个不同的意义即为“位权”。数符的位权是这个数值采用的进位基数的幂。采用这种表示数值的方法称为位置数制系统。位权：84210.5数值：84010.5第1章数字系统及其编码1.1数制系统1.1.1位置数制系统使用十六进制计数表示数值，每位个数符的数值也是这位个数符与它的进位基数的幂的乘积。例如：2F.A16=2×161+15×160+10×16-1=47.62510采用这种表示数值的方法称为位置数制系统。位权：1611/16数值：321510/16第1章数字系统及其编码1.1数制系统1.1.1位置数制系统二进制数运算规则可以看到：1)二进制数运算比较简单；逢2进12)二进制数的物理实现容易；例如，可以用电子器件中的无脉冲和有脉冲表示二进制数的“0”和“1”。3)二进制数的物理实现比其它进位计数制的物理实现节省电子器件；例如：表示1000个数10000000000百位十位个位↑000210＝1024׃׃׃1111111111999210－1＝1023表示百位表示十位表示个位表示每位二进制数用1个10个元件10个元件10个元件元件，共需要10个元件共需要30个元件第1章数字系统及其编码1.1数制系统1.1.1位置数制系统八进制数和十六进制数八进制数和十六进制数转换成数二进制数比较方便的缘故，因此八进制数和十六进制数常用于表示、书写数字系统中的输入、输出和显示的数值。自从PC机广泛使用以后，八进制数使用很少，只是作为一个知识学习。第1章数字系统及其编码1.1数制系统1.1.2数制转换1.二进制数与十进制数之间的转换(1)二进制数转换成十进制数二进制数转换成十进制数是采用多项式表示法进行。将二进制数使用位权展开成多项式，然后采用、在十进制数法则进行计算。例如：11010.1012=1×24+1×23+0×22+1×21+0×20+1×2-1+0×2-2+1×2-3=16+8+0+2+0+0.5+0+0.125=26.162510以上转换的方法是采用：按“位权”相加(2)十进制数转换成二进制数一个十进制数可能是既有整数数值，又有小数数值部分，要把它转换成二进制数，需要对整数数值部分和小数数值部分分别进行转换，然后把转换的两二部分的转换合并起来。第1章数字系统及其编码1.1数制系统1.1.2数制转换1)整数转换。整数转换采用“除2取余”方法。该算法是设十进制数的整数为N,将N除2，它的余数“0”或者“1”是转换成的二进制数整数数值最低位a0的数符；再将前次N除2的商继续除2，它的余数是a1的数符。按照这样的方法进行下去，直到商是0时为止，最后一位余数是an-1的数符。所有余数数符组成的序列，即是N转换成的二进制数的整数数值，即N10=an-1an-2…a1a0。例如：2310＝101112上述方法可以进行推广。设十进制数的整数为N，R为进位基数。将N除以R，写下N除以R的余数，再将前次N除以R的商除以R，写下余数。反复进行下去，即可把N转换成R进位计数制的整数。第1章数字系统及其编码1.1数制系统1.1.2数制转换上述介绍的1)整数转换，采用“除2取余”方法，可以使用“位权”的概念，实现十进制整数成二进制整数。例如：2310＝101112具体操作：把23按位权分解：23＝16＋4＋2＋1＝101112优点：速度快。在十进制整数比较大时，能够体现速度快的优点。它拓展了位权的应用。第1章数字系统及其编码1.1数制系统1.1.2数制转换2)小数转换。小数转换采用“乘2取整”方法。该算法是设十进制数的小数为N，将N乘2，它的积的整数部分“0”或者“1”是转换成的二进制数小数数值最高位a-1的数符。再将前次乘2以后积的小数部分继续乘2，它的积的整数部分是a-2的数符。按照这样的方法进行下去，直到积的小数部分是0时为止。所有整数的数符“0”或者“1”组成的序列，即是转换成的二进制数小数，即N10=0.a-1a-2…a-m。0.687510=0.10112第1章数字系统及其编码1.1数制系统1.1.2数制转换但是，有的时候十进制小数数值N经过K次乘2后，积的小数部分始终不能为“0”。它表明该十进制小数N不能用有限位数的二进制数小数数值表示。这时可以根据要求转换到规定的小数位数即可。对于最低位数符确定是“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进制小数。第1章数字系统及其编码1.1数制系统1.1.2数制转换2.二进制数与八进制数和十六进制数间的转换由于三位二进制数全部的不同组合分别对应着八进制数中的每一个数符。这样把二进制数的数值转换成八进制数的数值时，以二进制数的小数点为中心，分别向左、右两边每三位二进制数分为一组，不足三位添上0，然后写出每一组对应的八进制数的数符，即把二进制数转换成八进制数。由于四位二进制数全部的不同组合分别对应着十六进制数中的每一个数符，这样把二进制数转换成十六进制数时，以二进制数的小数点为中心，分别向左、右两边每四位二进制数分为一组，不满四位添上0，然后写出每一组对应的十六进制数的数符，即把二进制数转换成十六进制数。第1章数字系统及其编码1.1数制系统1.1.2数制转换例如：1010101111.001012＝1257.128=2AF.2816将八进制数、十六进制数转换成二进制数，可按上述方法的相反过程进行。第1章数字系统及其编码1.2有符号二进制数的编码表示本节介绍在数字系统中，有符号的二进制数如何表示，以及这样的表示给二进制数运算带来的方便。术语：1、真值：二进制数值前用“－”、“＋”符号表示二进制数负数和正数。这种表示的二进制数的方法，称为符号数的真值，简称真值。2、机器数：将真值的符号部分数字化以及真值的数值部分采用编码表示，称为机器数。真值的符号部分在机器数中称为符号位，真值的数值部分在机器数中称为尾数。第1章数字系统及其编码1.2有符号二进制数的编码表示机器数有3三种形式，它们是原码、，补码和反码。采用原码表示有符号的二进制数时，符号位部分用“0”表示二进制正数，用“1”表示二进制负数。尾数部分与真值的数值部分相同。因此采用原码的形式表示二进制数时，仅是二进制数的数符数字化。第1章数字系统及其编码1.2有符号二进制数的编码表示第1章数字系统及其编码1.2有符号二进制数的编码表示采用原码形式表示有符号二进制数的二进制数物理实现简单。但是，在数字系统中采用原码在数字系统中运算不方便。这是因为，当两二个原码进行加法或者减法运算时，需要根据两二个原码的数符号位“0”或者“1”来决定是做作加法运算还是作减法运算。如果是做作减法运算，还需要根据尾数的绝对值确定哪一个作为被减数，和哪一个作为减数，并还要确定运算结果的符号位是“0”还是“1”号。这些会增添数字系统中运算的复杂性。第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.2反码采用反码表示有符号的二进制数时，符号位部分别用“0”表示二进制正数，用“1”表示二进制负数。反码的尾数部分与符号位有关；符号位是“0”时，尾数同真值的数值部分相同；符号位是“1”时，尾数是把真值的数值部分各位取反。第1章数字系统及其编码1.2有符号二进制数的编码表示第1章数字系统及其编码1.2有符号二进制数的编码表示第1章数字系统及其编码1.2有符号二进制数的编码表示第1章数字系统及其编码1.2有符号二进制数的编码表示第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码采用补码表示有符号的二进制数时，数符号位用“0”表示二进制正数，用“1”表示二进制负数。补码的尾数部分与数符号位有关。数符号位是“0”时，尾数同真值的数值部分相同。数符号位是“1”时，尾数是部分把真值的数值部分各位取反，然后在尾数的最低位上加1。第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码第1章数字系统及其编码1.2有符号二进制数的编码表示1.2.3补码第1章数字系统及其编码1.3数字系统中的编码在数字系统中使用机器数表示二进制数，也使用二进制数字表示字符。例如，在数字系统中表示大写和小写英文字母、“＃”、“！”等字符。如果要在数字系统中使用二进制数字表示字符，这就涉及到对字符进行编码。另外，在数字系统中二进制数输、处理的速度很高，为了防止出错需要使用可靠性编码。下面介绍在数字系统中常用的几种编码。1.3.1十进制数的二进制编码在数字系统中除了采用机器数表示二进制数以外，有时需要用若干位二进制数表示一位十进制数，以便能在数字系统中表示和使用十进制数，适应处理十进制数的需要。目前通常使用四位二进制数对十进制数的每一个数符进行编码，称为二–十进制编码，简称BCD码。下面介绍3种BCD码。第1章数字系统及其编码1.3数字系统中的编码1、8421BCD码8421BC