Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

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

Walter

dsy adminz

User info:

Registered: Mar 2002
Posts: 5304 (0.61 al dì)
Location: Milano 90% - Valle Camonica 10%
Corso: Magistrale in Informatica
Anno: fine!
Time Online: 99 Days, 4:41:36 [...]
Status: Offline

Post actions:

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

Potresti cominciare tu per dare il buon esempio

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

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

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 )

jccc

501. Internal Brain Error

User info:

Registered: Jan 2003
Posts: 213 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 00000010
Time Online: 1 Day, 17:40:36 [...]
Status: Offline

Post actions:

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

jccc

501. Internal Brain Error

User info:

Registered: Jan 2003
Posts: 213 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 00000010
Time Online: 1 Day, 17:40:36 [...]
Status: Offline

Post actions:

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

jccc

501. Internal Brain Error

User info:

Registered: Jan 2003
Posts: 213 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 00000010
Time Online: 1 Day, 17:40:36 [...]
Status: Offline

Post actions:

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

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

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

jccc

501. Internal Brain Error

User info:

Registered: Jan 2003
Posts: 213 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 00000010
Time Online: 1 Day, 17:40:36 [...]
Status: Offline

Post actions:

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

ShutDown

.consigliere.

User info:

Registered: Jan 2003
Posts: 120 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: /dev/null
Time Online: 4 Days, 13:27:32 [...]
Status: Offline

Post actions:

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?

jccc

501. Internal Brain Error

User info:

Registered: Jan 2003
Posts: 213 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 00000010
Time Online: 1 Day, 17:40:36 [...]
Status: Offline

Post actions:

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

ShutDown

.consigliere.

User info:

Registered: Jan 2003
Posts: 120 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: /dev/null
Time Online: 4 Days, 13:27:32 [...]
Status: Offline

Post actions:

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.

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

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

e!ia

.ante et retro oculatus.

User info:

Registered: Jun 2003
Posts: 5 (0.00 al dì)
Location: Milano
Corso: Informatica 3ennale
Anno: 4/3
Time Online: 7:31:15 [...]
Status: Offline

Post actions:

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

e!ia

.ante et retro oculatus.

User info:

Registered: Jun 2003
Posts: 5 (0.00 al dì)
Location: Milano
Corso: Informatica 3ennale
Anno: 4/3
Time Online: 7:31:15 [...]
Status: Offline

Post actions:

PS: ...

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

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

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.