Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει η χαρτογράφηση Karnaugh (K-Mapping);
- Η Techopedia εξηγεί την χαρτογράφηση Karnaugh (K-Mapping)
Ορισμός - Τι σημαίνει η χαρτογράφηση Karnaugh (K-Mapping);
Η χαρτογράφηση Karnaugh (K-mapping) είναι η διαδικασία σχηματισμού ενός εικονογραφικού χάρτη που χρησιμοποιείται για τη μείωση μιας Boolean έκφρασης, σχηματίζοντας ένα αποτέλεσμα με λιγότερους αριθμούς literals (logical operations) και μεταβλητές. Η χαρτογράφηση K μπορεί να είναι παρόμοια με την κατάρτιση ενός πίνακα αληθείας, όπου η κατάσταση κάθε μεταβλητής εμφανίζεται σε κάθε πιθανό συνδυασμό με άλλες μεταβλητές. Με αυτόν τον τρόπο, οι κοινές μεταβλητές μπορούν να ομαδοποιηθούν για να βελτιστοποιήσουν την πραγματική εξίσωση.
Η Techopedia εξηγεί την χαρτογράφηση Karnaugh (K-Mapping)
Ο Maurice Karnaugh επινόησε την τεχνική χαρτογράφησης Karnaugh το 1953. Περιλαμβάνει την ομαδοποίηση εκφράσεων με κοινούς όρους και κυριολεκτικά μαζί, εξαλείφοντας έτσι τις ανεπιθύμητες μεταβλητές, για να αποκτήσουν μια βελτιστοποιημένη λειτουργία. K-χαρτογράφηση χρησιμοποιείται περισσότερο όπου ο αριθμός των μεταβλητών που εμπλέκονται πρέπει να ελαχιστοποιηθεί. Ομοίως, ο αριθμός των λειτουργιών μπορεί επίσης να μειωθεί χρησιμοποιώντας την χαρτογράφηση K. Η έκφραση μπορεί να απεικονίζει ένα πραγματικό πρόβλημα κατάστασης ή περιπτωσιολογικές μελέτες. Οι εκφράσεις που περιλαμβάνουν πέντε έως έξι μεταβλητές είναι συγκριτικά δύσκολες αλλά πραγματοποιήσιμες, ενώ οι εκφράσεις που έχουν επτά ή περισσότερες μεταβλητές είναι πολύ δύσκολο (αν όχι αδύνατο) να βελτιστοποιηθεί με τη χρήση του K-mapping.
