Όταν ο πολλαπλασιαστής y πολλαπλασιάζεται με τον πολλαπλασιαστή;

Όταν ο πολλαπλασιαστής y πολλαπλασιάζεται με τον πολλαπλασιαστή;
Όταν ο πολλαπλασιαστής y πολλαπλασιάζεται με τον πολλαπλασιαστή;
Anonim

Όταν ο πολλαπλασιαστής Y πολλαπλασιάζεται με τον πολλαπλασιαστή X=xn – 1xn-2 …. x0 χρησιμοποιώντας επανακωδικοποίηση ζευγών bit στον αλγόριθμο του Booth, δημιουργούνται μερικά προϊόντα σύμφωνα με τον παρακάτω πίνακα. Εξήγηση: Η ALU δεν μπορεί να πολλαπλασιάσει απευθείας αριθμούς, μπορεί μόνο να προσθέσει, να αφαιρέσει ή να μετατοπίσει.

Ποια θα είναι η τιμή που θα ληφθεί μετά τον πολλαπλασιασμό του (- 2(- 3 χρησιμοποιώντας τον αλγόριθμο του Booth;

9. Ποια θα είναι η τιμή που προκύπτει μετά τον πολλαπλασιασμό του (-2)(-3) χρησιμοποιώντας τον αλγόριθμο του Booth; Επεξήγηση: Μετά την εφαρμογή της διαδικασίας του αλγόριθμου Booth, η τιμή που προκύπτει θα είναι 6.

Τι είναι ο πολλαπλασιασμός Robertson;

Θυμηθείτε ότι οι προηγούμενοι αλγόριθμοι πολλαπλασιασμού (αλγόριθμος του Robertson) περιλαμβάνουν τη σάρωση του πολλαπλασιαστή από δεξιά προς τα αριστερά και τη χρήση του τρέχοντος πολλαπλασιαστή bit xi για να προσδιοριστεί εάν ο πολλαπλασιαστής Y θα προστεθεί, θα αφαιρεθεί ή θα προστεθεί 0 (δεν κάνετε τίποτα) στο μερικό προϊόν.

Τι σημαίνει επανακωδικοποίηση ζευγών bit;

Η επανακωδικοποίηση ζεύγους bit είναι το γινόμενο του πολλαπλασιαστή έχει ως αποτέλεσμα τη χρήση το πολύ ενός αθροίσματος για κάθε ζεύγος bit στον πολλαπλασιαστή. Προέρχεται απευθείας από τον αλγόριθμο Booth. Η ομαδοποίηση των μπιτ πολλαπλασιαστή που έχουν κωδικοποιηθεί από το Booth σε ζεύγη θα μειώσει τον πολλαπλασιασμό μόνο κατά άθροισμα.

Ποια μετατόπιση χρησιμοποιείται στον αλγόριθμο πολλαπλασιασμού θαλάμου;

Ο αλγόριθμος του Booth μπορεί να εφαρμοστεί προσθέτοντας επανειλημμένα (με συνηθισμένο ανυπόγραφοδυαδική προσθήκη) μία από τις δύο προκαθορισμένες τιμές A και S σε ένα γινόμενο P, στη συνέχεια εκτελώντας μια αριθμητική μετατόπιση προς τα δεξιά στο P.

Συνιστάται: