Mapas de Karnaugh

También conocido como tabla de Karnaugh o diagrama de Veitch es un diagrama utilizado para la simplificación de funciones algebraicas en forma canónica. A partir de la tabla de Karnaugh se puede obtener una forma canónica mínima

 consiste en una representación bidimensional de la función que se quiere simplificar. Si la función viene expresada como una tabla de verdad, 

entonces se puede verse como una forma alternativa de representación 2D. Puesto que la tabla de verdad de una función de n variables posee 2n filas, la tabla de Karnaugh correspondiente debe poseer también 2n celdas.

 La construcción de la tabla  pasa por codificar cada celda en código binario reflejado (o código Gray) de manera que celdas adyacentes tengan un código que difiere en un solo dígito.