Algebra boleana (copia) no fake 1 zelda

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:

Trabalho por Ricardo K. L. Ferreira

Estudante de Cincia da Computao Mackenzie
E-Mail: themagic@themagic.com.br
BIBLIOTECA VIRTUAL
http://www.bibliotecavirtual.com.br
Sua fonte de pesquisas na Internet