0% acharam este documento útil (0 voto)

212 visualizações81 páginas

Mapas de Veitch-Karnaugh em Circuitos Lógicos

O documento discute mapas de Veitch-Karnaugh, um método gráfico para representar funções lógicas e minimizar expressões booleanas. Ele explica como construir mapas de Veitch-Karnaugh para 2, 3, 4 e 5 variáveis e como simplificar funções identificando padrões de quadrados ou conjuntos de células adjacentes.

Enviado por

Ramon Luiz Santos Gonçalves

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

212 visualizações81 páginas

Mapas de Veitch-Karnaugh em Circuitos Lógicos

Enviado por

Ramon Luiz Santos Gonçalves

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

CircuitosLgicos

MapasdeVeitchKarnaugh

MinimizaocomMapaVK

Circuitos Lgicos
Mapas de Veitch-Karnaugh

Mapa de Veitch-Karnaugh
Caractersticas: Mtodo grfico de representar uma funo (tabela-verdade) Cada linha da Tabela-Verdade representada por um quadrado

Ilustrao p para o caso de 2 variveis:

linha A B 0 1 2 3 0 0 1 1 0 1 0 1 f(A) v0 v1 v2 v3 AB A AB B AB AB A
0 1

B A
0 2 1 3

00 10

01 11

Tabela da verdade

Mapa de Veitch

Mapa de Karnaugh

Mapa Auxiliar

(literais)

(1s e 0s)

(n (n linha)

Mapa de Veitch-Karnaugh
Outros formatos possveis para o caso de 2 variveis:
A AB AB B Mapa V AB AB AB AB

Mapa K
AB AB AB B 00 01 11 10 Mapa K AB

Mapa Aux.

0 1 3 2 Mapa Aux.

AB AB M Mapa V

Princpio de Construo
Quadrados adjacentes na vertical ou horizontal (incluindo contornos) diferem por apenas uma literal (ou 1 bit):

Princpio de Construo
Funo qualquer: Exemplos de representao:

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

Linha 0 1 2 3

A B f(A,B) ( ) 00 0 01 1 m1=B 10 0 11 1 m3=AB

B
f(A,B)=A+B

Princpio de Simplificao
2 quadrados (1s) adjacentes = 1 varivel eliminada:

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

Coluna B f(A,B)=B+B= (B+B)= Linha

Representao de funes com 3 variveis

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

Tabela da verdade

Mapa Auxiliar

B A ABC ABC ABC ABC A ABC ABC ABC ABC C

BC 00 01 11 10 0 000 001 011 010 1 100 101 111 110

BC 0 4 1 5 3 7 2 6

Representao de funes com 3 variveis

Exemplos:

f(A, B, C) = m(0,3,5,6,7)

BC 00 0 1 01
1

10
4

13 2 17 16
B

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

A C

Simplificao de funes com 3 variveis

4 quadrados (1s) adjacentes (quarteto) 2 variveis eliminadas

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

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

Representao de funes com 4 variveis

C ABCD ABCD AB CD 00 01 0001 11 10

00 0000 B ABCD 01 11 10

1111

CD AB 0 4 12 8 1 3 7 15 11 2 6 14 10

5
13 9

Simplificao de funes com 4 variveis

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

C 0 4 A 12 8 1 3 2 6 14 B

1 5 1 7 1 13 1 15
9 D 11

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

1 10

Simplificao de funes com 4 variveis

Exemplos:

C 1 5 13 9 D 3 7 15 11 2 6 14 10 B

1 1
A

0 4 12 8

1
A

0 4 12 8

1 5 13 9 D

3 7 15 11

2 6 14 10 B

1 1

BD
0 4 A 12 8

BD
2 6 14 10 B

C 1 5 13 9 D 3 7 15 11

1 5 13

3 7 15

1
A

0 4 12

2 6 14 B

9 D

1 10

Simplificao de funes com 4 variveis

8 quadrados (1s) adjacentes (octeto) 3 variveis eliminadas

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

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

Representao de funes com 5 variveis

A=0 DE DE A=1 BC
2 6 14 10

00 0 4 12 8

01 1 5 13 9

11 3 7 15 11

00 16 20 28 24

01 17 21 29 25

11 19 23 31 27

10 18 22 30 26

00 01 11 10

Simplificao de funes com 5 variveis

A D D C

1 1 1 1 1 1 1 1 1 1 1
E

1 1 1 1 1
E

Mas e os Maxitermos?

Como minimizar?

Revendo Minitermos e Maxitermos

Minimizao de Maxitermos

M1=A+B+C

M0=A+B+C

MMIN= M0M1= A+B

Minimizao de Maxitermos

MMIN= M0M1= M0M1= M0+M1= m0+m1 minimizao de minitermos

Retorno ao formato Maxitermo

Sobre Dont Care

o X est associado a um don dont care (despreze), geralmente quando d a respectiva ti combinao bi de entradas no vlida.

Mapas de Veitch-Karnaugh em Circuitos Lógicos

Enviado por

Mapas de Veitch-Karnaugh em Circuitos Lógicos

Enviado por

CircuitosLgicos

Ilustrao p para o caso de 2 variveis:

A B f(A,B) ( ) 00 0 01 1 m1=B 10 0 11 1 m3=AB

Coluna B f(A,B)=B+B= (B+B)= Linha

Representao de funes com 3 variveis

B A ABC ABC ABC ABC A ABC ABC ABC ABC C

BC 00 01 11 10 0 000 001 011 010 1 100 101 111 110

Representao de funes com 3 variveis

Simplificao de funes com 3 variveis

Representao de funes com 4 variveis

Simplificao de funes com 4 variveis

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

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

Simplificao de funes com 4 variveis

Simplificao de funes com 4 variveis

Representao de funes com 5 variveis

Simplificao de funes com 5 variveis

Revendo Minitermos e Maxitermos

MMIN= M0M1= A+B

MMIN= M0M1= M0M1= M0+M1= m0+m1 minimizao de minitermos

Retorno ao formato Maxitermo

Sobre Dont Care

Neste caso, usar o valor (1 ou 0 ) que mais convm simplificao

Você também pode gostar