Βασικές Αρχές Οργάνωσης και Λειτουργίας Υπολογιστικών Συστημάτων — Ιούνιος 2024¶
Μεταγραφή από το κείμενο του 2024_1.pdf· το 744081a71ce343a9.pdf είναι πανομοιότυπο αντίγραφο.
Το 2024_1.pdf έχει 8 σελίδες και 4 παραλλαγές της εξέτασης (ανά 2 σελίδες). Οι παραλλαγές διαφέρουν στους αριθμούς και στις εκφράσεις του Θέματος 5 και στις τιμές μνήμης του Θέματος 6. Οι λύσεις που υπάρχουν στο πρωτότυπο (κόκκινο χρώμα) δεν μεταγράφονται.
2024_1.pdf (σελ. 1-2) — παραλλαγή 1¶
Θέμα 1ο [2,1 μονάδες (= 0,6 + 1,5)]¶
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των μη προσημασμένων μικτών αριθμών X & Y. Σε περίπτωση μη ακριβούς αναπαράστασης, χρησιμοποιήστε αποκοπή του αριθμού στη ζητούμενη ακρίβεια.
| Αριθμός | Αριθμοί σε βάση 10 | Δυαδικό (Βάση 2) 2 ψηφία για το ακέραιο και 4 ψηφία για το κλασματικό μέρος | Οκταδικό (Βάση 8) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος | Δεκαεξαδικό (Βάση 16) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος |
|---|---|---|---|---|
| Χ | 3,875 | |||
| Υ | 1,72 |
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των ακεραίων Κ, Λ & M που λείπουν. Εντός παρενθέσεως τα ψηφία που θα πρέπει να χρησιμοποιήσετε σε κάθε περίπτωση:
| Αριθμός | Σε βάση 10 | Αναπαράσταση σε Πρόσημο και Μέτρο (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 1 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 2 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 8 (3 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 16 (3 ψηφία) |
|---|---|---|---|---|---|---|
| Κ | –17₁₀ | |||||
| Λ | +45 | 000 101 101 | ||||
| Μ | −84 | 654 |
Θέμα 2ο [1,0 μονάδα]¶
Για τους αριθμούς του δεκαδικού συστήματος που δίνονται στον παρακάτω πίνακα, να συμπληρώσετε τον ελάχιστο αριθμό δυαδικών ψηφίων που χρειάζονται για να αναπαρασταθούν στους αναγραφόμενους κώδικες.
| Αριθμός | Κώδικας | Αριθμός Ελάχιστων δυαδικών ψηφίων |
|---|---|---|
| −179₁₀ | πρόσημο – μέτρο | |
| +64₁₀ | συμπλήρωμα ως προς 1 | |
| −128₁₀ | συμπλήρωμα ως προς 2 | |
| +11₁₀ | πόλωσης κατά 32 | |
| 41,25₁₀ | ΙΕΕΕ 754 στάνταρντ απλής ακρίβειας |
Θέμα 3ο [2,0 μονάδες]¶
Στον κώδικα "συμπλήρωμα ως προς 2" οι Α, Β και Γ αναπαρίστανται ως: \(A=10000_{2s}\), \(B=100101_{2s}\), και \(\Gamma=0100000_{2s}\). Να εκτελέσετε τις πράξεις Α+Β και Γ – Β και να καταγράψετε τις τιμές των σημαιών κατάστασης Z, C, N, V. Να σχολιάσετε την ορθότητα των αποτελεσμάτων. Σε περίπτωση λάθους αποτελεσμάτων να αναφέρετε (χωρίς να το δείξετε) το πως μπορούμε να εκτελέσουμε ορθά αυτές τις πράξεις.
Α+Β | Γ – Β
(κενό χώρο για πράξεις)
Θέμα 4ο [1,0 μονάδα]¶
Η μέγιστη φυσική μνήμη που μπορεί να προσαρτήσουμε σε ένα υπολογιστικό σύστημα είναι 8 GBytes. Αν σε κάθε θέση μνήμης μπορούμε να αποθηκεύουμε πληροφορία 16 δυαδικών ψηφίων, να προσδιορίσετε το εύρος της αρτηρίας διευθύνσεών του.
Θέμα 5ο [2,0 μονάδες]¶
Να γραφεί πρόγραμμα για τον υπολογισμό της έκφρασης \(X = A + (B \times C + D) \times A - E / Z\), για:
α. Αρχιτεκτονική που βασίζεται στη χρήση συσσωρευτή.
β. Load-Store αρχιτεκτονική με καταχωρητές γενικού σκοπού και αριθμητικές εντολές με δύο τελούμενα.
| α. Μηχανή συσσωρευτή | β. Load – Store μηχανή |
|---|---|
Θέμα 6ο [1,9 μονάδες]¶
Για τον επεξεργαστή 8085, ένας προγραμματιστής έγραψε το ακόλουθο πρόγραμμα:
LXI H, 4000
MOV A, M
INX H
MOV B, M
MVI C, 00
AGAIN: SUB B
JC DONE
INR C
JMP AGAIN
DONE: ADD B
INX H
MOV M, C
INX H
MOV M, A
HLT
Θεωρήστε ότι πριν την εκτέλεση του προγράμματος στις θέσεις μνήμης 4000₁₆ και 4001₁₆ είναι αποθηκευμένες οι τιμές 17₁₆ και 04₁₆, αντίστοιχα και ότι στις εντολές αφαίρεσης η σημαία κρατουμένου τίθεται όταν η αφαίρεση είναι ανεπιτυχής.
- Πόσες φορές θα εκτελεστεί η εντολή JMP AGAIN;
- Τι θα αποθηκευτεί στις θέσεις 4002₁₆ και 4003₁₆ στο τέλος του προγράμματος;
- Ποια αριθμητική πράξη επιτελεί αυτό το πρόγραμμα;
- Θα λειτουργήσει σωστά για προσημασμένους αριθμούς;
2024_1.pdf (σελ. 3-4) — παραλλαγή 2¶
Θέμα 1ο [2,1 μονάδες (= 0,6 + 1,5)]¶
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των μη προσημασμένων μικτών αριθμών X & Y. Σε περίπτωση μη ακριβούς αναπαράστασης, χρησιμοποιήστε αποκοπή του αριθμού στη ζητούμενη ακρίβεια.
| Αριθμός | Αριθμοί σε βάση 10 | Δυαδικό (Βάση 2) 2 ψηφία για το ακέραιο και 4 ψηφία για το κλασματικό μέρος | Οκταδικό (Βάση 8) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος | Δεκαεξαδικό (Βάση 16) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος |
|---|---|---|---|---|
| Χ | 2,625 | |||
| Υ | 3,10 |
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των ακεραίων Κ, Λ & M που λείπουν. Εντός παρενθέσεως τα ψηφία που θα πρέπει να χρησιμοποιήσετε σε κάθε περίπτωση:
| Αριθμός | Σε βάση 10 | Αναπαράσταση σε Πρόσημο και Μέτρο (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 1 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 2 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 8 (3 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 16 (3 ψηφία) |
|---|---|---|---|---|---|---|
| Κ | –25₁₀ | |||||
| Λ | +93 | 001 011 101 | ||||
| Μ | −134 | 572 |
Θέμα 2ο [1,0 μονάδα]¶
Για τους αριθμούς του δεκαδικού συστήματος που δίνονται στον παρακάτω πίνακα, να συμπληρώσετε τον ελάχιστο αριθμό δυαδικών ψηφίων που χρειάζονται για να αναπαρασταθούν στους αναγραφόμενους κώδικες.
| Αριθμός | Κώδικας | Αριθμός Ελάχιστων δυαδικών ψηφίων |
|---|---|---|
| −98₁₀ | πρόσημο – μέτρο | |
| +128₁₀ | συμπλήρωμα ως προς 1 | |
| −64₁₀ | συμπλήρωμα ως προς 2 | |
| +11₁₀ | πόλωσης κατά 32 | |
| 17,12₁₀ | ΙΕΕΕ 754 στάνταρντ απλής ακρίβειας |
Θέμα 3ο [2,0 μονάδες]¶
Στον κώδικα "συμπλήρωμα ως προς 2" οι Α, Β και Γ αναπαρίστανται ως: \(A=1000000_{2s}\), \(B=10011_{2s}\), και \(\Gamma=011010_{2s}\). Να εκτελέσετε τις πράξεις Α+Β και Γ – Β και να καταγράψετε τις τιμές των σημαιών κατάστασης Z, C, N, V. Να σχολιάσετε την ορθότητα των αποτελεσμάτων. Σε περίπτωση λάθους αποτελεσμάτων να αναφέρετε (χωρίς να το δείξετε) το πως μπορούμε να εκτελέσουμε ορθά αυτές τις πράξεις.
Α+Β | Γ – Β
(κενό χώρο για πράξεις)
Θέμα 4ο [1,0 μονάδα]¶
Η μέγιστη φυσική μνήμη που μπορεί να προσαρτήσουμε σε ένα υπολογιστικό σύστημα είναι 4 GBytes. Αν σε κάθε θέση μνήμης μπορούμε να αποθηκεύουμε πληροφορία 32 δυαδικών ψηφίων, να προσδιορίσετε το εύρος της αρτηρίας διευθύνσεών του.
Θέμα 5ο [2,0 μονάδες]¶
Να γραφεί πρόγραμμα για τον υπολογισμό της έκφρασης \(X = A + (B / C + D) \times C - E \times Z\), για:
α. Αρχιτεκτονική που βασίζεται στη χρήση συσσωρευτή.
β. Load-Store αρχιτεκτονική με καταχωρητές γενικού σκοπού και αριθμητικές εντολές με δύο τελούμενα.
| α. Μηχανή συσσωρευτή | β. Load – Store μηχανή |
|---|---|
Θέμα 6ο [1,9 μονάδες]¶
Για τον επεξεργαστή 8085, ένας προγραμματιστής έγραψε το ακόλουθο πρόγραμμα:
LXI H, 4000
MOV A, M
INX H
MOV B, M
MVI C, 00
AGAIN: SUB B
JC DONE
INR C
JMP AGAIN
DONE: ADD B
INX H
MOV M, C
INX H
MOV M, A
HLT
Θεωρήστε ότι πριν την εκτέλεση του προγράμματος στις θέσεις μνήμης 4000₁₆ και 4001₁₆ είναι αποθηκευμένες οι τιμές 21₁₆ και 04₁₆, αντίστοιχα και ότι στις εντολές αφαίρεσης η σημαία κρατουμένου τίθεται όταν η αφαίρεση είναι ανεπιτυχής.
- Πόσες φορές θα εκτελεστεί η εντολή JMP AGAIN;
- Τι θα αποθηκευτεί στις θέσεις 4002₁₆ και 4003₁₆ στο τέλος του προγράμματος;
- Ποια αριθμητική πράξη επιτελεί αυτό το πρόγραμμα;
- Θα λειτουργήσει σωστά για προσημασμένους αριθμούς;
2024_1.pdf (σελ. 5-6) — παραλλαγή 3¶
Θέμα 1ο [2,1 μονάδες (= 0,6 + 1,5)]¶
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των μη προσημασμένων μικτών αριθμών X & Y. Σε περίπτωση μη ακριβούς αναπαράστασης, χρησιμοποιήστε αποκοπή του αριθμού στη ζητούμενη ακρίβεια.
| Αριθμός | Αριθμοί σε βάση 10 | Δυαδικό (Βάση 2) 2 ψηφία για το ακέραιο και 4 ψηφία για το κλασματικό μέρος | Οκταδικό (Βάση 8) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος | Δεκαεξαδικό (Βάση 16) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος |
|---|---|---|---|---|
| Χ | 1,125 | |||
| Υ | 3,38 |
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των ακεραίων Κ, Λ & M που λείπουν. Εντός παρενθέσεως τα ψηφία που θα πρέπει να χρησιμοποιήσετε σε κάθε περίπτωση:
| Αριθμός | Σε βάση 10 | Αναπαράσταση σε Πρόσημο και Μέτρο (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 1 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 2 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 8 (3 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 16 (3 ψηφία) |
|---|---|---|---|---|---|---|
| Κ | –14₁₀ | |||||
| Λ | +121 | 001 111 001 | ||||
| Μ | −76 | 664 |
Θέμα 2ο [1,0 μονάδα]¶
Για τους αριθμούς του δεκαδικού συστήματος που δίνονται στον παρακάτω πίνακα, να συμπληρώσετε τον ελάχιστο αριθμό δυαδικών ψηφίων που χρειάζονται για να αναπαρασταθούν στους αναγραφόμενους κώδικες.
| Αριθμός | Κώδικας | Αριθμός Ελάχιστων δυαδικών ψηφίων |
|---|---|---|
| −61₁₀ | πρόσημο – μέτρο | |
| +256₁₀ | συμπλήρωμα ως προς 1 | |
| −32₁₀ | συμπλήρωμα ως προς 2 | |
| +11₁₀ | πόλωσης κατά 32 | |
| 34,29₁₀ | ΙΕΕΕ 754 στάνταρντ απλής ακρίβειας |
Θέμα 3ο [2,0 μονάδες]¶
Στον κώδικα "συμπλήρωμα ως προς 2" οι Α, Β και Γ αναπαρίστανται ως: \(A=100000_{2s}\), \(B=1011001_{2s}\), και \(\Gamma=01011_{2s}\). Να εκτελέσετε τις πράξεις Α+Β και Γ – Β και να καταγράψετε τις τιμές των σημαιών κατάστασης Z, C, N, V. Να σχολιάσετε την ορθότητα των αποτελεσμάτων. Σε περίπτωση λάθους αποτελεσμάτων να αναφέρετε (χωρίς να το δείξετε) το πως μπορούμε να εκτελέσουμε ορθά αυτές τις πράξεις.
Α+Β | Γ – Β
(κενό χώρο για πράξεις)
Θέμα 4ο [1,0 μονάδα]¶
Η μέγιστη φυσική μνήμη που μπορεί να προσαρτήσουμε σε ένα υπολογιστικό σύστημα είναι 16 GBytes. Αν σε κάθε θέση μνήμης μπορούμε να αποθηκεύουμε πληροφορία 32 δυαδικών ψηφίων, να προσδιορίσετε το εύρος της αρτηρίας διευθύνσεών του.
Θέμα 5ο [2,0 μονάδες]¶
Να γραφεί πρόγραμμα για τον υπολογισμό της έκφρασης \(X = B + (A / D + C) \times B - E / Z\), για:
α. Αρχιτεκτονική που βασίζεται στη χρήση συσσωρευτή.
β. Load-Store αρχιτεκτονική με καταχωρητές γενικού σκοπού και αριθμητικές εντολές με δύο τελούμενα.
| α. Μηχανή συσσωρευτή | β. Load – Store μηχανή |
|---|---|
Θέμα 6ο [1,9 μονάδες]¶
Για τον επεξεργαστή 8085, ένας προγραμματιστής έγραψε το ακόλουθο πρόγραμμα:
LXI H, 4000
MOV A, M
INX H
MOV B, M
MVI C, 00
AGAIN: SUB B
JC DONE
INR C
JMP AGAIN
DONE: ADD B
INX H
MOV M, C
INX H
MOV M, A
HLT
Θεωρήστε ότι πριν την εκτέλεση του προγράμματος στις θέσεις μνήμης 4000₁₆ και 4001₁₆ είναι αποθηκευμένες οι τιμές 19₁₆ και 03₁₆, αντίστοιχα και ότι στις εντολές αφαίρεσης η σημαία κρατουμένου τίθεται όταν η αφαίρεση είναι ανεπιτυχής.
- Πόσες φορές θα εκτελεστεί η εντολή JMP AGAIN;
- Τι θα αποθηκευτεί στις θέσεις 4002₁₆ και 4003₁₆ στο τέλος του προγράμματος;
- Ποια αριθμητική πράξη επιτελεί αυτό το πρόγραμμα;
- Θα λειτουργήσει σωστά για προσημασμένους αριθμούς;
2024_1.pdf (σελ. 7-8) — παραλλαγή 4¶
Θέμα 1ο [2,1 μονάδες (= 0,6 + 1,5)]¶
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των μη προσημασμένων μικτών αριθμών X & Y. Σε περίπτωση μη ακριβούς αναπαράστασης, χρησιμοποιήστε αποκοπή του αριθμού στη ζητούμενη ακρίβεια.
| Αριθμός | Αριθμοί σε βάση 10 | Δυαδικό (Βάση 2) 2 ψηφία για το ακέραιο και 4 ψηφία για το κλασματικό μέρος | Οκταδικό (Βάση 8) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος | Δεκαεξαδικό (Βάση 16) 1 ψηφίο για το ακέραιο και 2 ψηφία για το κλασματικό μέρος |
|---|---|---|---|---|
| Χ | 1,25 | |||
| Υ | 2,6 |
Να συμπληρωθούν στον παρακάτω πίνακα οι αναπαραστάσεις των ακεραίων Κ, Λ & M που λείπουν. Εντός παρενθέσεως τα ψηφία που θα πρέπει να χρησιμοποιήσετε σε κάθε περίπτωση:
| Αριθμός | Σε βάση 10 | Αναπαράσταση σε Πρόσημο και Μέτρο (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 1 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 2 (9 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 8 (3 ψηφία) | Αναπαράσταση σε συμπλήρωμα ως προς 16 (3 ψηφία) |
|---|---|---|---|---|---|---|
| Κ | –9₁₀ | |||||
| Λ | +78 | 001 001 110 | ||||
| Μ | −134 | 572 |
Θέμα 2ο [1,0 μονάδα]¶
Για τους αριθμούς του δεκαδικού συστήματος που δίνονται στον παρακάτω πίνακα, να συμπληρώσετε τον ελάχιστο αριθμό δυαδικών ψηφίων που χρειάζονται για να αναπαρασταθούν στους αναγραφόμενους κώδικες.
| Αριθμός | Κώδικας | Αριθμός Ελάχιστων δυαδικών ψηφίων |
|---|---|---|
| −331₁₀ | πρόσημο – μέτρο | |
| +32₁₀ | συμπλήρωμα ως προς 1 | |
| −256₁₀ | συμπλήρωμα ως προς 2 | |
| +77₁₀ | πόλωσης κατά 32 | |
| 0,629₁₀ | ΙΕΕΕ 754 στάνταρντ απλής ακρίβειας |
Θέμα 3ο [2,0 μονάδες]¶
Στον κώδικα "συμπλήρωμα ως προς 2" οι Α, Β και Γ αναπαρίστανται ως: \(A=10110_{2s}\), \(B=1011111_{2s}\), και \(\Gamma=011100_{2s}\). Να εκτελέσετε τις πράξεις Α+Β και Γ – Β και να καταγράψετε τις τιμές των σημαιών κατάστασης Z, C, N, V. Να σχολιάσετε την ορθότητα των αποτελεσμάτων. Σε περίπτωση λάθους αποτελεσμάτων να αναφέρετε (χωρίς να το δείξετε) το πως μπορούμε να εκτελέσουμε ορθά αυτές τις πράξεις.
Α+Β | Γ – Β
(κενό χώρο για πράξεις)
Θέμα 4ο [1,0 μονάδα]¶
Η μέγιστη φυσική μνήμη που μπορεί να προσαρτήσουμε σε ένα υπολογιστικό σύστημα είναι 4 GBytes. Αν σε κάθε θέση μνήμης μπορούμε να αποθηκεύουμε πληροφορία 16 δυαδικών ψηφίων, να προσδιορίσετε το εύρος της αρτηρίας διευθύνσεών του.
Θέμα 5ο [2,0 μονάδες]¶
Να γραφεί πρόγραμμα για τον υπολογισμό της έκφρασης \(X = C + (B \times D + A) \times C - E / Z\), για:
α. Αρχιτεκτονική που βασίζεται στη χρήση συσσωρευτή.
β. Load-Store αρχιτεκτονική με καταχωρητές γενικού σκοπού και αριθμητικές εντολές με δύο τελούμενα.
| α. Μηχανή συσσωρευτή | β. Load – Store μηχανή |
|---|---|
Θέμα 6ο [1,9 μονάδες]¶
Για τον επεξεργαστή 8085, ένας προγραμματιστής έγραψε το ακόλουθο πρόγραμμα:
LXI H, 4000
MOV A, M
INX H
MOV B, M
MVI C, 00
AGAIN: SUB B
JC DONE
INR C
JMP AGAIN
DONE: ADD B
INX H
MOV M, C
INX H
MOV M, A
HLT
Θεωρήστε ότι πριν την εκτέλεση του προγράμματος στις θέσεις μνήμης 4000₁₆ και 4001₁₆ είναι αποθηκευμένες οι τιμές 15₁₆ και 08₁₆, αντίστοιχα και ότι στις εντολές αφαίρεσης η σημαία κρατουμένου τίθεται όταν η αφαίρεση είναι ανεπιτυχής.
- Πόσες φορές θα εκτελεστεί η εντολή JMP AGAIN;
- Τι θα αποθηκευτεί στις θέσεις 4002₁₆ και 4003₁₆ στο τέλος του προγράμματος;
- Ποια αριθμητική πράξη επιτελεί αυτό το πρόγραμμα;
- Θα λειτουργήσει σωστά για προσημασμένους αριθμούς;
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2024-06.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):744081a71ce343a9.pdf
Λύσεις (⚪ AI, μη επαληθευμένο)
Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: migrated from previous_exams.md (Antigravity, 2026-10)
Προσοχή
Θέμα 4: το παλαιό κείμενο γράφει «Σε κάθε θέση αποθηκεύονται 24 bits» και «2^36 bits / 24 bits» ώστε να βγουν 2^32 θέσεις· το 2^36 δεν διαιρείται με το 24 σε δύναμη του 2. Η μεταγραφή του 2024_1.pdf γράφει 2^4 bits ανά θέση, που δίνει 2^36 / 2^4 = 2^32 θέσεις και εύρος αρτηρίας διευθύνσεων 32 bit. Η τελική απάντηση (32 bit) συμφωνεί με το 16 bit, όχι με το 24. Θέμα 3: τα ενδιάμεσα βήματα του Α+Β δεν επαληθεύτηκαν ένα προς ένα· το παλαιό κείμενο έχει σπασμένες στήλες πράξεων. Θέμα 1 και Θέμα 2: οι μετατροπές βάσεων, τα συμπληρώματα και τα ελάχιστα ψηφία ελέγχθηκαν και συμφωνούν με την εκφώνηση. Θέμα 6: οι απαντήσεις 5, (4002)=05, (4003)=03 και «ακέραια διαίρεση» ελέγχθηκαν με προσομοίωση του προγράμματος και συμφωνούν. Το αρχείο 2024_1.pdf περιέχει ήδη τις λυμένες τιμές μέσα στο κείμενο της συνεδρίας· ο διαχωρισμός εκφώνησης και λύσεων στη συνεδρία 2024-06 δεν έχει γίνει.
Λύσεις — Βασικές Αρχές Οργάνωσης και Λειτουργίας Υπολογιστικών Συστημάτων — Ιούνιος 2024¶
Μεταφέρονται μόνο τα τμήματα λύσεων του παλαιού αρχείου previous_exams.md για το 2024_1.pdf. Οι γραμμές των πινάκων μπορεί να περιέχουν και δεδομένα της εκφώνησης μαζί με τις απαντήσεις. Οι εκφωνήσεις δεν μεταφέρονται.
Χ 3,875 11,1110 3,70 3,E0 Υ 1,72 01,1011 1,56 1,B8
Κ –1710 100 010 001 111 101 110 111 101 111 757 FEF Λ +45 000 101 101 000 101 101 000 101 101 055 02D Μ ‐84 101 010 100 110 101 011 110 101 100 654 FAC
‐17910 π ρ ό σ η μ ο – μέτρο 9 +6410 συμπλήρωμα ως προς 1 8 ‐12810 συμπλήρωμα ως προς 2 8 +1110 πόλωσης κατά 32 6 41,2510 ΙΕΕΕ 754 στάνταρντ απλής ακρίβειας 32
Α+Β Γ – Β 110000 Γ ‐ Β = Γ + (‐Β) = +32 – (‐27) = +59 100101 + ‐‐‐‐‐‐‐‐‐‐‐‐ ‐Β = 011011 010101
Z=0, C=1, N=0, V=1 Λάθος αποτέλεσμα
Επεκτείνουμε στα 7 bit και παίρνουμε : 1110000 1100101+ ‐‐‐‐‐‐‐‐‐‐‐‐ 0100000 0011011 + ‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 0111011 Ζ = 0, C=0, N=0, V=0 Σωστό αποτέλεσμα. 1010101 Z=0, C=1, N=1, V=0 Σωστό αποτέλεσμα
8Gbytes = 8 x 230 x 8 bits = 236 bits. Σε κάθε θέση αποθηκεύονται 24 bits, συνεπώς υπάρχουν 232 θέσεις. Εύρος αρτηρίας διευθύνσεων = 32 δυαδικά ψηφία
α. Μηχανή συσσωρευτή β. Load – Store μηχανή
LOAD E DIV Z STORE X LOAD B MUL C ADD D MUL A ADD A SUB X STORE X LOAD R1, E LOAD R2, Z DIV R1, R2 LOAD R2, B LOAD R3, C MUL R2, R3 LOAD R3, D ADD R2, R3 LOAD R3, A MUL R2, R3 ADD R2, R3 SUB R2, R1 STORE X, R2
5
(4002) = 05, (4003) = 03
Ακέραια διαίρεση με τη μέθοδο των διαδοχικών αφαιρέσεων