UNIVERSIDADE FEDERAL DO ABC

CECS
Centro de Engenharia, Modelagem e Ciências Sociais Aplicadas

DISCIPLINA
Eletrônica Digital
Turma A - Diurno

Prof. Dr. Rodrigo Reina Muñoz

Laboratório 2: Mapa de Karnaugh e Circuitos Aritméticos

Felipe Tiné Silva

RA: 11101316
Gabriel de Castro Pereira
RA: 11078113
 1. Introdução
Nos dias atuais, a utilização de softwares em sistemas digitais e eletrônica digital é
fundamental para qualquer engenheiro ou projetista que queira estudar ou trabalhar no
meio, esse relatório tem como base essas ideias, no qual são implementados circuitos tanto
na prática (utilizando álgebra booleana e mapas de Karnaugh) como computacionalmente
para que o comportamento dos circuitos seja estudado.

2. Objetivos
A prática realizada tem como objetivo, um contato maior com a utilização do mapa
de Karnaugh em circuitos digitais e compreender melhor suas limitações e aplicações.
Apresenta também um contato inicial ao software Quartus, que possibilita a implementação
de sistemas digitais para antes observar suas características, sem ter que antes
implementá-los fisicamente, é utilizado também o software Multisim para a observação do
funcionamento de um “cadeado eletrônico”.

3. Resultados experimentais
a. Mapas de Karnaugh
Utilizando a seguinte tabela verdade, os mapas de karnaugh foram retirados para
cada uma das saídas e os seguintes circuitos lógicos foram deduzidos:

1
 Y1 = A’B’ + B’C + A’CD’

Figura 1 - Circuito a ser implementado referente a saída Y1

Figura 2 - Circuito implementado referente a saída Y1

2
 Y2 = AC’D’ +B’CD +A’CD’ +BCD’

Por orientação do professor, não foi necessário implementar o circuito

referente a saída 2, devido a sua complexidade e necessidade de um grande número de
portas, sendo feito apenas o seu esquemático utilizando o Multisim conforme figura abaixo.

Figura 3 - Circuito a ser implementado referente a saída Y2

3
 Y3= A'B'C'D'+A'B'CD+A'BC'D+A'BCD'+AB'C'D+AB'CD'+ABC'D'+ABCD

A saída acima refere-se a saída Y3 gerada através do mapa de Karnaugh, a qual

apresenta um grande número de portas, além do grande número de entradas em cada
porta, gerando um circuito digital não otimizado conforme a figura abaixo:

Figura 4 - Saída Y3 obtida a partir do mapa de Karnaugh

Com a utilização da álgebra booleana o circuito foi simplificado para um circuito com
menor número de portas lógicas, utilizando somente 3 portas XOR com o auxílio de portas
NOT, gerando saída simplificada abaixo:

Y3 = (𝐶 ⊕ 𝐷) ⊕ (𝐴 ⊕ 𝐵)

Por ser um circuito mais simples e com menor número de componentes, o circuito
acima foi implementado no protoboard, tendo seus sinais testados, apresentando o mesmo
resultado que seria obtido através do circuito original.

4
 Figura 5 - Circuito implementado referente a saída Y3

Analisando os circuitos acima podemos dizer que os circuitos deduzidos a partir do

mapa de Karnaugh não apresentam um circuito digital ótimo, conforme as considerações de
que devem possuir as seguintes características:
• O menor número de CI’s
• O menor número de portas lógicas
• As portas lógicas devem apresentar o menor número de entradas
Visto que nos dois últimos casos ainda é possível fazer simplificações no circuito, o
que diminui o número de CI’s e portas lógicas, diminuindo a complexidade do circuito na
implementação e também seu custo.
Dessa forma, podemos dizer que o mapa de Karnaugh não é capaz de substituir
totalmente a álgebra booleana, embora utilização do mapa de Karnaugh seja extremamente
útil quando se tem em mãos as tabelas verdade do circuitos digitais, simplificando-os de
forma mais prática e intuitiva, mas não substitui o uso da álgebra booleana, por não
apresentar o circuitos mais simplificado possível.

5
 b. Circuito somador
No que se refere a parte experimental, além da implementação dos circuitos
simplificados através de karnaugh e álgebra booleana, foi um implementado um circuito
somador utilizando o CI 74283, um somador binário de 4 bits. Utilizando uma lógica
adicional adequada, constituída por portas XOR, segundo a figura abaixo, este componente
permite realizar as operações de soma e subtração no sistema binário.

Figura 6 - Somador de 4 bits

Para valores pré-estabelecidos, em laboratório calculamos o valor que seria gerado a

partir da soma e subtração dos mesmo, tendo assim o resultado esperado na saída
conforme tabela abaixo, o qual comprovamos experimentalmente, assim como o simulamos
com o auxílio do Quartus.

Entradas Saídas

M A B S CO3

0 2 2 4 0

0 2 3 5 0

0 4 5 9 0

1 6 1 5 0

1 2 4 2 1

6
 Vale ressaltar que na tabela acima, o M em 1 significa a operação de subtração,
enquanto que o sinal CO3 em 1, implica em número com sinal negativo, medindo o valor 1
como sendo o 5V através do multímetro visto que possuíamos apenas 4 LEDs para
representar as saídas de S0 a S3.

Figura 7 - Circuito implementado para o somador de 4 bits

4. Resultados de simulação
a. Circuito detector de código BCD inválido
A segunda parte do experimento consistiu em projetar um detector de código BCD
inválido, gerando uma saída igual a 1 sempre que o código BCD for inválido, assumindo D
como o bit mais significativo, e A como sendo o bit menos significativo.
Com base nas premissas acima, podemos gerar então a seguinte tabela verdade, com
o intuito de simplificá-la através do mapa de karnaugh, gerando assim um circuito capaz de
detectar os códigos inválidos.

7
 D C B A 𝑆𝑎í𝑑𝑎

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 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 1

1 0 1 1 1

1 1 0 0 1

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1

A simplificação através de Karnaugh para a tabela acima, gera como resultado a

seguinte saída, cujo valor em 1 representa um código BCD inválido:
𝑆 = 𝐷𝐶 + 𝐷𝐵
Circuito implementado no QUARTUS:

Figura 8 - Circuito implementado para o detector de código BCD inválido

8
Figura 9 - Resultado da simulação apresentando saída 1 para código BCD inválido 1011

Figura 10 - Resultado da simulação apresentando saída 1 para código BCD inválido 1110

Figura 11 - Resultado da simulação apresentando saída 0 para código BCD válido 1001

9
 b. Circuito para o cadeado eletrônico
O Circuito implementado no multisim teve esse formato quando as chaves da parte
inferior estava igual a superior e enter estava pressionado.

Figura 12 - Circuito com led verde acesso

E apresentou o seguinte formato quando qualquer uma das configurações da parte
inferior era diferente da superior.

Figura 13 - Circuito com led vermelho acesso

10
 Uma forma de analisar o circuito é, inicialmente quando a parte inferior for igual a
parte superior (chaves abertas e fechadas iguais, sendo que a quarta chave inferior está
junta da quarta chave superior e assim sucessivamente) o circuito por ser um ou exclusivo
vai apresentar na saída o valor de 0, o diodo então vai apresentar o valor de 0 (não
conduzindo), com isso a XNOR superior ligada diretamente aos diodos, vai ter duas
entradas 0 e apresentar então uma saída 1, e a xnor subsequente a ele vai ter uma entrada 1
e outra 0, e logo uma saída 0, e o diodo vermelho não vai conduzir.
Já a XNOR inferior vai ter uma entrada ligada diretamente aos diodos vai ter uma
entrada 0, e a outra também 0, ligada ao terra, e com as duas saídas iguais, irá conduzir
ligado o led verde.
O processo é similar quando se tem as entradas das chaves diferentes.

c. Circuito Somador de 4 bits

O circuito implementado no quartus é um somador binário de 4 bits, este permite
realizar subtrações e somas no sistema binário:

Entradas Saídas

M A B S CO3

0 2 2 4 0

0 2 3 5 0

0 4 5 9 0

1 6 1 5 0

1 2 4 2 1

11
 Figura 13 - somador binário de 4 bits

A imagem na figura apresentá quando as entradas B2 e A2 estão em estado lógico 1,

o que de acordo com a tabela com M em 0 deveria sair 4, ou seja, apenas a saída 3 deverá
apresentar valor lógico 1, e as demais 0 como foi observado.

5.CONCLUSÃO
Ao fim das atividades propostas no relatório, mostrou-se primeiro que, mesmo com
a utilização do mapa de karnaugh ser sempre possível quando se tem a tabela verdade de
um circuito, a utilização da álgebra booleana ainda se faz necessária para fins de
simplificação e construção dos circuitos.
Ficou claro também que a utilização dos softwares multisim e quartus, na
montagem de circuitos se faz útil e necessária, para averiguar os aspectos de
funcionamento dos circuitos. O circuito implementado no multisim do cadeado eletrônico,
apresentou uma grande atribuição prática para os conceitos vistos em aula.
Inicialmente, encontrou-se dificuldade na manipulação do software quartus, o que
foi mudando com o tempo, e o funcionamento do detector de código BCD inválido e
somador binário ficou mais claro.

12