Nome: _____________________________________________

RA: __________________

Lista de Exerccios de Circuitos Digitais 1 Prof. Rogrio Neves (Entrega 10/10)

1. Obter a expresso booleana do circuito abaixo

a b

c d

2. Obter o circuito lgico a partir da expresso booleana F = abc` + (a+c)b

3. Obter a Tabela da Verdade da expresso F = abc` + (a+c)b

Nome: _____________________________________________

RA: __________________

4. Projetar um Circuito Votador de trs entradas com uma sada que acompanha a maioria das entradas (i.e., se a maioria for zero, a sada ser zero e vice-versa). Sugesto: faa a Tabela da Verdade, depois a expresso booleana e construa um circuito com chaves abertas/fechadas e tente reduzir o nmero de chaves necessrias. a b c Votador z

5. Prove a identidade de cada uma das seguintes expresses booleanas, usando manipulao algbrica (Logic and Computer Design Fundamentals, Morris Mano e C. Kime): (a) XY+XY+XY = X+Y (b) AB+BC+AB+BC = 1

(c) Y+XZ+XY = X+Y+Z

Nome: _____________________________________________

RA: __________________

6. Encontre o complemento das seguintes expresses (Logic and Computer Design Fundamentals, Morris Mano e C. Kime): (a) AB+AB

(b) (VW+X)Y+Z

7. Obtenha a Tabela da Verdade das seguintes funes, e expresse cada funo como Soma de Mintermos e Produto de Somas (Logic and Computer Design Fundamentals, Morris Mano e C. Kime): (a) (XY+Z)(Y+XZ) (b) (A+B)(B+C)

8. Escreva a soma e o produto cannico para cada uma das seguintes funes (Digital Design Principles and Practices, John F. Wakerly): (a) F = A,B,C(1, 2, 4, 6) (b) F = W,X,Y(0, 2, 3, 6, 7)

Nome: _____________________________________________

RA: __________________

9. Simplifique as seguintes expresses booleanas usando o mapa de Karnaugh:(M. Morris e C. Kime) (a) XZ+YZ+XYZ (b) AB+BC+ABC (c) AB+AC`+BC+ABC

10. Simplifique as expresses obtidas das tabelas a seguir, utilizando os diagramas de Veitch-Karnaugh (Elementos de Eletrnica Digital I. Idoeta e F. Capuano): (a) (b) A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 1 1 0 1 0 1 0 1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 0 0 0 1 1 0 1 0

12. Simplifique as expresses utilizando diagramas de Veitch-Karnaugh (Elementos de Eletrnica Digital I. Idoeta e F. Capuano): (a) S = ABC+ABC+ABC+ABC

Nome: _____________________________________________ (b) S = ABC+ABC+ABC+ABC+ABC

RA: __________________

(c) S = ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD

(d) S = BD+A+ABCD+ABCD+AC

(e) S = ABC+AB+ABCD+BD+CD+BCD+ABCD