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 0 1 00 1 X 01 X 1 11 0 X 10 0 1

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