THMMY.gr

Ο σκοπός του τόπικ αυτού είναι να καταγράφουμε τις απορίες που έχουμε στις ακήσεις που αφορούν την Αρχιτεκτονική Υπολογιστών ώστε να γίνεται διάλογος που θα βοηθάει όλους.Κάθε απορία για οποιαδήποτε άσκηση θα την γράφουμε εδώ μέσα.

Οποιοδήποτε μήνυμα άσχετο με τον παρόν τόπικ, θα το διαχειριζόμαστε αναλόγως.

Παρακαλείσθε να μην ανοίγετε καθε φορά καινούριο τόπικ όταν έχετε απορία σε κάποια άσκηση.Υπάρχουν επίσης ξεχωριστά τόπικς για την ύλη και την επικαιρότητα του μαθήματος.

Στο φυλλαδιο του εργαστηριου το παραδειγμα σελ 24 κατω...

ειναι απαραιτητα ολα τα:

ILOAD NUM
 BIPUSH 0x30
 IADD
 OUT
 BIPUSH 0x20
 OUT

??

δεν μπορουσε απλα να λεει:

ILOAD NUM
OUT
?

αυτο που κανει ειναι οτι στον κωδικα ascii τα ψηφια βρισκονται στην θεση 48 και μετα δλδ 0χ30 ...απλα το προσθετει για να τυπωσει το ψηφιο που θες και οχι το χαρακτηρα που βρισκεται στη θεση num στον κωδικα ascii...

χμμμμ... :P

ευχαριστω!

και τωρα ας πουμε οτι θελω να εκτυπωσω στο ασχετο το "19"

πρεπει να βρω ποσο ειναι στο δεκαεξαδικο και μετα να γραψω:

ILOAD 0x**
OUT

ή

BIPUSH 0x**
OUT


?

λοιπον ο κωδικας ascii εχει χαρακτηρες...δλδ εχει τα ψηφια απο 0-9 δεν εχει τον αριθμο 19 για αυτο πρεπει ενα ενα τα ψηφια να τα εκτυπωνεις...ελπιζω να θυμαμαι καλα...ειμαι σχεδον σιγουρος...θα βρεις ενα ενα τα ψηφια και μετα κανονικα θα βαζεις στην στοιβα το 48 και θα εκτυπωνεις

xerei kaneis pos linontai askiseis paromoies me to thema 6 tou septemvriou 2008?
exei tetoies askiseis sto vivlio alla stis liseis ton askisewn den poliexigei ti akrivos ginetai kai oute sxediazei ton epekteinomeno kodiko.an xerei kapoios as postarei.Thnx

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

πχ λεει οτι η alu θελει 64 καταχωρητες...αυτο σημαινει πχ οτι για να τους ξεχωρισεις θελεις 2^6=64 αρα 6 bit. μετα πχ απο κατω θελει 14 εντολες με προσπελαση 2 καταχωρητων αυτο σημαινει οτι χρειαζεσαι για τους 3 καταχωρητες 3*6=18 bit και θες για τις 14 θεσεις 4 bit αφου 2^4=16. αρα φτανουν.γενικα ετσι δουλευεις για ολα τα υποερωτηματα....το θεμα ειναι οτι πρεπει να σχεδιασεις ετσι την θεση των bits και τις ακολουθιες ωστε να μην υπαρχουν διπλες καταχωρησεις...δλδ οταν εγω λεω πχ

1000111001010100100101100 να ξερω οτι τα πρωτα χ bit δηλωνουν την εντολη τα επομενα y ειναι πχ η θεση του πρωτη καταχωρητη κλπ. να ειναι δλδ μονοσημαντα ορισμενες...


δεν τα θυμαμαι και τελεια...ελπιζω να βοηθησα...ρωτα ξανα τι δεν καταλαβες και βλεπουμε  ;)


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

δηλαδη εγω πρεπει να σχεδιασω κατι παρομοιο με αυτο της σελιδας 415 του βιβλιου του Tanenbaum?μονο που στο παραδειγμα του βιβλιου οι εντολες περιεχουν διευθυνσεις και οχι προσπελαση καταχωρητων.και κατι αλλο οι κωδικοι πραξης ειναι ολοι οι πιθανοι συνδυασμοι 4 δυαδικων ψηφιων?

βασικα βιβλιο δεν πρεπει να εχω γιατι πρεπει να το εχω δωσει... αλλα αν θυμαμαι καλα πρεπει να εχεις δικιο....για τους κωδικους πραξης πρεπει να ειναι 4 bit ναι αφου θες 3 καταχωρητες πχ αλλα αν τα σκεφτομαι καλα νομιζω οτι δεν θα φτασουν :P

για τις 14 εντολες χρειαζονται 6 bit για καθε καταχωρητη,για τις 27 εντολες το ιδιο κλπ.Δηλαδη θα υπαρχουν ακολουθιες των 6 bit και οχι των 4 bit οπως το παραδειγμα του βιβλιου?

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

ποσους καταχωρητες θελει?λιγοτερους απο 16 εχει?

κοιτα το θεμα που σου ειπα εχει 64 καταχωρητες.αρα 2^6=64 αρα θα εχουμε διευθυνσεις καταχωρητων των 6 bit.Δηλαδη ακολουθιες των 6 bit.Οταν πχ συμπληρωσεις τα πρωτα 18 bit για τους 3 καταχωρητες(14 εντολες) τοτε ποσα bit μενουν?γιατι αν βαλεις ακολουθιες των 6 bit τοτε 64/6 δεν ειναι ακεραιος και δεν γινεται γιατι μετα στο τελος μενουν 4 bit 'ελευθερα'.Και επιπλεον ο τροπος λυσης που εχει στο βιβλιο ειναι για εντολες με διευθυνσεις και οχι με προσπελαση καταχωρητων και δεν μπορω να ξερω αν ο τροπος σκεψης η αναλυσης των bit κλπ ειναι παροιμοιος..

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

δεν σε καταλαβα εκει που λες 64/6....δλδ τι σχεση εχει?

otan exeis 16 kataxorites tote otan sxediaseis ton kodiko px an einai kodikos 4 bit,dld entoli me 3 dieuthinseis tote ta upoloipa 12 bit einai dieythinseis,3 dieuthinseis twn 4 bit.sto thema pou sou eipa exoume 64 kataxorites ara stis 14 entoles me 3 kataxorites pou tha desmeusoun 18 bit menoun 46 bit ta opoia an valeis dieuthinseis twn 6 bit,boreis na valeis 7 dieuthinseis px kai menoun 4 bit.auto den einai logiko na menoun dld eleuthera 4 bit.auto s eipa.

στις 14 εντολες θελεις 18 bit για τους καταχωρητες και 4 για τις εντολες...γιατι μενουν 4?


πολλα bit βρηκες...τα bit ειναι 22 ....εχουμε 22 θεσεις...η καθε εντολη εχει 4 bit και καθε καταχωρητης θελει 6 bit.

πχ εχεις 1010 101010 111000 000111

αρα εντολη με κωδικο 1010

καταχωρητης 1ος 101010
καταχωρητης 2ος 111000
καταχωρητης 3ος 000111

συγχωρεσε με αν δεν πιανω τι θες να πεις  ;)

ok katalava.thanx

ΘΕΜΑΤΑ ΣΕΠΤΕΜΒΡΙΟΥ 2006

θεμα 3.... τι θελει να πει ο ποιητης; :D

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

Διάβασα στα θέματα του 2008 μία ερώτηση:
Να εξαχθεί η τιμή των bit 3, 5, 22 και 31 μίας λέξης των 32 bit....

τι ακριβώς μας ζητάει να κάνουμε??

παιδιά έχει κάποιος τις ασκήσεις που έκανε χτες στο μάθημα??δεν πήγανε πολλά άτομα γιατί ήτανε και η προφορική εξέταση,αλλά άκουσα ότι έγινε μάθημα και οι ασκήσεις που έκανε είπε ότι είναι SOS!
αν κάποιος τις έχει ας τις ανεβάσει pls!

κανείς??????

ξεραστε τα ολα ρε >:( >:( >:( :P

Έχω σκοπό να τις ανεβάσω από Δευτέρα, εκτός και αν προλάβει κάποιος άλλος.



@Άπλυτε: ίσα πέρα ρε :P ^monster^ ^bagface^

Μπράβο ρε συ!να σαι καλα!!

κανεις καμια ασκηση ρε παιδια;;δωστε κ σωστε

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

Μετά είδα το πώς γράψατε το περσινό και είχε αλλάξει τελείως το στυλ.

Φέτος ξέρει κανείς τι περιμένουμε περίπου τελικά;

Ορίστε τα sos που ανέφερε στο τελευταίο μάθημα. Thanks στο μέλος Σπάρτακος για τις σημειώσεις :) Τα καθαρόγραψα και προσέθεσα 1-2 σχόλια, αλλά δυστυχώς σε μία άσκηση στο σκανάρισμα ξέφυγε μία σειρά.. δεν ξέρω αν είχε κάτι σημαντικό να πει :P

εσυ μπορει να μου κανεις τον δυσκολο αλλα εγω σ'αγαπαω τωρα που τα ανεβασες ^kissy^ ^kissy^ ^kissy^
thanks!!!!! :D

μπορειται να το ανοιξετε το αρχειο η μονο σε εμενα βγαζει προβλημα? σαν κενο το δειχνει...

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

οκ. το προγραμμα μου εφταιγε...
Wanderer παιζει να περασεις πολυ κοσμο με την κινηση που εκανες. εισαι μεγαλος  ;)

Είναι επειδή βαράς κακές μύγες (windows) με τον πιγκουίνο σου :D

Eυχαριστω Wanderer  :)

τελικά μπορεί κάποιος να μας πεί εαν η αλλαγή καθηγητή επηρεάζει και τα θέματα??? θα είναι μεγάλη βοήθεια!

Πάντως να διευκρινίσω πως δε φέρω ευθύνη για τίποτα λάθη ή παραλείψεις στις σημειώσεις, ή αν τελικά πέσουν ό,τι να'ναι θέματα.. use it at your own risk :P :P


Χμμ

Εκδηλώθηκε 8)) :D

τα επηρεάζει

αν είμαστε όπως πέρσι..προς το καλύτερο..

παίζουν θέματα από πέρσι?

Αντιγράφω μια από τις (προ?)περσινες ασκήσεις που μοιράστηκαν για το κεφάλαιο 5 (επεκτεινόμενους κωδικούς πράξεων) μαζί με τη λύση που δόθηκε:

Άσκηση:

Είναι δυνατόν  να σχεδιασθεί ένας επεκτεινόμενος κωδικός πράξης που να επιτρέπει την κωδικοποίηση των παρακάτω σε μια εντολή των 12 bit; Κάθε καταχωρητής έχει 2 bit

4 εντολές  με 3 καταχωρητές
255 εντολές με 1 καταχωρητή
16 εντολές χωρίς καταχωρητές


Απάντηση

Οι τρεις απαιτήσεις απαιτού 4*8*8*8=2048 κώδικες, 255*8=2048 και 16 ακόμη κώδικες, δηλαδή ένα σύνολο 4104 κωδίκων. Μια λέξη 12 bit μπορεί να δώσει 4096 κώδικες.  Άρα δεν είναι δυνατόν να σχεδιασθεί ένας τέτοιος επεκτεινόμενος κώδικας,.

---

Απορία:

Εγώ γιατί δεν καταλαβαίνω τον τρόπο που το λύνει......... Θα πρότεινα την εξής λύση:

3 καταχωρητές των 2 bit => 3*2 = 6 bit στο τέλος για καταχωρητές.

Άρα για την Α ομάδα εντολών:

ΧΧΧΧΧΧ ΚΚ ΛΛ ΜΜ
6 bit εντολή + 2 + 2 + 2 bit καταχωρητών = 12 bit, όλα ΟΚ μέχρι εδώ.

Ας πούμε:

000000 ΚΚ ΛΛ ΜΜ
000001 ΚΚ ΛΛ ΜΜ
000010 ΚΚ ΛΛ ΜΜ
000011 ΚΚ ΛΛ ΜΜ
αυτή είναι η ομάδα Α των 4 εντολών.

Αμέσως μετά για την ομάδα Β:
000100 ΧΧ ΧΧ ΜΜ
Τα bits Χ μπορούν να χρησιμοποιηθούν για την επέκταση εντολής.

Ζητούνται 255 < 256 = 2⁸
Δηλαδή, αν ξεκινήσουμε από τον 000100 00 00 (αριθμός 64 στο δεκαδικό)
Θέλουμε άλλους 255, δηλαδή θα πάμε μέχρι τον 319₁₀ = (100111111)₂
άρα:

000100 00 00 ΜΜ
000100 00 01 ΜΜ
...
...
010011 11 11 ΜΜ
είναι η ομάδα των Β εντολών

Και με τον ίδιο τρόπο, ο αμέσως επόμενος αριθμός, από τον τελευταίο της ομάδας Β θα είναι:
010100 00 00 ΧΧ

Άρα ξεκινώντας από τον 010100 00 00 00 (320 στο δεκαδικό)
010100 00 00 00
010100 00 00 01
...
...
010100 00 11 11
αυτή είναι η ομάδα των Γ εντολών

Άρα με βάση τα παραπάνω, είναι δυνατός ο σχεδιασμός κώδικα!

Μήπως έχω καταλάβει κάτι λάθος? Μπορεί να βοηθήσει κάποιος?

Φέτος ποιος το κάνει το εξετάζει το μάθημα? Ο Χασάπης έβαζε πάντα πολύ στανταρ θέματα,σαν αυτά που έχει εδώ ανεβασμένα αλλά πριν το 2006..
Ευχαριστώ πολύ στον Wanderer!
Αν είπε ότι αυτά είναι SOS και δεν τα βάλει θα πάμε όλοι μαζί να του πούμε δυό λογάκια...

Βασικά ένας καταχωρητής πιάνει 2 ή 3  bits??? Στις λύσεις που ανέβηκαν στα SOS είναι με 3 bits, ενώ έτσι όπως το έκανες τώρα έβλαες 2 bits στον κάθε έναν!!

Μήπως η άσκηση ήθελε να πει κάθε καταχωρητής έχει 3bit? Γιατί πιο κάτω λέει για την π.χ. 1η περίπτωση θέλουμε  4(εντολές)*8( πιθανούς καταχωρητές? = 3bit) * 8 * 8...

edit: ναι με πρόλαβες  :D

Όχι,γιατί το 1ο σετ εντολών κάνει access 3 registers και το 2ο σετ άλλον έναν,δυνητικά διαφορετικό. Άρα έχουμε 4 registers συνολικά δλδ 4x2=8 απαιτούμενα bits.

Πάντως οι σύγχρονοι μικροεπεξεργαστές δεν λειτουργούν με αυτή την λογική,δλδ έχουν τρόπους να χρησιμοποιήσουν ακόμα και το τελευταίo bit για εντολές χωρίς να τους νοιάζει ο φορμαλισμός που λέει ότι πχ από το bit 0-2 έχουμε τον τάδε register.

τα απαιτούμενα bits για τους registers είναι ξεχωριστά για κάθε εντολή ...

Η πρώτη ομάδα εντολών θα χρησιμοποιήσει (αν ο reg είναι 2bit) 2(εντολή)+2(καταχωρητής 1)+2(κατ2)+2 (3) = 8 bits και θα έχουμε ελέυθερα τα υπόλοιπα 4bits για να μας διαοφοροποιούν από τις επόμενες ομάδες με εντολές. Η 2 ομάδα δεν θα χρησιμοποήσει άλλα ξεχωριστά 2 bits για τον δικό της καταχωριτή αλλά 2 τυχαία bit που επιλέγουμε

Έτσι μας το έδειξε εκεί κάπου στην μέση της χρονιάς...Σε ένα παρόμοιο πρόβλημα είχε 1 ομάδα εντολών με 3 reg και μία άλλη με 2...Δεν χρησιμοπούσε 5 θέσεις αλλά 3 ώστε και οι 2 ομάδες να καλύπτονται

Με καταχωρητές των 2 bits (αν το έχω πιάσει σωστά), όντως γίνεται η υλοποίηση. Με καταχωρητές των 3 bits είναι το πρόβλημα.

Κουνελάρχη:

Προσωπικά θα το έκανα ως εξής:

Α περίπτωση: περισεύουν 6 bits για τον κωδικό πράξης της εντολής. Εμείς θέλουμε μόνο 2 bits, μένουν 4 bits μηδέν.

0 000 00 AA BB CC (a b c καταχωρητές). Χρησιμοποιώ το πρώτο μηδενικό (υψηλότερης τάξης) για να καταλάβω ποιά κωδικοποίηση χρησιμοποιείται στη συγκεκριμένη εντολή. αν 0 -> Α περίπτωση.

Β περίπτωση: περισεύουν 10 bits για τον κωδικό πράξης εντολής, μείον 1 το bit "ελέγχου" (το πρώτο) σύνολο 9 bits. Εμείς θέλουμε 8 bits.

1 0 00000000 ΑΑ. Το πρώτο μηδενικό είναι 1, άρα η κωδικοποίηση Α απορρίπτεται. Χρησιμοποιώ το δεύτερο μηδενικό για να καταλάβω αν χρησιμοποιείται η κωδικοποίηση Β ή η κωδικοποίηση Γ.

Γ περίπτωση: περισεύουν 10 bits (12 μείον τα δυο πρώτα bits "ελέγχου" που είναι 11). χρειαζόμαστε μόνο 4, άρα:

11 000000 0000  (τα 4 τελευταία bits είναι τα bits κωδικού πράξης).


Έστω ότι είχε και Δ περίπτωση: 2 καταχωρητές, 28 εντολές:


111 00000 ΑΑ ΒΒ  τα 6 bits που φαίνονται μηδέν χρησιμοποιούνται για τον κωδικό πράξης της εντολής, το ότι είναι η περίπτωση Δ φαίνεται από το ότι τα πρώτα 3 bits είναι άσσοι.
...


Με λίγα λόγια, έχω την αίσθηση ότι κάπως έτσι προτιμάται να γίνεται η υλοποίηση (π.χ.στη δική σου υλοποίηση νομίζω είναι πιο πολύπλοκο).

Με κάθε επιφύλαξη, χωρίς να είμαι καθόλου σίγουρος.. αν κάποιος γνωρίζει κάτι περισσότερο ας μας διορθώσει

πάντως θα πρέπει η υλοποίηση να αντιστοιχεί στην εκφώνηση..

π.χ. όταν λέει επεκτεινόμενους κωδικούς πράξεων.. θέλει να επεκτείνεις κάθε φορά τον κωδικό πράξης για να καλύψεις όλα τα είδη εντολών.. όπως τα λέει στις σελ. 413-416 το βιβλίο του Tanenbaum.

Επίσης είναι λάθος το bits για καταχωρητές.. το σωστό είναι bits διευθύνσεων των καταχωρητών.

Τέλος υπάρχουν πάρα πολλοί τρόποι να υλοποιηθεί ένα σύνολο εντολών, εάν δεν καθορίζεται ρητά όπως π.χ. πιο πάνω - με "επεκτεινόμενους κωδικούς πράξεων".

Για παράδειγμα σε RISC αρχιτεκτονικές προτιμούνται κυρίως σταθερά πεδία για κωδικό εντολής και διευθύνσεις καταχωρητών.. γιατί με αυτόν τον τρόπο γίνεται εύκολα η αποκωδικοποίηση.. δηλ. η control unit παίρνει ως είσοδο τα bits που αντιστοιχούν στον κωδικό εντολής (σταθερού μήκους) και δίνει ως έξοδο τα απαιτούμενα σήματα ελέγχου, χωρίς να χρειάζεται κάποια ιδιαίτερη αποκωδικοποίηση..

Επισυνάπτονται κάποιες RISC αρχιτεκτονικές συνόλων εντολών...

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

http://www.atmel.com/dyn/resources/prod_documents/doc0856.pdf


Βέβαια όλα τα πιο πάνω μάλλον δεν εμπίπτουν και τόσο στην εξεταζόμενη ύλη.. αλλά δίνουν μία ρεαλιστική εικόνα για την αρχιτεκτονική των συνόλων εντολών.. για RISC.

+10

Ευχαριστω πολυ για το rar

στο συμπλήρωμα ως προς 2 .οταν έχουμε πρόσθεση θετικών τότε πρέπει ένα απο τους 2 να τους κάνω συμπλήρωμα 2 και μετά να κάνω πρόσθεση? και τι παίζει με την υπερχείλιση σε πράξεις δυαδικών?

Στο συμπλήρωμα του 2 όλοι οι θετικοί ίδιοι με το "κλασικό" unsigned δυαδικό,ενώ μόνο οι αρνητικοί αλλάζουν. Αν το MSB=1 τότε ο αριθμός είναι αρνητικός, ενώ αν MSB=0 είναι θετικός

Στην πρόσθεση δυαδικών με το χέρι, αν και οι 2 είναι θετικοί τους προσθέτεις κατά τα γνωστά, απλά αν το MSB αλλάξει και γίνει 1 τότε απλά λες ότι έχεις overflow(και όλες οι CPU έχουν overflow detection) και το αφήνεις εκεί.

Αν αγνοήσουμε τη Δ περίπτωση, η υλοποίηση που έγραψα ανταποκρίνεται στην κωδικοποίηση με επεκτεινόμενους κωδικούς πράξης; :P

για msb αναφέρεσαι στο 8 bit και οχι σε ενα 9ατο που θα προκύψει.δλδ πως με απλή πρόσθεση 2 θετικών καταλαβαίνω την υπερχείλιση?απλά εαν δω οτι το msb γίνεται 1?

Απο θεματα 2009:  Να γράψουμε τον κώδικα σε RISC που να υπολογίζει το αποτέλεσμα ΑΒ+ΑΒC+BC με τις εντολές ADD, MUL και ΝΟΡ.
Ξερει καποιος την απαντηση και απο που μπορω να διαβασω για κωδικα RISC??

υ.γ στη σελ. 73 μιλαει για RISC αλλα δεν λεει κατι για κωδικα.

εαν έχεις τα θέματα ανέβασέ τα plz!!!!!!

Δεν τα εχω. τα ειδα απο περσινο topic που μιλανε για το πως εγραψαν.  ;)
https://www.thmmy.gr/smf/index.php?topic=33728.0;viewResults

Έκανε φέτος τέτοια πράγματα; :P

Ναι ρε παιδιά..... εμένα γιατί μου φαίνονται λίγο άκυρα τα θέματα αυτά?? αν εξαιρέσεις μερικές ερωτήσεις, τις άλλες παίζει να μην τις ανέφερε και καθόλου....  :D :D
κάνω λάθος???

στις sos ασκήσεις σε εκείνη με τα opcodes πως ακριβώς μένουν μόνο 3 bits στην τελευταία περίπτωση που έχω 16 εντολές και 0 καταχωρητές??

thanx!

παιδια αυτα τα στανταρ θεματα με αντιστροφους πολωνικους και λοιπα που μπορω να τα βρω λυμενα???ειναι στα παλια θεματα στα downloads??

Εχει ολοκληρο τοπικ με πολλα λυμενα, ψαξτο καλα

Παντως ο πιο ασφαλης τροπος ειναι να διαβασεις βαρια βαρια τις 3 σελιδες του βιβλιου  ;D

Αν το ψάξεις μόνο τα 3 bits είναι αυτά που μπορείς να χρησιμοποιήσεις χωρίς να επικαλύψεις μία άλλη εντολή που έγραψες στις πιο πάνω...... κι εμένα μου πήρε αρκετή ώρα να το καταλάβω.. ;D

τι να πω ρε παιδια....διαβαζω το βιβλιο αλλα δεν εχει καμια σχεση με αυτα που πεφτουν...ειναι πολυ διαφορετικα....δεν ξερω πως θα περασω :( :(

yep

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

Γιατί κάνει 10-5+5 = 10nsec?

Ένας κύκλος εδω πέρα είναι 5nsec ή 10nsec?

ενας κυκλος κανει 20nsec για μηχανη μιας βαθμιδας.

οταν εχεις 3 βαθμιδες, εισαγεται πρωτα μια εντολη, στο βημα R. μετα 5 sec εισαγεται δευτερη εντολη στο R και η πρωτη προχωρα στο C. Ετσι η δευτερη εντολή κερδιζει 5nsec απο την ανανγωση. αρα αφαιρουνται απο το συνολικο χρονο.

ΙLOAD A
ILOAD B
ISUB

αυτο δινει Α-Β ή Β-Α;;;  :D :D :D :D :D

δλδ όταν μας λέιε κώδικα risc γράφουμε κανονικά σε ijvm???

Παντα αυτο που παει κατω στο στακ ειναι το 1

δλδ α-β α+β α*β α/β κτλ κτλ

δες το και απο τα πολωνικα κτλ κτλ
 

είναι το δεύτερο στοιχείο της στοίβας - το πρώτο!!

ποια η διαφορα μεταξυ προσπελασης μιας διευθυνσης και επιλογης;

"7 εντολες με επιλογη μιας διευθυνσης 16βιτ...
 144 εντολες με προσπελαση μιας διευθυνσης 16βιτ"
(πχ θεματα ιουνιος 2008)

σελιδα 294 πανω πανω με σχηματακι

ειναι το 1 μειον το 2 παντα

Βασικά όπως το κατάλαβα:

Σε μια βαθμίδα (πρώτα ολοκληρώνεται η μία εντολή και μετά εισάγεται η επόμενη) ο συνολικός χρόνος εκτέλεσης κάθε εντολής θα είναι t_R + t_C + t_W = 5 + 10 + 5 = 20nsec. 1/20n= 50MIPS.

Όμως με υλοποίηση μηχανής διοχέτευσης 3 σταδίων (R,C,W) -δες και τις αντίστοιχες σελίδες από το βιβλίο 77-78-, τότε υπάρχει δυνατότητα, όταν η τρεχούμενη εντολή βρίσκεται π.χ.στο στάδιο C, παράλληλα να εκτελείται το στάδιο R της επόμενης προς εκτέλεσης εντολής για εξοικονόμηση χρόνου.

Οπότε όταν η εντολή 1 φτάσει στο βήμα C, η εντολή 2 θα είναι στο βήμα R. Το βήμα R απαιτεί 5nsec ενώ το C 10nsec, όμως αυτό δεν έχει σημασία, η εντολή 2 δεν μπορεί να πάει στο βήμα C διότι αυτό είναι κατειλημένο από την εντολή 1 (άρα πρέπει να περιμένει).

Όταν η εντολή 1 φτάσει στο βήμα W, η 2 θα πάει στο C. t_W=5 ενώ t_C=10. Εμάς μας ενδιαφέρει από τη στιγμή που θα ολοκληρωθεί μία εντολή, σε πόσο χρόνο θα ολοκληρωθεί και η επόμενη, επομένως όταν η εντολή 1 τελειώσει το βήμα W, τότε αρχίζουμε να "μετράμε" χρόνο για την εντολή 2.
Άρα ο χρόνος που θα μετρήσουμε από τη στιγμή που θα ολοκληρωθεί η εντολή 1 έως την ολοκλήρωση της εντολής 2 θα είναι  (t_C-t_W) + t_W (διότι μετά το C η εντολή 2 θα περάσει και από το βήμα W).

Ξαναλέω, έτσι τουλάχιστον το κατάλαβα εγώ, μπορεί να κάνω και λάθος.

καλημέρα!!! παιδιά τι ακριβώς παίζει με τα opcodes? κάθε εντολή πρέπει να έχει έναν και πόσα bit θα πρέπει να είναι? στις ασκήσεις  sos για το πρώτο δεν δεσμεύει για κωδικό πράξης! εαν μπορείο κάποιος ας δώσει τα φώτα του...!!!

Λείπει μία γραμή. Θέλουμε χώρο για 3 καταχωρητές, άρα 9 bits είναι πιασμένα. Περισεύουν 3 bits για τον κωδικό πράξης. Οι εντολές είναι 4, άρα χρειαζόμαστε 2 bits για την κωδικοποίηση, το 3ο bit το αφήνουμε μηδέν.

0 00 (από 00 έως 11) Α Β Γ  (α,β,γ καταχωρητές)

Στη δεύτερη περίπτωση που επεκτείνουμε τον κωδικό πράξης (έχουμε περισσότερες εντολές), το πρώτο bit γίνεται 1, και έτσι καταλαβαίνει ο υπολογιστής ότι δεν χρησιμοποιείται ο πρώτος τρόπος κωδικοποίησης.

σε αυτό που λές είσαι ολόσωστος και ευχαριστώ!!αλλά δεν μπορώ να καταλάβω την  τρίτη περίπτωση που δεν έχουμε καταχωρητές,για ποιό λόγο μας μένoυν μόνο 3 bits.!???

thanx!

Διότι στην 2η περίπτωση που επεκτείνουμε τον κωδικό πράξης:

το πρώτο bit από αριστερά έχει την τιμή 1 και στα δεξιά έχουμε 3 bit δεσμευμένα λόγω του καταχωρητή. Άρα μας περισέυουν 8 bits. 2^8=256 εντολές μπορούμε να κωδικοποιήσουμε, άλλα καλυπτόμαστε (αφού μας λέει 255 εντολές).

επομένως στη 2η κωδικοποίηση έχουμε:  1 00000000 (από 00000000 έως 11111110 μιας και θέλουμε 255 εντολές) Α (για καταχωρητή).

Τώρα στην 3η περίπτωση ζητάει 16 εντολές χωρίς καταχωρητές. Τα πρώτα 9 bits θα πάρουν την τιμή 1. Έτσι όταν ο υπολογιστής δει 9 άσσους καταλαβαίνει ότι είμαστε στην 3η κωδικοποίηση.

Όμως περισεύουν από τα 12 διαθέσιμα μόνο 3 bits για να υλοποιήσουμε την 3η κωδικοποίηση, δηλαδή 16 εντολές.  2^3=8<16, επομένως δεν είναι πραγματοποιήσιμη αυτή η υλοποίηση.

Μια λύση που πόσταρε πριν ο κουνελάρχης, για να καταλαβαίνουμε εξ'αρχής αν γίνεται η υλοποίηση ή όχι.

Η εντολή έχει 12 bits. Ο μέγιστος αριθμός διαφορετικών συνδυασμών που μπορεί να δώσει είναι 2^12=4096 κώδικες.

Θέλουμε να διαπιστώσουμε αν οι 3 τρόποι κωδικοποίησης που προτείνουμε είναι εφικτοί, δηλαδή αν και οι τρεις μαζί απαιτούν λιγότερους από 4096 κώδικες (διαφορετικά δεν είναι εφικτή η διαφοροποίηση μεταξύ των τριών διαφορετικών τρόπων κωδικοποίησης και ο υπολογιστής δεν θα ήξερε ποιά να υλοποιήσει).

Η πρώτη: 4 εντολές και τρεις καταχωρητές (κάθε καταχωρητής έχει 3 bit). Συνεπώς ο μέγιστος αριθμώς κωδικών (διαφορετικών συνδυασμών) είναι 4*2^3*2^3*2^3=4*8*8*8=2048.

Η δεύτερη: 255 εντολές με ένα καταχωρητή: 255*2^3=255*8=2040

Η τρίτη: 16 εντολές: 16 κώδικες

2048+2040+16=4104>4096. Άρα τα 12 bits της εντολής δεν φτάνουν, συνεπώς δεν είναι πραγματοποιήσιμη η υλοποίηση.

λυμενη απο τον Andrew S Tanenbaum στην εγγλεζικη εκδοση... βλεπε downloads για το solutions manual

Ναι έτσι είναι, απλώς η εκφώνηση έλεγε "2 bit για κάθε καταχωρητή", ενώ την έλυνε με 3 bit.

Kati allo, otan prepei na xexorisoume sygkekrimena bits, me tis maskes diladi...
to programma pos tha to kanoume se IJVM????
o arithmos einai ligo terastios, gia na ton fortosoume....

sorry gia ta greeklish, kati epathe to laptop mou  :D

αν η μασκα σου πχ ειναι 01001 τοτε κανεις BIPUSH 9
και AND με τον αριθμο που ειχες πχ 00111 BIPUSH 7
                                                                 ΙΑΝD

εαν έχω 36 bit και θέλω να υλοποιήσω 500 εντολές 1 διεύθυνση 15 bit και ένα register των 3 bit.
Τότε έχω 3 bit για το opcode (111) 9 bit για να δτάσουμε μέχρι to 500  15 bits για την διεύθυνση και 3 για τον καταχωρητή (αλήθεια τι βάζουμε για αυτό στο πίνακα) οπότε μας περισεύουν 6 bits απο τα αρχικά 36.


Τι κάνω με αυτά που μείνανε πως τα αναπαριστώ στο πίνακα????

σας δίνω τροφή μεσημεριάτικα!!

τους βαζεις στα constants και τα φορτωνεις στη στοιβα με LDC_W

Όταν π.χ. πρέπει να κάνουμε μάι μάσκα του στυλ 00010000010000000010000000001011 δηλαδή 32 bits, αυτό πώς θα το φορτώσουμε σαν σταθερά????

.constant
maska (sto dekadiko)
.end-constant

Στις ασκησεις με επετεινομενο κωδικο πραξης, οταν η ALU διαθετει 12 καταχωρητες (π.χ. θεματα 2007 Α ομαδα), ποσα bits ειναι ο καθε καταχωρητης??   :(

θες τουλαχιστον 4 bits για να τους ονομασεις(2^4=16, 2^3=8). δε σε νοιαζει ποσα bits ειναι ο καταχωρητης.

ναι κ εγώ ετσι το αντιλαμβανομαι.. αλλα δεν καταλαβα με την τριτη γραμμη που έχεις κάτω τι παιζει?
εχεις R C W
            R C W
               R  C W
παίζει ρόλο αν έχουμε 2 η 3 βαθμίδες?

ναι

βασικά πρέπει όντως να είναι 2 βαθμίδων αλλά επειδή η 1 εντολή τελειώνει το W σε 5ns δλδ πριν η 2η τελειώσει το C (10ns) μπαίνει ενδιάμεσα και η 3..
Όμως πάλι ταυτόχρονα έχουμε 2 εντολές

edit αλλά όμως μετά δεν θα είχαμε 100MIPS αφού θα υπήρχε και έξτρα άλλος χρόνος άρα άκυρο ότι νάνε  :P

μη μπερδευεστε.
δεν ειναι αναγκη να ειναι οι ιδιοι χρονοι στις βαθμιδες.
στην ουσια ειναι σαν να εξοικονομουνται 5nsec απο καθε εντολή γιατι αν και υπαρχει χρονος 10 στη μεση, η εντολη 2 μπαινει απευθειας στο C οταν η 1 φυγει απο κει. Μια βαθμιδα δε μπορει να επεξεργαζεται ταυτοχρονα 2 εντολές.

Όταν λέμε βαθμίδες εννοούμε τα "στάδια" στα οποία χωρίζεται η εκτέλεση μιας εντολής. Τα στάδια στα οποία χωρίζεται είναι τρία: R, C και W. Θα μπορούσαν να'ναι και περισσότερα (π.χ. στο βιβλίο περιγράφει 5 στάδια).

Το σχήμα δεν είναι τίποτα, απλά δείχνει τρεις εντολές. Το σχήμα θα μπορούσε να είναι και έτσι:

R C W
   R C W

Ή έτσι:

R C W
  R C W
    R C W
      R C W

Η μηχανή διοχέτευσης είναι 3 σταδίων (R C W), απλά στο σχήμα δείχνει πώς η μία εντολή διαδέχεται την άλλη (και φαίνεται καλύτερα πώς υπολογίζεται ο ζητούμενος χρόνος).
Υπόψη πως ο χρόνος ολοκλήρωσης της κάθε εντολής στην πραγματικότητα είναι ο ίδιος.. αυτό που αλλάζει είναι ο χρόνος από τη στιγμή που θα ολοκληρωθεί μία εντολή μέχρι την ολοκλήρωση της επόμενης.

Το λέω επειδή είναι λίγο κουφό αν φορτώσεις στο δεκαδικό έναν αριθμό κοντά στο 2^20... γίνεται να το κα΄νουμε αλλιώς, π.χ. να γράψουμε 0χ2FFAA3 στο δεκαεξαδικό??

μπράβο ρε! ευχαριστώ τώρα κατάλαβα  8))

ναι πιο ευκολο ειναι ετσι

ο μονος τροπος ειναι ομως να το ορισεις μεσω των constant(δεκαδικο η δεκαεξαδικο, οπως θες) και να το φορτωσεις μετα με LDC_W. το BIPUSH παιρνει τιμες απο -128 εως 127 μονο

Σεπτέμβριος 2008 θέμα 4:
Ένας υπολογιστής πραγματοποιεί πράξεις στο κλειστό σύστημα ακεραίων 8βιτ.
Αφαιρώντας $ΑΑ-$ΒΒ το αποτέλεσμα ορθό? Αν όχι πώς το αντιλαμβάνεται το υλικό του συστήματος?

Είναι κάτι προφανές η απάντηση?  :(

Στο 7ο θέμα λείπει μάλλον ο αριθμός των καταχωρητών έτσι? (μάλλον είναι 3)

   |
   |
  \ /

Εχμ αυτά δεν έγιναν φέτος ε?

Αυτα δωθηκαν περσυ?

Ναι..

κανονικά όμως η cache (που είναι και σοσ) όπως και το κεφάλειο 6 (που περιέχει την εικονική μνήμη) είναι στην ύλη

στο παράδειγμα των sos με την διοχέτευση εάν προσθέσουμε ένα στάδιο ακόμα με μια εντολή των 15nsec τότε ο χρόνος καθυστέπησης γίνεται 15 nsec.!! το επιβεβαιώνει κάποιος??

που είναι αυτά τα sos ρε παιδιά?
στο e-thmmy?

εγώ μόνο για τις αριθμητικές βρήκα ασκήσεις εκεί (τι σκατά, στραβή θα πρέπει να μαι  :D)

btw
όταν λέει μια άσκηση "κάντε αυτό σε αρχιτεκτονική RISC"
τί ακριβώς εννοεί?
τις γνωστές εντολές της IJVM?
γιατί εκεί δεν είχε εντολή για πολ/μο κτλ...
όποιος έχει εντοπίσει τις εντολές RISC στο βιβλίο και δώσει σελίδες, θα είμαι ευγνώμων  8))

https://www.thmmy.gr/smf/index.php?topic=38616.msg730746#msg730746

το είχα δεί κ το είχα ξεχάσει.... ^redface^ ^redface^ ^innocent^
thanks.... ;) ^miss^

gia tis entoles RISC skepsou to apla.... xrhsimopoieis entoles ADD, MULT apokleistika gia tis praxeis pou thelei..
kai meta opos leei to vivlio se ena shmeio, den thymamai pou...
p.x. gia na kaneis praxi A+B grafeis
ADD X, A, B ousiastika tou les prosthese a+b kai apothikeuse to sto x
h allios me kataxoriti
ADD R1, A, B kanontas tin apothikeusi ston kataxoriti 1...
nomizo oti etsi douleuei to olo systhma......

oook thx again  ;)

παιδιά.. υπάρχουν πάρα πολλοί RISC επεξεργαστές.. που ο κάθε ένας έχει το δικό του σύνολο εντολών..

οι έννοιες για την κατανόηση του πιο πάνω βρίσκονται στο βιβλίο του Tanenbaum 67-74..

για παράδειγμα οι επεξεργαστές MIPS και SPARC είναι παραδείγματα RISC επεξεργαστών που έχουν ο κάθε ένας το δικό τους σύνολο εντολών..

έτσι δεν πρόκειται να σου πει "κάντε αυτό σε αρχιτεκτονική RISC".. αλλά να σου δώσει ένα σύνολο εντολών ενός RISC επεξεργαστή και να σου ζητήσει με βάσει αυτό το μικρό σύνολο εντολών (RISC = Reduced Instruction Set Computer) να γράψεις ένα πρόγραμμα για τον υπολογισμό μίας πράξης για την οποία δεν υπάρχει αντίστοιχη εντολή.. (γιατί θεωρήθηκε πως για να υλοποιηθεί η συγκεκριμένη πράξη θα απαιτούσε την υλοποίηση σύνθετης εντολής - κάτι το οποίο είναι αντίθετο στην έννοια RISC).

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

αλλά το πώς ορίζονται οι εντολές (π.χ. πόσους καταχωρητές χρησιμοποιούν, εάν χρησιμοποιούν κ.λπ.) θα σου το λέει.. για να ξέρεις κι εσύ τι να γράψεις.

Μάλλον είναι κάτι του στύλ σελ.502 ασκ 6

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

και τι στον ... είναι ο συσσωρευτής

(http://img819.imageshack.us/img819/9798/crw2851small.jpg) (http://img819.imageshack.us/i/crw2851small.jpg/)

Uploaded with ImageShack.us (http://imageshack.us)

Απλά πάντα περιμένει το C να τελιεώσει για αυτο πάντα θα τελειώνει 10ms μετα άρα μετα την πρώτη εντολή θα φαίνεται ότι κάθε επόμενη θα τελείωνει σε 10ms

fel-os άσε το φόρουμ και κάτσε διάβασε.. ;D

σελ. 422-423 Tanenbaum..

συγκεκριμένα 423 στην μέση. :)

εν τω μεταξύ η εκφώνηση στην σελ. 502 άσκ. 6 είναι λάθος.. τα Χ,Υ,Ζ είναι οι διευθύνσεις μεγέθους 4 bit για τους 16 καταχωρητές που έχουν οι μηχανές 2 και 3 διευθύνσεων

το ζητούμενο είναι να γράψεις με το κάθε σύνολο εντολών το πρόγραμμα υπολογισμού του Χ και έπειτα να υπολογίσεις για κάθε μηχανή τα bits που απαιτεί το κάθε πρόγραμμα (για την κάθε μηχανή).

το πώς δουλεύει η στοίβα το γνωρίζετε..

το πώς δουλεύει ο συσσωρευτής το αναφέρει στην σελ. 423 στην μέση

και τα άλλα πρέπει να τα αναφέρει κάπου εκεί..

στην περίπτωση με την στοίβα έχεις εντολές είτε μήκους 8 bit (κωδικός πράξεων), είτε 8 bit + 16 bit διεύθυνσης (PUSH, POP)

στην περίπτωση με τον συσσωρευτή έχεις εντολές μήκους 8 bit + 16 bit διεύθυνσης

στην περίπτωση  μηχανής δύο διευθύνσεων έχεις εντολές είτε μήκους 8 bit + 4 bit (MOV), είτε εντολές είτε μήκους 8 bit + 4 bit (διεύθυνση Χ) + 4 bit (διεύθυνση Υ)

στην περίπτωση  μηχανής τριών διευθύνσεων έχεις εντολές είτε μήκους 8 bit + 4 bit (MOV), είτε εντολές είτε μήκους 8 bit + 4 bit (διεύθυνση Χ) + 4 bit (διεύθυνση Υ) + 4 bit (διεύθυνση Z)

μπορείς να πεις επίσης ότι σε κάθε περίπτωση θεωρείς ότι στις μηχανές 0,1 διεύθυνσης τα Α..F είναι αποθηκευμένα στην μνήμη με αντίστοιχες διευθύνσεις όπως και στις μηχανές 2,3 διευθύνσεων είναι αποθηκευμένα σε κάποιους από τους 16 καταχωρητές..

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


υ.γ. : άντε να γράψω το πρόγραμμα για την μηχανή 2 διευθύνσεων που είναι εύκολο.. :P

θεωρώ ότι :

η τιμή του Α βρίσκεται στο καταχωρητή με διεύθυνση 0000, η οποία συμβολίζεται με R0
η τιμή του Β βρίσκεται στο καταχωρητή με διεύθυνση 0001, η οποία συμβολίζεται με R1
...
η τιμή του F βρίσκεται στο καταχωρητή με διεύθυνση 0101, η οποία συμβολίζεται με R5



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

MUL R1, R2
MUL R4, R5
ADD R0, R1
SUB R3, R4
DIV  R0, R3

σύνολο (8 + 4 + 4 bits η κάθε εντολή) x 5 εντολές = 80 bits



edit : διόρθωσα κάτι λαθάκια..

στην τελευταια εικόνα απο τισ  ασκησεις σοσ του τελευταίου μαθήματος γραφει κατι για DMA

αυτο στο βιβλιο σε ποιες σελίδεσ βρίσκεται?

στις τελευταίες σελ του βιβλίου του Tanenbaum έχει ευρετήριο.. :P

το DMA αναφέρεται στις σελ. 125, 453

Και αφού η 125 είναι εκτός ύλης...

είπα να βοηθήσω.. ;D

ρε παιδες...εχει κανεις καμια ιδεα για το πως γινεται το διαγραμμα ενος αποπολυπλεκτη 3 bit που υλοποιειται απο 2 αποπολυπλεκτες των 2 bit????εχω κολλησει ....κ οχι τιποτα αλλα ηταν στα θεματα του 9 απ οτι ειδα...καμια ιδεα κανεις?

κάτι τέτοιο ?

Δες στο topic γενικές απορίες και ανακοινώσεις (τα post του provataki)....

Στο 8ο θέμα του Σεπτεμβρίου του 08 της Δ ομάδας μήπως θα έπρεπε να μας δίνεται και μια εντολή διαίρεσης πχ. IDIV;
Πώς αλλιώς γίνεται το 5/9;

ολίσθηση δεξιά κατά μία θέση δεξιά ενός αριθμού, τον πολλαπλασιάζει με 0.5

το 5/9 είναι 0.55555555555555555555555..

εξαρτάται τι ακρίβεια θέλει


εδιτ : άρα μπορείς να κάνεις περισσότερες ολισθήσεις στα δεξιά.. και μετά να πολλαπλασιάζεις με διάφορους αριθμούς και τελικά να τα προσθέτεις για να προσεγγίσεις καλύτερα το 5/9..

π.χ. 0.5χ + 3(1/64)χ + (1/128)χ = 0,5546875χ

Στα θέματα του 08 αναφέρεται σε προγραμματισμό τύπου:
(load store),
καταχωρητή-μνήμης,
συσσωρευτή,
στοίβας.
Πού ακριβώς έχει στο βιβλίο αυτούς τους τύπους??

ego prosopika epsaxa sto google!!!! kai vrika gia ola.. meta apo arketi ora!

τον πινακα για το πολωνικο παιζει να τον δινει?
παλιοτερα τι εγινε?
 :P ::) ::)

δε χρειαζεται πινακας.

Μία απλή απορία, τέτοια ώρα..
Όταν ζητάει έναν επεκτεινόμενο κωδικό πράξης με κάποιες συνθήκες έχει σημασία από που ξεκινάμε; Δηλαδή όπως μας τα δίνει με τη σειρά ή πρέπει να γράψουμε πρώτα κωδικούς πράξεων για τις εντολές που χρησιμοποιούν περισσότερα bit για διεύθυνσεις. Αναφέρομαι στο Θέμα 6 του Σεπτεμβρίου του 2008, που προσπάθησα να το λύσω και κόλλησα.

και πως θα το κανουμε ρε κουραδομπιφτεκα?

δεν θα βαλει

αντε καληνυχτες!

Re paidia exw mia megali aporia gia ton epekteinomeno kwdiko praksis...otan sou ipodeikniei oti thelei 4 entoles me 3 treis kataxwrites opou kathe entoli einai twn 12 bits kai o kathe o kataxwritis einai 1 bit. Simainei oti krataw 9 bits apo tis dwdeka kai tis alles tis dinw san kwdiko praksis stis entoles?? Apelpisiaaaaaaaaaa :'(

ΤΙ ΛΕΣ ΤΩΡΑ???!!!
ΔΕ ΘΑ ΒΑΛΕΙ ΠΟΛΩΝΙΚΟ???
ΚΑΙ ΤΙ ΘΑ ΓΡΑΨΩ ΓΙΑ ΝΑ ΠΕΡΑΣΩ??? :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D

αφου λες οτι δεν το ξερεις :D :D :D

και τι ασκηση να βαλει δλδ απο κει? ΔΕΝ ΤΗΝ ΓΡΑΦΩ ΡΕ!  :P

Παιδια ηρεμια πανω απο ολα!! Μην μου αγχωνεστε! Ολοι θα κοπουμε!

An den valei kai polwniko ontws skoura ta pragmata!!

θα βαλει ρε

πολωνικο-μασκα-πολυπλεκτη-assembly-υλοποιηση κυκλωματος
και τσαφ! ^fouska^
περασα!!!!!!!!!!!!

 ^hello^

Σα να λεμε περασες και με 7αρακι...

Γιατι υπαρχει κανενας που περιμενει τιποτε παραπανω... αντε βαρια βαρια κανα ΙΕΕΕ

νταξει το γαμησες :D
οχι και 7αρακι ρε
5 στα 10 κι ουτε.... :P :P

ξεχασα να πω το αλλο θεμα
κανονικοποιηση ρε
 8))

λοιπόν...

αρχικά βρίσκεις τις εντολές που απαιτούν τα περισσότερα bits σε διευθύνσεις..

άρα πρώτα είναι οι 14 που απαιτούν 18 bits σε διευθύνσεις
μετά οι 2 που απαιτούν 17 bits σε διευθύνσεις
μετά οι 27 που απαιτούν 12 bits σε διευθύνσεις
και τέλος οι 30.

και ξεκινάμε..

0000 ΧΧΧΧΧΧ ΥΥΥΥΥΥ ΖΖΖΖΖΖ
1101 ΧΧΧΧΧΧ ΥΥΥΥΥΥ ΖΖΖΖΖΖ

1110 0 RRRRR DDDDDDDDDDDD
1111 0 RRRRR DDDDDDDDDDDD

1111 1 00000 ΥΥΥΥΥΥ ΖΖΖΖΖΖ αυτό το σημείο θέλει προσοχή.. βάζουμε ένα 1 για να ξεχωρίσουμε από τα προηγούμενα και
1111 1 11010 ΥΥΥΥΥΥ ΖΖΖΖΖΖ μετά μετράμε τις 27

1111 1 11 1 00000 ΑΑΑΑΑΑΑΑΑ το ίδιο γίνεται κι εδώ
1111 1 11 1 11101 ΑΑΑΑΑΑΑΑΑ


υ.γ. : άντε και καλή επιτυχία παίδες :)

παιδια μπορει κανεις να μου πει πως γινεται η πραξη 00000000-11111111 σε μορφη συμπληρωματος του 2 και αν καταληγει σε σωστο αποτελεσμα?μπηκε τον ιουνιο αλλα δεν ειμαι σιγουρη 100% για το αποτελεσμα που βγαζω.

ο αριθμος με τους ασους ειναι αρνητικος.- το -  =>+.βρισκεις τον θετικο που ειναι το 00000001 και του προσθετεις κανονικα το 00000000. το αποτελεσμα ειναι σωστο γιατι δεν προκαλειται υπερχειλιση.

ευχαριστω :)

Δίνονται οι αριθμοί απλής ακρίβειας ΙΕΕΕ 754:
   42Ε48000
   και 00800000
Να μετατραπούν στο δεκαδικό.
ας μου πει καποιος τι πρεπει να κανω..

Τα μετατρεπεις στην δυαδικη μορφη που θα εχει συνολο 8χ4=32bit...οπως βλεπεις στην σελ.802 το πρωτο bit θα ειναι το bit προσημου..τα επομενα 8bit θα ειναι τα bit του εκθετη σ πλεονασμα του 127 ενω τα υπολοιπα 23bit ειναι τα bit του κλασματικου μερους...αρα πχ για το 42Ε48000 οταν κανεις αυτες τις πραξεις θα σου βγει οτι ο εκθετης ειναι 6 και το κλασματικο μερος (.11001001000...) αρα σ δυαδικη μορφη ο αριθμος ειναι 1.11001001 χ 2^6 ή  1110010.01 το οποιο τωρα απλα τ μετατρεπεις στην δεκαδικη μορφη.....

Κοιτα τις ασκησεις απο το παραρτημα Β..στα downloads υπαρχουν και οι λυσεις των ασκησεων του βιβλιου

Ρε παιδια μια απορια για να σιγουρευτω...στην ασκηση 4 απο το παραρτημα Β σελ.804 που αφορα την κανονικοποιηση,στις λυσεις καθε φορα που μετακινει αριστερα 1 bit το κλασματικο μερος,προσθετει 1 στον εκθετη ενω το σωστο ειναι να αφαιρουμε απο τον εκθετη..σωστα?

Να πεις λίγο πως καταλαβαίνεις ότι ο εκθέτης σου είναι το 6??

Εξεταστικη Ιουνιου:

ΘΕΜΑ 1

δ) Να εξηγηθεί εάν οι παρακάτω υλοποιήσεις μνήμης είναι δυνατές και λογικές:

    i./ Διεύθυνση 10 bit, αριθμός κελιών 1024, μέγεθος κελιού 8 bit
    ii./ Διεύθυνση 9 bit, αριθμός κελιών 1024, μέγεθος κελιού 10 bit
    iii./ Διεύθυνση 1024 bit, αριθμός κελιών 10, μέγεθος κελιού 10 bit

Ξερει κανεις;

τα 8 bit του εκθετη βγαινουν 10000101 που στο δεκαδικο ειναι το 133..στο ΙΕΕΕ 754 ο εκθετης ειναι σε πλεονασμα του 127 αρα η κανονικη του τιμη ειναι 133-127=6 

Νομίζω
η πρώτη είναι εφικτή και λογική,
η δεύτερη ανέφικτη
και η τρίτη παράλογη.

Και ποια η λογικη για να εχουμε καλο ερωτημα?

ρε τρομπα, αμα το κελι χωραει 10 μπιτ πως να χωρεσει η διευθυνση να μπει που ειναι 1024 μπιτ? :D

Ναι ρε τρομπα ωραια με αυτο. Με την ιδια λογικη και τα 9 μπιτ χωρουν στα 10 του κελιου.

οχι ρε τρομπα!!!δηλαδη ναι θελω να πω
η δευτερη ειναι εφικτη, αλλα σου περισσευει ενα μπιτ!

Μα η δευτερη ειναι ανεφικτη ρε τρομπα.

ΔΕΝ ΕΙΝΑΙ ΑΝΕΦΙΚΤΗ (κατ εμε)
Λεγε ρε, ποιον εμπιστευεσαι? ;D
Εμενα ή τη vasso? ^tickedOff^ ^tickedOff^ ^tickedOff^

Τη vasso. Εσυ εισαι τρομπας.

Ρε Άπλυτε μην λες βλακείες στον κόσμο :P


Η λογική είναι η εξής: Διεύθυνση Χ bit σημαίνει ότι ο μέγιστος συνδυασμός διαφορετικών αριθμών που μπορούμε να αντιστοιχίσουμε σε κάθε κελί μνήμης είναι 2^Χ, με άλλα λόγια: Από τα Υ κελιά που περιέχει μια μνήμη, μόνο σε 2^Χ από αυτά θα μπορεί να δωθεί ένας αριθμός διεύθυνσης.

Πιο συγκεκριμένα: Στο ι. Έχουμε 10 bit διαθέσιμα, άρα οι διευθύνσεις θα κυμαίνονται από 0 έως 2^10-1. (=1024 δυνατοί συνδυασμοί). Θέλουμε να αριθμήσουμε 1024 κελιά (τόσα έχει η μνήμη άρα τόσα πρέπει να μπορούμε να αξιποιήσουμε). Άρα μια χαρά.

στο ιι. Διαθέσιμα 9 bit = 512 δυνατοί διαφορετικοί αριθμοί (0 έως 511), όμως θέλουμε να αριθμήσουμε 1024 κελιά, άρα δεν είναι εφικτή η υλοποίηση.

ιιι.Διαθέσιμα... 1024 bit! Προκύπτει ότι μπορούμε να αριθμήσουμε άπειρα κελιά (2^1024 είναι κάτι παραπάνω από αστρονομικός αριθμός!), ενώ χρειάζεται να αριθμήσουμε μόνο 10 κελιά, δηλαδή θα μας έφταναν 4 bit! Είναι θεωρητικά μεν εφικτή η λύση, αλλά εντελώς παράλογη επομένως.

Όσων αφορά το μέγεθος του κελιού, δεν νομίζω να παίζει κάποιο ιδιαίτερο ρόλο στο σκεπτικό. Και φυσικά δεν αποθηκεύεται εκεί μέσα η διεύθυνση του κελιού, αλλά η τιμή του (π.χ. η τιμή ενός ακεραίου αριθμού).

Αν λέω καμιά βλακεία ας με διορθώσει κάποιος (όχι εσύ Γρίφε ^poke^ :P )

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

Κατι τετοιο εχει γτ στην ασκ.11 σελ. 154

ναι, με την ίδια λογική με τον wanderer έδωσα τις απαντήσεις αυτές.

Στα θεματα του 2009 μπορει καποιος να μου πει τι παιζει με το 7(κυκλος μηχανης,γραμμη διοχετευσης...)?

Κάποιος να εξηγήσει τι παίζει με MDR, TOS κτλ.. Ας πούμε στα θέματα του Ιουνίου..Τι θα δείχνει ο MIR? Please help..

Αν θέλετε βάλτε την εκφώνηση, να δούμε αν ξέρουμε την απάντηση...

Όπως τα έχει στα downloads  το αντιγράφω:

β) MDR = TOS - MDR + H ; wr ; goto Main1
Main = 0x92
MIR ?


γ) MAR = SP - 1 ; rd
MAR = SP
H = MDR ; wr
MDR = TOS
MAR = SP -1 ; wr
TOS = H ; goto Main1

 :( :(

MIR σελιδα 278 στο σχημα κεντρο δεξια και ακριβως στην απεναντι σελιδα εξηγει οτι ειναι ο καταχωρητης δεδομενων μνημης.
Στη σελιδα 276 βλεπεις απο ποιους καταχωρητες αποτελειται ο MIR.
Οσο για MAR, SP, κλπ τους εξηγει σελιδα 267-...

Χίλια ευχαριστώ αλλά μπορείς να γράψεις και την λύση αν την ξέρεις?

Καταρχην αυτο ειναι λαθος, το σωστο πρεπει να ηταν:

β) MDR = TOS = MDR + H ; wr ; goto Main1
Main = 0x92
MIR ?

Ζηταει το περιεχομενο του MIR, οποτε:

010010010 000000000 100 00111100 001000010 100 0000

010010010: 0x92 (ο δεκαεξαδικος 92---νομιζω δεν ειμαι 100% σιγουρος οτι ειναι ετσι ή απλα ηθελε 000000000 και ο MBR ειχε τιμη 010010010 που μαλλον ειναι το 2ο οπως διαβαζω)
100: JAMPC=1 γιατι εχεις GOTO, ενω ο JAMN γινεται 1 οταν εχεις IFLT (n=negative) και η JAMZ γινεται 1 οταν εχεις IFEQ (z=zero).
00111100: Δεν εχεις καμια ολισθηση οποτε τα 2 πρωτα ειναι 0 και ο κωδικος πραξης(τα υπολοιπα 6 ψηφια) φαινεται σελιδα 269
001000010: Οι καταχωρητες του διαυλου C στους οποιους θα αποδοθουν τιμες (οσοι ειναι αριστερα του/των ισον)
100: write=1 αφου εχει wr, ενω read=0 και fetch=0 αφου  δεν εχει ουτε rd(read) ουτε fetch
0000: ο καταχωρητης που θα περασει στον διαυλο B ειναι ο MDR αρα 0000 συμφωνα με σελιδα 276



Αυτο μας εδινε καποιους αριθμους για τους SP, SP-1, TOS, κλπ και μας ζητουσε τις τελικες τιμες των καταχωρητων TOS, SP, κλπ.

τα επόμενα ποστ κάντε τα εδώ https://www.thmmy.gr/smf/index.php?topic=44659

α) Σε μια μηχανή χρειάζεται 1 nsec για να προετοιμαστεί η ALU (??), 1nsec για να οδηγηθεί ο καταχωρητής στο δίαυλο Β, 3 nsec για να περάσει από την ALU και τον ολισθητή, και 1 nsec για να διαδοθούν τα αποτελέσματα στους καταχωρητές.
Επιπλέον, το πλάτος ενός παλμού είναι 2 nsec.
Εξηγήστε εάν η μηχανή μπορεί να δουλέψει (i) στα 100 MHz και (ii) στα 500 MHz.


αν μπορει καποιος να βοηθησει ευχαριστω!!

+1

την ελυσα , αλλα δεν ειμαι και απολυτα σιγουρος, ειδικα για το πως υλοποιησα την διοχετευση  :-[
Οποιος μπορει ας επιβεβαιωσει η διορθωσει.