SN74ALVCH16821DGGR(CD)B=CD+B=C+D+B,依此类推,摩根定理对任意多个变量都成立。

反演规则,根据摩根定理,由原函数L的表达式,求它的非函数L时,可以将u中的与(・)换成或(+),或(+)换成与(・);再将原变量换为非变量(如A换成A),非变量换为原变量;并将1换成0,0换成1;那么所得的逻辑函数式就是E。这个规则称为反演规则。

利用反演规则,可以比较容易地求出一个原函数的非函数。运用反演规则时必须注意以下两个原则:

保持原来的运算优先级,即先进行与运算,后进行或运算,并注意优先考虑括号内的运算。

对于反变量以外的非号应保留不变。

例2.⒈1 试求u=AB+CD+0的非函数乙。

解:按照反演规则,得

L=(A+B)・(C+D)・1=(A+B)(C+D)

例2.1.2 试求L=A+B

解:按照反演规则,并保L=A・(B+C) ・DE

对偶规则,设无是一个逻辑表达式,若把L中的与(・)换成或(+),或(+)换成与(・);1换成0,0换成1,那么就得到一个新的逻辑函数式,这就是L的对偶式,记作j。变换时仍需注意保持原式中“先括号、然后与、最后或”的运算顺序。

例如, z=(A+B)(A+C), 则Lu=AB+AC。

当某个逻辑恒等式成立时,则该恒等式两侧的对偶式也相等。这就是对偶规则。

利用刺偶规则,可从已知公式中得到更多的运算公式,例如,吸收律A+AB=A+B成立,则它的对偶式A(A+B)=AB也是成立的。

逻辑函数的代数化简法,根据逻辑函数表达式,可以画出相应的逻辑图,然而,直接根据某种逻辑要求归纳出来的逻辑函数表达式往往不是最简的形式,这就需要对逻辑函数表达式进行化简。利用化简后的逻辑函数表达式构成逻辑电路时,可以节省器件,降低成本,提高数字系统的可靠性。

逻辑函数的最简与一或表达式,逻辑代数与硬件描述语言基础C+D+E

一个逻辑函数可以有多种不同的逻辑表达式,例如有一个逻辑函数表达式为L=AC+CD

式中AC和CD两项都是由与(逻辑乘)运算把变量连接起来的,故称为与项(乘积项),然后由或运算将这两个与项连接起来,这种类型的表达式称为与一或逻辑表达式,或称为逻辑函数表达式的“积之和”形式。

在若干个逻辑关系相同的与一或表达式中,将其中包含的与项数最少,且每个与项中变量数最少的表达式称为最简与一或表达式。

一个与一或表达式易于转换为其他类型的函数式,例如,上面的与一或表达式经过变换,可以得到其与非一与非表达式、或一与表达式、或非一或非表达式以及与一或一非表达式等。例如:

u=AC+CD        与一或表达式

=AC・CD       与非一与非表达式

=(A+C)(C+D)   或一与表达式

=(A+C)+(C+￡))   或非一或非表达式

=AC+CD      与一或非表达式

以上五个式子是同一函数不同形式的最简表达式。

逻辑函数化简就是要消去与一或表达式中多余的乘积项和每个乘积项中多余的变量,以得到逻辑函数的最简与一或表达式。有了最简与一或表达式以后,再用公式变换就可以得到其他类型的函数式,所以下面着重讨论与一或表达式的化简,逻辑函数的化简方法.

逻辑函数的化简方法,常用的有代数法和卡诺图法(2.2节介绍)等。代数法就是运用逻辑代数的基本定律和恒等式对逻辑函数进行化简,这种方法需要一些技巧,没有固定的步骤。下面是经常使用的方法:

并项法利用A+A=1的公式,将两项合并成一项,并消去一个变量。

例2.1.3 试用并项法化简下列与一或逻辑函数表达式。

L1=A BC+ABC

k2=A(BC+BC)+u(BC+BC)

解: (1) L1=AB(C+C)=AB

(2) L2 =ABC+ABC+ABC+ABC

=AB(C+C)+AB(C+C)

=A(B+B)=A

深圳市唯有度科技有限公司http://wydkj.51dzw.com/