Lista de Exercícios 3

Professor: Marcos Vinícius Silva Alves

1 Álgebra booleana e simplificação de circuitos lógicos

1.1. Simplifique as expressões a seguir por meio de manipulações algébricas:

(a) (A + B)(A + C)
(b) A B C + ABC + ABC + AB C + ABC
(c) (A + B + C)(A + B + C)
 
(d) (AC + B + D) + C(ACD)
 
(e) ABC AB + C(BC + AC)
(f ) AB + ABC + ABCD + ABC DE
(g) (B ⊕ C)(D + AC + D(A + B + C))

1.2. Obtenha o circuito simplificado que executa a expressão

 
S = (A ⊕ B) B(A + C) + D(A + B + C))

1.3. Por meio de manipulações algébricas, demonstre que (A ⊕ B) ⊕ C = A ⊕ (B ⊕ C).

1.4. Simplifique o circuito da Figura 1, por meio de manipulações algébricas da expressão boo-
leana da sua saída.

Figura 1: Diagrama lógico considerado na Questão 1.4.

1.5. Considere um sistema de comunicação no qual se transmitem mensagens de 4 bits. Con-

forme ilustrado na Figura 2, o transmissor das mensagens deve conter um circuito gerador
de paridade par e, por sua vez, o receptor das mensagens deve possuir um circuito veri-
ficador de paridade. Projete os circuitos gerador e verificador de paridade.
Sugestão: investigue a possibilidade de usar blocos lógicos XOR nos circuitos.

1
 Figura 2: Circuitos gerador e verificador de paridade par da Questão 1.5.

Exercícios extras (Livro Tocci):

2
3