📅  最后修改于: 2021-01-08 05:51:44             🧑  作者: Mango
在前面的章节中,我们已经使用逻辑门实现了各种组合电路。除“非”门外,其余所有逻辑门均具有至少两个输入和单个输出。类似地,阈值门还包含至少一个输入和仅一个输出。
此外,它还包含每个输入的权重和阈值。这些权重和阈值的值可以是任何有限的实数。
设门限门的输入为X 1 ,X 2 ,X 3 ,…,X n 。这些输入的相应权重为W 1 ,W 2 ,W 3 ,…,W n 。下限门的符号如下图所示。
门槛门用一个圆圈表示,它有“ n”个输入X 1至X n和单个输出Y。该圆圈分为两部分。一部分代表与输入相对应的权重,另一部分代表阈值T。
具有相应权重的输入乘积之和称为加权和。如果此加权和大于或等于阈值T,则仅输出Y将等于1。否则,输出Y将等于零。
在数学上,我们可以写出阈值门的输入和输出之间的这种关系,如下所示。
$$ Y = 1,如果\:\:W_ {1} X_ {1} + W_ {2} X_ {2} + W_ {3} X_ {3} + … W_ {n} X_ {n} \ geq T $$
𝑌= 0,否则。
因此,仅通过更改权重和/或阈值T即可实现各种逻辑门和布尔函数。
让我们为以下阈值门找到简化的布尔函数。
此阈值门具有三个输入X 1 ,X 2 ,X 3和一个输出Y。
对应于输入X 1 ,X 2和X 3的权重分别为W 1 = 2,W 2 = 1和W 3 = -4。
门限门的值为T = -1。
门限门的加权和为
$$ W = W_ {1} X_ {1} + W_ {2} X_ {2} + W_ {3} X_ {3} $$
用上述方程式替换给定的权重。
$$ \ Rightarrow W = 2X_ {1} + X_ {2} -4X_ {3} $$
门限门的输出,如果W≥-1,则Y为’1’,否则为’0’。
下表显示了所有可能的输入组合的输入和输出之间的关系。
Inputs | Weighted sum | Output | ||
---|---|---|---|---|
$X_{1}$ | $X_{2}$ | $X_{3}$ | $W=2X_{1}+X_{2}-4X_{3}$ | $Y$ |
0 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | -4 | 0 |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | -3 | 0 |
1 | 0 | 0 | 2 | 1 |
1 | 0 | 1 | -2 | 0 |
1 | 1 | 0 | 3 | 1 |
1 | 1 | 1 | -1 | 1 |
从上表中,我们可以将布尔函数Y编写为
$$ Y = \ sum m \ left(0,2,4,6,7 \ right)$$
下图显示了使用3变量K-Map对该布尔函数进行的简化。
因此,给定阈值门的简化布尔函数为$ Y = {X_ {3}’} + X_ {1} X_ {2} $。
阈值门也称为通用门,因为我们可以使用阈值门实现任何布尔函数。有时,可能无法通过使用单个阈值门来实现少量的逻辑门和布尔函数。在这种情况下,我们可能需要多个阈值门。
请按照以下步骤使用单个阈值门实现布尔函数。
步骤1-为给定的布尔函数制定一个真值表。
步骤2-在上面的真值表中,再添加(包括)一列,该列给出了加权和与阈值之间的关系。
步骤3-如下所述,为每个输入组合编写加权和与阈值之间的关系。
如果布尔函数的输出为1,则这些输入组合的加权和将大于或等于阈值。
如果布尔函数的输出为0,则这些输入组合的加权和将小于阈值。
步骤4-选择权重和阈值的值,使其应满足上表最后一列中的所有关系。
步骤5-用这些权重和阈值绘制阈值门的符号。
让我们使用单个阈值门实现以下布尔函数。
$$ Y \ left(X_ {1},X_ {2},X_ {3} \ right)= \ sum m \ left(0,2,4,6,7 \ right)$$
给定的布尔函数是一个三变量函数,以最小项和的形式表示。该函数的真值表如下所示。
Inputs | Output | ||
---|---|---|---|
X1 | X2 | X3 | Y |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
现在,让我们在上述Truth表中添加(包括)另外一列。最后一列包含每种输入组合的加权和(W)与阈值(T)之间的关系。
Inputs | Output | Relations between W & T | ||
---|---|---|---|---|
X1 | X2 | X3 | Y | |
0 | 0 | 0 | 1 | 0 ≥T |
0 | 0 | 1 | 0 | W3 < T |
0 | 1 | 0 | 1 | W2 ≥ T |
0 | 1 | 1 | 0 | W2 + W3 < T |
1 | 0 | 0 | 1 | W1 ≥ T |
1 | 0 | 1 | 0 | W1+ W3 < T |
1 | 1 | 0 | 1 | W1+ W2 ≥ T |
1 | 1 | 1 | 1 | W1+ W2+ W3 ≥ T |
以下是上表的结论。
基于第一个关系,阈值的值应为零或负。
基于第一和第二关系,W 3的值应为负。
基于第五和第三关系,W 1和W 2的值应大于或等于阈值。
基于第四关系,W 2应该大于W 3 。
我们可以根据上述结论为权重和阈值选择以下值。
W 1 = 2,W 2 = 1,W 3 = -4&T = -1
具有上述值的阈值门的符号如下所示。
因此,此阈值门实现给定的布尔函数$ Y \ left(X_ {1},X_ {2},X_ {3} \ right)= \ sum m \ left(0,2,4,6,7 \右)$。