Experimento 3

Circuitos Combinacionais: Mapa de Karnaugh

Hanani Emanuelle Ferreira Soares, 18/0101897
Lucas Bello Boaventura, 18/0125630
Grupo G24
1
Dep. Ciência da Computação – Universidade de Brası́lia (UnB)
CIC0231 - Laboratório de Circuitos Lógicos
hanani.emanuelle@gmail.com, lucasbellob@hotmail.com

Abstract. With this experiment, we were able to use a NAND port, using the
karnaugh map to find out how to facilitate the experiments.

Resumo. Com esse experimento, fomos capazes de utilizar a porta NAND, uti-
lizando o mapa de karnaugh para descobrir como facilitar os experimentos.

1. Introdução
Neste experimento, nos iremos utilizar nossos conhecimentos de algebra boolena para
criar alguns circuitos combinacionais, que utilizam do mapa de Karnaugh para simplificar
algumas funções booleanas, de até 5 variáveis, presentes neste relatório.

1.1. Objetivos
O mapa de Karnaugh é apresentado como uma ferramenta muito útil para a simplificação
de funções booleanas de até cinco variáveis. Um circuito de decisão de maioria, em que
a saı́da é 1 se e somente se a maioria das entradas for 1, é considerado como um exemplo
de aplicação.

1.2. Materiais
Neste experimento foram utilizados os seguintes materiais e equipamentos:
• TinkerCAD
• Deeds

2. Procedimentos
Comprovar o mapa de Karnaugh por meio da implementação de circuitos, utilizando
várias entradas.

2.1. Circuito de decisão de maioria

O funcionamento do circuito se encontra neste link.
A Figura 1 é um exemplo de forma esquemática de como funciona a a conexão do
circuito da decisão de maioria, feito utilizando o simulador DEEDS.
 Figura 1. decisão de maioria.

A Figura 2 é um exemplo do nosso circuito combinacional, que foi montado com

o Tinkercad, seu circuito vem das análises do mapa de Karnaugh, que nos possibilitou a
criação deste, com as portas NAND.
Neste, foi utilizado o modelo 74HC00, como porta NAND, com 4 chaves levando
energia para o circuito, suas conexões foram feitas com base no esquemático da Figura 1,
quando a maioria das chaves estiverem ligadas, o nosso circuto levará a energia até o L0,
como só temos 4 chaves, a maioria será 3, portanto, quando elas estiverem mandandando
o sinal 1, nosso L0 irá receber 1.

Figura 2. TinkerCAD.

De acordo com o nosso circuito na figura 2, nos conseguimos adiquirir os seguin-

tes resultados da nossa tambela verdade.
A tabela 1 é uma tabela verdade está ilustrando os resultados obtidos por 4 entra-
das (D, C, B e A).
 Entradas Saı́da
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

2.2. Circuito de decisão de minoria

Neste experimento foi utilizado o 74HC00 como porta NAND, para obter um circuito de
decisão de minoria, em que se utilizam 4 chaves de entrada (D, C, B e A) e se tem apenas
uma saida, reconhecida como Y2, o circuito tem a saida 1 somente quando a maioria for
0. O funcionamento do circuito se encontra neste link.
A Figura 3 é um exemplo do esquemático de como funciona o circuito de decisão
de minoria, feito com o simulador DEEDS.
link
3
 Figura 3. decisão de minoria.

A Figura 4 é um exemplo do nosso circuito combinacional de decisão de minoria,

que foi montado no Tinkercad. O circuito é o de decisão de minoria portanto, quando a
maioria dos valores denentrada forem 0, a saida para o L1 será 1, como nosso circuito
tem 4 chaves de entrada, a maioria será 3, então ele seguirá com essa linha.

Figura 4. TinkerCAD.

De acordo com o nosso circuito na figura 4, nos conseguimos adiquirir os seguin-

tes resultados da nossa tambela verdade.
A tabela 2 é uma tabela verdade, que mostra os resultados obtidos de acordo com
as chaves de 4 entradas (D, C, B e A).
 Entradas Saı́da
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.

Como foi visto na tabela acima, quando a maioria das entradas é 0, ou seja, mais
ou igual a 3, a saida dele é 1, já quando a maioria das entradas é 1

2.3. União dos tópicos 2.1 e 2.2

Neste experimento realizamos a junção dos processos 2.1 e 2.2, com isso nos obtivemos
esse processo. Em que foi utilizado o 74HC00 como porta NAND, para obter um circuito
de decisão de igualdade, em que se utilizam 4 chaves de entrada (D, C, B e A) e se
tem apenas uma saida, reconhecida como Y3, o circuito tem a saida 1 somente quando
tivermos uma igualdade de entradas, com 0 e 1. O funcionamento do circuito se encontra
neste link.
A Figura 5 é um exemplo esquemático das conexões do nosso circuito, para criar
ele, utilizamos o simulador do DEEDS.
 Figura 5. decisão de minoria.

A Figura 5 é um exemplo da junção dos circuitos 2.1 e 2.2, O circuito deve

acender o Led 2 quando tiver uma quantidade igual das chaves com 0 e com 1, quando
esse quilibrio de entradas ocorrer, o resultando será 1, o que o faz acender para o circuito,
ja quando temos uma quantidade maior de 1 ou 0, nosso led ficará apagado.
A tabela 3 é um exemplo da tabela verdade, que se baseia na montagem do circuito
2.3. De acordo com as explicações obtidas, podemos ter os seguintes resultados em nossa
tabela.
 Entradas Saı́da
D C B A L2 = Y3
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

Tabela 3. Tabela verdade, processo 2.3

De acordo com a nossa tabela, quando nos temos os equilibrios de entrada, nossa
saida será semrpe 1, independente da ordem, entretanto quando ela tem a maioria de um
ou de outro, a sua saida será 0, pois ele não está respeitando os criterios estabelecidos.

3. Análise dos Resultados

• No procedimento 2.1, foi visto que quando a maioria das chaves estiverem liga-
das, o nosso circuto levará a energia até o L0, como só temos 4 chaves, a maioria
será 3, portanto, quando elas estiverem mandandando o sinal 1, nosso L0 irá rece-
ber 1.
• No procedimento 2.2, quando a maioria dos valores de enentrada forem 0, a saida
para o L1 será 1, pois como nosso circuito contém 4 chaves de entrada, a maioria
será 3, então ele seguirá com essa linha de raciocinio.
• No procedimento 2.3, quando nos obtemos uma igualdade de chaves ligadas e
desligadas, o sinal emitido para o L2 é 1, portanto, como nos temos 4 chaves de
entrada (D, C, B e A), se duas emitirem 1 e duas emitirem 0, o valor recebido para
o L2, será de 1, ja se todas forem 0 ou 1, o L2 ficará desligado
4. Conclusão
Tendo em vista os fatos supramencionados, nota-se que os resultados obtidos pelo expe-
rimento foram satisfatórios, pois foi possı́vel observar o funcionamento de circuitos de
decisão de maioria e de minoria, obtendo os resultados consistentes com a realidade
Os circuitos foram baseados no mapa de Karnaugh, e assim foi visto na prática o
funcionamento do mapa.

Referências
Roteiro do 3° experimento, do laboratório de circuitos lógicos (mapa de Karnaugh).
Auto-Avaliação
1. b
2. d
3. b
4. a
5. d