Sistemas Digitais 2011/12
Folha Terico-prtica 4
Simplificao de Funes Booleanas por meio de mapas de Karnaugh,
Sntese de Circuitos Combinatrios com logica LSI e MSI, Projecto com
Portas NAND E NOR, Descodificadores e Multiplexers
1. Simplifique pelo mtodo algbrico a funo dada pela tabela de verdade seguinte. Represente
tambm esta tabela de verdade num mapa de Karnaugh e retire a sua expresso simplificada.
Compare as duas expresses obtidas.
Mapa de Karnaugh
bc
a
00
01
11
10
Minitermos > Forma de produto : F = + a
Resoluo Alternativa:
F(a,b,c) = . . + . .c + a. . + a. .c + a.b. + a.b.c = . + a. + a.b = + ab = a +
Sistemas Digitais 2011/12
2. Simplifique a seguinte funo atravs de mapas de Karnaugh
3. Recorrendo ao mtodo dos mapas de Karnaugh, simplifique as seguintes funes Booleanas,
definidas pelas respectivas tabelas de verdade
a) y1(x,y,z,t) = (4,6,9,11,13,14,15)
Sistemas Digitais 2011/12
b) y2(x,y,z,t) = (1,3,5,9,11,13,15) + d(7,10)
Dont cares (X) >> d(7,10)
c) y3(x,y,z,t) = (1,3,6,7,11,15).d(4,5,10,12)
Sistemas Digitais 2011/12
4. Recorrendo ao mtodo dos mapas de Karnaugh, simplifique as seguintes funes Booleanas,
apresentadas na forma de equaes logicas:
a)
a
bc
0
1
0.0
0
1
0.1
0
1
11
0
1
10
0
1
F(a, b, c) = a
b)
c)
Sistemas Digitais 2011/12
5. Recorrendo ao mtodo dos mapas de Karnaugh, simplifique as seguintes funes Booleanas,
apresentadas na forma de diagramas lgicos:
6. Considere a seguinte funo Booleana:
a) Reescreva esta funo na forma cannica de soma de produtos (SoP) e na forma cannica de
produto de somas (PoS).
Soma de produtos:
Produto de somas:
Sistemas Digitais 2011/12
b) Reescreva a funo recorrendo apenas a portas logico OU negado (NOR) e E negado
(NAND).
Portas NOR:
Portas NAND:
7. Considere o circuito integrado 74LS00 (porta NAND da famlia TTL), com as seguintes
caractersticas:
Determine o valor das margens de ruido para os dois estados.
1 = V0H-VIH = 2,7 2,0 = 0,7V;
0=VIL-V0L= 0,8 0,5 = 0,3V
Sistemas Digitais 2011/12
8. Projecte um circuito logico com trs entradas (a, b, c) e cuja sada seja o 1 logico sempre que
nas entradas aparecer um nmero impar de 1s lgicos.
Sistemas Digitais 2011/12
9. Projecte um circuito logico com quatro entradas (a, b, c, d) e duas sadas.
A primeira sada ser activada sempre que forem detectadas combinaes de entradas que
envolvam dois 1s lgicos.
A segunda sada ser activada sempre que forem detectadas combinaes de entradas que
envolvam trs 1s lgicos.
Sistemas Digitais 2011/12
10. Uma sala tem 3 portas de acesso. Junto de cada porta est um interruptor (A, B e C) capaz de
ligar ou desligar a iluminao. Quando qualquer um dos interruptores e actuado (A=1 ou B=1 ou
C=1), o estado da iluminao na sala muda de acordo com a seguinte regra:
A iluminao acende (L=1) se a sala estiver as escuras (L=0).
A sala fica as escuras (L=0) se a iluminao estiver acesa (L=1).
0 Interruptor desligado
1 Interruptor ligado
L =1 Lmpada acesa
L=0 Lmpada desligada
= A( .C + B. ) + (
=
)=
+ A( =
11. Uma prensa hidrulica e posta em marcha quando so pressionados ao mesmo tempo 3 botes
de presso designados P1, P2 e P3. Cada boto tem um nico contacto. Por questes de
segurana o funcionamento da prensa processa-se da seguinte forma:
Se forem pressionados apenas dois botes ao mesmo tempo a prensa entra em funcionamento,
mas acende-se uma lmpada de aviso indicando que esta no e a forma adequada de por a
prensa em funcionamento.
Se for pressionado apenas um boto a lmpada de aviso acende, mas a prensa no entra em
funcionamento.
Projecte o circuito de funcionamento da prensa com portas E negado (NANDs).
Sistemas Digitais 2011/12
Prensa
10
Sistemas Digitais 2011/12
Lmpada
11
Sistemas Digitais 2011/12
12. Projecte um somador completo de trs entradas. Alm dos bits a e b a somar h ainda que
considerar o transporte da soma anterior (C_in).
13. Projecte um conversor de cdigo BCD para lmpadas de 7 segmentos. Este conversor tem 4
entradas x, y, z, t correspondente a palavra BCD e 7 sadas a, b, c, d, e, f, g corresponde aos 7
segmentos da lmpada. Implemente a soluo mais simples possvel recorrendo a soma de
produtos.
14. Projecte um descodificador de 4 para 16 linhas. Este descodificador devera ter uma entrada de
enable que funciona como um interruptor de activao/desactivao. Esta entrada est activa
ao nvel logico 0.
12
Sistemas Digitais 2011/12
15. Projecte um descodificador de 4 para 16 linhas usando como bloco elementar o
circuito descodificador de 2 para 4 linhas da figura seguinte.
X1
0
0
1
1
X3
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
X0
0
1
0
1
X2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Y0
0
1
1
1
X1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Y1
1
0
1
1
X0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Y2
1
0
1
Y3
1
1
1
0
X3 X2 = 00
X3 X2 = 01
X3 X2 = 10
X3 X2 = 11
13
Sistemas Digitais 2011/12
16. Implemente a funo logica descrita pela tabela de verdade seguinte utilizando para o efeito
apenas um multiplexer de 4 entradas e 1 sada (MUX 4:1)
Escolhe-se como variveis de seleco duas das trs entradas disponveis. Normalmente so
escolhidas as variveis que aparecem mais vezes nas equaes.
Neste caso escolheu-se o X e o Y.
Depois compara-se as restantes entradas com o valor sada e analisa-se como se relacionam.
A
0
0
1
1
B
0
1
0
1
F
D0
D1
D2
D3
14
Sistemas Digitais 2011/12
17. Recorrendo ao multiplexer 74LS151, cujo smbolo e tabela de verdade so apresentados na
figura, obtenha o diagrama logico de um circuito que realize a seguinte funo logica:
Sugesto: mais fcil fazer com 2 multiplexers mas tambm pode ser feito s com 1, ligando a
entrada d nas portas y3 e y7 (100d110d)
Escolheu-se as entradas A, B e C como variveis de seleco.
15
