Você está na página 1de 81

Circuitos Lógicos

Circuitos Lógicos

Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Mapas de Veitch‐Karnaugh
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Minimização com Mapa V‐K 
Circuitos Lógicos

Mapas de Veitch-Karnaugh
Mapa de Veitch-Karnaugh

Características:

¾ Método gráfico de representar uma função (tabela-verdade)


¾ Cada linha da Tabela-Verdade é representada por um quadrado

Ilustração
ç p para o caso de 2 variáveis:

linha A B f(A) B B B
0 1
0 0 0 v0 A A
v1 AB AB 0 00 01 0 1
1 0 1
2 1 0 v2 2 3
v3 A AB AB 1 10 11
3 1 1

Tabela da verdade Mapa de Veitch Mapa de Karnaugh Mapa Auxiliar


(literais) (1s e 0s) (n°
(n° linha)
Mapa de Veitch-Karnaugh
Outros formatos possíveis para o caso de 2 variáveis:

A AB AB

AB AB AB AB 00 01 11 10 0 1 3 2

B
Mapa K Mapa Aux.
Mapa V
AB AB

AB
00 0
AB
B 01 1
AB
A 11 3

AB
10 2

M
Mapa V
Mapa K Mapa Aux.
Princípio de Construção

Quadrados adjacentes na vertical ou horizontal (incluindo contornos) diferem


por apenas uma literal (ou 1 bit):
Princípio de Construção
Exemplos de
Função qualquer:
representação:

f(A,B)=ĀB+AB=m
f(A,B)=ĀB+AB=m1+m3

Linha A B f(A,B)
( ) ⇒
0 00 0
1 01 1 m1=ĀB
2 10 0 ⇒
3 11 1 m3=AB

f(A,B)=A+B ⇒
A
Princípio de Simplificação
2 quadrados (1s) adjacentes = 1 variável é eliminada:

f(A,B)=ĀB+AB=B(Ā+A)=B
f(A,B)=ĀB+AB=B(Ā+A)=B

Coluna B

f(A,B)=ĀB+ĀB=
f(A,B)=ĀB+ĀB= Ā(B+B)=Ā
Linha Ā
Representação de funções com 3 variáveis

C C C
linha A B C f(A,B,C) AB AB
0 1
0 0 0 0 v0
1 0 0 1 v1 ABC ABC 00 000 001 0 1
2 0 1 0 v2
ABC ABC 01 010 011 2 3
3 0 1 1 v3
B
1 0 0 v4 ABC ABC
A 11 110 111 6 7
1 0 1 v5
1 1 0 v6 ABC ABC 10 100 101 4 5
1 1 1 v7

Tabela da verdade Mapa de Veitch Mapa de Karnaugh Mapa Auxiliar

B BC
BC
A A
00 01 11 10
ABC ABC ABC ABC 0 000 001 011 010 0 1 3 2
A ABC ABC ABC ABC 1 100 101 111 110 4 5 7 6

C
Representação de funções com 3 variáveis
Exemplos:
BC
A 00 01 11 10
f(A, B, C) = ∑ m(0,3,5,6,7) 0 10 1 13 2
1
4 15 17 16

( , B,, C)) = A + B +C
f(A, A

C
Simplificação de funções com 3 variáveis
4 quadrados (1s) adjacentes (quarteto) ⇒ 2 variáveis eliminadas

Ex. 1: f(A,B,C)=?

Ex. 2: f(A,B,C)=?
Representação de funções com 4 variáveis

C CD
00 01 11 10
AB
ABCD ABCD
00 0000 0001

01
B
A ABCD
11 1111

10
D

CD
AB
0 1 3 2

4 5 7 6

12 13 15 14

8 9 11 10
Simplificação de funções com 4 variáveis

f(A B,
f(A, C D) = ∑ m(5,7,10,1
B C, (5 7 10 13,15)
3 15)
C

0 1 3 2

4 1 5 1 7 6
Ex.
Ex 3: f(A,B,C,D)=?
f(A B C D) ?
B
A 12 1 13 1 15 14

8 9 11
1 10
D
Simplificação de funções com 4 variáveis
Exemplos:
CD C AB C

1 0 1 3 2 1 0 1 1 1 3 1 2
1 4 5 7 6 4 5 7 6
B B
A 1 12 13 15 14 A 12 13 15 14

1 8 9 11 10 8 9 11 10

D D

BD C BD C

0 1 1 1 3 2 1 0 1 3 1 2

4 5 7 6 4 5 7 6
B B
A 12 13 15 14 A 12 13 15 14

8 1 9 1 11 10 1 8 9 11 1 10
D D
Simplificação de funções com 4 variáveis
8 quadrados (1s) adjacentes (octeto) ⇒ 3 variáveis eliminadas

Ex. 4: f(A,B,C,D)=?

Ex. 5: f(A,B,C,D)=?
Representação de funções com 5 variáveis

A=0 A=1

DE DE
BC 00 01 11 10 BC 00 01 11 10
00 0 1 3 2 00 16 17 19 18
01 4 5 7 6 01 20 21 23 22
11 11
12 13 15 14 28 29 31 30
10 10
8 9 11 10 24 25 27 26
Simplificação de funções com 5 variáveis

A
D D
1 1 1 1 1 1
1 1 1 1 C
1 1 1 C
B 1 1 B
1 1
E E
Mas e os Maxitermos?

Como minimizar?
Revendo Minitermos e Maxitermos
Minimização de Maxitermos
Minimização de Maxitermos

M1=A+B+C

M0=A+B+C

MMIN= M0·M1= A+B


Minimização de Maxitermos

Retorno ao formato
MMIN= M0·M1= M0·M1= M0+M1= m0+m1 Maxitermo

minimização
de minitermos
Sobre “Don´t Care”

o “X” está associado a um “don´


“don´t
care” (despreze), geralmente
quando
d a respectiva
ti combinação
bi ã
de entradas não é válida.

Neste caso, usar o valor (1


ou 0 ) que mais convém à
simplificação