Ficha de circuitos logicos e sua resolução
ESCOLA SUPERIOR DE TECNOLOGIA E GESTÃO
DEPARTAMENTO DE ENGENHARIA ELECTROTÉCNICA
Sistema Digitais
Folha de exercícios
Funções lógicas, álgebra de Boole e mapas de Karnaugh
1.
Simplifique as seguintes funções lógicas usando teoremas da álgebra de Boole:
a) F = A + B + A + A.B.C.D
b) F = C.D + A.B.C + B.C.D
c) F = A.B.C. A + A.B.C + A.B + A.B + A.B. A
d) F = B.C + A.D + A.B.C.D + C.D. A + A
2.
Considere F = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C :
a) Simplifique a função F usando os teoremas da álgebra de Boole.
b) Simplifique a função F usando mapas de Karnaugh.
c) Escreva a função F na forma canónica produtos de somas.
3.
Escreva as seguintes funções lógicas nas formas canónicas produto de somas e soma de produtos:
a)
A B C F
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0
Folha de Exercícios – Funções lógicas
b) F = B.C + A.B.C
Página 1 de 3
Sistemas Digitais
4.
Escreva as funções da questão anterior nas formas mínimas produto de somas e soma de produtos.
5.
Simplifique as funções lógicas F1 e F2 com mapas de Karnaugh
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
6.
7.
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
F1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
F2
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
0
Escreva a função lógica na forma canónica soma de
A B C F
produtos e na forma mínima soma de produtos.
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
X
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
X
Considere a seguinte função lógica.
A B C F
a) Escreva a sua tabela de verdade reduzida.
0
0
0
1
b) Simplifique a função F utilizando um