1.1) Από δεκαεξαδικό σε οκταδικό 1.2) Αφαίρεση με συμπλήρωμα ως προς 2 1.3) Πρόσθεση στο δεκαεξαδικό 1.4) Εύρεση πύλης δεδομένου πίνακα αληθείας 2.1) Άθροισμα και Γινόμενο Τετραγώνων Αριθμών Πίνακα σε Ψευδογλώσσα

1. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 10
www.psounis.gr
1
ΠΛΗ10 – ΤΕΣΤ 10
Θέµα 1: Εισαγωγή στους Η/Υ
(1) Μετατρέψτε τον αριθµό FB52.218C από το δεκαεξαδικό στο οκταδικό σύστηµα.
(2) Έστω ένας υπολογιστής µε µήκος λέξης 8 δυαδικών ψηφίων. Σε αυτόν τον υπολογιστή οι αρνητικοί αριθµοί
αναπαριστώνται µε µορφή συµπληρώµατος ως προς 2. Να εκτελεστεί η πράξη (14)2-(15)2 χρησιµοποιώντας τη
µέθοδο του συµπληρώµατος ως προς 2 και να δοθεί το αποτέλεσµα στο δεκαδικό σύστηµα.
(3) Να υπολογιστεί το άθροισµα (FA3.3B+BE4.AD) στο δεκαεξαδικό σύστηµα χωρίς την µετατροπή σε άλλο
σύστηµα αρίθµησης.

2. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 10
www.psounis.gr
2
(4) ∆ίνεται το παρακάτω λογικό κύκλωµα, όπου η πύλη GATE είναι άγνωστη:
Εντοπίστε ποια είναι η πύλη GATE, αν το κύκλωµα ικανοποιεί τον ακόλουθο πίνακα αληθείας
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

3. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 10
www.psounis.gr
3
Θέµα 2: Ψευδογλώσσα
(1) Να γραφεί αλγόριθµος σε ψευδογλώσσα ο οποίος να διαβάζει από την είσοδο Ν ακεραίους αριθµούς, τους
αποθηκεύει σε έναν µονοδιάστατο πίνακα Ν θέσεων και έπειτα υπολογίζει και τυπώνει το άθροισµα των
στοιχείων του πίνακα.
(2) Να γραφεί αλγόριθµος σε ψευδογλώσσα ο οποίος να διαβάζει από την είσοδο Ν ακεραίους αριθµούς, τους
αποθηκεύει σε έναν µονοδιάστατο πίνακα Ν θέσεων και έπειτα υπολογίζει και τυπώνει το γινόµενο των
στοιχείων του πίνακα.