📅  最后修改于: 2020-12-30 04:45:15             🧑  作者: Mango
sum的标准乘积是一个完全由maxterms组成的布尔表达式。布尔函数F是在两个变量X和Y上定义的。X和Y是布尔函数F的输入,当只有一个输入设置为true时,布尔函数F的输出为true。布尔表达式F的真值表如下:
Inputs | Output | |
---|---|---|
X | Y | F |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
在我们的最小项和最大项部分中,我们了解了如何从变量的值形成最大项。上表中将为maxterm添加一列。取值为0的变量的补数,而值为1的变量将保持不变。
Inputs | Output | Minterm | |
---|---|---|---|
X | Y | F | M |
0 | 0 | 0 | X’+Y’ |
0 | 1 | 1 | X’+Y |
1 | 0 | 1 | X+Y’ |
1 | 1 | 1 | X+Y |
现在,我们将所有输出为假的最小项相乘,以找到所需的规范POS(总和)表达式。
将POS形式转换为速记符号的过程与为maxterms查找速记符号的过程相同。有以下步骤可用于查找给定POS表达式的简写形式。
例如:F =(X'+ Y')。(X + Y)
1.首先,我们将编写POS表达式:
2.现在,我们将找到maxterm X'+ Y'和X + Y的简写形式。
3.最后,我们将所有的minterm替换为它们的速记符号:
将速记符号转换为POS的过程是将POS表达式转换为速记符号的相反过程。让我们看一个例子来了解这种转换。
例:
让我们假设我们有一个布尔函数F,两个变量X和Y的函数F的最大项定义表示为速记符号如下:
现在,从该表达式中,我们找到POS表达式。布尔函数F具有两个输入变量X和Y和F = 0的输出,用于M1,M2和M3,即,1次,2次,和第3个的组合。所以,
接下来,我们用X或Y替换零,并用X'或Y'替换零。简而言之,如果变量的值为1,则取该变量的补数;如果变量的值为0,则取变量“原样”。