Τεχνολογικο Εκπαιδευτικο Ιδρυµα Πελοποννησου Σχολη Τεχνολογικων Εφαρµογων Τµηµα Μηχανικων Πληροφορικης τ.ε. ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Εξάµηνο: Α ιδάσκων: Γιάννης Λιαπέρδος ιάρκεια Εξέτασης: 2 ώρες Οµάδα: Αρτιοι Σπάρτη, 27 Ιανουαρίου 2015, 09:00 11:00 Στοιχεία εξεταζόµενου : Ονοµατεπώνυµο: Αριθµός Μητρώου: 2 0 Εξάµηνο: Συµπληρώνεται από τον διδάσκοντα Σ Θ1 (3) Θ2 (4) Θ3 (3) ϐ (1) γ (1) ϐ (3) α (1.5) ϐ (1.5) ΘΕΜΑ 1ο ίνεται ο δυαδικός αριθµός 110010101. Να γράψετε τον αριθµό στο δεκαδικό σύστηµα αρίθ- µησης. ίνονται οι αριθµοί A = 2015 και B = 1821 στο δεκαδικό σύστηµα αρίθµησης. Να εκτελέσετε την πράξη της αφαίρεσης A B στο δυαδικό σύστηµ γ. ίνεται ο αριθµός A = 1821 στο δεκαδικό σύστηµα αρίθµησης. Να κωδικοποιήσετε κατά Gray τον αριθµό A. ΘΕΜΑ 2ο 4 µον. Εστω λογική συνάρτηση f η οποία ορίζεται ως εξής : { 1, αν x = y f(x, y) = 0, αν x y Ζητείται ο πίνακας αλήθειας της λογικής συνάρτησης f και η λογική πύλη στην οποία αντιστοιχεί. Να σχεδιαστεί το απλούστερο δυνατό συνδυαστικό κύκλωµα το οποίο να συγκρίνει δύο διψήφιους δυαδικούς αριθµούς, έτσι ώστε όταν οι δύο αριθµοί είναι ίσοι να δίνει στην έξοδό του τη λογική µονάδα, και µηδέν σε οποιαδήποτε άλλη περίπτωση. Για τη σχεδίαση µπορείτε να χρησιµοποιήσετε λογικές πύλες οποιουδήποτε τύπου και οσωνδήποτε εισόδων. () 1 / 3
ΘΕΜΑ 3ο Λογική συνάρτηση F περιγράφεται από τον ακόλουθο πίνακα αλήθειας (Χ, αδιάφορος όρος): Α Β C F 0 0 0 1 0 0 1 0 0 1 0 Χ 0 1 1 1 1 0 0 0 1 0 1 Χ 1 1 0 1 1 1 1 Χ Να απλοποιήσετε τη συνάρτηση F µε τη µέθοδο του χάρτη Karnaugh. Να σχεδιάσετε το διάγραµµα λογικού κυκλώµατος το οποίο να υλοποιεί την απλοποιηµένη συνάρτηση του προηγούµενου ερωτήµατος. Για τη σχεδίαση µπορείτε να χρησιµοποιήσετε λογικές πύλες οποιουδήποτε τύπου και οσωνδήποτε εισόδων. Ο ΗΓΙΕΣ Οι απαντήσεις ϑα πρέπει να είναι αναλυτικές και πλήρως τεκµηριωµένες, ώστε να είναι εµφανής η µεθοδολογία την οποία ακολουθήσατε για την αντιµετώπιση των ϑεµάτων. Απαντήσεις χωρίς τεκµηρίωση δεν ϑα ϐαθµολογούνται. Το ϕυλλάδιο των ϑεµάτων παραδίδεται µαζί µε το γραπτό. Κατά την αποχώρησή σας από την αίθουσα παραδώστε όλες τις κόλλες, συµπεριλαµβανοµένου και του πρόχειρου. ιαγράψτε τυχόν πρόχειρες σηµειώσεις ή απαντήσεις οι οποίες επιθυµείτε να µην ϐαθµολογηθούν. Στο ϕυλλάδιο των ϑεµάτων συµπληρώστε µόνο τα στοιχεία σας (ονοµατεπώνυµο, αριθµό µητρώου, εξάµηνο). Απαντήσεις ή σηµειώσεις πάνω στο ϕυλλάδιο των ϑεµάτων δεν ϑα λαµβάνονται υπόψη. Απαγορεύεται η χρήση ηλεκτρονικών συσκευών (κινητού τηλεφώνου, κ.λπ.) κατά τη διάρκεια της εξέτασης. Απαγορεύεται η χρήση αριθµοµηχανής. Απαγορεύεται η χρήση ϐιβλίων ή σηµειώσεων. Απαγορεύεται η συνεννόηση µεταξύ εξεταζόµενων για οποιονδήποτε λόγο. Αντιγραφή ή απόπειρα αντιγραφής συνεπάγεται µηδενισµό του εξεταζόµενου και αποβολή του από την αίθουσ Το ίδιο ισχύει και για όσους επιτρέπουν την αντιγραφή. Απαγορεύεται η χρήση µολυβιού. Χρησιµοποιείτε στυλό µπλε ή µαύρου χρώµατος. Απαγορεύεται η χρήση διορθωτικού. Απαντήσεις οι οποίες έχουν διορθωθεί µε διορθωτικό ϑα µηδενίζονται. Τόσο στο ϕυλλάδιο των ϑεµάτων, όσο και στις κόλλες των απαντήσεων ϑα πρέπει να αναγράφονται τα στοιχεία του εξεταζόµενου (ονοµατεπώνυµο, αριθµός µητρώου, εξάµηνο). Κόλλες οι οποίες δεν ϕέρουν την επίσηµη σφραγίδα του Τµήµατος δεν ϑα λαµβάνονται υπόψη. Στην περίπτωση κατά την οποία ϑα χρησιµοποιήσετε περισσότερες από µία κόλλες, σε καθεµιά ϑα πρέπει να αναγράφονται τα στοιχεία σας (ονοµατεπώνυµο, αριθµός µητρώου, εξάµηνο). Επίσης, κάθε κόλλα ϑα πρέπει να ϕέρει αρίθµηση και µονογραφή επιτηρητή. Χρησιµοποιήστε ως πρόχειρο την τελευταία σελίδα της κόλλας σας, αναγράφοντας την ένδειξη ΠΡΟΧΕΙΡΟ. ιαγράψτε τις πρόχειρες σηµειώσεις σας πριν παραδώσετε το γραπτό σας. Το περιεχόµενο του πρόχειρου δεν ϑα λαµβάνεται υπόψη. Στην περίπτωση δύο διαφορετικών απαντήσεων στο ίδιο ϑέµα ή ερώτηµα, ϑα λαµβάνεται υπόψη η λανθασµένη. ικαίωµα συµµετοχής στις εξετάσεις έχουν µόνο όσοι/όσες µπορούν να πιστοποιήσουν την ταυτότητά τους (µε την επίδειξη ϕοιτητικής ταυτότητας ή άλλου επίσηµου εγγράφου το οποίο ϑα ϕέρει ϕωτογραφία του ϕοιτητή). Στην περίπτωση εξέτασης σε οµάδες (π.χ. άρτιοι/περιττοί), απαγορεύεται η συµµετοχή εξεταζόµενου σε οµάδα διαφορετική από την προκαθορισµένη. Απαγορεύεται η συµµετοχή στις εξετάσεις όσων προσέρχονται στην αίθουσα µετά τη διανοµή των ϑεµάτων. Στην περίπτωση κατά την οποία το µάθηµα δεν περιλαµβάνεται στη δήλωση µαθηµάτων του εξεταζόµενου, το γραπτό δεν ϑα ϐαθµολογείται. Η παράλειψη υπογραφής στον κατάλογο των συµµετεχόντων συνεπάγεται τον µηδενισµό του γραπτού του εξεταζόµενου. Κάθε ϕοιτητής που εγκαταλείπει την αίθουσα παραδίδει το γραπτό του µαζί µε το ϕυλλάδιο των ϑεµάτων και δεν έχει 2 / 3
δικαίωµα να επανέλθει για τη συνέχιση της εξέτασης. Κατ εξαίρεση, και µόνο για λόγους υγείας, επιτρέπεται ολιγόλεπτη εγκατάλειψη της αίθουσας και µόνο µε τη συνοδεία επιτηρητή. ικαίωµα προφορικής εξέτασης έχουν µόνον όσοι ϕοιτητές πάσχουν από ϐεβαιωµένη αδυναµία γραφής. Οι δυσλεκτικοί ϕοιτητές συµµετέχουν στην γραπτή εξέταση και εξετάζονται προφορικά µετά το πέρας αυτής παρουσία επιτηρητή, και µόνο επί των απαντήσεων των ϑεµάτων οι οποίες έχουν καταγραφεί στο γραπτό τους. Σε κάθε περίπτωση, ϑα πρέπει να έχουν κατατεθεί έγκαιρα οι απαιτούµενες ιατρικές γνωµατεύσεις στη Γραµµατεία του Τµήµατος. Βελτίωση ϐαθµολογίας δεν επιτρέπεται. Εάν πιστεύετε πως η επίδοσή σας στην εξέταση δεν είναι όσο υψηλή ϑα ϑέλατε, διαγράψτε όλες τις απαντήσεις σας και αναγράψτε σε όλες τις κόλλες σας την ένδειξη Επιθυµώ να απορριφθώ. Τα αποτελέσµατα ϑα ανακοινωθούν στο e-class, εντός πέντε (5) ηµερών από την ηµεροµηνία εξέτασης. Στην περίπτωση αµφισβήτησης ϐαθµού, ϑα µπορείτε να συµβουλευθείτε το γραπτό σας σε ηµεροµηνία και ώρα που ϑα ανακοινωθούν στο e-class. Μηνύµατα ηλεκτρονικού ταχυδροµείου τα οποία αφορούν την αµφισβήτηση ϐαθµολογίας δεν ϑα απαντηθούν. Ωρα αποχώρησης : 30 λεπτά µετά την έναρξη της εξέτασης. Μετά την πάροδο 30 λεπτών από την έναρξη της εξέτασης δεν ϑα δίνεται καµία διευκρίνιση επί των ϑεµάτων. 3 / 3
Τεχνολογικο Εκπαιδευτικο Ιδρυµα Πελοποννησου Σχολη Τεχνολογικων Εφαρµογων Τµηµα Μηχανικων Πληροφορικης τ.ε. ΓΡΑΠΤΗ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Εξάµηνο: Α ιδάσκων: Γιάννης Λιαπέρδος ιάρκεια Εξέτασης: 2 ώρες Οµάδα: Περιττοί Σπάρτη, 27 Ιανουαρίου 2015, 11:00 13:00 Στοιχεία εξεταζόµενου : Ονοµατεπώνυµο: Αριθµός Μητρώου: 2 0 Εξάµηνο: Συµπληρώνεται από τον διδάσκοντα Σ Θ1 (3) Θ2 (4) Θ3 (3) ϐ (1) γ (1) ϐ (3) α (1.5) ϐ (1.5) ΘΕΜΑ 1ο ίνεται ο δυαδικός αριθµός 101110001. Να γράψετε τον αριθµό στο δεκαδικό σύστηµα αρίθ- µησης. ίνονται οι αριθµοί A = 1453 και B = 1204 στο δεκαδικό σύστηµα αρίθµησης. Να εκτελέσετε την πράξη της πρόσθεσης A + B στο δυαδικό σύστηµ γ. ίνεται ο κωδικοποιηµένος κατά Gray αριθµός 101110101. Να µεταγράψετε τον αριθµό στη ϕυσική δυαδική αναπαράσταση. ΘΕΜΑ 2ο 4 µον. Εστω λογική συνάρτηση f η οποία ορίζεται ως εξής : { 0, αν x = y f(x, y) = 1, αν x y Ζητείται ο πίνακας αλήθειας της λογικής συνάρτησης f και η λογική πύλη στην οποία αντιστοιχεί. Να σχεδιαστεί το απλούστερο δυνατό συνδυαστικό κύκλωµα το οποίο να συγκρίνει δύο διψήφιους δυαδικούς αριθµούς, έτσι ώστε όταν οι δύο αριθµοί είναι ίσοι να δίνει στην έξοδό του µηδέν, και τη λογική µονάδα σε οποιαδήποτε άλλη περίπτωση. Για τη σχεδίαση µπορείτε να χρησιµοποιήσετε λογικές πύλες οποιουδήποτε τύπου και οσωνδήποτε εισόδων. () 1 / 3
ΘΕΜΑ 3ο Λογική συνάρτηση F περιγράφεται από τον ακόλουθο πίνακα αλήθειας (Χ, αδιάφορος όρος): Α Β C F 0 0 0 1 0 0 1 Χ 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 Χ 1 1 0 Χ 1 1 1 Χ Να απλοποιήσετε τη συνάρτηση F µε τη µέθοδο του χάρτη Karnaugh. Να σχεδιάσετε το διάγραµµα λογικού κυκλώµατος το οποίο να υλοποιεί την απλοποιηµένη συνάρτηση του προηγούµενου ερωτήµατος. Για τη σχεδίαση µπορείτε να χρησιµοποιήσετε λογικές πύλες οποιουδήποτε τύπου και οσωνδήποτε εισόδων. Ο ΗΓΙΕΣ Οι απαντήσεις ϑα πρέπει να είναι αναλυτικές και πλήρως τεκµηριωµένες, ώστε να είναι εµφανής η µεθοδολογία την οποία ακολουθήσατε για την αντιµετώπιση των ϑεµάτων. Απαντήσεις χωρίς τεκµηρίωση δεν ϑα ϐαθµολογούνται. Το ϕυλλάδιο των ϑεµάτων παραδίδεται µαζί µε το γραπτό. Κατά την αποχώρησή σας από την αίθουσα παραδώστε όλες τις κόλλες, συµπεριλαµβανοµένου και του πρόχειρου. ιαγράψτε τυχόν πρόχειρες σηµειώσεις ή απαντήσεις οι οποίες επιθυµείτε να µην ϐαθµολογηθούν. Στο ϕυλλάδιο των ϑεµάτων συµπληρώστε µόνο τα στοιχεία σας (ονοµατεπώνυµο, αριθµό µητρώου, εξάµηνο). Απαντήσεις ή σηµειώσεις πάνω στο ϕυλλάδιο των ϑεµάτων δεν ϑα λαµβάνονται υπόψη. Απαγορεύεται η χρήση ηλεκτρονικών συσκευών (κινητού τηλεφώνου, κ.λπ.) κατά τη διάρκεια της εξέτασης. Απαγορεύεται η χρήση αριθµοµηχανής. Απαγορεύεται η χρήση ϐιβλίων ή σηµειώσεων. Απαγορεύεται η συνεννόηση µεταξύ εξεταζόµενων για οποιονδήποτε λόγο. Αντιγραφή ή απόπειρα αντιγραφής συνεπάγεται µηδενισµό του εξεταζόµενου και αποβολή του από την αίθουσ Το ίδιο ισχύει και για όσους επιτρέπουν την αντιγραφή. Απαγορεύεται η χρήση µολυβιού. Χρησιµοποιείτε στυλό µπλε ή µαύρου χρώµατος. Απαγορεύεται η χρήση διορθωτικού. Απαντήσεις οι οποίες έχουν διορθωθεί µε διορθωτικό ϑα µηδενίζονται. Τόσο στο ϕυλλάδιο των ϑεµάτων, όσο και στις κόλλες των απαντήσεων ϑα πρέπει να αναγράφονται τα στοιχεία του εξεταζόµενου (ονοµατεπώνυµο, αριθµός µητρώου, εξάµηνο). Κόλλες οι οποίες δεν ϕέρουν την επίσηµη σφραγίδα του Τµήµατος δεν ϑα λαµβάνονται υπόψη. Στην περίπτωση κατά την οποία ϑα χρησιµοποιήσετε περισσότερες από µία κόλλες, σε καθεµιά ϑα πρέπει να αναγράφονται τα στοιχεία σας (ονοµατεπώνυµο, αριθµός µητρώου, εξάµηνο). Επίσης, κάθε κόλλα ϑα πρέπει να ϕέρει αρίθµηση και µονογραφή επιτηρητή. Χρησιµοποιήστε ως πρόχειρο την τελευταία σελίδα της κόλλας σας, αναγράφοντας την ένδειξη ΠΡΟΧΕΙΡΟ. ιαγράψτε τις πρόχειρες σηµειώσεις σας πριν παραδώσετε το γραπτό σας. Το περιεχόµενο του πρόχειρου δεν ϑα λαµβάνεται υπόψη. Στην περίπτωση δύο διαφορετικών απαντήσεων στο ίδιο ϑέµα ή ερώτηµα, ϑα λαµβάνεται υπόψη η λανθασµένη. ικαίωµα συµµετοχής στις εξετάσεις έχουν µόνο όσοι/όσες µπορούν να πιστοποιήσουν την ταυτότητά τους (µε την επίδειξη ϕοιτητικής ταυτότητας ή άλλου επίσηµου εγγράφου το οποίο ϑα ϕέρει ϕωτογραφία του ϕοιτητή). Στην περίπτωση εξέτασης σε οµάδες (π.χ. άρτιοι/περιττοί), απαγορεύεται η συµµετοχή εξεταζόµενου σε οµάδα διαφορετική από την προκαθορισµένη. Απαγορεύεται η συµµετοχή στις εξετάσεις όσων προσέρχονται στην αίθουσα µετά τη διανοµή των ϑεµάτων. Στην περίπτωση κατά την οποία το µάθηµα δεν περιλαµβάνεται στη δήλωση µαθηµάτων του εξεταζόµενου, το γραπτό δεν ϑα ϐαθµολογείται. Η παράλειψη υπογραφής στον κατάλογο των συµµετεχόντων συνεπάγεται τον µηδενισµό του γραπτού του εξεταζόµενου. Κάθε ϕοιτητής που εγκαταλείπει την αίθουσα παραδίδει το γραπτό του µαζί µε το ϕυλλάδιο των ϑεµάτων και δεν έχει 2 / 3
δικαίωµα να επανέλθει για τη συνέχιση της εξέτασης. Κατ εξαίρεση, και µόνο για λόγους υγείας, επιτρέπεται ολιγόλεπτη εγκατάλειψη της αίθουσας και µόνο µε τη συνοδεία επιτηρητή. ικαίωµα προφορικής εξέτασης έχουν µόνον όσοι ϕοιτητές πάσχουν από ϐεβαιωµένη αδυναµία γραφής. Οι δυσλεκτικοί ϕοιτητές συµµετέχουν στην γραπτή εξέταση και εξετάζονται προφορικά µετά το πέρας αυτής παρουσία επιτηρητή, και µόνο επί των απαντήσεων των ϑεµάτων οι οποίες έχουν καταγραφεί στο γραπτό τους. Σε κάθε περίπτωση, ϑα πρέπει να έχουν κατατεθεί έγκαιρα οι απαιτούµενες ιατρικές γνωµατεύσεις στη Γραµµατεία του Τµήµατος. Βελτίωση ϐαθµολογίας δεν επιτρέπεται. Εάν πιστεύετε πως η επίδοσή σας στην εξέταση δεν είναι όσο υψηλή ϑα ϑέλατε, διαγράψτε όλες τις απαντήσεις σας και αναγράψτε σε όλες τις κόλλες σας την ένδειξη Επιθυµώ να απορριφθώ. Τα αποτελέσµατα ϑα ανακοινωθούν στο e-class, εντός πέντε (5) ηµερών από την ηµεροµηνία εξέτασης. Στην περίπτωση αµφισβήτησης ϐαθµού, ϑα µπορείτε να συµβουλευθείτε το γραπτό σας σε ηµεροµηνία και ώρα που ϑα ανακοινωθούν στο e-class. Μηνύµατα ηλεκτρονικού ταχυδροµείου τα οποία αφορούν την αµφισβήτηση ϐαθµολογίας δεν ϑα απαντηθούν. Ωρα αποχώρησης : 30 λεπτά µετά την έναρξη της εξέτασης. Μετά την πάροδο 30 λεπτών από την έναρξη της εξέτασης δεν ϑα δίνεται καµία διευκρίνιση επί των ϑεµάτων. 3 / 3