lista2_minimizacao

Prévia do material em texto

Lista de Exercícios 
Fundamentos de Informática 
 
 
Esta lista de exercício tem por objetivo fixar conceitos relacionados a minimização de 
funções booleanas algébricas usando Mapas de Karnaugh e o método de simplificação 
algébrico e relembrar conceitos de circuitos lógicos. 
 
A lista tem valor de 5 pontos na média final do semestre e pode ser feita em duplas. 
 
1. Minimize as seguintes funções usando o método algébrico. 
a. F = xyz + x’y’z + yz (x + xy + xz) + xy ( xy + xz) 
b. F = (xwyz + x’w + x) + xw (y (z + z’) + z (y + y’)) + xy + xy’z 
 
2. Dado o circuito abaixo, monte a tabela verdade para a saída F. 
 
 
3. Minimize as funções abaixo usando mapa de Karnaugh. 
a. F = abcd + abc’d’+ abcd’+ abc’d + ab’cd’+ ab’c’d + a’b’c’d + a’b’cd + 
a’b’c’d’ 
b. F = abc + ab’c + abc’ + ab’c’ + a’bc + a’b’c