[Συστήματα μΥπολογιστών] - Κάποιες απορίες....

[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 με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[Θάνος]

Βλέποντας τα παλιά θέματα έχω κάποιες απορίες που νομίζω είναι σημαντικό να αποσαφηνιστούν πριν γράψουμε  

1) Το ότι έναν αριθμό ενός byte τον πολλαπλασιάζω πχ με 5 και πρέπει να αποθηκευθεί σε αριθμό 2 byte προκύπτει με απλή λογική ή έχουμε κάποιον σχετικό κανόνα; Δηλαδή αν τον ίδιο αριθμό τον πολλαπλασίαζα με 2, θα ήθελε πάλι 2 byte για την αποθήκευσή του ενώ αν τον πολλαπλασίαζα με 10 θα ήθελε περισσότερα των 2.. Εγώ προσωπικά το σκέφτομαι με βάση τα maximum όρια, αλλά ας επιβεβαιώσει κάποιος..!

2) Σε διάφορες εκφωνήσεις τονίζει ότι οι αριθμοί που χρησιμοποιούμε είναι είτε προσημασμένοι, είτε σε μορφή συμπλ. του 2 (είναι το ίδιο?). Παίζει κάποιο ρόλο αυτό στη λύση; Αν πχ. ήταν μη προσημασμένοι θα άλλαζε κάτι στη θεώρηση;

3) Αν μου δώσει 2 αριθμούς x και y, με 5 bit (πχ) ακέραιο τμήμα και 3 δεκαδικό, ΚΑΙ ΟΙ 2 σ'αυτή τη μορφή, τότε προφανώς η πρόσθεση γίνεται ως συνήθως, χωρίς να επηρρεάζει σε τίποτα το γεγονός ότι έχουν και δεκαδικό μέρος, ε;


Thanx..!

[edenaxas]

Βλέποντας τα παλιά θέματα έχω κάποιες απορίες που νομίζω είναι σημαντικό να αποσαφηνιστούν πριν γράψουμε  

1) Το ότι έναν αριθμό ενός byte τον πολλαπλασιάζω πχ με 5 και πρέπει να αποθηκευθεί σε αριθμό 2 byte προκύπτει με απλή λογική ή έχουμε κάποιον σχετικό κανόνα; Δηλαδή αν τον ίδιο αριθμό τον πολλαπλασίαζα με 2, θα ήθελε πάλι 2 byte για την αποθήκευσή του ενώ αν τον πολλαπλασίαζα με 10 θα ήθελε περισσότερα των 2.. Εγώ προσωπικά το σκέφτομαι με βάση τα maximum όρια, αλλά ας επιβεβαιώσει κάποιος..!

2) Σε διάφορες εκφωνήσεις τονίζει ότι οι αριθμοί που χρησιμοποιούμε είναι είτε προσημασμένοι, είτε σε μορφή συμπλ. του 2 (είναι το ίδιο?). Παίζει κάποιο ρόλο αυτό στη λύση; Αν πχ. ήταν μη προσημασμένοι θα άλλαζε κάτι στη θεώρηση;

3) Αν μου δώσει 2 αριθμούς x και y, με 5 bit (πχ) ακέραιο τμήμα και 3 δεκαδικό, ΚΑΙ ΟΙ 2 σ'αυτή τη μορφή, τότε προφανώς η πρόσθεση γίνεται ως συνήθως, χωρίς να επηρρεάζει σε τίποτα το γεγονός ότι έχουν και δεκαδικό μέρος, ε;


Thanx..!

1. εαν ο αριθμος σου επι Χ μας βγαζει πανω απο 255, τοτε θες 2 μπαιτ
2. εαν κανεις διαιρεση με 2 σε προσημασμενο πρεπει να κανεις επεκταση προσημου με την εντολη asr
3. ναι , εαν οι δυο αριθμοι εχουν το ιδιο φορματ, δλδ αν εχουν την υποδιαστολη στο ιδιο σημειο.

[Θάνος]

Να σαι καλα.. δηλαδή όταν λες επέκταση προσήμου, εννοείς ότι αντί για lsr που είναι η διαίρεση με το 2, κάνω asr? Δεν το έχω δει γραμμένο σε καμιά "λύση" απ'αυτές που κυκλοφορούν γι αυτό με παραξενεύει! Thanks και πάλι!

[edenaxas]

Να σαι καλα.. δηλαδή όταν λες επέκταση προσήμου, εννοείς ότι αντί για lsr που είναι η διαίρεση με το 2, κάνω asr? Δεν το έχω δει γραμμένο σε καμιά "λύση" απ'αυτές που κυκλοφορούν γι αυτό με παραξενεύει! Thanks και πάλι!

οταν εχεις ενα προσημασμενο, το msb ειναι 1 αν ειναι αρνητικος. αν κανεις lsr ακα(/2) στον προσημασμενο το msb θα γινει εξορισμου  0. αρα εχεις κανει τον αρνητικο θετικο και εχεις χαλασει και τον αριθμο σου γιατι πια στο συμποληρωμα του 2 δεν θα παρεις το σωστο αποτελεσμα.. αρα οταν κανεις /2 σε προσημασμενους το κανεις με asr

[Θάνος]

Ναι κατάλαβα τι λες.. μόλις τώρα είδα κάτι που μας είχε πει ο Πέτρου για τις διαιρέσεις με προσημασμένους, ότι δηλαδή ελέγχεις το bit 7 του καθενός, και αν σε κάποιον είναι 0 κάνεις ΝΕG για να πάρεις το συμπλ. του 2 κλπ.. Δηλαδή σε θέματα όπως του 2008 που ζητούσε να κάνεις την κλασική πράξη 5Χ+ 3Χ/8 +17 και τόνιζε ότι ο Χ ήταν προσημασμένος, αλλά δεν ανέφερε κάπου ότι ήταν θετικός, έπρεπε να κάνω τον παραπάνω έλεγχο;; Σε κάποια θέματα το τονίζει ότι είναι θετικοί, οπότε εκεί λογικά δεν υπάρχει πρόβλημα σ'αυτό το σημείο..!
edit: στο θέμα αυτό έχει μόνο έναν αριθμό, τον Χ, οπότε ίσως δε χρειάζεται αυτό που λέω.. Χρειάζεται σε περίπτωση που δίνει Χ, Υ και δε διευκρινίζει αν είναι θετικοί ή αρνητικοί..

[foulis]

στο θέμα 2008 όπου αναφέρεσαι ζητάει

5X+((3Y)/8)+17

όπου Χ,Υ προσημασμένοι των 8 bit με 4 bit για το ακέραιο τμήμα και 4 bit για το κλασματικό


γνωρίζει κανείς να μας πει την γενική σκέψη???

[Θάνος]

Ίσως το ψειρίζω πολύ και βγαίνει λάθος, αλλά εγώ θα έλεγα το εξής:
Θα γράψεις το 3Υ/8 σαν 1/4[Υ+Υ/2], οπότε θα τον διαιρέσεις μιά φορά με το 2, μετά θα προσθέσεις το Υ και μετά όλο αυτό θα το διαιρέσεις 2 φορές με το 2. Όσο για το 5Χ θα το πολ. 2 φορές με το 2 και θα προσθέσεις το Χ. Το αποτέλεσμα όμως (στον Χ) θα πρέπει να μπει σε 2byte. Στη συνέχεια σε όλο το αποτέλεσμα θα προσθέσεις το 17, το οποίο όμως θα πρέπει να είναι γραμμένο σε μορφή ώστε να μπορεί να προστεθεί με τα παραπάνω, αφού:
|----8 byte----| |-- 4 --  -- 4 --| -> o 5X θα γράφεται σε 2 byte, με ακέραιο μέρος τα 12 και δεκαδικό τα 4
                    |---4 --  -- 4 --| -> ο 3Υ/8 θα γράφεται σε ένα byte
|----8 byte----| |---4----  -------| -> o 17 λογικά θα πρέπει να σπάσει σε 2 byte έτσι ώστε να μπορεί να γίνει η πρόσθεση με τις παραπάνω μορφές. Άρα στον πρώτο καταχωρητή θα μπει 00000001 και στον δεύτερο 00010000 (ώστε τελικά, η πρόσθεση να γίνεται με τον αριθμό 10001,0000 δηλαδή τον 17)

Πρέπει να ελεγθεί όμως αν οι Χ και Υ είναι είναι θετικοί ή αρνητικοί , οπότε αρχικά πρέπει να ελέγξω το 7ο bit του καθενός, και αν είναι 1 να τον φέρω σε μορφή συμπλ. του 2 (να τους κάνω θετικούς για να γίνουν οι πράξεις κανονικά). Στο τέλος όμως θα πρέπει να υπάρχει κανονικοποίηση του αποτελέσματος , και αυτό δεν έχω ιδέα για το πως γίνεται         

[edenaxas]

1. κρατας την πληροφορια για το αν ειναι θετικος/αρνητικος στις σημαιες T,V
2. κανεις τους αριθμους θετικους
3. χωριζεις το ακεραιο απο το κλασματικο σε καθε αριθμο
4. κανεις τους πολ/μους διεραισεις
5. αν εχεις μονο πολ/τη κανεις neg στον αριθμο
6. κανεις τις μεταξυ τους προσθεσεις



* σε ολη τη διαρκεια να μεριμνας για το overflow, ενας πολ/μος ενος 4μπιτου θελει 8μπιτο

[drazen]

να ρωτήσω , υπάρχουν κάπου λυμένα θέματα; αν κάποιος έχει λύσει έστω και 1 θέμα, θα μας βοηθούσε πάρα πολύ αν το ανέβαζε

[Θάνος]

endenaxa, είναι απαραίτητο να χωρίσεις κλασματικό από ακέραιο μέρος; και επίσης τι εννοείς αν έχεις μονο πολ/τη κάνεις neg στον αριθμό; Στο τέλος πώς αξιοποιώ την πληροφορία που αποθήκευσα στην T; Thanks!!

[edenaxas]

endenaxa, είναι απαραίτητο να χωρίσεις κλασματικό από ακέραιο μέρος; και επίσης τι εννοείς αν έχεις μονο πολ/τη κάνεις neg στον αριθμό; Στο τέλος πώς αξιοποιώ την πληροφορία που αποθήκευσα στην T; Thanks!!

ειναι σιγουρα πιο ευκολο να χωρισεις το κλασματικο απο το ακεραιο γιατι μπορει να ειναι πολυ δυσκολες οι πραξεις αν εχεις διεραισεις με 2 και σου ζηταει οχι στογγυλοποιησεις.(και σε αλλες περιπτωσεις ειναι πιο ευκολα αλλα λεω μια)

οσο για το neg, ειπα λαθος γιατρι ειχα το μυαλο μου στις δυναμεις..
λοιπον κανεις andi τον αριθμο με το 128 για να δεις αν ειναι προσημασμενος αρνητικος, αν ειναι κανεις set, μετα το τελος της διαδικασια αν ειναι σετ το Τ κανεις neg..

[Θάνος]

Κατάλαβα.. απλά λογικά στο πάνω πρόβλημα πρέπει να κάνεις andi / set κλπ και τους 2 αριθμούς, έτσι; για τον 2ο αριθμό κάνω πχ sev? Τις πράξεις τις εκτελείς με θετικούς, εν τέλει (όπως είπαμε παραπάνω), ή τους αφήνεις προσημασμένους όπως είναι; Και όταν λες τέλος της διαδικασίας εννοείς μετά την πράξη με τους αριθμούς, δηλαδή μετά το 5Χ +3Υ/8 +17, ή μετά από κάθε έναν όρο χωριστά; Sorry αλλά δεν το πιάνω..! [Δίνω και πεδίο μαζι και τώρα τα διαβάζω μαζί..!]

[edenaxas]

αν
χ αρνητικος set
y αρνητικος sev

κανεις τα 4x κτλ αλλα μετα για να κανεις πραξεις μεταξυ των αριθμων πρεπει να την κανεις με βαση τα προσημα, αλλιως θα ειναι σαν να προσθετεις τις απολυτες τιμες, οποτε πριν κανεις την πραξη, ελεγχεις τα φλαγκς και κανεις την καταλληλη πραξη ή κανεις neg και μετα ομως αν εχεις διαιρεση πρεπει να την κανεις με asr.

[Θάνος]

Κατατοπιστικότατος! Να σαι καλα φιλε

[^^DaRk_HunTeR]

http://avr.15.forumer.com/a/math-routines-25/

καλο γενικα...
αλλα δεν βρηκα συγκεκριμενα παραδειγματα...αν εχει βρει καποιος ας ποσταρει λινκ