第4章数逻辑基础.pptVIP

原码、反码与补码 在计算机中，机器数有三种表示方法： 原码、反码、补码 1.原码：在符号位中用0表示正数，用1表示负数，数值位保持原来的数。 正数的原码与原来的数相同。 +6= [+6]原负数的原码为符号位置1，而数值不变。 -6=[-6]原0的原码有两种：正0和负0 [+0]原[-0]原2.反码： 正数的反码与正数的原码相同。 +6= [+6]反 负数的反码为数值位按位取反后，符号位取1. -6=[-6]反 0的反码有两种：正0和负0 [+0]反 [-0]反 3.补码 正数的补码与正数的原码相同。 +6= [+6]补 负数的补码由它的绝对值求反加1得到。 -6= [-6]补 0的补码只有一种 [+0]补=[-0]补 4.3.3 常用公式—重要！ 反演律（摩根定律） 证明： 补充：逻辑代数的基本规则 1.代入规则 在任何一个逻辑等式中，如果将等式两边出现的某变量A，都用一个函数代替，则等式依然成立。 例：B(A+C)=BA+BC 如果在A的地方都代以函数A+D，则等式仍成立，即： B[(A+D)+C]=B(A+D)+BC=BA+BD+BC 2.反演规则 求一个逻辑函数的非函数时，可以把（·）变为（+），（+）换成（·），原变量换为反变量，反变量换为原变量；1换为0，0换为1，就求得反函数。 3.对偶规则 求一个函数的对偶式，可以把函数中的（·）换成（+），（+）换成（·）；0换成1，1换成0 4.5 逻辑函数的公式化简法 例将逻辑函数 化为最简与-非表达式 几种常用的化简方法 由上例可知，逻辑函数的化简结果不是唯一的。 代数化简法的优点是不受变量数目的限制。 缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 4.6 逻辑函数的卡诺图化简法 1.最小项 n个变量A、B、C……的最小项是n个因子的乘积，每个变量都以它的原变量或反变量的形式在乘积中出现，且仅出现一次。 例：设A,B,C是3个逻辑变量，由此可以构成学多乘积项，如：ABC，AB，AC，A(B+C)等，ABC是最小项，其它几个则不是。 2.最小项的编号 最小项通常用mi表示，下标i即最小项编号，用十进制表示。比如ABC，它和111相对应，因此称ABC是和取值111相对应的最小项，所以把ABC记为m7. 3.最小项的性质 4.逻辑函数的最小项表达式 利用逻辑代数的基本公式，可以把任一个逻辑函数化成一种表达式，是一组最小项之和，称为最小项表达式。 Y(A,B,C)=m1+m2+m3+m4 =∑m(1,3,6,7) 用卡诺图表示逻辑函数 具有无关项的逻辑函数化简 1.什么是无关项？ 例：在十字路口有红黄绿三色交通信号灯，规定红灯停，绿灯行，黄灯亮了等一等，试分析车行与三色信号灯之间的关系。 解：设红、绿、黄灯分别用A、B、C表示，且灯亮为1，灯灭为0。车用L表示，车行L＝1，车停L＝0。由此列出函数的真值表。 无关项：在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项，在卡诺图中用X表示。带有无关项的逻辑函数的最小项表达式为： L＝∑m（）＋∑d（）本例中函数可写成 L＝∑m（2）＋∑d（0，3，5，6，7） 2.具有无关项逻辑函数的化简 例如：某逻辑函数输入是8421BCD码（即不可能出现1010～1111这6种输入组合），其逻辑表达式为：L（A,B,C,D）＝∑m（1,4,5,6,7,9）＋∑d（10,11,12,13,14,15）试用卡诺图化简该逻辑函数。 补充：（重要）逻辑函数式的变换 1.与－或形式＝与非－与非形式 Method：利用模根定理将整个与－或式两次求反，即可将与－或形式化为与非－与非形式。 例如：将下列的逻辑函数化为与非－与非形式。 解：应用摩根定理将上式两次求反，得到 2.与-或形式＝与-或-非形式 Method：将不包含在函数式中的那些最小项相加，然后求反，得到的就是函数式的与-或-非形式。 如果画出其卡诺图，则只需将图中填入0的那些最小项相加，再求反。就可以了。 例：将下面逻辑函数式化为与或非形式 解：首先画出Y的卡诺图： 3.与-