安徽建筑大学模电第2章逻辑函数及其简化详解.ppt

2.1.4 逻辑函数的表示方法及互换 1、真值表 　　　真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 　　真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n种不同的取值，将这2n种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。 　　例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。 一、逻辑函数的表示方法 2、逻辑表达式 　　逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。 　　函数的标准与或表达式的列写方法：将函数的真值表中那些使函数值为1的最小项相加，便得到函数的标准与或表达式。 3、卡诺图 　卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。 　　逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。 4、逻辑图 　　逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。 Ｙ＝ＡＢ＋ＢＣ ＡＢ ＢＣ ５、波形图 　　波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 Ｙ＝ＡＢ＋ＢＣ Ａ Ｂ Ｃ Ｙ ０　０　０　０ ０　０　１　０ ０　１　０　０ ０　１　１　１ １　０　０　０ １　０　１　０ １　１　０　１ １　１　１　１ ０　０　０　０ Ｙ 二、 逻辑函数表示方法之间的转换 1、由真值表到逻辑图的转换 真值表 逻辑表达式或卡诺图 1 1 最简与或表达式 化简 2 或 2 画逻辑图 3 ≥1 ABC A 最简与或表达式 C B B A A C AB AC Y A C B B A A C Y ABC AB AC 若用与非门实现，将最简与或表达式变换乘最简与非-与非表达式 3 2、由逻辑图到真值表的转换 逻辑图 逻辑表达式 1 1 最简与或表达式 化简 2 A ≥1 C B B A A C Y ≥1 ≥1 2 从输入到输出逐级写出 最简与或表达式 3 真值表 3 本节小结 　①逻辑函数可用真值表、逻辑表达式、卡诺图、逻辑图和波形图5种方式表示，它们各具特点，但本质相通，可以互相转换。 　②对于一个具体的逻辑函数，究竟采用哪种表示方式应视实际需要而定。 　③在使用时应充分利用每一种表示方式的优点。由于由真值表到逻辑图和由逻辑图到真值表的转换，直接涉及到数字电路的分析和设计问题，因此显得更为重要。 2.2 逻辑函数的化简 2.2.1 逻辑函数的最简表达式 2.2.2 逻辑函数的公式化简法 2.2.3 逻辑函数的图形化简法 2.2.4 含任意项的逻辑函数的化简 退出 第2章 逻辑函数及其简化 　　逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 2.2.1 逻辑函数的最简表达式 1、最简与或表达式 　　乘积项最少、并且每个乘积项中的变量也最少的与或表达式。 最简与或表达式 2、最简与非-与非表达式 　　非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。 ①在最简与或表达式的基础上两次取反 ②用摩根定律去掉下面的非号 3、最简或与表达式 　括号最少、并且每个括号内相加的变量也最少的或与表达式。 ①求出反函数的最简与或表达式 ②利用反演规则写出函数的最简或与表达式 4、最简或非-或非表达式 　　非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。 ①求最简或非-或非表达式 ②两次取反 ５、最简与或非表达式 　　非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。 ①求最简或非-或非表达式 ③用摩根定律去掉下面的非号 ②用摩根定律去掉大非号下面的非号 2.2.2 逻辑函数的公式化简法 1、并项法 　　逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 2、吸收法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 （２）利用公式Ａ＋AB＝Ａ＋Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 ３、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 ４、消去冗余项法