- PDF Free Download

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download ""

Aurora Cicci
6 anni fa
Visualizzazioni

1 Esercitazione 2 Porte logiche e funzioni logiche Claudia Raibulet raibulet@disco.unimib.it

2 Esercizio 1 Dato il circuito composto da porte logiche che implementano funzioni logiche elementari, quale funzione logica viene implementata dal circuito rappresentato nella seguente figura: (not(not(a) or B)) and C

3 Esercizio io 2 Dato il circuito composto da porte logiche che implementano funzioni logiche elementari, quale funzione logica viene implementata dal circuito rappresentato nella seguente figura: A B C D not(not(not(a) or B) and (C or D))

4 Esercizio 3 Dato il seguente circuito a 2 ingressi e 1 uscita e la corrispondente tabella di verità con rappresentante tutte le configurazioni di ingressi, qual è la corretta sequenza di valori in uscita? A A B B M = [0,1,1,1]

5 Esercizio 4 Dato il seguente circuito i a 3 ingressi ie 1 uscita e la corrispondente tabella di verità con rappresentante tutte le configurazioni di ingressi, qual è la corretta sequenza di valori in uscita? M = [0,0,0,1,0,1,1,1]

6 Esercizio 5 Sapendo che una funzione logica con 5 variabili in ingresso è rappresentabile con una tabella di verità che ha una colonna per la variabile in uscita, è possibile rappresentare un insieme i di funzioni i logiche (ad esempio 3) con una sola tabella di verità? 1. No, con le tabelle di verità si può rappresentare una sola funzione alla volta 2. Si, e la tabella di verità ha sempre una sola colonna per ciascuna variabile in uscita 3. Si, e la tabella di verità ha il numero di colonne pari al numero di ingressi (5 in questo caso) 4. Si, e la tabella di verità ha un numero di colonne per ciascuna variabile in uscita pari al numero di funzioni logiche da rappresentare (3 in questo caso) 5. Si, e la tabella di verità ha un numero di colonne per ciascuna variabile ibil in uscita pari al numero difunzioni ilogiche ih da rappresentare più una colonna di appoggio

7 La seguente tabella di verità rappresenta una funzione logica a tre ingressi che può essere vista come somma di prodotti (detta anche OR di AND). Quale è la funzione corrispondente a D? Si chiede di costruire il circuito it con le porte logiche corrispondente. Esercizio 6 Ingressi Uscita A B C D not(a) not(b) C + not(a) B not(c) + A not(b) not(c)

8 Esercizio 7 Ingressi La seguente tabella di verità A B C D E rappresenta una funzione logica a quattro ingressi che può essere vista come somma di prodotti (detta anche OR di AND). Quale è la funzione corrispondente a E? Si chiede di costruire il circuito it con le porte logiche corrispondente E = nota notb C notd nota notb C D not A B notc notd nota B C D A notb notc tcd A notb C D + ABCD Uscita

9 Esercizio 8 Che cos è un multiplexer? 1. Un dispositivo logico che ha come uscita uno dei valori di ingresso, scelto a caso 2. Un dispositivo logico che ha come uscita il valore risultante dall AND dei valori in ingresso 3. Un dispositivo logico che dati n ingressi ha come uscita 2^n valori 4. Un dispositivo logico che ha come uscita uno dei valori di ingresso, scelto attraverso un segnale di selezione

10 Esercizio 9 Si consideri un multiplexer a 32 ingressi, quanti ingressi di selezione deve avere?

11 Che cos è un decoder? Esercizio Un dispositivo logico che ha come uscita un valore random su n bit 2. Un dispositivo logico che ha come uscita il valore risultante dall AND dei valori in ingresso 3. Un dispositivo logico che dato un ingresso su n bit ha 2^n possibili valori in uscita, uno solo essendo attivo in un certo momento 4. Un dispositivo logico che ha come uscita uno dei valori di ingresso, scelto attraverso un segnale di selezione

12 Esercizio 11 Si consideri un decoder con 1024 possibile uscite, l ingresso su quanti bit e rappresentato?

13 Esercizio 12 Quali delle seguenti operazioni sono eseguite dalla ALU (presentata durante la lezione): 1. Solo addizioni 2. Addizioni e sottrazioni 3. Addizioni, sottrazioni, operazioni logiche (AND, OR, NOT, ecc) 4. Nessuna delle altre risposte

14 Esercizio 13 Quali delle seguenti componenti hardware vengono utilizzate per costruire una ALU (presentata durante la lezione): 1. Porte logiche AND e OR 2. Multiplexer e decoder 3. Porte logiche AND e OR, multiplexer e inverter 4. Porte logiche AND e OR, multiplexer l 5. Porte logiche AND e OR, multiplexer, decoder e inverter 6. Nessuna delle altre risposte

15 Esercizio 14 Si chiede di rappresentare NOT, AND e OR con solo porte NAND: universalita NAND.

16 Universalita NAND

17 De Morgan: Universalita NAND not t(a or B) = nota and notb not (A and B) = nota or notb

Documenti analoghi

senza stato una ed una sola

senza stato una ed una sola Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette