Απλοποιητής χάρτη 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 μεταβλητές.

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

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