DIREO-GERAL DOS ESTABELECIMENTOS ESCOLARES

2014/2015

DIREO DE SERVIOS DA REGIO CENTRO

Exerccios Propostos
Simplifique pelo Mtodo Algbrico as seguintes Funes:

]
a) [

)
b) (

c) [

d)

e)

1 de 3

Projeto Cofinanciado pelo Fundo Social Europeu

Eixo1 Tipologia de Interveno - 1.2 Ensino Profissional

DIREO-GERAL DOS ESTABELECIMENTOS ESCOLARES

2014/2015

DIREO DE SERVIOS DA REGIO CENTRO

Simplificao de Funes

1 Transforme para a 1 forma cannica a funo:

F=

2 Transforme na 2 forma cannica a seguinte funo:

F1 =

3 Transforme na 1 forma cannica a seguinte funo:

F2 =

2 de 3

Projeto Cofinanciado pelo Fundo Social Europeu

Eixo1 Tipologia de Interveno - 1.2 Ensino Profissional

DIREO-GERAL DOS ESTABELECIMENTOS ESCOLARES

2014/2015

DIREO DE SERVIOS DA REGIO CENTRO

Simplificao pelo Mtodo de Karnaugh

1 Reduzir atravs do mtodo de Karnaugh, as funes obtidas das tabelas de

Verdade seguintes:
Funo F1

Funo F2

F1

F2

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
0
0
0
1
1
0
0

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0

2 Atravs das tabelas de verdade do problema 1, extrair as funes lgicas na

forma de produto de somas (2 forma cannica) e simplific-las atravs do mtodo
de Karnaugh.

3 Construa a tabela de verdade, extraia a funo lgica na forma de soma de

produtos (1 forma cannica) e simplifique-as atravs do mtodo de Karnaugh.
F1 =

3 de 3

Projeto Cofinanciado pelo Fundo Social Europeu

Eixo1 Tipologia de Interveno - 1.2 Ensino Profissional