Η χαρτογράφηση Karnaugh (K-Mapping)

Συγγραφέας: Monica Porter
Ημερομηνία Δημιουργίας: 20 Μάρτιος 2021
Ημερομηνία Ενημέρωσης: 27 Ιούνιος 2024
Anonim
Μάθε πως δουλεύει ο ΧΑΡΤΗΣ KARNAUGH | Ψηφιακη Σχεδιαση: Απλοποίηση λογικών συναρτήσεων
Βίντεο: Μάθε πως δουλεύει ο ΧΑΡΤΗΣ KARNAUGH | Ψηφιακη Σχεδιαση: Απλοποίηση λογικών συναρτήσεων

Περιεχόμενο

Ορισμός - Τι σημαίνει η χαρτογράφηση Karnaugh (K-Mapping);

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


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί την χαρτογράφηση Karnaugh (K-Mapping)

Ο Maurice Karnaugh επινόησε την τεχνική χαρτογράφησης Karnaugh το 1953. Περιλαμβάνει την ομαδοποίηση εκφράσεων με κοινούς όρους και κυριολεκτικά μαζί, εξαλείφοντας συνεπώς τις ανεπιθύμητες μεταβλητές, για να αποκτήσετε μια βελτιστοποιημένη λειτουργία. K-χαρτογράφηση χρησιμοποιείται περισσότερο όπου ο αριθμός των μεταβλητών που εμπλέκονται πρέπει να ελαχιστοποιηθεί. Ομοίως, ο αριθμός των λειτουργιών μπορεί επίσης να μειωθεί χρησιμοποιώντας την χαρτογράφηση K. Η έκφραση μπορεί να απεικονίζει ένα πραγματικό πρόβλημα κατάστασης ή περιπτωσιολογικές μελέτες. Οι εκφράσεις που περιλαμβάνουν πέντε έως έξι μεταβλητές είναι συγκριτικά δύσκολες αλλά πραγματοποιήσιμες, ενώ οι εκφράσεις που έχουν επτά ή περισσότερες μεταβλητές είναι πολύ δύσκολο (αν όχι αδύνατο) να βελτιστοποιήσουν τη χρήση του K-χαρτογράφησης.