第6章门电路与逻辑代数汇编.ppt

二、数制转换 任意进制数转换成十进制数方法：将数按权展开，在十进制中求和。 (ABC.F)16 = 10×162＋11×161＋12×160＋15×16 -1 = (2748.9375)10 十进制数转换成任意进制方法： 整数部分：除基取余，直到商为零； 小数部分：乘基取整，按精度要求确定位数。 八进制数 5 6 5 7 . 5 4 二进制数 1 0 1 1 1 0 1 0 1 1 1 1 . 1 0 1 1 0 0 十六进制数 B A F . B R1进制转换为R2 进制方法： R1进制数 → 十进制数 →R2进制数 如八进制与十六进制的转换 6.1.2原码、反码和补码 1.定点数： 整数：N1=+111101， 可表示为：[N1]=Nf1，111101 小数：N2=+0.111101 可表示为：[N2]=Nf2.111101 Nf1，Nf2表示最高符号位 2.原码、反码和补码 分别针对整数和小数讨论 原码的表示方法： 反码的表示方法： 补码的表示方法： 原码、反码和补码 [正数]补码 = [正数]反码 = [正数]原码 [负数]反码= [负数]原码的符号位不变，将数值按位取反 [负数]补码= [负数]反码的最低位加1 N1 =＋1101 则 [N1]原 = [N1]反 = [N1]补= 0,1101 N2 =－1101 [N2]原 = 1,1101 [N2]反 = 1,0010 [N2]补= 1,0011 * [N2]补≠1,00101 补码的性质：① 0的补码唯一 ② 补码表示负数可以比表示正数多一个单位。 8位补码表示整数的范围：－128～＋127；小数范围－1～＋(1－2–7 )。 ③补码加减双符号位连同数值一起运算，和的双符号位“相同”时表示没有 溢出、双符号位“不同”时表示有溢出。 6.1.5 字符编码 ASCLL码采用七位二进制数编码，占用一字节，最高位b7作校验位。 汉字内码是双字节编码,字节的b7位置1表示这是汉字。 三个规则 (1)代入规则——逻辑等式中在A出现的所有地方都代之同一个逻辑函数，等式仍成立。 (2)反演规则——将逻辑函数F中所有的“＋”换成“·”，“·”换成“＋”，“1”换成“0”，“0”换成“1”，原变量换成反变量，反变量换成原变量，得到该函数的反函数。 (3)对偶规则——将逻辑函数F中所有的“＋”换成“·”，“·”换成“＋”，“1”换成“0”， “0”换成“1”，变量保持不变，得到该函数的对偶函数。 注意事项： ①应保证、和三者运算顺序相同，必要时可以加括号。 ②应用反演规则和对偶规则可以将“与或式”的公式推广到“或与式”中。 ③一般情况下，，。但0和1互为对偶互为反码。 ④若两个原函数相等，则，。 2、卡诺图法 卡诺图化简——n变量的卡诺图是用 2n 个小方块组成，每个小方块代表一个最小项。相邻最小项的编码中只有一位变量不同，它们是互补的。 最小项的定义：一个n变量逻辑函数的与或式中，每个与项都是由n个变量组成，每个变量或者以原变量形式、或者以反变量形式在与项中出现一次且仅出现一次。 最小项的性质： ①任意一个最小项，只有一组变量的取值可以使其为1，其余2n-1种取值都使为0。 ②n变量的所有2n个最小项之和恒为1。 ③任意两个不同的最小项之积必为0，即。 最大项的定义：一个n变量逻辑函数的或与式中，每个或项都是由n个变量组成，每个变量或以原变量形式、或以反变量形式在或项中出现一次且仅出现一次。 最大项的性质： ①任意一个最大项，只有一组变量的取值可以使其为0，其余2n-1 种取值都使其1。 ② n变量的所有2n个最大项之积恒为0。 ③任意两个不同的最大项之和必为1。 逻辑函数可以用最小相之和表示也可以用最大项之积表示。 由与门、或门和非门构成与或非门。 （3）与或非门 6.2.2 逻辑代数的公式和定理 （2）基本运算 （1）常量之间的关系 分别令A=0及A=1代入这些公式，即可证明它们的正确性。 （3）基本定理 利用真值表很容易证明这些公式的正确性。如证明A·B=B·A： (A+B)(A+C)=AA+AB+AC+BC 分配率A(B+C)=AB+AC =A+AB+AC+BC AA=A =A(1+B+C)+BC 分配率A(B+C)=AB+AC =A+BC A+1=1 证明分配率：A+BA=(A+B)(A+C) 证