Introdução
 

         O matemático George Boole (1815-1864) desenvolveu uma linguagem e uma teoria (a lógica matemática) para ordenar e sistematizar o pensamento e a comunicação. Nesta teoria está formalizado um método algébrico chamado Álgebra de Boole, onde são definidos três operadores:
 

Operador	Nome	Função	Operação
Ø	NÃO	Negação	S = Ø A = = A'
Ù	E	Interseção	S = A Ù B = A · B = A & B
Ú	OU	União	S = A Ú B = A + B = A | B

Estes são chamados Operadores Lógicos
 

         Na Álgebra de Boole só existem dois elementos, isto é, cada variável pode assumir apenas dois valores diferentes: 0 (zero) ou 1 (um). Isto quer dizer que só existem dois valores possíveis: certo/errado; verdadeiro/falso; sim/não; ligado/desligado; etc.

         Esta teoria matemática foi utilizada posteriormente para o desenvolvimento da Eletrônica Digital.

         Os circuitos digitais são componentes eletrônicos, chamados Portas Lógicas, que executam as três operações lógicas da Álgebra de Boole. Ainda existe um outro circuito utilizado em Eletrônica Digital, o Flip-Flop, que é utilizado como armazenador de informação, que não é um compontente lógico, portanto não tem função booleana.

Portas Básicas
 

          A tabela abaixo apresenta as três portas lógicas básicas e duas adicionais obtidas de suas combinações.

          A Tabela Verdade indica o valor lógico obtido na saída de cada porta para todas as combinações possíveis nas entradas.
 
 

Porta	Símbolo	Tabela Verdade	Expressão Lógica
E AND		A   B    S     0    0    0     0    1    0     1    0    0     1    1    1	S = A · B  S = A B  S = A & B  S = AÙ B
OU OR		A   B    S     0    0    0     0    1    1     1    0    1     1    1    1	S = A + B  S = A | B  S = A Ú B
Inversora NOT		A     S      0      1      1      0	S =   S =  A'  S = ØA
NAND		A   B    S     0    0    1     0    1    1     1    0    1     1    1    0	S = Ø (A Ù B)
NOR		A   B    S     0    0    1     0    1    0     1    0    0     1    1    0	S = Ø (A Ú B)