Experimento 3

Circuitos Combinacionais: Mapa de Karnaugh

Guilherme Kauã, 222001449
Ana Luiza Campos, 211055441
Gustavo de Melo, 222011570
Grupo - B4
1
Dep. Ciência da Computação – Universidade de Brası́lia (UnB)
CIC0231 - Laboratório de Circuitos Lógicos
222001449@aluno.unb.br, 211055441@aluno.unb.br, 222011570@aluno.unb.br

Abstract. In this report, we will not only discuss the use of Karnaugh Maps
to simplify Boolean expressions, but we will also deal with the implementation
of two fundamental circuits: the majority circuit and the minority circuit. Let’s
explore their structures, functionalities and how Karnaugh Maps can be applied
to optimize the logic of these circuits, aiming for improvements in performance
and efficiency.

Resumo. Neste relatório, iremos discutir não apenas a utilização dos Mapas
de Karnaugh para simplificar expressões booleanas, mas também trataremos
da implementação de dois circuitos fundamentais: o circuito de maioria e o cir-
cuito de minoria. Vamos explorar suas estruturas, funcionalidades e como os
Mapas de Karnaugh podem ser aplicados para otimizar a lógica desses circui-
tos, visando melhorias no desempenho e na eficiência.

1. Introdução
Os circuitos de minoria e maioria, através do uso eficaz do Mapa de Karnaugh, podemos
aprimorar sua eficiência e desempenho, resultando em soluções mais eficazes e economi-
camente viáveis. Ao compreender e aplicar adequadamente essa técnica, podemos criar
sistemas digitais mais eficientes e robustos.

2. Objetivos
Entendimento e compreenssão do mapa de Karnaugh e uma aprofundada aplicação e
desenvolvimento de circuitos com um maior número de portas lógicas e também a
verificação das tabelas verdade do sistema de maioria e minoria.

3. Materiais
Utilizamos os seguintes materias:
• Painel Digital
• Protoboard
• Fios
• Portas lógicas NAND(74HC00, 74HC10 e 74HC20)
4. Procedimentos e Resultados

4.1. Experimento 2.1 - Circuito de decisão de Maioria.

O sistema de maioria é um circuito lógico onde a saı́da é verdadeira (1) quando a maioria
das entradas é 1. Seu funcionamento é baseado na contagem das entradas que estão em
estado lógico 1 e, se a maioria delas for 1, a saı́da será 1. Em outras palavras, é um
mecanismo que reflete a maioria predominante de bits de entrada, indicando 1 se essa
maioria for composta principalmente por 1s e 0 caso contrário. Lembrando que usamos
somente portas NAND para implementação desse circuito. Vejamos o funcionamento
e tabela verdade. Link:(https://youtube.com/shorts/MZOLD7YF15k?si=
LYj8dv_ic-IHfNGZ)

D C B A L0 = Y1
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
Tabela 1. Tabela Verdade do Circuito de Decisão de Maioria

4.2. Sem simplificação:

Primeiro, tentamos fazer o circuito sem a simplificação, porém, ficaria muito complicado
a implementação, logo, muito passı́vel de erros pois, usarı́amos muitas portas NAND de
duas entradas(74HC00).
 Figura 1. Sem simplificação.

4.3. Com simplificação:

Após a simplificação, usamos 4 portas NAND de 3 entradas (74HC10) e 1 porta NAND
de 4 entradas (74HC20).Tornando mais simples a implementação do circuito de decisão
de maioria.

Figura 2. Y1 = BCD + ACD + ABD + ABC, Simplificado

5. Experimento 2.2 - Circuito de decisão de Minoria.

O circuito de minoria é um circuito lógico que gera uma saı́da com valor 1 apenas
quando o número de entradas em estado lógico 0 é maior que o número de entradas
em estado lógico 1. Em outras palavras, a saı́da será 1 se a minoria das entradas for 0,
e será 0 quando a maioria das entradas for 1, sendo o ”contrário”do circuito de Mai-
oria. Utilizamos nesse experimentos a mesma lógica que o experimento 2.1, porém
adicionamos mais 4 portas NAND de duas entradas (74HC00) para negarmos as en-
tradas e construirmos o circuito. Com sua implementação, temos que: Link:(https:
//youtube.com/shorts/tV9oUceYcp0?si=FMlyidizds6_L9Ik)

D C B A L0 = Y2
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
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
Tabela 2. Tabela Verdade do Circuito de Decisão de Minoria

5.1. Negar as entradas.

Para este experimento, bastou que as entradas (A,B,C,D) fossem negadas utilizando cada
uma um NAND de 2 entradas (74HC00), com isso conseguimos o seguinte circuito:

Figura 3. Circuito de decisão de Minoria

6. Experimento 2.3 - Circuito de Igualdade
Juntando os dois experimentos anteriores (2.1 e 2.2) podemos criar um circuito de
Igualdade, onde a saı́da lógica será 1 quando quando os dois circuitos possuirém o
mesmo valor lógico, onde utilizamos ao final do dois circuitos 5 portas NAND de duas
entradas (74HC00) para assim criarmos uma porta XNOR. Após juntarmos os dois,
ficamos com o seguinte circuito lógico e sua respectiva tabela verdade, em que a saı́da
lógica será 1, se as estradas dos dois circuitos forem iguais.

Figura 4. Circuito de Igualdade

D C B A L0 = Y2
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Tabela 3. Tabela Verdade do Circuito de Igualdade
7. Conclusão
Em conclusão, exploramos três circuitos lógicos fundamentais na eletrônica digital: o
circuito de maioria, o circuito de minoria e o circuito de igualdade. Cada um desses
circuitos desempenha um papel crucial na análise e tomada de decisões com base em
múltiplas entradas lógicas. Esses circuitos, combinados com técnicas de simplificação
usando Mapa de Karnaugh, permitem otimizar a implementação e melhorar a eficiência
dos sistemas digitais. A compreensão desses conceitos é crucial para profissionais da área,
pois proporciona a capacidade de criar soluções eletrônicas mais eficazes, economizando
recursos e respondendo adequadamente às demandas dos sistemas modernos.

Referências
• Pedroni, V., Eletronica Digital Moderna e VHDL, Campus, 2010.
• Tocci, R. J. e Widmer, N. S, Sistemas digitais: princ´ıpios e aplicações,LTC, 2010.
• Floyd, T., Sistemas digitais fundamentos e aplicações, Bookman, 2011.
• Harris, D. M. e Harrys S. L. Digital design and computer architecture, Morgan
Kaufmann, 2017.
•Roteiro experimento 3:
(https://aprender3.unb.br/pluginfile.php/2639934/mod_
resource/content/4/roteiro3P.pdf)

8. Auto-Avaliação
1. b
2. d
3. c
4. a
5. d