Lógica combinatória

Lógica combinatória é um conceito no qual dois ou mais estados de entrada definem um ou mais estados de saída, onde o estado ou estados resultantes são relacionados por regras definidas que são independentes dos estados anteriores. Cada uma das entradas e saídas pode atingir um ou dois estados: lógica 0 (baixa) ou lógica 1 (alta). Um exemplo comum é uma porta lógica simples .

Na lógica combinatória, a saída é uma função da entrada em um momento específico. Um exemplo é a porta AND. Suponha que uma porta AND tenha duas entradas, X e Y, e uma saída, Z. A operação AND é simbolizada por um asterisco (*). A operação das duas entradas AND pode ser representada pela seguinte tabela de verdade:

X Y X * Y 1 1 1 1 1

The output of this logic gate is high if and only if both inputs are high. If either or both of the inputs are low, the output is low. If the states of the inputs change periodically, the output always obeys the rules depicted in the above truth table. The current state of the device is not affected by preceding states. This contrasts combinatorial logic with sequential logic , in which the current state of the device is affected by previous states.

Logic gates are one of several types of devices that use combinatorial logic. Other forms include encoders, decoders, multiplexer s, comparators, and latches.