eky_aug2001_lymena - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΑΥΓΟΥΣΤΟΣ 2001 ΚΑΝΟΝΙΚΗ ΕΞΕΤΑΣΗ Θέ μ α 1 ο (30%): Ζητείται να κατασκευαστεί κύκλω μ α που να δέχεται ως είσοδο ένα τετραγωνικό παλ μ ό ρολογιού και να μ ετράει διαδοχικά από το 1 ως και το 8 ως εξής : Η ένδειξη 1 αντιστοιχεί στον 1 ο παλ μ ό , η 2 στους 2 ο και 3 ο παλ μ ό , η 3 στους 4 ο ως και 7 ο παλ μ ό κλπ . ∆ηλ . η n- οστή ένδειξη του κυκλώ μ ατος να έχει διάρκεια 2 n-1 παλ μ ούς . Θέ μ α 2 ο (35%): Σε δυο περιοχές της μ νή μ ης που αρχίσουν από τις συ μ βολικές διευθύνσεις SEQ1 και SEQ2 έχουν αποθηκευτεί n και m αριθ μ οί αντίστοιχα . Οι αριθ μ οί είναι ταξινο μ η μ ένοι κατά αύξουσα σειρά . Ζητείται να γραφεί πρόγρα μμ α σε γλώσσα ASSEMBLY του ΕΚΥ που να τοποθετεί σε νέα περιοχή της μ νή μ ης που αρχίζει από τη διεύθυνση CONCAT το σύνολο των αριθ μ ών των περιοχών SEQ1 και SEQ2 ταξινο μ η μ ένο κατ αύξουσα σειρά . Θέ μ α 3 ο (35%): Επιθυ μ ού μ ε την τροποποίηση του ΕΚΥ ώστε να υποστηρίζει μ όνο την εξής σύνθετη εντολή : ADDR_LABEL predicate_bit ? instruction1 : instruction2 σε γλώσσα assembly, όπου instruction1 και instruction2 είναι τα μ νη μ ονικά των γνωστών εντολών του ΕΚΥ ( π . χ . LDA, STA κλπ ). Η λειτουργία της παραπάνω σύνθετης εντολής είναι η εξής : Ελέγχεται στην αρχή κάθε σύνθετης εντολής το κατηγόρη μ α ( predicate_bit ) και αν είναι 1 (TRUE) τότε εκτελείται η εντολή instruction1, αλλιώς αν το κατηγόρη μ α είναι 0 (FALSE) εκτελείται η εντολή instruction2 . To κατηγόρη μ α αποθηκεύεται στο F/F p ( predicate F/F ). To κατηγόρη μ α p είναι 1 αν (A) > 0, αλλιώς 0. Η κάθε σύνθετη εντολή του ΕΚΥ πιάνει τώρα χώρο δύο διαδοχικών λέξεων στη μ νή μ η : 15 14 13 12 11 0 instruction1 code x . . . x instruction2 code x . . . x π . χ .: ADDRESS p ? LDA ONE : STA ZERO Υποθέστε την ύπαρξη μ ιας επιπλέον απλής εντολής NOP που
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/02/2009 for the course G 001 taught by Professor Shmmygr during the Spring '07 term at National Technical University of Athens, Athens.

Page1 / 9

eky_aug2001_lymena - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online