RL 2022 01 24 FINAL

Page 1

Nome e Cognome: (IN STAMPATELLO MAIUSCOLO) Codice Persona o Matricola: RETI LOGICHE Prof. William Fornaciari Prof. Gianluca Palermo Prof. Fabio Salice Appello del 24 Gennaio 2022 Prima di iniziare la prova si prega di leggere con attenzione i seguenti punti: • Il tempo massimo a disposizione per svolgere la prova ´ e di 1h:40min • Non ` e permessa la consultazione di alcun materiale didattico durante lo svolgimento della prova. `E severamente vietato colloquiare durante l’esame con i compagni di corso o utilizzare telefoni, PC, libri e appunti. • In caso di necessit` a, il docente potr` a richiedere lo svolgimento di una prova orale. • Tutte le risposte devono essere riportate su questi fogli. Non saranno considerate valide le risposte fornite su fogli diversi da quelli contenuti in questo plico. • E’ consentito rispondere in italiano oppure in inglese. • Il punteggio degli esercizi ` e da considerarsi INDICATIVO • LE PARTI SCRITTE IN FORMATO NON LEGGIBILE DAL DOCENTE SARANNO CONSIDERATE ERRATE IN FASE DI CORREZIONE Esercizio 1 Esercizio 2 Esercizio 3 Esercizio 4 Esercizio 5 PUNTI 5 7 6 7 7 Esame TOTALE ESERCIZIO 1 Si semplifichino le seguenti espressioni booleane usando le propriet` a dell’algebra. Si mostrino chiara- mente tutti i passaggi effettuati per giungere alla soluzione: • (B + AC)(B + A′) = • ABC ′ + ABD + ABC + ABC ′D′ + AB′C ′D′ = • (A + AB′ + CD)′ = • ABC ′ + BC + A′B′C = • (A′C ′ + B)D′ + (A′C ′ + B)′D + (BD + C ′D′)D′ = ESERCIZIO 2 Data la seguente funzione non completamente specificata a tre uscite F1(a, b, c, d) : ONset = {m0, m2, m5, m6} DCset = {m4} F2(a, b, c, d) : ONset = {m0, m4, m5, m11} DCset = {m15} F3(a, b, c, d) : ONset = {m6, m11, m15} DCset = {m2, m7} • Calcolare con il metodo di Quine-McCluskey gli implicanti primi. • Calcolare con il…