《卡诺图及逻辑化简.ppt》由会员分享，可在线阅读，更多相关《卡诺图及逻辑化简.ppt（41页珍藏版）》请在三一办公上搜索。
1、2-4 卡诺图及逻辑化简,2-4-1 真值表与卡诺图2-4-2 表达式与卡诺图2-4-3 卡诺图化简2-4-4 由卡诺图导出最简与-或式2-4-5 由卡诺图导出最简或-与式2-4-6 未完全规定的逻辑函数化简,2-4-1 真值表与卡诺图,n个自变量共有2n个取值组合，将2n个取值按自然二进制码的顺序自上而下的排列就构成了真值表，若将n个自变量任意分成两组，其中一组的自变量的取值组合自左向右沿水平方向排列，另一组的自变量的取值组合自上而下沿垂直方向排列，两组变量的取值组合分别按格雷码的顺序排列，共产生2n个小方格，每一个小方格对应真值表的一行，由此构成的方格图就是卡诺图。,第二章 组合逻辑函数,
2、第二章 组合逻辑函数,例：由真值表到卡诺图,2-4-2 表达式与卡诺图,由最小项表达式到卡诺图,例 已知函数=m(1,2,3,4,8,9,10,11，12),试画出它的卡诺图。,积之和式与卡诺图,图中细线框称为卡诺圈（又称为K圈），一个卡诺圈对应一个与项，它包含了该与项所对应的全部最小项。,由最大项表达式到卡诺图 例：y(a,b,c,d,e)=,和之积式与卡诺图,和之积式与卡诺图,2-4-3 卡诺图化简,用卡诺图化简逻辑函数的依据是，逻辑上相邻的最小项可以合并。所谓逻辑上相邻是指任何两个几何位置上相邻的最小项或两个处于对称位置上的最小项，在逻辑上也是相邻的。逻辑上相邻是指除了一个变量不同外，其
3、它变量都相同的与项，逻辑上相邻的两个与项可以合并为一个与项，因此能达到化简的目的。,逻辑上相邻的最小项的合并原则如下：,（1）含n个变量的两个逻辑上相邻的最小项，经合并后消去一个变量，形成一含n-1个变量的与项，合并后的与项由两个最小项中相同的部分构成。例如，图（a）中：（2）含n个变量的四个逻辑上相邻的最小项，经合并后消去两个变量，形成一含n-2个变量的与项，合并后的与项由四个最小项中相同的部分构成。例如，图（b）中：,（3）含n个变量的八个逻辑上相邻的最小项，经合并后消去三个变量，形成一含n-3个变量的与项。,结论,2k个逻辑上相邻的填1小方格的合并，可以消去k个变量，合并后成为一个含有（
4、n-k）个变量的与项，该与项是由卡诺圈对应的那些没有变化的变量组成，变量取值为1时写原变量,取值为0时写反变量。,第二章 组合逻辑函数,1.求最简的与或表达式,1、填写卡诺图2、画卡诺圈 从合并可能性最少的填1小方格开始画卡诺圈；圈内有2n个相临的填1小方格；圈尽可能大；所有的1至少圈一次；圈尽可能少。3、写表达式 一个圈对应一个积项,将所有的积项相或。,注意，卡诺图中的填1方格可以被不同的卡诺圈圈用，但若某个卡诺圈中所有填1方格均已被其它卡诺圈圈过，则该圈为多余的，称为冗余圈，所得到的与项称为冗余项，为避免出现这一现象，应保证每个卡诺圈内至少有一个填1方格未被其他圈所包含。,第二章 组合逻辑
5、函数,第二章 组合逻辑函数,例246 将 化简为最简的积之和表式,第二章 组合逻辑函数,2.由卡诺图导出最简或-与式,最大项的合并:2k个逻辑上相邻的填0小方格的合并，可以消去k个变量，合并后的（n-k）个变量的或项是由卡诺圈对应的没有变化的那些变量组成，变量取值为0时写原变量,取值为1时写反变量。,用卡诺图将函数化简为最简或与表达式的一般步骤为：,（1）画出逻辑函数的卡诺图。（2）对卡诺图上所有填0的小方格画卡 诺圈，其圈0原则与圈1原则相同。（3）将每一个卡诺圈用一个或项表示，并将全部或项相与，即得到最简的 或与表达式。,第二章 组合逻辑函数,第二章 组合逻辑函数,例2-4-6 卡诺图化简
6、,例2-4-9 卡诺图化简,例:卡诺图化简,F1,F2,F,2-4-6 未完全规定的逻辑函数化简,函数自变量的某些输入组合不会出现，因此，对应的输出可以任意取0或1（记作或），这些称为无关项或任意项或约束项。这类函数称为未完全规定的逻辑函数。,例：8421BCD码输入的四舍五入电路。,表2-4-2 四舍五入电路真值表,例：8421BCD码输入的四舍五入电路。,例2-4-10 设计一个4输入的奇偶校验电路,输入信 号a、b、c、d不可能3个或4个同时为1。当输入信号中含有偶数个1时，电路输 出y为1，否则，为0。,图2-4-14 四舍五入电路 的逻辑图,图2-4-15 奇偶校验电路的 卡诺图,第
7、二章 组合逻辑函数,约束方程：abc+abd+acd+bcd=0,2-5 应用实例,用门电路设计组合逻辑电路的步骤：一、由电路功能的文字描述导出真值表或表达式二、表达式化简三、由表达式得到逻辑电路,例2-6-1 编码器,例2-6-2 4线-2线优先编码器,例2-6-3 译码器,例2-6-4 多路开关,例2-6-5 8421BCD码到二进制码转换器,例2-6-6 2位加法器,例2-6-7 交通灯控制电路,逻辑函数的描述：真值表：唯一的。卡诺图：唯一的，用于逻辑函数化简。表达式：与或式（不唯一）、或与式（不唯一）、最小项表达式（唯一）、最大项表达式（唯一）。逻辑图：与或和与非与非电路、或与和或非或非电路，与或非电路。,2-6 小结,小结（续）,组合逻辑电路分析的步骤：逻辑图表达式真值表总结逻辑功能组合逻辑电路分析的步骤：文字描述真值表、表达式化简逻辑图,
