algebra booleana

- Sobre a álgebra booleana.
- G. Boole. (Citação dos números binários - Leibniz)
- E/OU/NÃO/NE/NOU - Tabela verdade de dois elementos.
- Funções Booleanas (A.0 = 0) (Tabela) – De Morgan. (ferramenta extra) - Simplificação.
- Exp. A partir de circuitos e vice-versa.
- Exp. A partir tabela verdade e vice-versa.
- Mapa de Karnaugh.

ALGEBRA BOOLEANA
A álgebra booleana consiste em descrever circuitos construídos pela combinação de portas lógicas, isso porque as variáveis podem ter apenas 0 e 1 como valores, falso e verdadeiro. Tal álgebra é assim denominada devido a seu criador, George Boole (1815-1864).
Como na álgebra comum do dia-a-dia, a Álgebra Booleana também apresenta funções e operações, essas funções podem apresentar n variáveis de entrada, porem a resposta será sempre um único resultado que depende dos valores de entrada.
Sendo assim, o número de valores que uma variável Booleana pode assumir é finito e pequeno (zero ou um), logo o número de estados que uma função Booleana pode assumir também será finito, o que significa que podemos descrever tais funções utilizando tabelas. Tais tabelas são denominadas Tabelas Verdade, e nelas estão representadas todas as possíveis combinações que os valores de entrada podem assumir e os correspondentes valores de saída.

OPERAÇÕES BÁSICAS
Na Álgebra Booleana existem apenas três (3) operações básicas, são elas OU (or), AND (e) e COMPLEMENTAÇÃO (NOT). Todas as funções Booleanas podem ser representadas por meio dessas três operações básicas.

Operação OU (adição lógica)
A operação Lógica OU, também conhecida como adição lógica, pode ser definhada como:
“A operação OU resulta 1 se pelo menos umas das variáveis de entrada for 1”.
Tal operação pode ser representada pelo símbolo “+” assim como é na adição algébrica, outro símbolo também utilizado é “v”. A operação OU só pode ser definida se houverem duas ou mais variáveis envolvidas.
Supondo A e B variáveis Booleanas a Tabela verdade a