Domande e risposte test di preparazione Architettura e reti dei calcolatori

DOMANDE E RISPOSTE TEST DI PREPARAZIONE ARCHITETTURA E DATI DEI

CALCOLATORI

RISPETTO ALLA MACCHINA DI TURING LA MACCHINA DI VON

NEUMAN RISOLVE: Gli stessi problemi

UN PROGRAMMA SCRITTO IN UN LINGUAGGIO AD ALTO LIVELLO ED

UNO SCRITTO IN ASSEMBLY POSSONO ESSERE ESEGUITI:

Il primo su un qualunque computer il secondo solo su un computer

con Architettura corrispondente all'Assembly

IL REGISTRO DESTINAZIONE NELL'ISTRUZIONE ADD $S2, $T0, $T1

È: $s2

LA TRADUZIONE DAL LINGUAGGIO C IN ASSEMBLY MIPS

DELL'ISTRUZIONE N=0; CON L'ASSOCIAZIONE N--> $S3 È: addi

$s3, $zero, 0

LA TRADUZIONE DAL LINGUAGGIO C IN ASSEMBLY MIPS

DELL'ISTRUZIONE VAL=I-K; CON L'ASSOCIAZIONE VAL--> $S1 I-->

$S3 K--> $S2 È: SUB $S1, $S3, $S2

IN NOTAZIONE POSIZIONALE PESATA, L'ADDIZIONE DI DUE INTERI

POSITIVI SI EFFETTUA: Ponendo a 0 il riporto sulla cifra meno

significativa e sommando in sequenza su ogni posizione i bit degli

operandi e del riporto a partire da destra

NELLA NOTAZIONE IN COMPLEMENTO A 2, IL PESO DEL BIT PIÙ A

SINISTRA IN UNA SEQUENZA DI LUNGHEZZA K È:

NELLA NOTAZIONE IN COMPLEMENTO A 2, LA SEQUENZA BINARIA

1111 RAPPRESENTA: Il valore -1 in base 10

LA TRADUZIONE IN ASSEMBLY MIPS DELL'OR BIT A BIT CON

OPERANDI NEI REGISTRI $S1 E $S2 E RISULTATO NEL REGISTRO $T0

È: L'istruzione or $t0, $s1, $s2

UN VALORE LA CUI RAPPRESENTAZIONE RICHIEDE PIÙ DI 16 BIT SIGNIFICATIVI: Non può essere l'operando immediato

di una istruzione Assembly MIPS con Formato di Tipo I una porta Or

IL SIMBOLO GRAFICO IN FIGURA RAPPRESENTA:

IL SIMBOLO GRAFICO IN FIGURA RAPPRESENTA:

L'ESPRESSIONE BOOLEANA IN FORMA SOMMA DI PRODOTTI DELLA FUNZIONE CARRYOUT CHE

FORNISCE IL BIT DEL RIPORTO SULLA POSIZIONE SUCCESSIVA RAPPRESENTATA NELLA TAVOLA DI

VERITÀ DELL'ADDIZIONE RIPORTATA IN FIGURA È DATA DA:

LO SCHEMA IN FIGURA RAPPRESENTA LA STRUTTURAZIONE DI BASE DEL CIRCUITO CHE

IMPLEMENTA: Una Rete Sequenziale

NELLA PARTE DEL CIRCUITO DELLA CPU MIPS IN FIGURA RELATIVA ALLE ISTRUZIONI

ARITMETICO-LOGICHE DI TIPO R, IL MULTIPLEXER CONTROLLATO DAL SEGNALE

MEMTOREG SELEZIONA:

Il Dato da scrivere nel Registro del

processore

Int A[50], i, test;

for (i = 0; i != 50; i=i+1) {

3 test = -test;

4 A[i] = 0;

5}

ESAME VALUTAZIONE 14/30

DOMANDA 1

Int A[50], i, test;

for (i = 0; i != 50; i=i+1) {

A[i] = 0; 

test = -test;

assegnando i registri

Base A[] test i

$s6 $t2 $t4

Domanda 14 RISPOSTA

Int C[30], K, new; Dalle istruzioni Assembly MIPS in

figura

new = new – C [K];

C [K + 4] = new; sll $t0, $s1, 2

add $t1, $t0, $t2

Assegnando I registri

lw $t5, 0 ($t1)

Base C[] new K

sub $s0, $s0, $t5

$t2 $s0 $s1

sw $s0, 16 ($t1)