2.

FUNES E PORTAS LGICAS

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.1 INTRODUO
Em 1854, o matemtico e filsofo ingls George Boole (1815- 1864),
atravs da obra intitulada An Investigation of the Laws of Thought, em Lincoln (Inglaterra), apresentou um sistema matemtico de anlise lgica, conhecido como lgebra de Boole; No incio da era eletrnica, todos os problemas eram resolvidos por sistemas analgicos, tambm conhecidos por sistemas lineares;

Em 1938, o engenheiro americano Claude Elwood Shannon, do Instituto Tecnolgico de Massachusets, utilizou as teorias da lgebra de Boole para a soluo de problemas de circuitos de telefonia com reles;
Shannon publicou um trabalho denominado Symbolic Analysis of Relay and Switching, praticamente introduzindo na rea tecnolgica o campo da eletrnica digital;

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.1 INTRODUO
Esse ramo da eletrnica emprega em seus sistemas um pequeno grupo
de circuitos bsicos padronizados conhecidos como portas lgicas; Atravs da utilizao conveniente destas portas, podemos implementar todas as expresses geradas pela algebra de Boole, que constituem a base dos projetos dos sistemas j referidos.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2 FUNES LGICAS E, OU, NO, NE E NOU

Funes lgicas so funes que derivam do postulado da lgebra de
Boole, sendo as variveis e expresses envolvidas denominadas booleanas; Nas funes lgicas, temos apenas dois estados distintos: O estado 0 (zero) e O estado 1 (um); O estado 0 representar, por exemplo: porto fechado, aparelho desligado, ausncia de tenso, chave aberta, no, etc... O estado 1 representar, ento: porto aberto, aparelho ligado, presena de tenso, chave fechada, sim, etc...

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2 FUNES LGICAS E, OU, NO, NE E NOU

Representamos por 0 uma situao, representamos por 1 uma situao
contrria; Cada varivel booleana da funo lgica pode assumir somente 2 situaes distintas: 0 e 1.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.1 FUNO E OU AND

aquela que executa a multiplicao de 2 ou mais variveis booleanas;
conhecida como funo AND, nome derivado do ingls; Sua expresso algbrica para 2 variveis S = A . B, onde se l: S = A e B; Circuito representativo da funo E:

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.1 FUNO E OU AND

Situaes possveis: 1) Se tivermos a chave A aberta (0) e chave B aberta (0), a lmpada permanecer apagada (0): A = 0, B = 0 S = A.B = 0 2) Se tivermos a chave A aberta (0) e chave B fechada (1), a lmpada permanecer apagada (0): A = 0, B = 1 S = A.B = 0; 3) Se tivermos a chave A fechada (1) e chave B aberta (0), a lmpada permanecer apagada (0): A = 1, B = 0 S = A.B = 0;

4) Se tivermos, agora, a chave A fechada (1) e chave B fechada (1), a lmpada ir ascender (1): A = 1, B = 1 S = A.B = 1;

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.1.1 TABELA VERDADE DE UMA FUNO E OU AND

Chamamos de tabela verdade um mapa onde colocamos todas as
possveis situaes com seus respectivos resultados; Na tabela, iremos encontrar o modo como a funo se comporta; Tabela verdade de uma funo E ou AND para 2 variveis de entrada;

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.1.1 PORTA E OU AND

A porta E um circuito que executa a funo E, sendo representada na prtica, atravs do smbolo abaixo:

Teremos a sada no estado 1 se, e somente se, as duas entradas forem iguais a 1, e teremos a sada igual a 0 nos demais casos.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.1.1 PORTA E OU AND

Podemos estender o conceito para qualquer nmero de entradas. Por exemplo uma porta E de 3 variveis:

S = A.B.C

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.1.1 PORTA E OU AND

Notamos que a tabela verdade mostra 8 possveis combinaes das variveis de entrada e seus respectivos resultados na sada; O nmeros de situaes possveis igual a 2N, onde N o nmero de variveis de entrada. No exemplo 2 = 8.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.2 FUNO OU OU OR
aquela que assume valor 1 quando uma ou mais variveis da entrada
forem iguais a 1 e assume valor 0 se, e somente se, todas as variveis de entrada forem iguais a 0; conhecida como funo OR, nome derivado do ingls; Sua expresso algbrica para 2 variveis S = A + B, onde se l: S = A ou B; Circuito representativo da funo Ou:

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.2 FUNO OU OU OR
Situaes possveis: 1) Se tivermos a chave A aberta (0) e chave B aberta (0), a lmpada permanecer apagada (0): A = 0, B = 0 S = A + B = 0 2) Se tivermos a chave A aberta (0) e chave B fechada (1), a lmpada ir acender (1): A = 0, B = 1 S = A + B = 1; 3) Se tivermos a chave A fechada (1) e chave B aberta (0), a lmpada ir ascender (1): A = 1, B = 0 S = A + B = 1; 4) Se tivermos, agora, a chave A fechada (1) e chave B fechada (1), a lmpada ir ascender (1): A = 1, B = 1 S = A + B = 1;

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.2.1 TABELA VERDADE DE UMA FUNO OU OU OR

Na tabela, iremos encontrar o modo como a funo OU se comporta; Tabela verdade de uma funo OU ou OR para 2 variveis de entrada;

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.2.2 PORTA OU OU OR
A porta OU um circuito que executa a funo OU, sendo representada na prtica, atravs do smbolo abaixo:

Teremos a sada no estado 1 quando uma ou mais variveis de entrada forem iguais a 1, e teremos a sada igual a 0 se, e somente se, todas as variveis de entrada forem iguais a 0.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.2.2 PORTA OU OU OR
Podemos estender o conceito para qualquer nmero de entradas. Por exemplo uma porta OU de 4 variveis:

S = A.B.C

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.2.2 PORTA OU OU OR
Notamos que a tabela verdade mostra 16 possveis combinaes das variveis de entrada e seus respectivos resultados na sada; O nmeros de situaes possveis igual a 2N, onde N o nmero de variveis de entrada. No exemplo 24 = 16.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.3 FUNO NO OU NOT

aquela que inverte ou complementa o estado da varivel, ou seja, se a
varivel estiver em 0, a sada vai para 1, e se estiver em 1, a sada vai para 0; conhecida como funo NOT, nome derivado do ingls; Sua expresso algbrica para 1 varivel S = , onde se l: S = A barra ou NO A; Circuito representativo da funo NO:

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.3 FUNO NO OU NOT

Situaes possveis: 1) Se tivermos a chave A aberta (0), a lmpada passar corrente na lmpada e esta acender (1): A = 0 S = = 1 2) Se tivermos a chave A fechada (1), curto-circuitaremos a lmpada e esta se apagar (0): A = 1 S = = 0

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.3.1 TABELA VERDADE DE UMA FUNO NO OU NOT

Na tabela, iremos encontrar o modo como a funo NO se comporta; Tabela verdade de uma funo NO ou NOT para 1 varivel de entrada;

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.3.2 INVERSOR
O inversor o bloco lgico que executa a funo NO:

(antes de um bloco lgico)

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.4 FUNO NO E, NE OU NAND

uma composio da funo E com a funo NO, ou seja, teremos a
funo E invertida;

conhecida como funo NAND, nome derivado do ingls;

Sua expresso algbrica para 2 variveis S = (A.B), onde se l: S = A e B barrado. O trao indica que temos a inverso do produto entre A e B.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.4.1 TABELA VERDADE DE UMA FUNO NE OU NAND

Na tabela, iremos encontrar o modo como a funo NE se comporta; Tabela verdade de uma funo NE ou NAND para 2 variveis de entrada;

Pela tabela verdade podemos notar que a funo o inverso da funo E.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.4.2 PORTA NE OU NAND

A porta NE o bloco lgico que executa a funo NE:

Podemos tambm formar a porta NE atravs da composio de uma porta E com um inversor ligado na sua sada.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.5 FUNO NO OU, NOU OU NOR

uma composio da funo OU com a funo NO, ou seja, teremos a
funo OU invertida;

conhecida como funo NOR, nome derivado do ingls;

Sua expresso algbrica para 2 variveis S = (A+B), onde se l: S = A ou B barrado. O trao indica que temos a inverso da soma booleana entre A e B.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.5.1 TABELA VERDADE DE UMA FUNO NE OU NAND

Na tabela, iremos encontrar o modo como a funo NOU se comporta; Tabela verdade de uma funo NOU ou NOR para 2 variveis de entrada;

Pela tabela verdade podemos notar que a funo o inverso da funo OU.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.2.5.2 PORTA NE OU NAND

A porta NOU o bloco lgico que executa a funo NOU:

Podemos tambm formar a porta NOU atravs da composio de uma porta OU com um inversor ligado na sua sada.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.3 EXPRESSES BOOLEANAS OBTIDAS DE CIRCUITOS LGICOS

Todo circuito lgico executa uma funo booleana e, por mais complexo
que seja, formado pela interligao das portas lgicas bsicas; Podemos obter a expresso booleana que executada de um circuito lgico qualquer. Ex.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.3 EXPRESSES BOOLEANAS OBTIDAS DE CIRCUITOS LGICOS

S=A.B+C

Exerccio Resolvido 1) Escreva a expresso booleana executada pelo circuito abaixo:

S = (A + B) . (C + D)

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.4 BLOCOS LGICOS OU EXCLUSIVO E COINCIDNCIA

Os blocos OU Exclusivo e Coincidncia juntamente com as outras portas lgicas formam outros circuitos elementares dentro dos sistemas digitais; Embora estes circuitos sejam blocos lgicos, podemos consider-los tambm como circuitos combinacionais, pois, como veremos, sua obteno provm de uma tabela verdade (situao), que gera uma expresso caracterstica, de onde squmatizamos o circuito.

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.4.1 BLOCO OU EXCLUSIVO

A funo que executa, como o prprio nome diz, consiste em fornecer 1 saida quando as variveis de entrada forem diferentes entre si; Tabela verdade

Da tabela obtemos sua funo caracterstica: S=A.B+A.B

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.4.1 BLOCO OU EXCLUSIVO

Da expresso esquematizamos o circuito representativo da funo OU Exclusivo;

Notao algbrica da funo OU Exclusivo Porta Lgica Bloco OU Exclusivo

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.4.2 BLOCO COINCIDNCIA

A funo que executa, como o prprio nome diz, consiste em fornecer 1 saida quando as variveis de entrada forem iguais entre si; Tabela verdade

Da tabela obtemos sua funo caracterstica: S=A.B+A.B

SISTEMAS DIGITAIS

Prof. Jos Rodrigo

2.4.1 BLOCO OU EXCLUSIVO

Da expresso esquematizamos o circuito representativo da funo Coincidncia;

Notao algbrica da funo Coincidncia Porta Lgica Bloco Coincidncia

SISTEMAS DIGITAIS

Prof. Jos Rodrigo