Professional Documents
Culture Documents
Vicerrectorado Acadmico
Facultad de Ingeniera
Cabudare, Estado Lara
Mapa de Karnaugh
Waleska M. Dorante A.
24.399.926
Profesora:
Marienny Arrieche
Circuitos Digitales
Mapa de Karnaugh
Unmapade Karnaugh, tambin conocido comotabla deKarnaughodiagrama de
Veitch, abreviado comoMapa-KoMapa-KV, es undiagramautilizado para la
simplificacin defunciones algebraicasBooleanas. El mapa de Karnaugh fue inventado
en1950porMaurice Karnaugh, un fsico y matemtico de loslaboratorios Bell.
Ubicar los mini trminos (estado lgico 1) en dicha, llenar las dems celdas con los maxi
trminos (opcional) o, si el ejercicio lo menciona posiciones de los dont care
colocarlos en las celdas que se indiquen.
Comenzar a agrupar las celdas de los mini trminos teniendo en cuenta que no se deben
redundar agrupaciones y de que es importante empezar los nmeros mas problemticos,
es decir aquellos que no tengan muchas opciones de agrupacin.
Al momento de unir las celdas se pueden reflejar en la tabla con distintas simbologas
como en la imagen para que as no existan confusiones.
Si existe dont care, pueden combinarse con los mini trminos, esto ayuda a simplificar.
Nota importante aquella variable que cambie de estado lgico cero a uno o viceversa, no
se tomar en cuenta.
Uso de la condicin No importa
Una condicin dont care es una combinacin de entradas para las cuales la
salida no importa si es un 1 o un 0. esto permite al diseador del circuito
simplificar su implementacin ya que le permite elegir el valor de salida mas
favorable para sus intereses.
Estas condiciones dont care introduce una variacin significativa a la hora