Universidade Federal do Pará
Instituto de Tecnologia
Faculdade de Computação e Telecomunicações
Laboratório de Eletrônica Digital
Profs. Ilan Correa e Adalbery Castro
Laboratório de Eletrônica Digital - Roteiro 04
Alunos (nome e matrícula):
- Membro 1: Miguel Ângelo Silva Dos Santos - 202406840022
- Membro 2: Kamily Vitória Da Silva Souza - 202406840018
APRESENTAÇÃO
Este roteiro tem o objetivo de mostrar as várias formas de representação de funções lógicas
e obtenção do comportamento dessas funções a partir de interação com simuladores, como
o Logisim. Este roteiro deverá ser preenchido e entregue pelo SIGAA, através da tarefa
aberta para a submissão deste roteiro até às 23:59 e poderá ser feito em dupla ou
individualmente. Caso seja feita em dupla, somente um dos membros precisa entregar a
atividade, com o nome e matrícula dos membros registrado no documento.
PARTE 1 – Obtenção de equação lógica a partir de um circuito lógico e de
sua tabela verdade.
Considerando o circuito lógico a seguir, obtenha a tabela-verdade e as equações que
representam S1 e S2. Considere que as entradas são A, B, C e D e preencha a tabela
verdade para cada uma das saídas a partir de simulações no Logisim.
A B C D S1 S2 A B C D S1 S2
0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 1 0 0 1 0 0
0 0 1 0 0 0 1 0 1 0 0 1
0 0 1 1 0 0 1 0 1 1 0 1
0 1 0 0 0 0 1 1 0 0 0 1
0 1 0 1 0 0 1 1 0 1 0 1
0 1 1 0 1 1 1 1 1 0 0 0
0 1 1 1 0 1 1 1 1 1 0 0
Equações lógicas:
S1= (~A & B & C) & ~(A & D)
S2=((~A & B & C) + (A & ~B & C)) + (A & B & ~C)
Verifique se é possível diminuir a complexidade do circuito combinando resultados
parciais de cada uma das equações. Por exemplo, se em ambas as equações de S1
e S2 há o termo NOT A AND B, é possível usar o resultado parcial de S1 em S2 (ou
vice-versa), eliminando, assim, algumas portas lógicas. Caso seja possível, mostre e
explique abaixo como fica o circuito modificado.
Resposta:
A única modificação eficiente no circuito é a
eliminação da combinação (~A & B & C)
como entrada da primeira porta OR no circuito
da saída 2, visto que no circuito da saída 1 já
tem um resultado parcial para a mesma
expressão. Note que, no circuito da saída 2
Página 1 de 3
as duas portas OR poderiam ser facilmente substituídas por apenas uma porta OR de
três entradas, porém, ao considerarmos que esse circuito será montado fisicamente,
devemos levar em conta qual porta teria o melhor preço e disponibilidade.
Analisando equações de cada uma das saídas verifique se é possível simplificar as
equações lógicas usando equivalências lógicas ou álgebra booleana, para diminuir a
complexidade do circuito. Mostre a sua análise e as equações finais a seguir.
Resposta:
S1= ~A & (B & C & (~A + ~D))
S2=((~A & B & C) + (A & ~B & C)) + (A & B & ~C)
A primeira equação pode ser simplificada utilizando a 1ª Lei De Morgan, que diz que
~(A & B) = (~A + ~B). já a segunda equação já está em sua forma mais simplificada.
PARTE 2 – Obtenção de circuito lógico a partir de uma expressão
booleana.
Dada a equação lógica 𝑋 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶, você deve
montar o circuito lógico para esta equação no Logisim e obter a sua tabela verdade a
partir de experimentos com o software. Faça uma captura de tela do circuito montado no
Logisim e cole no espaço abaixo.
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
PARTE 3 – Simplificação de circuito lógico.
É possível simplificar a equação lógica da parte 2 deste roteiro e, assim, criar um circuito
lógico que possui os mesmos resultados, mas com um número de portas lógicas menor.
Isso é importante para fins de simplificação do circuito e diminuição de custo de um
produto produzido com esse circuito, por exemplo. Com isso, nesta parte do roteiro, você
deverá simplificar a equação lógica da parte 2 usando os conceitos estudados na parte
teórica da disciplina ou utilizando recursos do próprio logisim, e então montar o circuito
no Logisim para confirmar que que os
circuitos são equivalentes.
Página 2 de 3
PARTE 4 – Mintermos e Maxtermos
Na parte teórica da disciplina, foram estudados os conceitos de mintermos e maxtermos,
que são duas formas de se obter equações lógicas a partir de uma tabela verdade. As
duas equações devem ser equivalentes quando avaliadas experimentalmente (e.g., no
Logisim). Nesta parte do roteiro vamos obter duas equações equivalentes baseadas em
mintermos e em maxtermos para uma mesma tabela verdade e então avaliaremos o
circuito no Logisim
P Q R X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Página 3 de 3