戴蓓倩《电子线路》26.pptxVIP

组合逻辑电路 -逻辑代数(2) 数字电子电路基础;§1.4 逻辑函数的表示法;将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。;1.4.2 逻辑函数式;二、 最小项（以三变量的逻辑函数为例）具有以下特点的乘积项：1、每项只有三个因子；2、每个变量都是它的因子；3、每一变量以原变量或反变量形式出现且仅出现一次。;三个变量的所有最小项的真值表 m0—m7为对最小项的编号;最小项的特点 （1）对于任意一个最小项，只有一组变量的取值使得它的值为1； （2）不同的最小项，使它的值为1的那一 组变量取值也不同； （3）对于变量的任一组取值，任意两个最小项的乘积为0； （4）对于变量的任一组取值，全体最小项之和为1。;最小项已包含了所有的输入变量，不可能再分解。;根据最小项的特点，从真值表可直接用最小项写出逻辑函数式。;逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。 ;; 逻辑函数的最小项表示式：利用逻辑代数的基本公式，可以把任一个逻辑函数化成一组最小项之和，称为最小项表达式。 ;例 2：;1.4.3 卡诺图;图3 四变量的卡诺图;;例 2：;18; 由卡诺图写逻辑函数：只要将卡诺图中方格为1的最小项逻辑相加就可得到相应的逻辑函数式;1.4.4 逻辑图;1.4.5 逻辑函数四种表示方式的相互转换; ;;§1.5 逻辑函数的化简;消项法;例2：;例3：;结论：异或门可以用4个与非门实现。;异或门可以用4个与非门实现：;例4：化简为最简逻辑代数式;例5：将Y化简为最简逻辑代数式。 ;1.5.2 利用卡诺图化简;A;A;利用卡诺图化简步骤; 把相邻的行和列中为1 的方格用线条分组化成若干各包围圈，每个包围圈含有2n个方格； 画包围圈的原则：a. 要求圈的个数尽可能少；b. 所包围的方格尽可能的多；c. 有些方格可同时被包围在两个以上的包围圈内，但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用为止。 ;例1：化简;例2：由卡诺图求逻辑表达式时，并不一定非用包 围1的方法，如果卡诺图中各方格被1占了大部分，则采??包围0 的方法化简更为简单。;例3：用卡诺图化简逻辑代数式 ;具有无关项的逻辑函数的化简 ;例4： 已知真值表如图，用卡诺图化简。;A;例5： 化简逻辑函数;;说明二：采用前述方法，化简结果通常为与或表示式。若要求用其他形式表示则用反演定理来转换。