第2章计算机的逻辑部件浅析.ppt

第二章 计算机的逻辑部件;2.1布尔代数的基础知识;与逻辑;二 、逻辑代数的公式和定理;（3）基本定理;(A+B)(A+C)=AA+AB+AC+BC;（4）常用公式;互补率A+A=1;2.2逻辑函数的化简： 代数化简法：（P16) 代数化简法是直接利用布尔代数的基本公式和规则进行化简的一种方法。 例： 化简逻辑函数F=A·B+ā·C+B·C·D F=AB+āC+BCD =(AB+āC+BC)+BCD=(AB+ āC) +(BC+BCD) =(AB+āC)+BC=AB+āC 卡诺图化简法：（P17） ; 逻辑函数的最小项及其性质; 逻辑函数的最小项表达式; 用卡诺图表示最小项 用卡诺图表示逻辑函数 用卡诺图化简逻辑函数 具有随意项的逻辑函数的化简;;CD;用卡诺图化简具有随意项的逻辑函数;第一章;利用卡诺图获得函数最简表达式的步骤如下： （1）将逻辑函数表示在卡诺图上。 （2）识别围圈8方格的组合，如果不能则进行（3）。 （3）识别围圈4方格的组合，如果不能则进行（4）。 （4）识别围圈2???格的组合。 （5）将不能与任何其它方格组合的一个方格单独围圈。 （6）将各围圈组成的与项进行相加。;2.3逻辑门的实现： 任何复杂的逻辑运算都可以通过基本逻辑操作“与”、“或”、“非”来实现。实现这三种基本逻辑操作的电路是三种基本门电路：