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
In the Vinony graph
Vinony's link graph records 79 inbound references to metoda Karnaugh, and connects out to canonical normal form, Logic optimization and algebraic normal form.
Vinony files it under Boolean algebra, Electronics optimization and Eponymous diagrams.
Vinony links it to 34 Wikipedia language editions.
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