THMMY.gr

Μαθήματα Βασικού Κύκλου => Ιστορία μου Αμαρτία μου της Α.Υ. => Topic started by: kekropas on August 29, 2006, 11:49:53 am



Title: Αλγόριθμος booth
Post by: kekropas on August 29, 2006, 11:49:53 am
Παιδιά όταν λέει ότι το bit As μένει ίδιο εκτός αν υπήρχε υπερχείλιση σε ποια υπερχείλιση αναφέρεται; Γιατί στο παράδειγμα που έχει γίνεται μια υπερχείλιση στην πρόσθεση στο ν=4 νομίζω αλλά V=0 και γενικά το As παντού μένει ίδιο. Πότε ισχύει το As  <---  As+V???


Title: Re: Αλγόριθμος booth
Post by: andie13 on August 29, 2006, 12:48:53 pm
As<-As+V isxiei panta giati V=0(sto paradeigma) ara As<-As+0=As stin ousia.

Yperxilisi iparxei mono otan kai oi dio arithmoi einai thetikoi i kai oi dio arnitikoi.
Sto bhma 4 o A einai arnitikos kai o RB thetikos ara aplos to kratoumeno paralipete kai i praksi einai sosti xoris iperxilisi (A=111010=-6, RB=010101=21, A'=001111=15)

Sti sel. 80 exei tis periptoseis.


Title: Re: Αλγόριθμος booth
Post by: cyb3rb0ss on September 30, 2006, 16:02:14 pm
Ρε παιδιά μήπως 8α μπορούσε κάποιος να μου εξηγήσει τι παίζει με τον αλγόριθμο BOOTH?

Πιο συγγεκριμμένα στα 8έματα (4/6/2004) Ομαδα Α στο 1ο ΘΕΜΑ και στο θέμα 1ο από (29/9/2004) Ομάδα Γ.

Καποιος!! Οποιοσδήποτε! Απόλυτη Αναγκη! Ευχαριστώ!


Title: Re: Αλγόριθμος booth
Post by: snake5 on September 30, 2006, 17:51:31 pm
να σου εξηγήσει κάποιος μάλλον λίγο δύσκολο γιατί είναι πολύπλοκος για να το μεταφέρεις προφορικά.Απλά νομίζω ότι αν κάτσεις και δεις προσεκτικά τα βήματα των αποτελεσμάτων της εκτέλεσης του Booth στο βιβλίο,καταλαβαίνεις τα βασικά με τις συνθήκες διακλάδωσης και τις μετατροπές στα ψηφία Xo και Xe.Ούτως ή άλλως,δε θα ζητήσει να τρέξεις τον Booth από την αρχή μέχρι το τέλος,απλά να του πεις κάποιες τιμές μεταβλητών μετά από ένα,άντε βία δύο τρεξίματά του.


Title: Re: Αλγόριθμος booth
Post by: cyb3rb0ss on September 30, 2006, 18:41:53 pm
Ok ευχαριστω... θα συμβουλευθω το βιβλιο.  ;)


Title: Απ: Αλγόριθμος booth
Post by: Καμένος on September 30, 2006, 18:51:05 pm
Θα βγάλεις άκρη εύκολα αν απλά ακολουθήσεις τον αλγόριθμο και δείς το παράδειγμα που έχει στην πίσω σελίδα.


Title: Re: Αλγόριθμος booth
Post by: bjork on October 01, 2006, 23:58:47 pm
As<-As+V isxiei panta giati V=0(sto paradeigma) ara As<-As+0=As stin ousia.

Yperxilisi iparxei mono otan kai oi dio arithmoi einai thetikoi i kai oi dio arnitikoi.
Sto bhma 4 o A einai arnitikos kai o RB thetikos ara aplos to kratoumeno paralipete kai i praksi einai sosti xoris iperxilisi (A=111010=-6, RB=010101=21, A'=001111=15)

Sti sel. 80 exei tis periptoseis.

Δηλαδή κατά την εκτέλεση του αλγορίθμου Booth η σημαία V γίνεται 1 μετά από κάθε πρόσθεση δυο ομόσημων αριθμών (κάτι που δεν τυχαίνει στο παράδειγμα)?


Title: Απ: Αλγόριθμος booth
Post by: Καμένος on October 02, 2006, 08:18:11 am
Όταν γίνεται πρόσθεση δύο ομόσημων και το αποτέλεσμα δεν χωράει στα bits που έχεις (6 στο παράδειγμα του βιβλίου).