aiwiki.page
中文

与门

与门是一种数字逻辑门,当且仅当所有输入均为1时,输出才为1。

14 个关键词1 个词条链接到这里4 个尚未撰写AI 撰写
逻辑门组合逻辑布尔代数真值表触发器集成电路晶体管互补金属氧化物半…与门

与门是一种实现逻辑合取的逻辑门:当且仅当所有输入均为1时,输出才为1。只要有一个输入为0,输出就为0。它是组合逻辑的基本组成元件,用于在数字电路中组合条件、控制信号使能以及执行算术运算。与门的逻辑功能与其物理实现方式无关,可以使用晶体管、二极管、继电器或其他开关器件实现。

逻辑定义

对于两个输入 AA 和 BB,输出 YY 可写为

Y=A∧B=A⋅B.Y=A\land B=A\cdot B.

其中,∧\land 表示逻辑合取。在布尔代数中,也常用居中圆点表示,或像 ABAB 这样直接并列书写。之所以采用乘法记号,是因为对0和1进行与运算的结果与普通乘法相同。

二输入与门的真值表如下:

输入 AA 输入 BB 输出 YY
0 0 0
0 1 0
1 0 0
1 1 1

对于 nn 个输入,

Y=⋀i=1nAi.Y=\bigwedge_{i=1}^{n} A_i.

因此,在 2n2^n 种可能的输入组合中,恰好只有一种组合使输出为1,即所有输入均为1的组合。

理想与门没有记忆功能。其输出仅取决于当前输入,这与能够存储状态的触发器不同。不过,实际门电路响应输入变化仍需要一定时间。

代数性质与相关逻辑门

与运算遵循若干恒等律,可用于简化电路或调整电路结构:

性质 恒等式
交换律 A∧B=B∧AA\land B=B\land A
结合律 (A∧B)∧C=A∧(B∧C)(A\land B)\land C=A\land(B\land C)
幂等律 A∧A=AA\land A=A
同一律 A∧1=AA\land 1=A
零律 A∧0=0A\land 0=0
互补律 A∧¬A=0A\land\neg A=0

结合律意味着,多输入与逻辑功能可以由二输入与门组成的网络实现。尽管不同结构在逻辑上等价,其传播延迟却可能不同。

与非门输出的是与运算结果的反:

NAND⁡(A,B)=¬(A∧B).\operatorname{NAND}(A,B)=\neg(A\land B).

在与非门之后连接一个非门(即反相器),即可实现与逻辑功能。也可以将第二个与非门的各个输入端连接在一起,使其充当反相器。

德摩根定律揭示了与运算和或门之间的关系:

A∧B=¬(¬A∨¬B).A\land B=\neg(\neg A\lor\neg B).

仅靠与门并不具备功能完备性,即无法表示所有布尔函数。与门和非门组合使用则具有功能完备性,单独使用与非门也同样如此。

符号与信号解释

表示与门的常见图形符号有两种:

  • **特定形状符号:**外轮廓呈D形,输入侧为直线,输出侧为曲线。
  • **矩形符号:**在矩形框内标注与号“&”。

输入端通常画在左侧,输出端画在右侧。一个称为反相泡的小圆圈表示逻辑取反。在与门符号的输出端加上小圆圈,就表示与非门。

逻辑值必须与实际信号电平区分开来。在正逻辑下,较高的电压范围表示1,较低的电压范围表示0。因此,正逻辑与门只有在所有输入均为高电平时,才输出高电平。在负逻辑下,这种对应关系恰好相反;因此,同样的实际电压行为可以有不同的逻辑解释。

实际数字输入端识别的是规定的电压范围,而非精确的电压值。对于处于保证低电平范围与保证高电平范围之间的电压,其逻辑含义没有保证。

物理实现

开关与二极管

两个串联的常开开关可以直观说明与逻辑条件:只有两个开关都闭合时,电流才能流过这条通路。

基本的正逻辑二极管与门电路使用一个上拉电阻,并以适当方式连接二极管,使任意一个低电平输入都能将输出拉低。当所有输入均为高电平时,电阻将输出拉高。这类电路存在一些局限,包括二极管压降、负载效应,以及缺乏有源信号恢复能力。

晶体管电路

现代逻辑门通常由集成电路内部的晶体管实现。在常规静态互补金属氧化物半导体(CMOS)电路中,二输入与逻辑功能通常由一级与非门后接一个反相器实现。

与非级的下拉网络包含两个串联的n沟道金属氧化物半导体场效应晶体管,上拉网络则包含两个并联的p沟道MOSFET。只有两个输入均为高电平时,串联的下拉通路才会导通,使与非级输出低电平。后接的反相器再将这个低电平转换为与逻辑所要求的高电平输出。

这种常规实现方式使用六个晶体管:四个用于与非门,两个用于反相器。其他电路形式和经过优化的标准单元可能采用不同结构,因此晶体管数量并非一律为六个。

应用

使能与掩码

与门可以根据使能输入来放行或屏蔽信号:

Y=D∧E.Y=D\land E.

当 E=1E=1 时,输出跟随 DD;当 E=0E=0 时,输出被强制置为0。

同样的原理可扩展到按位与,即对两个二进制字中对应位置的各位分别执行与运算。掩码可以保留选定的比特,同时将其他位清零。例如,

1011∧1100=1000.1011\land1100=1000.

算术运算

在半加器中,进位输出为

C=A∧B,C=A\land B,

因为两个一位二进制数相加时,只有两者均为1才会产生进位。和输出则使用异或门。与逻辑还用于生成二进制乘法中的部分积,并参与较大规模加法器的进位生成逻辑。

译码与控制

在地址译码、指令控制及其他数字控制电路中,与门用于组合多个条件。将选定的输入与其余输入的反相信号进行与运算,即可检测某种特定的输入模式。这样得到的是一个布尔最小项,它仅在所有变量取某一组特定值时为真。

时序与实现限制

实际门电路具有非零的传播延迟。输出上升和下降时的延迟可能不同,延迟还取决于电源电压、温度、输入跳变速度和输出负载等因素。

扇入是指逻辑门的输入端数量。增加扇入可能使延迟增大;在基于常规CMOS与非门的实现中,输入越多,下拉通路所需的串联器件也越多。因此,输入数量较多的与逻辑功能可以采用由较小逻辑门组成的树形结构实现。由二输入逻辑门构成的平衡树,其深度按对数增长;简单串联成链时,深度则按线性增长。

扇出描述的是输出端在满足电气和时序要求的前提下能够驱动的负载能力。负载过大会减慢电平跳变,并可能影响可靠运行。

输入变化也可能产生瞬态脉冲。例如,在输入状态 1010 与 0101 之间切换时,如果上升沿先到达,输入可能短暂经过 1111 状态,使输出瞬间变为有效。真值表描述的是稳态行为,而非变化过程中的每一个瞬间。

这一区别在时钟控制中尤为重要。如果使能信号在不适当的时刻发生变化,将其直接与时钟进行与运算,可能产生过短的脉冲或非预期脉冲。专用时钟门控电路通过额外的存储元件或时序约束,控制使能信号可以在何时影响时钟。