Απλοποιητής χάρτη Karnaugh

Χαρακτηριστικά και περιορισμοί

Το εργαλείο αυτό σας βοηθά να βρείτε μια ελάχιστη έκφραση άθροισης γινομένων (sum-of-products) για μια λογική συνάρτηση που ορίζεται από minterm. Είναι χρήσιμο για εκπαιδευτικούς σκοπούς ή γρήγορο έλεγχο.

Πώς λειτουργεί

Το εργαλείο δέχεται δείκτες minterm από 0 έως 15. Αφαιρεί διπλότυπα και συμπεραίνει τον ελάχιστο αριθμό μεταβλητών (1 έως 4) που μπορεί να αναπαραστήσει τον μεγαλύτερο δείκτη. Στη συνέχεια, απαριθμεί έγκυρους κύβους (implicants), κρατά αυτούς που καλύπτουν μόνο τα δοσμένα minterm και επιλέγει ένα κάλυμμα με τους λιγότερους όρους και, σε περίπτωση ισοπαλίας, με τα λιγότερα γράμματα.

Παράδειγμα

Αν εισάγετε τους δείκτες 1, 3, 5, 7, το εργαλείο συμπεραίνει τρεις μεταβλητές (A, B, C) και εξάγει την έκφραση C. Αν εισάγετε όλους τους δείκτες για το συμπερασμένο εύρος (π.χ. 0 έως 7 για τρεις μεταβλητές), το αποτέλεσμα είναι η σταθερά 1.

Περιορισμοί

• Δεν υπάρχει πεδίο για αδιάφορους όρους (don't-care).
• Δεν υποστηρίζεται μορφή γινομένου αθροισμάτων (POS).
• Δεν γίνεται βελτιστοποίηση για απουσία κινδύνων (hazard-free).
• Δεν υπάρχει γραφικός χάρτης Karnaugh.
• Ο αριθμός μεταβλητών συμπεραίνεται αυτόματα· δεν μπορείτε να διατηρήσετε αχρησιμοποίητες μεταβλητές στην αρχή.

Συχνές ερωτήσεις

Τι σημαίνει η έξοδος με θαυμαστικό;

Το θαυμαστικό (!) δηλώνει άρνηση (NOT). Για παράδειγμα, !A σημαίνει όχι A.

Μπορώ να εισάγω δείκτες μεγαλύτερους από 15;

Όχι, το εργαλείο δέχεται μόνο δείκτες από 0 έως 15, που αντιστοιχούν σε έως 4 μεταβλητές.

Γιατί το αποτέλεσμα δεν έχει όλες τις μεταβλητές;

Το εργαλείο συμπεραίνει τον ελάχιστο αριθμό μεταβλητών που χρειάζονται για να αναπαραστήσουν τους δοσμένους δείκτες. Αν οι δείκτες είναι μικροί, μπορεί να χρησιμοποιηθούν λιγότερες μεταβλητές.

Εισαγάγετε 1–16 ακεραίους από 0 έως 15, χωρισμένους με κόμμα, ελληνικό ερωτηματικό (;) ή κενό· τα διπλότυπα μετρούν στο όριο 16 πριν αφαιρεθούν. Περιοχές όπως 0-7 και λογικές εκφράσεις δεν γίνονται δεκτές. ! πριν από μεταβλητή σημαίνει ΟΧΙ, παράθεση ΚΑΙ και + Ή. Κενή λίστα απορρίπτεται, δεν σημαίνει 0. Το σταθερό αποτέλεσμα 1 παραλείπει την κανονική λίστα. Χωρίς γραφικό πλέγμα ή χειροκίνητο πλάτος.