[Αρχιτ. Υπολογ.] 2η Εργασία 2009 -για το βαθμό- Απορίες

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[selearisChristos]

το μέτρο του αριθμού 18.75 σε κανονικοποιημένη μορφή είναι 1.00101100000.....
αν κόψεις τα μηδενικά από το τέλος αφαιρέσεις και την τελεία τότε παίρνεις 2 τετράδες αριθμών 0100 1011 οι οποίες αντιστοιχούν στο δεκαεξαδικό σύστημα στο 4Β

έστω δήλωσες τον αριθμό σου σε δεκαεξαδική μορφή. πχ Α=0x4B
πως θα αναπαρασταθεί σε δυαδική μορφή?
πως θα τον επεξεργαστούμε???

ο χαρακτήρας 0x4B σε ascii είναι το K. πως θα μετατραπεί σε 0010 1100 όπου αντιστοιχούν τα 4=0010 και Β=1100 ????

[AgentCain]

Τον επεξεργάζεσαι σαν byte. Για σένα είναι μόνο ο αριθμός 00101100 ασχέτως αν αντιστοιχίζεται στο Κ ή αν τον εισάγεις σαν HEX

κάθε πράξη που θα κάνεις πάνω του IADD IAND κτλ κτλ θα γίνει σε επίπεδο δυαδικής λογικής

για να τον αναπαραστήσεις σε δυαδική μορφή κάνεις κάθε φορά IAND ανάμεσα σε αυτόν και τους αριθμούς 0x80 0x40 0x20 κτλ δλδ σε δυαδικό 10000000 01000000, 00100000 κτλ
Το αποτέλεσμα θα είναι είτε μηδέν είτε ο 2ος αριθμός. Ανάλογα τυπώνεις 0 ή 1 (δλδ BIPUSH 0x30 ή 0x31 και OUT)

[selearisChristos]

το μέτρο του αριθμού 18.75 σε κανονικοποιημένη μορφή είναι 1.00101100000.....
αν κόψεις τα μηδενικά από το τέλος αφαιρέσεις και την τελεία τότε παίρνεις 2 τετράδες αριθμών 0100 1011 οι οποίες αντιστοιχούν στο δεκαεξαδικό σύστημα στο 4Β

έστω δήλωσες τον αριθμό σου σε δεκαεξαδική μορφή. πχ Α=0x4B
πως θα αναπαρασταθεί σε δυαδική μορφή?
πως θα τον επεξεργαστούμε???

ο χαρακτήρας 0x4B σε ascii είναι το K. πως θα μετατραπεί σε 0010 1100 όπου αντιστοιχούν τα 4=0010 και Β=1100 ????

thanks 

[AgentCain]

Καμιά ιδέα συνάδελφοι για την RROTATE?

[N3ikoN]

το μέτρο του αριθμού 18.75 σε κανονικοποιημένη μορφή είναι 1.00101100000.....
αν κόψεις τα μηδενικά από το τέλος αφαιρέσεις και την τελεία τότε παίρνεις 2 τετράδες αριθμών 0100 1011 οι οποίες αντιστοιχούν στο δεκαεξαδικό σύστημα στο 4Β

το υποψιαστηκα , αλλα εκανα καπου μλκια κ δε μου βγηκε..λολ  θενκς ρε! 

[solli144]

τους αριθμούς που θα βάλουμε αρχικά σαν σταθερές θα τους έχουμε σε κανονικοποιημένη μορφη?
αν όχι σε τι μορφή θα είναι?

[kgiann78]

Έλειπα αρκετό καιρό λόγω επαγγελματικών υποχρεώσεων και δεν είχα δυνατότητα επικοινωνίας με τη λίστα. Έτσι θα πάρω τα πράγματα σχετικά από την αρχή. Θα κάνω έτσι και μια "σούμα" για να δούμε τι μας λείπει...
Βάση παραδείγματος, για κάθε αριθμό που θέλουμε να παρουσιάσουμε δίνονται 2 σταθερές. Ας δούμε την Α και την Β. Δίνονται λοιπόν το fraction (Α 0x4B) το οποίο θα είναι το ίδιο είτε είναι κανονικοποιημένο είτε όχι. Αυτό που αλλάζει σε περίπτωση που δεν είναι κανονικοποιημένος ο αριθμός είναι η σταθερά Β, δηλαδή η δύναμη exponent του αριθμού. Επομένως (ΦΑΝΤΑΖΟΜΑΙ ΟΤΙ) αφού τη σταθερά Β την ορίζουμε από την αρχή θα την υπολογίζουμε και θα τη δίνουμε στην αρχή του προγράμματος.

Λίγο πιο κάτω στο παράδειγμα ορίζονται 2 μεταβλητές για κάθε ένα αριθμό:
α. kanonikopoiimenos1, d1
β. kanonikopoiimenos2, d2
Αυτές οι μεταβλητές είναι και η έκφραση του αριθμού κινητής υποδιαστολής όπως θέλουμε να εμφανίζεται ο αριθμός στο ΙΕΕΕ 754.

Τι εννοώ... Η μεταβλητή kanonikopoiimenosX θα περιέχει (φαντάζομαι σε ΗΕΧ μορφή) το fraction του αριθμού αλλά χωρίς το πρώτο ψηφίο του κανονικοποιημένου αριθμού, δηλαδή της σταθεράς Α.

Να το κάνω ακόμα πιο νιανιά... Η σταθερά Α είναι η 0x4Β δηλαδή στο δυαδικό είναι 0100 1011 ανα τέσσερα bits. Ας μη ξεχνάμε ότι ο κανονικοποιημένος αριθμός μας είναι ο 1,001011*2^4. Για να φτιάξουμε το fraction κατά το ΙΕΕΕ 754 θα πρέπει να ξεριζώσουμε αυτό το πρώτο 1 από τα αριστερά της υποδιαστολής και να μείνει μόνο το ,001011 δηλαδή σε ΗΕΧ θα είναι το 0x0B αφού του κόψαμε το ένα και μοναδικό 1 που είχε η πρώτη τετράδα bits του δυαδικού.

Καλά ως εδώ? Έχει και άλλο...

[kgiann78]

Έτσι η μεταβλητή kanonikopoiimenos1 θα είναι αυτός ο δευτερος ΗΕΧ που βρήκαμε (0x0Β). Όμως για να έχει την μορφή του fraction όπως ζητείται στην άσκηση θα πρέπει να έχει 7 ψηφία κατά τη δυαδική του μορφή δηλαδή το fraction θα είναι 0010110 δηλαδή πρόκειται τελικά για τον  0x16.
Όπως και να έχει θα πρέπει να συμπληρώνουμε το fraction με όσα 0 χρειάζονται για να εκτυπώσουμε τελικά  7 ψηφία...

Εδώ ίσως και να τα έχω μπλέξει... Ας βοηθήσει κάποιος να τα ξεμπλέξουμε αν κάνω λάθος...

Όπως και να έχει όμως αυτός θα είναι ο kanonikopoiimenosΧ. Ενώ η δύναμη dX του κανονικοποιημένου αριθμού θα είναι η σταθερά Β +127 ... Το 127 γράφεται σε ΗΕΧ 0x7F και έτσι θα έχουμε το άθροισμα 0x4+0x7F=0x83... Δηλαδή στο δυαδικό θα έχουμε εκτύπωση 8 ψηφίων: 10000011 (το 131 δεν είναι στο δυαδικό αυτό? 127+4=131!!!).

Έτσι τελικά έχουμε:

0 ή 1 για το S ανάλογα αν είναι θετικός ή αρνητικός το οποίο φαντάζομαι θα δίνεται εξ αρχής αλλά δεν ξέρω με ποια μορφή,

8 ψηφία που θα αντιπροσωπεύουν τη δύναμη (exponent) του αριθμού και θα αποθηκεύεται στη μεταβλητή d1 ή d2

7 ψηφία που θα αντιπροσωπεύουν το κλάσμα (fraction) του αριθμού και θα αποθηκεύεται στη μεταβλητή kanonikopoiimenos1 ή kanonikopoiimenos2...

Αυτά είναι για να εκφράσουμε τους αριθμούς....

[kgiann78]

Ελπίζω να μην έχω γίνει κουραστικός μέχρις εδώ... Το ότι τα γράφω όλα αυτά δεν σημαίνει ότι τα ξέρω κιόλας... Απλά τα γράφω όπως εγώ τα έχω καταλάβει και σε περίπτωση που έχω καταλάβει κάτι λάθος να μπορέσει κάποιος να με διορθώσει...

[kgiann78]

Αφού λοιπόν υπολογίσουμε τις εκφράσεις των δυο αριθμών κάνουμε μια σύγκριση των δυο δυνάμεων d1, d2.

Μετά τη σύγκριση βλέπουμε ποια είναι η πιο μικρή και της προσθέτουμε την διαφορά των δύο αριθμών d1, d2 ώστε οι δυο αριθμοί να είναι πλέον ίσοι... έτσι δεν μιλάμε πια για δύο αριθμούς d1,d2 αλλά για μια κοινή δύναμη d1(ή d2... όποια μας αρέσει!!!!)

Αφού κανονικοποιήσαμε τις δυνάμεις των αριθμών, πρέπει να κανονικοποιήσουμε και τα κλάσματα... Εδώ θα κάνουμε χρήση της rrotate που υποτίθεται θα γράψουμε στο mal αρχείο και σαν όρισμα για την rrotate θα δώσουμε τον αριθμό που χρησιμοποιήσαμε και πριν για να εξομοιώσουμε τις δύο δυνάμεις, δηλαδή τη διαφορά τους d1-d2...

Η rrotate θα μετακινεί τα ψηφία του fraction τόσα bits δεξιά όσα και το όρισμα της, δηλαδή όση και η διαφορά των δυνάμεων...

Μετά την εκτέλεση και της rrotate και της κανονικοποιήσης του κλάσματος που θέλουμε να φέρουμε στα ίσα του μπορούμε να εύκολα πλέον να αθροίσουμε τα δυο κλάσματα κρατώντας την ίδια δύναμη...
Βέβαια πρέπει να προσέξουμε και το πρόσημο του αριθμού μας στο bit S για να μη κάνουμε καμιά πατάτα στις πράξεις... Βέβαια απ' ότι καταλαβαίνω το πρόσημο του αριθμού περνάει και μέσα στη μεταβλητή kanonikopoiimenos και έτσι όταν κάνεις το άθροισμα αυτόματα ξέρεις άν έχεις θετικό ή αρνητικό αριθμό και έτσι θέτεις ανάλογα το bit S.

[kgiann78]

Το όλο ψωμί του προγράμματος είναι πώς θα φτιάξουμε την rrotate....
Κάπου κάποιος συνάδελφος έγραψε στη λίστα ότι υπάρχουν στο φυλλάδιο  οι εντολές για να εκτελέσεις τη rrotate για 1 bit... Επειδή δεν το έχω το φυλλάδιο μπορεί κάποιος να γράψει τις γραμμές κώδικα που χρειάζονται για την υλοποίηση της ολίσθησης έστω και για ένα bit???

[AgentCain]

rrotate1   MAR = SP; rd
rrotate2   H = TOS
rrotate3   MDR = TOS = H >> 1; wr; goto Main1

be my guest
Το παραπάνω δουλεύει για 1

[tomshare3]

βασικά εδώ τα εξηγεί πολύ καλά

http://www.cs.umd.edu/class/sum2003/cmsc311/Notes/BinMath/addFloat.html

έπρεπε πρώτα να κάνουμε την πρόσθεση   1,001011 *2^4 + 0,000101*2^4 = 1,0100*2^4 και μετά σε floating point (μπορεί να χρειαστεί ξανά κανονικοποίηση)

και τελικά πρέπει να είναι

0 10000011 0100000   

(ελπίζω να μην έκανα λάθος! )

τελικα ποιο ειναι το σωστο? προφανως εχει λαθος στο παραδειγμα αλλα θα το αγνοησουμε? θα ακολουθησουμε δηλαδη αυτη τη μεθοδο στο προγραμμα οπως στο παραδειγμα?

[tomshare3]

Επισης κατι που δεν ειναι πολυ ξεκαθαρο.. στο προγραμμα θα χρησιμοποιησουμε τους αριθμους του παραδειγματος οπως το εχει και στη δομη προγραμματος? και απλα θα αλλαζουμε τα Α Β C D για καθε διαφορετικη προσθεση απευθειας στο αρχειο jas..

[kgiann78]

rrotate1   MAR = SP; rd
rrotate2   H = TOS
rrotate3   MDR = TOS = H >> 1; wr; goto Main1

be my guest
Το παραπάνω δουλεύει για 1

Oh, you're so very kind!
Λοιπόν κάτι που απλά το δουλεύω στο μυαλό μου, τι θα γινόταν αν βάζαμε ένα counter ας πούμε τον OCP και σε αυτόν να αποθηκεύεται το όρισμα της rrotate?
Και τι θα γινόταν αν μετά από την εφαρμογή της rrotate αλλά πριν κάνει την εγγραφή, να πάει και να ελέγξει τον counter. Ο counter εξυπακούεται ότι μετά από κάθε πράξει θα μειώνεται κατά 1, και θα ελέγχουμε το Z=OCP-1; if(Z) goto rrotate4; else goto rrotate5, λέμε τώρα και στη συνέχεια να είναι οι

rrotate4 wr;goto Main1 //Αφού για να είναι ο Ζ=0 θα σημαίνει ότι το OCP που αρχικά ήταν ίσο με το
                                    //όρισμα ήρθε και τελείωσε και δεν έχουμε άλλο ψηφίο να βάλουμε.
rrotate5 goto rrotate1 //Για να ξαναγυρίσει από εκεί που ήρθε και να επαναλάβει την διαδικασία απο την αρχή...

Τι λες? Είναι μια αρχή?