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