UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO

CENTRO TECNOLÓGICO – Departamento de Engenharia Elétrica

Circuitos Lógicos – ELE15935 – Lista de Exercícios de Circuitos Combinacionais
Data: 25/09/2023
Aluno : _______________________________________________Turma Lab. :___

1) Represente a função F(A,B,C) na Tabela-verdade 1 nas formas canônicas de Tabela-verdade 1

(a) (1,0 ponto) Soma de Mintermos
(b) (1,0 ponto) Produto de Maxtermos

2) a-Escreva a forma de soma de mintermos para a função

F(w,x,y,z) = (w + x’yz’)’ + wxy’
usando os teoremas da álgebra de Boole. Escreva as propriedades que utilizar em cada passo de
transformação.
b-Determine a soma de produtos mínima (grupos de 1's) usando mapas de Karnaugh
c-Determine o produto de somas mínimo (grupos de 0's) usando mapas de Karnaugh.
d-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.
e-Desenhe a forma mínima (ou seja, de menor custo) obtida para a função.
Obs1: faça um mapa de Karnaugh para agrupar 0's e outro para agrupar 1's.
Obs2: as portas AND e OR podem ter mais de 2 entradas.

3) Quine McCluskey
a) Escreva a expressão de soma de produtos mínima para a função
f(D,C,B,A)=(D+C+B+A)(D+C+B+A’)(D+C+B’+A)(D+C’+B’+A)(D’+C+B+A)(D’+C+B’+A)
(D’+C+B’+A’)(D’+C’+B+A)
usando o método de Quine McCluskey. Considere que as entradas DCBA = 0101, 0111, 1101 e 1111 nunca
acontecem e, portanto, nestes casos a saída é don’t care.
b) Verifique seu resultado fazendo o mapa de Karnaugh.
c) Desenhe o circuito usando dois níveis de NAND.
Obs1: as portas NAND podem ter mais de 2 entradas.
Obs2: considere que as entradas normais e complementadas estão disponíveis.

4) Projete um deslocador com uma entrada de dados X, três entradas de controle (MULT, DIV e ROT_R)
de 1 bit cada e uma saída Z de 4 bits que realize as seguintes funções (em ordem de prioridade decrescente):
I. Multiplicação inteira por 2 (entrada de controle MULT = 1)
II. Divisão inteira por 2 mantendo o sinal em complemento de dois (entrada de controle DIV = 1)
III. Deslocamento circular para a direita de 1 bit (entrada de controle ROT_R= 1)
IV. Não deslocar
Utilize multiplexadores do menor tamanho possível para o deslocamento e minimize a rede combinacional
que gera os sinais de seleção dos MUXes. Desenhe a rede completamente.

5) a)Projete um circuito conversor de código Gray em 3 bits (G2,G1,G0) para código binário em 3 bits
(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.

b) Implemente novamente o circuito utilizando um decodificador de 3:8 e portas OR.

Código Gray(entrada):
G2G1G0 = 000-001-011-010-110-111-101-100
Código Binário(saída):
B2B1B0 = 000-001-010-011-100-101-110-111

6) Utilize um MUX de 8:1 para implementar a função

f(D,C,B,A) = ∏M(1,2,4,5,7,11,12)
conectando as entradas de dados aos sinais D, D', 1 (Vdd) ou 0
(Gnd). Justifique a escolha das conexões usando mapas de Karnaugh
e/ou tabelas verdade.

7) Considere a arquitetura de uma Unidade Aritmética da Figura 1 que, para 2 palavras de entrada de n bits
cada (x e y, em complemento de dois), implemente as operações conforme a Tabela 1, onde s é saída
(também de n bits). Implemente completamente o circuito que controla a unidade, ou seja, a rede que
determina Kx, KMX, Ky, KMY, c0 a partir de x, y, f (f2f1f0) e cin, minimizando cada circuito. Gere também as
saídas zero (que é igual a 1 se s=0), sign (que é o sinal de s), overflow (que indica se o resultado ultrapassou
o limite da representação) e cout (que é o carry ou vai-1 da soma dos n bits).

Código da
Função
f2f1f0 Função
000 z = x+1
001 z = x+y
010 z = y+1
011 z = x-y
100 z = y-x
101 z = abs(x)
110 z=-y
111 z=-x
Tabela 1
Figura 1

Bom trabalho!
Profa. Eliete Caldeira