.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.

Originally posted by Polo


...

4.3

1...110001010011011011111110

4.4

-756

...

__________________
"Il Buddha, il Divino, dimora nel circuito di un calcolatore o negli ingranaggi del cambio di una moto con lo stesso agio che in cima a una montagna o nei petali di un fiore. Pensare altrimenti equivale a sminuire il Buddha - il che equivale a sminuire sè stessi." Robert M. Pirsig - Lo Zen e l'arte della manutenzione della motocicletta

Originally posted by e!ia
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...

________
baibai,
e!ia.

__________________
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

>scusa, ma al risultato del 4.3 con che procedimento ci sei arrivato
>(a)?? ..nn dirmi che ti sei fatto i conti a mano!

>e del 4.4 a me risulta -500 ...


si mi sono fatto i conti a mano nn è così drammatico sono 22 divisioni per 2 (anzi ti diro le ho fatte al margine del libro in Treno)


ho rifatto i canti ma mi riesce uguale.
il procedimento e risulta

1...1 1110 0000 1100 = -n invertirlo

0...0 0001 1111 0011 = !(-n) aggiungere 1

0...0 0001 1111 0100 = n perchè !n +1 = -n


poi 512 + 128 + 64 + 32 + 16 + 4 = 712 essendo negativo -712


mi sento abbastanza sicuro

enterò di risolvere le prime due domande del compitino di D'Antona


>1) Scrivere 111 (base trenta) in base decimale

>2)Scrivere la funzione a + ab +abc + abcd come somma di >prodotti completi (spc)


1)sono sicuro = 1 x (30 alla 2°) + 1 x (30 allla 1)+ 1 x (30 alla 0)
= 931


2)non dovrebbe venire così

(a!b!c!d) + (ab!c!d) + (abc!d) + (abcd)


vi invito a risolvere gli altri

Originally posted by Polo
>

...

ho rifatto i canti ma mi riesce uguale.
il procedimento e risulta

1...1 1110 0000 1100 = -n invertirlo

0...0 0001 1111 0011 = !(-n) aggiungere 1

0...0 0001 1111 0100 = n perchè !n +1 = -n


poi 512 + 128 + 64 + 32 + 16 + 4 = 712 essendo negativo -712

__________________
"Il Buddha, il Divino, dimora nel circuito di un calcolatore o negli ingranaggi del cambio di una moto con lo stesso agio che in cima a una montagna o nei petali di un fiore. Pensare altrimenti equivale a sminuire il Buddha - il che equivale a sminuire sè stessi." Robert M. Pirsig - Lo Zen e l'arte della manutenzione della motocicletta

si sono propio un pirla hai ragione ..... sai quando sei convinto di una cosa e nn la metti nemmeno in discussione

sorry

Originally posted by Polo
enterò di risolvere le prime due domande del compitino di D'Antona


>1) Scrivere 111 (base trenta) in base decimale

>2)Scrivere la funzione a + ab +abc + abcd come somma di >prodotti completi (spc)


1)sono sicuro = 1 x (30 alla 2°) + 1 x (30 allla 1)+ 1 x (30 alla 0)
= 931


2)non dovrebbe venire così

(a!b!c!d) + (ab!c!d) + (abc!d) + (abcd)

Ciao Polo!
Secondo me manca un po' di roba nella tua risposta che, secondo me, dovrebbe essere questa:
(abcd)+(abc!d)+(ab!cd)+(ab!c!d)+(a!bcd)+(a!bc!d)+(
a!b!cd)+(a!b!c!d)
vi invito a risolvere gli altri

Originally posted by giuliocap

Secondo me manca un po' di roba nella tua risposta che, secondo me, dovrebbe essere questa:
(abcd)+(abc!d)+(ab!cd)+(ab!c!d)+(a!bcd)+(a!bc!d)+(

a!b!cd)+(a!b!c!d)

__________________
"Il Buddha, il Divino, dimora nel circuito di un calcolatore o negli ingranaggi del cambio di una moto con lo stesso agio che in cima a una montagna o nei petali di un fiore. Pensare altrimenti equivale a sminuire il Buddha - il che equivale a sminuire sè stessi." Robert M. Pirsig - Lo Zen e l'arte della manutenzione della motocicletta

Ciao TankJr
penso che si debba lasciarla cosi' perche' dubito che ci sia modo di semplificarla ulteriormente!

anc'io l'avevo pensata così all'inizio poi avevo ritenuto inutile alcuni prodotti e l'avevo semplificata in un esame nn mi sarei permesso queste mosse ardite probabilmente

MIPS: Esempi di codifica

Scusate, qualcuno che voglia gentilemente postare un esempio svolto in aula di codifica MIPS ovvero sorgente C + soluzione proposta dall'esercitatore?

Mi andrebbe di farmi un'idea.

Vi ringrazio

PS.: Purtroppo non ho potuto seguire nemmeno una lezione con l'esercitatore.

__________________
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

Multiplexer

AIUTO:
Come ricavare una porta AND e una porta OR da un multiplexer?


Grazie

c'era gia un thread con questo quesito....prova a guardare dovrebbe essere "[ARCHITETTURA]Esercizi"....nelle pagine qui.....

Ciauuuuuuu

__________________
"Che ne sai di un ragazzo che ti amava
che parlava e niente sapeva
eppur quel che diceva chissà perchè‚ chissà adesso è verità."

Devi partire dalla funzione booleana del multiplexer.
Si parla di un multiplexer a 2 vie.
Supponendo che il multiplexer sia disegnato come nel libro di testo a pag. 749 figura B.4

(Supponiamo che l'apostrfo indichi la negazione del segnale)

La funzione è: C= AS' + BS (1)

Per ottenere una AND bisogna porre il segnale S=A
in questo modo la funzione(1) di sopra diventa:
C = AA' +BA da cui (AA' = 0) per cui C=0 + BA da cui C=BA=AB


Per ottenere una OR bisogna porre il segnale S=B
in questo modo la funzione(1) di sopra diventa:
C = AB' + BB (2) da da cui (siccome BB=B) se ne ricava che C=AB'+B
Ora bisogna dimostrare che AB'+B = A+B.
Lo si vede subito se si costruiscono le tabelle di verità delle due funzioni booleane.
Oppure siccome BB = B(A+A') = BA+BA'
possiamo ricavare dalla (2) che la C = AB'+BA+BA' deve essere uguale a A+B.
Attraverso i diagrammi di Venn questa uguagliana e facilmente visibile.
Inoltre possiamo affermare che AB'+BA+BA' non è altro che la funzione booleana OR in forma canonica, ossia rappresentata da una SPC (Somma di prodotti completi) ricavabile dalla tabella di verità della OR.

__________________
bye xfaber