Universidade Federal de Campina Grande

Centro de Engenharia Elétrica e Informática

Departamento de Engenharia Elétrica

Circuitos Lógicos

Aula 06

Prof. Gutemberg Gonçalves dos Santos Júnior

2023.1 - Campina Grande-PB - Brasil

CRÉDITOS
§ Slides baseados no material:
q Harris, D.; Harris, S., Digital Design and Computer Architecture –
ARM Edition, 2016, Morgan Kaufman

CL - Aula 06 2
CONSTRUINDO CIRCUITOS A PARTIR DE LÓGICA
§ Podemos utilizar lógica de dois níveis:
q ANDs seguidas de OR ou vice-versa
q Exemplo: 𝑌 = 𝐴̅𝐵% 𝐶̅ + 𝐴𝐵% 𝐶̅ + 𝐴𝐵𝐶
%

A B C

A B C
minterm: ABC

minterm: ABC

minterm: ABC

CL - Aula 06 3
REGRAS PARA CONSTRUÇÃO DE ESQUEMÁTICOS
§ Entradas posicionadas no lado esquerdo (ou no topo)
§ Saídas posicionadas no lado direito (ou abaixo)
§ Portas lógicas são posicionadas para o fluxo esquerda à direita
§ Fios retos são melhores!

CL - Aula 06 4
REGRAS PARA CONSTRUÇÃO DE ESQUEMÁTICOS
§ Fios sempre estão conectados em junções do tipo T
§ Um ponto no cruzamento entre fios indica uma conexão entre ambos
§ Fios cruzando um o outro sem um ponto não representa uma conexão

wires crossing
wires connect wires connect without a dot do
at a T junction at a dot not connect

CL - Aula 06 5
CIRCUITOS COM MÚLTIPLAS SAÍDAS
§ O projeto de um circuito com múltiplas saídas pode ser realizado através da
definição da expressão booleana para cada uma das saídas
§ Exemplo: Circuito com Prioridade
q Para este circuito, a saída é verdadeira para a entrada mais significante que é verdadeira

A3 A2 A1 A0 Y3 Y2 Y1 Y0
0 0 0 0
0 0 0 1
0 0 1 0
A3
0 0 1 1
Y3
0 1 0 0
A2 Y2 0 1 0 1
0 1 1 0
A1 Y1 0 1 1 1
1 0 0 0
A0 Y0 1 0 0 1
PRIORITY 1 0 1 0
CiIRCUIT 1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1 CL - Aula 06 6
CIRCUITOS COM MÚLTIPLAS SAÍDAS
§ O projeto de um circuito com múltiplas saídas pode ser realizado através da
definição da expressão booleana para cada uma das saídas
§ Exemplo: Circuito com Prioridade
q Para este circuito, a saída é verdadeira para a entrada mais significante que é verdadeira

A3 A2 A1 A0 Y3 Y2 Y1 Y0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
A3
0 0 1 1 0 0 1 0
Y3
0 1 0 0 0 1 0 0
A2 Y2 0 1 0 1 0 1 0 0
0 1 1 0 0 1 0 0
A1 Y1 0 1 1 1 0 1 0 0
1 0 0 0 1 0 0 0
A0 Y0 1 0 0 1 1 0 0 0
PRIORITY 1 0 1 0 1 0 0 0
CiIRCUIT 1 0 1 1 1 0 0 0
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 0
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 0 CL - Aula 06 7
CIRCUITOS COM MÚLTIPLAS SAÍDAS
§ O projeto de um circuito com múltiplas saídas pode ser realizado através da
definição da expressão booleana para cada uma das saídas
§ Exemplo: Circuito com Prioridade
q Para este circuito, a saída é verdadeira para a entrada mais significante que é verdadeira
A3 A2 A1 A0 Y3 Y2 Y1 Y0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 0 A 3 A2 A 1 A 0
A3 Y3 0 1 0 0 0 1 0 0 Y3
0 1 0 1 0 1 0 0 Y2
A2 Y2 0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 0
A1 Y1
1 0 0 0 1 0 0 0 Y1
A0 Y0 1 0 0 1 1 0 0 0
PRIORITY 1 0 1 0 1 0 0 0
CiIRCUIT 1 0 1 1 1 0 0 0 Y0
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 0
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 0
CL - Aula 06 8
CIRCUITOS COM MÚLTIPLAS SAÍDAS
§ O projeto de um circuito com múltiplas saídas pode ser realizado através da
definição da expressão booleana para cada uma das saídas
§ Exemplo: Circuito com Prioridade
q Para este circuito, a saída é verdadeira para a entrada mais significante que é verdadeira

A3 A2 A1 A0 Y3 Y2 Y1 Y0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0 A 3 A2 A 1 A 0
0 0 1 1 0 0 1 0 A3 A2 A1 A0 Y3 Y2 Y1 Y0 Y3
0 1 0 0 0 1 0 0
0 0 0 0 0 0 0 0 Y2
0 1 0 1 0 1 0 0
0 0 0 1 0 0 0 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 0
0 0 1 X 0 0 1 0
1 0 0 0 1 0 0 0 0 1 X X 0 1 0 0 Y1
1 0 0 1 1 0 0 0 1 X X X 1 0 0 0
1 0 1 0 1 0 0 0
1 0 1 1 1 0 0 0 Y0
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 0
1 1 1 0 1 0 0 0 Redução da Tabela
1 1 1 1 1 0 0 0 ‘x’ representa ‘tanto faz’ (don’t care)
CL - Aula 06 9
CIRCUITOS COM MÚLTIPLAS SAÍDAS
§ O projeto de um circuito com múltiplas saídas pode ser realizado através da
definição da expressão booleana para cada uma das saídas
§ Exemplo: Circuito com Prioridade
q Para este circuito, a saída é verdadeira para a entrada mais significante que é verdadeira

A3 A2 A1 A0 Y3 Y2 Y1 Y0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0 A 3 A2 A 1 A 0
0 0 1 1 0 0 1 0 A3 A2 A1 A0 Y3 Y2 Y1 Y0 Y3
0 1 0 0 0 1 0 0
0 0 0 0 0 0 0 0 Y2
0 1 0 1 0 1 0 0
0 0 0 1 0 0 0 1
0 1 1 0 0 1 0 0
0 1 1 1 0 1 0 0
0 0 1 X 0 0 1 0
1 0 0 0 1 0 0 0 0 1 X X 0 1 0 0 Y1
1 0 0 1 1 0 0 0 1 X X X 1 0 0 0
1 0 1 0 1 0 0 0
1 0 1 1 1 0 0 0 Y0
1 1 0 0 1 0 0 0
1 1 0 1 1 0 0 0 ‘x’ é desconsiderado na definição do minitermo
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 0
Ex: Linha 3 (01xx) à 𝐴3𝐴2
CL - Aula 06 10
CONTENÇÃO: X
§ O ‘x’ também aparece como símbolo de contenção:
q Quando o circuito tenta fornecer numa saída os valores ‘1’ e ‘0’ ao mesmo tempo
• Valor de fato pode estar entre os dois valores definidos
• Pode estar em ‘0’, em ‘1’ ou na zona proibida
• Pode alterar a depender da tensão, temperatura, instante de tempo e ruído
• Geralmente causa dissipação excessiva de energia

A=1
Y=X
B=0
q Atenção! (Warnings)
• Contenção geralmente indica um bug no circuito
• X é usado tanto para situações de ‘tanto faz’ (don’t care) quanto contenção
o Devemos observar o contexto em separado

CL - Aula 06 11
FLUTUANTE: Z
§ O símbolo ‘z’ representa um nó de um circuito que está flutuando, em alta
impedância, aberto.
§ A saída flutuante pode ser 0, 1 ou algum valor entre esses dois
q Um voltímetro não indicará quando um nó está flutuando

Buffer Tristate

A Y

E A Y
0 0 Z
0 1 Z
1 0 0
1 1 1
CL - Aula 06 12
BARRAMENTOS TRISTATE
§ Os nós flutuantes (‘z’) são usados frequentemente em barramentos tristate
q Utilizam muitos ‘drivers’ diferentes
processor en1
q Apenas um dos drivers estará ativo por vez
to bus
from bus

video en2
q Exemplo:
to bus
• Barramento compartilhado entre diferentes periféricos from bus

sharedbus
de um computador (Fig. ao lado)
Ethernet en3
to bus
from bus

memory en4
to bus
from bus

CL - Aula 06 13
SIMPLIFICAÇÃO DE EQUAÇÕES BOOLEANAS
§ Expressões booleanas podem ser minimizadas através da
combinação de seus diferentes termos
q Podemos aplicar axiomas, teoremas e propriedades booleanas para
realizar o processo de simplificação
q Exemplo:
̅
• 𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅
• 𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅
• 𝑌 = 𝐵𝐶 + 𝐴𝐵

CL - Aula 06 14
SIMPLIFICAÇÃO DE EQUAÇÕES BOOLEANAS
§ Podemos simplificar equações booleanas também de forma
gráfica!
q Utilizamos para tanto os Mapas de Karnaugh (K-map)
q Ele é baseado no Teorema da Combinação (T10 à 𝐵𝐶 + 𝐵𝐶̅ = 𝐵)
• Para tanto, devemos modificar a representação de uma tabela verdade
para um formato gráfico que nos permita explorar esta propriedade!

CL - Aula 06 15
MAPAS DE KARNAUGH
§ Pensando em uma estrutura bidimensional, podemos buscar
uma organização da tabela verdade de forma que posições
vizinhas correspondam a minitermos que se diferenciam por
apenas uma variável:
q Exemplos:
• 𝐴𝐵𝐶 e 𝐴𝐵𝐶̅ Apenas C é diferente
• 𝐴𝐵𝐶 e 𝐴𝐵𝐶( Apenas B é diferente
• ̅
𝐴𝐵𝐶 e 𝐴𝐵𝐶 Apenas A é diferente
• ( e 𝐴𝐵( 𝐶̅
𝐴𝐵𝐶 Apenas C é diferente

CL - Aula 06 16
MAPAS DE KARNAUGH – 2 VARIÁVEIS
§ Uma possível representação de uma tabela verdade de 2
variáveis através de um mapa de karnaugh pode ser vista
abaixo

A B Y
A
0 0 m0 B 0 1

0 1 m1 0 m0 m2
1 0 m2 1 m1 m3
1 1 m3

CL - Aula 06 17
MAPAS DE KARNAUGH – 2 VARIÁVEIS
§ Considere a tabela verdade abaixo

A B Y
A
0 0 0 B 0 1

0 1 1 0 0 0
1 0 0 1 1 1
1 1 1

CL - Aula 06 18
MAPAS DE KARNAUGH – 2 VARIÁVEIS
§ Podemos obter a expressão lógica simplificada através da
seleção do maior grupamento (potência de 2) de 1’s que
estejam em posições vizinhas

A B Y
A
0 0 0 B 0 1

0 1 1 0 0 0
1 0 0 1 1 1
1 1 1

CL - Aula 06 19
MAPAS DE KARNAUGH – 2 VARIÁVEIS
§ Podemos obter a expressão lógica simplificada através da
seleção do maior grupamento (potência de 2) de 1’s que
estejam em posições vizinhas

A B Y
A
0 0 0 B 0 1

0 1 1 0 0 0
1 0 0 1 1 1 Y=B
̅
𝐴𝐵 𝐴𝐵
1 1 1

CL - Aula 06 20
MAPAS DE KARNAUGH – 2 VARIÁVEIS
§ Variações de agrupamentos em um mapa de karnaugh de 2
variáveis (feito no quadro)

A B Y
A
0 0 B 0 1

0 1 0

1 0 1

1 1

CL - Aula 06 21
MAPAS DE KARNAUGH – REGRAS GERAIS
§ Todo ‘1’ deve ser circulado pelo menos 1 vez
§ Cada agrupamento (círculo) deve expandir uma potência de
2 (i.e. 1, 2, 4, etc.) quadrados em cada direção
q Em outras palavras, cada agrupamento é formado por uma
quantidade de 1’s que é potência de 2
§ Cada agrupamento (círculo) deve ser o maior possível
§ O Agrupamento pode extrapolar as bordas do mapa
§ Um ‘x’ (don’t care) deve ser circulado apenas se ajudar a
simplificar a equação

CL - Aula 06 22
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Uma possível representação de uma tabela verdade de 3
variáveis através de um mapa de karnaugh pode ser vista
abaixo
A B C Y
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
CL - Aula 06 23
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Simplificando a equação booleana

A B C Y
0 0 0 1 Y
AB
0 0 1 1 00 01 11 10
C
0 1 0 0
0 1 0 0 0
0 1 1 0
1 0 0 0
1 1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
CL - Aula 06 24
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Simplificando a equação booleana

A B C Y
0 0 0 1 Y
AB
0 0 1 1 00 01 11 10
C
0 1 0 0
0 1 0 0 0
0 1 1 0
1 0 0 0
1 1 0 0 0
1 0 1 0
1 1 0 0 𝐴̅𝐵$
1 1 1 0
CL - Aula 06 25
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Exemplo:
q Simplifique o circuito combinacional representado pela tabela
verdade abaixo através do Mapa de Karnaugh
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
CL - Aula 06 26
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Exemplo:
q Simplifique o circuito combinacional representado pela tabela
verdade abaixo através do Mapa de Karnaugh
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
0 1 0 0
1 0 0 0
1 0 1 0 0 1 1 0
1 1 0 0
1 1 1 1
CL - Aula 06 27
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Exemplo:
q Simplifique o circuito combinacional representado pela tabela
verdade abaixo através do Mapa de Karnaugh
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
0 1 0 0
1 0 0 0
1 0 1 0 0 1 1 0
1 1 0 0
1 1 1 1
CL - Aula 06 28
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Exemplo:
q Simplifique o circuito combinacional representado pela tabela
verdade abaixo através do Mapa de Karnaugh
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
0 1 0 0
1 0 0 0
1 0 1 0 0 1 1 0
1 1 0 0
1 1 1 1 ̅ + 𝐵𝐶
𝑌 = 𝐴𝐵
CL - Aula 06 29
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Exemplo:
q Variações de agrupamentos em um mapa de karnaugh de 3 variáveis
(feito no quadro)
A B C Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
CL - Aula 06 30
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
AB
0 1 0 1 00 01 11 10
CD
0 1 1 0
00
0 1 1 1
1 0 0 0 01
1 0 0 1 11
1 0 1 0
10
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1 CL - Aula 06 31
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 1 00 01 11 10
CD
0 1 1 0 1
00
0 1 1 1 1
1 0 0 0 1 01
1 0 0 1 1 11
1 0 1 0 1
10
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0 CL - Aula 06 32
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 1 00 01 11 10
CD
0 1 1 0 1
00 1 0 0 1
0 1 1 1 1
1 0 0 0 1 01 0 1 0 1
1 0 0 1 1 11 1 1 0 0
1 0 1 0 1
1 0 1 1 0
10 1 1 0 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0 CL - Aula 06 33
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 1 00 01 11 10
CD
0 1 1 0 1
00 1 0 0 1
0 1 1 1 1
1 0 0 0 1 01 0 1 0 1
1 0 0 1 1 11 1 1 0 0
1 0 1 0 1
1 0 1 1 0
10 1 1 0 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0 CL - Aula 06 34
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 1 00 01 11 10
CD
0 1 1 0 1
00 1 0 0 1
0 1 1 1 1
1 0 0 0 1 01 0 1 0 1
1 0 0 1 1 11 1 1 0 0
1 0 1 0 1
1 0 1 1 0
10 1 1 0 1
1 1 0 0 0
1 1 0 1 0
̅ + 𝐴𝐵𝐷
𝑌 = 𝐴𝐶 ̅ + 𝐴𝐵( 𝐶̅ + 𝐵( 𝐷
*
1 1 1 0 0
1 1 1 1 0 CL - Aula 06 35
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0
0 0 0 1 Variações de agrupamentos em um mapa
0 0 1 0 de Karnaugh de 4 variáveis (feito no quadro)
0 0 1 1
0 1 0 0
AB
0 1 0 1 00 01 11 10
CD
0 1 1 0
00
0 1 1 1
1 0 0 0 01
1 0 0 1 11
1 0 1 0
10
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1 CL - Aula 06 36
MAPAS DE KARNAUGH – 4 VARIÁVEIS C/ DON’T CARE
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 X 00 01 11 10
CD
0 1 1 0 1
00
0 1 1 1 1
1 0 0 0 1 01
1 0 0 1 1 11
1 0 1 0 X
10
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X CL - Aula 06 37
MAPAS DE KARNAUGH – 4 VARIÁVEIS C/ DON’T CARE
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 X 00 01 11 10
CD
0 1 1 0 1
00 1 0 X 1
0 1 1 1 1
1 0 0 0 1 01 0 X X 1
1 0 0 1 1 11 1 1 X X
1 0 1 0 X
1 0 1 1 X
10 1 1 X X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X CL - Aula 06 38
MAPAS DE KARNAUGH – 4 VARIÁVEIS C/ DON’T CARE
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 X 00 01 11 10
CD
0 1 1 0 1
00 1 0 X 1
0 1 1 1 1
1 0 0 0 1 01 0 X X 1
1 0 0 1 1 11 1 1 X X
1 0 1 0 X
1 0 1 1 X
10 1 1 X X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X CL - Aula 06 39
MAPAS DE KARNAUGH – 4 VARIÁVEIS C/ DON’T CARE
A B C D Y
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
AB
0 1 0 1 X 00 01 11 10
CD
0 1 1 0 1
00 1 0 X 1
0 1 1 1 1
1 0 0 0 1 01 0 X X 1
1 0 0 1 1 11 1 1 X X
1 0 1 0 X
1 0 1 1 X
10 1 1 X X
1 1 0 0 X

𝑌 = 𝐴 + 𝐶 + 𝐵( 𝐷
*
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X CL - Aula 06 40
MAPAS DE KARNAUGH
§ Podemos também utilizar o mapa de karnaugh a partir de
expressões booleanas no formato SOP
§ Exemplo:
q ̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵 %

AB
C 00 01 11 10
0

CL - Aula 06 41
MAPAS DE KARNAUGH
§ Podemos também utilizar o mapa de karnaugh a partir de
expressões booleanas no formato SOP
§ Exemplo:
q ̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵 %

̅
𝐴𝐵
AB
C 00 01 11 10
0 1
1 1

CL - Aula 06 42
MAPAS DE KARNAUGH
§ Podemos também utilizar o mapa de karnaugh a partir de
expressões booleanas no formato SOP
§ Exemplo:
q ̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵 %

̅
𝐴𝐵
AB
C 00 01 11 10
0 1
1 1 1
𝐴𝐵𝐶

CL - Aula 06 43
MAPAS DE KARNAUGH
§ Podemos também utilizar o mapa de karnaugh a partir de
expressões booleanas no formato SOP
§ Exemplo:
q ̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵 %

̅
𝐴𝐵 𝐴𝐵𝐶̅
AB
C 00 01 11 10
0 1 1
1 1 1 1
(
𝐴𝐵𝐶 𝐴𝐵𝐶

CL - Aula 06 44
MAPAS DE KARNAUGH
§ Podemos também utilizar o mapa de karnaugh a partir de
expressões booleanas no formato SOP
§ Exemplo:
q ̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵 %

̅
𝐴𝐵 𝐴𝐵𝐶̅
AB
C 00 01 11 10
0 1 1
𝑌 = 𝐵 + 𝐴𝐶
1 1 1 1
(
𝐴𝐵𝐶 𝐴𝐵𝐶

CL - Aula 06 45
EXERCÍCIOS

CL - Aula 05
46
MAPAS DE KARNAUGH – 3 VARIÁVEIS
§ Simplifique o circuito expresso pela tabela verdade abaixo

A B C Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 X
1 0 1 1
1 1 0 0
1 1 1 X
CL - Aula 06 47
MAPAS DE KARNAUGH – 4 VARIÁVEIS
A B C D Y
0 0 0 0 0
Simplifique o circuito expresso pela
0 0 0 1 0
tabela verdade ao lado
0 0 1 0 1
0 0 1 1 1
0 1 0 0 X
AB
0 1 0 1 X 00 01 11 10
CD
0 1 1 0 X
00
0 1 1 1 1
1 0 0 0 1 01
1 0 0 1 1 11
1 0 1 0 X
10
1 0 1 1 0
1 1 0 0 X
1 1 0 1 X
1 1 1 0 1
1 1 1 1 X CL - Aula 06 48
ALGUMA DÚVIDA?

CL - Aula 05
49