数字逻辑课件第1节逻辑代数物理学.ppt

第1章 逻辑代数 1.1 逻辑代数与基本逻辑运算 1.2 逻辑函数的表示与变换 1.3 逻辑函数的化简 2.4 逻辑函数化简中的几个特殊问题 二、代数化简法 3、消去法： 4、配项法： 利用消 去多余的因子 二、代数化简法 3、消去法： 4、配项法： 二、代数化简法 5、综合运用： 二、代数化简法 小结： 用代数法化简，一开始不可能知道它的最简式，只能在简化的过程中方能够逐渐清楚。 化简步骤：首先把表达式转换成“与或”表达式，然后用较易的并项法，吸收法和消去法化简函数式，最后再考虑能否用配项法给予展开化简。 具体应用中要特别注意一个函数式作为一个变量看待时的具体变换。 三、卡诺图化简法 （一）卡诺图的引出及特点 （二）卡诺图的填法 （三）用卡诺图化简逻辑函数 三、卡诺图化简法 （一）卡诺图的引出及特点 将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图。 1、构成： 卡诺图是将代表最小项的小方格按相邻原则排列而成的平面方格图。 2、画法 （1）基本原则：在相邻方格中填入相邻的最小项。 （2）画法：折叠展开法 卡诺图的画法：（一输入变量） 三、卡诺图化简法 （一）卡诺图的引出及特点 A m1 m0 1 0 A 1 0 （二输入变量） 3 2 2 1 3 0 A B AB 00