Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 201 vistas

    Ejercicios Karnaugh

    Cargado por

    MM
    Este documento describe el mapa de Karnaugh, una herramienta para simplificar funciones booleanas. Explica que el mapa de Karnaugh fue inventado en 1950 y reduce la necesidad de cálculos complejos al aprovechar la capacidad humana de reconocer patrones. También describe cómo construir un mapa de Karnaugh, seleccionar subcubos para minimizar términos y usar condiciones "no importa" para formar grupos más grandes que simplifiquen la función.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Ejercicios Karnaugh

    Cargado por

    MM
    201 vistas12 páginas
    Este documento describe el mapa de Karnaugh, una herramienta para simplificar funciones booleanas. Explica que el mapa de Karnaugh fue inventado en 1950 y reduce la necesidad de cálculos complejos al aprovechar la capacidad humana de reconocer patrones. También describe cómo construir un mapa de Karnaugh, seleccionar subcubos para minimizar términos y usar condiciones "no importa" para formar grupos más grandes que simplifiquen la función.

    Descripción original:

    Ejercicios resueltos del Mapa de Karnaugh

    Título original

    Ejercicios-Karnaugh

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el mapa de Karnaugh, una herramienta para simplificar funciones booleanas. Explica que el mapa de Karnaugh fue inventado en 1950 y reduce la necesidad de cálculos complejos al aprovechar la capacidad humana de reconocer patrones. También describe cómo construir un mapa de Karnaugh, seleccionar subcubos para minimizar términos y usar condiciones "no importa" para formar grupos más grandes que simplifiquen la función.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    201 vistas12 páginas

    Ejercicios Karnaugh

    Cargado por

    MM
    Este documento describe el mapa de Karnaugh, una herramienta para simplificar funciones booleanas. Explica que el mapa de Karnaugh fue inventado en 1950 y reduce la necesidad de cálculos complejos al aprovechar la capacidad humana de reconocer patrones. También describe cómo construir un mapa de Karnaugh, seleccionar subcubos para minimizar términos y usar condiciones "no importa" para formar grupos más grandes que simplifiquen la función.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 12

    Universidad Fermín Toro

    Facultad de Ingeniería

    Acarigua, Estado Portuguesa

    Maria Perez

    CI: 27.276.373.

    Circuitos digitales SAIA.

    Julio,2018
    Mapa de Karnaugh
    Un mapa de Karnaugh es un diagrama utilizado para la simplificación
    de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado
    en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
    Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos
    para la simplificación de expresiones booleanas, aprovechando la capacidad
    del cerebro humano para el reconocimiento de patrones y otras formas de
    expresión analítica, permitiendo así identificar y eliminar condiciones muy
    inmensas.
    Las variables de entrada pueden combinarse de 16 formas diferentes, por lo
    que el mapa de Karnaugh tendrá 16 celdas, distribuidas en una cuadrícula de
    4 × 4.
    La combinación de dígitos binarios en el mapa representa el resultado de la
    función por cada combinación de entradas. Por ejemplo, la celda en la esquina
    superior izquierda del mapa es 0, porque el resultado de la función esƒ = 0
    cuando A = 0, B = 0, C = 0, D = 0. De igual manera, la esquina inferior derecha es
    10 porque el resultado de la función es ƒ = 10 cuando A = 1, B = 0, C = 1, D = 0.

    Una vez construido el mapa de Karnaugh, la siguiente tarea es la de


    seleccionar conjunto de términos denominados subcubos de manera que se
    obtenga el menor número de subcubos posible. Estos subcubos se seleccionan
    formando grupos de rectángulos que encierren a los unos del mapa, las áreas
    deben ser potencia de 2 (ej. 1, 2, 4, 8,...) y se debe tratar de agrupar el mayor
    número de unos posible. En resumen hay que tomar en cuenta al hacer estos
    grupos de unos (subcubos) lo siguiente:
     Debemos utilizar todos los unos del mapa.
     Es mejor crear el menor número de grupos.
     Los unos pueden estar en varios grupos.
     El número de unos dentro de un grupo debe de ser cualquier
    potencia de 2.
     Mientras más grande sea un grupo la simplificación de la función
    será mejor.
     No es necesario que todos los grupos tengan el mismo tamaño.

    Uso de la condición No importa (Don´t care)

    La especificación básica de una función de conmutación (función booleana)


    es la tabla de verdad, que muestra la lista de todas las combinaciones posibles de
    las variables y el valor que asumirá la o las salidas para todas esas
    combinaciones.
    Suponemos que los valores de verdad se especifican estrictamente para todas las
    2n combinaciones de entradas posibles, siendo n el número de variables de
    entrada. Sin embargo, no siempre es así. Existe la posibilidad que ciertas
    combinaciones de entrada, debido a restricciones externas, no se produzcan
    nunca. Esto no quiere decir que si estas entradas prohibidas se produjeran, el
    circuito no responderá de alguna forma, de hecho cualquier circuito de
    conmutación responderá de alguna forma a cualquier entrada. Sin embargo, dado
    que la entrada no puede ocurrir nunca, no importa si el circuito responderá a la
    salida con un cero o con un uno a esta combinación de entrada prohibida.
    Cuando se presentan estas situaciones se dice que la salida es NO
    ESPECIFICADA (Don't care). Esto se indica en la tabla de verdad y en el mapa de
    Karnaugh correspondiente con una X en lugar del 1 o 0.

    Esta X en el mapa de Karnaugh la utilizaremos como un comodín,


    haciéndola valer 0 o 1 según nuestra conveniencia a la hora de minimizar. Cuando
    queremos simplificar una función utilizando mapas de Karnaugh, estas
    condiciones de don't care para formar grupos de "unos" más grandes que nos
    generaran términos productos menores.
    Circuito Simulado Correspondiente
    Circuito Simulado Correspondiente
    Circuito Simulado Correspondiente
    Circuito Simulado Correspondiente
    Circuito correspondiente
    Circuito correspondiente

    También podría gustarte