[理学]ggg-2010-9-§1 数字逻辑概论.ppt

1.... 成绩考核方法 ?课堂提问及作业占总成绩的15% - 20%; ??阶段测验（笔试：闭卷）占总成绩的15% - 20%; 期末考试（笔试：闭卷）成绩占总成绩的70% - 60%; 针对本门课程对同学们的希望： 理论＋实践＝学有所成！ 第1章 数字逻辑概论 1.1 数字电路与数字信号 典型应用 数制的概念 2.十进制数转换为任意进制数 1.3.1 无符号二进制数的算术运算 1. 二进制加法 2. 二进制减法 3. 乘法运算和除法运算 1.3.2 带符号二进制数的算术运算 *1. 二进制数的补码表示 *2. 二进制补码的减法运算 2．反码 正数的反码与原码相同；负数的反码为其原码除符号位外的各位按位取反 （0变1，而1变0）。 例：[+57]反=2 [-57]反=2 * 3. 溢出的判别 典 型 的 格 雷码 逻辑真值表是将输入变量的各种可能取值和相应的函数值排列在一起 组成的表格，一个确定的逻辑函数只有一个逻辑真值表，具有惟一性。 逻辑真值表能够直观明了地反映变量取值和函数值的对应关系，它是 将实际问题抽象为逻辑问题的首选描述方法。但输入变量较多时，列写起 来比较繁琐。 反映输入和输出波形变化规律的图形，称为波形图，也称为时序图。异或逻辑关系中，当给定A、B的输入波形后，可画出函数Y的波形，如图所示。 1. 数字电路的分类 数字电路的设计方法 复习与回顾： §1 练习题 1.1.4、1.2.1、1.2.2、1.2.4、 1.3.1、1.4.1、1.4.2、1.6.1 题中的单数 为了方便运算，对有符号数常采用3种表示方法，即原码、补码和反码。 下面的例子均以8位二进制数码, 表示原码、补码和反码。 3．补码 正数的补码与原码相同；负数的补码为其绝对值按位求反后在最低位加1， 即反码加1 。 例：[+57]补=2 [-57]补=2 1.3.2 带符号二进制数的算术运算 1．原码 最高位为符号位，用0表示正数，用1表示负数；数值部分用二进制数的绝对值表示。 例：[+57]原 §1 数字逻辑概论 =2 [-57]原=2 * 1. 带符号数的运算 【例题1-9】： 利用二进制补码运算求（107）10－（79）10的值。 解： [－79]补 = (1 0110001)2 [107]补 = (0 1101011)2 [107－79] 补 = 2 + 2 0 1 1 0 1 0 1 1 ＋ 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 自动丢弃 = 2 = (+28)10 按位取反 原码 反码 按位取反加1 原码 补码 负数： 正数：原码＝反码＝补码 §1 数字逻辑概论 返回 1.3 原码：－(2 n -1）~ + (2 n -1） 反码：－(2 n -1）~ + (2 n -1） 补码： －2 n ~ + (2 n -1） 【例题1-10】： 分别计算出A = +7, B= -7的4位二进制的原码、反码和补码。 【解】： (A)原=0111 (B)原=1111 (A)反=0111 (B)反=1000 (A)补=0111 (B)补=1001 由此推得：4位带符号的二进制数的原码、反码和补码所表示 数值的最大范围: 原码是：－7 ~ +7 ； 反码是： －7 ~ +7 ； 补码是： －8 ~ +7 由此可进一步推得： n位带符号的二进制数的原码、反码和补码的数值范围分别为: §1 数字逻辑概论 * 2. 溢出 【例题1-11】：试用4位二进制补码计算5＋7 【解】：因为（5 +7）补＝（5）补＋（7）补 0 101 ＝0101＋0111 ＋0 111