数电1~5章复习资料.docVIP

第1章　数字逻辑概论 一、进位计数制 1.十进制与二进制数的转换: 十进制整数转换为二进制整数采用除2取余，逆序排列法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。 十进制小数转换成二进制小数采用乘2取整，顺序排列法。具体做法是：用2乘十进制小数，可以得到积，将积的整数部分取出，再用2乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零，此时0或1为二进制的最后一位。或者达到所要求的精度为止。然后把取出的整数部分按顺序排列起来，先取的整数作为二进制小数的高位有效位，后取的整数作为低位有效位。2.二进制数与十进制数的转换: 要从右到左用二进制的每个数去乘以2的相应次方 例如：二进制数1101.01转化成十进制 1101.01（2）=1*20+0*21+1*22+1*23?+0*2-1+1*2-2=1+0+4+8+0+0.25=13.25 3.16进制数的转换: 二进制与十六进制的关系 2进制 0000 0001 0010 0011 0100 0101 0110 0111 16进制 0 1 2 3 4 5 6 7 2进制 1000 1001 1010 1011 1100 1101 1110 1111 16进制 8 9 a b c d e f 要将二进制转为16进制，只需将二进制的位数由右向左每四位一个单位分隔，将各单位对照出16进制的值即可，如3A16 转为二进制为： 3为0011，A 为1010，合并起来可以将最左边的0去掉得111010 8的补码：0000100018的码18的补码 +—————— 即：减一个数等于加上其补码（运算后得到的是结果的补码，除符号位取反再加一就得到结果。） 补码的设计目的是: 使符号位能与有效值部分一起参加运算,从而简化运算规则. 使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计 2章　逻辑代数 一、逻辑代数的基本公式和常用公式 异或：A⊕B = A?B’＋A’?B1）常量与变量的关系Ａ+0＝Ａ与ＡＡ、Ａ+1＝1与 　　＝1与＝0 2）与普通代数相运算规律 a.交换律：Ａ+Ｂ＝Ｂ+Ａ　　 b.结合律：（Ａ+Ｂ）+Ｃ＝Ａ+（Ｂ+Ｃ）　 c.分配律：＝ ） d、其他: A+A*B=A、A+A’*B=A+B、A*B+A*B’=A、A*B+A’*C+B*C*D=A*B+A’*C (这个公式说明，若两个乘积项中分别包含A和A’因子，而这两个乘积项的其余因子组成第三个乘积项时，则第三个乘积项是多余的，可以消去.) 　3）逻辑函数的特殊规律 a.同一律：Ａ+Ａ=Ａ b.摩根定律：， b.关于否定的性质Ａ＝ 二、逻辑函数的基本规则 1）代入定理 在任何一个逻辑等式中，如果将等式两边同时出现某一变量Ａ的地方，都用一个函数Ｌ表示，则等式仍然成立，这个规则称为代入规则 例如： 可令Ｌ＝ 则上式变成＝ 2）反演定理 对于任意一个逻辑式Y，若将其中所有的“与”换成“或”，“或”换成“与”，0换成1,1换成0，原变量变成反变量，反变量变成原变量，则得到一个新的逻辑式即为逻辑式Y的非（Y）。这个规律称为反演定理。若Y=A（B+C）+CDY‘=（A+BCC+D）=AC+BC+AD+BCD =AC+BC+AD +或,将二项合并为一项，合并时可消去一个变量 例如：Ｌ＝ 2）吸收法 　利用公式，消去多余的积项，根据代入规则可以是任何一个复杂的逻辑式 例如　　化简函数Ｌ＝ 解：先用摩根定理展开：＝　再用吸收法 　　　Ｌ＝ 　　　　＝ 　　　　＝ 　　　＝ 　　　　＝ 3）消去法 利用 消去多余的因子 例如，化简函数Ｌ＝ 解：　Ｌ＝ 　　　　　＝ ＝ ＝ = = = 4)配项法 利用公式将某一项乘以（），即乘以1，然后将其折成几项，再与其它项合并。 例如：化简函数Ｌ＝ 　解：Ｌ＝ 　　　　＝ 　　　　＝ 　　　　＝ 　　　　＝ 　　　　＝ 四、逻辑函数的两种标准形式 最小项：n个变量X1、X2、···、Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积中出现，且仅出现一次。 例如：A， B， C 三个逻辑变量的最小项有23=8个，分别为：A‘B’C, ABC, ABC, ABC, ABC, ABC, ABC, ABC 其中A表示A的非 其余