Teste

Funções Lógicas e
Portas Lógicas
Nesta apresentação será fornecida uma introdução ao sistema matemático de análise de circuitos lógicos, conhecido como Álgebra de
Boole
Serão vistos os blocos básicos e suas equivalências José Augusto Baranauskas
Departamento de Computação e Matemática – FFCLRP-USP

[e-mail] http://dcm.fmrp.usp.br/~augusto Histórico
Em meados do século XIX o matemático inglês George Boole desenvolveu um sistema matemático de análise lógica
Em meados do século XX, o americano Claude Elwood
Shannon sugeriu que a Álgebra
Booleana poderia ser usada para análise e projeto de circuitos de comutação George Boole (1815-1864)

Claude Elwood Shannon (1916-2001)
2

Histórico
Nos primórdios da eletrônica, todos os problemas eram solucionados por meio de sistemas analógicos
Com o avanço da tecnologia, os problemas passaram a ser solucionados pela eletrônica digital
Na eletrônica digital, os sistemas (computadores, processadores de dados, sistemas de controle, codificadores, decodificadores, etc) empregam um pequeno grupo de circuitos lógicos básicos, que são conhecidos como portas e, ou, não e flip-flop
Com a utilização adequadas dessas portas é possível implementar todas as expressões geradas pela álgebra de Boole
3

Álgebra Booleana
Na álgebra de Boole, há somente dois estados
(valores ou símbolos) permitidos
Estado 0 (zero)
Estado 1 (um)

Em geral
O estado zero representa não, falso, aparelho desligado, ausência de tensão, chave elétrica desligada, etc
O estado um representa sim, verdadeiro, aparelho ligado, presença de tensão, chave ligada, etc

4

Álgebra Booleana
Assim, na álgebra booleana, se representarmos por 0 uma situação, a situação contrária é representada por 1
Portanto, em qualquer bloco (porta ou função) lógico somente esses dois estados
(0 ou 1) são permitidos em suas entradas e saídas Uma variável booleana também só assume um dos dois estados permitidos (0 ou