facciamo cultura

misterx · 01-07-2004, 19:13

l'algoritmo di booth......

come diamine funziona ?

01-07-2004, 19:14

Quote:

Originariamente inviato da misterx
algoritmo di booth......

come diamine funziona ?

booohth..........

Noia · 01-07-2004, 19:25

Quote:

l'algoritmo di booth......

è un piatto tipipo di quale regione?

break · 01-07-2004, 19:26

e che cultura e questa?

misterx · 01-07-2004, 19:28

Quote:

Originariamente inviato da break
e che cultura e questa?

una volta che qualcuno ce lo ha spiegato ti sarai pure tu acculturato.....

fidati

break · 01-07-2004, 19:31

mi fido!

misterx · 01-07-2004, 19:54

oppete

break · 01-07-2004, 19:57

Quote:

Originariamente inviato da misterx
l'algoritmo di booth......

come diamine funziona ?

http://bonda.cnuce.cnr.it/Documentat...4_5.html#4.5.5

misterx · 01-07-2004, 20:00

l'ho trovato pure io ma non mi è molto chiaro

spinbird · 01-07-2004, 20:47

ho solo sentito sta lezione a reti logiche, ma non mi ricordo nulla

per caso ti avevo già linkato delle dispense?

Scoperchiatore · 01-07-2004, 20:49

cosa riguarda?

misterx · 01-07-2004, 20:51

Quote:

Originariamente inviato da spinbird
ho solo sentito sta lezione a reti logiche, ma non mi ricordo nulla

per caso ti avevo già linkato delle dispense?

ho letto un pò di tutto ma mi sfugge il meccanismo in pratica

ho capito la versione stile (carta e penna) ma di booth ho capito poco

misterx · 01-07-2004, 20:54

Quote:

Originariamente inviato da Scoperchiatore
cosa riguarda?

è un metodo per velocizzare la moltiplicazione

Alien · 01-07-2004, 20:57

Quote:

Originariamente inviato da misterx
è un metodo per velocizzare la moltiplicazione

io per far ciò uso la calcolatrice

spinbird · 01-07-2004, 22:10

Quote:

Originariamente inviato da Alien
io per far ciò uso la calcolatrice

e la calcolatrice cosa fa?

Berserker · 01-07-2004, 22:37

Il principio è molto semplice: si vuole rappresentare uno dei due numeri (diciamo, ad esempio, il moltiplicatore) in una forma che sia una potenza di due: ad esempio, supponiamo di voler moltiplicare 3 x 15, ovvero 00011 x 01111. Ora, noi vogliamo riscrivere la cosa come 00011 x (10000 - 00001). Dunque avremo un "debito" di 00011 (il bit di ordine più basso a uno che moltiplica il 3, mentre lo scalamento è ancora a zero), seguito da tre scalamenti (corrispondenti ai tre bit a 1 successivi a quello di ordine più basso in 001111). Al quarto scalamento, abbiamo 00110000 (ci sarebbe uno zero, ma a noi interessa la transizione da 1 a 0 - è quella che ci fa capire che la stringa di bit è terminata e che siamo in presenza dell'unico bit a 1), cui dobbiamo sottrarre 3 (il debito di prima). Risultato: 00101101, ovvero 45, il risultato giusto. Spero che l'esempio abbia chiarito, anziché oscurato, le idee...

Berserker · 01-07-2004, 22:41

Ovviamente, non è (particolarmente) difficile dimostrare il principio di funzionamento in maniera generica, piuttosto che basandosi su un esempio. Se avete bisogno di aiuto, ripasso di qui domani in serata.

Berserker · 02-07-2004, 08:20

Già stanchi di fare cultura?

Seriamente: è chiaro il principio di funzionamento?

misterx · 02-07-2004, 08:26

Quote:

Originariamente inviato da Berserker
Già stanchi di fare cultura?

Seriamente: è chiaro il principio di funzionamento?

stanco mai.....

riusciresti a riproporre il tuo esempio

3x15

step by step ?

mi sono leggermente perso

Berserker · 02-07-2004, 11:33

Facciamo passo passo.

3 = 00000011
15 = 00001111

Immaginiamo di scandire i bit, partendo dal primo a destra, nel moltiplicatore (che è 15). Ad ogni passo, ci muoviamo di una posizione verso sinistra, incrementando di una unità lo scalamento (che inizialmente è pari a 0).
I primi due bit di 15 sono "11", quindi è l'inizio di una serie di 1. Devo tener conto di un "debito" di 3 scalato opportune volte: in questo caso, essendo lo scalamento 0, il debito è proprio di 3 (00000011). Gli altri 1 non fanno niente: li ignoriamo.
Alla fine della serie di bit a 1, sul primo zero, lo scalamento sarà pari a 4. Prendo 3 e lo scalo (shiftandolo a sx) di quattro volte, e ottengo quindi 00110000. Finisco la scansione dei bit di 15, tutti a zero (non fanno nulla e quindi li ignoriamo), e sottraggo da 00110000 il debito precedente, 00000011, ottenendo il risultato corretto.
Questo operativamente. Concettualmente, quello che stiamo facendo è, a tutti gli effetti, moltiplicare 3 x (16 - 1).
L'idea è, avendo un numero che ha una composizione tipo questa:

0...01...10...0

dove il primo 1, partendo da destra (numerando a partire da 0), è in posizione n e il primo zero dopo la serie di bit a 1 è in posizione m, di scalare n volte verso sinistra l'altro termine della moltiplicazione (chiamiamolo b) e sottrarre questo risultato a b scalato m volte, di nuovo verso sinistra. E' più chiaro così?

01-07-2004, 19:13	#1
misterx Senior Member Iscritto dal: Apr 2001 Città: Milano Messaggi: 3741	facciamo cultura l'algoritmo di booth...... come diamine funziona ?

01-07-2004, 20:47	#10
spinbird Senior Member Iscritto dal: May 2001 Messaggi: 636	ho solo sentito sta lezione a reti logiche, ma non mi ricordo nulla per caso ti avevo già linkato delle dispense? __________________ Però, va forte quest'auto!

01-07-2004, 20:49	#11
Scoperchiatore Senior Member Iscritto dal: Sep 2001 Città: Roma Messaggi: 1944	cosa riguarda? __________________ "Oggi è una di quelle giornate in cui il sole sorge veramente per umiliarti" Chuck Palahniuk Io c'ero

01-07-2004, 22:37	#16
Berserker Senior Member Iscritto dal: Aug 1999 Città: Provinsa de Zena Messaggi: 569	Il principio è molto semplice: si vuole rappresentare uno dei due numeri (diciamo, ad esempio, il moltiplicatore) in una forma che sia una potenza di due: ad esempio, supponiamo di voler moltiplicare 3 x 15, ovvero 00011 x 01111. Ora, noi vogliamo riscrivere la cosa come 00011 x (10000 - 00001). Dunque avremo un "debito" di 00011 (il bit di ordine più basso a uno che moltiplica il 3, mentre lo scalamento è ancora a zero), seguito da tre scalamenti (corrispondenti ai tre bit a 1 successivi a quello di ordine più basso in 001111). Al quarto scalamento, abbiamo 00110000 (ci sarebbe uno zero, ma a noi interessa la transizione da 1 a 0 - è quella che ci fa capire che la stringa di bit è terminata e che siamo in presenza dell'unico bit a 1), cui dobbiamo sottrarre 3 (il debito di prima). Risultato: 00101101, ovvero 45, il risultato giusto. Spero che l'esempio abbia chiarito, anziché oscurato, le idee... __________________ Trattative concluse con successo sul mercatino come venditore: Hnk(1), Gigi_84(1), pena_panico(1), Petrox (1), rowiz (1), margen64 (1), Hurricane Polymar (1), jonny_x (1) – Rilevo blocchi di carte di Magic: The Gathering, contattatemi via PM.

01-07-2004, 22:41	#17
Berserker Senior Member Iscritto dal: Aug 1999 Città: Provinsa de Zena Messaggi: 569	Ovviamente, non è (particolarmente) difficile dimostrare il principio di funzionamento in maniera generica, piuttosto che basandosi su un esempio. Se avete bisogno di aiuto, ripasso di qui domani in serata. __________________ Trattative concluse con successo sul mercatino come venditore: Hnk(1), Gigi_84(1), pena_panico(1), Petrox (1), rowiz (1), margen64 (1), Hurricane Polymar (1), jonny_x (1) – Rilevo blocchi di carte di Magic: The Gathering, contattatemi via PM.

01-07-2004, 19:26	#4
break Member Iscritto dal: Apr 2003 Messaggi: 71	e che cultura e questa?

01-07-2004, 19:31	#6
break Member Iscritto dal: Apr 2003 Messaggi: 71	mi fido!

01-07-2004, 19:54	#7
misterx Senior Member Iscritto dal: Apr 2001 Città: Milano Messaggi: 3741	oppete

01-07-2004, 20:00	#9
misterx Senior Member Iscritto dal: Apr 2001 Città: Milano Messaggi: 3741	l'ho trovato pure io ma non mi è molto chiaro

02-07-2004, 08:20	#18
Berserker Senior Member Iscritto dal: Aug 1999 Città: Provinsa de Zena Messaggi: 569	Già stanchi di fare cultura? Seriamente: è chiaro il principio di funzionamento? __________________ Trattative concluse con successo sul mercatino come venditore: Hnk(1), Gigi_84(1), pena_panico(1), Petrox (1), rowiz (1), margen64 (1), Hurricane Polymar (1), jonny_x (1) – Rilevo blocchi di carte di Magic: The Gathering, contattatemi via PM.

02-07-2004, 11:33	#20
Berserker Senior Member Iscritto dal: Aug 1999 Città: Provinsa de Zena Messaggi: 569	Facciamo passo passo. 3 = 00000011 15 = 00001111 Immaginiamo di scandire i bit, partendo dal primo a destra, nel moltiplicatore (che è 15). Ad ogni passo, ci muoviamo di una posizione verso sinistra, incrementando di una unità lo scalamento (che inizialmente è pari a 0). I primi due bit di 15 sono "11", quindi è l'inizio di una serie di 1. Devo tener conto di un "debito" di 3 scalato opportune volte: in questo caso, essendo lo scalamento 0, il debito è proprio di 3 (00000011). Gli altri 1 non fanno niente: li ignoriamo. Alla fine della serie di bit a 1, sul primo zero, lo scalamento sarà pari a 4. Prendo 3 e lo scalo (shiftandolo a sx) di quattro volte, e ottengo quindi 00110000. Finisco la scansione dei bit di 15, tutti a zero (non fanno nulla e quindi li ignoriamo), e sottraggo da 00110000 il debito precedente, 00000011, ottenendo il risultato corretto. Questo operativamente. Concettualmente, quello che stiamo facendo è, a tutti gli effetti, moltiplicare 3 x (16 - 1). L'idea è, avendo un numero che ha una composizione tipo questa: 0...01...10...0 dove il primo 1, partendo da destra (numerando a partire da 0), è in posizione n e il primo zero dopo la serie di bit a 1 è in posizione m, di scalare n volte verso sinistra l'altro termine della moltiplicazione (chiamiamolo b) e sottrarre questo risultato a b scalato m volte, di nuovo verso sinistra. E' più chiaro così? __________________ Trattative concluse con successo sul mercatino come venditore: Hnk(1), Gigi_84(1), pena_panico(1), Petrox (1), rowiz (1), margen64 (1), Hurricane Polymar (1), jonny_x (1) – Rilevo blocchi di carte di Magic: The Gathering, contattatemi via PM.

Strumenti
Mostra una versione stampabile Invia questa pagina per email