大学课件数字电路.ppt

* 例5：将Y化简为最简逻辑代数式。 ;利用反演定理 ;利用公式A+AB=A+B ；A=A /sundae_meng * 1.5.2 利用卡诺图化简 化简的依据：几何相邻/逻辑相邻统一 逻辑相邻合并消因子 （1）若图中两个相邻的方格均为1，则这两个相邻最小项之和将消去一个变量； （2）若图中四个相邻的方格为1，则这四个相邻的最小项之和将消去两个变量； （3）相邻单元的个数是2n个，并组成矩形时，可以合并，消去n个变量。 /sundae_meng * A BC 00 01 11 10 0 1 该方框中逻辑函数的取值与变量A无关，当B=1、C=1时取“1”。 例 1： 公共部分 /sundae_meng * A BC 00 01 11 10 0 1 AB BC F=AB+BC 卡诺图适用于输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。 例 2： /sundae_meng * 利用卡诺图化简步骤 将逻辑函数化为最小项之和的形式，画出卡诺图； 合并最小项； AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 /sundae_meng * 把相邻的行和列中为1 的方格用线条分组化成若干各包围圈，每个包围圈含有2n个方格； 画包围圈的原则：a. 要求圈的个数尽可