Πολλαπλασιασμός προσημασμένων δυαδικών

[Dinos_12345]

Καλησπέρα.

 

Προσπαθώ να κάνω πολλαπλασιασμό προσημασμένων δυαδικών με τον τρόπο στο screenshot.

(Για το -4, -3)

 

Όμως μου φαίνεται πολύς κόπος για το τίποτα.

Για παράδειγμα, αυτό που έκανα εγώ είναι να γυρίσω με συμπλήρωμα του 2 τους αριθμούς, στη θετική τους μορφή και να πολλαπλασιάσω αυτούς αντί για τους αρνητικούς.

 

Το αποτέλεσμα βγαίνει σωστό. Το θέμα είναι πως αυτό παίζει να πέσει σε εξέταση μαθήματος και δεν ξέρω αν είναι όντως έγκυρο ή αποτελεί hack.

	(4)0100
	(3)0011
	----
	0100
       0100
      0000
     0000
     -------
     (12)0001100

Αντίστοιχα για το πρώτο που έχει θετικό πολλαπλασιαστή και αρνητικό πολλαπλασιαζόμενο.

	(4)0100 (Συμπλήρωμα του 2 του 1100)
	(5)0101
	----
	0100
       0000
      0100
     0000
     -------
     (+20)0010100
     Συμπλήρωμα του 2
     (-21)1101011
     (-20)1101100 (Ταταααααα)

[solarpower]

Άμα δουλεύει δεν είναι hack...είναι λύση! Το hack είναι λύση και εκεί που δεν "προβλέπεται"...Αλλά εδώ προβλέπεται!

 

βασικά ο επεξεργαστής το κάνει άμεσα:

https://c9x.me/x86/html/file_module_x86_id_138.html

Ένα πράγμα που έχει σημασία είναι το "sign-extended to the length of the destination operand format" που σημαίνει ότι στουςι δυαδικούς σου αριθμούς έχει σημασία το μέγεθός τους και το μέγεθος του αποτελέσματος, και σε αυτό να έχει γίνει "επέκταση προσήμου".

[Dinos_12345]

Άμα δουλεύει δεν είναι hack...είναι λύση! Το hack είναι λύση και εκεί που δεν "προβλέπεται"...Αλλά εδώ προβλέπεται!

 

βασικά ο επεξεργαστής το κάνει άμεσα:

https://c9x.me/x86/html/file_module_x86_id_138.html

Ένα πράγμα που έχει σημασία είναι το "sign-extended to the length of the destination operand format" που σημαίνει ότι οι δυαδικοί σου αριθμοί έχει σημασία το μέγεθός τους και το τελικό μέγεθος, και σε αυτό να έχει γίνει "επέκταση προσήμου".

Στη λύση που δίνω, μπορεί να κάτσει, μπορεί και όχι; Με την επέκταση πρέπει να είναι 2*τα bits του πολλαπλασιαζόμενου αν θυμάμαι καλά.

[solarpower]

Ο δυαδικός πολλαπλασιασμός είναι για κάθε bit 1 μια μετάθεση προς το πιο σημαντικό μπιτ άρα αν πολλαλασιάσεις 16bit με 8bit η μέγιστη μετάθεση θα είναι Χ8, άρα θες 24bit.

[Dinos_12345]

Ο δυαδικός πολλαπλασιασμός είναι για κάθε bit 1 μια μετάθεση προς το πιο σημαντικό μπιτ άρα αν πολλαλασιάσεις 16bit με 8bit η μέγιστη μετάθεση θα είναι Χ8, άρα θες 24bit.

Θα το βάζω στο τέλος. Ο 4x4 μου δίνει 7. Θα κάνω επέκταση με τους κλασσικούς κανόνες.

[solarpower]

https://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm

 

 

 

http://philosophyforprogrammers.blogspot.gr/2011/05/booths-multiplication-algorithm-in.html

[Aggeluska]

 

Καλησπέρα.

 

Προσπαθώ να κάνω πολλαπλασιασμό προσημασμένων δυαδικών με τον τρόπο στο screenshot.

(Για το -4, -3)

 

Όμως μου φαίνεται πολύς κόπος για το τίποτα.

Για παράδειγμα, αυτό που έκανα εγώ είναι να γυρίσω με συμπλήρωμα του 2 τους αριθμούς, στη θετική τους μορφή και να πολλαπλασιάσω αυτούς αντί για τους αρνητικούς.

 

Το αποτέλεσμα βγαίνει σωστό. Το θέμα είναι πως αυτό παίζει να πέσει σε εξέταση μαθήματος και δεν ξέρω αν είναι όντως έγκυρο ή αποτελεί hack.

	(4)0100
	(3)0011
	----
	0100
       0100
      0000
     0000
     -------
     (12)0001100

Αντίστοιχα για το πρώτο που έχει θετικό πολλαπλασιαστή και αρνητικό πολλαπλασιαζόμενο.

	(4)0100 (Συμπλήρωμα του 2 του 1100)
	(5)0101
	----
	0100
       0000
      0100
     0000
     -------
     (+20)0010100
     Συμπλήρωμα του 2
     (-21)1101011
     (-20)1101100 (Ταταααααα)

τι μάθημα δινεις αν επιτρεπεται ; 

[Dinos_12345]

Αρχιτεκτονική υπολογιστών θεωρία έδωσα. Τσίμπησα το 7.5άρι μου.

[Aggeluska]

Αρχιτεκτονική υπολογιστών θεωρία έδωσα. Τσίμπησα το 7.5άρι μου.

Πωω πάλι τέτοια θα κάνουμε στην ΑΡΧ ; νομιζα ειχα ξεμπερδέψει με αυτα στην εισαγωγή... : (

 

Edit: συγχαρητήρια για τον βαθμό

[Dinos_12345]

Πωω πάλι τέτοια θα κάνουμε στην ΑΡΧ ; νομιζα ειχα ξεμπερδέψει με αυτα στην εισαγωγή... : (

 

Edit: συγχαρητήρια για τον βαθμό

Και χειρότερα