INFORMATICA

Álgebra Booleana

Para descrever os circuitos que podem ser construídos pela combinação de portas lógicas, um novo tipo de álgebra é necessário, uma em que as variáveis e funções podem ter apenas valores 0 e 1. Tal álgebra é denominada álgebra booleana, devido ao seu descobridor, o matemático inglês George Boole (1815 - 1864).
Do mesmo modo que existem funções em álgebra "comum", também existem funções na álgebra booleana. Uma função booleana tem uma ou mais variáveis de entrada e fornece somente um resultado que depende apenas dos valores destas variáveis.
Como uma função de n variáveis possui apenas 2n conjuntos possíveis de valores de entrada, a função pode ser descrita completamente através de uma tabela de 2n linhas, cada linha mostrando o valor da função para uma combinação diferente dos valores de entrada. Tal tabela é denominada tabela verdade.

A B C 0 0 0 0 1 0 1 0 0 1 1 1
Acima temos a tabela verdade de uma função básica a função AND , ela e um conjunto de funções da álgebra booleana têm implementação eletrônica através de transistores e são conhecidas como portas lógicas.
Um circuito digital é regido pela álgebra de Boole, e com as portas lógicas existentes é possível implementar qualquer função da álgebra booleana. A seguir veremos as principais portas lógica, simbologia e tabela verdade.

-NOT

A função NOT é implementada na conhecida porta inversora.

A B 0 1 1 0 (a)

(b)

(a) tabela verdade, (b) símbolo

-AND

A função AND pode ser definida em linguagem natural como 1 se todas as entradas forem 1 e 0 se apenas uma das entradas for 0.

A B S 0 0 0 0 1 0 1 0 0 1 1 1

-OR

A função OR também pode ser definida em linguagem natural ela é 0 se todas as entradas forem 0 e 1 se existir uma entrada em 1.

A B C 0 0 0 0 1 1 1 0 1 1 1 1

-XOR

A função XOR conhecida como exclusive OR é muito parecido com a OR.

A B C 0 0 0 0 1 1 1 0 1 1 1 1
Temos acima algumas das principais portas lógicas existente,