File:Karnaugh.svg · Wikimedia Commons · See Wikimedia Commons
metoda Karnaugh
Sign in to saveAlso known as K-map
method to simplify boolean algebra expressions; refinement of Edward Veitch's 1952 Veitch diagram
Wikidata facts
- Named after
- Maurice Karnaugh
- Image
- Karnaugh map KV 2Variables 06.png
- Has use
- Boolean function
Show 4 more facts
- different from
- Venn diagram
- maintained by WikiProject
- WikiProject Mathematics
- discoverer or inventor
- Maurice Karnaugh
- Commons category
- Karnaugh maps
Sources (1)
via Wikidata · CC0
Article · Polski
Metoda Karnaugha (wym. spolszczona karˈnofa), metoda Karnaugh (wym. ang. ˈkɑː(ɹ)nɔː) – sposób minimalizacji funkcji boolowskich. Został wynaleziony w 1950 roku przez Maurice'a Karnaugh. W ogólnym przypadku znalezienie formuły minimalnej dla zadanej funkcji boolowskiej jest bardzo skomplikowanym problemem. Jednak jeśli funkcja ma małą liczbę zmiennych (do sześciu) i zostanie zapisana w specjalnej tablicy zwanej mapą lub siatką Karnaugha, wówczas znalezienie minimalnej formuły odbywa się na drodze intuicyjnej. W celu minimalizacji funkcji o większej liczbie wejść stosuje się metody komputerowe, na przykład metodę Quine’a-McCluskeya.
Abstract from DBpedia / Wikipedia · CC BY-SA