A álgebra booleana, batizada em homenagem ao matemático George Boole, é o alicerce de todos os circuitos digitais. Ela lida com variáveis que só podem assumir dois estados: Verdadeiro (1) ou Falso (0). Quando consideramos duas variáveis de entrada, A e B, existem apenas quatro combinações possíveis de entradas: (0, 0), (0, 1), (1, 0) e (1, 1).
Como cada uma dessas quatro combinações de entrada pode resultar em 0 ou 1 como saída, o número total de funções booleanas únicas possíveis é .
Este artigo explora essas 16 operações lógicas fundamentais, categorizadas por sua complexidade e importância no design digital.
Para entender as funções, precisamos primeiro definir as possibilidades de entrada.
| A | B |
|---|---|
| 0 | 0 |
| 0 | 1 |
| 1 | 0 |
| 1 | 1 |
As 16 funções podem ser agrupadas em várias categorias com base em seus padrões de saída, desde as constantes mais simples até as portas exclusivas mais complexas. Seja a representação da saída da função.
Essas funções ignoram completamente as entradas e produzem sempre a mesma saída.
| Nome da Função | Expressão | A=0, B=0 | A=0, B=1 | A=1, B=0 | A=1, B=1 | Descrição |
|---|---|---|---|---|---|---|
| Zero (FALSE) | 0 | 0 | 0 | 0 | Sempre retorna 0. | |
| Um (TRUE) | 1 | 1 | 1 | 1 | Sempre retorna 1. |
Essas funções dependem de apenas uma das entradas, seja diretamente ou de forma invertida.
| Nome da Função | Expressão | A=0, B=0 | A=0, B=1 | A=1, B=0 | A=1, B=1 | Descrição |
|---|---|---|---|---|---|---|
| Transferência de A | 0 | 0 | 1 | 1 | A saída é simplesmente A. | |
| Transferência de B | 0 | 1 | 0 | 1 | A saída é simplesmente B. | |
| NOT A | 1 | 1 | 0 | 0 | A saída é o inverso de A. | |
| NOT B | 1 | 0 | 1 | 0 | A saída é o inverso de B. |
Estas são as portas lógicas primárias usadas universalmente em sistemas digitais.
| Nome da Função | Expressão | A=0, B=0 | A=0, B=1 | A=1, B=0 | A=1, B=1 | Porta Comum |
|---|---|---|---|---|---|---|
| AND | 0 | 0 | 0 | 1 | Retorna 1 apenas se A E B forem 1. | |
| OR | 0 | 1 | 1 | 1 | Retorna 1 se A OU B (ou ambos) forem 1. | |
| NAND | 1 | 1 | 1 | 0 | O NOT-AND de A e B. (Porta Universal) | |
| NOR | 1 | 0 | 0 | 0 | O NOT-OR de A e B. (Porta Universal) |
Essas funções são críticas para circuitos aritméticos (como somadores) e para a comparação de entradas.
| Nome da Função | Expressão | A=0, B=0 | A=0, B=1 | A=1, B=0 | A=1, B=1 | Descrição |
|---|---|---|---|---|---|---|
| XOR (OU-Exclusivo) | 0 | 1 | 1 | 0 | Retorna 1 se A e B forem diferentes. | |
| XNOR (Equivalência) | 1 | 0 | 0 | 1 | Retorna 1 se A e B forem iguais. |
Essas funções são menos comuns na lógica digital geral, mas desempenham um papel no design lógico avançado e em certos sistemas formais.
| Nome da Função | Expressão | A=0, B=0 | A=0, B=1 | A=1, B=0 | A=1, B=1 | Descrição |
|---|---|---|---|---|---|---|
| A Implica B (Implicação Material) | 1 | 1 | 0 | 1 | Falso apenas se A for 1 e B for 0. | |
| B Implica A | 1 | 0 | 1 | 1 | Falso apenas se B for 1 e A for 0. | |
| A NÃO-Implica B | 0 | 0 | 1 | 0 | Verdadeiro apenas se A for 1 e B for 0. | |
| B NÃO-Implica A | 0 | 1 | 0 | 0 | Verdadeiro apenas se A for 0 e B for 1. |
O aspecto mais fascinante dessas 16 funções é que duas delas são individualmente capazes de construir todas as outras: a porta NAND e a porta NOR.
Devido a essa propriedade, as portas NAND e NOR são conhecidas como Portas Universais. Um computador pode ser construído inteiramente usando apenas um tipo de porta, simplificando significativamente o processo de fabricação de circuitos integrados.
Esta tabela consolida todas as 16 funções com base na saída para as quatro combinações de entrada.
| F# | (0,0) | (0,1) | (1,0) | (1,1) | Nome da Função | Expressão | Porta Comum |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | Zero | (Constante) | ||
| 1 | 0 | 0 | 0 | NOR | NOR | ||
| 0 | 1 | 0 | 0 | B NÃO-Implica A | |||
| 0 | 0 | 1 | 1 | Transferência de A | |||
| 0 | 0 | 1 | 0 | A NÃO-Implica B | |||
| 0 | 1 | 0 | 1 | Transferência de B | |||
| 0 | 1 | 1 | 0 | XOR | XOR | ||
| 1 | 1 | 1 | 0 | NAND | NAND | ||
| 0 | 0 | 0 | 1 | AND | AND | ||
| 1 | 0 | 0 | 1 | XNOR | XNOR | ||
| 1 | 0 | 1 | 0 | NOT B | NOT | ||
| 1 | 0 | 1 | 1 | B Implica A | |||
| 1 | 1 | 0 | 0 | NOT A | NOT | ||
| 1 | 1 | 0 | 1 | A Implica B | |||
| 0 | 1 | 1 | 1 | OR | OR | ||
| 1 | 1 | 1 | 1 | Um | (Constante) |
Essas 16 funções lógicas, derivadas de duas simples entradas binárias, formam o vocabulário completo para todos os processos computacionais, demonstrando a incrível complexidade que pode ser construída a partir dos fundamentos mais simples.
Baixe a edição offline selecionada de O Estilo de Vida do Kaue—um guia prático para otimizar 🍏 Saúde, 💰 Riqueza, ❤️ Amor e 🧘 Sentido.
Receba notificações quando eu publicar novos ensaios, resumos de livros e guias práticos sobre como viver bem. Sem spam—cancele quando quiser.
Tem alguma pergunta, perspectiva ou sugestão? Compartilhe suas ideias abaixo. Os comentários usam o GitHub Discussions (sem anúncios e sem spam)—clique em Entrar com o GitHub abaixo para comentar ou reagir (criar uma conta gratuita no GitHub leva menos de um minuto).
Atualizado em 27 de nov. de 2025.
AVISO LEGAL: O conteúdo deste site tem finalidade exclusivamente informativa e educacional e não constitui aconselhamento médico, psicológico, financeiro, de investimentos, tributário ou jurídico. As ideias, a curadoria e as opiniões aqui apresentadas são exclusivamente minhas e não representam as do meu empregador. Os resumos de livros, palestras e artigos são comentários educacionais independentes e permanecem propriedade intelectual de seus respectivos autores. Ferramentas de IA podem ser utilizadas para auxiliar na edição, formatação e síntese; embora todos os esforços sejam feitos para garantir a precisão, erros podem ocorrer. PRIVACIDADE: Este site utiliza serviços de terceiros para inscrição opcional em newsletter (follow.it), comentários (giscus / GitHub Discussions) e mídia incorporada (YouTube), que podem processar endereços IP e cookies dos visitantes de acordo com suas respectivas políticas de privacidade.