THMMY.gr

Ξερει κανεις τι μπαινει στις εξετασεις?
Ασκησεις? Θεωρια?
Ποια ειναι τα SOS?

ναι σωστη ερωτηση!ας πει κανενας μεγαλυτερος...και κατι ακομα η υλη που ισχυει ειναι αυτη στο alexander?--->
ΥΛΗ  ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ  ΥΠΟΛΟΓΙΣΤΩΝ

1)  Από  τις  παραδόσεις  του  μαθήματος  Υπολογιστικά  Συστήματα    του  πρώτου  εξαμήνου,  τα  υποκεφάλαια
1.1.2,  2.1.1  -  2.1.2  ,  2.2.1  -2.2.2,  2.3.1

2)  ΕΠΙΠΕΔΟ  ΨΗΦΙΑΚΗΣ  ΛΟΓΙΚΗΣ

ΥΠΟΚΕΦΑΛΑΙΑ  3.1.1  –  3.1.3
               3.2  (  εκτός  προγραμματιζόμενων  λογικών  πινάκων)
               3.3
               3.4  (μόνο  τα  3.4.1  και  3.4.2)
               3.7

3)  ΕΠΙΠΕΔΟ  ΜΙΚΡΟΑΡΧΙΤΕΚΤΟΝΙΚΗΣ

ΣΕΛΙΔΕΣ    265-314
 
4)  ΕΠΙΠΕΔΟ  ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ  ΣΥΝΟΛΟΥ  ΕΝΤΟΛΩΝ

ΣΕΛΙΔΕΣ  387-396

ΥΠΟΚΕΦΑΛΑΙΑ  5.1.7,  2.1.3  -  2.1.5
               5.2.1  -  5.2.2,  2.2.3,  2.4.6,  ΠΑΡΑΡΤΗΜΑΤΑ  Α  ΚΑΙ  Β 
               5.2.5  -  5.3.2,  5.3.5  -  5.4.10  ,5.4.13  -  5.5.7,  5.6.1  -  5.6.5
               2.2.5,  4.5.1


βγαζει κανεις νοημα ετσι οπως ειναι γραμμενη;

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

Απλά ταιριάζουν να τα διαβάσεις με τη σειρά που τα έχει. πχ το 2.2.3 έχει σχέση με το 5.2.x παρά με τα 2.2.1 και 2.2.2

Έχει νόημα όπως είναι γραμμένη η ύλη

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

Σελ 270 πρωτη παραγραφος λεει για το SRA(shift right arithmetic),
Λεει οτι μετακινειται ο αριθμος δεξια κ το πρωτο Bit μενει ανεπαφο..
Δηλ αμα μας ζηταει να κανουμε δεξια αριθμητικη ολισθηση 6bit, θα μετακινησουμε τα bit 6 θεσεις δεξια κ στα αυτα τα Bit που στην απλη ολισθηση θα τα βαζαμε μηδεν,εδω θα τα κανουμε ιδια με το 1ο bit ή θα αφησουμε το 1ο bit ως εχει κ θα συμπληρωσουμε τα αλλα με μηδενικα??

πχ εχουμε τον αριθμο 10011101
με sra6 θα γινει 11111110 (αντιγραφη του 1ου Bit στις θεσεις που αδειαζουν)
ή  10000010??? (κραταμε το 1ο Bit κ τα αλλα τα συμπληρωνουμε με μηδεν??)

Τα πράγματα είναι απλά.

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

Άρα μετά την δεξιά ολίσθηση (διαίρεση με το 2) προφανώς δεν θα θέλαμε να αλλάζει το πρόσημο.

Έστω το -6 στην αριθμητική του συμπληρώματος ως προς 2:

11111010

(-6/2)=-3 -> Ολίσθηση κατά μία θέση δεξιά και συμπλήρωση των αριστερότερων bit με ότι είχε το MSB (εδώ επειδή ο αριθμός είναι αρνητικός βάζεις άσσους):

11111101 -> το οποίο στην αριθμητική του συμπληρώματος ως προς 2 είναι το -3.

Το ίδιο γίνεται και για τους θετικούς (αυτούς που ξεκινούν με μηδέν) μόνο που επειδή το MSB είναι μηδέν συμπληρώνεις με μηδενικά.

Έστω το 6 :

00000110

(6/2)=3 -> Ολίσθηση κατά μία θέση δεξιά και συμπλήρωση των αριστερότερων bit με ότι είχε το MSB :

00000011 -> το οποίο είναι το 3.

:)

Μάλλον ρωτάει τι θα γίνουν τα bit 2 μέχρι 6 όταν κάνουμε 6 bit ολίσθηση.

Η απάντηση είναι απλή αν σκεφτείς ότι στην ουσία κάνεις 6 φορές το ίδιο πράγμα! Σε κάθε μετακίνηση κατά ένα bit δεξιά το δεύτερο bit γίνεται όσο το πρώτο και το πρώτο μένει ανέπαφο. Αν το κάνεις 6 φορές τότε έχεις τα 7 πρώτα bit ίδια! Άρα συμπληρώνεις ή όλα με 1 ή όλα με 0.

Ευχαριστω!!! :D :D

Να ρωτήσω και εγώ κάτι με τη σειρά μου??

Στον επεκτεινόμενο κωδικό πράξης αν μας ζητούν να βρούμε τους "συνδυασμούς" μίας εντολής πχ 32 bit των 2 διευθύνσεων θα πρέπει να κάνουμε αυτό που λέει το βιβλίο (σελ 414 3η πργ κάτω από το σχήμα) ότι δηλαδή θα βάλουμε αναγκαστικά το 111 μπροστά και μετά πχ το 0001 ??Γιατί γίνεται και χωρίς αυτό..
Δλδ πρέπει να γίνει 111 001   ενώ γίνεται και κατευθείαν 001 ??
Ή αυτό που λέει ισχύει μόνο για 16 bit εντολή??

Πλιζ βοήθεια!!

Συμβουλή: Είναι ένα πολύ αγαπημένο θέμα και για αυτό απαντήστε κάποιος!!

κανείς να μας πεί??

..άλλη ερώτηση!Στα Θέματα που είναι στα DOwnloads,ζήτησε πέρσι να γράψουμε ένα μικρό πρόγραμμα σε IJVM κ έπειτα ζήτησε "να γραφεί σε δεκαεξαδική τιμή ο κώδικας που θα γραφεί από τον συμβολομεταφραστή"...ε? :o...δηλαδή θα πρέπει να ξέρουμε στο δεκαεξαδικό τις εντολές ILOAD,ISUB κ.τ.λ...ή δεν κατάλαβα καλά!?

καλά απ'ότι κατάλαβα 2 τινά υπάρχουν σχετικά με τα περσινά θέματα..

Ή είχαν άλλη ύλη με αυτή που είναι αναρτημένη

ή εγώ δεν έχω καταλάβει τίποτα..

Και κανείς για αυτό που ρωτάω λίγο πιο πάνω??

Έφαγα σχεδόν όλη την μέρα να το ψάχνω..

Bo@rD-RiDeR
στο εργαστήριο μας είπαν ότι κατά 90% δεν θα βάλουν θέμα για IJVM στο πρακτικό κομμάτι αφού το εξεταστήκαμε..

Να σου πώ την αλήθεια δεν μπορώ να καταλάβω έτσι όπως το ρωτάς..Δες και τις ασκήσεις που ανέβασε στο eTHMMY και είναι αυτού του πνέυματος κ τις έχει λυμένες!..Αν μας πεί να βρούμε τους συνδυασμούς μιας εντολής των 32 bit 2 διευθύνσεων όπως το θέτεις,θα μας δώσει και τον αριθμό των εντολών(για να προσδιορίσουμε τα bit του κώδικα πράξης,αλλά και τα bit που καταλαμβανει κάθεμια διεύθυνση...Αρα με βάση αυτά τα δεδομένα θα καθορίσουμε τη μορφή της διεύθυνσης!

κ γω το εχω απορια αυτο...

Κ αυτο που λες DUO για τον επεκτεινομενο κωδικα..Κ ετσι πως τα λυνει ο Χασαπης στα λυμενα θεματα δε μπορω να πω οτι καταλαβαινω πληρως πως τα λυνει..Οποιος ξερει ας δωσει ενα χερακι βοηθειας..

Τί πιστεύω συμβαίνει (για την άσκ 1):

7 εντολές με 2 διευθύνσεις των 15 bit και 1 αριθμό καταχωρητή των 3 bit  :
  3      15        15    3                     =36 bit
000  χ....χ    y....y  Κ(αταχωρητής)         )       
001  χ....χ    y....y  Κ(αταχωρητής)         )     
                   .                                     )       
                   .                                     )=>7 εντολές   
                   .                                     ) 
110  χ....χ    y....y  Κ(αταχωρητής)         )       


Ας βοηθήσει κάποιος για τα υπόλοιπα ή έστω το επόμενο!!


edit: Άσκ 1:

Σχεδιάστε ένα επεκτεινόμενο κωδικό πράξης που να επιτρέπει την κωδικοποίηση όλων των παρακάτω σε μια εντολή των 36 bit

7 εντολές με 2 διευθύνσεις των 15 bit και 1 αριθμό καταχωρητή των 3 bit.
500 εντολές με 1 διεύθυνση των 15 bit και 1 αριθμό καταχωρητή των 3 bit
50 εντολές χωρίς διευθύνσεις ή καταχωρητές

Στη συνέχεια της άσκησης αυτής,λέει ότι θέλει 1 διεύθυνση των 15 bit,1 καταχωρητή των 3 bit ,κ επιεδή έχουμε πιασμένα τα 3 πρώτα bit για τις πρώτες 7 εντολές που έκανε ο DUO,θα περισσέψουν 15 bit στα οποία θα καταχωρηθούν οι 500 ζητούμενες εντολές!!!...Επίσης επειδή  στα 15 bit χωράνε 2^(15) εντολές οι 50 τελευταίες που ζητούνται θα χρησιμοποιήσουν ακριβώς τα ίδια 15 bit μιας κ δεν έγιναν όλα 1!!


ΜΑ ΚΑΛΑ ΜΗΠΩΣ ΕΙΝΑΙ ΤΕΛΕΙΩΣ ΛΑΘΟΣ ΑΥΤΑ ΠΟΥ ΓΡΑΦΕΙ!!!???Λύσεις του Χασάπη είναι αυτές?


Δηλαδή το σκεπτικό του είναι ότι πόσα bit διευθυνσεων έχουμε?πόσα bit καταχωρητή έχουμε?...ε τα πόλοιπα θα ανήκουν στον κώδικα εντολής!!!

Το βιβλίο όμως σελ.433-434(ορθογωνιότητα) λέει οτι πρέπει να έχουμε μια ελάχιστη μορφή εντολών..κ μάλιστα στη πρώτη διεύθυνση του σχήματος,λέει οτι ποερισσευουν bits στο τέλος!Δηλαδή η λογική του βιβλίου είναι πόσες εντολές θέλει?Τοσες..άρα θα διαθέσω τον ελάχιστο αριθμό των bits γι αυτές,κ μετά ότι περισσεψει θα είναι οι διευθύνσεις κ οι καταχωρητές,κ ίσως κ μερικά αλλα bits που περισσέψουν..



Με βάση αυτή τη λογική,μια διαφορετική προσέγγιση στην άσκηση 1 κ ξεπερνώντας το 1ο στάδιο που εγραψε ο DUO,είναι ...για τις 500 εντολές θα διαθεσω τον μικρότερο αριθμό bits,δηλαδή 9 bits,εχουμε καπαρωμένα και τα πρώτα 3,άρα μένουν 36-12=24bits όπου θα μπουν η διευθυνση των 15 bits,κ ο καταχωρητής των 3bits..Ετσι θα περισσεψουν και 24-18=6 bits...
Επειτα για τις 50 τελευταίες εντολές

διαθέτω άλλα 6 bits(το μινιμουμ δηλαδή )και περισσέυουν 36-12-6=18 bits!!

Δηλαδή το ερώτημα που τίθεται κ διαφοροποιεί τις 2 λύσεις είναι:Κατανέμω τα bits καταχωρητή και διευθύνσεων και ότι περισσεψει τα αφήνω για το κωδικό πράξης..?ή κατανέμω τα λιγότερα bit που μπορώ για τον κωδικό πράξης,κ ότι περισσεψει θα τα κατανεμω στους καταχωρητές κ στις διευθύνσεις όπως ορίζει η εκφώνηση?


Πάντως με τον πρώτο τρόπο που είναι και λυμένη η ασκηση στο e-THMMY και που κατ εμέ είναι λάθος..θα έπρεπε να βγάζει σωστή και την δεύτερη που έχει περασμένη,και ρωτάει αν γίνεται η υλοποίηση μιας εντολής...!!

Τί να σου πώ..Και 'γω κανένα του Τομέα Ηλεκτρονικής ψάχνω για υπεύθυνη λύση..

Όλες οι εντολές δίνονται (και στη 16ική τιμή). Βασικά δίνεται αυτούσια η σελίδα 288 του βιβλίου οπότε δε χρειάζεται να θυμάσαι τίποτα...  8)

Για εντολές με 1 διεύθυνση και έναν αριθμό καταχωρητή θα χρησιμοποιηθούν τα πρώτα 18 bit. Τα 3 πρώτα bit θα είναι αναγκαστικά 111, άρα μπορούμε να δουλέψουμε μόνο με τα 15 bit. Αυτά μας δίνουν μέχρι 2^15 = 32768 συνδυασμούς, εμείς χρειαζόμαστε μόνο τους 500. Θα είναι οι εξής:

111 0000 0000 0000 000
111 0000 0000 0000 001
111 0000 0000 0000 010
....................................
111 0000 0011 1101 001 (=499 στο δεκαδικό)

Για τις 50 εντολές έχουμε πολύ μεγάλη ελευθερία, αλλά το πιο απλό θα είναι να κωδικοποιηθούν με τον ίδιο τρόπο όπως και οι 500, αφού οι συνδυασμοί των 15 bit είναι υπεραρκετοί και για τις 550 εντολές.
Δηλαδή μπορούμε να κωδικοποιήσουμε τις 50 εντολές χωρίς διευθύνσεις και αριθμούς καταχωρητών με τους συνδυασμούς:

111 0000 0011 1101 010
111 0000 0011 1101 011
...
111 0000 0100 0100 101 (=549 στο δεκαδικό)

Για αυτές τις 50 εντολές τα τελευταία 18 bit θα είναι σε αχρηστία, ή μπορούμε να απαιτούμε να είναι όλα 0.
Γενικά η ελευθερία μας είναι πολύ μεγάλη, ακόμα και για τις 500 εντολές, αφού θα μπορούσαμε από τα 15 bit να χρησιμοποιήσουμε μόνο τα πρώτα 9 (ή 10 για να κωδικοποιήσουμε τις 50 με τον ίδιο τρόπο) και τα υπόλοιπα 6 (ή 5) να είναι σε αχρηστία.

Γιατί όμως να μη το κάνεις αλλιώς?Να διαθέσεις για τις 500 εντολές τα επόμενα 9 bit,μετά τα 3 πρώτα που θα ναι 111,κ όχι τα 15 όπως κάνει στις λύσεις..Δηαλδή να διαθεσεις τα λιγότερα δυνατα για τις 500 εντολές!επειτα θα μείνουν bit και για τον καταχωρητή και για την διευθυνση των 15 bits και 6 έξτρα bits που δεν θα χρησιμοποιούνται!..Κ αυτό δεν είναι κακό,αλλά αντιθετα και συμφωνα με το βιβλίο θα μπορούμε να χρησιμοποιούμε αυτόν τον χώρο για άλλο σκοπό!Επειτα το ίδιο κ για τις 50 εντολές!Αυτό ρωτάω κ παραπάνω!!

Μία λίγο άσχετη ερώτηση για τον τρόπορ εξέτασης. Γράφουμε με ανοιχτά βιβλία-σημειώσεις ;
Γιατί αν κρίνω από τα θέματα του Ιουν 06 έχει και 3 μονάδες θεωρία (ερώτηση 1,2 και 5)

Σόρρυ board-rider δεν είχα δει τα δικά σου posts, διάβασα μόνο την πρώτη σελίδα και απάντησα από εκεί που σταμάτησε ο Duo.

Εγώ νομίζω δεν έχει καμια διαφορά όπως και να βάλουμε τους κωδικούς. Δε χρειάζεται να βάλουμε άλλες πληροφορίες, άρα ούτε και να κάνουμε οικονομία στα bits. Ό,τι πληροφορία πρέπει να χωρέσουμε μας την αναφέρει. Το μόνο που ίσως θα μπορούσαμε να προσέξουμε είναι να μην έχουμε πολλά διαφορετικά μήκη εντολών για να έχουμε ευκολότερη υλοποίηση σε υλικό (όπως λέει το βιβλίο σελ 416)

Αυτό που λέει η παράγραφος της ορθογωνιότητας (σελ 433-434) δεν αναφέρεται στον τρόπο που θα δώσουμε διευθύνσεις στις εντολές, αλλά στο πώς αποφασίζουμε τι και πόσες εντολές θέλουμε. Μιλάει για μορφή εντολών ώστε να γίνει εύκολη η δουλειά του μεταγλωττιστή. Εκεί που λέει για ελάχιστο αριθμό μορφών εντολών εννοεί τα (opcode + προορ + πηγή 1 + πηγή 2), (opcode + προορ + πηγή + σταθερά) κλπ, δεν έχει καμιά σχέση με το πώς διευθετούμε τους συνδυασμούς των bits.

Αφού αποφασίσουμε τι εντολές θέλουμε, τότε μόνο θα κοιτάξουμε πώς θα τις χωρέσουμε στα bits που έχουμε. Στην άσκηση 1 βρισκόμαστε στο δεύτερο στάδιο, δηλαδή μας λέει τι εντολές θέλουμε και πρέπει να τις βάλουμε σε συνδυασμούς bits. Άρα δε χρειάζεται να κάνουμε οικονομία χώρου, δε θα μπει καμιά άλλη πληροφορία! Στην πράξη θα κοιτούσαμε είτε να μειώσουμε τα 36 bit σε 30 είτε να προσθέσουμε και άλλες χρήσιμες εντολές. Αφού όμως η άσκηση λέει θέλω τόσες εντολές σε τόσα bits δε σε νοιάζει τίποτα, μπορείς να είσαι όσο σπάταλος θες αρκεί να κάνεις τη δουλειά σου.

Στην άσκηση 2 όπως τη βλέπω τώρα έχει το εξής λάθος: Παίρνει το μέγεθος των καταχωρητών ίσο με 3 bits αντί για 2 που λέει η εκφώνηση. Αν η εκφώνηση έλεγε 3 bit κάθε καταχωρητής τότε θα ήταν ολόσωστη η λύση.


(Αυτό φαίνεται από το ότι πολλαπλασιάζει με 8 για κάθε καταχωρητή, ενώ έπρεπε να πολλαπλασιάζει με 4 για καταχωρητές των 2 bits)

σωστός!!Aρα η υλοποίηση γίνεται?έτσι?
Μπράβο ρε Junior!!

Ε ναι με 2 bit ανά καταχωρητή γίνεται άνετα

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

thnx Junior!!

Είσαι αστέρι

Πιστέυω ότι εκεί κάτι ξέχασε στην εκφώνηση..Συγκεκριμένα λέει η ALU διαθέτει καταχωρητές,μάλλον ξέχασε να δώσει πόσους διαθέτει,έτσι ώστε να ξέρουμε τα bits που να διαθέσουμε για κάθε έναν...πχ αν λέει διαθέτει 8 καταχωρητές θα διαθέτω 3 bits για την προσπέλαση αυτών.

Δείτε το ίδιο σχεδόν θέμα τον Ιούνιο!

Σχεδίασε έναν επεκτεινόμενο κωδικό πραξης που να επιτρέπει την κωδικοποίηση όλων των παρακάτω σε μία εντολή των 12 bit. Η ALU διαθέτει 8 καταχωρητές:
1. 4 Εντολές με προσπέλαση 3 καταχωρητών
2. 255 Εντολές με επιλογή ενός καταχωρητή
   Πόσες εντολές μηδενικής διεύθυνσης μπορεί να διαθέτει;

Πώς πιστεύω ότι λύνεται..

1.)Οι 3 καταχωρητές πιάνουν συνολικά 3+3+3 bits στην εντολή..άρα μένουν άλλα 3 μπροστά για να καθορίζουν τον κωδικό πράξης..

Δλδ  έχουμε  000 χχχ υυυ ζζζ
                  001 χχχ υυυ ζζζ
                  010 χχχ υυυ ζζζ
                  011 χχχ υυυ ζζζ

2.)Εχουμε ενα καταχωρητή των 3 bits στοι τέλος,3 bits στην αρχή που αρχίζουν πλέον από 100 και μπορουν να πάρουν τιμές ως 111,και μένουν  άλλα 6 στο ενδιάμεσο..
Τα 6 αυτά bits μπορούν να δώσουν το μέγιστο 64 εντολές αρχίζοντας από 000 000 κ τελειώνοντας σε 111 111..μόλις όμως φτάσουν κ γίνουν 111 111 τότε αυξάνονται κατα 1 τα 3 πρώτα bits,και γίνονται 101  ενώ τα ενδιάμεσα 6 ξαναρχίζουν από 000 000..κοκ μέχρι να πάρουμε τις 255 ζητούμενες εντολές...Ο συνδυασμός τω 6 bits με τις πιθανές τιμές των 3 πρώτων καθώς αυτά μεταβάλονται από 100 εως 111 είναι 4*64=256..

Δλδ               100 000 000 χχχ
                    100 000 001 χχχ
                    .     .     .      .
                    .     .     .      . 
                   100 111 111 χχχ

                   101 000 000 χχχ
                   101 000 001 χχχ
                     ΄    ΄    ΄     
                      ΄    ΄    ΄   ΄ 
                     ΄    ΄    ΄    ΄ 
           εως   111 111 110 χχχ       ...μας κάνουν 255 εντολές!
3)Οι εντολές μηδενικής διεύθυνσης χρησιμοποιούν τα 3 τελευταία bits!άρα έχουμε 2^3=8 εντολές μηδενικής διεύθυνσης!

Στα θεματα σεπτεμβριου 2006 στην ασκηση 6 θα πρεπει να μετατρεψουμε τον δεκαεξαδικο σε δυαδικο κ μετα να γινει η ολισθηση? μπορει κανεις να πει ποσο ισουται για επαληθευση?

ο αριθμός ξεκινά από 1100 0000 1110 0101...και καταλήγει σε  0000 0000 0000 0011 δλδ στο 0Χ4!

Τα πρώτα 9 bit πρέπει να είναι όλα 1 (δηλαδή και το 9ο), γιατί ο συνδυασμός 111 111 110 χχχ χρησιμοποιήθηκε στις εντολές ενός καταχωρητή. Άρα για εντολές χωρίς καταχωρητή έχεις μόνο 8 διαθέσιμους συνδυασμούς

Νομίζω δεν εννοεί ότι κάνουμε τα α,β,γ,δ,ε με τη σειρά, αλλά είναι 5 διαφορετικά ερωτήματα που καθένα εφαρμόζεται στον αρχικό αριθμό!

Και ναι, πρέπει να τον κάνουμε πρώτα δυαδικό, αλλιώς δε γίνεται

Σωστά!

μπραβο παιδια! και κατι αλλο....στην ασκηση 5 του σεπτεμβριου .....θελει μετατροπη λογικου τυπου σε αντιστροφο πολωνικο.... στο βιβλιο που λεει για αντιστροφο πολωνικικο τυπο για την διατυπωση λογικων τυπων??

σελ 429

Συμβουλή: Διάβασε σελ 429 και μετά προσπάθησε να το καταλάβεις από εικόνα 5.22 σελ 431
Το παράδειγμα με το Τέξας και την Καλιφόρνια είναι άθλιο!

ναι ολα αυτα ειναι σε αλγευρικους τυπους ....... Ισχυουν και για λογικους οπως το θεμα 5????

Γιατί ρε.. Εγώ έτσι το έμαθα..

Υποθέτω ότι το OR είναι το + και το AND το *

Όχι ρε, είναι οι λογικές πράξεις and και or.

Τα ίδια ισχύουν και σε αυτές, όπως και στις αριθμητικές

Ναι όμως τις πράξεις αυτές δεν τις έχει το πινακάκι σελ 431..

Πώς θα τις κάναμε??

Για βοήθησε λίγο..

στο θεμα 5 του σεπτεμβριου......αν κανουμε την λογικη πραξη στην ijvm πρωτα...και μετα κανουμε το αντιστροφο της εκονας 5,23...σελ 433????(απο το βημα 13 προς τα επανω)

Ρε παιδιά είναι πολύ πιο απλό:

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

Πχ Άσκηση 5:
Με τη σειρά τα βήματα που λέω
a b c d
a b AND c d
a b AND c d AND
a b AND c d AND OR

οκ κ τι εννοει αριθμητικη ολισθηση δεξια?

μπορει να μου εξηγησει καποιος το θεμα 3 απο τα θεματα σεπτεμβριου 06 αυτο με το συσωρευτη??δεν βρισκω κατι παρομοιο στο βιβλιο!
επισης οταν λεει αριθμητικη ολισθηση ειναι με επαναληψη προσημου κ η αλλη ειναι με 0 οτι και αν εχουμε ως προσημο??

Υπαρχει στις λυμενες ασκησεις του ethmmy!

η αριθμητικη ολισθηση τι ειναι κανεις να πει?

Πρεπει να ειναι η προσημασμενη ολισθηση...

Και το load indirect για το συσωρευτη τι φορτωνει καταλαβε κανεις??

θεωρει οτι το περιεχομενο της τιμης που ακολουθει (στις λυμενες πχ το 20) δειχνει σε μια διευθυνση (το 40) κ εμφανιζει το περιεχομενο της διευθυνσης αυτης(δλδ την τιμη 60). ελπιζω να το ειπα κατανοητα.

Ναι ωραια!ευχαριστω φιλος!

εχω δει τις λυμενες απο το ethmmy αλλα η θεωρια στο βιβλιο για τις ασκησεις 3,6,7 του 2006 που ειναι?

...ας μου απαντησει καποιος που μπορω να βρω τι σημαινουν οι εντολες LOAD IMMEDIATE,DIRECT,INDIRECT της ασκησης 3 και οι ολισθησεις της 6.

pls :???:

στους τροπους διευθυνσιοδοτησης, σελιδα 424 και εξης...

Με ανοιχτα βιβλια γραφουμε??

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

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

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

sthn ari8mitikh olis8hsh apla kratas to proshmo tou ari8mou dld to 1o bit apo ta aristera (0 h 1) kai kaneis kanonika thn olis8hsh
(me ka8e epifulaksh)

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

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

Μην μασάς... η δεξιά αριθμητική ολίσθηση είναι ολίσθηση με επέκταση προσήμου! Εκείνο που γίνεται κατά την δεξιά αριθμητική ολίσθηση είναι αντί να βάζεις μηδενικά από αριστερά όπως στην κοινή ολίσθηση, βάζεις ότι έχει το MSB! ;) 

Ρε παιδιά από τα παλιά θέματα που υπάρχουν , μόνο το αρχείο ARX_YPOL_4o_SEP06.PDF συμφωνεί με την καινούρια ύλη, κάνω λάθος?? Τα παλιά δεν έχουν σχέση

Ναι, μόνο το τελευταίο αρχείο αναφέρεται στη νέα ύλη.

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

μήπως και το βιβλίο ήταν άλλο πριν 2 χρόνια?

ναι.. :D

Κανενα μεταγενεστερο απο τον Σεπτεμβριο 2006 υπαρχει πουθενα..
που μπορουμε να τα βρουμε αυτα.

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

Αν καποιος εχει κάποια θέματα του κ.Πετρου ή έστω αν θυμαται τι ειχε πεσει οταν εδωσε ας μας πληροφορήσει..

Η λογική των θεμάτων που πέφτουν είναι παρόμοια με αυτή του Σεπτεμβρίου 2006;

Εγω έχω χαθει με τόσο μπλα μπλα απο το Κεφάλαιο 4 και έπειτα   :o

Βάζει και θεωρία ( να γράψουμε κατεβατά..ορισμούς...κτλ..)?
ή μόνο ασκήσεις..?

οχου...τι βαρετό μάθημα  :'(

Πάντως μετά τον Σεπτέμβριο του 2006 υπήρχε μόνο η εξεταστική του 2007, οποτε οποιος θυμαται κατι ας μας το πει plz...

το θέμα είναι οτι και τα πρακτικά ακόμα που βάζει.. δεν τα έχεις κάπου να τα δεις πρακτικά.. εκτός απο 2-3 πράγματα που έχει στο βιβλίο..

apo to 4o kefaleo tha prepi na xerume pos ginete i kathe mikroentoli stus kataxorites?
xeri kanis?

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

dld kapio programma opos stin proti askisi tu ergastiriou?

Ναι κατι τετοιο φανταζομαι συμφωνα και με το θεμα του κ.Πετρου που ειδα..

Ρε παιδια τελικα τι χρειαζεται να διαβασουμε?Θα πεσουν και κομματια θεωριας κατεβατα?Εχω ρωτησει τρια ατομα και ολοι λενε κατι διαφορετικο(για παλια θεματα).Αν ξερει καποιος για σιγουρα ας βοηθησει!!

περισυ απότι θυμαμαι ειχε βαλει 6-7 θεματακια,που μονο 1 ηταν θεωρητικη ερωτηση που επρεπε να γραψεισ καποια πραγματακια(απο το κεφ 2 νομιζω)τα αλλα ηταν 1 θεμα με κωδικα ijvm να γραψεις προγραμματακι και να βρεισ τον χωρο που καταλαμβανει(σου εδινε το μηκος καθε εντολης), ενα θεμα με πολυλπεκτη,ενα με δυαδικο,αντιστροφο πολωνικο&16δικο(να κανεις μετατροποες),μια ασκηση με επεκτεινομενο κωδικα πραξεων(σε μας ειχαν ανεβασει 2 λυμενες για να τις εχουμε ως παραδειγμα) και αλλο 1 θεματακι που δεν το θυμαμαι....με μηκος εντολων που μας εδιναν καποιες εντολεσ....κατι τετοιο...αν θυμαμαι σαν τη σελιδα 276 εικονα 4.5.
σορρυ αν παρελειψα κατι....και μην μεινετε μονο σε αυτα που σας ειπα!μπορει να βαλει αλλα κομματια...απλα για ια ιδεα!

Ευχαριστούμε για την πληροφόρηση trelos :)

Παίδες, μήν αγχόνεστε...
Λογικά θα βάλει βασικά πράγματα απο τη θεωρία όπως  ένα σύντομο ορισμό έτσι όπως ζήτησε το πλαίσιο μεταβλητών το 2007.
Τώρα για τις πρακτικές εφαρμογές είδομεν...
Εδώ χροστάμε άλλα κ άλλα τί αγχόνεστε για την αρχιτεκτονική???
χαλλαρα...

Ρε παιδια επειδη εχασα λιγο την μπαλα με αυτο το μαθημα...Σε καθε περιπτωση ο βαθμος του εργαστηριου/εργασιας παραμενει για
Σεπτεμβρη???? :-\

Για σεπτέμβρη σίγουρα μένει.Για πιο μετά δεν ξέρω..

στα θέματα που μας δώσανε έγραφε ότι είναι για ένα χρόνο ο βαθμός του εργαστηρίου

Να σε ρωτησω κατι.. η ασκηση με τον πολυπλεκτη θυμασαι τι ζητουσε;;;

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

Στο ethmmy εχει παντως καποιες ασκησεις στα υλικα μαθηματος στο NEA Δεύτερη σειρά παρουσιάσεων επιπέδου μικροπρογραμματισμού (ay4 - ay5)

xeri kanis pia ine i diafora tis olisthis apo tin arithmitiki olisthisi?

Επειδή 3 μέρες τώρα το διαβάζω και ακόμα δεν μπορώ να καταλάβω ποια ειναι τα σημαντικότερα για να δώσω παραπάνω έμφαση, μπορεί κάποιος που πήγαινε στις παραδώσεις να μας πει αν κατα τη διάρκειά τους ο Πέτρου είχε τονίσει κάποια πράματα που είναι σημαντικότερα απ τα άλλα; Θυμάμαι πέρσι στα συστήματα υπολογιστών, ότι μας είχε τονίσει στις παραδόσεις αυτό έβαλε..

Επίσης, έχει κάποιος το περσινό γραπτό να το ανεβάσει να το δούμε τι ασκήσεις είχε βάλει ακριβώς;

P.S: Εκτός από τις εντολές της ijvm δίνει και τίποτα άλλο, πχ τον πίνακα που έχει στο βιβλίο για τον αντίστροφο πολωνικό;

Επίσης είχε κάνει καθολου ασκησεις μεσα στην τάξη? Μπορεί καποιος να τις ανεβασει; ^beg^

Στο θέμα 5 από τα γνωστά και μοναδικά θέματα Σεπτεμβρίου
Να γραφτεί σε δεκαεξαδική τιμή ο κώδικας που θα παραχθεί από το συμβολομεταφραστή.----Πώς λύνεται αυτό?

Και επίσης το θέμα 6 όποιος γνωρίζει..

Αριθμητική ολίσθηση (arithmetic shift) προς τα δεξιά κατά κ θέσεις. Η ολίσθηση αυτή διαφέρει από την λογική ολίσθηση προς τα δεξιά στο ότι στα αριστερότερα κ ψηφία που απελευθερώνονται κατά την ολίσθηση δεν εισάγεται το 0 αλλά αντιγράφεται τα αριστερότερο ψηφίο της αρχικής μας ψηφιολέξης.
Για παράδειγμα η αριθμητική ολίσθηση κατά 2 θέσεις της ψηφιολέξης 111000 οδηγεί στην ψηφιολέξη 111110. Αν θεωρήσετε ότι οι δύο παραπάνω ψηφιολέξεις είναι αριθμοί σε συμπλήρωμα ως προς 2, μπορείτε να διαπιστώσετε ότι με την αριθμητική ολίσθηση επεκτείνουμε την ιδιότητα πολλαπλασιασμού και διαίρεσης με δυνάμεις του 2 και σε προσημασμένους αριθμούς.

Θα ηθελα τη βοηθεια σας.. Οποιος καταλαβαινει τη 2η ασκηση απο τις λυμενες ας μας εξηγησει και εμας!!

skran pes mou to msn sou ....

apo tis limenes askisis stin 4 apo pu diavazume gia na katalavoume ti ginete?

να ρωτησω κατι... ξερει κανεις στο πρωτο θεμα του 2007 οταν λεει αν ο αριθμος των εισοδων ειναι αρτιος τι εννοει? εννοει τις μεταβλητες στον πινακα αληθειας η τα d0.....d7?

Τι πέφτει περίπου στις εξετάσεις με τον Πέτρου? Του έστειλα e-mail να τον ρωτήσω αλλά όπως ήταν αναμενόμενο με ...αγνόησε. Πέφτουν ερωτήσεις που πρέπει να γράψουμε κατεβατά από το βιβλίο? Ασκήσεις?? Πως και τι να διαβάσουμε και που να δώσουμε έμφαση?

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

Στην 1η άσκηση εννοεί ότι θα πρέπει ο mux να δίνει έξοδο 1 όταν άρτιος αριθμός των εισόδων του είναι 1? Δηλαδή να υλοποιεί την Μ=ΑΒC+ABC+ABC+ABC; Η απάντηση είναι να βάλουμε τα D0, D3, D5, D6 στην τάση τροφοδοσίας και τα υπόλοιπα στη γείωση;

Στην άσκηση 2, τι εννοεί όταν λέει να γραφεί σε δεκαεξαδική τιμή ο κώδικας που θα παραχθεί από το συμβολομεταφραστή;

Στην άσκηση 4, τι είναι η περιστροφή;

Ποια είναι η απάντηση στις υπόλοιπες;

Όποιος ξέρει/ανακαλύπτει κάτι ας συνεισφέρει!

Δεν βλέπω το πρώτο θέμα που λες...  Είναι στα θέματα Σεπτεμβρίου 2006;

Σε δεκαεξαδική τιμή, εννοεί να κάνουμε αυτό που κάνει στις σημειώσεις, στο AY4.pdf που υπάρχει στο eTHMMY.  Ουσιαστικά, θέλει να αντικαταστήσουμε τα συμβολικά ονόματα και τις διευθύνσεις με τις αντίστοιχες δεκαεξαδικές τιμές (βοηθάει κάπως η σελίδα 419-420 του βιβλίου γι' αυτό).  Τώρα, δεν ξέρω αν έδινε τα opcodes των εντολών ή αν έπρεπε να βγάλουμε δικά μας.

Για την περιστροφή έχει στο βιβλίο στη σελίδα 443-444.

Το 5ο και το 6ο θέμα απο το 2007 μπορεί κάποιος να τα λύσει,ειδικά το 5ο....
Ευχαριστώ...

παιδια μια ερωτηση . στην ασκηση που ζηταει να κανουμε ολισθηση, ο αριθμος που δινεται ειναι σε 16δικο, τον κανουμε σε δυαδικο και κανουμε οτι ζηταει?

Ναι..

Είναι από του Σεπτεμβρίου 2007, που ανέβηκαν χθες.

Youpppeee!!!  :D

Όχι ότι τώρα θα γράψουμε σίγουρα αλλά...

Εγώ δεν κατάλαβα στις ασκησεις με τον επεκτεινόμενο κωδικό πράξης τι κάνουμε. Το παράδειγμα του βιβλίου το κατάλαβα, αλλά οι ασκήσεις που είναι στα γραπτά λένε για καταχωρητές και δεν κατάλαβα πως τις λύνουμε. Στις ασκήσεις που ανέβασε ο Πέτρου έχει μια τέτοια που είναι λυμένη αλλά δεν.. Κάτι λέει για την τελευταία στήλη ότι μένουν 3 bit για τους καταχωρητές αλλά δεν είναι λυμένη και δεν καταλαβαίνω πως θα γίνει..
Επίσης στην τελευταία άσκηση των γραπτών του 2007 τι ζητάει να κάνουμε ακριβώς;

Ερώτηση στο παλίο θέμα 6 αρχιτεκτονικής 2007
(αυτο που λέει Υπολογίστε το περιεχόμενο των bit της μικροεντολης
SP=MAR=SP+1 όπου B,C ο δεξιός δίαυλος εισόδου της ALU και η έξοδος απτον  συνδυασμό ALU και ολισθητη αντίστοιχα)
Καμιά ιδέα??
δεν πολυκαταλαβαίνω τι ζητάει να γράψουμε

γνωριζει κανεις ρε παιδια ??? ε??  ^beg^ ^beg^ ^beg^ ^beg^

Λογικα ζηταει να γραψουμε τις τιμες (0 η 1) που θα παιρνουν τα 32bit μιας εντολης που εκτελειται απο τον mic1.  Δηλαδη να δηλωσεις τα bit ετσι ωστε η ALU να κανει αυξηση κατα ενα, να διαβαστει ο SP το αποτελεσμα να γραφτει στον SP & MAR. Τωρα για NEXT_ADRESS δεν ξερω τι θα βαλουμε αλλα μαλλον δεν μας απασχολει

απο τα 9bit της NEXT_ADRRESS πόσα θα πάρουμε 1 ? ? Τι κάνουμε με αυτό το πεδίο ?

SP =MAR= SP+1
Ποιο ειναι το Next_address? Ειναι απο θεματα Σεπτεμβρίου 2007.

Νομιζω πως τα πεδία nextaddress και jam δεν αλλάζουν.Άρα ότι κι αν βάλεις είναι σωστο.. μαλλον :???:

Kαλημέρα, θα ήθελα και εγώ να κάνω μια ερώτηση..Το θέμα 1 του 2007  με τον πολυπλέκτη, έχει καταλάβει κάποιος να μου εξηγήσει τι ακριβώς ζητάει και ποια είναι η λύση?
ευχαριστώ...

και εμένα με έχει ψιλομπερδέψει αυτό...κάποιος που να το έχει καταλάβει μπορεί μηπως να ξεκαθαρίσει το τοπίο???  :-[

στο τελευταιο θεμα του 07 μηπως πρεπει να παρουμε το ψηφιακο κυκλωμα που δινεται για την alu κ απο εκει να βγαλουμε συμπερασματα για τις τιμες των σηματων εισοδου της?και επισης μαλλον απο τον διαυλο c πρεπει να ενεργοποιηθει εκεινο το σημα που θα φορτωσει τον καταχωρητη sp..
σχηματα που βοηθουν σελ 184 κ 278.
αρκετα δυσκολο θεμα..

Τα 3 bit που απομένουν είναι :
36 -2*15(για τις 2 διευθύνσεις των 15 bit) -3 (για τους κώδικες πράξης των 7 εντολών χρειάζονται 2³ -1 διευθύνσεις) = 36-30-3=3 bit που δηλώνουν τον αριθμό του καταχωρητή.

Επείδη οι πρώτες εντολές είναι 7 η διεύθυνση 111 δεν δείχνει κάποια εντολή έτσι την χρησιμοποιούμε για τις επόμενες 500 εντολές.
Οτάν δηλαδή τα πρώτα 3 bit έχουν τιμή 111 θα σημαίνει ότι τα επόμενα 15 bit έχουν τους κωδικούς για τις 500 εντολές,τα 15 που ακολούθουν έχουν τις διευθύνσεις και τα 3 τελευταία bit θα χρησιμοποιούνται πάλι για τον αριθμό του καταχωρητή.

Υπάρχει η απάντηση στην προηγούμενη σελίδα... ;)

νοιμιζω πως λαθος το καταλαβες( ή κάνω λάθος εγώ)
Λέει οτι θέλει εξοδο 1 αν ο αριθμός των εισόδων δινει άρτιο αριθμό.....δηλαδη το ΑBC αντιστοιχει 0,2,4,6 οπότε βάζουμε ολα τα D0,D2,D4,D6 sto 1 και τα άλλα στο GND ( 0 )
ε??????
όποιος ξέρει ας πει!!!!!!

εγω ετσι οπως το γραφει καταλαβαινω οτι πρεπει να βγαινει 1 στην εξοδο οταν εχουμε 2,4 ή 6 εισοδους με λογικο ενα..αλλα δεν μπορει να ειναι αυτο το ζητουμενο.το θεωρω  πολυπλοκο.
βλεποντας κ το θεμα 1 της ομαδας Β,που ειναι πολυ πιο ευκολο,μαλλον ζηταει κατι ευκολο οπως να εχουμε εξοδο ενα οταν οι μεταβλητες abc δινουν αρτιο αριθμο..δηλ να εχουμε εξοδο ενα οταν ο αριθμος της εισοδου ειναι αρτιος..οποτε εχουμε εισοδο D0 ή D2 ή D4 ή D6

το 6ο θεμα τηε ομαδας Α εχει προσθεση αρα βαζουμε λογικα στα σηματα της ALU ενα μονο στο ΙΝC..(??)
 στο ιδιο θεμα της ομαδας β που εχει αφαιρεση του SP κατα ενα και δεν υπαρχει αντιστοιχο ΒΙΤ τι κανουμε??

Δεν μπορώ να καταλάβω γιατί τα επόμενα 15 bit και όχι τα επόμενα 9 bit (αφού 2⁹=512)
Ξεκινάμε με τα στανταρ? Δηλαδή τα 3 Bit για τους καταχωρητές και τα 15 για τις διευθύνσεις είναι στάνταρ οπότε μένουν 18 bit εκ των οποίων τα 3 είναι τα αριστερά 111... Άρα μένουν 15 bit για τους κωδικούς των 500 εντολών? Κάπως έτσι το σκέφτηκα.. :-\

ΟΚ κι αυτό θα μπορούσε να είναι, δεν έχει σημασία. Κάτι τέτοιο το κάνει διευκρίνιση και στην αίθουσα.

Νομίζω η απορία σου λύνεται στη σελίδα 269 του βιβλίου.

Ναι, υποτίθεται ότι τα "κουτάκια" bit που έχεις είναι συγκεκριμένα και δεν αλλάζουν. Δες σελ. 414.

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

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

Κάποιος που μπορεί, να μας κατατοπίσει για το πού βρίσκονται οι απαντήσεις των εξης:

1) Περιγράψτε τα επιμέρους στάδια εκτέλεσης μιας εντολής. Με ποιο τρόπο μπορεί να βελτιωθεί η ταχύτητα εκτέλεσης των εντολών;

2) Περιγράψτε δαφορετικές τιμές εντολών σε ότι αφορά τον κωδικό πράξης και τα πεδία ορισμού των τελεστέων. Σχολιάστε τις δυνατότητες που προσφέρουν.

3) Περιγράψτε τη λειτουργία του πλαισίου μεταβλητών.

4) Ποιους τύπους δεδομένων επεξεργάζονται οι υπολογιστές; Να αναφερθούν παραδείγματα.

Όσον αφορά στον επεκτεινόμενο κωδικό πράξης..

Για παράδειγμα στο 5ο Θέμα του 2007, ομάδα Β. Για τις 142 εντολές θα είναι:
________________________________________________
1110 0000 0000 0000 000χ χχχχ χχχχ χχχχ χχχψ ψψψψ
1110 0000 0000 0000 001χ χχχχ χχχχ χχχχ χχχψ ψψψψ
   -       -       -       -       -       -       -       -        -       -   
   -       -       -       -       -       -       -       -        -       -                               142 εντολές
   -       -       -       -       -       -       -       -        -       -   
1110 0000 0001 0001 101χ χχχχ χχχχ χχχχ χχχψ ψψψψ
________________________________________________

Για τις επόμενες 97 η πρώτη θα είναι

αυτή :     1110 0000 0001 0001 1010 0000 0000 0000 0000 0000 (διόρθωση: 1110 0000 0001 0001 1100 0000 0000 0000 0000 0000)

ή αυτή:   1111 1111 1111 1111 1100 0000 0000 0000 0000 0000

?

Ελπίζω να καταλάβετε το ερώτημα μου... 8)

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

π.χ. Για 8 καταχωρητές 2^3=8 αρα χρειάζεσαι 3bit, Για 16 καταχωρητές 2^4=16 αρα χρειάζεσαι 4bit.

μπορεί κάποιος να εξηγήσει καταρχήν στη πρωτη άσκηση από τις λυμένες
γιατί παίρνουμε 32678-500?

να σαι καλα!!

ερωτηση 1..σελ 271 σχημα 4,3 κ τη θεωρια.σελ 314
ερωτηση 2..419-  (αν δεν κανω λαθος)
ερωτηση 3..απο οτι καταλαβα πλαισιο μεταβλητων ειναι η στοιβα..δεν μπορω να σου πω με σιγουρια(σελ 284).
ερωτηση 4..μαλλον 405 406

Ακριβώς. Σε κάθε καταχωρητή της εντολής υποτίθεται βάζεις τη διεύθυνση του καταχωρητή της ALU που χρησιμοποιεί η εντολή. Οπότε τα bit του κάθε καταχωρητή εντολής είναι n, όπου 2^n είναι ο αριθμός των καταχωρητών της ALU.


Θα πόνταρα στην 1η. Μόνο που τα ΧΧ και ΨΨ θα παραμένουν, αφού αυτές μπαίνουν σπόντα μέσα στις άλλες. Επίσης, νομίζω δεν έχει σημασία να ακολουθείται ακριβής κατάταξη, δηλαδή η μία από την άλλη να διαφέρουν κατά +1.


32768=2^15, δηλαδή τόσους συνδυασμούς μπορείς να πάρεις από 15 bit.

32768 είναι το 2¹⁵ το οποίο προκύπτει από τα 15 bit  που δεσμεύτηκαν προηγουμένως για τις 500 εντολές....
Επειδή για τις 500 εντολές αρκούν 9 bit καταλαβαίνουμε πως αν δεσμεύσουμε 15 bit σίγουρα θα μείνουν καποιες αχρησιμοποιήτες θέσεις.
Αυτές είναι ίσες με 32768-500

απο οτι εχω καταλαβει..
τα πρωτα 9 bit δεν μας ενδιαφερουν
επειδη δεν εχουμε εντολη διακλαδωσης τα επομενα 3 της jam μηδεν
επειτα για την alu  00110111 βαζοντας μηδεν για τις δυο ολισθησεις?(μηπως πρεπει τουλαχιστον το ενα bit απο τα δυο πρωτα να ειναι 1)?
C   00000001
MEM 010

διορθωσα το c..μπερδευτηκα με τις δυο ομαδες..

Για το ΜΕΜ που λες οτι ειναι 010 έχω κάποιες επιφυλάξεις, γιατί ναι μεν ο ΜΑR διαβάζει αλλα ο SP δν θα πρεπει να αλλάξει και να αυξηθεί κατά ένα; Σε αυτήν την περίπτωση έχουμε εγγραφή οπότε ίσως το ΜΕΜ θα πρέπει να ειναι 110 :???:. Αν γνωρίζει κάποιος..

Φαντάζομαι μιλάς για της ομάδας Β, ε;
Στα NEXT_ADDRESS και JAM συμφωνώ επειδή δεν έχω βρει κάποια καλύτερη απάντηση. Στην ALU συμφωνώ. Στο C νομίζω βάζεις μόνο τη MAR 1, μιας και από το δίαυλο C περνάνε τα δεδομένα προς εγγραφή. Στο MEM συμφωνώ. Στο Β βάζεις το SP 1, μιας και από 'κει περνάνε τα δεδομένα που διαβάζονται.

καταρχας για να μη γινει καποιο μπερδεμα μιλαμε για τα θεματα της β ομαδας..
δεν μας λεει καπου οτι o SP θα αλλαξει..κ επισης αν αλλαζε ο SP θα επρεπε να παρει τιμη απο τα σηματα του διαυλου C και οχι μεσω της μνημης

Αυτά νομίζω καθορίζονται από το ποιες και αν έχεις από τις εντολές rd, wr, fetch.

ναι ευχαριστω εχεις δικιο! και κατι ακόμα.. Στο πρώτο πειδίο δλδ εκεί που στις 500 εντολες ειχαμε 111 στη προκειμενη περίπτωση για τις 50 εντολες τι θα μπει? 000?

Έχεις δίκιο, εγω κοιτούσα την Α ομάδα.. :D Εχουμε καεί...

διορθωσα το post me ta bit για να μην το δει κανενας λαθος....μπερδευτηκα με τις ομαδες κ εγω..εχεις δικαιο..!

Στα θέματα της Α ομάδας που μας ζητάει να δώσουμε την εντολή για το SP=MAR=SP+1 και δεν υπαρχει μετά καποια απο τις εντολές rd, wr, fetch, τι θα πρέπει να βάλουμε;

Όχι, η 000 είναι δεσμευμένη από την 1η εντολή από τις 7. Θα μπει 111 πάλι.

Λογικά 000.

Για θέματα 2007 στο 4 τι διαφορά έχει η ολίσθηση από την αριθμητική ολίσθηση? Θα πρέπει να μετατρέψουμε το δεκαεξαδικό σε δυαδικό λογικά, ε? Και όταν λέει ποιο είναι το αποτέλεσμα εννοεί ποια η αλλαγή στο δυαδικό??

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

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

Λοιπον ας μου πει καποιος γιατι τα χω μπερδεψει.. πρεπει παντα να χρησιμοποιω ολα τα bit για την εντολη που δινει;; πχ στην ασκ.1 απ τις λυμενες δεν μπορω να παρω για τις 500 εντολες 9 bit;; Και στις 50 πιο κατω αλλα 6;;;;;

Στα θεματα με τον πολωνικό..Που λεει για μετατροπή στο δεκαεξαδικό στην ΙΜUL τι κώδικα θα βάλουμε??
Επίσης στις διάφορες μεταβλητές μας επιλέγουμε αυθαίρετα? δηλαδη Α->0χ01
β->0x02 ktl?

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

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

++

Το θέμα 1 από τις ασκήσεις του Πέτρου πάντως παιδιά δεν είναι λυμένο με κανονική δομή δλδ ελάχιστο αριθμό μορφών εντολών(Παρ 5.4.10)....Χρησιμοποιεί 15bit αντί για 9 για τις 500εντολές...δεν είναι λάθος βέβαια,απλά το επισημαίνω για αυτούς που μπερδεύτηκαν...

Λοιπόν,

άσκηση 6, Σεπτέμβριος 2007, ομάδα Β:

ΧΧΧΧΧΧΧΧΧ ΥΥΥ 00110111 000000001 010 0100

άσκηση 6, Σεπτέμβριος 2007, ομάδα Α:

ΧΧΧΧΧΧΧΧΧ ΥΥΥ 00110101 000001001 000 0100

Για τα Χ δεν έχω ιδέα. Τα Υ μάλλον είναι 0.

Διορθώθηκε, ήταν καταλάθος.

i askisi 5 omadas A 2007. pos linete?

Γιατί στην άσκηση 6 2007 α ομάδα CounterSpell  έχεις βάλει 1 στην read στο mem;
Δεν έχει rd  όπως της β ομάδας....

Γιατι 1 εκεί? Η εντολή ειναι SP = MAR = SP+1. Δεν εχει καποιο rd μέσα. Κατα τα άλλα συμφωνούμε



Edit, με προλαβαν

επισης στο διαυλο Β γιατι το εχεις 0100????πως το υπολογιζουμε αυτο??

Οντως εδω που εχει 12 καταχωρητες, πως θα υπολογιστουν τα bit των καταχωρητων???

gia tis 7 entoles menun bit stin entoli opu den diefkrinizete giati ine!

Εφόσον 3 bit δεν αρκούν για να δώσεις διευθύνσεις σε όλους τους καταχωρητες θα πας αναγκαστικά στα 4 bit και θα σου περισέψουν 4 διευθύνσεις αν καταλαβα καλά αυτο που ρωτάς.

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

Για να έχουμε 15  εντολές χρειαζόμαστε ως κώδικα πράξης τα 4 πιο σημαντικά bit, και τα τελευταία 3x4=12 bit για τους καταχωρητές. Οπότε μένουν 8 bit αχρησιμοποίητα. Δε νομίζω ότι μπορούν να χρησιμοποιηθούν για διευθυνσιοδότηση, μιας και από κάτω ζητάει 13 bit για μια διεύθυνση.

Ο κώδικας 1111 χρησιμοποιείται για να προσδιορίσει ότι τα 7 bit  που ακολουθούν καθορίζουν τους κώδικες των 122 εντολών και τα επόμενα 13 bit τη διεύθυνση. Εδώ βλέπουμε πως αριθμός επιλογής καταχωρητή δε χωράει. Οι 70 εντολές χωρίς διευθύνσεις και καταχωρητές ίσως μπορούν να κωδικοποιηθούν από τους 15x2^8 αχρησιμοποίητους κώδικες αλλά κάπως δε μου κάθεται για σωστό αυτό.

Από τα νουμεράκια κάτω από το σχήμα της εκφώνησης. Λέει ότι SP=4, άρα B=0100.

οι 70 εντολές μηδενικής δ/νσης θα καθοριστούν από 7bit εξτρα και μαζί με τα προηγουμενα θα έχουμε 4+7+7=18bit...παρατηρούμε ότι περισεύουνε κι εδώ 6bit τα οποία όμως δεν μας πειράζουνε καθόλου...

τι θα φορας αυριο counterspell ?? θες να μου πιασεις μια θεση διπλα σου??? :D


Θεμα 5 ομαδα Β ολοκληρωμενο και αυτο αν γινεται μια φορα

prepi kapio lathos na exi i ekfonisi epidi i antistixi tis omadas B ine normal.

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

Den το επιασα αυτο..πως μα καθοριζει ο SP to B..(xathika ligo.. :D).

afu menun 8 apo ta 24 bit xoris na mas prosdiorizi ti ine! ektos na theorisume oti o kodikas praxis ine 12 bit, alla k pali pos tha dimiourgisume diefthinsi ton 13 bit?

Μια άλλη υλοποίηση για την άσκηση 5 Ομάδα Α 07 είναι η εξής
Εφόσον για opcode στις τρείς περιπτώσεις 3 εντολών χρειάζονται το μέγιστο 7 βιτ μπορούμε να θεωρήσουμε μέγεθος opcode 8 βιτ. Ετσι θα έχουμε

Για τις εντολές τύπου 1 opcode:
0000 xxxxx
Για τις εντολές τύπου 2 opcode:
1xxx xxxx
Για τις εντολές τύπου 3 opcode:
0xxx xxxx

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

Για τις εντολές τύπου 1:
0000 R1 R2 R3
Για τις εντολές τύπου 2:
001x xxxx xxxx xxxx
Για τις εντολές τύπου 3:
010 0000 0000 0000
Γενικότερα τα bit που περισσεύουν μπορούν να χρησιμοποιηθούν με όποιον τροπο θέλει ο καθένας αρκεί να διαχωρίζωνται οι δίαφορες περιπτώσεις εντολών. Ας πούμε εδώ το 0000 δείχνει οτι ακολουθούν 3 διευθύνσεις καταχωρητών ενω το 001 οτι ακολουθει διεύθυνση 13 bit κλπ.

Τουλάχιστον αυτο κατάλαβα απο το βιβλίο..

παραπανω δεν καταλαβα τπτ .. δεν πειραζει
 για το θεμα 6 το rd ,wr αν μας τα δινει επηρρεαζουν το ΜΕΜ μονο?

ναι

Εκεί που λέει Β bus registers. Λέει 4=SP. Άρα θα βάλεις στο Β το 4, δηλαδή το 0100=4.

thnx thnx thnx.....

@baki  : Με τον τρόπο που προκύπτει ότι περισσεύουν  κάποια bit αν θυμάμαι καλά υπάρχει λάθος ή οχι τελικά? εγώ νομίζω ότι είναι απόλυτα σωστός καθώς τα bit είναι φυσιολογικό να περισέψουν καθώς υπερκαλύπτουν τις εντολές που θέλουμε να υλοποιήσουμε. .  :-\

PS : K εμένα λάθος μου φαίνεται αυτή η υλοποίηση . .

Αυτό είναι πολύ απλό λοιπόν:

Για να έχουμε 7 εντολές χρειαζόμαστε ως κώδικα πράξης τα 3 πιο σημαντικά bit, οπότε μένουν τα επόμενα 32 bit για τις 2 διευθύνσεις των 16 bit και τα υπόλοιπα 5 bit για τον αριθμό επιλογής καταχωρητή (αφού έχουμε 32=2^5 καταχωρητές στην ALU).

Ο κώδικας 111 χρησιμοποιείται για να προσδιορίσει ότι τα 16 bit  που ακολουθούν καθορίζουν τους κώδικες των 142 εντολών, τα επόμενα 16 bit τη διεύθυνση και τα τελευταία 5 τον αριθμό επιλογής καταχωρητή. Οι 72 εντολές χωρίς διευθύνσεις και καταχωρητές μπορούν να κωδικοποιηθούν από τους οποιουσδήποτε από τους 2^16-142 αχρησιμοποίητους κώδικες του πρώτου πεδίου των διευθύνσεων.

Το 122 σε δυαδικό γράφεται 1111010 οπότε θες 7 βιτ, ξεκινας την αρίθμηση των εντολών απο το
1000 0000 και φτάνεις ως το 1111 1010.

Την άσκηση την κατάλαβα, το πρόβλημα είναι με τον αριθμό του καταχωρητή που λες... Ποιος ειναι? :???:

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

γιατι ετσι και οχι 000000101?

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

Eγω το σκεφτομαι καπως ετσι:
.main
.var
A
B
C
D
E
.end-var
ILOAD A
ILOAD B
IADD
ILOAD C
ILOAD D
IADD
IAND
ILOAD E
IADD
HALT
.end-main


H IMUL τι κανει-που κολαει?

ακυρον το βρηκα

Σχεδιαστε ενα κωδικο πραξης που επιτρεπει σε μια εντολη 24bits τα παρακατω:         Η ALU διαθετει καταχωρητες.
7 εντολες με προσπελαση 2 καταχωρητων και 1διευθυνσης 15bit
255εντολες με επιλογη 2καταχωρητων
54 εντολες μηδενικης διευθυνσης

Ξεκιναω και βλεπω οτι 2^3-1 =7 οποτε 3bit και τις εντολες 15bit για την διευθυνση, και για τους καταχωρητες?(2μπιτ γιατι εχω 4καταχωρητες?)
και ο σχεδιασμος παει ετσι
001 χχχχχχχχχχχχχχχ φφ φφ
.......
111 χχχχχχχχχχχχχχχ φφ φφ
μετα τι σχεδιαζω και πως? τα χω χασει εντελως..

ston poloniko o kodikas ine opos stin selida 433  pu tha dulepsume!

κι εγώ κάπως έτσι το σκέφτομαι, με μεταβλητές, όχι με BIPUSH δηλαδή.. αλλά πώςμετατρέπουμε στο τέλος στο 16δικό και ΤΙ πράγμα μετατρέπουμε, δε μπορώ να καταλάβω?!

Δεν μπορώ να καταλάβω όμως τι ρόλο παίζουν οι καταχωρητές στην άσκηση...
Δηλαδή, στην άσκηση 1 απ'αυτές του πέτρου, ξεκινώ
000 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
είναι 36bit έχει 8 καταχωρητές. οι πρώτες 7 εντολές θα είναι

000 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
001 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
010 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
011 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
100 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
101 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz
110 xxxxxxxxxxxxxxx yyyyyyyyyyyyyyy zzz

Μετά
για τις επόμενες 500

111 000000000000000 yyyyyyyyyyyyyyy zzz
....................
......................
.......................
111 000001111101000 yyyyyyyyyyyyyyy zzz

και οι τελευταίες 50

111 000001111101001 000000000000000 zzz
.....................
....................
......................
...................
111 000001111101001 000000000110010 zzz

Σωστή είναι?

Tο ότι έχει 8 καταχωρητές που ακριβώς το χρησιμοποιώ στην άσκηση?

έχω την εντύπωση ότι χρειάζεται μόνο αυτό το κομμάτι...
ILOAD A
ILOAD B
IADD
ILOAD C
ILOAD D
IADD
IAND
ILOAD E
IADD

ενθεματικό: (Α+B)x(C+D)+E

αντίστροφο πολωνικό: ΑΒ+CD+xE+

IJVM:                δεκαεξαδική τιμή:
ILOAD A            0x15 0x01
ILOAD B            0x15 0x02
IADD                 0x60
ILOAD C            0x15 0x03
ILOAD D            0x15 0x04
IADD                 0x60
IMUL                 0xFA (αυτό το καθορίζουμε εμείς, δεν υπάρχει στον πίνακα)
ILOAD E            0x15 0x05
IADD                 0x60

Στο zzz στο τέλος, για να δειξεις ποιον απο τους τους 8 καταχωρητες θα χρησιμοποιει η εντοληκαθε φορα που καλείται θες 3  (2^3=8) καταχωρητες

Σωστός είσαι. Το ότι η ALU έχει 8 καταχωρητές σου καθορίζει τα zzz σου, που είναι 3, αφού 2^3=8.

OK, ευχαριστώ! Το zzz θα μείνει zzz όμως?

παιδες το θεμα που υπαρχει στα downloads οσον αφορα το ερώτημα με το επεκτεινόμενο κωδικό πρέπει να είναι ελειπες, γιατι θα επρεπε να λεει ποσους καταχωρητές εχει η ALU. Αλλιως θα το αφηνε φλου στουσ φοιτητες να διαλεξουν οσους θελουν και να κανουν αναλογη επέκταση. Προσωπικα νομίζω οτι θα ελεγς οτι εχει 8 καταχωρητες γιατι αλλιώς δεν εχει νοημα να εχει μήκος 24 bit η εντολη

ΕΥΧΑΡΙΣΤΩΩΩΩΩΩΩΩΩΩΩΩ ΠΟΛΥ τα καταλαβα επιτελους οσο μπορω βεβαια...

Counterspell είσαι σίγουρος ότι δεν χρειάζεται ISTORE ;

Εγω ειμαι

Δεν χρειάζεται γιατί δεν μας λέει να αποθηκεύσουμε κάπου το αποτέλεσμα. Αν το επιθεματικό ήταν
F=(Α+B)x(C+D)+E,
τότε στο τέλος θα είχαμε: ISTORE F

Μπορει καποιος να γραψει την ασκ6 ολοκληρωμενα καπου?
Ευχαριστω

Και την 1...

Στην περιπτωση που  σου λεει στην εκφωνηση οτι χρησιμοποιει η εντολη   x καταχωρητές, εσύ πρέπει θα αφησεις ανεγγιχτα 3*x bits.

(ΠΑντα για την περιπτωση που η CPU εχει 8 καταχωρητες.)

to programma se ijvm gia tin antistrofo poloniko den to kanume opos stin sel 433????????

Ναι, το έτρεξα κιόλας. Κάθε εντολή πράξης κάνει και POP τις 2 μεταβλητές από τη στοίβα, πριν βάλει το αποτέλεσμά της.

Που βρηκες τη Β ομαδα?? Μονο η Α δεν ειναι ανεβασμενη??

Όποιος ξέρει την 3 απ'τις ασκησεις του πέτρου ας την εξηγήσει λίγο..

Το τόπικ έγινε μαμούθ... :P
επειδή μέχρι στιγμής δεν είδα λύση για τον πολυπλέκτη, όταν λέει ο αριθμός των εισόδων είναι άρτιος αριθμός εννοεί να έχει χωρίς παύλα 0 ή 2 από τα A,B,C
οπότε θέλουμε να βγει το αποτέλεσμα
000 + 110 + 101 + 011
ή τα ABC λαμβάνονται σαν 3ψήφιος δυαδικός και θέλουμε να βγει το αποτέλεσμα
000 + 010 + 100 + 101 ??

Ασκ 3 :
immediate x                   βαζει το χ
direct x               βαζει τη λεξη που περιεχεται στη διευθυνση χ
indirect x             βαζει τη λεξη που περιεχεται στη διευθυνση που περιεχεται στο κελι με διευθυνση χ

pite kapios gia to ijvm se antistrofo poloniko

Το ίδιο απορούσαμε και πριν. Εγώ είμαι της 1ης άποψης αλλά πιστεύω πως κάτι τέτοιο θα το διευκρίνιζε στην αίθουσα αν τον ρωτούσαμε.

Στις τελευταιες 50 δεν θα έπρεπε να είναι
111 000001111101001 δυαδικο 0 (υπο μορφή 18 bits αφου αυτά μενουν)
.....................
....................
......................
...................
111 000001111101001 δυαδικο 49 (υπο μορφή 18 bits αφου αυτά μενουν)

Για το 49 καλά λες, μάλλον έκανα λάθος αλλά αφού λέει ότι οι εντολές είναι των 15 bit γιατί να βάλεις 18 bit?

και τα 3 bits τι είναι στο τέλος;

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

σελ.444

παίδες καμια βοήθεια για το πώς θα βγάζουμε τον πίνακα στη σελ 269?? τί είναι τα Fo kai F1?? Ή πρέπει να τα μάθουμε απ'έξω?? (θρανίο..)

Ρε παιδια Μπορει καποιος να πει πανω κατω τη λυση για Θεμα 4 (2007 β) η γενικοτερα για ενα θεμα που ζηταει ολισθησεις δεξια,αριστερα,περιστροφες κλπ??? ^beg^ ^beg^ ^beg^ ^beg^

Μπορει να γραψει καποιος το ερωτημα της 6 για την ομαδα Β γιατι δεν μπορω να το βρω, ή να μου πει που να το βρω.
Ευχαριστω.

Γιατί χρησιμοποιείς το δεύτερο πεδίο διευθύνσεων; :???: Αφού στην εκφώνηση λέει:
Οι 50 εντολές χωρίς διευθύνσεις και καταχωρητές μπορούν να κωδικοποιηθούν από τους οποιουσδήποτε από τους 32768-500=32268 αχρησιμοποίητους κώδικες του πρώτου πεδίου των διευθύνσεων.
Δική μου πρόταση είναι να έχουμε στο πρώτο πεδίο από 501 έως 550 και στο δεύτερο να αφήσουμε τα y ::)

edit: μαλλον ισχυει αυτο που ειπα εγω. Και ο chilly harry το ιδιο εκανε παραπανω http://www.thmmy.gr/smf/index.php?topic=18301.msg483963#msg483963

Τα πρώτα 3 είναι οι εντολές, τα 2 15αρια είναι για τις διευθύνσεις και τα 3 στο τέλος για τον καταχωρητήΜετατρεπεις το δεκαεξαδικο σε δυαδικο πχ το 0xEDF8 θα γινει 0x1110 1101 1111 1000
Στην αριστερη ολισθηση σβηνεις τα πρωτα 6 bits και βαζεις 6 μηδεν στο τελος
Για τα υπολοιπα κοιτα εδω
http://en.wikipedia.org/wiki/Arithmetic_shift
http://en.wikipedia.org/wiki/Logical_shift
http://en.wikipedia.org/wiki/Circular_shift
Στο τελος αυτο που προκυπτει το μετατρεπεις σε δεκαεξαδικο

Thanks man ;)

Καποιος που να χει λυσει τις

ασκ 1, 5, 6

απο 2007 Α?

Τα έχουμε postάρει και τα 3.

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

Επειδη ειχατε αντικρουομενες αποψεις, γι αυτο λεω...

εγω παντως οπως καταλαβαινω τον πολυπλεκτη πιστευω οτι εννοει να εχει εξοδο 1 οταν ο αριθμος που αντιπροσωπευει ο αντιστοιχος δυαδικος στο δεκαδικο να ειναι αρτιος.δλδ 0,2,4,6 δλδ CBA+CBA+CBA+CBA

υποψην οπως και στα ψηφιακα 1 ετσι και εδω το C ειναι το MSB

Και ο αποπολυπλεκτης πως λυνεται?

(2007 Β)

moipws exeis la9os ta bar?????
giati den antistoixoun sto 0,2,4,6......

Στα θέματα του 2006 δε μας διευκρινίζει ότι οι μεταβλητές Α-Ε  βρίσκονται στη στοίβα τοπικών μεταβλητών!Σε αυτήν την περίπτωση τι κάνουμε?Δεν κάνουμε ILOAD?Κάνουμε BIPUSH?

ILOAD κανουμε παλι... απλα πρεπει πρωτα να τις ορισεις δηλαδη να γραψεις
.main
.var
A
B
C
D
E
.end-var και μετα γραφεις το προγραμμα κανονικα...

ναι και παλι καλα που μου το επισημανες τα ειχα κανει σαλατα με το [*u]

Και στο 16αδικό μετά τι κάνουμε?Ούτε main δίνει,ούτε var,ούτε end!Αυθεραιτούμε πάλι όπως και με την IMUL?

Στην IJVM τα AND και OR πως θα τα γράψουμε?? Και τις μεταβλητές a-d στον δεκαεξαδικό πω? (θέματα 2006 ασκηση 5)

IAND και IOR
για τις μεταβλητες κοιτα εδω (http://www.thmmy.gr/smf/index.php?topic=18301.msg484156#msg484156)

Harri λαθος το 'χεις. Κοιτα σελ. 176 τελευταια σειρα
το D0 ειναι ABC το D1 ABC κτλ.

Γιατί απο 501 και όχι απο 500;

ναι σωστα ειναι 0 εως 499 και 500 εως 549

Παιδιά συγγνώμη αλλά στις τελευταές πενήντα εντολές δεν υπάρχουν καταχωρητές καθόλου. Αρα τα zzz δε τα γραφουμε!! κανω λαθος?

Και θα μποούσε κάποιος να πει πως γινεται ακριβως η ασκηση 5 της ομαδας Α?
Γιατι εχω μπερδευτει τελειως!!
Στην αρχη εχουμε
0000 00000000 χχχ υυυ ζζζ
.
.
1110 00000000 χχχ υυυ ζζζ

μετα πως συνεχιζω? διορθωστε με οπου εχω λαθος..

ΡΕ παιδια τα 9 bits της C πως βγαινουν κανεις??

Στα θέματα Σεπ 2007/Θέμα Β είναι:
ΜΑR=SP-1; rd
άρα το περιεχόμενο του διάυλου C θ αποθηκευτεί μόνο στον καταχωρητή MAR οπότε στο αντίστοιχο πεδίο της μικροεντολής (πεδίο C) βάζεις την τιμή 1 μόνο στον καταχωρητή MAR (o οποίος είναι ο πρώτος από τα δεξιά στο πεδίο της C).
Έτσι είναι: 000000001

Αντίστοιχα για το Θέμα Α, όπου το περιεχόμενο του C αποθηκεύεται σε δύο καταχωρητές τον SP και τον MAR

Επειγον απορια...

Στα πρωτα θεματα του γραπτου του 2008, μπορει καποιος να μου υποδειξει πως ειναι η λυση???

Οταν λεει να εξαχθει η τιμη των bit  μιας λεξης, τι ακριβως πρεπει να κανουμε? (οπως στο θεμα του 2008)

Πράγματι τι γίνεται σε αυτή την περίπωση?

Επίσης παιδιά όποιος ξέρει στο θέμα Ιουνιου 2008 Ομάδα Β τι κάνουμε στην 4η άσκηση?????
και τώρα για την άσκση 2 >:( ( απο το ίδιο θέμα)
Στο Next address και στο jam τι στον ... βάζουμε?
Στο ALU τι θα βάλουμε στα SLL8 και SRA1? Τα υπόλοιπα 6 πάρνονται απότην εντολή Β+1 (PC + 1) ή  απο την Β (PC) .. Σε αυτά συμπληρώνουμε σύμφωνα με τον πινακα σελ 269...
Στο C θα βάκουμε στο PC μονο 1 και σε ολα τα άλλα μηδενικά έτσι?
Στο ΜΕΜ θα βάλουμε 101
Στο Β θα βάλουμε 0001 έτσι???

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

Στις εξετασεις τι μας δινεται απο τυπολογια και τετοια???
Κομπιουτερακια επιτρεπονται?

Αλλη μια απορια γιατι το 0 ειναι 0x30 στην ijvm οταν καναμε τις εργασιες


Ενω κανονικα θα πρεπε να ναι 0x0

ειναι στο δεκαεξαδικο στον ασκι κωδικα!

Tα αλλα  δλδ τα bit της ALU κλπ κλπ δε τα δινει ???


Η τον mic-1 για να βγαλουμε τους κωδικες πραξεις???

δες του 2007 το θεμα δινει πινακες δλδ την αναλυση μιας μικροεντολης τη διινει με τα μπιτ
κατι σαν και αυτα πιστευω θα δινει

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

περιγραψτε τον προγραμματισμο της μηχανης τυπου συσσωρευτη για την εκτελεση της εντολης Α=Β+C, A B KAI C μεταβλητες στην κυρια μνημη!

για τον συσσωρευτη το μονο που εχω υποψην μου τετοια ωρα ειναι σελ 432 3 παραγραφο και την ασκηση τη λυμενη του πετρου προσπαθω να καταλαβω

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

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

Νομίζω έχει σχέση με τις διμελείς πράξεις σελ. 442-443 του βιβλίου..

@ peiratina: δες τις παρουσιασεις, 5η παρουσιαση στη σελιδα 44

Παιδια δεν μπορω με τπτ να καταλαβω τον πινακα σελ 269 κ πανω απο ολα να τον χρησιμοποιησω...εχει καποια λογικη??
πχ το F0 κανει αυτο κλπ?

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

Στο υλικο μαθηματος εκει που λεει ΝΕΑ δευτερη σειρα παρουσιασεων ...... Κατεβασε την παρουσιαση που αναφερεται στο κεφαλαιο 5

Εχει ενα πινακακι που κανει την C=B+A για stack,accumulator,register memory k register (load-store).Περυσι εβαλε 1 σε καθε ομαδα απο αυτα.
ειναι στο αρχειο ay5.pdf στο ethmmy

δεν μου το ανοιγει εμενα!!! σε εσες το ανοιγει?

Αυτο παντως σε μενα ανοιγει  :P

se eυχαριστω παρα πολυ!

Bασικά δεν νομίζω να χρειάζεται να τα μάθεις απο έξω.. Τον πίνακα τον χρησιμοποιείς για να συμπληρώσεις τον πίνακα της σελίδας 276.
πχ. αμα σου λέει SP=SP+1 θα πας στην σελίδα 269 θα κοιτάξεις την πράξη Β+1 και τα στοιχεία της (110101) τηα τα τοποθετήσεις στο πίνακα 276 αντίστοιχα.. Επιλέγεις Β+1 και όχι Α+1 γιατί η εισοδος Α της ALU είναι απο τον Η, ενώ h SP μπαίνει απο την είσοδο Β.
Η ερώτηση όμως στα κουτακαι nextadrees και  jam τι βάζουμε, ξέρει κανείς???

Ναι ρε παιδια πως λυνεται αυτο?
Στο Δ ας πουμε λεει σχεδιαστε ενα κυκλωμα αναγνωρισης θετικων αρτιων αριθμων (των 32 bit σε μορφη συμπληρωματος του δυο) μικροτερων του 131071.
Καμια ιδεα κανεις.........

+++++++++++++++++

τον πινακα στην σελιδα 269 θα μας τον δινει?
τον Ιουνη στην ομαδα Β ειχε βαλει το εξης:MDR=TOS=MDR-H για να βρουμε το περιεχομενο των bit της μικροεντολης
σε αυτη την περιπτωση τι κανω? :-\

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

Στο JAM βαζεις 000 γιατι δεν εχει διακλαδωση
και στο next_adress,αν εχει go to main1 θα βαλεις 000000001
αλλιως ειναι τυχαια

τι εννοεις τυχαια?
πχ παραπανω στην SP=SP+1 πηραμε την πραξη Β+1.
στην MDR=TOS=MDR-H τι θα παρω?

καλησπερα παιδια, οντως ο πινακας στη σελ 269 χρειαζεται (για αυτο το ειχα γραψει πανω στο θρανιο) και δεν τον εδινε απο οσο γνωριζω μεχρι τωρα. Αλλα τον ιουνιο που εδωσα το μαθημα μας τον εδωσε, μαλλον καταλαβε οτι πρεπει να τον δωσει, οποτε μην ανησυχειτε για αυτο.

Zeta οταν σου δινει μια εντολη ουστικα θα πρεπει να μεταφρασεις στον πινακα τι χρειαζεσαι. Αν δεις την αρχιτεκτονικη της μηαχανης στη σελ 268 θα δεις οτι ολοι οι καταχωρητες οδηγουνται στην ALU απο τον διαυλο Β με μοναδικη εξαιρεση τον καταχωρητη Η που οδηγειται απο το διαυλο Α. Οποτε η εντολη MDR - H θα μεταφραστει ως Β - Α και θα παρεις τον αντιστοιχο κωδικα.
Απλα να υπενθυμισω οτι στο πινακα της σελ 269 δεν αναφερονται τα περιεχομενα απο τα κουτακια SLL8 και SRA1 στα οποια βαζουμε 0 απο οσο γνωριζω.
Επισης στο next adress εγω μαζι με αλλα παιδια βαλαμε χχχχχχχχ γιατι δε μπορεις να ξερεις τι μπαινει εκει. Σε αυτο αναφεροται ο conquer οτι ειναι τυχαιο.
Και κατι ακομα το πρωτο θεμα τον ιουνιο ηταν αρκετα (ή πολυ αν το δεις απαισιοδοξα :) ) δυσκολο. Απλα σαν συμβουλη σε τετοιες περιπτωσεις που δεν μπορεισ να κανεις πινακα αληθειας θα πρεπει να καταλαβεις ουσιαστικα ποιοι δυαδικοι σου δινουν αποτελεσμα 1 και ετσι να ψαξεις την λυση. Αυτο βεβαια τον ιουνιο δεν ηταν καθολου ευκολο. Αν σου πει ας πουμε θελω τους αρτιους απο τον αριθμο χ  μεχρι y θα πρεπει να κανεις το χ και y σε δυαδικο να ανακαλυψεις ενα πιθανο μοτιβο στους αριθμους και να το εκμεταλευτεις. Ενα τετοιο μοτιβο σε αυτο ειναι οτι οι αρτιοι αριθμοι στο LSB εχουν 0 και οι περριτοι 1. Γενικα πρεπει να σκεφτεις πουστιες για την επιλυση (thats what engineers do babe).
Τωρα αν σας βαλει πολυπλεκτη τα πραγματα ειναι πολυ ευκολα, κανεις το πινακα αληθειας, βλεπεις εξοδους και συνδεεις αναλογα τις εισοδους σε ταση οπως λεει στο βιβλιο.
Ελπιζω να προσφερα κατι! Good luck!

πραγματικα Luminous thanks!!!

1ον Τον πίνακα 269 όπως είπε και ο συνάδελφος τον δίνει και θα  πρέπει να τον δίνει αν θέλει να βάλει τέτοιο θέμα.
2ον για το nextanddress αν έχει στο τέλος goto main θα πρέπει να βάλεις από όσο γνωρίζω την διεύθυνση της main (που προσοχή δεν είναι η 00 που είναι η nop αλλά η 01) αν δεν σου λέει τίποτα βάζεις όλα μηδέν.
3ον Για το 1 θέμα του Ιουνίου 2008 είναι περίπου όπως τα λέει ο συνάδελφος πρέπει να φτιάξεις ένα κύκλωμα που καταρχην να αποκλείει του αριθμους 65535 και πάνω και στους περιττούς να σου δίνει ένα με το τρικ που λέει ότι όλων των περιττών το δεξιό bit είναι 1(μην ξεχνάτε πως είναι συμπλήρωμα του 2)

Αυτό που δεν έχω βρει ακόμα σίγουρα είναι στο 3 θέμα ποιές είναι οι απαιτήσεις της invokevirtual για τις μεταβλητές

+1

Δηλαδη?
Μηπως ειναι ευκολο να γραψει καποιος ενα παραδειγμα να δουμε πως βγαινει ακριβως...
Please....

Δεν σε βλέπω και πολύ XALARH !!  ;D

πλάκα κάνω δες την σελίδα 442 κάτω κάτω έχει ένα παράδειγμα διαφωτιστικό νομίζω αν δεν το καταλάβεις πες

Λέτε γι' αυτό το θέμα που ζητάει να εξαχθεί για παράδειγμα η τιμή των bit 5, 7, 21 κλπ;  Γι' αυτή την περίπτωση, πρέπει να πάρουμε μια λέξη με τόσα δυαδικά ψηφία, όσα έχει και η λέξη που δίνεται.  Στις θέσεις που θέλουμε να πάρουμε τα αντίστοιχα bit, θα βάλουμε 1 στη νέα λέξη, και σε όλες τις υπόλοιπες θα βάλουμε 0.  Για παράδειγμα, έστω ότι δίνεται η λέξη:

0110110111000101

Κι εμείς θέλουμε να πάρουμε τελικά μια λέξη που να περιέχει μόνο τα boldαρισμένα ψηφία, ενώ τα υπόλοιπα να είναι 0.

1001000100000100

Αν κάνουμε το λογικό AND μεταξύ αυτής της λέξης και της αρχικής, τότε αυτή που θα προκύψει, θα έχει στις αντίστοιχες θέσεις τα bit που θέλουμε.  Δηλαδή, στις θέσεις που έχουμε 0 στην παραπάνω λέξη, το αποτέλεσμα θα είναι πάντα 0.  Στις θέσεις που έχουμε 1, το αποτέλεσμα εξαρτάται από το τι έχει η αρχική λέξη.  Άρα τελικά, προκύπτει:

0000000100000100

Thanks a lot!!!
Για λεξη των 32 bit θα παρουμε δηλαδη ο,τι αλληλουχια bit θελουμε ετσι? Γιατι δεν εδινε κατι συγκεκριμενο.... Και απο εκει και περα μετα κανουμε την εξαγωγη των συγκεκριμενων bit κανονικα...

Ναι, στις εξετάσεις δεν έδινε συγκεκριμένη λέξη, απλώς την έβαλα έτσι σαν παράδειγμα ;)  Στις εξετάσεις δεν χρειαζόταν να βάλουμε μια συγκεκριμένη αλληλουχία, απλώς να περιγράψουμε τη διαδικασία (βέβαια μετά ζητούσε και το πρόγραμμα σε IJVM).

Απορία στο θέμα 2,του 2008Δ.Παίρνω:

1)Για τις 15 εντολές:
τα 4 πρώτα bit (0000 μεχρι 1110) ως κώδικα πράξης, τα 16 επόμενα bits διαρκώς χχχχχχχχχχχχχχχχ
2)Για τις 60 εντολές:
1111(διαρκώς), άλλα 7 bit που είναι απο 0000000 εώς 0111011(=59) και άλλα 20-7-4=9 Bit που είναι αχρηστα
2)Για τις 27 εντολές:
1111(διαρκώς), και συνεχιζω μετά απο εκεί που έμεινα για τις επομενες 27 εντολές και παραμένουν 9 αχρηστα bit

??Είναι σωστό?
Δε θα έπερπε να έχω και έναν αριθμό επιλογής καταχωρητών στο τέλος?.Μπορεί να βοηθήσει κανείς γιατι έχω μπερδευτεί? :o

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

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

sto 2o bhma  exeis kanei la8os gia na metriseis mexri to 60 8es 6 bitkai zitaei kai na ginete h epilogh 2 kataxwritwn apo tous 32 (xriazontai 5 bit gia ton ka8ena) kai ta 4 pou eixes sthn arxh... ara 4+6+5+5=20bit

sto 3o bhma to idio alla gia ena kataxoriti

got it?  :P

Θα μπορουσε καποις να μου δωσει τον τυπους: ( (D-E) * F) / ( (A+B) + (C/G) )    και   ( (Α+Β) * (C/D) ) / ( (E*F) - G) )   (περσινα θεματα)  σε αντιστροφο πολωνικο; Θα με βοηθουσε πολυ να καταλαβω τη μέθοδο...

Τελικα οταν εχουμε goto main1 στο next address βαζουμε τπτ????

DE-F*AB+CG/+/ και AB+CD/*EF*G-/ νομίζω

Αψογος! Κι εγω ετσι τα βρηκα που μαλλον σημαινει οτι το καλαβα σιγουρα ισως.  10x

Οσον αφορα το κομματι να γραφει ο κωδικας σε IJVM την λεξη την παιρνουμε με εντολη ILOAD απο τις τοπικες μεταβλητες η εφοσον εχουμε δωσει 2 συγκεκριμενους αριθμους(λεξη και μασκα) μπορουμε να χρησιμοποιησουμε και την εντολη BIPUSH...????

Δηλαδή στο τρίτο βήμα θα έχουμε πάλι 4bit ,6bit, 5bit και 5 bit που είνα άχρηστα?οι 27 νέες εντολές θα συνεχίζουν στον καταχωρητή των 5 bit τώρα?

ta epomena 4 bit ola 1

ta epomena 6 bit ola 1

meta gia na metriseis mexri to 27 8eleis 5 bit ara grafeis apo 00000 mexri 11010(=26)

ta epomena 5 bit 8a einai xxxxx gia ton kataxorith

ara 4+6+5+5=20 bit

I got it now...thaaaanx Kargas!!

Γιατι τα επόμενα 6 bit 1?
Αφου στο 2ο βήμα ειχαμε φτασει μεχρι 111011 (=59) που σημαινει οτι δεν εχουν γεμισει ολα!
Αρα μηπως στο 3ο βημα ξεκιναμε απο 111100 (όσα χωρεσουν!) για να μετρησουμε 27 εντολες και μετα συνεχιζουμε στα επομενα 5 bit?
Η μηπως να συνεχιζαμε καπως ετσι για το 3ο βημα: 1111 111100 0000
                                                                           1111 111100 0001
Ελπιζω να καταλαβαινετε τι ρωταω...

basika nai ginetai kai opws to les esu, exoume thn dinatotita na grapsoume oti sundiasmo den exoume xrisimopoihsei. egw apla grafw ton teleuteo dld ola assoi gia na mhn mperdeuomai apla.

apo thn allh e3artatai kai apo thn anesh pou exoume na "petame" sundiasmous sumfona me ta dedomena tou problimatos

έχω την εντύπωση ότι, όταν έχουμε στην μικροεντολή goto main1, εκτελείται η nop η οποία εχει την διευθυνση (0x00) σε δεκαεξαδικό, δηλαδή 000000000 σε δυαδικό....επομένως μήπως θα έπρεπε η next_address να πάρει
000000000 και όχι 000000001????

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

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

εχεις 31 bit σε μια εντολη 32 καταχωρητες και θες

1) 16 εντολες με προσπαλαση 1 διευθυνση των 16 μπιτ και 2 καταχωρητες
2)256 εντολες με επιλογη 1 διευθυνσης 16 μπιτ και 1 καταχωρητη
3)32 εντολες 1 διευθυνσης των 16 μπιτ

παιδια βγαινω εξω απο το οριο των 31 μπιτ μπορει καποιος να πει κατι???

+1

sorry αλλα και παλι δε καταλαβα :-\.εδω ασ πουμε γιατι εβαλεσ 5bit και οχι αλλον αριθμο?απο που βγαινει ποσα θα χρησιμοποιω σε καθε καταχωρητη?

exeis 32 kataxwrites? bazeis 5 bit giati exoume thn dinatotita na metrisoume mexri 2⁵=32

exeis 3? bazeis 2 bit giati mporeis etsi na metriseis mexri 4=2²

exeis 200???  :D :o bazeis 8 bit giati mporeis etsi na metriseis mexri to 256 = 2⁸   

ευχαριστω...το επιασα!!! 8)

εχεις 31 bit σε μια εντολη 32 καταχωρητες και θες

1) 16 εντολες με προσπαλαση 1 διευθυνση των 16 μπιτ και 2 καταχωρητες
2)256 εντολες με επιλογη 1 διευθυνσης 16 μπιτ και 1 καταχωρητη
3)32 εντολες 1 διευθυνσης των 16 μπιτ

παιδια βγαινω εξω απο το οριο των 31 μπιτ μπορει καποιος να πει κατι???

παιδια μπορειτε να βοηθησετε???????????????????????????????????????????????????????????????????????????????????????????????

Mηπως σε ρωταει αν μπορει να υλοποιηθει? Γτι δεν υλοποιειται


Kargas νομιζω ειναι λαθος καταρχας στο 3 δε παιρνεις 16 για διευθυνσεις

twra pou to skeutomai paizei na ekana mlkia me ta paidia dieu8insewn... pffffffff



ulopoihtai giati exei para polous sundiasmous ta 31 bit!!! einai apisteuta poloi

παντως νταξ πλεον λυνεις και τις αποριες του κοσμου ε?   :P
κανονισε να μην περασεις μλκ ^knuppel^

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

pwwww nai re ti mlkas 3exasa thn 16bit dieu8insh... e nai telika den paizei na ulopoihtai, grafte la8os....  :-\


gantemi   ;D

Το κανα σαν την ασκηση του 2 στα λυμμενα και βρηκα οτι υλοποιειται

το πως  θα το δουλεψω τωρα

Αν κ έχει ήδη ειπωθεί η ερώτηση (χωρίς απάντηση) μήπως γνωρίζετε την απάντηση στο εξής θέμα εξετάσεων :

"Περιγράψτε τις επιμέρους λειτουργίες που εκτελούνται σε μια μικροεντολή" 

 θέμα Ιούνιος 2008 κοινό σε όλες τις ομάδες

Σε προηγούμενο ποστ ο Wade αναλύει πώς θα λυθεί το πρόβλημα με την εξαγωγη των bit από τις θέσεις 8 25 27 κτλ από μια λέξη των 32 bit και χρησιμοποιεί μια μάσκα με μια λέξη των 32 bit όπου εχει παντου τα bit 0 εκτός από τις θέσεις αυτες όπου έχει 1 και κάνει μια πραξη AND μεταξύ των 2 λέξεων.Όμως έτσι θα πάρουμε μια λέξη όπου βέβαια το 8ο το 25ο το 27ο bit θα είναι μεν αυτό π θέλουμε και όλα τα άλλα bit θα είναι 0 αλλά αυτό θέλει η άσκηση?Γιατί εγώ νομίζω ότι θέλει να βγάζει  ένα αποτέλεσμα που να λέει το 8 bit είναι 1 to 25o  είναι 0 κτλ.αυτό πώς γίνεται?

Κατι ακομα οταν λεει να γραψουμε την ιjvm σε 16αδικο καιλεει να γραψουμε τις σταθερες ως προς το προτυπο invokevirtual και οτι βρησκονται στην δεξαμενη τοπικων μεταβλητων
Ποιες τιμες του δεκαεξαδικου παιρνουμε?

re paidia mporei kapoios na ekshghsei pws lynetai to 1o thema tou iouniou  omada g?ti akrivws kyklwma anagnwrishs einai auto?epishs sthn askhsh 7 ti akrivws tha grapsoume se ijvm?den mas vlepw kala... >:( >:( >:(

To πειραξα λιγο.Μηπως αυτο ειναι σωστο???

α) (απο 0 (0000) εως 15 (1111) - 16 εντολες)

1 0000 xxxx xxxx xxxx xxxx yyyyy yyyyy
1 0001 xxxx xxxx xxxx xxxx yyyyy yyyyy
1 0010 xxxx xxxx xxxx xxxx yyyyy yyyyy
 .
 .
 .
1 1110 xxxx xxxx xxxx xxxx yyyyy yyyyy
1 1111 xxxx xxxx xxxx xxxx yyyyy yyyyy
1+ 4   +        16                  +    5   +   5   =31 bits


β) (απο 0 (0000) εως 255 (11111111) - 256 εντολες)

00 00000000 xxxx xxxx xxxx xxxx yyyyy
00 00000001 xxxx xxxx xxxx xxxx yyyyy
00 00000010 xxxx xxxx xxxx xxxx yyyyy
 .
 .
 .
00 11111110 xxxx xxxx xxxx xxxx yyyyy
00 11111111 xxxx xxxx xxxx xxxx yyyyy
2  +    8      +               16            +  5     =31 bits

γ) (απο 0 (0000) εως 31 (11111) - 32 εντολες)

0111111111 00000 xxxx xxxx xxxx xxxx
0111111111 00001 xxxx xxxx xxxx xxxx
0111111111 00010 xxxx xxxx xxxx xxxx
 .
 .
 .
0111111111 11110 xxxx xxxx xxxx xxxx
0111111111 11111 xxxx xxxx xxxx xxxx
     10         +   5   +         16                  = 31 bits

εδιτ: μπορει να λεω εντελως χαζομαρες, απλα υποθετω... 8)

θεματα 2008 ζητουσαν, υπολογιστε το περιεχομενο των bit της μικροεντολης MDR=TOS=MDR-H;WR;goto Main1 η PC=PC+1;fetch;wr, τι ζηταει ακριβως?  :???:

Re paidia...stin selida 259 tin askisi 7 pos tin linei o tipas sta solutions..3 ores tin koitao kai akri den vgazo... :D :D

Υπάρχει κάποιος που να μπορεί να λύσει τα θέματα του 2008 και 2009  και να τα ανεβάσει ???
Τα μόνα λυμένα που υπάρχουν είναι του 2003 που τα περισσότερα είναι εκτός ύλης...

Έχει καταλάβει κάποιος πως συμπληρώνετε ο πίνακας της πρώτης άσκησης?
Αναφέρομε στις ασκήσεις εικονικής μνήμης που έχουν ανέβει στο ethmmy

πρωτον πανε σελ 276 εικονα 4.5   .πρεπει να συμπληρωσεις αυτα ολα τα bits. next address δεν βαζεις κατι βαλε χχχχχχχχχ εκτος και αν ξερεις την διευθυνση της main. στο jam βαζεις 000(τουλαχιστον για την 1η σου εντολη...για την 2η δεν ειμαι σιγουρος).μετα πας στην ΑLU .για αυτο το κομματι πρεπει να κοιταξεις και τον πινακα 4.2 στην σελιδα 269 . εδω συγκεκριμενα στην 1η εντολη εχεις ΜDR-H . o MDR παει απο τον διαυλο Β ενω ο Η απο τον Α. αρα αν κοιταξεις στην τελευταια στηλη του πινακα εχεις την πραξη Β-Α οποτε βαζεις τα αντιστοιχα bits.ξαναγυρνα λοιπον παλι στιν σελ 276 . στο C θα βαλεις 1 στους αντιστοιχους καταχωρητες που χρησιμοποιεις.βαζεις επειτα και 1 στο WRITE .τελος αν κοιταξεις στα δεξια της εικονας 4.5 κατω απο το μεγαλο το σχημα γραφει τους καταχωρητες του διαυλου Β και τις αντιστοιχες τιμες τους.οποτε στο κουτακι του διαυλου Β θα βαλεις το 0000=0 εφοσον παιρνεις στον διαυλο Β τον MDR ωστε να κανεις την <<προσθεση>>. διορθωστε με αν εχω καποιο λαθος.οτι εχω καταλαβει και εγω απο προηγουμενα ποστς

edit: λογικα και για την 2η εντολη σου πανω κατω καπως ετσι θα γινεται με μια μικρη επιφυλαξη  :???:
edit: διορθωσα το 0111=7 αφου μπερδευτηκα ο MDR ειναι 0000

Ρε παιδια μηπως ξερει κανενας στα θεματα με την αντιστροφη πολονικη οταν κανουμε τον αντιστοιχο κωδικο στο ijvm, μετα τι γραφουμε για τον κωδικα σε δεκαεξαδικη μορφη που θα παραχθει απο τον συμβολομεταφραστη???Δεν μπορω να το καταλαβω αυτο

δες στη σελίδα 293

thanks !!!!

κοιταω την σελιδα 293 και εκει που εχει GOTO L2 σε δεκαεξαδικη μορφη διπλα εχει 0χΑ7 0χ00 0χ07. δεν θα επρεπε να ειναι 0χΑ7 0χ00 0χ0F ??

μιας και το ανέφερες, πως προκύπτουν αυά δίπλα στις εντολές που κάνουν διακλάδωση?

πχ στο IF_ICMPEQ L1

  0x9F 0x00 0x0D

αυτο π παρατηρω ειναι οτι διπλα στο ανεξηγητο 0x00 στις εντολες διακλαδωσης, υπαρχει ενας αριθμος στον οποιο δεν εχει μεταφραστει καμια αλλη εντολη η τοπικη μεταβλητη στο συγκεκριμενο προβλημα..
ξερει κανεις τι παιζει? :o :???:

το οτι εχει 0χ00 0χ07 εξηγειται στη σελ288 κατω κατω.. τα label πρεπει να εχουν μεγεθος 2byte καιι υποθετω πως ειναι μια οποιαδηποτε διευθυνση.. τωρα πως συνδεεται με τη συνεχεια του κωδικα αυτο ειναι μυστηριο.... :-\ :-\

http://www.stolaf.edu/people/rab/HD/F07/hand-assembly.html (http://www.stolaf.edu/people/rab/HD/F07/hand-assembly.html)

εδω τα εξηγει πολυ καλα.. δειτε στο σημειο 3.Fill in the (hexadecimal) values of operands εκει που λεει για τα labels..
ουσιαστικα ειναι ποσες θεσεις παρακατω θελεις να πας μετρωντας τα byte που μεσολαβουν αλλα και τα bytes της εντολης που εκανε τη διακλαδωση..

βεβαια δεν ειναι και τοσο προφανες οσο το παρουσιαζει το βιβλιο.. ειδικα για διακλαδωση προς τα πανω.. :-\

To 0x0D αν το δουμε δυαδικα ειναι (0000 1101)=13 το L1 ειναι στη γραμμη 13 αλλα το 0χ07 δεν μπορω να το  καταλαβω.Βεβαια μπορει να λεω και βλακιες...

απότι φαίνεται έτσι ειναι
Για τη διακλάδωση προς τα πάνω τι κάνει? μετράει με συμπλήρωμα του 2?

δεν καταλαβαινω και πολυ στα αγγλικα για την διακλαδωση προς τα πανω.. :o

καλα ρε...δεν εχει τπτ στο βιβλιο και το βαζει και σε ασκηση?? :D ;D
ο ρε γελια...

παιζει να πεσει κατι τετοιο που συζητατε?? λολ

απο θεμα ειναι νικολααααα.....ελεαρα....

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


και επεφτε αρκετα συχνα τετοια ασκηση!! τραγικοι!!

ο πιτς ο brother εντωμεταξυ λειπει στο αμερικα αποτι επληροφορηθην..
οποτες τι λετε?
χασαπομαχαιρον?? :D

ελα ρε αυτα ο πετρου τα βαζε, τι μλκιεσ καθεστε κ βλεπετε?                 :P

απο πηγες εμαθα οτι θα πεσει ενα μοναδικο θεμα: γραψτε σε μικροκωδικα (mal) την up-rrotate..!

απο οτι καταλαβα οταν ξεκιναει μια συνθηκη μετρας τα bytes (μαζι με αυτα της συνθηκης) μεχρι τον προορισμο της(χωρις αυτον).οποτε εχουμε για την εικονα 4-14 : 1 byte για την IF_ICMPEQ , 2 bytes για την διευθυνση της , 1 byte για ILOAD , 1 για την μεταβλητη της , 1 byte για BIPUSH , 1 για την μεταβλητη της , 1 για την ISUB , 1 για ISTORE , 1 για την μεταβλητη της ,1 για GOTO , 2 για διευθυνση της . ΣΥΝΟΛΟ 13 bytes απο την γραμμη 7 μεχρι ΚΑΙ την γραμμη 12.οποτε βαζουμε 0χ0D=13. τωρα το 0χ00 που εχει εκει ξερει κανεις?

WTF

ειπαμε
η goto θέλει 2 byte για περισσότερο χώρο

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

αλλα μην αγχωνεσαι , μπορει να σου πεσει η down-rrotate οποτε εισαι οκ , πιο ευκολη  :P





χιουμορακι βρε

ε χεσου ρε με δουλευεις!

 ;D ;D ;D ;D get used to it  :P

επρεπε να σας προειδοποιησω παιδια...

Get used to what neikon says.. :D ;D

Παιδιά έχω την εξής απορία:
Στο κεφάλαιο 2.2.2 ο mr Tanenbaum μας λέει ότι κάθε κελί έχει την δική του διεύθυνση και ότι συνήθως 4 κελιά μαζί (ή οχτώ) σου σχηματίζουν μία λέξη. Επομένως κάθε λέξη καταλαμβάνει μια τετράδα διευθύνσεων (σύμφωνα και με την εικόνα στη σελίδα 89). Στο κεφάλαιο της εικονικής μνήμης όμως, όπως και στις ασκήσεις του ethmmy, αφήνεται να εννοηθεί ότι κάθε διεύθυνση αντιστοιχεί σε μία λέξη. Προς τι η αντίφαση? :???:
Η μόνη πιθανή εξήγηση που μπορώ να φανταστώ είναι ότι οι διευθύνσεις των 20 ας πούμε bit πριν φτάσουν στην μνήμη περνούν στο δίαυλο ολισθημένα αριστερά κατά δύο ώστε να μετρούν τετράδες, όπως δείχνει στο "τέχνασμα" της σελ 273 αλλά αυτό σημαίνει ότι οι διευθύνσεις που μας δίνονται στη σελιδοποιημένη μνήμη δεν είναι οι πραγματικές διευθύνσεις αλλά οι διεύθυνσεις των τετράδων-λέξεων. Κανένας με καλύτερη γνώση των πραγμάτων?

Στην 1η άσκηση που εχουν ανεβεί στο ethmmy, ας μου πει ένα καλό παιδί ποιά ειναι η ζητούμενη ενέργεια στην 3η γραμμη του πίνακα και πως την κάνει...

Βασικά ψιλομαλακία. Παίρνει τα δύο χαμηλότερης τάξης bit της διεύθυνσης στην κύρια μνήμη και τα βάζει σα διεύθυνση στην κρυφή. Τα δύο υψηλότερης τάξης τα τσοντάρει μπροστά από το δεδομένο και το αποθηκεύει στην κρυφή. Δε κατάλαβα που το είχε ακριβώς αυτό στο βιβλίο εκτός κι αν δεν το πρόσεξα. 

Αναθεώρηση.Τα γράφει στις σελ 343-344 αλλά όχι πολύ κατανοητά.
Ουσιαστικά αυτό που σου λέει είναι:
η διεύθυνση στην cache έχει δύο bit άρα δέχεται τα δύο χαμηλότερης τάξης bit μιας διεύθυνσης της κύριας μνήμης. Με αυτόν τον τρόπο στην διεύθυνση κρυφής μνήμης 0Α, για παράδειγμα, μπορούν να αποθηκευτούν μόνο όσες διευθύνσεις κύριας μνήμης λήγουν σε 0Α, δηλαδή 000Α,010Α,020Α ...7F0A κτλ. Το ποια από αυτές είναι αποθηκευμένη καθορίζεται από το πεδίο TAG που ουσιαστικα είναι τα υπόλοιπα bit υψηλότερης τάξης. Μετά ακολουθεί το πεδίο DATA, δηλαδή το ίδιο το δεδομένο. Αυτά τα δύο πεδία TAG & DATA αποτελούν τα 6 bit του καταχωρητή της cache στην αντίστοιχη διεύθυνση.

Ευχαριστώ για την εξήγηση Cthulu αλλά αυτό που ρωτάω ουσιαστικά είναι:
Τα πεδία |30F8|Εγγραφή|001F| τι εννοούν.
Εγγράφή τίνος, απο απο ποιά θέση και μνήμη σε ποιά θέση ποιάς μνήμης?
Και πως εξηγείται η λύση τελικά;
Κατάλαβα τις 2 πρώτες σειρές αλλά εδώ βρήκα τα πράγματα λίγο αμφιλεγόμενα.

Τα πεδία αυτά σημαίνουν:
Θέλω να γράψω το δεδομένο 0x001F στη διεύθυνση 30F8 στην κύρια μνήμη. Συγχρόνως όμως πρέπει να ενημερώσω και την κρυφή μνήμη άρα γράφω το δεδομένο μαζί με το TAG 30 (δηλαδή 0x30001F) στην cache στη διέυθυνση F8. Στην περίπτωση της ανάγνωσης δεν αλλάζει κάτι: μετα την αίτηση στην μνήμη το δεδομένο προς ανάγνωση θα βρίσκεται στην cache στην σωστή του θέση.

Στον πίνακα που σου δίνει, τα αρχικά σημαίνουν:
AR: διεύθυνση κύριας μνήμης
BR: δεδομένο σε αυτήν την διεύθυνση

Δείκτης: διεύθυνση στην cache (χαμηλότερης τάξης bit του AR)
Μ{δείκτη}: περιεχόμενο καταχωρητή cache στην παραπάνω διεύθυνση
Ετικέτα: τα υψηλότερα τάξης bit του AR που ορίζουν σε ποια από όλες τις διευθύνσεις που λήγουν σε "Δείκτης" επιλέγεται
             - συγχρόνως αποτελεί το πρώτο πεδίο του M{δείκτης}
Μ{AR}: το δεδομένο που γράφτηκε/διαβάστηκε από την κύρια μνήμη και αποθηκεύτηκε στην cache
             - και είναι το δεύτερο πεδίο του M{δείκτης}

Ελπίζω τώρα να σε κάλυψα  :)

Από τις λυμένες έχει καταλάβει κανείς την 4?

ρε σεις , σ αυτο στη τριτη γραμμη..εμενα δεν εχει 001F σαν περιεχομενο..4570 εχει..τι παιζει? λολ δεν εχω καταλαβει χριστο



ακυρο... μολις καταλαβα οτι αυτα που συμπληρωνουμε εμεις ειναι τα μαυρα  :P


καποιος για την 2?  :P δε καταλαβαινω πως τα βγαζει  :D το τελευταιο δηλαδη, τ αλλα λογικα τ καταλαβα

Καταρχάς θεωρεί ως σφάλμα σελίδας την κάθε καινούρια προσθήκη μιας αναφοράς σε σελίδα.
Λοιπόν για την 4 μας λέει στο α ερώτημα να χρησιμοποιήσουμε τον αλγόριθμο LRU δηλαδή την πολιτική της λιγότερο χρησιμοποιημένης σελίδας. Δηλαδή ξεκινάμε το πινακάκι βάζοντας 0 μετα 7 μετα 2 (άρα και στις 3 περιπτώσεις έχουμε σφάλμα) . Έπειτα βάζουμε την 7 η οποία ήδη υπάρχει οπότε δεν έχουμε σφάλμα. Μετά την 5 (σφάλμα) μετα την 8 στη θέση της 0 γιατί η 0 είναι η λιγοτερο χρησιμοποιημένη απο τις 2 και 7 και 5. Πάλι στην αναφορά τησ 8 θεωρούμε σφάλμα σελίδας... κ.ο.κ.!!!

Στο β ερώτημα πάλι ίδια διαδικασία αλλά με άλλο αλγόριθμο! Mε τον FIFO, Δηλαδή όποιο μπήκε πρώτο θα φύγει πρώτο.

Δεν ξέρω αν καταλάβατε τιποτες :S:S:S:S:S

Για τη 2:
Ξεκινάς και βλέπεις πόσα bits χρειάζεσαι για να καλυφθεί το μέγεθος μιας σελίδας - εδώ κάθε σελίδα έχει 1024=2¹⁰ λέξεις άρα χρειάζεσαι 10 bit. Επομένως στην εικονική σου διεύθυνση τα 10bit χαμηλότερης τάξης ορίζουν τη θέση της λέξης που χρειάζεται μέσα στη σελίδα (δηλαδή μια σχετική διεύθυνση μέσα στη σελίδα-offset που στην  άσκηση το ονομάζει "πεδίο αριθμού λέξης") και όλα τα υπόλοιπα σου δείχνουν σε ποια 2¹⁰α βρίσκεσαι, δηλαδή τον αριθμό της εικονικής σου σελίδας. Πας στον πίνακα των διεύθυνσεων και βλέπεις στη θέση αυτής της σελίδας. Αν το bit παρουσίας είναι 1 (που θα είναι γιατί αλλιώς η άσκηση σταματά εκεί) βλέπεις τον αριθμό του πλαισίου σελίδας στη φυσική μνήμη που είναι φορτωμένη η σελίδα σου. Επείδή εδώ έχεις 2¹⁶ φυσικές διευθύνσεις στις οποίες κάθε 2¹⁰α σου σχηματίζει σελίδα, έχεις 2⁶ πλαίσια σελίδων και επομένως χρειάζεσαι 6bit για να αναφερθείς σε αυτά. Επομένως ο αριθμός πλαισίου σελίδας που θα βρεις στον πίνακα σελίδων θα έχει 6 bit και εδώ σου τον δίνει 10, δηλαδή 001010 στο δυαδικό. Πανε στην εικονική διεύθυνση και τσόνταρε το μπροστά από το offset. Το αποτέλεσμα είναι η φυσική διεύθυνση 001010 0010101100. Γράψτο σε δεκαεξαδικό και τέλειωσες

Στην 4 πρέπει να έχει ένα μικρό λάθος. Δεν μπορώ να καταλάβω γιατί στο 8ο βήμα με τη μέθοδο FIFO αντιμεταθέτει την 2η με την 3η σελίδα  :-\

το λογικο ειναι οτι ειναι λαθος , και το σωστο παει ετσι

Αλγόριθμος FIFO
   Χρονική Στιγμή
Πλαίσιο   1   2   3   4   5   6   7   8   9
1   0*(Αρ. σελίδας   0   0   0   0   8*   8   8   8
2   -   7*   7   7   7   7   9*   9   9
3   -   -   2*   2   2   2   2   2   4*
4   -   -   -   -   5*   5   5   5   5



@θενξ για την 2!  ;) θα την περιεργαστω τωρα  :P

ωραιος για την εξηγηση!το πιασα!  ;)

Και εμένα λάθος μου φαίνεται,ετσι το βγάζω και εγώ :

Παιδιά ξέρει κανείς αν τον πίνακα των σημάτων της ALU θα μας τον δώσουν στις εξετάσεις;
(εικόνα 4-2, σελίδα 269 από το Βιβλίο: Αρχιτεκτονική των Υπολογιστών του Tanenbaum)

συνήθως το δίνουνε

και να μη στον δώσουνε φέρτον εσύ!  :D

περσινο ποστ βεβαια οπου λεει οτι τον πινακα δεν τον δινει!!!

Σ'αυτη την επεξηγηση που εδωσε καποιος παραπανω για  την ασκ 2,δε μπορω να καταλαβω πως τελικα βρισκει τη φυσικη διεύθυνση...το 0010101100 που πριν απ'αυτο κολλαει το 10 τι ειναι;

Η εικονική σου διεύθυνση είναι η FD4AC, δηλαδή 1111 1101 0100 1010 1100. Από αυτήν, τα 10 χαμηλότερης τάξης bit (τα δέκα δεξιότερα) αντιστοιχούν στο offset και τα 10 υπόλοιπα σου δίνουν τον αριθμό της εικονικής σελίδας. Το γιατί γίνεται έτσι ο διαχωρισμός έχει να κάνει με το ότι: το μέγεθος της μίας σελίδας είναι 1024=2¹⁰ λέξεις άρα χρειάζεσαι 10 bit για να διαχειριστείς τις διευθύνσεις μέσα σε μία σελίδα. Επομένως τα 10 τελευταία bit της εικονικής διεύθυνσης σου δείχνουν τη σχετική διεύθυνση της πληροφορίας μέσα στη σελίδα και τα υπόλοιπα σου δείχνουν πόσες 1024άδες έχεις απαριθμήσει από τη αρχή των διευθύνσεων μέχρι τη σελίδα που σε ενδιαφέρει, πιο απλά είναι ο αριθμός της σελίδας στον εικονικό χώρο διευθύνσεων. Με βάση τα παραπάνω έχεις
αριθμός εικονικής σελίδας --> 111110101
offset  -->  0010101100
Εσύ όμως θες τη διεύθυνση της σελίδας στη φυσική μνήμη. Η φυσική μνήμη έχει όλες τις δυνατές διευθύνσεις με 16bit, δηλαδή συνολικά 2¹⁶ πραγματικές διευθύνσεις. Κάθε 2¹⁰αδα αντιστοιχεί σε ένα πλαίσιο σελίδας άρα έχεις συνολικά 2⁶ πλαίσια σελίδων που μπορείς να τα διαχειριστείς με 6 bit. Υπάρχει τώρα ο πίνακας των σελίδων, όπου κάθε του σειρά αντιστοιχεί μία εικονική σελίδα και σου δείχνει αν κάποια σελίδα βρίσκεται ήδη στη φυσική μνήμη και αν ναι τότε και σε ποιο πλαίσιο. Θυμίσου ότι τα πλαίσια μπορείς να τα διαχειριστείς με 6 bit, άρα σε κάθε γραμμή έχεις ένα bit παρουσίας και άλλα 6 bit για το πλαίσιο. Αυτός σου λέει ότι στον πίνακα στην εικονική σελίδα 111110101 υπάρχει ο αριθμός 10 σε δεκαδικό, άρα 1010 σε δυαδικό και επειδή χρησιμοποιούμε 6 bit 001010 (προφανώς για να μας δίνει αριθμό πλαισίου σημαίνει ότι η σελίδα μας ήδη βρίσκεται στη φυσική μνήμη και το bit παρουσίας είναι 1). Στη θέση του αριθμού εικονικής σελίδας βάζεις τον αριθμό πλαισίου και έπειτα ακολουθεί το offset το οποίο δεν έχει λόγο να αλλάξει (η θέση του δεδομένου μέσα στη σελίδα είναι σταθερή). Δηλαδή έχεις τη διεύθυνση 001010 0010101100 που σε δεκαεξαδικό γράφεται 28ΑC.

Ελπίζω να μην έγινα κουραστικός  :)
Αν σε βοηθάει καλύτερα διάβασε σελ 513-515 από Tanenbaum

Σ'ευχαριστώ πολύ,με βοήθησε αρκετά η αναλυσή σου ;)

Help!!!
Στις ασκησεις με την επέκταση κώδικα,αφού ας πούμε τελειώσω με το 1ο σετ εντολών κ πάω στο επόμενο, αρχίζω να μετράω τις εντολές από το 0 ή από εκεί που είχα μείνει?
Δηλαδή ας πούμε ότι θέλω σε εντολή των 24 μπιτ:
7 εντολές με προσπέλαση 1 διεύθυνσης των 16 μπιτ, και
15 εντολές χωρίς διευθύνσης.
ΠΟΙΑ ΕΙΝΑΙ Η ΣΩΣΤΗ ΥΛΟΠΟΙΗΣΗ?

Α)7εντολές
1111 1000 ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ
...
1111 1110 ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ

15εντολές
1111 1111 0000 0000 0000 0000
...
1111 1111 0000 0000 0000 1110

Β)
7εντολές
1111 1000 ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ
...
1111 1110 ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ ΧΧΧΧ

15εντολές
1111 1111 1111 1111 1111 0000
...
1111 1111 1111 1111 1111 1110

Α η Β ή ΚΑΜΙΑ???
 :-\

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

Κ αν ας πούμε τώρα θέλω 5 εντολές με 1 διευθυνση 16 μπιτ κ εναν καταχωρητή  5 μπιτ γράφω:

000χ χχχχ χχχχ χχχχ χχχψ ψψψψ
...
100χ χχχχ χχχχ χχχχ χχχψ ψψψψ
????

η είναι λάτος?

σωστο ειναι!

ωωωωωωωωω!
θενκ γιου φίλε!
 :D :D :D

τπτ  :D  ;) ;)

Μια βοήθεια πλιζ! Λέει να σχεδιάσουμε επεκτεινόμενο κωδικό πράξης... σε μία εντολή των 24 bits. Η ALU διαθέτει 12 καταχωρητές:
15 εντολές με προσπέλαση τριών καταχωρητών
122 εντολές με επιλογή διεύθυνσης των 13bit
70 εντολές μηδενικής διεύθυνσης.
Πως στο καλό το κάνουμε αυτό? ?  :???:  :???:  :-[  :-[


Επίσης στα θέματα του Ιουνίου 2008 έχει ερώτηση της μορφής:
Να εξαχθεί η τιμή των bit 13, 17,20, και 29 μιας λέξης των 32 bit. Και να δοθεί το αντίστοιχο σε IJVM... Πως λύνεται αυτό?

1)Περιγράψτε τη λειτουργία του αποκωδικοποιητή n bit. Που χρησιμοποιείται;
2)Ποιους τύπους δεδομένων επεξεργάζονται οι υπολογιστές; Να αναφερθούν παραδείγματα
3)Περιγράψτε τη λειτουργία του πλαίσιου μεταβλητών.
4)Περιγράψτε τα επιμέρους στάδια εκτέλεσης μίας εντολής. Με ποιό τρόπο μπορεί να βελτιωθεί η ταχύτητα εκτέλεσης των εντολών
5)Περιγράψτε διαφορετικές μορφές εντολών σε ότι αφορά τον κωδικό πράξης και τα πεδία ορισμού των τελεστέων. Σχολιάστε τις δυνατότητες που προσφέρουν
6)Περιγράψτε την υπερβαθμωτή αρχιτεκτονική (superscalar). Σε ποιά αρχή βασίζεται η σχεδίαση της;
7)Περινράψτε την δομή του συστήματος ελεγκτή προσπέλασης μνήμης (DMA). Πότε χρησιμοποιείται;
8)Περιγράψτε τις επιμέρους λειτουργίες που εκτελούνται σε μία μικροεντολή
9)Ποιες είναι οι σχεδιαστικές επιλογές για την υλοποίηση της κρυφής μνήμης
10)Ποιες είναι οι αρχές σχεδιασμού των μηχανών τύπου RISC
11)Τι είναι η παγίδα (trap) ; Αναφέρατε περιπτώσεις εμφάνισης. Με ποιό τρόπο υλοποιείται;
12)Σε ποιες τυπικές ομάδες μπορούν να κατηγοριοποιηθούν οι εντολές του επιπέδου ISA ενός υπολογιστή;


αυτές είναι οι ερωτήσεις από τα θέματα 2006-2008.μπορεί κάποιος που ασχολήθηκε να μας δώσει τη σελίδα που βρίσκεται η απάντηση η την απάντηση

κοιτα την παραγραφο 5.5.2
πιστευω οτι παιζει κατι με τις μασκες π λεει μεσα.
απλα πρεπει να σκεφτεις μαλλον μια λογικη πραξη ωστε να απομονωσεις το bit π θελεις.

και μετα να γραψεις τα βηματα σ στην IJVM .. :D

(αν εχει κανας αλλος καμια ιδεα ας μας πει!!)

Να υπολογίσετε τα bit της μικροεντολής:
MDR=TOS=MBR;wr;goto Main_1

Στο πεδίο Next_Adrress τι βάζω????
Στο βιβλίο λέει ότι η θέση της κάθε μικροεντολής προσδιορίζεται απο το μεταγλωτιστή. Στην εκφώνηση δεν λέει τίποτα παραπάνω. :-\ :-\ :-\

βαζεις 000000001 επειδη εχεις goto Main_1 :D

και για την JAM βάζω για την πρώτη εντολή 000 και μετά?

ο MBR διερχεται απο τον διαυλο Β ετσι?
επομενως κοιτας στον πινακα σηματων της ALU και βλεπεις την δευτερη γραμμη οπου εχει την πραξη =Β
απο κεινη την γραμμη βλεπεις και συμπληρωνεις αναλογα τα ENA ENB INVA INC και F0 F1
τωρα για το C βαζεις μοναδα στους καταχωρητες τους οποιους χρησιμοποιει η εντολη ,στο Mem βαζεις μοναδα στο write και στο B βαζεις τον αριθμο 0010..
νμζω πως ετσι ειναι :D

μια διορθωση..
στο πεδιο Next adress βαζεις 000000001 εφοσον εχεις goto Main_1
το ειδα σε παλιοτερο ποστ γιατι δεν ημουν σιγουρη για αυτο.

οποιος βαριεται ας κανει μια αυτο (Α+Β)Χ(((C-DxE)/F)/G)xH

AB+CDEx-F/G/xHx  κανεις για 2 11 απο τις ερωτησεις του φουλης

για παγιδες δες σελ 478

μηπως ειναι AB+CDEx-F/G/Ηxx ?

Να ρωτήσω κι εγώ με την σειρά μου, γιατί το 0010 στο B; Πως βγαίνει αυτό? Και στα πεδία SLL8 και SLA1 τι βάζουμε?

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

σελ 276 ;D

Greetings fouli,
Θα σου λέω κεφάλαια του Tanenbaum για την κάθε ερώτησή σου... Δυστυχώς δεν μπορώ να σου πω σελίδες γιατί έχω την αγγλική έκδοση του βιβλίου και δεν είναι συμβατές...

Nevertheless, γράφε:

1) Αποκωδικοποιητής (Decoder) n bits Κεφ 3.2, υποενότητα 3.2.2 Συνδυαστικά Κυκλώματα. Πιο κάτω στο σχήμα 3.13 είναι και το σχήμα του αποκωδικοποιητή 3 εισόδων- 8 εξόδων
Αν θυμάσαι οι έξοδοι είναι 2^n. Εδώ αφού το n=3 θα είναι 2^3 = 8

2) Data types, τύποι δεδομένων που επεξεργάζονται οι υπολογιστές, nonnumeric Data types και numeric data types, Κεφάλαιο 5.2, υποκεφάλαια 5.2.1 και 5.2.2
Δεν πιστεύω να θέλει και τους τύπους δεδομένων της IJVM... Πάντως και αυτό είναι λίγο πιο κάτω....

3) Εδώ έχω πρόβλημα με τη μετάφραση... Το πλαίσιο μεταβλητών πως το λένε στα αγγλικά??? Δεν μπορώ να το βρώ...
4) Τα επιμέρους στάδια εκτέλεσης μιας εντολής... Κεφάλαιο 2.1 Υποενότητα 2.1.2 Εκτέλεση εντολής:
    a. Ανάγνωση της εντολής για εκτέλεση από τη μνήμη και εγγραφή της στον καταχωρητή εντολής (Αυτό είναι η δική μου μετάφραση στην επί λέξη πρόταση του βιβλίου μου : Fetch next instruction from memory into the instruction register)

    b. Αλλαγή του program counter να δείχνει την επόμενη εντολή
    c. Καθορισμός του τύπου της εντολής προς εκτέλεση (Αν θα είναι register-register ή register-memory για να ξέρει αν θα πάει να διαβάσει τίποτα από τη μνήμη ή όχι)
    d. Αν η εντολή χρησιμοποιεί μια "λέξη" από τη μνήμη (δεν το είπα πιο πάνω???) τότε καθορίζεται η τοποθεσία της
    e. Ανάγνωση της λέξης και εγγραφή (Έχει κανείς κάποια άλλη νοηματική εξήγηση της λέξης Fetch για να μη γράφω όλο αυτό το κατεβατό κάθε φορά???) της σε ένα καταχωρητή στη CPU.
    f. Εκτέλεση της εντολής
    g. Πάνε (χαχαχα φαντάζεσαι ο Tanenbaum να έλεγε πάνε ή πάενε?), Πήγαινε πίσω στο πρώτο βήμα για να εκτελέσεις την ίδια διαδικασία για την επόμενη εντολή.


Αυτό είναι το γνωστό σε όλους fetch - decode - execute τρίπτυχο...
Δεν ξέρω τώρα αν για την επιτάχυνση της εκτέλεσης θέλει αυτό που είναι στο ίδιο υποκεφάλαιο πιο κάτω με τους interpreters ή αν θέλει του πιο κάτω υποκεφαλαίου 2.1.5  με το pipeline και την superscalar αρχιτεκτονική...


To be continued...

για το πλαίσιο μεταβλητών μπορείς να δεις στη σελίδα 286 κεφάλαιο 4.2.2

5) Φυσικά Κεφάλαιο 5.3 Μορφές Εντολών. Πιθανών θέλει κάποια πράγματα και από 5.3.1 και 5.3.2 και 5.3.5 (μάλλον)
6) Superscalar όπως είπα και στο προηγούμενο είναι κεφάλαιο 2.1 υποκεφάλαιο 2.1.5 παραλληλισμός σε επίπεδο εντολών (ή όπως σκ@τ@ μεταφράζεται) και βασίζεται στην αρχιτεκτονική pipeline...
7) Κεφάλαιο 2.4 υποκεφάλαιο 2.4.1 με τα buses (όχι του ΟΑΣΘ)
8) Κεφάλαιο 4 υποενότητα 4.1.2 Μικροεντολές
9) Υποκεφάλαιο 4.5, παραυποενότητα 4.5.1 Cache Memory (Κρυφή Μνήμη) Κρυφές μνήμες έχει και σε άλλα σημεία αλλά εδώ έχει πιο πολλά αρχιτεκτονικά τιπς
10) Για τα RISC πάλι πίσω 2.1.3 RISC vs CISC αλλά πιο πολύ θέλει το 2.1.4 Σχεδιαστικές αρχές για σύγχρονους Υπολογιστές
11) Παγίδια. Η παγίδα Trap είναι τέρμα Θεού στο 5.6.4. Καλό είναι να ρίξεις και μια ματιά λίγο πιο κάτω στο interrupt... Είναι λίγο πολύ το ίδιο αλλά λίγο πιο σύνθετο...
12) Τώρα για το τρίτο να σου πω δεν ξέρω ακριβώς που να το βρω... Αν έχεις κάτι στα αγγλικά να το ψάξω γιατί έτσι δε μου λέει κάτι... Μήπως είναι τύπου register-register ή register-memory ή μήπως είναι τύπου εντολές πράξεων (+, -, *, /), λογικές εντολές (AND, OR), κάτι τέτοιο τέλος πάντων... Δεν ξέρω τι θέλει να πει ο ποιητής...

Greetings Emfanever

Μια ερώτηση για τους ξενύχτηδες:

Όταν υπολογίζω το περιεχόμενο μιας εντολής, στο πεδίο C τι βάζω; Έχει ειπωθεί οτι βάζουμε 1 στους καταχωρητές που χρησιμοποιεί η εντολή, ή μήπως βάζουμε 1 στους καταχωρητές που κάνει εγγραφή ο δίαυλος C;

Για παράδειγμα για την εντολή MDR=TOS=MDR-H το πεδίο C περιέχει 001000010 ή 101000010 ;

το δεύτερο: 101000010

καλημέρα  :)

Καλημέρα!
Σίγουρα ρε συ?
Στο βιβλίο λέει "C - Επιλέγει ποιοι καταχωρητές γράφονται από το δίαυλο C" ...

καλημερα και απο μενα...φιλε lynx μηπως μπερδευεις το C που ειναι ο διαυλος C με επεξεργαστη ξερω γω ALU φαση?  :P you know what i mean
γιατι εχω και εγω την αισθηση πως στο Η βαζουμε 0... :-\

Ελπίζω ότι θα το έχουμε λύσει σε κανένα 4ωρο...
Αν και, κακά τα ψέματα, κακώς περιμένουμε με τόση σιγουριά τέτοια θέματα αφού είναι κλασσικά του Πέτρου και όχι του Χασάπη...

εχω μπροστα μ τα θεματα απο 2007 και 2008 τα οποια τα εβαλε ο χασαπης αποτι ξερω και εχει τετοιο θεμα μεσα.. :D

All right!
Απλώς είχα την εντύπωση ότι ήταν του Πέτρου.
Αυτό που λες είναι καλόοοοοοοοοοοοοοοοοο!

καλα αυτο ναναι το λαθος και δεν μας πειραζει..
αλλου να μην κανουμε μ@##ιες.. ;D

Μπορείς να ανεβάσεις τα θέματα του 2008;

καλε ειναι στα downloads... :D ;)

Α ναι έχει και δεύτερη σελίδα δεν το πρόσεξα :)

Μερικές απορίες:

1) Θα μας δίνονται οι εντολές της IJVM;
2) Nα υπολογίσετε το περιεχόμενο των bit της μακεροεντολης:
   SP=MAR=SP-1, rd
   Πως λύνονται τετοιες ασκήσεις;
3)Θέμα 3 Ιουνιος 2008 Α, μια σύντομη περιγραφή για το πως λύνεται
4)Θέμα 7 Ιούνιος 2008 Α, πάλι πως λύνεται

1)ντεν νομιζω..
αν εχεις κανει την εργασια ειναι λιγο δυσκολο να τις εχεις ξεχασει :D

2)δες αυτο το ποστ
http://www.thmmy.gr/smf/index.php?topic=18301.msg630771#msg630771

με μια επιφυλαξη για το πως βαζουμε τις μοναδες στο πεδιο C ;)

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

ΟΧΙ φυσικαααα

αμα δεις θεματα 2007 και 2008 π το ζηταει δινει και τον πινακα μαζι..
αυτο μας ελειπε,να μας λεει τετοια ανεκδοτα ο πιτς... :D

Τη μορφή μικτροεντολών

addr, JAM, ALU ,C, Mem, B πρέπει να τη μάθουμε απέξω η θα δίνεται;

Κάτι ακόμα, τι κάνουμε όταν σε έναν επεκτεινόμενο κωδικό εντολής φαίνονται να μην μας φτάνουν τα bits. Γράφουμε τίποτα σχετικό ή έχει κανένα άλλο κολπάκι που μπορούμε να κάνουμε;

Λες απλά ότι δεν σου φτάνουν και αν θες συμπληρώνεις πόσες ακριβώς εντολές θα μπορούσες να φτιάξεις με τα bits που σου δίνει. ;)

Ο κώδικας ενός προγράμματος σε IJVM πχ

BIPUSH 4
ILOAD A
IADD

θα είναι

0x10 0x4
0x@@
0χ@@

όπου @@ ο κωδικός των ILOAD και IADD; τη μεταβλητή Α πως θα τη γράψω σε hex;

ναι σωστα!Για την μεταβλητη τωρα θεωρείς για παράδειγμα ότι η Α ειναι η πρώτη σου τοπικη μεταβλητή οπότε στο δεκαεξαδικο θα την συμβολισεις 0χ01.Την δευτερη ως 0χ02 κλπ.Αυτο καταλαβα εγω απο την σελιδα 293.Δες και εσυ αν θες...

Ποιός είναι ο πίνακας σημάτων της ALU? τι σελίδα?

Στη σελίδα 269.

Είδα ότι στα θέματα σεπτεμβρίου 2007, έδιναν τη μορφή της μικροεντολής, αλλά το σχήμα της σελ.269 δεν το εδιναν...

Thanks.. Πάντως σε κάποια θέματα εκτυπωμένα που είδα, δεν θυμάμαι ποιά, τον είχε πάρει το μάτι μου τον πίνακα.. Για καλό και για κακό γράψτο κάπου!

Πώς λύνονται θέματα σαν το θεμα 1 του 2008?
Με πολυπλέκτη?πως ακριβώς απομονωνουμε για παραδειγμα τα περιττα στοιχεια?

Θα δωθει σιγουρα.Αλίμονο αν εχουν την απαιτηση απο μας να αποστηθισουμε τετοια πραματα απ'εξω...


ενα σκονακι ποτε δεν εβλαψε κανεναν βεβαια...

ρε παιδια μπορει κανεις να μου εξηγησει τι παιζει με το JMPC στην ALU? ποτε θα το βαζουμε 1?

Eρωτήσεις που αφορούν στο διάνυσμα διακοπής είναι στην ύλη,γιατί δε κατάλαβα πως βγαίνει και το βιβλίο δεν εξηγεί;

Τον Σεπτέμριο υποτείθεται ότι έπρεπε να το ξέραμε πάντως........................................... ................................................

Ε αυτο ειναι σαν να σου λενε ξεκαθαρα κανε σκονακι.Τι να πω.Το βρισκω απαραδεκτο να απαιτουν να το απομνημονευσουμε...

Νομίζω ότι το βάζεις 1 όταν έχεις στη μικροεντολή σου goto(MBR or τιμή).
Τότε βάζεις 1 στο JMPC και την τιμή στο next_address.
Αν είναι goto(MBR) τότε η τιμή θεωρήται 0 και βαζεις 000000000 στο next_address.
Με επιφύλαξη όλα αυτα...

Δεν ξέρω αν έχει λυθεί το πρόβλημα αλλά μου φαίνεται ότι απλά βάζεις την τιμή του Α και δεν θέτεις ότι Α είναι η πρώτη μεταβλητή αρα και 0χ1, το Β η δεύτερη άρα και 0χ2 κλπ κλπ κλπ

Το Α τι τιμή έχει στο πρόγραμμα? 0χ55 ?
Ε αυτό θα είναι...

Δηλαδή θα είναι:

Α 0x55
Β 0x43

iload A
iload B
iadd

0x15 0x55
0x15 0x43
0x60
 κλπ κλπ κλπ

αν δεν εχει goto τότε τη βαζουμε στο next addr?

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

τέλος καλό λοιπόν  :)

Αυτό που λέει ο zeus είναι το σωστό. σελ 293, Εικόνα 4.14.
Φαίνεται καθαρά ότι η i είναι η 0Χ01
j 0x02
k 0x03.


Έτσι μια που το είδα.

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

έχει ασχοληθεί κανείς μήπως με το 1ο Θέμα της 2ης πρόοδου 2002;

το ξέρω ότι είναι πολύ παλιό όμως χρησιμοποιεί τη γλώσσα assembly του MIPS R2000/R3000 που κάνουμε και φέτος  :P

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

ποιος δίδασκε ΑΥ το 2002... ξέρουμε;  :D :D

Ιούνιος 2012, Ομάδα Γ, Θέμα 6...

Έχουμε 128 μπλοκ,  32 λέξεις ανά μπλοκ και 4096 συνολικές καταχωρήσεις.

Η ερώτηση είναι :

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

160, 1024, 30, 140, 3100, 180, 2180

Να αναφέρετε αν κάθε αναφορά είναι ευστοχία ή αστοχία."


Κάποιος μπορεί να εξηγήσει την απάντηση, δηλαδή πως καταλαβαίνουμε ότι η αναφορά είναι ευστοχία ήαστοχία???

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

Μήπως έχει κανείς τα θέματα Ιουνίου 2012 και Σεπτεμβρίου 2012?