Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/11541
Title: Αλγόριθμοι και τεχνικές εύρεσης των δύο πρώτων ελαχίστων τιμών από ένα σύνολο δυαδικών αριθμών
Authors: Ιωσηφίδης, Πολυχρόνης
Keywords: Αλγόριθμοι εύρεσης
Ψηφιακά ηλεκτρονικά
Κώδικας verilog
Keywords (translated): Digital elementary circuits
Verilog code
Abstract: Ο στόχος αυτής της εργασίας είναι η εύρεση των δύο πρώτων ελάχιστων τιμών καθώς και της θέσης της πρώτης ελάχιστης τιμής από ένα σύνολο δυαδικών αριθμών το πλήθος των οποίων αποτελεί μία δύναμη του δύο. Η εύρεση αυτή θα πραγματοποιηθεί με την βοήθεια τεσσάρων τεχνικών των οποίων τα αποτελέσματα θα αξιολογηθούν με βάση τον αριθμό των συγκρίσεων, την ταχύτητα των υπολογισμών και το κόστος παραγωγής το οποίο έχει άμεση συνέπεια με το εμβαδόν της επιφάνειας πάνω στην οποία θα δεσπόζει το υπό εξέταση κύκλωμα. Οι τεχνικές εύρεσης αυτών των τιμών θα μελετηθούν μέσω των αλγορίθμων που περιγράφεται η κάθε μία τεχνική καθώς και από τα κατάλληλα ψηφιακά στοιχειώδη κυκλώματα τα οποία συνδέοντας τα καταλλήλως θα αποτελέσουν την σχηματική απεικόνιση για το πρόβλημα μας. Τα αποτελέσματα των αξιολογήσεων των τεχνικών που θα χρησιμοποιηθούν, θα συγκριθούν στο τέλος της εργασίας έτσι ώστε να προκύψουν τα αποδοτικότερα κυκλώματα με βάση τα κύρια χαρακτηριστικά που αναλύθηκαν προηγουμένως. Εκτός της ανάλυσης και της αξιολόγησης των τεχνικών θα γίνει και μία αναφορά των εφαρμογών όπου χρησιμοποιούνται τα συγκεκριμένα κυκλώματα έτσι ώστε να δοθεί έμφαση στην σημασία της μελέτης τους. Τέλος στο παράρτημα της εργασίας θα παρατεθούν τα προγράμματα υλοποίησης των τεσσάρων τεχνικών στην γλώσσα προγραμματισμού Verilog.
Abstract (translated): The aim of this work is to find the first two minimum values as well as the position of the first minimum value from a set of binary numbers the number of which is power of two. This finding will be carried out with the help of four techniques whose results will be evaluated on the basis of the number of comparisons, the speed of calculations and the cost of production which is proportional to the circuit area. Techniques for finding these values will be studied through the algorithms described in each technique as well as from the appropriate digital elementary circuits which by linking them will appropriately represent the schematic representation of our problem. The results of the assessments of the techniques to be used will be compared at the end of the work so as to obtain the most efficient circuits based on the main characteristics discussed above. Apart from analyzing and evaluating techniques, there will also be a report of the applications where the particular circuits are used so as to emphasize the importance of their study. Finally, in the appendix of the paper we will present circuits based on the four techniques in Verilog programming language.
Appears in Collections:Τμήμα Φυσικής (ΔΕ)

Files in This Item:
File Description SizeFormat 
διπλωματικη εργασια.pdf2.45 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.