数字电子教程

数字电子 - 主页

数字电子基础

数字系统的类型 信号类型 逻辑电平和脉冲波形 数字系统组件 数字逻辑运算 数字系统优势

数字系统

数字系统 二进制数表示 二进制运算 有符号二进制运算 八进制运算 十六进制运算 补码运算

进制转换

进制转换 二进制到十进制转换 十进制到二进制转换 二进制到八进制转换 八进制到二进制转换 八进制到十进制转换 十进制到八进制的转换 十六进制到二进制的转换 二进制到十六进制的转换 十六进制到十进制的转换 十进制到十六进制的转换 八进制到十六进制的转换 十六进制到八进制的转换

二进制代码

二进制代码 8421 BCD 码 余3码 格雷码 ASCII 码 EBCDIC 码 代码转换 错误检测和纠正码

逻辑门

逻辑门 与门 或门 非门 通用门 异或门 异或门 CMOS 逻辑门 使用二极管电阻逻辑的或门 与门与或门 两级逻辑实现 阈值逻辑

布尔代数

布尔代数 布尔代数定律 布尔函数 德摩根定理 SOP 和 POS 形式 POS 转换为标准 POS 形式

最小化技术

K-Map 最小化 三变量 K-Map 四变量 K-Map 五变量 K-Map 六变量K-Map 无关条件 Quine-McCluskey 方法 最小项和最大项 规范形式和标准形式 最大项表示 使用布尔代数进行简化

组合逻辑电路

数字组合电路 数字算术电路 多路复用器 多路复用器设计程序 多路复用通用门 使用 4:1 多路复用器的 2 变量函数 使用 8:1 多路复用器的 3 变量函数 解复用器 多路复用器与解复用器 奇偶校验位生成器和检查器 比较器 编码器 键盘编码器 优先级编码器 解码器 算术逻辑单元 7 段 LED 显示屏

代码转换器

代码转换器 二进制到十进制转换器 十进制到 BCD 转换器 BCD 到十进制转换器 二进制到格雷码转换器 格雷码到二进制转换器 BCD 到 Excess-3 转换器 Excess-3 到 BCD 转换器

加法器

半加法器 全加器 串行加器 并行加器 使用半加器的全加器 半加器与全加器 全带 NAND 门的加法器 带 NAND 门的半加法器 二进制加法器-减法器

减法器

半减法器 全减法器 并行减法器 使用 2 个半减法器的全减法器 使用 NAND 的半减法器门

顺序逻辑电路

时序电路 时钟信号和触发 锁存器 移位寄存器 移位寄存器应用 二进制寄存器 双向移位寄存器 计数器 二进制计数器 非二进制计数器 同步计数器的设计 同步与异步计数器 有限状态机 算法状态机

触发器

触发器 触发器的转换 D 触发器 JK 触发器 T 触发器 SR 触发器 时钟控制 SR 触发器 非时钟控制 SR 触发器 时钟控制 JK 触发器 JK 至 T 触发器 SR 至 JK触发器 触发器:触发方法 主从 JK 触发器 竞争条件

A/D 和 D/A 转换器

模拟数字转换器 数字模拟转换器 DAC 和 ADC IC

逻辑门的实现

使用 NAND 门实现非门 使用 NAND 门实现或门 使用 NAND 门实现 AND 门 使用 NAND 门实现 NOR 门 使用 NAND 门实现 XOR 门 使用 NAND 门实现 XNOR 门 使用 NOR 门实现 NOT 门 使用 NOR 门实现 OR 门 使用 NOR 门实现 AND 门 NAND 门和 NOR 门之间的区别 使用 NOR 门实现 XOR 门 使用 NOR 门实现 XNOR 门 使用 CMOS 的 NAND/NOR 门 使用 NAND 门的全减法器 使用 2:1 MUX 的 AND 门 使用 2:1 MUX 的 OR 门 使用 2:1 MUX 的非门

存储设备

存储设备 RAM 和 ROM 高速缓存设计

可编程逻辑设备

可编程逻辑设备 可编程逻辑阵列 可编程阵列逻辑 现场可编程门阵列

数字电子系列

数字电子系列

CPU 架构

CPU 架构

数字电子资源

数字电子 - 资源 数字电子 - 讨论


数字电子技术 - 阈值逻辑

在前面的章节中,我们已经使用逻辑门实现了各种组合电路。除了非门之外,其余所有逻辑门都至少有两个输入和一个输出。类似地,阈值门也包含至少一个输入和只有一个输出。

此外,它还包含每个输入的相应权重和一个阈值。这些权重和阈值的值可以是任何有限实数。

阈值门基础知识

假设阈值门的输入为 X1、X2、X3、…、Xn。这些输入的相应权重为 W1、W2、W3、…、Wn。阈值门的符号如下图所示。

阈值门基础知识

阈值门用圆圈表示,有"n"个输入,X1到Xn和单个输出Y。这个圆圈分为两部分。一部分表示与输入相对应的权重,另一部分表示阈值T。

输入与相应权重的乘积之和称为加权和。如果这个加权和大于或等于阈值T,那么只有输出Y等于一。否则,输出 Y 将等于零。

从数学上讲,我们可以将阈值门的输入和输出之间的关系写如下。

$$\mathrm{Y \: = \: 1 \:\: if \: \: W_{1}X_{1} \: + \: W_{2}X_{2} \: + \: W_{3}X_{3} \: + \: \dotso \: + \: W_{n}X_{n} \: \geq \: T}$$

𝑌 = 0,否则。

因此,我们可以实现各种逻辑门和布尔函数只需改变权重和/或阈值 T 的值即可。

示例

让我们为以下阈值门找到简化的布尔函数

阈值门示例

此阈值门具有三个输入 X1、X2、X3 和一个输出 Y。

与输入 X1、X2 和 X3 对应的权重为 W1 = 2、W2 = 1 和W3 = -4。

阈值门的值为T = -1。

阈值门的加权和

$$\mathrm{W \: = \: W_{1}X_{1} \: + \: W_{2}X_{2} \: + \: W_{3}X_{3}}$$

将给定的权重代入上述等式。

$$\mathrm{\Rightarrow \: W \: = \: 2X_{1} \: + \: X_{2} \: − \: 4X_{3}}$$

阈值门的输出,如果 W ≥ −1,则 Y 将为 '1',否则将为 '0'。

以下表格显示了所有可能的输入组合的输入和输出之间的关系。

输入 加权和 输出
X1 X2 X3 W = 2X1 + X2 - 4X3 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 的布尔函数写为

$$\mathrm{Y \: = \: \sum m( 0,2,4,6,7)}$$

使用3 变量 K-Map简化此布尔函数如下图所示。

简化布尔函数

因此,给定阈值门的简化布尔函数为 Y = X3' + X1 X2

阈值函数的合成

阈值门为也称为通用门,因为我们可以使用阈值门实现任何布尔函数。有时,可能无法使用单个阈值门实现几个逻辑门和布尔函数。在这种情况下,我们可能需要多个阈值门。

按照这些步骤使用单个阈值门实现布尔函数。

步骤 1 − 为给定的布尔函数制定真值表

步骤 2 − 在上面的真值表中,添加(包括)一列,给出加权总和阈值之间的关系。

步骤 3 −写出下面提到的每个输入组合的加权和与阈值之间的关系。

  • 如果布尔函数的输出为 1,则加权和将大于或等于这些输入组合的阈值。
  • 如果布尔函数的输出为 0,则加权和将小于这些输入组合的阈值。

步骤 4 − 选择权重和阈值的值,使它们满足上表最后一列中的所有关系。

步骤 5 −用这些权重和阈值绘制阈值门的符号

示例

让我们使用单个阈值门实现以下布尔函数

$$\mathrm{Y( X_{1},X_{2},X_{3})\:=\: \sum m ( 0,2,4,6,7)}$$

给定的布尔函数是一个三变量函数,以最小项和形式表示。此函数的真值表如下所示。

输入 输出
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

现在,让我们在上面的真值表中添加(包括)一列。最后一列包含每个输入组合的加权和(W)与阈值值(T)之间的关系。

输入 输出 W 与 T 之间的关系
X1 X2 X3 Y
0 0 0 1 $\mathrm{0 \: \geq \: T}$
0 0 1 0 $\mathrm{W_{3} \: \lt \: T}$
0 1 0 1 $\mathrm{W_{2} \: \geq \: T}$
0 1 1 0 $\mathrm{W_{2}+W_{3} \: \lt \: T}$
1 0 0 1 $\mathrm{W_{1} \: \geq \: T}$
1 0 1 0 $\mathrm{W_{1}+W_{3} \: \lt \: T}$
1 1 0 1 $\mathrm{W_{1}+W_{2} \: \geq \: T}$
1 1 1 1 $\mathrm{W_{1}+W_{2}+W_{3} \: \geq \: T}$

以下是从上表得出的结论。

  • 根据第一个关系,Threshold 的值应为零或负数。
  • 根据第一和第二个关系,W3 的值应为负数。
  • 根据第五个和第三个关系,W1 和 W2 的值应大于或等于 Threshold 值。
  • 根据第四个关系,W2 应大于 W3

根据上述结论,我们可以为权重和 Threshold 选择以下值。

W1 = 2, W2 = 1, W3 = -4 & T = -1

具有上述值的阈值门的符号如下所示。

阈值门的符号

因此,此阈值门实现了给定的布尔函数,$\mathrm{Y( X_{1}, X_{2},X_{3}) \:=\: \sum m (0,2,4,6,7)}$。