[Αρχιτεκτονική Υπ.] Απορίες σε θέματα εξετάσεων/Ασκήσεις

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

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

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

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

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

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[Mendoza]

Στη συνέχεια της άσκησης αυτής,λέει ότι θέλει 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 και που κατ εμέ είναι λάθος..θα έπρεπε να βγάζει σωστή και την δεύτερη που έχει περασμένη,και ρωτάει αν γίνεται η υλοποίηση μιας εντολής...!!

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

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

[xampikos]

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

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

[Junior]

Για εντολές με 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) να είναι σε αχρηστία.

[Mendoza]

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

[nemos]

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

[Junior]

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

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

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

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

[Junior]

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


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

[Mendoza]

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

[Junior]

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

[alexxxx]

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

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

thnx Junior!!

Είσαι αστέρι

[Mendoza]

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

Πιστέυω ότι εκεί κάτι ξέχασε στην εκφώνηση..Συγκεκριμένα λέει η 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 εντολές μηδενικής διεύθυνσης!

[CyberCaesar]

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

[Mendoza]

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

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