combinatorial logic：组合逻辑

组合逻辑（combinatorial logic）是两个或更多输入状态定义一个或更多输出状态，并且最终结果状态不依赖于早先状态而独立存在的概念。每个输入和输出可能处于两种状态：逻辑0（低）或逻辑1（高）。共同的例子就是一个逻辑门电路。　　

　　在组合逻辑中，输出是在特定时间输入的功能。一个例子就是“与”门电路。假设一个“与”门电路有两个输入，X和Y，还有一个输出——Z。与操作用一个星号（*）来代替。则两个输入的“与”门电路的操作能够被下表所描述：　　

　　X Y X * Y 　　

　　0 0 0 　　

　　0 1 0 　　

　　1 0 0 　　

　　1 1 1 　　

　　此逻辑门中，只有两个输入全部都是高时，输入才是高。如果两个输入中的一个或全部都是低时，输入也是低。当输入状态周期性改变时，输出根据上面的真值表进行规则变化，设备现在的状态不受先前状态的影响。这正好与时序逻辑相对，在时序逻辑中，设备现在的状态要受先前状态的影响。　　

　　逻辑门是几种使用组合逻辑的设备中的一种，其它的还有编码器、解码器、多路复用器、比较器和寄存器。

最近更新时间：2009-03-01 EN