Anda di halaman 1dari 40

Eletrnica

Professor : Joel Nogueira Gonalves Mdulo 5 Eletrnica Digital Algebra de Boole - Portas e Circuitos Lgicos

ELETRNICA Digital
lgebra Booleana, Funes e Portas Lgicas. LGEBRA BOOLEANA ou lgebra de Boole a estrutura algbrica que "captura a essncia" das operaes lgicas E, OU e NO bem como das operaes da teoria de conjuntos SOMA, PRODUTO e COMPLEMENTAO. Ela tambm o fundamento da matemtica computacional, baseada em NUMEROS BINRIOS.

ELETRNICA Digital
lgebra Booleana, Funes e Portas Lgicas.
George Boole nasceu na Inglaterra em 1815, filho de um sapateiro pobre. Teve formao bsica 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 e em 1844 foi condecorado com a medalha de ouro da Royal Society pelo seu trabalho sobre clculo de operadores. Em 1847 publica The Mathematical Analysis of Logic em que introduz os conceitos de lgica simblica demonstrando que a lgica podia ser representada por equaes algbricas. Sua principal obra An Investigation of the Laws of Thought: On Which Are Founded the Mathematical Theories of Logic and Probabilities (1854) .

ELETRNICA Digital
lgebra Booleana, Funes e Portas Lgicas.
Foi 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.

ELETRNICA Digital
lgebra Booleana, Funes e Portas Lgica.
Atualmente todos os computadores usam a lgebra de Boole, materializada em microchips que contm milhares de interruptores miniaturisados, combinados em portas (gates) lgicas que produzem os resultados das operaes utilizando uma linguagem binria. O seu sistema funciona baseado em duas condies lgicas Falso Verdadeiro Dois nveis : dois estados : dois algarismos Estado zero (0) : falso, porta fechada, aparelho desligado, tenso nula, chave aberta, no,.... Estado um (1) : verdadeiro, porta aberta, aparelho ligado, tenso no nula, chave fechada, sim,....

ELETRNICA Digital
lgebra Booleana, Funes e Portas Lgica.
Postulados e Teoremas da lgebra Booleana - A lgebra Boolena possui propriedades da lgebra Linear se considerarmos: 1 A operao lgica : A AND B ou A B = A.B 2 A operao lgica : A OR B ou A B = A+B

ELETRNICA Digital
Funes de Variveis Lgicas (Boleanas)
Dada uma varivel lgica, possvel construir uma funo desta varivel, f(A). Exemplo f(A) = ~A

Isto , funo da varivel lgica A representa simplesmente a sua negao e sua tabela-verdade dada por (usando-se nmeros binrios 1 e 0, A f(A)=~A ao invs de V e F).
0 1 1 0

ELETRNICA Digital
Funes de Variveis Lgicas (Boleanas)
Quando se tem apenas 1 varivel, como acima, possvel construir apenas 4 funes, abaixo, onde a primeira a prpria negao j vista neste tpico; a segunda a funo identidade; a duas ltimas no possuem denominao especial.

A 0 1

f(A)=~A 1 0

f(A)=A 0 1

f(A)=0 0 0

f(A)=1 1 1

ELETRNICA Digital
Funes de Variveis Lgicas (Boleanas)
Veja que, para duas ou mais variveis, o nmero possvel de funes que podem ser construidas de 22n, onde n o nmero de variveis. Para duas variveis, 22.2 = 16 (apenas 16 possibilidades de construo de funes lgicas de apenas 2 variveis).
A B
0 0 1 1 0 1 0 1 f1 0 0 0 0 f2 0 0 0 1 f3 0 0 1 0 f4 0 0 1 1 f5 0 1 0 0 f6 0 1 0 1 f7 0 1 1 0 f8 0 1 1 1 f9 1 0 0 0 f10 1 0 0 1 f11 1 0 1 0 f12 1 0 1 1 f13 1 1 0 0 f14 1 1 0 1 f15 1 1 1 0 f16 1 1 1 1

ELETRNICA Digital
Funes de Variveis Lgicas (Boleanas)
Na tabela anterior, A e B so as variveis independentes e fi(A,B) so as variveis dependentes, conhecidas por funes de variveis lgicas, funes combinatriais ou funes combinacionais. A funo lgica fi(A,B) pode ser representada por uma caixa preta cujo contedo implementa um tipo de porta ou uma combinao das mesmas. Por exemplo, para a tabela acima, algumas funes so:
A B
f1 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 f2 AND A 0 0 1 1 B X 0 1 0 1 0 1 1 0 0 1 1 1 ~ 1 0 0 0 X~ 1 0 0 1 ~B 1 0 1 0 ~A 1 1 0 0 ~ 1 1 1 0 1 1 1 1 f4 f6 f7 XOR f8 OR f9 f10 F11 f13 f15 f16 1 Funo ~OR X~OR NB NA NAND

Portas Lgicas Bsicas

Portas lgicas so dispositivos, ou circuitos, que operam um ou mais sinais lgicos de entrada para produzir uma e somente uma sada, que dependente da funo implementada no circuito. So dispositivos que implementam fisicamente as funes da lgebra Booleana.

ELETRNICA Digital
Portas Lgicas Bsicas
Em qualquer sistema digital, a unidade bsica construtiva o elemento denominado PORTA LGICA. Portas Lgica so encontradas desde o nvel de integrao em larga escala (por ex: CI de processadores Pentium) at os CIs mais simples. A seguir veremos o conjunto bsico de portas lgicas utilizadas em eletrnica, bem como a forma como so encontrados comercialmente.

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA NOT ( ~ ) . Smbolo

Tabela Verdade

A 0 1

f(A)=~A=S 1 0

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA AND ( Smbolo
A B
0 1 0 1 f8 S= A.B= A B 0 0 0 1

) .

Tabela Verdade

Funo 0 0 1 1

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA OR ( Smbolo
A B
0 1 0 1 f8 S= A+B= A B 0 1 1 1

) .

Tabela Verdade

Funo 0 0 1 1

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA NAND ( ~ ) . Smbolo
A B
0 1 0 1 f15 S=N(A.B)= ~(A B) 1 1 1 0

Tabela Verdade

Funo 0 0 1 1

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA NOR ( ~ ) . Smbolo
A B
0 1 0 1 f7 S=N(A+B)= ~(A B) 1 0 0 0

Tabela Verdade

Funo 0 0 1 1

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA XOR ( X Smbolo
A B
f9 S=~A.B+ A.~B ou S=A B 0 1 0 1 0 1 1 0 Funo 0 0 1 1

) .

Tabela Verdade

ELETRNICA Digital
Portas Lgicas Bsicas
PORTA XNOR ( X~ Smbolo
A
Funo

) .

B
0 1 0 1

f9 S=~A.~B+ A.B ou S=A B 1 0 0 1

Tabela Verdade

0 0 1 1

ELETRNICA Digital
Portas Lgicas Bsicas
Postulados da lgebra Booleana
P.1 P.2 P.3 P.4 P.5 P.6 P.7 P.8 P.9 A = 1 ou A = 0 1.1=1 1.0=0 0.0=0 0+0=0 0+1=1+0=1 1+1=1

1 =0

0 =1

O significado dos postulados pode ser verificado se fizermos associao com a teoria dos conjuntos, como abaixo listado: i) varivel conjunto ii) operador ( . ) interseo iii) operador ( + ) unio iv) complementao complemento do conjunto v) 1 conjunto universo vi) 0 conjunto vazio

ELETRNICA Digital
Portas Lgicas Bsicas
Teoremas da lgebra de Boole Os teoremas da lgebra de so usados para simplificar expresses lgicas, bem como para obter expresses equivalentes. Duas expresses so equivalentes quando tm o mesmo valor lgico para todas as combinaes possveis das variveis de entrada, ou seja, quando possuem a mesma tabela verdade. Os teoremas podem ser demonstrados pelo mtodo da tabela verdade. Princpio da dualidade: Para um teorema relacionando variveis lgicas possvel escrever outro teorema trocando-se os sinais (+) e (.) e os 0s e 1s, respeitando-se a ordem das operaes da expresso original. Os dois teoremas assim relacionados so chamados teoremas duais e as expresses derivadas atravs das duas trocas so chamadas duais, uma da outra. Os teoremas a) e b) na lista abaixo so duais.

ELETRNICA Digital
Portas Lgicas Bsicas
Teoremas da lgebra de Boole
T.1 - Propriedade da interseo T.1.a) A.1= A dual A.0 = 0 T.1.b) A + 0 = A dual A + 1 = 1 T.3 - Propriedade dos complementos T.3.a) A. A = 0 T.3.b) A + A = 1 T.5 - Propriedade comutativa T.5.a) A.B = B . A T.2 - Propriedade da tautologia T.2.a) A. A = A T.2.b) A + A = A T.4 - Propriedade da dupla negao

A=A
T.6 - Propriedade associativa T.6.a) A. B . C = A.( B . C ) = ( A.B ). C

T.5.b) A + B = B + A T.6.b) A + B + C = A + ( B + C ) = ( A + B ) + C T.7 Prop. Distr. em relao soma e produto T.8 - Propriedade da absoro T.7.a) A.( B + C ) = A.B + A.C , = Alg. clssica. T.8.a) A + A. B = A T.7.b) A + B . C = ( A + B ).( A + C ) , Alg. Cls. T.9 - Lei de De Morgan (complementao de expresses) T.9.a) A.B.C.D.... = A + B + C + D + ... T.9.b) A + B + C + D + ... = A.B .C .D .... T.8.b)

A.( A + B ) = A

ELETRNICA Digital
Portas Lgicas Bsicas
A) Num carro, um alarme deve emitir um aviso (sada) se o motorista der a partida no motor do carro (entrada) sem estar com o cinto de segurana (entrada). Se a ignio for ACIONADA (1) e o motorista estiver SEM CINTO (1), a campainha ACIONADA (1). Caso contrrio, a campainha no toca. Ignio Cinto Campainha S=A.B=A B Funo Tabela Verdade:
0 0 1 1 0 1 0 1 0 0 0 1

Basta incluir uma porta AND (Desenhar o circuito eletrnico)

ELETRNICA Digital
Portas Lgicas Bsicas
B) Detector de incndio com dois sensores (entradas) e uma campainha para alarme (sada). Se QUALQUER UM dos sensores for acionado (significando que um dos sensores detectou sinal de incndio), a campainha ACIONADA. Alarme Sensor 1 Sensor 2 Tabela verdade:.
Funo S= A+B= A B 0 1 1 1 0 0 1 1 0 1 0 1

Basta incluir uma porta OR

ELETRNICA Digital
Portas Lgicas Bsicas
C) Detector de incndio com quatro sensores (entradas) e uma campainha para alarme (sada).
Se QUALQUER UM dos sensores for acionado (significando que um dos sensores detectou sinal de incndio), a campainha ACIONADA.

Tabela(s) verdade:.
Sensor 1 Sensor 2

Alarme S= A+B= A B 0 1 1 1

Sensor3

Sensor 4

Alarme S= A+B= A B 0 1 1 1

Funo 0 0 1 1 0 1 0 1

Funo 0 0 1 1 0 1 0 1

ELETRNICA Digital
Portas Lgicas Bsicas
C) continuao....
Sensor 1 Sensor 2 Sensor 3 Sensor 4

Alarme

Funo
S= A+B+C+D = A B C D
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

=
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

(A B) (C D)
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

ELETRNICA Digital
Portas Lgicas Bsicas
C) continuao....
A B C D

A B Alarme C D

(A B) (C D)

ELETRNICA Digital
Portas Lgicas Bsicas
Circuitos TTL
1) 7404 6 PORTAS NOT ( ~ ) 2) 7408 4 PORTAS AND ( )

ELETRNICA Digital
Portas Lgicas Bsicas
Circuitos TTL 3) 7432 4 PORTAS OR ( ) 4) 7400 4 PORTAS NAND(~ )

ELETRNICA Digital
Portas Lgicas Bsicas
Circuitos TTL 5) 7402 4 PORTAS NOR(~ ) 6) 7486 4 PORTAS
XOR(X )

ELETRNICA Digital
Portas Lgicas Bsicas
Circuitos TTL 7) 74266 4 PORTAS XNOR ( X~ )

ELETRNICA Digital
Portas Lgicas Bsicas

ELETRNICA Digital
Portas Lgicas Bsicas

ELETRNICA Digital
Portas Lgicas Bsicas
Site de problemas . http://200.19.92.57/wschui/combinacional/key.htm http://200.19.92.57/wschui/combinacional/key.htm

ELETRNICA Digital
Portas Lgicas Bsicas
D) Exerccios Ex.1) Considere um sistema composto de duas caixas d'gua (uma superior e uma inferior-reservatrio). O reservatrio alimentada pela entrada de gua da "rua", via empresa distribuidora (ex.: EMBASA). A caixa superior serve para distribuir a gua, por gravidade, em todo o prdio: torneiras, chuveiros, descargas sanitrias, circuitos anti-incndio, etc. Com a gua sendo impulsionada por uma bomba hidrulica atravs de uma tubulao que liga o reservatrio inferior caixa superior, e considerando que a bomba queimar se for acionada sem haver gua no circuito hidrulico, projete um circuito lgico para acionar a bomba sempre que a caixa superior estiver vazia, desde que tenha gua no reservatrio inferior.

Portas Lgicas Bsicas


D) Exerccios Ex.2) Dado um circuito lgico, encontre a (ou uma das) expresso lgica correspondente.

ELETRNICA Digital
Portas Lgicas Bsicas
D) Exerccios Ex.3) Dado um circuito lgico, encontre a (ou uma das) expresso lgica correspondente.

ELETRNICA Digital
Portas Lgicas Bsicas
D) Exerccios Ex.4) Dado um circuito lgico, encontre a (ou uma das) expresso lgica correspondente.

ELETRNICA Digital
Portas Lgicas Bsicas
D) Exerccios Ex.5) Dado um circuito lgico, encontre a (ou uma das) expresso lgica correspondente.
A B

D E

ELETRNICA Digital
Portas Lgicas Bsicas
D) Exerccios Ex.6) Dado um circuito lgico, encontre a (ou uma das) expresso lgica correspondente.

Resposta F=(a'.b.c'.d)+(a.b'.c.d)

Anda mungkin juga menyukai