Você está na página 1de 13

Aula 11 - Mapa de Karnaugh

Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

Arquiteura de Computadores I
Prof. Adalberto
Tabela Verdade
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

● A partir de uma expressão booleana é possível


gerar uma tabela verdade
– A expressão ( X = A.B + A.B'.C' + B'.C' ) por
exemplo fica assim:
A B C X
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

2
Mapa de Karnaugh
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

● Método gráfico para simplificar uma equação


lógica
● O mapa de Karnaugh tem 2n quadros, onde n é
a quantidade de variáveis da expressão

3
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

1
1
0
0
A
A
A'

1
0
1
0
B
B'

10
00
B

01

11

B=0
A=1
A=0

B=1
Duas Variáveis (modelo)

4
Duas Variáveis (exemplo)
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

B' B
Par 2 = B, pois ocupa a área
A' 0 1 onde B = 1

A 1 1

Par 1 = A, pois ocupa a área


onde A = 1
A B X
Originalmente:
X = A'.B + A.B' + A.B Logo,
0 0 0
X = Par 1 + Par 2
0 1 1
X= A + B
1 0 1
1 1 1
5
Três Variáveis (Modelo)
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

A B C
C' C
0 0 0
000 001 B'
0 0 1
A'
0 1 0
010 011
0 1 1
B
1 0 0
110 111
1 0 1
A
1 1 0
100 101 B'
1 1 1

6
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

Três Variáveis (exemplo)

7
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

Quatro Variáveis (modelo)

8
Quatro Variáveis (exemplo)
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

A B C D X
0 0 0 0 0
0 0 0 1 1 C' C
0 0 1 0 0
0 0 1 1 0
0 1 0 0 B'
0 1 0 0 0
A'
0 1 0 1 1
0 1 0 0
0 1 1 0 0
B
0 1 1 1 0
0 1 1 0
1 0 0 0 0
A
1 0 0 1 0
0 0 0 0 B'
1 0 1 0 0
1 0 1 1 0
D' D D'
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1 9
Quatro Variáveis (exemplo)
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

A B C D X C' C
0 0 0 0 1
0 0 0 1 0
1 0 0 1 B'
0 0 1 0 1
A'
0 0 1 1 0
0 1 0 0
0 1 0 0 0 B
0 1 0 1 1
0 0 1 1
0 1 1 0 0
A
0 1 1 1 0
0 0 1 1 B'
1 0 0 0 0
1 0 0 1 0
D' D D'
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0 X = A'B'D' + A'BC'D + AC
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1 10
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

Ligações possíveis

11
Agrupamentos
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

● Agrupamentos só podem estar na horizontal ou


vertical
● Agrupamentos podem ser:
– Individuais
● Terá n variáveis no termo
– Duplas
● Terá n-1 variáveis no termo
– Quartetos
● Terá n-2 variáveis no termo
– Octetos
● Terá n-3 variáveis no termo 12
Prof. José Adalberto F. Gualeve - Universidade Católica de Brasília

1
1
1
1

0
1
1
1

0
1
0
0

1
1
1
1

0
1
0
0

1
0
1
1

1
1
0
1

1
1
1
1
Exemplos de Agrupamentos

13