Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Karnaugh map

Index Karnaugh map

The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions. [1]

59 relations: Algebraic normal form, Allan Marquand, American Institute of Electrical Engineers, AND gate, Anglicism, Antonín Svoboda, Association for Computing Machinery, Bavarian Academy of Sciences and Humanities, Benjamin Cummings, Birkhäuser, Boolean algebra, Canonical normal form, Carl Hanser Verlag, Conditional (computer programming), Conjunctive normal form, Consensus theorem, David Van Nostrand, De Morgan's laws, Disjunctive normal form, Don't-care term, Dover Publications, Edward W. Veitch, EE Times, Espresso heuristic logic minimizer, Friedrich L. Bauer, Garland Science, Gray code, Harvard University, Harvard University Press, Howard H. Aiken, Implicant, John Wiley & Sons, Karnaugh map, List of Boolean algebra topics, Logic optimization, Logic redundancy, Maurice Karnaugh, OR gate, Philosophical Magazine, Prentice Hall, Punnett square, Quine–McCluskey algorithm, Race condition, Reed–Muller expansion, RWTH Aachen University, Saarland University, Samuel H. Caldwell, Springer Science+Business Media, Springer Vieweg Verlag, Technische Universität Darmstadt, ..., Torus, Truth table, University of Erlangen-Nuremberg, University of Texas at Dallas, University of Texas at Dallas academic programs, Venn diagram, Walter de Gruyter, Wolfgang Händler, Zhegalkin polynomial. Expand index (9 more) »

Algebraic normal form

In Boolean algebra, the algebraic normal form (ANF), ring sum normal form (RSNF or RNF), Zhegalkin normal form, or Reed–Muller expansion is a way of writing logical formulas in one of three subforms.

New!!: Karnaugh map and Algebraic normal form · See more »

Allan Marquand

Allan Marquand (1853–1924) was an art historian at Princeton University and a curator of the Princeton University Art Museum.

New!!: Karnaugh map and Allan Marquand · See more »

American Institute of Electrical Engineers

The American Institute of Electrical Engineers (AIEE) was a United States-based organization of electrical engineers that existed from 1884 through 1962.

New!!: Karnaugh map and American Institute of Electrical Engineers · See more »

AND gate

The AND gate is a basic digital logic gate that implements logical conjunction - it behaves according to the truth table to the right.

New!!: Karnaugh map and AND gate · See more »


An Anglicism is a word or construction borrowed from English into another language.

New!!: Karnaugh map and Anglicism · See more »

Antonín Svoboda

Antonín Svoboda (1907–1980) was a Czech computer scientist, mathematician, electrical engineer, and researcher.

New!!: Karnaugh map and Antonín Svoboda · See more »

Association for Computing Machinery

The Association for Computing Machinery (ACM) is an international learned society for computing.

New!!: Karnaugh map and Association for Computing Machinery · See more »

Bavarian Academy of Sciences and Humanities

The Bavarian Academy of Sciences and Humanities (Bayerische Akademie der Wissenschaften) is an independent public institution, located in Munich.

New!!: Karnaugh map and Bavarian Academy of Sciences and Humanities · See more »

Benjamin Cummings

Benjamin Cummings specializes in science and is a publishing imprint of Pearson Education, the world's largest education publishing and technology company, which is part of Pearson PLC, the global publisher and former owner of Penguin Books and the Financial Times.

New!!: Karnaugh map and Benjamin Cummings · See more »


Birkhäuser is a former Swiss publisher founded in 1879 by Emil Birkhäuser.

New!!: Karnaugh map and Birkhäuser · See more »

Boolean algebra

In mathematics and mathematical logic, Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively.

New!!: Karnaugh map and Boolean algebra · See more »

Canonical normal form

In Boolean algebra, any Boolean function can be put into the canonical disjunctive normal form (CDNF) or minterm canonical form and its dual canonical conjunctive normal form (CCNF) or maxterm canonical form.

New!!: Karnaugh map and Canonical normal form · See more »

Carl Hanser Verlag

The Carl Hanser Verlag was founded in 1928 by Carl Hanser in Munich and is one of the few medium-sized publishing companies in the German-speaking area still owned by the founding family.

New!!: Karnaugh map and Carl Hanser Verlag · See more »

Conditional (computer programming)

In computer science, conditional statements, conditional expressions and conditional constructs are features of a programming language, which perform different computations or actions depending on whether a programmer-specified boolean condition evaluates to true or false.

New!!: Karnaugh map and Conditional (computer programming) · See more »

Conjunctive normal form

In Boolean logic, a formula is in conjunctive normal form (CNF) or clausal normal form if it is a conjunction of one or more clauses, where a clause is a disjunction of literals; otherwise put, it is an AND of ORs.

New!!: Karnaugh map and Conjunctive normal form · See more »

Consensus theorem


New!!: Karnaugh map and Consensus theorem · See more »

David Van Nostrand

David Van Nostrand (December 5, 1811, New York City – June 14, 1886, New York City) was a New York City publisher.

New!!: Karnaugh map and David Van Nostrand · See more »

De Morgan's laws

In propositional logic and boolean algebra, De Morgan's laws are a pair of transformation rules that are both valid rules of inference.

New!!: Karnaugh map and De Morgan's laws · See more »

Disjunctive normal form

In boolean logic, a disjunctive normal form (DNF) is a standardization (or normalization) of a logical formula which is a disjunction of conjunctive clauses; it can also be described as an OR of ANDs, a sum of products, or (in philosophical logic) a cluster concept.

New!!: Karnaugh map and Disjunctive normal form · See more »

Don't-care term

In digital logic, a don't-care term for a function is an input-sequence (a series of bits) for which the function output does not matter.

New!!: Karnaugh map and Don't-care term · See more »

Dover Publications

Dover Publications, also known as Dover Books, is an American book publisher founded in 1941 by Hayward Cirker and his wife, Blanche.

New!!: Karnaugh map and Dover Publications · See more »

Edward W. Veitch

Edward W. Veitch (November 4, 1924 – December 23, 2013) was an American computer scientist.

New!!: Karnaugh map and Edward W. Veitch · See more »

EE Times

EE Times (Electronic Engineering Times) is an online electronics industry magazine published in the United States by AspenCore Media an Arrow Electronics company.

New!!: Karnaugh map and EE Times · See more »

Espresso heuristic logic minimizer

The Espresso logic minimizer is a computer program using heuristic and specific algorithms for efficiently reducing the complexity of digital electronic gate circuits.

New!!: Karnaugh map and Espresso heuristic logic minimizer · See more »

Friedrich L. Bauer

Friedrich Ludwig "Fritz" Bauer (10 June 1924 – 26 March 2015) was a German computer scientist and professor at the Technical University of Munich.

New!!: Karnaugh map and Friedrich L. Bauer · See more »

Garland Science

Garland Science is a publishing group that specializes in developing textbooks in a wide range of life sciences subjects, including cell and molecular biology, immunology, protein chemistry, genetics, and bioinformatics.

New!!: Karnaugh map and Garland Science · See more »

Gray code

The reflected binary code (RBC), also known just as reflected binary (RB) or Gray code after Frank Gray, is an ordering of the binary numeral system such that two successive values differ in only one bit (binary digit).

New!!: Karnaugh map and Gray code · See more »

Harvard University

Harvard University is a private Ivy League research university in Cambridge, Massachusetts.

New!!: Karnaugh map and Harvard University · See more »

Harvard University Press

Harvard University Press (HUP) is a publishing house established on January 13, 1913, as a division of Harvard University, and focused on academic publishing.

New!!: Karnaugh map and Harvard University Press · See more »

Howard H. Aiken

Howard Hathaway Aiken (March 8, 1900 – March 14, 1973) was an American physicist and a pioneer in computing, being the original conceptual designer behind IBM's Harvard Mark I computer.

New!!: Karnaugh map and Howard H. Aiken · See more »


In Boolean logic, an implicant is a "covering" (sum term or product term) of one or more minterms in a sum of products (or maxterms in product of sums) of a Boolean function.

New!!: Karnaugh map and Implicant · See more »

John Wiley & Sons

John Wiley & Sons, Inc., also referred to as Wiley, is a global publishing company that specializes in academic publishing.

New!!: Karnaugh map and John Wiley & Sons · See more »

Karnaugh map

The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions.

New!!: Karnaugh map and Karnaugh map · See more »

List of Boolean algebra topics

This is a list of topics around Boolean algebra and propositional logic.

New!!: Karnaugh map and List of Boolean algebra topics · See more »

Logic optimization

Logic optimization, a part of logic synthesis in electronics, is the process of finding an equivalent representation of the specified logic circuit under one or more specified constraints.

New!!: Karnaugh map and Logic optimization · See more »

Logic redundancy

Logic redundancy occurs in a digital gate network containing circuitry that does not affect the static logic function.

New!!: Karnaugh map and Logic redundancy · See more »

Maurice Karnaugh

Maurice Karnaugh (born October 4, 1924) is an American physicist and mathematician known for the Karnaugh map used in Boolean algebra.

New!!: Karnaugh map and Maurice Karnaugh · See more »

OR gate

The OR gate is a digital logic gate that implements logical disjunctionit behaves according to the truth table to the right.

New!!: Karnaugh map and OR gate · See more »

Philosophical Magazine

The Philosophical Magazine is one of the oldest scientific journals published in English.

New!!: Karnaugh map and Philosophical Magazine · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: Karnaugh map and Prentice Hall · See more »

Punnett square

The Punnett square is a square diagram that is used to predict an outcome of a particular cross or breeding experiment.

New!!: Karnaugh map and Punnett square · See more »

Quine–McCluskey algorithm

The Quine–McCluskey algorithm (or the method of prime implicants) is a method used for minimization of Boolean functions that was developed by Willard V. Quine and extended by Edward J. McCluskey.

New!!: Karnaugh map and Quine–McCluskey algorithm · See more »

Race condition

A race condition or race hazard is the behavior of an electronics, software, or other system where the output is dependent on the sequence or timing of other uncontrollable events.

New!!: Karnaugh map and Race condition · See more »

Reed–Muller expansion

In Boolean logic, a Reed–Muller expansion (or Davio expansion) is a decomposition of a Boolean function.

New!!: Karnaugh map and Reed–Muller expansion · See more »

RWTH Aachen University

RWTH Aachen University or Rheinisch-Westfälische Technische Hochschule AachenRWTH is the abbreviation of Rheinisch-Westfälische Technische Hochschule, which translates into "Rheinish-Westphalian Technical University".

New!!: Karnaugh map and RWTH Aachen University · See more »

Saarland University

Saarland University (Universität des Saarlandes) is a modern research university located in Saarbrücken, the capital of the German state of Saarland.

New!!: Karnaugh map and Saarland University · See more »

Samuel H. Caldwell

Samuel Hawks Caldwell (January 15, 1904 – October 12, 1960) was an American electrical engineer, known for his contributions to the early computers.

New!!: Karnaugh map and Samuel H. Caldwell · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Karnaugh map and Springer Science+Business Media · See more »

Springer Vieweg Verlag

Springer Vieweg Verlag (formerly known as Vieweg+Teubner Verlag) is a German publishing company that specializes in books on technical subjects.

New!!: Karnaugh map and Springer Vieweg Verlag · See more »

Technische Universität Darmstadt

The Technische Universität Darmstadt (unofficially Technical University of Darmstadt or Darmstadt University of Technology), commonly referred to as TU Darmstadt, is a research university in the city of Darmstadt, Germany.

New!!: Karnaugh map and Technische Universität Darmstadt · See more »


In geometry, a torus (plural tori) is a surface of revolution generated by revolving a circle in three-dimensional space about an axis coplanar with the circle.

New!!: Karnaugh map and Torus · See more »

Truth table

A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—which sets out the functional values of logical expressions on each of their functional arguments, that is, for each combination of values taken by their logical variables (Enderton, 2001).

New!!: Karnaugh map and Truth table · See more »

University of Erlangen-Nuremberg

Friedrich-Alexander University Erlangen-Nürnberg (Friedrich-Alexander-Universität Erlangen-Nürnberg, FAU) is a public research university in the cities of Erlangen and Nuremberg in Bavaria, Germany.

New!!: Karnaugh map and University of Erlangen-Nuremberg · See more »

University of Texas at Dallas

The University of Texas at Dallas (UTD or UT Dallas) is a public research university in the University of Texas System.

New!!: Karnaugh map and University of Texas at Dallas · See more »

University of Texas at Dallas academic programs

The University of Texas at Dallas (also referred to as UT Dallas or UTD) is a public research university in the University of Texas System.

New!!: Karnaugh map and University of Texas at Dallas academic programs · See more »

Venn diagram

A Venn diagram (also called primary diagram, set diagram or logic diagram) is a diagram that shows all possible logical relations between a finite collection of different sets.

New!!: Karnaugh map and Venn diagram · See more »

Walter de Gruyter

Walter de Gruyter GmbH (or; brand name: De Gruyter) is a scholarly publishing house specializing in academic literature.

New!!: Karnaugh map and Walter de Gruyter · See more »

Wolfgang Händler

Wolfgang Händler (11 December 1920 – 19 February 1998) was a German mathematician, pioneering computer scientist and professor at the University of Hannover (Lehrstuhl für elektronische Rechenanlagen) and University of Erlangen-Nürnberg (Institut für Mathematische Maschinen und Datenverarbeitung) known for his work on automata theory, parallel computing, artificial intelligence, man-machine interfaces and computer graphics.

New!!: Karnaugh map and Wolfgang Händler · See more »

Zhegalkin polynomial

Zhegalkin (also Žegalkin, Gégalkine or Shegalkin) polynomials form one of many possible representations of the operations of Boolean algebra.

New!!: Karnaugh map and Zhegalkin polynomial · See more »

Redirects here:

Diagram K, Diagram V, Harvard minimizing chart method, Händler minimisation graph, Händler minimization graph, Händler's circle graph, Händler's minimisation graph, Händler's minimization graph, K Map, K diagram, K map, K maps, K-Map, K-diagram, K-map, K-maps, KV diagram, KV map, KV-diagram, KV-map, KVS diagram, KVS map, KVS-diagram, KVS-map, Karnaugh Map, Karnaugh Maps, Karnaugh board, Karnaugh chart, Karnaugh diagram, Karnaugh diagrams, Karnaugh map method, Karnaugh mapping, Karnaugh maps, Karnaugh plan, Karnaugh table, Karnaugh-Veitch diagram, Karnaugh-Veitch map, Karnaugh-Veitch symmetry diagram, Karnaugh-Veitch symmetry map, Karnaugh–Veitch diagram, Kmap, Kv-diagram, Map K, Marquand chart, Marquand diagram, Marquand map, Marquand-Veitch diagram, Marquand–Veitch diagram, Minimizing chart, Minimizing chart method, Minterm table, V Diagram, V diagram, V-Diagram, V-diagram, Veitch chart, Veitch diagram, Veitch-Karnaugh diagram, Veitch-Karnaugh map, Veitch–Karnaugh map.


[1] https://en.wikipedia.org/wiki/Karnaugh_map

Hey! We are on Facebook now! »