[Αρχιτ. Υπολογ.] 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 με προσοχή στα ονόματα των αρχείων!

[spark]

η νεα εργασια  ειναι εδω.
http://alexander.ee.auth.gr:8083/eTHMMY/archive%5C150%5CdownloadFile%5C3601%5CThema_2.pdf

[vasso]

Η 2η εργασία, αυτή που πιάνει το 30% του τελικού βαθμού ανέβηκε στο ethmmy.
Γενικά, σήμερα ο Σαμαράς που έκανε μια παρουσίαση εξήγησε αρκετά πράγματα... όμως οι απορίες καλά κρατούν....

1η απορία:
Στις μεθόδους που τυπώνω πχ τα 7 τελευταία bits...

παίρνω πχ τον αριθμό
01011000
και θέλω να τυπώσω το πρώτο bit.

Η μέθοδος που υπέδειξε ο Σαμαράς είναι να τοποθετήσουμε τον αριθμό 10000000 (128) στη στοίβα, να κάνουμε ένα ΑND και να τυπώσουμε το αποτέλεσμα

η OUT όμως τυπώνει ascii χαρακτήρα

άρα μετά το IAND θα κάνουμε και ένα BIPUSH 0x30  IADD για να τυπωθεί 0 ή 1; ή είναι κάτι άχρηστο αυτό; στην ουσία η IAND επιστρέφει 0x00, 0x01 ή 0x30, 0x31?

2η απορία:
για την κανονικοποίηση του μέτρου, πώς θα αφαιρέσω τον άσσο από το πρώτο αριστερά bit; για να προσθέσω το μηδενικό στο τέλος, αρκεί να προσθέσω στον αριθμό τον εαυτό του (πολλαπλασιασμός με 2) αλλά στην περίπτωση που ο αριθμός που μου δώσουν δεν έχει 7 bits αλλά λιγότερα, πρέπει πρώτα να βγάλω τον άσο από το πρώτο ψηφίο του, πράγμα ...δύσκολο! (αν έχει ήδη ο αριθμός μου 7 bits δεν με ενδιαφέρει να τον αφαιρέσω.. αφού στην πρόσθεση με τον εαυτό του θα μετακινηθεί αριστερά ο άσος και δεν θα τυπωθεί)

[np-complete]

Καλή Αρχή.

Οι ερωτήσεις σου είναι πολύ καλές.

Στη πρώτη, πολύ σωστά αναφέρεις ότι η

OUT n
τυπώνει τον χαρακτήρα ASCII(n)

Επομένως θα πρέπει να αποφασίζεις αν θέλεις να εκτελεστεί

ΟUT 0x30 // ASCII for "0"
ή
OUT 0x31 // ASCII for "1"

Την απόφαση την παίρνεις ανάλογα με το αποτέλεσμα της IAND.

Όταν το αποτέλεσμα είναι μηδενικό τότε γνωρίζουμε ότι ...
 

[paulos]

για τη δευτερη κανεισ διαδοχικεσ ολισθησεισ και ελεγχεισ καθε φορα (με ενα and με το 128) αν το αποτελεσμα ειναι =0 η οχι για να δεισ ποτε σταματασ. αυτο αν εχει λιγοτερα απο 7 bit. μετα εκτυπωνεισ τα 8 bit.

[adianohtos]

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

[vasso]

όχι, ούτε η πρώτη ούτε η δεύτερη είναι υποχρεωτικές. Απλά η δεύτερη πιάνει το 30% του τελικου βαθμού. Τα λέει στο ethmmy στις ανακοινώσεις

[haas]

οσοι δεν παρακολουθησαν το μαθημα που παρεδωσε για την 2η εργασια τι ακριβως πρεπει να διαβασουμε για να μπουμε λιγο στο κλιμα της 2ης εργασιας?στο tanembaum παραρτημα Β λεει για κινητη υποδιαστολη και προτυπο 754 της ΙΕΕΕ αλλα δεν με βοηθησε και πολυ...

[Gadragon]

Για την rrotate καμια ιδεα? Καταρχην τη γραφεις στο .mal ετσι? Την δηλωνεις και στο ijvm.conf ετσι? Την δηλωνεις πουθενα αλλου? Γιατι οταν την χρησιμοποιω στο .jas βγαζει λαθος και δεν κανει compile.

[kgiann78]

Για την rrotate καμια ιδεα? Καταρχην τη γραφεις στο .mal ετσι? Την δηλωνεις και στο ijvm.conf ετσι? Την δηλωνεις πουθενα αλλου? Γιατι οταν την χρησιμοποιω στο .jas βγαζει λαθος και δεν κανει compile.

Απ' όσο μπορώ να δω από τις σημειώσεις μου (και δεν είναι πολλές) Σωστά τη γράφεις στο mal, και κατόπιν την κάνεις compile με το Micro Program Assembler ήτοι mic1asm. Δεν ξέρω πότε την δηλώνεις στο ijvm.conf πριν ή μετά...
φαντάζομαι όμως μετά αφού θα έχεις κατασταλάξει και σε ποια διεύθυνση θα τη βάλεις...
Η απορία η δική μου είναι με τι κριτήρια θα τη διευθυνσιοδοτήσουμε?

[kgiann78]

Και κάτι ακόμα...
Εγώ έχω κολλήσει στα βασικά... Στο παράδειγμα που δίνει, ο αριθμός 18,75 στο δεκαδικό, γίνεται πολύ σωστά όπως λέει 10010,11 στο δυαδικό ήτοι 10010,11*2^0 = 1,001011*2^4
Γιατί το fraction δεν τον δίνει σαν 0,1001011???

Δηλαδή να έχει τη μορφή 0,1001011*2^5???

Και να γίνεται δηλαδή   

S   exponent    fraction
0  00000101   1001011

Προσπαθώ το όλο προγραμματάκι να το φτιάξω σε C πρώτα να δω πως δουλεύει και μέχρι στιγμής μετατρέπω τους δεκαδικούς πραγματικούς αριθμούς (ακέραιους και με υποδιαστολή) σε δυαδικούς.
Το επόμενο βήμα είναι να τους εμφανίζω σε μορφή ΙΕΕΕ754 αλλά με μπερδεύει το παράδειγμα που δίνει στο θέμα... Mr Tanenbaum δεν με πολυβοηθάει σε αυτό...

Πρέπει να ξεδιαλύνω λίγο αυτά τα πράγματα... Μπορεί κάποιος να δώσει ένα χεράκι? Θα σας δώσω bonus και το πρόγραμμα στη C 

[paulos]

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

[nikos97]

Kourea το fraction το παίρνεις στο συγκεκριμένο παράδειγμα απο το δεκαδικό μέρος του 1,001011*2^4. Πρέπει αριστερά από την υποδιαστολή να υπάρχει πάντοτε μια μονάδα. Εδώ επειδή το fraction είναι 001011 (6 αριθμοιο) βάζεις και ένα 0 στο τέλος για να γίνουν 7. Το exponent είναι ο εκθέτης του 2^4 (δηλαδή το 4) αλλά σε συμπλήρωμα ως προς 127 (127+4=131=(10000011)2).
S  exponent        fraction
0  10000011       0010110

[kgiann78]

Έχεις απόλυτο δίκιο. Και κάτι που έκανα λάθος ακόμα στο συμπλήρωμα δεν είναι το 128 αλλά το 127... Γιατί το κάνει αυτό? Είναι το 1 bit που παίρνει από το 1 που βρίσκεται πριν την υποδιαστολή?


Έχω φάει το ιντερνετ να βρω κανένα βοήθημα που να μπορεί να εξηγήσει πιο καλά όλο το θέμα των floating-points....

[kgiann78]

Στο πρόγραμμα τους αριθμούς με τι μορφή τους βάζουμε?
Θέλω να πω θα μπαίνουν σαν δεκαδικοί και μετά θα γίνεται η όλη διαδικασία μετατροπής τους σε δυαδικούς, η θα μπαίνουν έτοιμοι με τη δοσμένη μορφή (0 00000000 0000000)????

Αν είναι να μπαίνουν σαν δεκαδικοί είναι ΑΓΓΟΥΡΙ.... Εκτός και αν κάποιος έχει πάρει κάποιο hint που μπορούμε να χρησιμοποιήσουμε...

[np-complete]

Δεν χρειάζεται να μεταφραστεί η είσοδος από δεκαδικό (κλασματικό) σε μορφή IEEE 754 float ή το ανάστροφο για την έξοδο.

Τα δεδομένα του προβλήματος δίνονται σαν σταθερές των 32-bits σε κανονικοποιημένη μορφή.

Αυτό που χρειάζεται να γίνει είναι

1) Επιλογή των πεδίων (πρόσημο, εκθέτης, κλάσμα) των όρων του αθροίσματος

2) Εξίσωση του μικρότερου εκθέτη με τον μεγαλύτερο και αντίστοιχη ολίσθηση του κλάσματος

3) Πρόσθεση των κλασμάτων

4) Κανονικοποίηση του αποτελέσματος

5) Σύνθεση των πεδίων στο τελικό αποτέλεσμα