CENTRO FEDERAL DE EDUCAO TECNOLGICA DE SANTA CATARINA UNIDADE SO JOS CURSO DE TELECOMUNICAES

ELETRNICA DIGITAL 1
CAPTULO 2 Funes e Portas Lgicas

CAPTULO 2

Funes e Portas Lgicas

SUMRIO

2.

Funes Lgicas ________________________________________________ 2

2.1 Introduo ___________________________________________________ 2 2.2 Funes Lgicas Bsicas ________________________________________ 2.2.1 Funo Lgica NO (NOT) ___________________________________ 2.2.2 Funo Lgica E (AND) ______________________________________ 2.2.3 Funo Lgica OU (OR) ______________________________________ 2.2.4 Funo Lgica NO E (NAND) ________________________________ 2.2.5 Funo Lgica NO OU (NOR) ________________________________ 2.3 Interligao entre Expresses, Circuitos e Tabela da Verdade________ 2.3.1 Expresses Booleanas Obtidas de Circuitos Lgicos _______________ 2.3.2 Circuitos Lgicos Obtidos de Expresses Booleanas _______________ 2.3.3 Tabelas da Verdade obtidas de Expresses Booleanas ______________ 2.3.4 Expresses Booleanas Obtidas de Tabelas da Verdade ______________ 2.3.5 Equivalncia Entre Blocos Lgicos_____________________________ 3 3 3 5 7 7

10 10 10 12 12 13

Exerccios de Fixao ____________________________________________ 15 2.4 Circuitos Comerciais Bsicos ___________________________________ 19

CAPTULO 2

Funes e Portas Lgicas

2. Funes Lgicas 2.1 Introduo

No incio da era eletrnica, todos os problemas eram resolvidos por sistemas analgicos, tambm conhecidos por sistemas lineares, onde uma quantidade representada por um sinal eltrico proporcional ao valor da grandeza medida. As quantidades analgicas podem variar em uma faixa contnua de valores. Com o avano da tecnologia, esses mesmos problemas comearam a ser solucionados atravs da eletrnica digital, onde uma quantidade representada por um arranjo de smbolos chamados dgitos. Este ramo da eletrnica emprega em suas mquinas, tais como: computadores, calculadoras, sistemas de controle e automao, codificadores, decodificadores, entre outros, apenas um pequeno grupo de circuitos lgicos bsicos (que realizam funes lgicas), que so conhecidos como portas OU, E, NO e flipflops. Ento, um circuito digital emprega um conjunto de funes lgicas, onde funo a relao existente entre as varivel independente e a varivel dependente (funo) assim como aprendemos na matemtica. Para cada valor possvel da varivel independente determina-se o valor da funo. O conjunto de valores que uma varivel pode assumir depende das restries ou especificaes do problema a ser resolvido. Esta varivel , normalmente, conhecida como varivel independente. Para o momento, nosso interesse est no comportamento de um sistema lgico como o descrito por George Boole em meados do sculo passado. Nestes sistemas as variveis independentes so conhecidas como variveis lgicas e as funes, como funes lgicas (varivel lgica dependente). As variveis lgicas (dependentes ou independentes) possuem as seguintes caractersticas: - Pode assumir somente um de dois valores possveis; - Os seus valores so expressos por afirmaes declarativas, ou seja, cada valor est associado a um significado; - Os dois valores possveis das variveis so mutuamente exclusivos. Uma varivel lgica A pode assumir um valor verdadeiro (A=V) ou o valor falso (A=F). Em geral, usa-se uma faixa de tenso em volts compatvel com os circuitos digitais utilizados para representar o valor falso ou verdadeiro de uma varivel lgica.

Lgica Positiva: A tenso mais positiva representa o valor V (1) e a mais negativa o valor F(0).
2

CAPTULO 2

Funes e Portas Lgicas

Lgica Negativa: O valor V representado pela tenso mais negativa (1) e F pela tenso mais positiva (0). Lgica Mista: No mesmo sistema, usam-se as lgicas positiva e negativa. 2.2 Funes Lgicas Bsicas

O passo seguinte na evoluo dos sistemas digitais foi a implementao dos sistemas lgicos (funes lgicas Booleanas), utilizando-se dispositivos eletrnicos (circuitos digitais), obtendo-se assim, rapidez na soluo dos problemas (descritos pela lgebra de Boole). Nos circuitos digitais tem-se somente dois nveis de tenso, que apresentam correspondncia com os possveis valores das variveis lgicas. Exemplo: lgica TTL (Transistor Transistor Logic) Lgica Positiva: 0 V 0 lgico +5 V 1 lgico. Um sistema lgico pode ser implementado utilizando-se funes lgicas bsicas. Pode-se citar: NO (NOT), E (AND), OU (OR), NO-E (NAND), NO-OU (NOR), OU EXCLUSIVO (XOR) e flip-flop. Vamos conhec-las... 2.2.1 Funo Lgica NO (NOT) normalmente denominado de inversor, pois se a entrada tem um valor a sada apresentar o outro valor possvel. Smbolo: A Simbologia representa um conjunto de circuitos eletrnicos que implementa a funo lgica correspondente. A Porta Lgica Inversora representada pelo seguinte smbolo:
A Y Y = f(A) = A

Y=Varivel dependente A=Varivel independente

Tabela da Verdade: uma tabela que mostra todas as possveis combinaes de entrada e sada de um circuito lgico.
Y =A

(esta equao representa a funo lgica correspondente)

Entrada Sada

A Y 0 1 1 0 2.2.2 Funo Lgica E (AND)

CAPTULO 2

Funes e Portas Lgicas

A funo lgica AND de duas entradas realiza a seguinte operao de dependncia. Y = f(A,B) = A.B = B.A Smbolo: (produto lgico)

Tabela da Verdade: A 0 0 1 1 Exemplo: B 0 1 0 1 Y 0 0 0 1 Conveno: CH A aberta = 0 CH A fechada = 1 CH B aberta = 0 CH B fechada = 1 Lmpada apagada = 0 Lmpada acesa = 1

Se analisarmos todas as situaes possveis das chaves verifica-se que a lmpada acende somente quando as chaves A e B estiverem fechadas (assume 1 somente quando todas as entrada forem 1). 2.2.2.1 Funo lgica AND com mais de duas variveis de entrada.

Y = A.B.C = B.A.C = C.A.B = (A.B).C = A.(B.C) Comutatividade Associatividade (propriedades aritmticas...)

Smbolo representativo:

CAPTULO 2

Funes e Portas Lgicas

Tabela da Verdade (3 var. 23 combinaes) A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 Se tivermos N entradas teremos:

A tabela da verdade ter 2N combinaes na entrada e Y ser 1 somente quando todas as entradas forem 1. 2.2.3 Funo Lgica OU (OR) A funo lgica OR de duas variveis realiza a seguinte operao de dependncia: Y = f(A,B) = A+B (soma lgica) Smbolo:

Tabela da Verdade: A 0 0 1 B 0 1 0 Y 0 1 1
5

CAPTULO 2

Funes e Portas Lgicas

1 1 1 Exemplo:

Utiliza-se as mesmas convenes adotadas para a porta AND. Ao analisar-se todas as situaes que as chaves podem assumir verifica-se que a lmpada acende quando CH A OU CH B OU ambas estiverem ligadas (a sada assume 0 somente quando todas as entradas forem 0). 2.2.3.1 Funo lgica OR de mais de duas variveis de entrada

Y = A+B+C = C+B+A = B+C+A = A+(B+C) = (A+B)+C Comutatividade Smbolo: Associatividade Tabela da Verdade: A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1

Se tivermos N entradas, teremos:

CAPTULO 2

Funes e Portas Lgicas

2.2.4 Funo Lgica NO E (NAND) Como o prprio nome diz esta funo uma combinao das funes AND e INVERSOR, onde realizada a funo E invertida. Y = f(A,B) = A . B Tabela da Verdade: A 0 0 1 1 Smbolo: B 0 1 0 1 Y 1 1 1 0

2.2.5 Funo Lgica NO OU (NOR) Como o prprio nome diz esta funo uma combinao das funes OR e INVERSOR, onde realizada a funo OU invertida. Y = f(A,B) = A + B Tabela da Verdade: A 0 0 1 1 B 0 1 0 1 Y 1 0 0 0

CAPTULO 2

Funes e Portas Lgicas

Smbolo:

Exerccios: 1. Representar portas NOR e NAND com mais de duas entradas (smbolo, funo e tabela da verdade). 2. Pesquisar sobre a porta OU-EXCLUSIVO. 3. Pesquisar sobre a porta COINCIDNCIA.

CAPTULO 2

Funes e Portas Lgicas

Tabela resumo das Portas (blocos) lgicas bsicas:

CAPTULO 2

Funes e Portas Lgicas

2.3

Interligao entre Expresses, Circuitos e Tabela da Verdade

Todo circuito lgico, por mais complexo que seja, formado pela combinao de portas lgicas bsicas. 2.3.1 Expresses Booleanas Obtidas de Circuitos Lgicos Todo o circuito lgico executa uma funo booleana e, por mais complexo que seja, formado pela interligao das portas lgicas bsicas. Assim, pode-se obter a expresso booleana que executada por um circuito lgico qualquer. Para exemplificar, ser obtida a expresso que o circuito da abaixo executa.

Para facilitar, analisa-se cada porta lgica separadamente, observando a expresso booleana que cada uma realiza, conforme ilustra o exemplo da Fig. 2.17. O exemplo da figura a seguir visa evidenciar um smbolo de negao muito utilizado e que muitas vezes esquecido e no considerado. Ele pode ser utilizado na sada de uma porta lgica (o-----), como na porta NO E abaixo, e na entrada de algumas portas, como ser visto mais adiante (-----o).

2.3.2 Circuitos Lgicos Obtidos de Expresses Booleanas

10

CAPTULO 2

Funes e Portas Lgicas

Ser visto neste tpico que possvel desenhar um circuito lgico que executa uma funo booleana qualquer, ou seja, pode-se desenhar um circuito a partir de sua expresso caracterstica. O mtodo para a resoluo consiste em se identificar as portas lgicas na expresso e desenh-las com as respectivas ligaes, a partir das variveis de entrada. Deve-se sempre respeitar a hierarquia das funes da aritmtica elementar, ou seja, a soluo inicia-se primeiramente pelos parnteses. Para exemplificar, ser obtido o circuito que executa a expresso S=(A+B).C.(B+D). Para o primeiro parntese tem-se uma soma booleana A+B, logo o circuito que o executa ser uma porta OU. Para o segundo, tem-se outra soma booleana B+D, logo o circuito ser uma porta OU. Posteriormente tem-se a multiplicao booleana de dois parnteses juntamente com a varivel C, sendo o circuito que executa esta multiplicao uma porta E. Para finalizar, unem-se as respectivas ligaes obtendo o circuito completo.

Exerccios. Esboce os circuitos obtidos a partir das seguintes expresses: 1. S = ( A . B + C . D ) 2. S = ( A + B + C ).( A + C + D ) 3. S = ( A + B ).C .( A + C ). B 4. S = (( A + B ).C ) + (B . D .( A + (B . D )))

11

CAPTULO 2

Funes e Portas Lgicas

2.3.3 Tabelas da Verdade obtidas de Expresses Booleanas Uma maneira de se fazer o estudo de uma funo booleana a utilizao da tabela da verdade. Para extrair a tabela da verdade de uma expresso deve-se seguir alguns procedimentos: 1) Montar o quadro de possibilidades; 2) Montar colunas para os vrios membros da equao; 3) Preencher estas colunas com os seus resultados; 4) Montar uma coluna para o resultado final e 5) Preencher esta coluna com os resultados finais. Para exemplificar este processo, utiliza-se a expresso:

A expresso contm 4 variveis: A, B, C e D, logo, existem 24=16 possibilidades de combinao de entrada. Desta forma, monta-se o quadro de possibilidades com 4 variveis de entrada, trs colunas auxiliares, sendo uma para cada membro da expresso, e uma coluna para o resultado final.

2.3.4 Expresses Booleanas Obtidas de Tabelas da Verdade Neste item, ser estudada a forma de obter expresses e circuitos a partir de tabelas da verdade, sendo este o caso mais comum de projetos prticos, pois, geralmente, necessita-se representar situaes atravs de tabelas da verdade e a partir destas, obter a expresso booleana e conseqentemente, o circuito lgico. Para demonstrar este procedimento, ser obtida a expresso da seguinte tabela:
12

CAPTULO 2

Funes e Portas Lgicas

Na tabela, analisa-se onde S=1 e monta-se a expresso adequada.

Para se obter a expresso basta realizar a soma booleana de cada termo acima: Nota-se que o mtodo permite obter, de qualquer tabela, uma expresso padro formada sempre pela soma de produtos. Utilizando a lgebra de Boole e tambm mapas de Karnaught possvel realizar a simplificao de expresses de funes lgicas, possibilitando a obteno de circuitos reduzidos e portanto mais baratos. Estas tcnicas no fazem parte de nosso objetivo, mas interessante conhec-las atravs de uma bibliografia adicional. 2.3.5 Equivalncia Entre Blocos Lgicos As portas lgicas podem ser montadas de forma que possam realizar as mesmas tarefas, ou seja, ter as sadas funcionando de maneira igual a uma outra j conhecida. Estas equivalncias so muito importantes na prtica, ou seja, na montagem de sistemas digitais, pois possibilitam maior otimizao na utilizao dose circuitos integrados comerciais, assegurando principalmente a reduo de componentes e a conseqente minimizao do custo do sistema.

13

CAPTULO 2

Funes e Portas Lgicas

Todos os Blocos lgicos e expresses podem ser verificadas utilizando-se a tabela da verdade.

14

CAPTULO 2

Funes e Portas Lgicas

Exerccios de Fixao Determine as expresses das funes lgicas dos circuitos abaixo:

15

CAPTULO 2

Funes e Portas Lgicas

16

CAPTULO 2

Funes e Portas Lgicas

17

CAPTULO 2

Funes e Portas Lgicas

18

CAPTULO 2

Funes e Portas Lgicas

2.4

Circuitos Comerciais Bsicos

Sabe-se que todos os circuitos digitais, por mais complexos que sejam, so obtidos atravs de portas lgicas. As portas lgicas, por sua vez, no so encontradas comercialmente de uma forma discreta (como os resistores) e sim encapsuladas em Circuitos Integrado CIS, que sero melhor explorados nas aulas de Instrumentao. TODO circuito integrado possui um conjunto de contatos externos, denominados pinos (leads ou ainda, terminais), cada qual com sua funo especfica. So numerados a partir do nmero 1 no sentido anti-horrio. O pino 1 identificado olhando-se o CI pela parte superior, conforme mostra a Figura 1.TODO circuito integrado possui um manual no qual a funo de cada um de seus pinos est descrita. Os CIs que implementam funes lgicas podem possuir uma ou mais portas, geralmente todas de uma mesma funo.
20 11 9 8 12 1 1 14

10

16

1 13 24

a)

b)

c)

Figura 1 - Vista superior, em diferentes posies, da pinagem de um CI e suas diferentes formas de indicao. a) CI de 20 pinos com pino 1 identificado por chanfro; b) CI de 16 pinos orientado em outra direo; c) CI de 24 pinos com trao de identificao do pino 1 (repare que a contagem dos pinos continua sendo realizada no sentido anti-horrio); d) CI de 14 pinos com pino 1 identificado por um ponto;

19

CAPTULO 2

Funes e Portas Lgicas

Deve-se tomar todo o cuidado possvel no manuseio de circuitos integrados, pois os mesmos podem vir a ser facilmente danificados atravs das DESCARGAS ELETROSTTICAS ACUMULADAS quando tocamos seus terminais. Portanto, jamais deve-se tocar os pinos de um CI, ou as pistas de uma placa de circuito impresso sem a proteo adequada para o desvio destas descargas. Abaixo vocs podem observar algum CIs comercialmente disponveis. Identifique qual a funo desempenhada por cada CI.

20

CAPTULO 2

Funes e Portas Lgicas

Exerccio: Considerando os CIs comerciais vistos no item anterior, realize o projeto (o diagrama com os CIs utilizados) e obtenha a expresso e tabela verdade para o circuito digital abaixo:

22

CAPTULO 2

Funes e Portas Lgicas

Exerccios Desafio: 1) A tabela verdade de um subtrator de 1 bit indicada abaixo: A 0 0 1 1 B 0 1 0 1 D 0 1 1 0 BL 0 1 0 0

A e B so os bits a serem subtrados, D a diferena entre eles e BL indica o Borrow ( o vem 1, anlogo ao carry do somador). Projete um circuito para executar a diferena entre as entradas A e B e descreva sua funo lgica. 2) Considere o circuito abaixo. Desenhe a forma de onda das sadas do circuito para as entradas indicadas no diagrama de sinal abaixo. Considere um delay de 5 unidades de tempo para cada gate(PORTA) bsico (observe o delay do XNOR toda a porta possui algum...)

50

100

23

CAPTULO 2

Funes e Portas Lgicas

3) Considere o circuito abaixo. No tempo t0 a chave fechada e no tempo t1, aberta. Desenhe a forma de onda dos pontos internos B e C e da sada do circuito. Assuma que o delay de cada gate de uma unidade de tempo.
50 A t0 t1 100

24