[信息与通信]数电.ppt

数字电子技术 天津工业大学信息与通信工程学院 3、 逻辑函数的公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例： 4、 逻辑函数的卡诺图化简法 (1)逻辑函数的卡诺图构成: 实质：将逻辑函数的最小项之和的以图形的方式表示出来 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 表示最小项的卡诺图 用卡诺图表示逻辑函数 ②利用最大项和最小项的关系 Y=ABC+BC 解：Y=ABC+BC(A+A) = ABC+ABC+ABC = 即：已知定能将其化为最小项编号i以外的那些最大项的乘积 1.4.5 逻辑函数的化简 　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 1、化简的概念 化简的目的是使逻辑函数中的项式最少，每一项包含的因子也最少。它们是同一个逻辑函数。后面的式子要简单得多。 2. 逻辑函数的最简表达式 　　乘积项最少、并且每个乘积项中的变量也最少的与或表达式。 最简与或表达式 （1）最简与或表达式 　　非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。 ①在最简与或表达式的基础上两次取反 ②用摩根定律去掉下面的非号 　括