Esercizi reti logiche

Come per altri compiti di informatica, ecco alcuni esercizi di reti logiche già svolti: fate buon uso di questi appunti come dispense di informatica per il corso di ingegneria.

Domanda 1: La funzione di eccitazione del flip-flop JK è
D. Q(t+1) = Q(t)·K' + Q(t)'·J

Domanda 2: Facendo riferimento all'Architettura di esempio, a cicli di clock successivi vengono posti a 1 i seguenti segnali

(ad ogni riga corrisponde un ciclo di clock) ACCie, MARoe Questi eseguono
C. l'istruzione SET.

Domanda 3: La distanza di Hamming tra 01101001 e 01011011 è
C. 3

Domanda 4: Analizzare la rete sequenziale riportata e determinare la funzione combinatoria di stato futuro Y0.
C. Y0 = x + y0

Domanda 5: Individuare l'espressione booleana che rappresenta correttamente la rete di figura.
D. C = X + Y

Domanda 6: La proprietà di assorbimento prevede che
B. X · (X + Y) = X

Domanda 7: La proprietà di interconnessione delle reti logiche prevede che:
C. l'interconnessione di più reti logiche, aventi per ingresso segnali esterni o uscite di altre reti logiche e per uscite

segnali di uscita esterni o ingressi di altre reti logiche, è ancora una rete logica.

Domanda 8: Le funzioni di 2 variabili indipendenti sono:
C. 2 alla 4, cioè 16.

Domanda 9: L'espressione AB + A'C è equivalente a
D. AB + A'C + BC

Domanda 10: Le espressioni canoniche SP o PS di una funzione non completamente specificata
B. non sono uniche.

Domanda 11: Facendo riferimento all'Architettura di esempio illustrata nel corso di Reti Logiche, il seguente programma

assembly viene assemblato e caricato in memoria all'indirizzo 0. Il PC viene inizializzato a 0. Ciclo: LD R SUB D JN Fine ST

R LD Q INC ST Q JMP Ciclo Fine: JMP Fine R: 0Fh D: 03h Q: 00h Quando il PC assume il valore 8, quanti cicli di clock sono

trascorsi?
B. 210.

Domanda 12: Facendo riferimento all'Architettura di esempio illustrata nel corso di Reti Logiche, il seguente programma in

linguaggio macchina viene caricato in memoria all'indirizzo 0. Il PC viene inizializzato a 0. (i valori sono in esadecimale)

00000005 00200006 00100006 00200005 00700004 AFFB13FC BAC23AFB Quando il PC assume il valore 00004h, che cosa troviamo in

memoria agli indirizzi 00005h, 00006h?
B. 00005h, 00005h

Domanda 13: Quale delle seguenti funzioni corrisponde a questo schema logico?
Errata Risp. data: A Risp. corretta: B. F(x3,x2,x1,x0) = (1010 1100 1010 0000).

Domanda 14: Quale delle seguenti espressioni logiche è equivalente a F = (x'y + xz) (x + y')
A. F = xz

Domanda 15: Un multiplexer è
Corretta Risp. data: D Risp. corretta: D. è una rete logica avente 2^n ingressi di tipo dato, n segnali di controllo ed 1

uscita: il dato di ingresso contrassegnato dall'indice pari alla configurazione dei segnali di controllo viene posto in

uscita.

Domanda 16: Dato il seguente diagramma degli stati, effettuare la sintesi a Flip-Flop D del corrispondente automa utilizzando

la codifica: A = 00, B = 01, C = 11, D = 10. Determinare la funzione combinatoria dell'uscita e il tipo di automa (Mealy o

Moore).
D. Z = y1 y0 --- Automa di Moore

Domanda 17: Facendo riferimento all'Architettura di esempio, le microistruzioni MDR <- M[MAR], ALUA <- ACC ALUOUT <- ALUA +

MDR ACC <- ALUOUT eseguono
C. l'istruzione ADD.

Domanda 18: Nell'Architettura di esempio, detti A e B gli ingressi della ALU, se (S1,S0,ZA,Cin) = 001-, la ALU esegue

l'operazione
D. A and B.

Domanda 19: Quale delle seguenti espressioni logiche è equivalente a F = A' B C' D + A B C D' + A B' C' D + (A' B' C' D')'
B. F = A + B + C + D

Domanda 20: Sia data la funzione logica F(x3,x2,x1,x0) = (1000 -100 ---1 -01-). Quale delle seguenti è la sua corrispondente

sintesi minima SP?
B Risp. corretta: B. F = x1' x0' + x3' x2 x1' + x3 x1

Domanda 21: La differenza tra un latch e un flip-flop è che
B. nel latch la transizione di stato avviene per tutto il tempo in cui il clock è attivo, mentre nel flip-flop è conseguenza

del cambiamento del clock.

Domanda 22: Facendo riferimento all'Architettura di esempio, si vuole definire una nuova operazione AND che esegue il

prodotto logico tra l'accumulatore e il contenuto della memoria all'indirizzo passato come parametro e che mette il risultato

nell'accumulatore. Quale delle seguenti serie di segnali corrisponde alla richiesta?
B. MDRbusie, ALUAie, ACCoe ALUOUTie, MDRoe, (S1,S0,ZA,Cin)=0011, FLAGie ACCie, ALUOUToe

 Vi ricordiamo che qui sul blog sono presenti tanti altri compiti già svolti su esercizi di reti logiche: vedere la sezione ingegneria.

Appunti già svolti e risolti: pronti per il downlad da scaricare come esercizi di reti logiche