Sistemas Digitais — 2023/01 — Prova 01

Nome:

Matrícula:

Questão 1 2 Pontos
Considere a seguinte expressão booleana:

F (A, B, C, D, E) = ACDE + [(AB + CDE) ⊕ (A + AB)] (1)

(a) [1/2 Ponto] Apresente a forma soma de produtos mínima para esta função.
(b) [1/2 Ponto] Apresente a forma produto de somas mínimo para esta função
(c) [1/2 Ponto] Apresente o circuito lógico mínimo que implementa esta função, us-
ando apenas inversoras e portas NAND.
(d) [1/2 Ponto] Apresente o circuito lógico mínimo que implementa esta função, us-
ando apenas inversoras e portas NOR.

Página 1 de 6
 Sistemas Digitais — 2022/01 — Prova 01

Questão 2 1 Ponto
Considere o seguinte circuito:

Verifique, utilizando álgebra booleana se o circuito implementa a seguinte forma de

onda:

Página 2 de 6
 Sistemas Digitais — 2022/01 — Prova 01

Questão 3 2 Pontos
Dada a função booleana com a seguinte tabela verdade:

Linha A B C D E F S Linha A B C D E F S
0 0 0 0 0 0 0 0 32 1 0 0 0 0 0 1
1 0 0 0 0 0 1 1 33 1 0 0 0 0 1 1
2 0 0 0 0 1 0 0 34 1 0 0 0 1 0 0
3 0 0 0 0 1 1 0 35 1 0 0 0 1 1 0
4 0 0 0 1 0 0 1 36 1 0 0 1 0 0 0
5 0 0 0 1 0 1 1 37 1 0 0 1 0 1 1
6 0 0 0 1 1 0 0 38 1 0 0 1 1 0 0
7 0 0 0 1 1 1 0 39 1 0 0 1 1 1 0
8 0 0 1 0 0 0 0 40 1 0 1 0 0 0 0
9 0 0 1 0 0 1 0 41 1 0 1 0 0 1 1
10 0 0 1 0 1 0 0 42 1 0 1 0 1 0 0
11 0 0 1 0 1 1 1 43 1 0 1 0 1 1 0
12 0 0 1 1 0 0 0 44 1 0 1 1 0 0 0
13 0 0 1 1 0 1 0 45 1 0 1 1 0 1 0
14 0 0 1 1 1 0 0 46 1 0 1 1 1 0 0
15 0 0 1 1 1 1 0 47 1 0 1 1 1 1 0
16 0 1 0 0 0 0 1 48 1 1 0 0 0 0 1
17 0 1 0 0 0 1 1 49 1 1 0 0 0 1 1
18 0 1 0 0 1 0 0 50 1 1 0 0 1 0 0
19 0 1 0 0 1 1 0 51 1 1 0 0 1 1 0
20 0 1 0 1 0 0 1 52 1 1 0 1 0 0 0
21 0 1 0 1 0 1 0 53 1 1 0 1 0 1 1
22 0 1 0 1 1 0 0 54 1 1 0 1 1 0 0
23 0 1 0 1 1 1 0 55 1 1 0 1 1 1 0
24 0 1 1 0 0 0 0 56 1 1 1 0 0 0 0
25 0 1 1 0 0 1 0 57 1 1 1 0 0 1 1
26 0 1 1 0 1 0 1 58 1 1 1 0 1 0 1
27 0 1 1 0 1 1 1 59 1 1 1 0 1 1 1
28 0 1 1 1 0 0 0 60 1 1 1 1 0 0 0
29 0 1 1 1 0 1 0 61 1 1 1 1 0 1 0
30 0 1 1 1 1 0 0 62 1 1 1 1 1 0 0
31 0 1 1 1 1 1 1 63 1 1 1 1 1 1 0

Página 3 de 6
 Sistemas Digitais — 2022/01 — Prova 01

Encontre todas as equações mínimas na forma de soma de produtos utilizando o

mapa de Karnaugh com variáveis introduzidas.

Página 4 de 6
 Sistemas Digitais — 2022/01 — Prova 01

Questão 4 2 Pontos
Encontre as expressões mínimas na forma de soma de produtos para a função Z a
seguir. Para receber pontuação integral você deve utilizar o algoritmo de Quine-
McCluskey e o Método de Petrick.

X
Z= m (66, 82, 83, 198, 215) + d (87, 195, 210, 211)
A,B,C,D,E,F,G,H

Página 5 de 6
 Sistemas Digitais — 2022/01 — Prova 01

Questão 5 3 Pontos
Considere a seguinte função booleana:

F (A, B, C, D) = A(B + C) + BC + (A ⊕ C ⊕ D) (2)

(a) [1 1/2 Pontos] Implemente a função F utilizando apenas decodificadores 2-para-4
duplo (circuito integrado 74x139, com funcionamento descrito pela tabela ver-
dade abaixo) e portas lógicas NAND. Note que no 74x139 as entradas de enable
são habilitadas em nível baixo, assim como as saídas de cada decodificador.
E A1 A0 Q3 Q2 Q1 Q0
1 x x 1 1 1 1
0 0 0 1 1 1 0
0 0 1 1 1 0 1
0 1 0 1 0 1 1
0 1 1 0 1 1 1
(b) [1 1/2 Pontos] Implemente a função F utilizando o menor número possível de
portas lógicas NAND e multiplexadores 4-para-1 (utilize apenas a saída Ya de
cada circuito integrado 74x153 com funcionamento descrito pela tabela verdade
abaixo). O uso de multiplexador é obrigatório para esse item e suas entradas
(Ix) devem incluir pelo menos uma variável. Note que no 74x153 as entradas de
enable são habilitadas em nível lógico baixo.

E S1 S0 Y
1 x x 0
0 0 0 I0
0 0 1 I1
0 1 0 I2
0 1 1 I3

Página 6 de 6