About: Karnaugh map     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDiagrams, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FKarnaugh_map&invfp=IFP_OFF&sas=SAME_AS_OFF

The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions. Maurice Karnaugh introduced it in 1953 as a refinement of Edward W. Veitch's 1952 Veitch chart, which was a rediscovery of Allan Marquand's 1881 logical diagram aka Marquand diagram but with a focus now set on its utility for switching circuits. Veitch charts are also known as Marquand–Veitch diagrams or, rarely, as Svoboda charts, and Karnaugh maps as Karnaugh–Veitch maps (KV maps).

AttributesValues
rdf:type
rdfs:label
  • خريطة كارنوف (ar)
  • Mapa de Karnaugh (ca)
  • Karnaughova mapa (cs)
  • Karnaugh-Veitch-Diagramm (de)
  • Mapa de Karnaugh (es)
  • Karnaughen mapa (eu)
  • Peta Karnaugh (in)
  • Mappa di Karnaugh (it)
  • Table de Karnaugh (fr)
  • Karnaugh map (en)
  • カルノー図 (ja)
  • 카노 맵 (ko)
  • Karnaugh-diagram (nl)
  • Metoda Karnaugha (pl)
  • Mapa de Karnaugh (pt)
  • Карта Карно (ru)
  • Karnaughdiagram (sv)
  • 卡诺图 (zh)
  • Карта Карно (uk)
rdfs:comment
  • Karnaughova mapa je metoda používaná pro minimalizaci logické funkce při její analýze. Jejím principem je zobrazení n-rozměrné tabulky hodnot do dvojrozměrné mapy. Z této mapy lze poté graficky vyčíst minimální funkci. Je pojmenována podle , který vylepšil . (cs)
  • خَرِيطَةُ كَارْنُوف أو جدول كارنوف أو مخطط كارنوف أو مخطط كارنو فايتش (بالإنجليزية Karnaugh map) نسبة لواضعه عالم الرياضيات الأميركي موريس كارنوف عام 1952 والذي أدخل عليها تحسينات Edward Veitch في عام 1953، هي خريطة تستعمل في الرياضيات الثنائية أو ما يسمى أيضا بالجبر المنطقي وذلك لاختصار بعض الجمل أو التعابير المنطقية. عادة ما يستعمل جدول كارنوف في المعادلات التي تحتوي على متغيران وأربع متغيرات. نظريا يمكن استعماله لعدد أكبر من المتغيرات ولكن ذلك ليس متداولا حيث توجد لمثل هذه الحالات طرق أكثر فعالية للاختزال. تعتبر الفائدة الأكبر لخريطة كارنوف تقليلها لعدد الدارات المنطقية اللازمة لتشغيل عملية ما (توفير التكاليف)، كما أنها تقلل نسبة الخطأ في حساب لطريقة الفصل الطبيعي (Disjunctive normal form) للتعابير المنطقية، حيث يكون مخرج خريطة كارنوف أبسط وأقل احتمالا للخطأ. (ar)
  • Das Karnaugh-Veitch-Diagramm (bzw. das Karnaugh-Veitch-Symmetrie-Diagramm, die Karnaugh-Tafel oder der Karnaugh-Plan), kurz KV-Diagramm, KVS-Diagramm oder K-Diagramm (englisch Karnaugh map), dient der übersichtlichen Darstellung und Vereinfachung Boolescher Funktionen in einen minimalen logischen Ausdruck. Es wurde 1952 von Edward W. Veitch [viːtʃ] entworfen und 1953 von Maurice Karnaugh [ˈkɑːɹnɔː] zu seiner heutigen Form weiterentwickelt. (de)
  • Une table de Karnaugh (prononcé [kaʁ.no]) est une méthode graphique et simple pour trouver ou simplifier une fonction logique à partir de sa table de vérité. Elle utilise le code de Gray (aussi appelé binaire réfléchi), qui a comme propriété principale de ne faire varier qu'un seul bit entre deux mots successifs (la distance de Hamming de deux mots successifs du code de Gray est égale à 1). Cette méthode a été développée par Maurice Karnaugh en 1953, en perfectionnant un diagramme similaire introduit en 1952 par (en). (fr)
  • カルノー図(カルノーず、英: Karnaugh map)は論理回路などにおいて論理式を簡単化するための表であり、その方法をカルノー図法という。よく似た概念にベイチ (Veitch) 図と呼ばれる図があり、変数と数字の書き方のみが異なる。 (ja)
  • La mappa di Karnaugh è un metodo di rappresentazione esatta di sintesi di reti combinatorie a uno o più livelli.Una tale mappa costituisce una rappresentazione visiva di una funzione booleana in grado di mettere in evidenza le coppie di mintermini o di maxtermini a distanza di Hamming unitaria (ovvero di termini che differiscono per una sola variabile binaria (o booleana)).Poiché derivano da una meno intuitiva visione delle funzioni booleane in spazi con numero delle variabili della funzione, le mappe di Karnaugh risultano applicabili efficacemente solo a funzioni con al più 5 - 6 variabili. (it)
  • 카르노 맵(영어: Karnaugh map, 간단히 K-map)은 논리 회로 용어로, 불 대수 위의 함수를 단순화하는 방법이다. 불 대수에서 확장된 논리 표현을 사람의 패턴인식에 의해 연관된 상호관계를 이용하여 줄이는 방법이다. (ko)
  • 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. (pl)
  • 在逻辑代数中,卡诺图(Karnaugh map)是真值表的变形,它可以将有n个变量的逻辑函数的个最小项组织在给定的长方形表格中,同时为相邻最小项(相邻与项)运用邻接律化简提供了直观的图形工具。但是,如果需要处理的逻辑函数的自变量较多(有五個或更多的時候,此時有些項就很難圈了),那么卡诺图的行列数将迅速增加,使图形更加复杂。 卡诺图是贝尔实验室的电信工程师莫里斯·卡諾(Maurice Karnaugh)在1953年发明的。 (zh)
  • Un mapa de Karnaugh (també conegut com a taula de Karnaugh o diagrama de Veitch, abreujat com K-Mapa o KV-Mapa) és un diagrama utilitzat per a la simplificació de funcions algebraiques booleanes. El mapa de Karnaugh va ser inventat el 1950 per Maurice Karnaugh, un físic i matemàtic estatunidenc dels laboratoris Bell. (ca)
  • Karnaughen mapa (Karnaughen taula edo Veitchen diagrama bezala ere ezaguna, K-Mapa edo KV-Mapa moduan laburtua) aljebra Boolearraren funtzioak sinplifikatzeko erabiltzen den diagrama bat da. Karnaugh-en mapa 1953an asmatu zuen , Bell laborategietako fisikari eta matematikariak. Karnaughen mapek adierazpen boolearrak sinplifikatzeko egin beharreko kalkulo luzeen beharra murrizten dute; baldintza oso zailak identifikatu eta kentzeko, gizakien burmuinaren zenbait gaitasun erabilita (patroiak antzematea, eta beste hainbat adierazpen analitiko era, esaterako). (eu)
  • The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions. Maurice Karnaugh introduced it in 1953 as a refinement of Edward W. Veitch's 1952 Veitch chart, which was a rediscovery of Allan Marquand's 1881 logical diagram aka Marquand diagram but with a focus now set on its utility for switching circuits. Veitch charts are also known as Marquand–Veitch diagrams or, rarely, as Svoboda charts, and Karnaugh maps as Karnaugh–Veitch maps (KV maps). (en)
  • Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1953 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell. (es)
  • Peta Karnaugh atau Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan ekspresi aljabar Boole (fungsi logika aljabar Boolean) dengan cara pemetaan yang ditemukan oleh seorang ahli fisika dan matematika bernama pada tahun 1953. K-map ini sering juga dikenal sebagai Karnaugh–Veitch map karena metode ini disempurnakan oleh seorang ahli komputer: Edward Veitch. Peta Karnaugh ini terdiri dari kotak-kotak dua dimensi yang disusun mengikuti aturan kode Gray dari fungsi logika rangkaian digitalnya dan tiap sel atau kotak itu berisi kode biner: 0 atau 1 yang menyatakan keadaan output dari fungsi rangkaian elektronikanya (= 1 jika outputnya aktif). (in)
  • Mapa de Karnaugh é um método de simplificação gráfico criado por Edward Veitch (1952) e aperfeiçoado pelo engenheiro de telecomunicações Maurice Karnaugh. Chamamos esse diagrama de mapa, visto este ser um mapeamento biunívoco a partir de uma tabela verdade da função que está a ser analisada. Ele é utilizado para simplificar uma equação lógica ou para converter uma tabela verdade no seu circuito lógico correspondente. (pt)
  • Een Karnaugh-diagram of ook wel een Veitch-diagram is een hulpmiddel om expressies in booleaanse algebra te vereenvoudigen. Het diagram werd uitgevonden in 1950 door , een telecommunicatie-ingenieur bij Bell Labs. Een Karnaugh-diagram is geschikt voor vereenvoudigen tot maximaal zes variabelen; meer variabelen maken het zelfs voor het brein moeilijk om nog patronen te herkennen. Voor expressies met meer dan 4 variabelen is het beter het te gebruiken. Heden ten dage wordt voor dit doel echter in de regel de veel efficiëntere Espresso heuristische logische minimalisator toegepast. (nl)
  • Ett Karnaughdiagram är ett verktyg eller metod för analys och minimering av booleska uttryck. Diagrammen utnyttjar den mänskliga förmågan att se mönster för att slippa göra många uträkningar. Metoden uppfanns av 1952 och utvecklades vidare av 1953 för att förenkla digitalteknikkretsar. (sv)
  • Ка́рта Ка́рно (куб Ка́рно, диагра́мма Ка́рно, ка́рта Ве́йча) — графический способ представления булевых функций с целью их удобной и наглядной ручной минимизации. Является одним из эквивалентных способов описания или задания логических функций наряду с таблицей истинности или выражениями булевой алгебры. Преобразование карты Карно в таблицу истинности или в булеву формулу и обратно осуществляется элементарным алгоритмом. (ru)
  • Карта Карно (K-карта скорочено) - метод спрощення виразів булевої алгебри, зроблене Морісом Карно в 1953 поліпшення Діаграм Вейча, винайдених Едвардом Вейчем в 1952. Карта Карно зменшує потребу в обширних обчисленнях, використовуючи перевагу людської можливості розпізнання шаблонів, дозволяє швидке розпізнавання і виключення потенційних станів гонитви. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Torus_from_rectangle.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,2,3,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,2,3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,2,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,3,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_1.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_2,3,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_2,3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_2,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_3,4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_2x2_none.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_6,8,9,10,11,12,13,14.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_6,8,9,10,11,12,13,14_anti-race.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_6,8,9,10,11,12,13,14_don't_care.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K-map_minterms_A.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Karnaugh_map_torus.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software