next up previous
Next: Portas Lógicas Up: O sistema binário Previous: Operação de Subtração com números binários

A álgebra booleana ou álgebra de Boole

O nome Álgebra Booleana é em homenagem ao matemático inglês George Boole que em 1854, publicou um livro clássico. Uma invetigação das leis do pensamento sobre as quais são baseadas as teorias matemáticas da lógica e das probabilidades. O próposito estabelecido por boole era o de realizar uma análise matemática da lógica.

A Álgebra de Boole surgiu inicialmente por ter relações com os problemas que apareceram no projeto de circuitos de chaveamento com réles em 1838, Claude E. Shannon que era assistente de pesquisa no departamento de engenharia elétrica no MIT, em uma versão de sua tese para o grau de mestre de ciências que foi publicada sob o título A Symbolic Analysis of Relay and Switching Circuits. Este artigo apresentava um método para representação de qualquer circuito consistindo de combinações de chaves e réles por um conjunto de expressões combinações matemáticas, e foi desenvolvido um cálculo para manipular estas expressões. O cálculo usado baseava-se comprovadamente na álgebra booleana.

Os postulados da álgebra de boole são :


a+1 = 1


a+0 = a


a x 1 = a


a x 0 = 0


a x a = a


\begin{displaymath}a + \overline{a} = 1\end{displaymath}


\begin{displaymath}a \times \overline{a} = 0\end{displaymath}


\begin{displaymath}a = \overline{\overline{a}}\end{displaymath}


next up previous
Next: Portas Lógicas Up: O sistema binário Previous: Operação de Subtração com números binários
Marcelo Trevisan
1999-03-11