Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Prof. Ohara Kerusauskas Rayel

Disciplina de Eletrônica Digital - ET75C

Curitiba, PR
23 de abril de 2015

Rayel, O.K. — Projeto de Circuitos Combinacionais

1 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Mapas de Karnaugh de 5/6 Variáveis

Mapa de Karnaugh garante a obtenção circuito lógico ótimo

Porém, quando temos mais de 4 variáveis, devemos criar mapas de

4 variáveis para cada variação das variáveis extras

Exemplo: 5 variáveis ABCDE. Devemos criar 2 mapas, 1 para A=0

e outro para A=1, considerando apenas as variáveis BCDE

Os dois mapas serão adjacentes um ao outro em todas as posições

que diferirem de 1 bit entre si (sem esquecer de considerar o A!)

Rayel, O.K. — Projeto de Circuitos Combinacionais

2 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Mapa de Karnaugh 5 Variáveis

A=0 A=1

DE DE DE DE DE DE DE DE
B C 0 0 0 0 B C 0 0 0 0
B C 0 0 1 0 B C 0 0 1 0
B C 0 1 1 1 B C 0 0 1 1
B C 0 0 1 0 B C 0 0 1 0

Encontre a expressão de saída para os mapas acima!

Rayel, O.K. — Projeto de Circuitos Combinacionais

3 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Mapa de Karnaugh 5 Variáveis

A=0 A=1

DE DE DE DE DE DE DE DE
B C 0 0 0 0 B C 0 0 0 0
B C 0 0 1 0 B C 0 0 1 0
B C 0 1 1 1 B C 0 0 1 1
B C 0 0 1 0 B C 0 0 1 0

Mapas são adjacentes um ao outro! Sobreposição! x = CDE + BDE + BCD + ABCE

Rayel, O.K. — Projeto de Circuitos Combinacionais

3 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Mapa de Karnaugh 6 Variáveis

A = 0, B = 0 A = 1, B = 0

EF EF EF EF EF EF EF EF
C D 0 0 0 0 C D 0 0 0 0
C D 0 0 1 0 C D 0 0 0 0
C D 0 1 1 1 C D 0 0 1 1
C D 0 0 1 0 C D 0 0 0 0

A = 0, B = 1 A = 1, B = 1

EF EF EF EF EF EF EF EF
C D 0 0 0 0 C D 0 0 0 0
C D 0 0 1 0 C D 0 0 0 0
C D 0 0 1 0 C D 0 0 0 1
C D 0 0 0 0 C D 0 0 1 1

Encontre a expressão de saída para os mapas acima!

Rayel, O.K. — Projeto de Circuitos Combinacionais
4 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Mapa de Karnaugh 6 Variáveis

A = 0, B = 0 A = 1, B = 0

EF EF EF EF EF EF EF EF
C D 0 0 0 0 C D 0 0 0 0
C D 0 0 1 0 C D 0 0 0 0
C D 0 1 1 1 C D 0 0 1 1
C D 0 0 1 0 C D 0 0 0 0

A = 0, B = 1 A = 1, B = 1

EF EF EF EF EF EF EF EF
C D 0 0 0 0 C D 0 0 0 0
C D 0 0 1 0 C D 0 0 0 0
C D 0 0 1 0 C D 0 0 0 1
C D 0 0 0 0 C D 0 0 1 1

x = ĀDEF + B̄CDE + ABCD̄E + ABCEF̄ + ĀB̄CEF + ĀB̄CDF

Rayel, O.K. — Projeto de Circuitos Combinacionais
4 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Mapa de Karnaugh garante a obtenção circuito lógico ótimo

Portanto, temos agora todo o ferramental necessário para

construção de circuitos combinacionais

Para projetar o circuito ótimo, devemos incialmente listar todas as

entradas possíveis e construir a Tabela-Verdade

A partir da Tabela-Verdade, obtém-se o Mapa de Karnaugh

Agrupa-se os 1’s e obtém-se a equação, e portanto o circuito

minimizado

Rayel, O.K. — Projeto de Circuitos Combinacionais

5 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Exemplo: Projete um circuito lógico em que tem 1 como saída
quando a maioria de suas 4 entradas está em 1.

Rayel, O.K. — Projeto de Circuitos Combinacionais

6 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Exemplo: Projete um circuito lógico em que tem 1 como saída
quando a maioria de suas 4 entradas está em 1.
A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Rayel, O.K. — Projeto de Circuitos Combinacionais
6 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Mapa de Karnaugh

A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Rayel, O.K. — Projeto de Circuitos Combinacionais

7 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Mapa de Karnaugh

A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0 CD CD CD CD
0 1 0 1 0 A B 0 0 0 0
0 1 1 0 0 A B 0 0 1 0
0 1 1 1 1 A B 0 1 1 1
1 0 0 0 0
A B 0 0 1 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Rayel, O.K. — Projeto de Circuitos Combinacionais

7 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Projeto de Circuitos Combinacionais

Mapa de Karnaugh

A B C D X
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0 CD CD CD CD
0 1 0 1 0 A B 0 0 0 0
0 1 1 0 0 A B 0 0 1 0
0 1 1 1 1 A B 0 1 1 1
1 0 0 0 0
A B 0 0 1 0
1 0 0 1 0
1 0 1 0 0 x = ABD + BCD + ACD + ABC
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Rayel, O.K. — Projeto de Circuitos Combinacionais

7 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Exercícios

1 Um conversor A/D de 4 bits, sendo A o MSB, está conectado à

uma bateria veicular de 12V, produzindo uma saída digital
correspondente à tensão da bateria, em degraus de 1V. Projete um
circuito que produza saída ALTA para quando a bateria estiver com
tensão superior a 6V. Mostre o circuito final mínimo, utilizando
apenas portas NAND.

Rayel, O.K. — Projeto de Circuitos Combinacionais

8 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Exercícios
2 Uma impressora deve ter sua operação interrompida e acender um
LED indicativo quando a bandeja de papel estiver vazia ou os dois
sensores na trajetória do papel estiverem acionados
(congestionamento de papel). A presença de papel é sinalizada pelo
sinal lógico P em ALTO. Os sensores Q e R ficam em ALTO
quando o papel passa sobre os mesmos. O sinal de parada é
chamado de S. Projete o circuito mínimo para gerar S, utilizando
apenas portas NAND.

Rayel, O.K. — Projeto de Circuitos Combinacionais

9 / 10
Mapas de Karnaugh de 5/6 Variáveis Projeto de Circuitos Combinacionais Exercícios

Próxima Aula:
Codificadores,
decodificadores,
multiplexadores e
demultiplexadores!
Rayel, O.K. — Projeto de Circuitos Combinacionais
10 / 10