Simplificao de Circuitos

Nikolas Libert

Aula 5
Eletrnica Digital ET52C
Tecnologia em Automao Industrial

Diagrama de Veitch-Karnaugh

Diagrama de Veitch-Karnaugh.
Um diagrama ou mapa de Veitch-Karnaugh uma
forma diferente de representar a tabela verdade de
um expresso lgica.
Da forma como cada linha de uma tabela verdade
representada num mapa de Veitch-Karnaugh, fica
mais fcil de se identificar possveis simplificaes na
expresso lgica.

DAELT Nikolas Libert

Diagrama de Veitch-Karnaugh para Duas Variveis

Diagrama de Veitch-Karnaugh para Duas

Variveis.
Abaixo fornecida uma tabela verdade com sadas
genricas W, X, Y e Z.
Essa mesma tabela pode ser representada por uma
matriz 2x2 chamada de mapa de Karnaugh.
A

DAELT Nikolas Libert

Diagrama de Veitch-Karnaugh para Duas Variveis

Exemplo. Para a tabela verdade abaixo, ache a
equao soma de produtos, simplifique a equao
lgica e represente a tabela no mapa de Karnaugh.
A

A
A

DAELT Nikolas Libert

Diagrama de Veitch-Karnaugh para Duas Variveis

No mapa de Karnaugh, entre dois espaos contguos,
h sempre a mudana de apenas uma varivel de
entrada.
B

- Se andarmos do espao A.B para seu vizinho A.B,

h apenas uma varivel de entrada que muda
(B muda para B, enquanto A continua constante).

- A implicao deste fato que ao escrevermos a expresso soma

de produtos, o termo A poder ser colocado em evidncia e os
termos B e B sero cancelados.
S = A.B + AB = A (B + B) = A (B + B) = A (1) = A
- No mapa de Karnaugh, sempre que houverem 1s em espaos
contguos, ser possvel a simplificao da expresso lgica.
DAELT Nikolas Libert

Diagrama de Veitch-Karnaugh para Duas Variveis

Agrupamentos possveis em mapas de 2 variveis.

Quadra: conjunto de quatro espaos de valor 1. Num

mapa de 2 variveis, s haver uma quadra quando
todas sadas forem 1.
B

Nesse caso a simplificao ser mxima e a

expresso ser S=1.

Pares: conjunto de dois espaos vizinhos de valor 1.

B

Resulta em
S=A
DAELT Nikolas Libert

Resulta em
S=B
6

Diagrama de Veitch-Karnaugh para Duas Variveis

Agrupamentos possveis em mapas de 2 variveis.

Termos isolados: quando um espao de valor 1 s

vizinho de espaos de valor zero. Nestes casos, no
h simplificao.
Exemplo com dois termos isolados:
B

A sada seria a prpria expresso

soma de produtos.
S = AB+AB

DAELT Nikolas Libert

Diagrama de Veitch-Karnaugh para Duas Variveis

Procedimento para simplificao.

Deve-se buscar um conjunto de agrupamentos que

inclua todos os espaos de valor 1.

Inicia-se pela busca de agrupamentos na seguinte

ordem: quadras, pares e por fim, termos isolados.

A expresso simplificada ser a soma das expresses

para cada agrupamento.

Exemplo: ache a expresso mnima para a tabela

verdade.
B
B
A
B
S
0

DAELT Nikolas Libert

A
A
8

Diagrama de Veitch-Karnaugh para Duas Variveis

A
A

S1 = A

- No havendo quadras, parte-se para a busca de

pares.
- Os pares encontrados englobam todos os termos
unitrios do mapa, no h necessidade de continuar
a busca por termos isolados.

S2 = B

S = S1 + S2 = A + B

Exerccio: ache a expresso mnima para a tabela

B
B
A
B
S
verdade.
0

DAELT Nikolas Libert

A
A
9

Diagrama de Veitch-Karnaugh para Trs Variveis

Diagrama de Veitch-Karnaugh para Trs

Variveis.
O mapa de Karnaugh abaixo representa uma tabela
verdade de trs variveis de entrada.
A
0

B
0

C
0

S
S0

S1

S2

S3

S4

S5

S6

S7

S0

S1

S3

S2

S4

S5

S7

S6

DAELT Nikolas Libert

10

Diagrama de Veitch-Karnaugh para Trs Variveis

O procedimento para simplificao o mesmo, no
entanto, agora existem mais possibilidade de
agrupamentos.

Oitava: conjunto de oito espaos de valor 1. Num mapa

de 3 variveis, s haver uma oitava quando todas
sadas forem 1.
B

Nesse caso a simplificao ser

mxima e a expresso ser S=1.

DAELT Nikolas Libert

11

Diagrama de Veitch-Karnaugh para Trs Variveis

Agrupamentos possveis em mapas de 3 variveis.

Quadras: agora existiro mais possibilidades de

agrupamento.
B

B
1

Resulta em
S=C

Resulta em
S=B

Resulta em
S=A

C
DAELT Nikolas Libert

12

Diagrama de Veitch-Karnaugh para Trs Variveis

Agrupamentos possveis em mapas de 3 variveis.

Pares.
B

exemplo com dois pares:

S = A.C + A.C

Termos isolados.
B

exemplo com trs termos:

S = A.B.C + A.B.C + A.B.C

C
DAELT Nikolas Libert

C
13

Diagrama de Veitch-Karnaugh para Trs Variveis

Exemplo: Obtenha a expresso mnima por mapa de
Karnaugh.
A
0

B
0

C
0

S
1

A
A

DAELT Nikolas Libert

14

Diagrama de Veitch-Karnaugh para Trs Variveis

B

SB = AB

SA = C

S = SA + SB = C + AB

Exerccio: Obtenha a expresso

mnima que representa a tabela
verdade ao lado. Utilize mapa de
Karnaugh.

S = AC + AB + AC ou S = AC + AC + BC
DAELT Nikolas Libert

A
0

B
0

C
0

S
0

0
15

Diagrama de Veitch-Karnaugh para Quatro Variveis

Diagrama de Veitch-Karnaugh para

Quatro Variveis.
Relao Tabela Verdade x Mapa Karnaugh:
A
0

B
0

C
0

D
0

S
S0

S1

S2

0
0

S
...
S8

S9

S3

S10

S4

S11

S5

S12

S6

S13

S7

S14

...

S15

...

B
...

DAELT Nikolas Libert

S0

S1

S3

S2

S4

S5

S7

S6

A
B
S12

S13

S15

S14

S8

S9

S11

S10 B

D
16

Diagrama de Veitch-Karnaugh para Quatro Variveis

Existncia de novas possibilidades de agrupamentos.
- Oitavas
C
1

- Quadras

C
1

C
1

A
0

0
B

A
1
D

1
D

S=B

S = B.D
DAELT Nikolas Libert

17

Diagrama de Veitch-Karnaugh para Quatro Variveis

Exemplo: Ache a expresso mnima por Karnaugh.
A
0
0
0
0
0
0
0
0

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
...

D
0
1
0
1
0
1
0
1

S
0
1
1
1
0
1
0
1
...

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

...
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1

S
...
1
1
0
1
1
1
0
1

DAELT Nikolas Libert

C
B

A
B
A
B
D

18

Diagrama de Veitch-Karnaugh para Quatro Variveis

C

SC =A.B.C

A
B

SB = AC

SA = D

S = SA + SB + SC = D + AC +A.B.C

DAELT Nikolas Libert

19

Diagrama de Veitch-Karnaugh para Quatro Variveis

Exerccio: Ache a expresso mnima por Karnaugh.
A
0

B
0

C
0

D
0

S
0

S
...
0

...

...

...

C
B

A
B
A
B
D

S = ABCD + BCD + AB + AD
DAELT Nikolas Libert

20

Diagrama de Veitch-Karnaugh para Muitas Variveis

Diagrama de Veitch-Karnaugh para mais

de Quatro Variveis.
Quando o nmero de variveis passa a ser superior a
quatro, o mtodo de simplificao de Veitch-Karnaugh
se torna muito complexo.
Para essas situaes recomendvel a simplificao
por computador.
Uma forma de simplificao pelo algoritmo de
Quine-McCluskey.

Programas que o implementam podem ser achados

com facilidade na internet.
DAELT Nikolas Libert

21

Casos que No Admitem Simplificao

Casos que No Admitem Simplificao

Como seria a representao das funes XOR e
XNOR no mapa de Karnaugh?
- XOR
A

- XNOR
B

Tabelas que a princpio no so simplificveis, podem ser

representadas pelas funes XOR e XNOR
DAELT Nikolas Libert

22

Casos que No Admitem Simplificao

Funo XOR com trs variveis.

Mapa de Karnaugh da expresso S = A + B + C

A
0

B
0

C
0

S
0

DAELT Nikolas Libert

23

Casos que No Admitem Simplificao

Encontre o mapa para a expresso S = A B C

A
0

B
0

C
0

A
A
C

DAELT Nikolas Libert

24

Casos que No Admitem Simplificao

As funes A B C e A + B + C so iguais!
As seguintes igualdades so vlidas:

A+B=AB

A+B+C=ABC

A+B+C+D=ABCD

A+B+C+D+E=ABCDE

Quando o nmero de variveis par a funo Ou

Exclusivo igual ao complemento da funo
Coincidncia.

Quando o nmero de variveis impar as funo Ou

Exclusivo e Coincidncia so iguais.
DAELT Nikolas Libert

25

Bit de Paridade

Bit de Paridade
Em alguns protocolos de comunicao criou-se o
conceito de paridade para deteco de erros no envio
de dados.
No protocolo RS232, os dados so transmitidos em
grupos de 8 bits (+ 2 de controle) e opcionalmente,
pode ser includo um bit de paridade para verificao.
Start
Stop
Bit 0 Bit 1 Bit 2 Bit 3 Bit 4 Bit 5 Bit 6 Bit 7 Pari.
=0
=1

Pacote RS232
DAELT Nikolas Libert

26

Bit de Paridade
Start
Stop
Bit 0 Bit 1 Bit 2 Bit 3 Bit 4 Bit 5 Bit 6 Bit 7 Pari.
=0
=1

Existem duas configuraes possveis de paridade:

paridade par e paridade impar.

Para que a comunicao ocorra, o receptor e o

transmissor devem ter a mesma configurao.

Paridade Par: O bit de paridade gerado de forma

que o nmero de bits em nvel alto (excluindo bits de
controle) seja par.
Paridade Impar: O bit de paridade gerado de forma
que o nmero de bits em nvel alto (excluindo bits de
controle) seja impar.
DAELT Nikolas Libert

27

Bit de Paridade
Exemplo: para transmisso do dado 0xE0 com
paridade par, qual ser o valor do bit de paridade?

Se no receptor o nmero de bits em nvel alto

recebidos for impar, o pacote ser rejeitado.

DAELT Nikolas Libert

28

Bit de Paridade
Exemplo: projete um circuito gerador de paridade
para dados de 4 bits. Considere paridade par.
B

B
0

C
0

D
0

...

A
0

...

...

DAELT Nikolas Libert

S
...

C
B

A
B
A
B
D

29

Bit de Paridade
C
0

C
1

A
1

0
B

4 variveis de entrada!
A resposta dever ter um dos
seguinte formatos:
S=ABCD=A+B+C+D
ou
S=A+B+C+D=ABCD
Fazendo um teste para uma entrada
qualquer, vemos que a opo correta a
segunda: 0 0 0 0 = 1

Exerccio. Projete um detector de paridade para trs

bits de entrada. Se o nmero de 1s for impar, a
sada dever ser zero.
DAELT Nikolas Libert

30

Bit de Paridade
A
0

B
0

C
0

A
A
C

R.: S = A B C = A + B + C
DAELT Nikolas Libert

31

Referncias
IDOETA, I. V., CAPUANO, F. G. Elementos de
Eletrnica Digital, 41 Edio, rica, So Paulo, 2013.

DAELT Nikolas Libert

32