数字电子教程

数字电子 - 主页

数字电子基础

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

数字系统

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

进制转换

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

二进制代码

二进制代码 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 架构

数字电子资源

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


SOP 和 POS 形式的逻辑表达式

在关注SSOP(标准乘积和)形式SPOS(标准和积)形式的逻辑表达式之前,让我们先简单介绍一下"乘积和"和"和的积"形式。

SOP(乘积和)形式

SOP 或乘积和形式是一种表达逻辑或布尔表达式的形式。在 SOP 中,输入变量的不同乘积项以逻辑或的方式结合在一起。因此,在 SOP 形式的情况下,我们首先对输入变量进行逻辑与运算,然后借助逻辑或运算将所有这些乘积项相加。

例如 −

$$\mathrm{\mathit{f} \lgroup A,B,C \rgroup \: = \: ABC \: + \: \bar{A}BC \: + \: AB \bar{C}}$$

这是一个三个变量的逻辑表达式。这里,ABC、A'BC 和 ABC' 是三个乘积项,它们相加得到 SOP 形式的表达式。

POS(和的乘积)形式

POS 或和的乘积形式是用于表示逻辑表达式的另一种形式。在 POS 形式中,输入变量的不同和项以逻辑"与"的方式连接在一起。因此,如果我们想以 POS 形式表达一个逻辑表达式,我们首先对所有输入变量进行逻辑或运算,然后使用 AND 运算对这些和项进行 AND 运算。

例如 −

$$\mathrm{\mathit{f} \lgroup A,B,C \rgroup \: = \: \lgroup A \: + \: B \: + \: C \rgroup \lgroup \bar{A} \: + \: B \: + \: C \rgroup \lgroup A \: + \: B \: + \: \bar{C} \rgroup}$$

这里,f 是三个变量的逻辑表达式。从这个例子中可以看出,有三个和项通过 AND 运算在一起以获得给定表达式的 POS 形式。

现在,让我们详细讨论标准乘积和 (SSOP) 形式和标准乘积 (SPOS) 形式。

布尔或逻辑表达式可以表示为两种标准形式,即:

  • SSOP 形式
  • SPOS 形式

标准乘积和 (SSOP) 形式

标准乘积和 (SSOP) 形式是一种表达逻辑表达式的形式,其中逻辑表达式表示为多个乘积项的总和,其中每个乘积项将以补码或非补码形式包含逻辑表达式的所有变量。

由于 SSOP 形式的每个乘积项都包含所有变量,因此它是也称为扩展乘积和形式。SSOP 形式也称为析取规范形式 (DCF)规范乘积和形式正规乘积和形式。

我们可以简单地从真值表中通过确定与给定逻辑表达式(例如 f)具有值 1 的组合相对应的所有项的总和来获得逻辑表达式的标准乘积和形式。

我们还可以使用布尔代数从乘积和 (SOP) 形式中获得表达式的标准乘积和 (SSOP) 形式。

例如,

$$\mathrm{\mathit{f} \lgroup A,B,C \rgroup \: = \: A \bar{B} \: + \: B \bar{C}}$$

这是一个三个变量的逻辑表达式,但是以SOP形式来表达。我们可以使用布尔代数将此表达式转换为 SSOP 形式,如下所示。

$$\mathrm{\mathit{f}\lgroup A,B,C \rgroup \: = \: A \bar{B} \lgroup C \: + \: \bar{C} \rgroup \: + \: B \bar{C} \lgroup A \: + \: \bar{A} \rgroup}$$

$$\mathrm{\mathit{f}\lgroup A,B,C \rgroup \: = \: A \bar{B}C \: + \: A \bar{B} \: \bar{C} \: + \: AB \bar{C} \: + \: \bar{A}BC}$$

这是给定逻辑表达式的标准乘积和形式。我们可以注意到,在 SSOP 形式中,每个乘积项都包含逻辑函数的所有变量,无论是补数形式还是非补数形式。这些乘积项中的每一个都称为 最小项。具有'n'个变量的逻辑函数或表达式最多可以有 2n 个最小项。值为 1 的逻辑表达式的最小项之和称为该表达式的标准乘积和形式。

标准和积 (SPOS) 形式

标准和积 (SPOS) 形式是一种表达逻辑函数的形式,其中逻辑表达式表示为多个和项的乘积,其中每个和项将包含逻辑表达式的所有变量,无论是补码形式还是非补码形式。

SPOS 形式也称为合取规范形式 (CCF) 或扩展和积形式标准和积形式和的规范积形式

每个项的 SPOS 形式都是通过考虑输出等于 0 的变量组合得出的。每个项都是所有变量的总和表达式。

在 SPOS 形式中,如果变量在组合中的值为 1,则以补码形式出现,如果变量在组合中的值为 0,则以非补码形式出现。

在标准乘积和形式的情况下,包含函数的 n 个变量中的每一个的补码或非补码形式的项称为 最大项。对于 n 个变量的逻辑函数,最多可以有 2n个最大项。值为 0 的逻辑表达式的最大项的乘积称为该表达式的标准和积形式。

与 SSOP 形式类似,我们可以通过确定所有对应于给定逻辑表达式(例如 f)的值等于 0 的变量组合的和项的乘积,从逻辑表达式的真值表中获得标准和积形式。

此外,可以使用布尔代数获得逻辑表达式的 SPOS 形式。

例如,

$$\mathrm{\mathit{f} \lgroup A,B,C \rgroup \: = \: \lgroup \bar{A} \: + \: B \rgroup \: + \: \lgroup A \: + \: \bar{C} \rgroup}$$

这是一个三变量的逻辑表达式,但是以POS形式表达。我们可以使用布尔代数将此表达式转换为 SPOS 形式,如下所示。

$$\mathrm{\mathit{f} \lgroup A,B,C\rgroup \: = \: \lgroup \bar{A} \: + \: B \: + \: C \bar{C} \rgroup \: + \: \lgroup A \: + \: \bar{C} \: + \: B \bar{B} \rgroup}$$

$$\mathrm{\mathit{f} \lgroup A,B,C \rgroup \: = \: \lgroup \bar{A} \: + \: B \: + \: C \rgroup \lgroup \bar{A} \: + \: B \: + \: \bar{C} \rgroup \lgroup A \: + \: B \: + \: \bar{C} \rgroup \lgroup A \: + \: \bar{B} \: + \: \bar{C} \rgroup}$$

这是给定逻辑表达式的标准和积 (SPOS) 形式。这里,我们可以注意到,在 SPOS 形式中,每个求和项都包含逻辑函数的所有变量,无论是补形式还是非补形式。