Αλγόριθμοι και τεχνικές εύρεσης των δύο πρώτων ελαχίστων τιμών από ένα σύνολο δυαδικών αριθμών

• Κύριος συγγραφέας: Ιωσηφίδης, Πολυχρόνης
• Άλλοι συγγραφείς: Μπακάλης, Δημήτριος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2018
• Θέματα: Αλγόριθμοι εύρεσης; Ψηφιακά ηλεκτρονικά; Κώδικας verilog; Digital elementary circuits; Verilog code; 518.1

Ο στόχος αυτής της εργασίας είναι η εύρεση των δύο πρώτων ελάχιστων τιμών καθώς και της θέσης της πρώτης ελάχιστης τιμής από ένα σύνολο δυαδικών αριθμών το πλήθος των οποίων αποτελεί μία δύναμη του δύο. Η εύρεση αυτή θα πραγματοποιηθεί με την βοήθεια τεσσάρων τεχνικών των οποίων τα αποτελέσματα θα αξιολογηθούν με βάση τον αριθμό των συγκρίσεων, την ταχύτητα των υπολογισμών και το κόστος παραγωγής το οποίο έχει άμεση συνέπεια με το εμβαδόν της επιφάνειας πάνω στην οποία θα δεσπόζει το υπό εξέταση κύκλωμα. Οι τεχνικές εύρεσης αυτών των τιμών θα μελετηθούν μέσω των αλγορίθμων που περιγράφεται η κάθε μία τεχνική καθώς και από τα κατάλληλα ψηφιακά στοιχειώδη κυκλώματα τα οποία συνδέοντας τα καταλλήλως θα αποτελέσουν την σχηματική απεικόνιση για το πρόβλημα μας. Τα αποτελέσματα των αξιολογήσεων των τεχνικών που θα χρησιμοποιηθούν, θα συγκριθούν στο τέλος της εργασίας έτσι ώστε να προκύψουν τα αποδοτικότερα κυκλώματα με βάση τα κύρια χαρακτηριστικά που αναλύθηκαν προηγουμένως. Εκτός της ανάλυσης και της αξιολόγησης των τεχνικών θα γίνει και μία αναφορά των εφαρμογών όπου χρησιμοποιούνται τα συγκεκριμένα κυκλώματα έτσι ώστε να δοθεί έμφαση στην σημασία της μελέτης τους. Τέλος στο παράρτημα της εργασίας θα παρατεθούν τα προγράμματα υλοποίησης των τεσσάρων τεχνικών στην γλώσσα προγραμματισμού Verilog.