Αλγόριθμος booth

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 4ο Εξάμηνο > 4ο Εξάμηνο - ΠΠΣ > Αρχιτεκτονική Υπολογιστών > Ιστορία μου Αμαρτία μου της Α.Υ. (Moderators: chatzikys, tzortzis) > Αλγόριθμος booth

0 Members and 1 Guest are viewing this topic.

Pages: [1]

Author

Topic: Αλγόριθμος booth (Read 3754 times)

kekropas

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 511

thmmy rocks!!!

Αλγόριθμος booth

« on: August 29, 2006, 11:49:53 am »

Παιδιά όταν λέει ότι το bit As μένει ίδιο εκτός αν υπήρχε υπερχείλιση σε ποια υπερχείλιση αναφέρεται; Γιατί στο παράδειγμα που έχει γίνεται μια υπερχείλιση στην πρόσθεση στο ν=4 νομίζω αλλά V=0 και γενικά το As παντού μένει ίδιο. Πότε ισχύει το As <--- As+V???


	Logged

andie13

Νεούλης/Νεούλα

Posts: 8

Είμαι ηλεκτρολόγος, συμβαίνει κάτι;

Re: Αλγόριθμος booth

« Reply #1 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.


	Logged

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3348

0 ΜΗΔΕΝ ZERO NULL CERO

Re: Αλγόριθμος booth

« Reply #2 on: September 30, 2006, 16:02:14 pm »

Ρε παιδιά μήπως 8α μπορούσε κάποιος να μου εξηγήσει τι παίζει με τον αλγόριθμο BOOTH?

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

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


	Logged

Zwei Dinge sind unendlich: Das Universum und die menschliche Dummheit. Aber beim Universum bin ich mir nicht ganz sicher. ~Albert Einstein

Never argue with stupid people,
the will drag you down to their level
and then beat you with experience.
~Mark Twain

Απλά 0! Fuck Yeah!

LinkedIn

snake5

Καταξιωμένος/Καταξιωμένη

Posts: 229

just try to COD me...

Re: Αλγόριθμος booth

« Reply #3 on: September 30, 2006, 17:51:31 pm »

να σου εξηγήσει κάποιος μάλλον λίγο δύσκολο γιατί είναι πολύπλοκος για να το μεταφέρεις προφορικά.Απλά νομίζω ότι αν κάτσεις και δεις προσεκτικά τα βήματα των αποτελεσμάτων της εκτέλεσης του Booth στο βιβλίο,καταλαβαίνεις τα βασικά με τις συνθήκες διακλάδωσης και τις μετατροπές στα ψηφία Xo και Xe.Ούτως ή άλλως,δε θα ζητήσει να τρέξεις τον Booth από την αρχή μέχρι το τέλος,απλά να του πεις κάποιες τιμές μεταβλητών μετά από ένα,άντε βία δύο τρεξίματά του.


	Logged

cyb3rb0ss

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3348

0 ΜΗΔΕΝ ZERO NULL CERO

Re: Αλγόριθμος booth

« Reply #4 on: September 30, 2006, 18:41:53 pm »

Ok ευχαριστω... θα συμβουλευθω το βιβλιο. Wink


	Logged

Καμένος

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 2322

Απ: Αλγόριθμος booth

« Reply #5 on: September 30, 2006, 18:51:05 pm »

Θα βγάλεις άκρη εύκολα αν απλά ακολουθήσεις τον αλγόριθμο και δείς το παράδειγμα που έχει στην πίσω σελίδα.


	Logged

bjork

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4996

Re: Αλγόριθμος booth

« Reply #6 on: October 01, 2006, 23:58:47 pm »

Quote from: andie13 on August 29, 2006, 12:48:53 pm

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


	Logged

It's alright

Καμένος

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 2322

Απ: Αλγόριθμος booth

« Reply #7 on: October 02, 2006, 08:18:11 am »

Όταν γίνεται πρόσθεση δύο ομόσημων και το αποτέλεσμα δεν χωράει στα bits που έχεις (6 στο παράδειγμα του βιβλίου).


	Logged

Pages: [1]

Jump to: