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

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