DES – Exam – 11 February 2021

Module N.1 – Time: 50 minutes + 10 minutes for scan/upload

NOTE: clearly report your solutions only on your sheets/papers with a clear, precise and ordered identification of the
exercise numbers and their related solutions. Report, on each sheet/paper, your name, surname, matricula number and
the page number.

Exercise 01
Considering the following Truth Table, determine:
a. the analytic writing of the function Y (A,B,C,D) in the 1st canonical form (SoP)
b. the analytic writing of the function Y (A,B,C,D) in the 2nd canonical form (PoS)
c. the absolute (essential) minimal writing form of the function (in PoS form), the
corresponding schematic circuit and its FAN-IN calculation
d. the robust minimal writing form of the function (in SoP form), the corresponding
schematic circuit and its FAN-IN calculation
e. the synthesis of the function Y (A,B,C,D) developed in the previous point (d) by using
only the logic operator NAND
f. the implementation of the function Y (A,B,C,D) through the synthesis based on the use of
an 8:1 MUX by operating a scaling of the function with respect to the least significant
variable D
g. the implementation of the function Y (A,B,C,D) through the synthesis based on the use of
a 1:16 DEMUX

A B C D Y
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 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
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 0

1
DES – Exam – 11 February 2021
NOTA: riportare chiaramente le soluzioni sui fogli con un'identificazione chiara, precisa e ordinata dei numeri degli
esercizi e delle relative soluzioni. Riportare, su ogni foglio, il nome, cognome, matricola e numero di pagina.

Esercizio 01
Considerando la seguente Tabella di Verità, determinare:
a. la scrittura analitica della funzione Y (A, B, C, D) nella 1° forma canonica (SoP)
b. la scrittura analitica della funzione Y (A, B, C, D) nella 2° forma canonica (PoS)
c. la forma di scrittura minima assoluta (essenziale) della funzione (in forma PoS), il circuito
schematico corrispondente ed il calcolo del suo FAN-IN
d. la forma di scrittura minima robusta della funzione (in forma SoP), il circuito schematico
corrispondente ed il calcolo del suo FAN-IN
e. la sintesi della funzione Y (A, B, C, D) sviluppata al punto precedente (d) utilizzando solo
l’operatore logico NAND
f. l'implementazione della funzione Y (A, B, C, D) attraverso la sintesi basata su un MUX
8:1 operando uno scalamento della funzione rispetto alla variabile meno significativa D
g. l’implementazione della funzione Y (A, B, C, D) attraverso la sintesi basata sull’utilizzo di
un DEMUX 1:16

A B C D Y
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 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
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 0

2
DES – Exam – 11 February 2021