理论教育 逻辑函数的标准式

逻辑函数的标准式

时间:2023-06-24 理论教育 版权反馈
【摘要】:直接写出一位全加器逻辑函数的标准式。利用逻辑最小项与二进制数的对应关系得

逻辑函数的标准式

1.逻辑最小项mi

在n变量逻辑函数中,若mi为包含n个因子的乘积项,而且这n个变量以原变量或反变量的形式在mi中必须出现一次,则该乘积项称为逻辑最小项mi

(1)逻辑最小项mi标的确定:将n个变量按某种顺序排定,原变量抽象为1,反变量抽象为0,所得二进制数为逻辑最小项的脚标。对于四变量ABCD的乘积,m9,m13

(2)逻辑最小项mi的性质:

① 在输入变量的任何取值下必有一个最小项,而且仅有一个最小项的值为1。

② n变量共有2n个逻辑最小项,全体最小项之和为1。

③ 任意两个最小项的乘积为0。(www.daowen.com)

2.逻辑函数的标准式

可以将任何一个逻辑函数化为最小项之和的形式,即

3.逻辑函数标准式的互换

【说明】标准式是一种与或结构的表达式,可编程逻辑器件几乎都是采用与或阵列布局。在标准式中,逻辑最小项与二进制数形成一一对应的关系,所以在许多情况下可以不必通过真值表而直接写出标准式。

【例1.3.1】直接写出一位全加器逻辑函数的标准式。

解:一位全加器的输入有3个自变量,即Ai位加Bi位再加来自低位的进位Ci-1,产生本位和Si与向高位的进位Ci输出。在这三个自变量里若有奇数个1时,本位和Si=1;这三个自变量里若有两个1或三个1时,向高位产生的进位Ci=1。利用逻辑最小项与二进制数的对应关系得

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈