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

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΟΚΤΩΒΡΙΟΣ 2001 ΕΠΑΝΑΛΗΠΤΙΚΗ ΕΞΕΤΑΣΗ Θέ μ α 1 ο (30%): Ζητείται να κατασκευαστεί κύκλω μ α που να δέχεται ως είσοδο ένα τετραγωνικό παλ μ ό ρολογιού και να ε μ φανίζει διαδοχικά τις ενδείξεις : 0, 1, 2, …, 8, 9, 10, 9, 8, …, 2, 1, 0 δηλ από το 0 ως το 10 (μ έτρηση προς τα άνω ) και μ ετά πάλι προς το 0 (μ έτρηση προς τα κάτω ). Η κάθε ένδειξη διαρκεί ένα παλ μ ό του ρολογιού . Επιπλέον , θα πρέπει να υπάρχει η δυνατότητα παγώ μ ατος της ένδειξης μ ε το σή μ α FREEZE. Η ακολουθία αυτή των ενδείξεων πρέπει να επαναλα μ βάνεται συνεχώς , εκτός αν “ πατηθεί ” το σή μ α FREEZE. Θέ μ α 2 ο (35%): SEQ 7 82 45 3 4 5 5 4 3 22 1 7 Σε μ ια περιοχή της μ νή μ ης που αρχίζει από τις συ μ βολική διεύθυνση SEQ έχουν αποθηκευτεί n αριθ μ οί . Ζητείται να γραφεί πρόγρα μμ α σε γλώσσα ASSEMBLY του ΕΚΥ που να αναζητεί μ έσα στην ακολουθία των n αριθ μ ών , τη μ εγαλύτερη « καρκινική » υπακολουθία (μ ήκους > 1) που διαβάζεται το ίδιο από πάνω προς τα κάτω και από κάτω προς τα πάνω , και να την τοποθετεί από τη θέση OUTPUT και κάτω . Για παράδειγ μ α , στη διπλανή εικόνα της μ νή μ ης η ακολουθία 345543 είναι η ζητού μ ενη . Θέ μ α 3 ο (35%): Επιθυ μ ού μ ε την επέκταση του ΕΚΥ ώστε να έχει την δυνατότητα πρόσθεσης του περιεχο μ ένου δύο διευθύνσεων και αποθήκευση στον συσσωρευτή . Για το λόγο αυτό , επεκτείνου μ ε την εντολή ADA ως εξής : Υπάρχουσα εντολή ADA: ADA Ν ση μ αίνει (A) := (A) + (N) Νέα εντολή AD2A: AD2A N1, N2 ση μ αίνει (A) := (N1) + (N2) Η εντολή AD2A καταλα μ βάνει δυο διαδοχικές θέσεις μ νή μ ης όπως φαίνεται στο παρακάτω σχή μ α : 15 14 13 12 11 0 0 0 1 1 1 N1 11 bits x x x x 1 N2 11 bits Ο κωδικός εντολής (IC) για την AD2A παρα μ ένει ο ίδιος όπως και για την ADA, ό μ ως αν το b 11 =1...
View Full Document

Page1 / 10

eky_ok2001_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