电路与电子技术 / 系统课时

门电路转换实现

门电路转换实现

实际数字系统常希望统一使用一种门电路,以减少器件种类并简化制造与维护。本课从逻辑等价关系出发,学习如何把函数转换成与非门—与非门结构或或非门—或非门结构。

学习目标

  • 理解与非门和或非门能够实现任意组合逻辑的原因
  • 能把与或表达式转换为只使用与非门的电路
  • 能把或与表达式转换为只使用或非门的电路

为什么一种门可以完成全部逻辑

与非门和或非门都属于通用门。只要能够用一种门构造非、与、或三种基本运算,就能够继续组合出任意逻辑函数。

把同一个变量同时接到与非门的两个输入端,可得到非运算:

A′=(AA)′A'=(AA)'

把同一个变量同时接到或非门的两个输入端,同样可得到非运算:

A′=(A+A)′A'=(A+A)'

其余运算可以借助两次取反和德摩根定律完成。这里的“只使用一种门”包括使用该门作为反相器,不能在电路中额外混入独立非门。

与非门实现与或式

考虑逻辑函数:

F=AB+ACF=AB+AC

它已经是“与项相或”的与或式。对整个函数进行两次取反,并应用德摩根定律:

F=((AB+AC)′)′=((AB)′(AC)′)′F=((AB+AC)')'=((AB)'(AC)')'

转换后的结构正好对应两级与非门:第一级分别计算 (AB)′(AB)' 和 (AC)′(AC)',第二级再对两个结果执行与非运算。

设第一级输出为 XX 和 YY:

X=(AB)′X=(AB)'
Y=(AC)′Y=(AC)'

第二级输出为:

F=(XY)′=AB+ACF=(XY)'=AB+AC

因此,与或式通常适合直接转换为“与非门—与非门”结构。转换时不需要先把每个乘积项恢复成正常的与运算,否则会增加不必要的反相级。

或非门实现或与式

同一个函数可以提取公因子,写成或与式:

F=A(B+C)F=A(B+C)

对表达式进行两次取反:

F=(A′+(B+C)′)′F=(A'+(B+C)')'

该形式可以直接由两级或非门实现。第一级使用一个或非门产生 A′=(A+A)′A'=(A+A)',另一个或非门产生 (B+C)′(B+C)';第二级对这两个结果执行或非运算,得到:

F=(A′+(B+C)′)′=A(B+C)F=(A'+(B+C)')'=A(B+C)

因此,或与式通常适合转换为“或非门—或非门”结构。单独变量 AA 也是一个和项,但为了送入第二级或非门,需要先获得它的反变量 A′A'。

两种实现的对应关系

原始函数形式 推荐门电路 第一级处理 第二级处理
与或式,如 AB+ACAB+AC 与非门—与非门 对各乘积项取反 对中间结果做与非
或与式,如 A(B+C)A(B+C) 或非门—或非门 对各和项取反 对中间结果做或非

与非门和或非门等价实现

选择实现形式时,应先观察函数结构。与或式优先考虑与非门,或与式优先考虑或非门,通常可以得到层数较少、连线更清晰的电路。

转换后的检查方法

门电路转换后,应同时进行代数检查和典型输入检查。代数检查确认每一级输出的反相关系正确,输入检查确认转换前后功能相同。

以 F=AB+ACF=AB+AC 为例:

  • 输入 100 时,AB=0AB=0、AC=0AC=0,两种电路都应输出 0。
  • 输入 101 时,AC=1AC=1,两种电路都应输出 1。
  • 输入 111 时,两个乘积项均为 1,两种电路都应输出 1。

常见错误是遗漏反相气泡,或把第二级门误换成普通与门、或门。每转换一级,都应先写出该门的实际输出表达式,再继续连接下一层。

本课总结

  • 与非门和或非门都能独立构造非、与、或运算,因此都是通用门
  • 与或式适合转换为与非门—与非门结构,或与式适合转换为或非门—或非门结构
  • 转换时必须保留每一级的取反关系,并通过代数和真值结果验证等价性

下一课预告

下一课将学习编码器等典型组合逻辑器件,观察逻辑函数如何封装成具有明确输入输出规则的功能模块。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

门电路转换实现

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通