Prof. Reinaldo Bolsoni Eletrnica Digital I 2/37 NDICE
1 - SISTEMA NUMRICO............................................................................... 3 1.1 - SISTEMA BINRIO.....................................................................................................3 Converso Decimal para Binrio.......................................................................................4 Converso Binrio para Decimal .......................................................................................5 1.2 - SISTEMA OCTAL........................................................................................................6 Converso Decimal para Octal ...........................................................................................6 Converso Octal para Decimal ..........................................................................................7 Converso Octal em Binrio.................................................................................................8 Converso Binrio em Octal .................................................................................................8 1.3 - SISTEMA HEXADECIMAL.......................................................................................9 Converso Hexadecimal em Decimal ................................................................................9 Converso Decimal em Hexadecimal ..............................................................................11 Converso Hexadecimal em Binrio ...............................................................................12 Converso Binrio em Hexadecimal ...............................................................................13
3 - PORTAS LGICAS................................................................................... 19 3.1 - CONCEITO DE VARIVEL BOOLEANA.............................................................20 3.2 - ELEMENTOS DE LGEBRA BOOLEANA...........................................................20 3.3 - FUNES BOOLEANAS (PORTAS) ......................................................................21 3.3.1 - Funo E (AND) - Porta E (AND) ..........................................................................21 3.3.2 - Porta OU (OR )........................................................................................................22 3.3.3 - Porta Inversora........................................................................................................23 3.3.4 - Porta NE (NAND) ...................................................................................................24 3.3.5 - Porta NOU (NOR) ..................................................................................................24 3.3.6 - Funo OU Exclusivo - Porta OU Exclusivo (XOU)..............................................25 3.3.7 - Funo NOU Exclusivo - Porta NOU Exclusivo (XNOU) .....................................27 3.4 - OBTENDO A EXPRESSO BOOLEANA DO CIRCUITO..................................28 3.5 - OBTENDO A TABELA VERDADE DO CIRCUITO.............................................29
4 - MAPA DE KARNAUGH........................................................................... 31 4.1 - MAPA COM 02 VARIVEIS ....................................................................................31 4.2 - MAPA COM 03 VARIVEIS ....................................................................................33
5 - FLIPFLOP................................................................................................. 35 5.1 - TIPO RS........................................................................................................................35 5.2 - TIPO RS SNCRONO.................................................................................................36
Prof. Reinaldo Bolsoni Eletrnica Digital I 3/37 1 - SISTEMA NUMRICO
O sistema de numerao decimal conhecido por todos ns. O sistema decimal tem uma caracterstica de valor de posio, tambm chamado de sistema de base 10, porque tem 10 smbolos diferentes - 0 9. Os nmeros binrios (base 2) so extensamente usados em circuitos digitais. Todos os sistemas de numerao (binrio, octal, hexadecimal e decimal), podem ser usados para contagem, porque possuem a caracterstica de valor de posio.
1.1 - SISTEMA BINRIO
O sistema de numerao binrio usa apenas 2 smbolos - 0 e 1. Cada dgito binrio chamado de Bit, que a menor unidade digital; a presena ou ausncia de corrente eltrica em um condutor. Bit 0 = 0Vdc Bit 1 = 5Vdc A tabela abaixo mostra a comparao de uma contagem decimal com uma contagem binria:
Na tabela acima podemos observar que o bit menos significativo (LSB = Least Significant Bit) est na coluna do 1. Se o bit 1 aparecer na coluna do 1, um valor peso 1 acrescentado na contagem binria. Se o bit 1 aparecer na coluna do 2, um valor peso 2 acrescentado na contagem binria. Se o bit 1 aparecer na coluna do 4, um valor peso 4 acrescentado na contagem binria. Se o bit 1 aparecer na coluna do 8, um valor peso 8 acrescentado na contagem binria. Se o bit 1 aparecer na coluna do 16, um valor peso 16 acrescentado na contagem binria, e assim por diante.
MSB (Most Significant Bit) = Bit mais significativo.
Prof. Reinaldo Bolsoni Eletrnica Digital I 4/37 Converso Decimal para Binrio
Para convertermos um nmero decimal para binrio, basta dividi-lo por 2; o resultado dividir por 2; o novo resultado dividir por 2, e assim por diante at que o resultado seja igual 1. Os restos sero 0 ou 1, que formaro o n binrio conforme exemplos abaixo.
Portanto 8710 = 10101112 No exemplo abaixo convertemos o nmero decimal 12,2 para binrio: 1 - Converter o n inteiro dividindo por 2, 2 - Converter a frao multiplicando por 2. Do resultado o n inteiro extrado e colocado no resultado binrio, continuando a multiplicao apenas com a frao.
12 2 0,2 0,6 LSB 0 6 2 x 2 x 2 0 3 2 0,4 1,2 1 1 MSB x 2 0,8 0,2 Valor binrio inteiro = 1100, x 2 x 2 1,6 0,4
Valor binrio fracionrio = ,00110... Portanto 12,210 = 1100,001102
EXERCCIO 1 - Converter os nmeros decimais abaixo para binrio:
a) 50 = b) 27,32 =
Prof. Reinaldo Bolsoni Eletrnica Digital I 5/37 Converso Binrio para Decimal
Para a converso de um nmero Binrio para Decimal, faz-se uso de uma tabela onde determinamos o valor (peso de posio) de cada bit (dgito binrio).
EX 1: 15628 = 2 x 1 + 6 x 8 + 5 x 64 + 1 x 512 2 + 48 + 320 + 512 = 88210
EX 2: 1238 = 3 x 1 + 2 x 8 + 1 x 64 3 + 16 + 64 = 8310
EX 3: 1,328 = 1 x 1 + 3 x 0,125 + 2 x 0,015625 1 + 0,375 + 0,03125 = 1,4062510
EXERCCIO 4 - Converter em Decimal os nmeros Octais abaixo:
a) 24578 = _______________10
b) 642,218 = ________________10
Prof. Reinaldo Bolsoni Eletrnica Digital I 8/37 Converso Octal em Binrio
Para convertermos diretamente um nmero Octal em Binrio, importante sabermos que cada dgito (Bit) octal corresponde 3 dgitos (Bits) binrios, conforme exemplo abaixo
7308 = ___111011000__2 7 3 0 8
111 011 000 2
EXERCCIO 5 - Converter em Binrio os nmeros Octais abaixo:
a) 12358 = _____________________2
b) 601,278 = ____________________2
Converso Binrio em Octal
Sabendo que cada 3 dgitos (Bits) Binrios corresponde 1 dgito (Bit) Octal, separamos o nmero binrio 3 em 3 Bits, partindo da virgula para a direita e para esquerda, completando com zeros, quando necessrio para completar os 3 dgitos.
EXERCCIO 6 - Converter em Octal os nmeros Binrios abaixo:
a) 110110111101,1012 = _________________8
b) 1010100010110,12 = ________________8
Prof. Reinaldo Bolsoni Eletrnica Digital I 9/37 1.3 - SISTEMA HEXADECIMAL
O sistema numrico Hexadecimal tem raiz (base) 16. Ele constitudo pelos smbolos (dgitos ou Bit Hexad.) de 0 a 9 , A, B, C, D, E e F conforme mostra a coluna hexadecimal da tabela abaixo. A letra A significa uma contagem de 10 ; B significa uma contagem de 11 ; C uma contagem de 12; D de 13 ; E de 14 e F uma contagem de 15. A vantagem do sistema hexadecimal sua utilizao em programao de baixo nvel pela facilidade em converter diretamente em um nmero binrio de 4 Bits. Na tabela abaixo mostrado a equivalncia do sistema Decimal , Binrio e Hexadecimal.
DECIMAL HEXADECIMAL BINRIO 0 0 0 1 1 1 2 2 10 3 3 11 4 4 100 5 5 101 6 6 110 7 7 111 8 8 1000 9 9 1001 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111
Converso Hexadecimal em Decimal
Para a converso de hexadecimal em decimal, se usa o sistema de tabela como mostra os exemplos abaixo:
. . . 1048576 65536 4096 256 16 1 , 0,0625 0,00390625 0,00024414 . . . 2 B 6 , A 3 F , C
Prof. Reinaldo Bolsoni Eletrnica Digital I 10/37 2B616 = ___694__10
2 x 256 + B (11) x 16 + 6 x 1 512 + 176 + 6 = 69410
A3F,C16 = ____2623,75__10
A(10) x 256 + 3 x 16 + F(15) x 1 + C(12) x 0,0625 2560 + 48 + 15 + 0,75 = 2623,7510
EXERCCIO 7 - Converter em Decimal os nmeros Hexadecimais abaixo:
a) A216 = _________________10
b) B2C,D16 = _________________10
c) 3C2,F16 = _________________10
Prof. Reinaldo Bolsoni Eletrnica Digital I 11/37 Converso Decimal em Hexadecimal
Para converter um nmero Decimal em um nmero hexadecimal, se divide esse nmero decimal por 16 onde os restos formam o nmero hexad. conforme exemplo:
EXERCCIO 8 - Converter em Hexadecimal os nmeros Decimais abaixo:
a) 5710 = _________________16
b) 13210 = _________________16
c) 540,2010 = _________________16
Prof. Reinaldo Bolsoni Eletrnica Digital I 12/37 Converso Hexadecimal em Binrio
Para convertermos diretamente um nmero Hexad. em Binrio, importante sabermos que cada dgito (Bit) Hexad. corresponde 4 dgitos (Bits) binrios, conforme exemplo abaixo:
EX 1: 3B916 = ___001110111001__2
3 B 916
0011 1011 10012
EX 2: 47,FE16 = ___01000111,11111110__2
4 7 , F E16
0100 0111 , 1111 11102
EXERCCIO 9 - Converter em Binrio os nmeros Hexadecimais abaixo:
a) 5F16 = _________________2
b) C2B,B16 = _________________2
c) DE,A316 = _________________2
Prof. Reinaldo Bolsoni Eletrnica Digital I 13/37 Converso Binrio em Hexadecimal
Sabendo que cada 4 dgitos (Bits) Binrios corresponde 1 dgito (Bit) Hexad., separamos o nmero binrio 4 em 4 Bits, partindo da virgula para a direita e para esquerda, completando com zeros, quando necessrio para completar os 4 dgitos.
Ex 1: 1010100001012 = ____A85__16
1010 1000 01012
10 (A) 8 516
Ex 2: 10010,0110112 = ____12,6C__16
0001 0010 , 0110 11002
1 2 , 6 12 (C)16
EXERCCIO 10 - Converter em Hexadecimal os nmeros Binrios abaixo:
a) 10101112 = _________________16
b) 111112 = _________________16
c) 10001,11012 = _________________16
OBS: Para as converses abaixo no possvel faze-las direto, necessrio passar p/ outro sistema numrico: Hexad. em Octal Octal em Hexad.
Prof. Reinaldo Bolsoni Eletrnica Digital I 14/37 2 - ARITIMTICA BINRIA
A aritimtica binria a execuo das operaes matemticas com nmeros binrios. Podemos executar vrios tipos de operaes, onde iremos estudar as principais.
2.1 - ADIO BINRIA
Como se sabe, no sistema decimal, quando se quer somar 9 com 1, o resultado sempre 0 e vai 1, ou seja, igual a 10. No sistema binrio, ocorre o mesmo quando se soma 1 com 1. O resultado 0 e vai 1, ou seja 10. As regras para a adio binria so as seguintes:
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 e vai 1 ( este resultado escrito 10, mas diz-se um zero.
Exemplos:
a) 100 + 10 =
binrio decimal 100 4 + 010 + 2
110 6
b) 1010 + 111 =
binrio decimal 1010 10 + 0111 + 7
10001 17
EXERCCIO 11 Efetue as adies binrias abaixo:
a) 101 + 11 = b) 1011011 + 1011010 =
c) 11,01 + 101,11 = d) 11 + 1010 + 11 + 110 =
e) 111,11 + 11,01 + 1011,10 + 101,11 =
Prof. Reinaldo Bolsoni Eletrnica Digital I 15/37 2.2 - SUBTRAO BINRIA
No sistema decimal, quando se quer subtrair 20 menos 9, empresta-se 1 para o 0 do minuendo e o resultado 1, portanto esse 1 que foi emprestado devolve para o subtraendo na frente do 9 para que possa ser subtrado de 2 onde o resultado ser 1. Ento o diferena ficaria 1 e 1, ou seja, igual a 11.
2 0 minuendo - 9 subtraendo
1 1 diferena
No sistema binrio, ocorre o mesmo quando subtrai 1 de 0. O resultado 1 e empresta 1. As regras para a subtrao binria so as seguintes:
Prof. Reinaldo Bolsoni Eletrnica Digital I 16/37 2.3 - COMPLEMENTO DE 1 (C 1)
Complemento de 1 a outra maneira de se calcular a subtrao binria, onde se faz a soma dos nmeros binrios, invertendo-se o subtraendo (trocando onde for 0 por 1 e onde for 1 por 0). Quando o complemento dar 1, soma-se 1 e o resultado ser positivo, conforme exemplo a. Quando o complemento dar 0, acha-se novamente o complemento (invertendo-se o nmero binrio) e o resultado ser negativo, conforme exemplo b.
Exemplos:
a) 1001 - 101 =
binrio decimal 1001 9 - 0101 - 5
4 1001 + 1010 (trocar 0/1)
1 0011
0011 + 1 soma o complemento 1
0100 resultado
b) 101 - 110 =
binrio decimal 101 5 - 110 - 6
- 1 101 + 001 (trocar 0/1)
0 110
1. 001 inverte - resultado
EXERCCIO 13 Efetue as subtraes abaixo:
a) 101110 - 110110 = b) 100111 - 110111 =
c) 110 - 11011 = d) 11010110 - 11010010 =
Prof. Reinaldo Bolsoni Eletrnica Digital I 17/37 2.4 - MULTIPLICAO BINRIA
A multiplicao binria exatamente igual a multiplicao decimal. No exemplo abaixo os bits de sinais no foram usados. Observe que o primeiro multiplicando (10011) deslocado para a esquerda com relao ao segundo multiplicando (1101). Depois disso, os resultados parciais so somados para obter o produto final.
Exemplos:
a) 10011 x 1101 =
binrio decimal 10011 19 x 01101 x 13
10011 57 00000 19 10011 247 10011
11110111
EXERCCIO 14 Efetue as multiplicaes abaixo:
a) 1101 x 1010 = b) 10011010110 x 1111 =
c) 10101 x 110 = d) 1001 x 1011 =
Prof. Reinaldo Bolsoni Eletrnica Digital I 18/37 2.5 - DIVISO BINRIA
A diviso binria igual diviso decimal. A diviso de nmeros com sinal feita de maneira idntica multiplicao, onde os nmeros negativos so transformados em positivos atravs do complemento.
Prof. Reinaldo Bolsoni Eletrnica Digital I 19/37 3 - PORTAS LGICAS
Quando se deseja construir um circuito lgico (ou digital) relativamente simples, usa- se uma placa de circuito impresso com soquetes sobre os quais insere-se um circuito integrado (CI) digital. A maioria dos CI's j so padronizados, e os mais comuns pertencem srie denominada 7400. Os mais simples utilizam a tecnologia de Integrao em Pequena Escala (SSI - Small Scale Integration). Como um exemplo, veja o CI 7408, que contm quatro portas AND, cuja relao de suas entradas e sadas com os pinos de seu encapsulamento pode ser vista no diagrama.
Alm de seu diagrama, so mostradas tambm as trs formas de encapsulamento desse chip, sendo que duas delas exibem tipos diferentes de material e a outra diferente na forma com a qual deve ser fixada na placa de circuito impresso. Como indica seu diagrama, esse CI possui 14 pinos (olhando-o de cima, a numerao de tais pinos importante, pois o pino 1 sempre comea do mesmo lado; isso suficiente para voc efetuar as ligaes eltricas necessrias para a montagem de seu circuito lgico), sendo que o pino 7 o terra (Ground = 0 V; V indica volts) e o pino 14 a tenso da fonte de energia (V cc = 5 V). A maioria dos CI's SSI, que sero utilizados em nosso curso, possui 14 ou 16 pinos.
Prof. Reinaldo Bolsoni Eletrnica Digital I 20/37 3.1 - CONCEITO DE VARIVEL BOOLEANA
Chamamos de varivel Booleana a uma varivel que pode assumir s duas condies (dois valores). Um exemplo de varivel Booleana uma chave, que s pode estar aberta ou fechada, no existe outra condio. Outro exemplo uma lmpada, que s pode estar acesa ou apagada. Em eletrnica digital costumamos associar a uma varivel Booleana os smbolos 0 e 1 aos estados que a varivel pode assumir. Desta forma lmpada acesa poderia ser 1 e conseqentemente apagada 0, mas poderia ser o contrario depende da conveno adotada. Uma varivel Booleana pode ser dependente de outras variveis Booleanas. Por exemplo, em resposta condio de uma chave (varivel A) a qual pode estar aberta ou fechada podemos ter a condio de uma lmpada (varivel L) acesa ou apagada. Na Fig. 01 podemos convencionar que chave aberta A=0, a chave fechada, portanto ser A=1 da mesma forma teremos para lmpada apagada L=0 e acesa L=1. Para caracterizar o comportamento lgico estabelecemos o que chamamos de tabela verdade do circuito. Expresso Booleana: L=A A L A L ABERTA APAGADA 0 0
FECHADA ACESA 1 1 ( a ) ( b ) Fig01: ( a ) Circuito com chaves ( b ) Tabela Verdade
3.2 - ELEMENTOS DE LGEBRA BOOLEANA
Em lgebra Booleana assim como na lgebra comum, as letras so usadas para representar as variveis. Na lgebra Booleana usamos letras maisculas para representar uma varivel Booleana. Uma varivel Booleana s pode ter duas condies s quais associaremos os smbolos "0" ou "1". O smbolo = tem usualmente o significado de " equivalente", isto , se o lado direito da equao 0, ento o lado esquerdo tambm ser 0. Desta forma a declarao: Y=A significa que Y 1 se A 1, Y 0 se A for 0. Na figura 01 usamos uma chave, que representa a varivel A se relacionando com a varivel L (lmpada) pela expresso: L=A (observe isso na tabela verdade) O smbolo Booleano com uma barra acima da varivel significa a negao ou o complemento da varivel. Desta forma lido como A barrado. Se A=1 ento ser igual a 0 e vice-versa.
Prof. Reinaldo Bolsoni Eletrnica Digital I 21/37 3.3 - FUNES BOOLEANAS (PORTAS)
Uma funo Booleana relaciona duas ou mais variveis Booleanas entre si atravs de uma expresso chamada de Expresso Booleana.
3.3.1 - Funo E (AND) - Porta E (AND)
Antigamente os circuitos lgicos eram feitos (implementados) com rels, hoje usamos portas lgicas em CI (Circuito Integrado) para realizar uma determinada lgica (determinada funo). A seguir mostraremos as principais funes lgicas e as portas lgicas que realizam a lgica da funo. As duas chaves, A e B esto ligadas em srie para ligar a lmpada L. A lgica existente : A lmpada acender se chave A e a chave B estiverem fechadas na Fig02a. Dizemos que esta uma lgica E (AND em ingls). A porta lgica correspondente chamada porta E (AND ) e cujo smbolo est representado na Fig03a. A Expresso Booleana : L = A.B (l-se A e B, mas por analogia com a operao multiplicao dizemos tambm A vezes B).
B A L 0 (ABERTA) 0 (ABERTA) 0 (APAGADA) 0 (ABERTA) 1 ( FECHADA) 0 (APAGADA) 1 ( FECHADA) 0 (ABERTA) 0 (APAGADA)
1 ( FECHADA) 1 ( FECHADA) 1 ( ACESA) ( a ) ( b ) Fig02: ( a ) circuito com chaves para lgica E ( b ) Tabela Verdade
A seguir os smbolos da porta E (AND) e a sua Tabela Verdade. B A S 0 0 0 0 1 0 1 0 0 7408 1 1 1 ( a ) ( b ) Fig03: ( a ) Porta E, smbolo ( b ) Tabela Verdade 7408 CI com 4 portas de 2 entradas. 7411 CI com 3 portas de 3 entradas. 7421 CI com 2 portas de 4 entradas
Prof. Reinaldo Bolsoni Eletrnica Digital I 22/37 Abaixo est a figura do CI 7408 com a relao das entradas, sadas e os pinos do encapsulamento:
3.3.2 - Porta OU (OR )
A funo OU (OR) tem a seguinte lgica se pensarmos em termos de chaves (no esquea chave aberta, 0, fechada, 1): A lmpada acender se a Chave A OU a chave B estiverem fechadas na Fig04a. Expresso Booleana: L = A+B (Lemos A ou B, mas por analogia com a operao soma dizemos A mais B). A figura 04b mostra o smbolo e a figura 04c a tabela verdade.
B A S 0 0 0 0 1 1 1 0 1 7432
1 1 1 ( a ) ( b ) ( c ) Fig04: Funo OU ( a ) circuito com chaves ( b ) Porta OU smbolo ( c ) Tabela verdade
Abaixo est a figura do CI 7432 com a relao das entradas, sadas e os pinos do encapsulamento:
Prof. Reinaldo Bolsoni Eletrnica Digital I 23/37
3.3.3 - Porta Inversora
A funo No (NOT) ou funo Inversora d uma sada que o complemento (inverso) da entrada. Expresso Booleana: A S 0 1 7404 1 0 ( a ) ( b ) ( c ) Fig05: Funo inversora - Circuito com chave ( a ) - Porta inversora ( b ) - Tabela verdade ( c )
Abaixo est a figura do CI 7404 com a relao das entradas, sadas e os pinos do encapsulamento:
Prof. Reinaldo Bolsoni Eletrnica Digital I 24/37 3.3.4 - Porta NE (NAND)
A lgica desta funo corresponde negao da funo E (AND ). A Fig06 d o smbolo da porta lgica e a sua tabela verdade. Expresso Booleana: B A S 0 0 1 0 1 1 1 0 1 1 1 0 ( a ) ( b ) Fig06: ( a ) Porta NE - Smbolo ( b ) Tabela verdade 7400 CI com 4 portas de 2 entradas. 7410 CI com 3 portas de 3 entradas. 7420 CI com 2 portas de 4 entradas 7430 CI com 1 portas de 8 entradas.
Abaixo est a figura do CI 7400 com a relao das entradas, sadas e os pinos do encapsulamento:
Prof. Reinaldo Bolsoni Eletrnica Digital I 25/37 3.3.5 - Porta NOU (NOR)
A lgica desta funo corresponde negao da funo OU ( NOR ). A Fig07 d o smbolo da porta lgica e a sua tabela verdade.
Expresso Booleana: B A S 0 0 1 0 1 0 1 0 0 1 1 0 ( a ) ( b ) Fig07: Porta NOU - ( a ) Smbolo ( b ) Tabela verdade
7402 CI com 4 portas de 2 entradas. 7427 CI com 3 portas de 3 entradas. 7425 CI com 2 portas de 4 entradas
Abaixo est a figura do CI 7402 com a relao das entradas, sadas e os pinos do encapsulamento:
Prof. Reinaldo Bolsoni Eletrnica Digital I 26/37 3.3.6 - Funo OU Exclusivo - Porta OU Exclusivo (XOU)
Essa funo e a porta lgica correspondente formam juntamente com a coincidncia outros circuitos bsicos de sistemas digitais. Expresso Booleana: B A S 0 0 0 0 1 1 1 0 1 1 1 0 ( a ) ( b ) Fig08: Porta XOU - ( a ) Smbolo ( b ) Tabela verdade
OBS.: Somente possuir 1 na sada da porta XOU quando possuir um nmero impar de 1s nas entradas.
Abaixo est a figura do CI 7486 com a relao das entradas, sadas e os pinos do encapsulamento:
Prof. Reinaldo Bolsoni Eletrnica Digital I 27/37 3.3.7 - Funo NOU Exclusivo - Porta NOU Exclusivo (XNOU)
Observar que a relao entre a funo OU Exclusivo e a NOU Exclusivo : Expresso Booleana: B A S 0 0 1 0 1 0 1 0 0 4077
1 1 1 ( a ) ( b ) Fig08: Porta XNOU - ( a ) Smbolo ( b ) Tabela verdade OBS.: Somente possuir 1 na sada da porta XNOU quando possuir um nmero par de 1s ou nmeros 0s nas entradas.
Abaixo est a figura do CI 4077 com a relao das entradas, sadas e os pinos do encapsulamento:
Prof. Reinaldo Bolsoni Eletrnica Digital I 28/37 3.4 - OBTENDO A EXPRESSO BOOLEANA DO CIRCUITO
Podemos ter um problema inverso, isto , o circuito pode ser especificado e precisamos obter a Tabela Verdade e a expresso Booleana (Expresso lgica).
Fig13: Circuito Lgico Exemplo Para obter a expresso da sada em funo das entradas (expresso lgica ou Booleana), a partir das entradas devemos escrever a expresso da sada de cada porta lgica bsica encontrada at chegarmos na sada. No exemplo, na sada da porta E de duas entradas temos A.B = X. Na sada da porta OU temos A+C =Z. X e Z so as entradas da porta NOU, cuja sada a sada do circuito. Portanto: ou
Fig14: Circuito da figura 13 mostrando as expresses parciais e a expresso da sada
Prof. Reinaldo Bolsoni Eletrnica Digital I 29/37 3.5 - OBTENDO A TABELA VERDADE DO CIRCUITO
Para obter a Tabela Verdade, existe dois caminhos, ou achar a expresso booleana do circuito e calcular linha a linha ou analisar no prprio circuito. Veremos primeiramente pelo circuito. Deveremos obter a sada (Y) para todas as combinaes de entrada. Por exemplo se A=B=C=0 qual ser o valor da sada? Veja figura a seguir para compreender isso:
Fig15: Circuito da figura 13 mostrando as sadas parciais e a sada final para uma dada combinao de entrada O que acontece se A=B=C=1 ? Veja figura a seguir para compreender isso:
Fig16: Circuito da figura 13 mostrando as sadas parciais e a sada final para uma dada combinao de entrada
EXERCCIO 16 Complete a tabela verdade abaixo em funo do circuito acima:
C B A Y 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0
Prof. Reinaldo Bolsoni Eletrnica Digital I 30/37 Veremos agora como obter o circuito atravs da expresso booleana, obtendo tambm a tabela verdade. Primeiramente vamos obter o circuito. Seja
e
ento
Precisamos de duas portas E, duas inversoras e uma OU, portanto 3 CI's diferentes. Resultando circuito:
Fig16: Implementao do circuito
O processo para obter a Tabela Verdade j foi visto, ento completaremos apenas com as respostas. B A Y 0 0 0 0 1 1 1 0 1 1 1 0
EXERCCIO 17 Dada as funes abaixo, obter a tabela verdade e fazer o circuito usando portas lgicas.
a)
b) Y= ( + B) +
c) S=(A+B).C.(B+D)
Prof. Reinaldo Bolsoni Eletrnica Digital I 31/37 4 - MAPA DE KARNAUGH
uma ferramenta poderosa usada para simplificar a expresso booleana de uma funo. O mapa de Karnaugh auxilia na verificao de circuitos, se pode ser construdo um outro circuito similar porm com nmero menor de portas e consequentemente de CIs. Consiste em colocar em um mapa os valores da sada da funo para cada entrada.
4.1 - MAPA COM 02 VARIVEIS
Dada a expresso seguimos alguns passos para a simplificao desta expresso.
1 Monta-se uma tabela verdade sem se preocupar com a sada. B A S (Y) 0 0 0 1 1 0 1 1
2 Substituir as variveis da expresso com os valores da tabela verdade linha a linha. O resultado obtido coloca-se na coluna de sada da tabela verdade em sua respectiva linha. B A S (Y) 0 0 1 0 1 1 1 0 0 1 1 0
3 Montar o mapa colocando o valor de sada obtido pelos clculos, no ponto correspondente. Observe que para cada linha da tabela verdade corresponde a uma clula do mapa.
4 Uma vez montado o mapa temos que simplifica-lo. A simplificao consiste em agrupar clulas vizinhas. Podemos fazer laos em torno dos grupos adjacentes de somente um, dois quatro, oito, dezesseis, etc. Os laos podem se sobrepor, onde devemos laar o maior nmero de niveis alto (bits 1) possvel, desde que estejam na vertical ou horizontal, jamais na diagonal. No exemplo acima as duas clulas com bit 1, so vizinhas e portanto podem ser enlaadas, como visto na figura a seguir.
Prof. Reinaldo Bolsoni Eletrnica Digital I 32/37
Estes laos indicam quais linhas e colunas iremos utilizar. Neste caso iremos utilizar a 1 linha e a 1 e 2 coluna. Cada lao resultar em um produto das variveis, neste produto aparecero as variveis que no mudam, no exemplo o complemento de B. Logo a expresso da funo
EXERCCIO 18 Fornecido as tabelas verdades abaixo, simplificar utilizando o mapa de Karnaugh:
a) B A S (Y) 0 0 0 0 1 0 1 0 0 1 1 1
b) B A S (Y) 0 0 0 0 1 1 1 0 1 1 1 1
Prof. Reinaldo Bolsoni Eletrnica Digital I 33/37 4.2 - MAPA COM 03 VARIVEIS
Para a simplificao de expresses booleanas com 03 variveis usa-se o mesmo mtodo de 02 variveis.
1 Monta-se uma tabela verdade sem se preocupar com a sada. C B A S (Y) 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
2 Substituir as variveis da expresso com os valores da tabela verdade linha a linha. O resultado obtido coloca-se na coluna de sada da tabela verdade em sua respectiva linha. C B A S (Y) 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0
3 Montar o mapa colocando o valor de sada obtido pelos clculos, no ponto correspondente. Observe que para cada linha da tabela verdade corresponde a uma clula do mapa.
Prof. Reinaldo Bolsoni Eletrnica Digital I 34/37 Observe que as clulas de cima so vizinhas das duas de baixo pois ao passar de uma destas clulas para a de cima ou vice versa, s uma varivel mudar. Quando existem mais de dois grupos de clulas agrupadas, o resultados ser uma operao de soma (OU).
A expresso acima tambm pode ser representada desta forma: S = B.C+B.C
Aplicando a Algebra Booleana teremos: S = B.C+B.C S = C.(B+B) S = C. 1 S = C
O mesmo resultado poderia ser obtido diretamente considerando um nico lao envolvendo todos bits 1.
EXERCCIO 19 Fornecido as tabelas verdades abaixo, simplificar utilizando o mapa de Karnaugh:
a) C B A S (Y) 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1
b) C B A S (Y) 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1
Prof. Reinaldo Bolsoni Eletrnica Digital I 35/37 5 - FLIPFLOP
Nos circuitos combinacionais (portas lgicas), nota-se que p/ uma determinada combinao de valores atribudos nas entradas, obtm-se um nico sinal na sada. Os Flip-Flops so caractersticos por possurem uma realimentao da sada p/ a entrada. So chamados tambm de circuito de trava (Latch) ou multivibrador biestveis. Os biestveis teis podem ser montados atravs de portas lgicas ou adquiridos em forma de CI (Circuitos Integrado). Os biestveis so interligados p/ formar circuitos lgicos seqenciais p/ armazenamento, temporizao, contagem e seqencial.
5.1 - TIPO RS
O circuito de trava (latch) do tipo RS um dispositivo assncrono, onde no opera simultaneamente com um dispositivo de temporizao (clock).
__ Set S Q Normal
Entradas F.F. Sadas
_____ __ Reset R Q Complementar
Fig17: Smbolo Lgico
O smbolo lgico (fig. 17) mostra duas entradas, designadas estabelecer (Set S) e restabelecer (Reset R). Sendo ativo em nvel de tenso baixo (0 Vdc) indicado pelas inversoras nas entradas R e S. A sada Q considerada a sada Normal e a sada Q (no Q) o inverso da Q, ou seja, o seu complemento. Um biestvel RS est mostrado na fig. 18 a partir de duas portas NE. Uma tabela verdade define a operao do Flip-Flop (fig 19a) e a configurao interna do CI 7400 (fig 19b)
2 portas do CI 7400 Fig18: Flip-Flop tipo RS
Prof. Reinaldo Bolsoni Eletrnica Digital I 36/37
Modo de Entradas Sadas VCC (+5Vdc) Operao S R Q Q Proibido 0 0 1 1 Set 0 1 1 0 Reset 1 0 0 1 Hold 1 1 muda GND Tabela Verdade - FF RS Fig 19a CI 7400 Fig 19b
5.2 - TIPO RS SNCRONO
O biestvel RS sincronizado acrescenta um aspecto sncrono, onde opera simultaneamente com um dispositivo de temporizao (clock) como mostra a fig 20.
Set S Q Normal
Entradas clock ck F.F. Sadas
__ Reset R Q Complementar
Fig20: Smbolo Lgico
Duas portas NE foram acrescentadas ao circuito de trava RS p/ formar o biestvel RS sincronizado (fig 21a). Sua tabela verdade mostrado na fig 21b
4 portas do CI 7400 Fig21a: Flip-Flop tipo RS Sncrono
Modo de Entradas Sadas Operao CK S R Q Q Hold 0 0 no muda Reset 0 1 0 1 Set 1 0 1 0 Proibido 1 1 1 1 Tabela Verdade - FF RS Fig 21b
Prof. Reinaldo Bolsoni Eletrnica Digital I 37/37 EXERCCIO 20 Fornecido os blocos abaixo, colocar os sinais e os bits das sadas normais e complemento para cada seqncia de pulsos nas entradas dos Flip-Flops.