George Boole

George Boole nasceu em Lincoln - Inglaterra em 2 de Novembro de 1815, filho de

um sapateiro pobre. A sua formao base na escola primria da National Society foi muito
rudimentar.
Autodidata, fundou aos 20 anos de idade a sua prpria escola e dedicou-se ao estudo
da Matemtica.
Em 1840 publicou o seu primeiro trabalho original e em 1844 foi condecorado com
a medalha de ouro da Royal Society pelo seu trabalho sobre clculo de operadores.
Em 1847 publica um volume sob o ttulo The Mathematical Analysis of Logic em
que introduz os conceitos de lgica simblica demonstrando que a lgica podia ser
representada por equaes algbricas.
Este trabalho fundamental para a construo e programao dos computadores
eletrnicos iniciada cerca de 100 anos mais tarde.
Na lgebra de Boole existem apenas trs operadores E, OU e NO (AND, OR,
NOT). Estas trs funes so as nicas operaes necessrias para efetuar comparaes ou
as quatro operaes aritmticas base.
Em 1937, cerca de 75 anos aps a morte de Boole, Claude Shannon, ento estudante
no MIT - Boston, USA - estabeleceu a relao entre a lgebra de Boole e os circuitos
eletrnicos transferindo os dois estados lgicos (SIM e NO) para diferentes diferenas de
potencial no circuito.
Atualmente todos os computadores usam a lgebra de Boole materializada em
microchips que contm milhares de interruptores miniaturizados combinados em portas
(gates) lgicos que produzem os resultados das operaes utilizando uma linguagem
binria.

lgebra Booleana

Para descrever os circuitos que podem ser construdos pela combinao de portas
lgicas, um novo tipo de lgebra necessrio, uma em que as variveis e funes podem ter
apenas valores 0 e 1. Tal lgebra denominada lgebra booleana, devido ao seu
descobridor, o matemtico ingls George Boole (1815 - 1864).
 Do mesmo modo que existem funes em lgebra "comum", tambm existem
funes na lgebra booleana. Uma funo booleana tem uma ou mais variveis de entrada e
fornece somente um resultado que depende apenas dos valores destas variveis.
Como uma funo de n variveis possui apenas 2n conjuntos possveis de valores de
entrada, a funo pode ser descrita completamente atravs de uma tabela de 2n linhas, cada
linha mostrando o valor da funo para uma combinao 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 funo bsica a funo AND , ela e um
conjunto de funes da lgebra booleana tm implementao eletrnica atravs de
transistores e so conhecidas como portas lgicas.
Um circuito digital regido pela lgebra de Boole, e com as portas lgicas
existentes possvel implementar qualquer funo da lgebra booleana. A seguir veremos
as principais portas lgica, simbologia e tabela verdade.

-NOT

A funo NOT implementada na conhecida porta inversora.

A B
0 1
1 0
(a)

(b)

(a) tabela verdade, (b) smbolo

-AND
 A funo 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 funo OR tambm 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 funo 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 lgicas existente, no so as nicas mas
as outras portas existentes so combinaes destas portas bsicas, e todos os circuitos
digitais podem ser montados somente com estas portas.

Bibliografia: http://200.19.153.193/ac1/microproc/Apendice4.html
http://sancho.di.uminho.pt/~museuv/prehist/boole.html

Trabalho por Ricardo K. L. Ferreira

Estudante de Cincia da Computao Mackenzie
E-Mail: themagic@themagic.com.br

Autor do texto: kummel@stivip.com.br

Documento gentilmente cedido pelo prprio autor.

www.sti.com.br