Circuitos - Lógicos 9 (Mapas VK)

Circuitos Lógicos
Circuitos Lógicos
Mapas de Veitch‐Karnaugh
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
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)=?
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
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
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
8 quadrados (1s) adjacentes (octeto) ⇒ 3 variáveis eliminadas
Ex. 4: f(A,B,C,D)=?
Ex. 5: f(A,B,C,D)=?
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
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
M1=A+B+C
M0=A+B+C
MMIN= M0·M1= A+B

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

Circuitos - Lógicos 9 (Mapas VK)

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Circuitos - Lógicos 9 (Mapas VK)

Загружено:

Авторское право:

Доступные форматы

Circuitos Lógicos

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

Tabela da verdade Mapa de Veitch Mapa de Karnaugh Mapa Auxiliar

Quadrados adjacentes na vertical ou horizontal (incluindo contornos) diferem

Tabela da verdade Mapa de Veitch Mapa de Karnaugh Mapa Auxiliar

MMIN= M0·M1= A+B

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

Neste caso, usar o valor (1

Вам также может понравиться