A função lógica E ou AND representa a relação entre os bits de entrada e saída da seguinte forma:
S = A.B
Onde:
- S representa a saída da função;
- A e B representam os bits de entrada.
Esse expressão lê-se "S é igual a A e B" ou "S é igual a A and B". Assim para determinar o número máximo de possibilidades de combinação entre A e B basta especificar o número de bits de entrada "n" da expressão:
N = 2n
Onde:
- N representa o número de cmbinações;
- n representa o número de bits de entrada.
Por exemplo, tem-se dois bits de entrada, N = 4, logo é comum expressar essas combinações nas populares "Tabelas Verdade" como a representada abaixo:
| A | B | S |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Os valores de saída não são ao acaso, esses valores representam os valores reais do resultado da função E.
A interpretação lógica que se extrai dessa tabela verdade é: Somente quando "TODAS" as entradas são verdadeiras ou estejam em nível lógico "1" é a saída será verdadeira ou "1". É exatamente o que ocorre em circuitos elétricos/eletrônicos em série.
A porta lógica AND ou E, é a representação física da função lógica correspondente, ou seja, ela é projetada através de circuitos eletrônicos reais que possuem exatamente as mesmas saídas para os mesmos níveis lógicos de entrada da tabela verdade acima. A figura abaixo indica o símbolo de uma porta lógica de duas entradas:
O vídeo abaixo mostra o funcionamento de uma porta lógica E de duas entradas: