[指南]2011河南政法干警《民法》(简答题汇总).doc

逻辑函数的化简
逻辑函数的最简表达式
逻辑函数的公式化简法
逻辑函数的图形化简法
含随意项的逻辑函数的化简
退出
逻辑函数化简的意义:逻辑表达式越简单,实现它的电路越简单,电路工作越稳定可靠。
逻辑函数的5种常用的最简表达式
1、最简与或表达式
乘积项最少、并且每个乘积项中的变量也最少的与或表达式。
最简与或表达式
2、最简与非-与非表达式
非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。
3、最简或与表达式
括号最少、并且每个括号内相加的变量也最少的或与表达式。
4、最简或非-或非表达式
非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。
①求最简或非-或非表达式
②两次取反
5、最简与或非表达式
非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。
③用摩根定律去掉下面的非号
逻辑函数的公式化简法
1、并项法
逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。
利用公式A+A=1,将两项合并为一项,并消去一个变量。
若两个乘积项中分别包含同一个因子的原变量和反变量,而其他因子都相同时,则这两项可以合并成一项,并消去互为反变量的因子。
运用摩根定律
运用分配律
运用分配律
2、吸收法
如果乘积项是另外一个乘积项的因子,则这另外一个乘积项是多余的。
运用摩根定律
(1)利用公式A+AB=A,消去多余的项。
(2)利用公式A+AB=A+B,消去多余的变量。
如果一个乘积项的反是另一个乘积项的因子,则这个因子是多余的。
3、配项法
(1)利用公式A=A(B+B),为某一项配上其所缺的变量,以便用其它方法进行化简。
(2)利用公式A+A=A,为某项配上其所能合并的项。
4、消去冗余项法
利用冗余律AB+AC+BC=AB+AC,将冗余项BC消去。
例:化简函数
解:①先求出Y的对偶函数Y',并对其进行化简。
②求Y'的对偶函数,便得Y的最简或与表达式。
逻辑函数的图形化简法
1、卡诺图的构成
逻辑函数的图形化简法是将逻辑函数用卡诺图来表示,利用卡诺图来化简逻辑函数。
将逻辑函数真值表中的最小项重新排列成矩阵形式,并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列,这样构成的图形就是卡诺图。
卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。(相邻项是指两个最小项只有一个因子互为反变量,其余因子均相同,又称为逻辑相邻项) 。
每个2变量的最小项有两个最小项与它相邻
每个3变量的最小项有3个最小项与它相邻