ELETRÔNICA DIGITAL - I

Clerismar Fernandes
Engª. Eletricista, MSc. Engenharia Urbana
clerys.eel@poli.ufrj.br
 Relembrando - Aula 2

CI 74HC08n Circuito Lógico AND CI 74HC32n Circuito Lógico OR CI 74HC04n Circuito Lógico NOT

NAND é o TTL 7400,
 MAPA DE KARNAUGH
• Mapa de Karnaugh é um método de simplificação gráfico
criado por Edward Veitch (1952) e aperfeiçoado pelo
engenheiro de telecomunicações Maurice Karnaugh.

A saber:
• Uma barra não pode cobrir mais que uma variável;

• Acima de 4 variáveis o K-mapa se torna complexo, recomenta

utilizar métodos de análise computacionais.
MAPA DE KARNAUGH
 K-mapa de 2 variáveis

Possibilidades de agrupamento:
 K-mapa de 2 variáveis
Tabela com as possibilidades

Caso 0

Caso 1
 K-mapa de 2 variáveis
Tabela com as possibilidades

Caso 2

Caso 3
 K-mapa de 2 variáveis
Distribuição das quatro possibilidades no k-mapa

 cada linha da tabela possui sua região própria no diagrama de Karnaugh

 Essas regiões serão ocupadas pelos diversos valores assumidos em todas as

possibilidades.
 K-mapa de 2 variáveis
Ex. 1) A tabela verdade mostra o estudo de uma função de duas
variáveis. Colocar os resultados no K-mapa.

Colocação dos valores no K-mapa

Depois de colocado
os valores no mapa, é
o momento da
formação dos
agrupamentos.
 K-mapa de 2 variáveis
Tipos de agrupamentos

a) Quadra (2² = 4) b) Par (2¹ = 2)

c) Termo isolado
 K-mapa de 2 variáveis
Retornando ao Ex.1.

Simplificando a partir do K-mapa teremos:

Extraindo os pares:
Par 1 = A, pois A=1
Par 2 = B, pois B= 1

O resultado da equação simplificada é a soma dos

resultados dos pares:
 K-mapa de 2 variáveis
Ex. 2) Simplifique pelo K-mapa a equação
Mapa de Karnaugh de 3 variáveis
Mapa de Karnaugh de 3 variáveis

Formação de quadra - K-mapa de 3 variáveis

Mapa de Karnaugh de 3 variáveis
Relação entre a tabela verdade de 3 variáveis e o respectivo k-mapa.
 Mapa de Karnaugh de 3 variáveis
Ex. 3):
A partir da tabela verdade, represente os valores da saída no k-mapa.

Transferindo os valores da saída para o k-mapa temos:

Depois de colocado os
valores no mapa, é o
momento da
formação dos
agrupamentos.
 Mapa de Karnaugh de 3 variáveis
Formação de agrupamentos

a) Oitava

Neste tipo de mapa (3v)

representa o agrupamento
máximo

b) Quadra

- 6 tipos de
formação
 Mapa de Karnaugh de 3 variáveis
c) Pares ou duplas

12 tipos de formação
de duplas

d) Termos isolados
 Mapa de Karnaugh de 3 variáveis
Ex. 4)
Simplifique pelo k-mapa a seguinte expressão booleana:

Passando os valores para o mapa de Karnaugh e realizando os agrupamentos temos:

Mapa de Karnaugh de 3 variáveis
Ex. 5) Simplifique pelo k-mapa o resultado da saída da tabela
Mapa de Karnaugh de 4 variáveis
Mapa de Karnaugh de 4 variáveis
Mapa de Karnaugh de 4 variáveis
Mapa de Karnaugh de 4 variáveis
Relação entre a tabela verdade de 4 variáveis e o respectivo k-mapa.
Mapa de Karnaugh de 4 variáveis
Ex.6)
S
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1 Tabela verdade no K-mapa
0
Mapa de Karnaugh de 4 variáveis
Exemplos de agrupamentos
a) pares

b) quadras
Mapa de Karnaugh de 4 variáveis
c) oitavas
 Mapa de Karnaugh de 4 variáveis
d) agrupamento máximo - é formado por 16 posições.

equação simplificada do Ex. 6

 EXERCÍCIO - 2V
A B S
0 0 0 B
A 0 1
0 1 0
0 0 0
1 0 0
1 0 1
1 1 1

A=1 B=1

S=A. B
 EXERCÍCIO – 3V
BC
A 0 0 01 11 10
A B C S
0 0 0 1 1
0 0 0 0
0 0 1 0 1 0 1 1 1
0 1 0 1
0 1 1 1
A = 0/1 B=1 C = 1/0 =B
1 0 0 0
1 0 1 1 A=1 B = 0/1 C=1 = A.C
1 1 0 1
1 1 1 1
S = B + A.C