1数字逻辑概论资料.ppt

* 等效电路由三个基本元件构成 * 对于n位带符号的二进制数的原码、反码、补码的数值范围分别为 原码 –(2n-1-1)∽+ (2n-1-1) 反码 –(2n-1-1)∽+ (2n-1-1) 补码 –2n-1 ∽ + (2n-1-1) 2. 二进制补码的减法运算 例1.3.7 试用4位二进制补码计算：5?2 自动丢弃 解：因为(5?2 ) 补=(5 ) 补+(?2) 补 =0101+1110 =0011 0011=+3，再次求补码是原码，所以 5?2=3 采用补码的形式，可以方便的进行带符号二进制数的减法运算。 例1.3.8 试用4位二进制补码计算5+7。 3. 溢出 计算结果1100表示-4，实际计算结果应是12，即01100，解决溢出的办法：进行位扩展，用5位以上的二进制补码表示就不会溢出了。 解：因为(5+7)补=(5)补+(7) 补 =0101+0111 =1100 4. 溢出的判别 当方框中的进位与和数的符号位相反时，则运算结果是错误的，产生溢出。 两个符号相反的数相加一定不会溢出，符号相同的数相加有可能产生溢出。以4位二进制补码为例， 　　1.4　二进制代码 1.4.1 二-十进制码 1.4.2 格雷码 1.4.3 ASCII码 　　1.4　二进制代码 　　二进制代码的位数(n)，与需要编码的事件（或信息）的个 数(N)之间应满足以下关系： 2n-1≤N≤2n 1. 二—十进制码 (数值编码) (BCD码----- Binary Code Decimal） 　用4位二进制数来表示一位十进制数中的0~9十个数码。  从4 位二进制数16种代码中，选择10种来表示0~9个数码的方案有很多种。每种方案产生一种BCD码。 　　码制:编制代码所要遵循的规则 BCD码十进制数码 8421码 2421 码 5421 码 余3码 余3循环码 0 0000 0000 0000 0011 0010 1 0001 0001 0001 0100 0110 2 0010 0010 0010 0101 0111 3 0011 0011 0011 0110 0101 4 0100 0100 0100 0111 0100 5 0101 1011 1000 1000 1100 6 0110 1100 1001 1001 1101 7 0111 1101 1010 1010 1111 8 1000 1110 1011 1011 1110 9 1001 1111 1100 1100 1010 （1）几种常用的BCD代码 　　（2）各种编码的特点 余３码的特点：是8421码加3（0011）得出. 余3码循环码：相邻的两个代码之间仅一位的状态不同。由格雷码去掉前后各3种得来。 　　　有权码：编码与所表示的十进制数之间的转算容易 如 8421BCD=(90)Ｄ 　　对于有权BCD码，可以根据位权展开求得所代表的十进制数。例如： [ ] BCD 8421 0111 ( ) D 7 = 1 1 2 1 4 1 8 0 + + + = ? ? ? ? [ ] ( ) D BCD 2421 7 1 1 2 0 4 1 2 1 1101 = + + + = ? ? ? ? (4)求BCD代码表示的十进制数 1.4.2 格 雷 码 格雷码是一种无权码。 二进制码 b3b2b1b0 格雷码 G3G2G1G0 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 编码特点是：任何两个相邻代码之间仅有一位不同。 Gi=bi异或bi+1 该特点常用于模拟量的转换。当模拟量发生微小变化，格雷码仅仅改变一位，这与其它码同时改变2位或更多的情况相比，更加可靠，且容易检错。  1.4.3 ASCII 码(字符编码) ASCII码即美国标准信息交换码。 它共有128个代码，可以表示大、小写英文字母、十进制数、标点符号、运算符号、控制符号等，普遍用于键盘向计算机发送数据和指令等。 1.5 二值逻辑变量与基本逻辑运算 *逻辑运算: 当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。 逻辑运算使用的数学工具是逻辑代数。 逻辑运算的描述方式:逻辑代数表达式