Simplificação de Circuitos

Nikolas Libert

Aula 5
Eletrônica Digital ET52C
Tecnologia em Automação 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 expressão lógica.
 Da forma como cada linha de uma tabela verdade é
representada num mapa de Veitch-Karnaugh, fica
mais fácil de se identificar possíveis simplificações na
expressão lógica.

DAELT ● Nikolas Libert ● 2

Diagrama de Veitch-Karnaugh para Duas Variáveis

Diagrama de Veitch-Karnaugh para Duas

Variáveis.
 Abaixo é fornecida uma tabela verdade com saídas
genéricas W, X, Y e Z.
 Essa mesma tabela pode ser representada por uma
matriz 2x2 chamada de mapa de Karnaugh.

A B S B B
0 0 W A W X
0 1 X
1 0 Y A Y Z
1 1 Z

DAELT ● Nikolas Libert ● 3

Diagrama de Veitch-Karnaugh para Duas Variáveis

 Exemplo. Para a tabela verdade abaixo, ache a

equação soma de produtos, simplifique a equação
lógica e represente a tabela no mapa de Karnaugh.
B B
A B S
0 0 1 A
0 1 1
1 0 0 A
1 1 0

DAELT ● Nikolas Libert ● 4

Diagrama de Veitch-Karnaugh para Duas Variáveis

 No mapa de Karnaugh, entre dois espaços contíguos,

há sempre a mudança de apenas uma variável de
entrada.
B B

A 1 1
- Se andarmos do espaço A.B para seu vizinho A.B,
há apenas uma variável de entrada que muda
A 0 0 (B muda para B, enquanto A continua constante).

- A implicação deste fato é que ao escrevermos a expressão soma

de produtos, o termo A poderá ser colocado em evidência e os
termos B e B serão cancelados.
S = A.B + AB = A (B + B) = A (B + B) = A (1) = A

- No mapa de Karnaugh, sempre que houverem “1”s em espaços

contíguos, será possível a simplificação da expressão lógica.

DAELT ● Nikolas Libert ● 5

Diagrama de Veitch-Karnaugh para Duas Variáveis

 Agrupamentos possíveis em mapas de 2 variáveis.

– Quadra: conjunto de quatro espaços de valor 1. Num
mapa de 2 variáveis, só haverá uma quadra quando
todas saídas forem 1.
B B

A 1 1 Nesse caso a simplificação será máxima e a

expressão será S=1.
A 1 1

– Pares: conjunto de dois espaços vizinhos de valor 1.

B B B B

A 0 0 A 1 0
Resulta em Resulta em
S=A S=B
A 1 1 A 1 0

DAELT ● Nikolas Libert ● 6

Diagrama de Veitch-Karnaugh para Duas Variáveis

 Agrupamentos possíveis em mapas de 2 variáveis.

– Termos isolados: quando um espaço de valor 1 só é
vizinho de espaços de valor zero. Nestes casos, não
há simplificação.

Exemplo com dois termos isolados:

B B

A 0 1 A saída seria a própria expressão

soma de produtos.
A 1 0 S = AB+AB

DAELT ● Nikolas Libert ● 7

Diagrama de Veitch-Karnaugh para Duas Variáveis

 Procedimento para simplificação.

– Deve-se buscar um conjunto de agrupamentos que
inclua todos os espaços de valor 1.
– Inicia-se pela busca de agrupamentos na seguinte
ordem: quadras, pares e por fim, termos isolados.
– A expressão simplificada será a soma das expressões
para cada agrupamento.
 Exemplo: ache a expressão mínima para a tabela
verdade. A B S B B
0 0 0
A
0 1 1
1 0 1 A
1 1 1

DAELT ● Nikolas Libert ● 8

Diagrama de Veitch-Karnaugh para Duas Variáveis

B B - Não havendo quadras, parte-se para a busca de

pares.
A 0 1
- Os pares encontrados englobam todos os termos
A 1 1 unitários do mapa, não há necessidade de continuar
a busca por termos isolados.

S1 = A S2 = B S = S1 + S2 = A + B

 Exercício: ache a expressão mínima para a tabela

verdade. A B S B B
0 0 0
A
0 1 1
1 0 1 A
1 1 1

DAELT ● Nikolas Libert ● 9

Diagrama de Veitch-Karnaugh para Três Variáveis

Diagrama de Veitch-Karnaugh para Três

Variáveis.
 O mapa de Karnaugh abaixo representa uma tabela
verdade de três variáveis de entrada.
A B C S
0 0 0 S0
B B
0 0 1 S1
0 1 0 S2 A S0 S1 S3 S2
0 1 1 S3
A S4 S5 S7 S6
1 0 0 S4
1 0 1 S5 C C C
1 1 0 S6
1 1 1 S7
DAELT ● Nikolas Libert ● 10
Diagrama de Veitch-Karnaugh para Três Variáveis

 O procedimento para simplificação é o mesmo, no

entanto, agora existem mais possibilidade de
agrupamentos.
– Oitava: conjunto de oito espaços de valor 1. Num mapa
de 3 variáveis, só haverá uma oitava quando todas
saídas forem 1.

B B

A 1 1 1 1 Nesse caso a simplificação será

máxima e a expressão será S=1.
A 1 1 1 1

C C C

DAELT ● Nikolas Libert ● 11

Diagrama de Veitch-Karnaugh para Três Variáveis

 Agrupamentos possíveis em mapas de 3 variáveis.

– Quadras: agora existirão mais possibilidades de
agrupamento.
B B B B

A 1 1 0 0 A 1 0 0 1
Resulta em
S=B
A 1 1 0 0 A 1 0 0 1

C C C C C C

B B Resulta em
S=C
A 1 1 1 1
Resulta em
S=A
A 0 0 0 0

C C C
DAELT ● Nikolas Libert ● 12
Diagrama de Veitch-Karnaugh para Três Variáveis

 Agrupamentos possíveis em mapas de 3 variáveis.

– Pares.
B B

A 1 0 0 1
exemplo com dois pares:
S = A.C + A.C A 0 1 1 0

C C C

– Termos isolados.
B B

A 0 1 0 1
exemplo com três termos:
S = A.B.C + A.B.C + A.B.C A 0 0 1 0

C C C
DAELT ● Nikolas Libert ● 13
Diagrama de Veitch-Karnaugh para Três Variáveis

 Exemplo: Obtenha a expressão mínima por mapa de

Karnaugh.
B B
A B C S
0 0 0 1 A
0 0 1 0
A
0 1 0 1
0 1 1 1 C C C
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

DAELT ● Nikolas Libert ● 14

Diagrama de Veitch-Karnaugh para Três Variáveis
B B

A 1 0 1 1 SB = AB
S = SA + SB = C + AB
A 1 0 0 1 SA = C
C C C

A B C S
 Exercício: Obtenha a expressão
0 0 0 0
mínima que representa a tabela
0 0 1 1
verdade ao lado. Utilize mapa de
0 1 0 0
Karnaugh.
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
S = AC + AB + AC ou S = AC + AC + BC 1 1 1 0

DAELT ● Nikolas Libert ● 15

Diagrama de Veitch-Karnaugh para Quatro Variáveis

Diagrama de Veitch-Karnaugh para

Quatro Variáveis.
 Relação Tabela Verdade x Mapa Karnaugh:
A B C D S A B C D S
0 0 0 0 S0 ... ... C C

0 0 0 1 S1 1 0 0 0 S8 S0 S1 S3 S2 B
0 0 1 0 S2 1 0 0 1 S9 A
0 0 1 1 S3 1 0 1 0 S10 S4 S5 S7 S6
1 0 1 1 S11 B
0 1 0 0 S4
S12 S13 S15 S14
0 1 0 1 S5 1 1 0 0 S12
A
0 1 1 0 S6 1 1 0 1 S13 S8 S9 S11 S10 B
0 1 1 1 S7 1 1 1 0 S14
... ... 1 1 1 1 S15 D D D

DAELT ● Nikolas Libert ● 16

Diagrama de Veitch-Karnaugh para Quatro Variáveis

 Existência de novas possibilidades de agrupamentos.

- Oitavas - Quadras
C C C C

1 1 1 1 B 1 0 0 1 B
A A
0 0 0 0 0 0 0 0
B B
0 0 0 0 0 0 0 0
A A
1 1 1 1 B 1 0 0 1 B

D D D D D D

S=B S = B.D

DAELT ● Nikolas Libert ● 17

Diagrama de Veitch-Karnaugh para Quatro Variáveis

 Exemplo: Ache a expressão mínima por Karnaugh.

A B C D S A B C D S C C
0 0 0 0 0 ... ...
B
0 0 0 1 1 1 0 0 0 1
0 0 1 0 1 1 0 0 1 1 A
0 0 1 1 1 1 0 1 0 0
B
0 1 0 0 0 1 0 1 1 1
0 1 0 1 1 1 1 0 0 1
A
0 1 1 0 0 1 1 0 1 1
0 1 1 1 1 1 1 1 0 0 B
... ... 1 1 1 1 1
D D D

DAELT ● Nikolas Libert ● 18

Diagrama de Veitch-Karnaugh para Quatro Variáveis

C C
SC =A.B.C
0 1 1 1 B
A
0 1 1 0
B
SB = AC 1 1 1 0
A
1 1 1 0 B SA = D
D D D

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

DAELT ● Nikolas Libert ● 19

Diagrama de Veitch-Karnaugh para Quatro Variáveis

 Exercício: Ache a expressão mínima por Karnaugh.

A B C D S A B C D S
0 0 0 0 0 ... ... C C
0 0 0 1 1 1 0 0 0 0 B
0 0 1 0 0 1 0 0 1 0 A
0 0 1 1 1 1 0 1 0 1
0 1 0 0 1 1 0 1 1 0 B

0 1 0 1 1 1 1 0 0 0
A
0 1 1 0 1 1 1 0 1 0
B
0 1 1 1 1 1 1 1 0 0
... ... 1 1 1 1 1 D D D

S = ABCD + BCD + AB + AD
DAELT ● Nikolas Libert ● 20
Diagrama de Veitch-Karnaugh para Muitas Variáveis

Diagrama de Veitch-Karnaugh para mais

de Quatro Variáveis.
 Quando o número de variáveis passa a ser superior a
quatro, o método de simplificação de Veitch-Karnaugh
se torna muito complexo.
 Para essas situações é recomendável a simplificação
por computador.
 Uma forma de simplificação é pelo algoritmo de
Quine-McCluskey.
– Programas que o implementam podem ser achados
com facilidade na internet.

DAELT ● Nikolas Libert ● 21

Casos que Não Admitem Simplificação

Casos que Não Admitem Simplificação

 Como seria a representação das funções XOR e

XNOR no mapa de Karnaugh?
- XOR - XNOR
A B S B B A B S B B
0 0 0 0 0 1
A 0 1 A 1 0
0 1 1 0 1 0
1 0 1 1 0 0
A 1 0 A 0 1
1 1 0 1 1 1

Tabelas que a princípio não são simplificáveis, podem ser

representadas pelas funções XOR e XNOR
DAELT ● Nikolas Libert ● 22
Casos que Não Admitem Simplificação

 Função XOR com três variáveis.

– Mapa de Karnaugh da expressão S = A + B + C
A B C S
B B
0 0 0 0
0 0 1 1 A 0 1 0 1
0 1 0 1
A 1 0 1 0
0 1 1 0
1 0 0 1 C C C
1 0 1 0
1 1 0 1
1 1 1 1

DAELT ● Nikolas Libert ● 23

Casos que Não Admitem Simplificação

 Encontre o mapa para a expressão S = A ʘ B ʘ C

A B C S
B B
0 0 0
0 0 1 A
0 1 0
A
0 1 1
1 0 0 C C C
1 0 1
1 1 0
1 1 1

DAELT ● Nikolas Libert ● 24

Casos que Não Admitem Simplificação

 As funções A ʘ B ʘ C e A + B + C são iguais!

 As seguintes igualdades são válidas:
– A+B=AʘB
– A+B+C=AʘBʘC
– A+B+C+D=AʘBʘCʘD
– A+B+C+D+E=AʘBʘCʘDʘE
– Quando o número de variáveis é par a função Ou
Exclusivo é igual ao complemento da função
Coincidência.
– Quando o número de variáveis é impar as função Ou
Exclusivo e Coincidência são iguais.

DAELT ● Nikolas Libert ● 25

Bit de Paridade

Bit de Paridade

 Em alguns protocolos de comunicação criou-se o

conceito de paridade para detecção de erros no envio
de dados.
 No protocolo RS232, os dados são transmitidos em
grupos de 8 bits (+ 2 de controle) e opcionalmente,
pode ser incluído um bit de paridade para verificação.

Start Stop
Bit 0 Bit 1 Bit 2 Bit 3 Bit 4 Bit 5 Bit 6 Bit 7 Pari.
=0 =1
t
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
t

 Existem duas configurações possíveis de paridade:

paridade par e paridade impar.
– Para que a comunicação ocorra, o receptor e o
transmissor devem ter a mesma configuração.
 Paridade Par: O bit de paridade é gerado de forma
que o número de bits em nível alto (excluindo bits de
controle) seja par.
 Paridade Impar: O bit de paridade é gerado de forma
que o número de bits em nível alto (excluindo bits de
controle) seja impar.
DAELT ● Nikolas Libert ● 27
Bit de Paridade

 Exemplo: para transmissão do dado 0xE0 com

paridade par, qual será o valor do bit de paridade?

– Se no receptor o número de bits em nível 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.

A B C D S A B C D S
0 0 0 0 ... ... C C
0 0 0 1 1 0 0 0 B
0 0 1 0 1 0 0 1 A
0 0 1 1 1 0 1 0
0 1 0 0 1 0 1 1 B

0 1 0 1 1 1 0 0
A
0 1 1 0 1 1 0 1
B
0 1 1 1 1 1 1 0
... ... 1 1 1 1 D D D

DAELT ● Nikolas Libert ● 29

Bit de Paridade
4 variáveis de entrada!
C C A resposta deverá ter um dos
B seguinte formatos:
0 1 0 1
A S=AʘBʘCʘD=A+B+C+D
1 0 1 0 ou
B S=A+B+C+D=AʘBʘCʘD
0 1 0 1
A Fazendo um teste para uma entrada
1 0 1 0 qualquer, vemos que a opção correta é a
B
segunda: 0 ʘ 0 ʘ 0 ʘ 0 = 1
D D D

 Exercício. Projete um detector de paridade para três

bits de entrada. Se o número de “1”s for impar, a
saída deverá ser zero.

DAELT ● Nikolas Libert ● 30

Bit de Paridade

A B C S B B
0 0 0
A
0 0 1
0 1 0 A
0 1 1
1 0 0 C C C

1 0 1
1 1 0
1 1 1

R.: S = A ʘ B ʘ C = A + B + C

DAELT ● Nikolas Libert ● 31

Referências

 IDOETA, I. V., CAPUANO, F. G. Elementos de

Eletrônica Digital, 41ª Edição, Érica, São Paulo, 2013.

DAELT ● Nikolas Libert ● 32