gian_90 Δημοσ. 15 Ιουνίου 2008 Δημοσ. 15 Ιουνίου 2008 δεν μπορω να καταλαβω πως λειτουργει αυτος ο αλγοριθμος.οποιος ξερει κατι η εχει κανενα καλο λινκ ας βοηθησει!
konanast Δημοσ. 16 Ιουνίου 2008 Δημοσ. 16 Ιουνίου 2008 Παραδειγμα αλγοριθμου Radix-4: Πολ/στεος:0111 Πολ/στης:1101 1o βημα Προσθετω το product kai to mplier 00000000 + 1101 00001101 2o βημα Στο αποτελεσμα βαζω στην αρχη και στο τελος μηδενικα και γινεται:0000011010 3o βημα Επειδη τα 3 τελευταια ψηφια ειναι τα 010 εκτελω προσθεση του πολ/στεου στο μερικο αθροισμα δηλαδη, προσθετω το Mcand στο παραπανω αποτελεσμα με επεκταση προσημου του Mcand στη προκειμενη περιπτωση βαζω μηδεν επειδη το MSB του Mcand ειναι μηδεν αρα το Mcand γινεται:00111 το αποτελεσμα της προσθεσης ειναι:0011111010 4ο βημα Δεξια ολισθηση κατα δυο bits αρα το αποτελεσμα γινεται:0000111110 Με βαση τα τρια τελευταια ψηφια δηλαδη τα 110 κανω αφαιρεση του πολ/στεου απ το μερικο αθροισμα δηλαδη, βρισκω το συμπληρωμα του Mcand ως προς 2 που ειναι το 1001 και κανω και επεκταση προσημου αναλογα με το MSB δηλαδη γινεται:11001 Κανω την προσθεση: 0000111110 11001 + 1101011110 Κανω δεξια ολισθηση κατα 2 bits και εχω 1111010111 και τελος σβηνω τον 1ο και τον τελευταιο ασσο.Το τελικο αποτελεσμα ειναι 11101011 Ο αριθμος των επαναληψεων,δηλαδη των προσθεσεων ή των αφαιρεσεων που εκτελω δινεται απ τον τυπο: αριθμος επαναληψεων=bits του Mcand/2 Στη προκειμενη περιπτωση ειναι 2! Καλη επιτυχια!!!
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.