.dsy:it. (http://www.dsy.it/forum/)
- Architettura degli elaboratori e delle reti (http://www.dsy.it/forum/forumdisplay.php?forumid=210)
-- [Architettura] Esercizi (http://www.dsy.it/forum/showthread.php?threadid=4246)

Esercizi Architettura

Il nostro libro di architettura(Patterson intendo) ci offre alla fine di ogni capitolo una serie di esercizi molto utili,secondo me, soprattutto per fissare i concetti o controllare di aver capito veramente quello che si è studiato.

L'unico limite di questo strumento è la mancaza dei risultati e delle soluzioni degli esercizi.Si perde così l'opportunità di sapere
la risposta alle classiche domande:

1)Sarà giusto così?
2)Ma come c***o si fa ?

Quindi vorrei in questi ultimi mesi prima dell'esame approfittare del forum per marginare questa mancanza attraverso il forum e grazie a tutti voi.

Proponete la vostra risoluzione ad un esercizio o chiedete aiuto.

Sperando che tutto cio risulti utile vi saluto

Re: Esercizi Architettura

Originally posted by Polo
Proponete la vostra risoluzione ad un esercizio o chiedete aiuto.

__________________
"Ragione e passione sono timone e vela della nostra anima navigante." - Kahlil Gibran
"Senza musica la vita sarebbe un errore." - Friedrich Nietzsche

Hai ragione ...

per esempio l'esercizo B.18 pg 783

la soluzione mi pare sia

1° parte di codice = flip-flop D
2° parte di codice = Latch D

....ma nn ne sono per nulla sicuro.


esercizio B.10 uso gli operandi logici di java , ! not , && and , || or

1) (!A || !B || C) && (!A || B || !C) && (A || !B || !C) :FORMA SP

2) ((A && B) || (B && C) || (C && A)) && (!(A && B && C))

3) !A && !(B && C)

4) A && (B || C)

e le forme SP per l'esercizio successivo

1) vedi sopra

2)(!A || B || C) && (A || B || !C) && (!A || B || !C)

3)(!A || !B || !C) && (!A || B || !C) && (!A || !B || C)

4)(!A || !B || C) && (!A || B || C) && (!A || B || !C)

...di questo sono + sicuro.

ora a voi )

Mux as Universal Gate?!?

In appendice B vi è una serie di esericizi tesi a dimostrare che le porte NAND e NOR sono dei gates universali la cui soluzione è davvero banale per cui non la riporto.

Vi è poi un esercizio inquietante! Dimostrare che anche un Mux è una porta universale. Io sono riuscito a dimostrare molto facilmente che da un Mux è possibile ricavare una porta AND ed una porta OR ma non sono riuscito a trovare la soluzione per la porta NOT. Qualcuno potrebbe postarmi la soluzione?

Tahnx
*g

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

Ciao a tutti, mi stavo scervellando nel cercare di ricavare un circuito NOT a martire da un MUX. Il mio ragionamento è il seguente. Essendo l'espressione logica del mux del tipo:

M = A*NOT(S) + B*S

ed essendo il not un operatore UNARIO come prima fase ho provato a far passare lo stesso segnale nei tre input da cui, banalmente (scegliendo A come segnale):

M = A *NOT(A) + A*A = A*(NOT(A) + A) = A

conclusione: con un solo MUX non posso fare l'inverter (a meno di non cosiderare segnali esterni tipo 1 e 0).



Mi dite qual'è la soluzione?

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

L'esercizio è proposto in appendice B

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

L'unica soluzione che ho trovato consinste nell'inserire A nel selettorere S e nel 1° ingresso e !A nel 2° ingresso.
ottenedo :

(A * !A) + (!A * !A) = 0 + !A = !A

.... ma nn so se ha senso perche cmq servirebbe la porta NOT..
...
ma dal altra parte cmq per implementare un Mux servono altre che porte NOT anche porte AND e OR.

nn capisco

La tua (non) soluzione è autoreferenziale... implementi il NOT usando il NOT!

Grrrr.....

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

Esercizi 4.10 - 4.17 - 4.18

4.10 Convertire abs $t2 $t3

addu $t2, $0, $t3
slt $t9, $t3, $0 # if $t3 < 0, $t9 = 1
beq $0, $t9, end # if $t3 >= 0 $t9=0, esci
sub $t2, $0, $t3 end:


4.17 Verificare il carry

addu $at, $t3, $t4
sltu $t2, $at, $t3


4.18 add in doppia precisione

addu $t3, $t5, $t7
sltu $t2, $t3, $t5
add $t2, $t2, $t4
add $t2, $t2, $t6

Invece qualcuno sa darmi info sull'esercizio 8 dell'ultimo compitino? Cos'e' un "latch sincrono di tipo SC" dove trovo dettagli?

Did you google?

http://www.google.com/search?source...ronous+latch+SC

__________________
Come quello del Candiotto, che diceva che tutti i Candiotti erano buguardi, però, essendo egli Candiotto, veniva a dir la bugia, mentre diceva che i Candiotti erano bugiardi; bisogna adunque che i Candiotti fussero veridici, ed in conseguenza esso, come Candiotto, veniva a essere veridico, e però, nel dir che i Candiotti erano bugiardi, diceva il vero, e comprendendo sé, come Candiotto, bisognava che e' fusse bugiardo -- Dialogo sui Massimi Sistemi G. Galilei

L'intelligenza totale è una costante. La popolazione mondiale sta aumentando. -- Boltzmann Law

Vado con il 4.40

swap $so,$s1


Start $s0=>A $s1=>B
xor $s0,$s0,$s1 $s0=>A XOR B $s1=>B
xor $s1,$s0,$s1 $s0=>A XOR B $s1=>A
xor $s0,$s0,$s1 $s0=>B $s1=>A

Cia.

3.1

int proc(int n){

int x=0;
int y=1;

while( y >= n){

x=x+y;
y=y+2;
}
return x
}

-------------------------------------------
3.9

Ciclo1:add $s3, $s3, $s4
Ciclo:add $t1, $s3, $s3
.....
lw $t0, 0($t1)
beq $t0 $s5 Ciclo1

la procedura da "Ciclo" penso che sia una corretta soluzione.
Se le iterazioni sono 10 si risparmiano 11 istruzioni(70 - 59)

Grande Shutdown tu si che hai capito lo spirito

tornando 1po' indietro...
°°°°°°°°°°°°°°°°°°°°°°°°°
°°°°°°°°
Vi è poi un esercizio inquietante! Dimostrare che anche un Mux è una porta universale. [jccc]
°°°°°°°°°°°°°°°°°°°°°°°°°
°°°°°°°°

Questa è la mia soluzione:


posto f(a,b)=aS+b!S (a,b entrate; S selettore)

Allora l'unico filo che può essere invertito è S, e ciò si otterrebbe mettendo a=1 e b=0 quindi:



a) se fa parte delle regole poter avere a disposizione dei fili con segnale costante, allora non c'è nessun problema.



b)se invece bisogna tirarsi fuori le due fz. costanti dal MUX...


...
io sono riuscito ad ottenere la fz. costante f(a,b)=1 ponendo S=a => f=aa+b!a; MA NON VALE per (0,0)

f(a,b)=0 invece si può ottenere (penso) non utilizzando "a" e ponendo S=b, MA questo comporta 1 altra serie di problematiche:

-come viene interpretato un filo staccato dal componente?
-viene interpretato?
-bit0=Volt0 e Bit1=V1,5 opppure b0=-1,5V e b1=+2,5V?
-????
-??
-???


QUINDI: a questi quesiti dovrà rispondere qualchedunaltroché io non so praticamente nulla di elettro-quello-che-è

________
baibai,
e!ia.

__________________
baibai,
e!ia.
--Essere superstiziosi porta male--

PS: ...

__________________
baibai,
e!ia.
--Essere superstiziosi porta male--

4.1

0...01000000000

4.2

1...110000000001

4.3

1...110001010011011011111110

4.4

-756

4.5

-1 abbastanza ovvio

4.6

2.147.483.647


questi sono semplici però magari serve il confronto per essere sicuri di aver fatto bene.