UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO

CENTRO TECNOLÓGICO – Departamento de Engenharia Elétrica

Eletrônica Digital – ELE 08500 – Lista de Exercícios para a Primeira Avaliação
Data: 07/06/2022 Data de Entrega: 14/06/2022

Aluno : _______________________________________________Turma Lab. :___

1) Escreva a forma canônica de produto de maxtermos para a função

F = wx + y'z'
usando apenas e somente os teoremas da álgebra de Boole. Escreva as propriedades que utilizar em cada
passo de transformação.
Propriedades úteis:
- Distributiva: a+(bc) = (a+b).(a+c)
- Elemento neutro da soma: a+0 = a
- Complemento: b.b’=0

2) Para a função F(A,B,C,D) = ∏M(0,2,3,8,10,11,12,14)+d(4,15)

a) (1,0) Determine a soma de produtos mínima (grupos de 1's) usando mapa de Karnaugh
b) (1,0) Determine o produto de somas mínimo (grupos de 0's) usando mapa de Karnaugh.
c) (0,5) Considerando que as variáveis estão disponíveis em forma normal e complementada, determine o
custo de cada implementação em termos de número de entradas de portas AND e OR.
d) (0,5) Desenhe a forma mínima (ou seja, de menor custo) obtida para a função usando portas AND e OR.

Obs1: Faça um mapa de Karnaugh para agrupar 0's e outro para agrupar 1's, ou seja, serão 2 mapas de
Karnaugh.
Obs2: As portas AND e OR podem ter mais de 2 entradas.

3) Quine McCluskey
a) (1,5) Escreva a expressão de soma de produtos mínima para a função
f(D,C,B,A) = DCBA+DC’BA’+DC’B’A+D’CB’A+D’C’B’A+D’C’B’A’
usando o método de Quine McCluskey. Considere que as entradas DCBA = 0010, 1000 e 1101 nunca
acontecem e, portanto, a saída é don’t care.
b) (0,5) Verifique seu resultado fazendo o mapa de Karnaugh.
c) (0,5) Desenhe o circuito usando dois níveis de NAND.

Obs1: as portas NAND podem ter mais de 2 entradas.

4) Projete um circuito conversor de código Gray em 4 bits (G3,G2,G1,G0) para código binário em 4 bits
(B3,B2,B1,B0) usando portas XOR e XNOR de duas entradas onde for conveniente de acordo com a
expressão obtida no mapa de Karnaugh. Desenhe o circuito sabendo que o número de níveis pode ser maior
que dois.

Código Gray:
G3G2G1G0 = 0000-0001-0011-0010-0110-0111-0101-0100-1100-1101-1111-1110-1010-1011-1001-1000
5) Faça um circuito digital combinacional que realize o deslocamento circular de um número X de 5 bits
(X4,X3,X2,X1,X0), para a direita ou para a esquerda, avaliando-se uma entrada A de 3 bits (A2,A1,A0) em
complemento de 2. Os deslocamentos devem ser proporcionais à magnitude de A, para a esquerda quando
A>0 e para a direita quando A<0. O resultado deve ser colocado em uma palavra Z também de 5 bits
(Z4,Z3,Z2,Z1,Z0). Utilize multiplexadores na implementação.
(Dica: o deslocamento circular corresponde à operação rotate nos microcomputadores enquanto a operação
de deslocamento linear corresponde ao shift).
Exemplos: Para X= 11001
Se A = +2, deslocar 2 bits à esquerda Se A = -2, deslocar 2 bits à direita

6) Desenhe completamente uma arquitetura de uma Unidade Aritmética que, para 2 palavras de entrada de N
bits cada (X e Y), implemente as operações conforme tabela abaixo, onde S é saída (também de N bits).
Desenhe completamente a arquitetura e implemente completamente o circuito que a controla, minimizando-
o. Projete também a saída zero que é 1 indica se S=00...0, a saída sign que representa o sinal de S (0
positivo e 1 negativo), a saída overflow que é 1 quando o resultado da operação não pode ser representado
em N bits e a saída cout (que representa o vai-1 da operação em N bits).

Código (base Função

2)
000 S = X+1
001 S = X+Y
010 S = Y+1
011 S = X-Y
100 S = Y-X
101 S=abs(X)

Bom trabalho!
Profa. Eliete Caldeira