第5章 数字电路基础4.ppt

循环左移：将操作数的所有位同时左移，并将移出的最高位送到最低位。循环左移的结果不会丢失被移动的数据位。例如，环左移一位后变 循环右移：将操作数的所有位同时右移，并将移出的最低位送到最高位。它也不会丢失被移动的数据位。例如，环右移一位后变 四种机器数的比较和小结 ① 原码、补码、反码和移码均是计算机能识别的机器数，机器数与真值不同，它是一个数（连同符号）在计算机中加以数码化后的表示形式。 ② 正数的原码、补码和反码的表示形式相同，负数的原码、补码和反码各有不同的定义，它们的表示形式不同，相互之间可依据特定的规则进行转换。 ③ 四种机器数形式的最高位均为符号位。原码、补码和反码表示中，为0表示正数，为1表示负数；在移码表示中，为0表示负数，为1表示正数。 ④ 原码、补码和反码既可用来表示浮点数中的尾数，又可用来表示其阶码；而移码则主要用来表示阶码。 ⑤ 0在补码和移码表示中都是唯一的，0在原码和反码表示中都有两种不同的表示形式。 5.4.3 二-十进制编码 用几位二进制码来表示一位十进制数的方法称为十进制数的二进制编码，简称BCD码(Binary Code Decimal)。 常见的BCD码有8421码、余3码、格雷码等。平常说到BCD码，通常指的是8421码。 1. 有权码和无权码的概念 有权码：代码中的各位有固定的权值（如8421码）。 无权码：只依靠某种规则进行编码（如“相邻代码只有一位不同”、“五中取二”等），而代码中的各位并无权值的大小）。 2. 组合BCD码和分离BCD码 组合BCD码(packed BCD)：每个字节存放两个十进制数字。 例如， (9502)10的组合BCD码格式为： 1001 0101 0000 0010 分离BCD码(unpacked BCD)：每个字节存放一个十进制数字（占低四位，高4位无关紧要） 5.6 逻辑代数的基本原理及应用 5.6.1 逻辑代数的基本概念 逻辑代数的特点： 变量只能有“0”和“1”两种取值（ “0”和“1”表示两种对立状态的符号）。 变量之间的运算关系为“与”、“或”、“非”三种基本逻辑运算。 1. 基本逻辑运算 (1) “或”运算（逻辑加，逻辑和；运算符号—+，V） 真值表： 列出输入变量的全部可能取值及对应输出值所形成的表格，叫真值表（Truth Table），也称全值表。 真值表是进行逻辑等式证明的基本工具。 (2) “与”运算（逻辑乘，逻辑积； 运算符号—— · ^ ×） (3) “非”运算（运算符号—— －， ） 2. 逻辑函数的相等 设有两个逻辑函数： 如果对应于逻辑变量A1,A2,…,An的任何一组取值的F1和F2都相等，则称F1＝F2。 即，如果F1和F2有相同的真值表，则F1＝F2；反之，若F1＝F2，则它们的真值表一定相同。 这就告诉我们，可以用真值表法证明逻辑等式。 例5.4 设 证明：列出F1和F2的真值表如下： 5.6.2 逻辑代数的基本公式 利用前面给出的“与”、“或”、“非”运算规则及真值表证明方法，可以得到逻辑代数的一组基本公式： 0－1律： 互补律： 重迭律： 交换律： 结合律： 分配律： 吸收律： 反演律： 包含律： 对合律： 5.6.3 逻辑代数的三个重要规则 1．代入规则 “任何一个含有变量A的等式，如果将所有出现A的位置都代之以同一个逻辑函数F，则此等式仍然成立”，称这一规则为代入规则。 因为任何一个逻辑函数也和任一个逻辑变量一样，只有0和1两种取值，所以上述规则显然是成立的。 有了代入规则，就可以将前面已推导出的等式中的变量用任意的逻辑函数代替，从而扩大了等式的应用范围。 例5.5 已知A+A*=1，而函数F=BC，将等式中的A代之以F=BC，则有BC+(BC)*=1。 值得注意的是，在使用代入规则时，一定要把等式中所有出现某个变量(例如A)的地方，都代之以同一个逻辑函数。否则，代入后所得新的等式不能成立。 2. 反演规则 “设F为一个逻辑函数表达式，如果将F中所有的·变+，+变· ，0变1，1变0，原变量变反变量，反变量变原变量，那么所得到的新的逻辑函数表达式就是F*”。这就是反演规则。 反演规则是