Return to search

Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh

Ο στόχος της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη μια java εφαρμογής μέσω της οποίας ο χρήστης θα έχει τη δυνατότητα να εισαγάγει συναρτήσεις Boole προκειμένου να πραγματοποιηθεί η ελαχιστοποίησή τους. Ο χρήστης έχει τη δυνατότητα να εισαγάγει συναρτήσεις έως και έξι μεταβλητών. Η εισαγωγή της συνάρτησης Boole μπορεί να πραγματοποιηθεί συμπληρώνοντας κατευθείαν τον χάρτη Karnaugh ή εισάγοντας τη συνάρτηση μέσω του πίνακα αληθείας ή εισάγοντας τους ελαχιστόρους, μεγιστόρους και αδιάφορους όρους της συνάρτησης και εισάγοντας τη συνάρτηση στην αλγεβρική της μορφή. Έπειτα ο χρήστης έχει δύο επιλογές, να εμφανίσει την ελαχιστοποιημένη συνάρτηση ως άθροισμα γινομένων ή ως γινόμενο αθροισμάτων. Η ελαχιστοποίηση πραγματοποιήθηκε με χρήση του αλγορίθμου της μεθόδου QuineMcCluskey (μέθοδος κατάταξης σε πίνακα). Στην εφαρμογή υπάρχει δυνατότητα επιλογής γλώσσας (ελληνική ή αγγλική). Επιπλέον, ο χρήστης μπορεί να αλλάξει τα ονόματα των μεταβλητών που χρησιμοποιούνται στις συναρτήσεις με ονόματα δικής του επιλογής. Τέλος, η εφαρμογή πληρεί αρκετές προϋποθέσεις ευχρηστίας, έτσι ώστε να μπορεί να χρησιμοποιηθεί με ευκολία από τους χρήστες. / 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.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/3867
Date20 October 2010
CreatorsΚαραμήτρου, Όλγα
ContributorsΣγάρμπας, Κυριάκος, Karamitrou, Olga, Φακωτάκης, Νικόλαος, Σγάρμπας, Κυριάκος
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
Rights12

Page generated in 0.0024 seconds