Αλγόριθμος Booth!!!!

[maniac89]

όποιο ξέρει να μου αναφέρει ένα παράδειγμα για το πως τρέχει ο αλγόριθμος Booth

ας το γράψει!

Προκαταβολικά thanks για όποιον κάνει την προσπάθεια!

[Dr.Fuzzy]

όποιο ξέρει να μου αναφέρει ένα παράδειγμα για το πως τρέχει ο αλγόριθμος Booth

ας το γράψει!

Προκαταβολικά thanks για όποιον κάνει την προσπάθεια!

 

Μπορεις να κοιταξεις εδω, δεν νομιζω να χρειαστεις κατι παραπανω, το εξηγει πολυ ωραια:

 

http://en.wikipedia.org/wiki/Booth's_multiplication_algorithm

 

και ενα παραδειγμα για να κανεις practice:

 

http://www.ecs.umass.edu/ece/koren/arith/simulator/Booth/

 

[maniac89]

Μπορεις να κοιταξεις εδω, δεν νομιζω να χρειαστεις κατι παραπανω, το εξηγει πολυ ωραια:

 

http://en.wikipedia.org/wiki/Booth's_multiplication_algorithm

 

και ενα παραδειγμα για να κανεις practice:

 

http://www.ecs.umass.edu/ece/koren/arith/simulator/Booth/

 

 

ευχαριστώ ρε φίλε...

[Dr.Fuzzy]

Σιγα το πραγμα!

 

[maniac89]

Θέλω να κάνω 7*(-3)

 

 

A: 0111 0000 0

S: 1001 0000 0

P: 0000 1101 0

 

1.P:0000 1101 0

P=P+S

P=1001 1101 0

P:1100 1110 1(RIGHT SHIFT)

2. P:1100 1110 1

P=P+A

P = 0011 1110 1

P:0001 1111 0

3.P:0001 1111 0

P=P+S

P=1010 1111 0

P:1101 0111(DONE!)(ΒΓΑΙΝΕΙ -41 ΕΝΩ ΕΠΡΕΠΕ ΝΑ ΒΓΑΙΝΕΙ -21)

 

ΠΟΥ ΚΑΝΩ ΤΟ ΛΑΘΟΣ;

ΤΟ -3 -> 1101 ΔΕΝ ΓΡΑΦΕΤΑΙ ΣΤΟ ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ (ΛΑΘΟΣ 1011 ΓΡΑΦΕΤΑΙ)SORRY->ΑΛΛΑ ΠΕΙΤΕ ΜΟΥ ΓΙΑ ΤΗΝ ΟΛΙΣΘΗΣΗ

ΜΗΠΩΣ ΚΑΝΩ ΚΑΠΟΙΟ ΛΑΘΟΣ ΣΤΗΝ ΟΛΙΣΘΗΣΗ

Ο ΓΕΝΙΚΟΣ ΚΑΝΟΝΑΣ ΣΤΗΝ ΟΛΙΣΘΗΣΗ ΔΕΝ ΕΙΝΑΙ ΟΤΙ ΒΑΖΟΥΜΕ 0;

ΜΗΠΩΣ ΟΤΑΝ ΕΧΟΥΜΕ ΠΡΟΣΗΜΑΣΜΕΝΟΥΣ ΑΡΙΘΜΟΥΣ ΠΑΙΖΕΙ ΚΑΝΑ ΡΟΛΟ;

ΕΥΧΑΡΙΣΤΩ!!!

[Dr.Fuzzy]

Θέλω να κάνω 7*(-3)

 

 

A: 0111 0000 0

S: 1001 0000 0

P: 0000 1101 0

 

1.P:0000 1101 0

P=P+S

P=1001 1101 0

P:1100 1110 1(RIGHT SHIFT)

2. P:1100 1110 1

P=P+A

P = 0011 1110 1

P:0001 1111 0

3.P:0001 1111 0

P=P+S

P=1010 1111 0

P:1101 0111(DONE!)(ΒΓΑΙΝΕΙ -41 ΕΝΩ ΕΠΡΕΠΕ ΝΑ ΒΓΑΙΝΕΙ -21)

 

ΠΟΥ ΚΑΝΩ ΤΟ ΛΑΘΟΣ;

ΤΟ -3 -> 1101 ΔΕΝ ΓΡΑΦΕΤΑΙ ΣΤΟ ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ (ΛΑΘΟΣ 1011 ΓΡΑΦΕΤΑΙ)SORRY->ΑΛΛΑ ΠΕΙΤΕ ΜΟΥ ΓΙΑ ΤΗΝ ΟΛΙΣΘΗΣΗ

ΜΗΠΩΣ ΚΑΝΩ ΚΑΠΟΙΟ ΛΑΘΟΣ ΣΤΗΝ ΟΛΙΣΘΗΣΗ

Ο ΓΕΝΙΚΟΣ ΚΑΝΟΝΑΣ ΣΤΗΝ ΟΛΙΣΘΗΣΗ ΔΕΝ ΕΙΝΑΙ ΟΤΙ ΒΑΖΟΥΜΕ 0;

ΜΗΠΩΣ ΟΤΑΝ ΕΧΟΥΜΕ ΠΡΟΣΗΜΑΣΜΕΝΟΥΣ ΑΡΙΘΜΟΥΣ ΠΑΙΖΕΙ ΚΑΝΑ ΡΟΛΟ;

ΕΥΧΑΡΙΣΤΩ!!!

 

P:1100 1110 1(RIGHT SHIFT)

 

Γρηγορα που το κοιταξα, διοτι:

 

P:0100 1110 1(RIGHT SHIFT)

 

[maniac89]

P:1100 1110 1(RIGHT SHIFT)

 

Γρηγορα που το κοιταξα, διοτι:

 

P:0100 1110 1(RIGHT SHIFT)

 

 

:mrgreen:

Παιδια it's ok!

το πρόβλημα το αντιμετώπιζα διότι δουλεύω με προσημασμένους αριθμούς!

το έχω λύσει!

[gian_90]

εχω και εγω μια απορια..αριστερα στο τελευταιο ψηφιο ποτε βαζουμε 0 και ποτε 1?

[maniac89]

εχω και εγω μια απορια..αριστερα στο τελευταιο ψηφιο ποτε βαζουμε 0 και ποτε 1?

 

την έχω καταλάβει την απορία σου...

το πρόβλημα εδώ είναι ότι δουλεύουμε με προσημασμένους αριθμούς

 

δηλαδή αν έχεις τον δυαδικό 1100 (είναι το -4)

και θες να το κάνεις δεξιά ολίσθηση κάνεις 1110(ώστε να είναι το -2)

αν το έκανες 0110(είναι το 6->το οποίο είναι λάθος)

-->δεξιά ολίσθηση σημαίνει διαίρεση με το 2!

αν δουλεύαμε στους μη προσημασμένους το 1100(είναι το 12)

και αν θες να κάνεις δεξιά ολίσθηση κάνεις 0110(είναι το 6)

πιστεύω να σε διαφώτισα...

όλα έχουν να κάνουν με το ότι δουλεύουμε στους προσημασμένους αριθμούς

(σε συμπλήρωμα ως προς 2)!

 

 

νομίζω ότι δίνεις την Τρίτη....

[gian_90]

ευχαριστω maniac το εξηγησες πολυ καλα :-)

[maniac89]

όποιος γνωρίζει τον γρήγορο αλγόριθμο Booth radix-4

ή έχει κάποια σελίδα που εξηγεί την διαδικασία ας στείλει....

[flo1]

http://www.geoffknagge.com/fyp/booth.shtml#sign

 

Εδω εχει radix-4.

 

Κοιτα πως το καταλαβα εγω αυτο, αν δεν βγαλεις ακρη απο εκει.

Αφου βρεις τον πολ/στη τον αλγοριθμο Βοοth, ειτε ξεκινας απο την αρχικη αναπρασταση του πολ/στη ειτε απο την αναπαρασταση που εχεις ηδη βρει, και μετα κανεις το ιδιο αλλα χωριζεις τον αριθμο σε τριαδες ψηφιων απο δεξια προς τα αριστερα.

(Ειδα στην προηγουμενη σελιδα τωρα, εγω το βρισκω με αλλον τροπο μαλλον, λιγο πιο απλο)

[maniac89]

http://www.geoffknagge.com/fyp/booth.shtml#sign

 

Εδω εχει radix-4.

 

Κοιτα πως το καταλαβα εγω αυτο, αν δεν βγαλεις ακρη απο εκει.

Αφου βρεις τον πολ/στη τον αλγοριθμο Βοοth, ειτε ξεκινας απο την αρχικη αναπρασταση του πολ/στη ειτε απο την αναπαρασταση που εχεις ηδη βρει, και μετα κανεις το ιδιο αλλα χωριζεις τον αριθμο σε τριαδες ψηφιων απο δεξια προς τα αριστερα.

 

αλλά ανοίξαμε άλλο thread που προυσιάζει ακριβώς τον radix -4 !