Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh
Ο στόχος της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη μια java εφαρμογής μέσω της οποίας ο χρήστης θα έχει τη δυνατότητα να εισαγάγει συναρτήσεις Boole προκειμένου να πραγματοποιηθεί η ελαχιστοποίησή τους. Ο χρήστης έχει τη δυνατότητα να εισαγάγει συναρτήσεις έως και έξι μεταβλητών. Η εισαγωγ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2010
|
| Θέματα: | |
| Διαθέσιμο Online: | https://hdl.handle.net/10889/3867 |
| id |
nemertes-10889-3867 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-38672022-09-06T05:13:58Z Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh Καραμήτρου, Όλγα Σγάρμπας, Κυριάκος Karamitrou, Olga Φακωτάκης, Νικόλαος Σγάρμπας, Κυριάκος Μέθοδος χάρτη 005.7 Karnaugh map Boolean functions Ο στόχος της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη μια 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. 2010-10-20T09:16:22Z 2010-10-20T09:16:22Z 2009-10-13 2010-10-20T09:16:22Z Thesis https://hdl.handle.net/10889/3867 gr 12 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Μέθοδος χάρτη 005.7 Karnaugh map Boolean functions |
| spellingShingle |
Μέθοδος χάρτη 005.7 Karnaugh map Boolean functions Καραμήτρου, Όλγα Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh |
| description |
Ο στόχος της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη μια java εφαρμογής μέσω της οποίας ο χρήστης θα έχει τη δυνατότητα να εισαγάγει συναρτήσεις Boole προκειμένου να πραγματοποιηθεί η ελαχιστοποίησή τους. Ο χρήστης έχει τη δυνατότητα να εισαγάγει συναρτήσεις έως και έξι μεταβλητών. Η εισαγωγή της συνάρτησης Boole μπορεί να πραγματοποιηθεί συμπληρώνοντας κατευθείαν τον χάρτη Karnaugh ή εισάγοντας τη συνάρτηση μέσω του πίνακα αληθείας ή εισάγοντας τους ελαχιστόρους, μεγιστόρους και αδιάφορους όρους της συνάρτησης και εισάγοντας τη συνάρτηση στην αλγεβρική της μορφή. Έπειτα ο χρήστης έχει δύο επιλογές, να εμφανίσει την ελαχιστοποιημένη συνάρτηση ως άθροισμα γινομένων ή ως γινόμενο αθροισμάτων. Η ελαχιστοποίηση πραγματοποιήθηκε με χρήση του αλγορίθμου της μεθόδου QuineMcCluskey (μέθοδος κατάταξης σε πίνακα). Στην εφαρμογή υπάρχει δυνατότητα επιλογής γλώσσας (ελληνική ή αγγλική). Επιπλέον, ο χρήστης μπορεί να αλλάξει τα ονόματα των μεταβλητών που χρησιμοποιούνται στις συναρτήσεις με ονόματα δικής του επιλογής. Τέλος, η εφαρμογή πληρεί αρκετές προϋποθέσεις ευχρηστίας, έτσι ώστε να μπορεί να χρησιμοποιηθεί με ευκολία από τους χρήστες. |
| author2 |
Σγάρμπας, Κυριάκος |
| author_facet |
Σγάρμπας, Κυριάκος Καραμήτρου, Όλγα |
| format |
Thesis |
| author |
Καραμήτρου, Όλγα |
| author_sort |
Καραμήτρου, Όλγα |
| title |
Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh |
| title_short |
Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh |
| title_full |
Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh |
| title_fullStr |
Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh |
| title_full_unstemmed |
Ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη Karnaugh |
| title_sort |
ανάπτυξη εφαρμογής για την ελαχιστοποίηση boolean συναρτήσεων σε χάρτη karnaugh |
| publishDate |
2010 |
| url |
https://hdl.handle.net/10889/3867 |
| work_keys_str_mv |
AT karamētrouolga anaptyxēepharmogēsgiatēnelachistopoiēsēbooleansynartēseōnsechartēkarnaugh |
| _version_ |
1799945011601604608 |
