第二章逻辑代数基础_3M.pptVIP

三、卡诺图化简法 这是用来化简逻辑函数的一种方格图。由英国工程师Karnaugh首先提出，也称K图。;四、非完全描述逻辑函数的化简 ;五、最简与或式的转换 ;三、卡诺图化简法 ： ;② 最小项（或最大项）的方块图;③ 卡诺图中“0”和“1”的含义 ;例2.6.11 将图2.6.4所示卡诺图分别用最小项表达式和最大项表达式表示。;(2) 以卡诺图表示逻辑函数的几种移植方法 ;例2.6.12 试将 F(A,B,C,D) = ABCD + ABD + AC 用卡诺图表示。;b. 一般或与式的观察法移植 ;2.卡诺图的运算 ;(2) 相乘 ;(3) 异或 ;(4) 反演 ;例：已知F1(A,B,C,D) = A B + C D F2(A,B,C,D) = B C + A D;AB ;3. 卡诺图化简法 ;(2) 合并的对象 ;① 圈2格，可消去1个变量； ;② 圈4格，可消去2个变量； ;1;0;(5) 化简的原则、步骤;0;② 画卡诺圈的原则 ;注意： ;(6) 化简举例;例2.6.16 化简函数;(7) 由最大项表达式求最简与或式;(8) 由最小项表达式求最简???与式;四、非完全描述逻辑函数的化简 ;例：一自动供水系统原理示意图如下所示，其中F1为大功率供水机，F2为小功率供水机，自动控制过程为：当水位在A线以下时，F1和F2同时启动；当水位在A线和B线之间时，只有F1启动；当水位在B线和C线之间时，只有F2启动；当水位在C线以上时，F1和F2停机。试用真值表和逻辑表达式描述该系统的控制功能。;解：(1) 列真值表。 由题意水位线A、B、C为输入变量，水泵F1和F2为函数。设水位在某刻度线以上，相应的输入变量取1；反之，取0。供水机启动，相应的函数取1，反之，取0。;C B A;2. 非完全描述逻辑函数的化简;例2.6.22 用卡诺图化简逻辑函数 ;3. 无关项的运算规则 （颜色部分为运算结果）;五、最简与或式的转换 ;3. 转换成与或非式