第1章 数字逻辑基础课程.pptVIP

1.1 数制 3. 二进制数与十六进制、八进制数互换 由于十六进制数的基数16是二进制数的基数2的4次幂，即24=16，1位十六进制数相当于4位二进制数。因此，十六进制数转换成二进制数时，只要将十六进制数的每一位改写成等值的4位二进制数，即“1位变4位”。 1.1 数制 二进制数转换为十六进制数时，以小数点为分界线，整数部分从右向左每4位一组，小数部分从左向右每4位一组，不足4位用0补足，每组改成等值的1位十六进制数即可，即“4位变1位”。 1.1 数制 1.1.5 原码、反码和补码 1. 机器数与真值 计算机中传输与加工处理的信息均为二进制数，二进制数的逻辑1和逻辑0分别用于代表高电平和低电平，计算机只能识别1和0两个状态，那么计算机中如何确定与识别正二进制数和负二进制数呢？ 1.1 数制 解决的办法是将二进制数最高位作为符号位，例如1表示负数，0表示正数，若计算机的字长取8位则可以代表-15则可以代表+15，这便构成了计算机所识别的数，因此，带符号的二进制数称之为机器数，机器数所代表的值称为真值。在计算机中，机器数有三种表示法，即原码、反码和补码。 1.1 数制 2. 原码表示法 原码表示法也称为符号加绝对值法。将符号位0或1加到二进制数绝对值的左端，表示正二进制数或负二进制数，称为原码表示法。 若定点整数的原码形式为X0X1X2……Xn，则原码表示的定义是： X 2n＞X≥0 [X]原= 2n-X=2n +∣X∣ 0≥X＞-2n 1.1 数制 X0为符号位，若n=7，即字长8位，则： ① X取值范围：-127～+127 ② [+0]原③ [-0]原采用原码表示法简单易懂，但它最大缺点是加法运算电路复杂，不容易实现。 1.1 数制 3. 反码表示法 正二进制数的反码表示同其原码一样，负二进制数的反码表示是符号位l加数值位各位取反，这种表示正、负二进制数的方法称为反码表示法。 对于定点整数，反码表示的定义是： X 2n＞X≥0 [X]反= （2n+1-1） +X 0≥X＞-2n 1.1 数制 同样n取7，即字长8位，那么： ① X取值范围：-127～+127 ② [+0]反=③ [-0]反=1.1 数制 4. 补码表示法 正二进制数的补码同其原码表示，负二进制数的补码表示是符号位1加数值位各位取反末位加1，这种表示法称为补码表示法。 对于定点整数，补码表示的定义是： X 2n＞X≥0 [X]补= 2n+1 +X=2n+1 -∣X∣ 0≥X≥-2n 1.1 数制 同样如果n取7，即字长8位，那么： ① X取值范围：-128～+127 ② [+0]补=[-0]补③ [补④ [[X]补]补=X，对已知的一个补码通过再一次求其补，便可还原出真值。 1.1 数制 【例1-10】 若计算机字长8位，X=126，Y=-126，分别求出X和Y的原码、反码及补码。 解：[X]原=[X]反=[X]补 [Y]原 [Y]反 [Y]补1.2 常用编码 信息在计算机中的存储表现为数据。在计算机中，任何数据都只能采用二进制数的各种组合方式来表示，所以需要对信息中全部用到的字符按照一定的规则进行二进制数的组合编码。编码是指用文字、符号、数码等表示某种信息的过程。数字系统中处理、存储、传输的都是二进制代码0和1，因而对于来自于数字系统外部的输入信息，例如十进制数0～9或字符A～Z，a～z，汉子等，必须用二进制代码0和1表示。二进制编码是给每个外部信息按一定规律赋予二进制代码的过程。 1.2 常用编码 1.2.1 二-十进制编码（BCD码） 二─十进制码是一种用四位二进制码来表示一位十进制数的代码，简称为BCD(Binary Coded Decimal Number)码。用四位二进制码来表示十进制数的10个数码有很多种编码方法，常见的有8421BCD码、2421BCD码、4221BCD码、5421BCD码和余3码等，表1.2给出了十进制数与这几种编码之间的对应关系。 1.2 常用编码 表1-2 十进制数与各种BCD编码对照表 1.2 常