Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/3867
Title: Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh
Authors: Καραμήτρου, Όλγα
Issue Date: 2010-10-20T09:16:22Z
Keywords: Μέθοδος χάρτη
Keywords (translated): Karnaugh map
Boolean functions
Abstract: Ο στόχος της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη μια java εφαρμογής μέσω της οποίας ο χρήστης θα έχει τη δυνατότητα να εισαγάγει συναρτήσεις Boole προκειμένου να πραγματοποιηθεί η ελαχιστοποίησή τους. Ο χρήστης έχει τη δυνατότητα να εισαγάγει συναρτήσεις έως και έξι μεταβλητών. Η εισαγωγή της συνάρτησης Boole μπορεί να πραγματοποιηθεί συμπληρώνοντας κατευθείαν τον χάρτη Karnaugh ή εισάγοντας τη συνάρτηση μέσω του πίνακα αληθείας ή εισάγοντας τους ελαχιστόρους, μεγιστόρους και αδιάφορους όρους της συνάρτησης και εισάγοντας τη συνάρτηση στην αλγεβρική της μορφή. Έπειτα ο χρήστης έχει δύο επιλογές, να εμφανίσει την ελαχιστοποιημένη συνάρτηση ως άθροισμα γινομένων ή ως γινόμενο αθροισμάτων. Η ελαχιστοποίηση πραγματοποιήθηκε με χρήση του αλγορίθμου της μεθόδου QuineMcCluskey (μέθοδος κατάταξης σε πίνακα). Στην εφαρμογή υπάρχει δυνατότητα επιλογής γλώσσας (ελληνική ή αγγλική). Επιπλέον, ο χρήστης μπορεί να αλλάξει τα ονόματα των μεταβλητών που χρησιμοποιούνται στις συναρτήσεις με ονόματα δικής του επιλογής. Τέλος, η εφαρμογή πληρεί αρκετές προϋποθέσεις ευχρηστίας, έτσι ώστε να μπορεί να χρησιμοποιηθεί με ευκολία από τους χρήστες.
Abstract (translated): The scope of this present diploma thesis is the development of a java application with which the user can import boolean functions in order to minimize them. The user has the possibility of importing functions up to six variables. The import of Boolean function could be achieved with filling the Karnaugh map or importing the function via the truth table or importing the minterms or importing the function as an algebra expression. Then the user has two choices, to present the minimized function as sum of products or as products of sum. The minimization was achieved using the method of classification in table, which is known as method QuineMcCluskey. At this application, the user has the possibility to choose the language, either Greek or English as well as to change th name of variables that they are used in the functions. Finally, the application fills enough conditions of usability, so it can be used easily from the users.
Appears in Collections:Τμήμα Ηλεκτρολ. Μηχαν. και Τεχνολ. Υπολογ. (ΔΕ)

Files in This Item:
File Description SizeFormat 
Δπλωματική Εργασία - Καραμήτρου Όλγα.pdf2.73 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons