Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Diagramas de Karnaugh

    Cargado por

    JM
    10 vistas24 páginas
    El documento describe los diagramas de Karnaugh, un método para simplificar expresiones booleanas mediante la representación de variables en un cuadrado dividido en celdas. Explica cómo construir diagramas de Karnaugh para 2, 3 y 4 variables y cómo agrupar celdas adyacentes con valores 1 para minimizar la expresión booleana resultante.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe los diagramas de Karnaugh, un método para simplificar expresiones booleanas mediante la representación de variables en un cuadrado dividido en celdas. Explica cómo construir diagramas de Karnaugh para 2, 3 y 4 variables y cómo agrupar celdas adyacentes con valores 1 para minimizar la expresión booleana resultante.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    10 vistas24 páginas

    Diagramas de Karnaugh

    Cargado por

    JM
    El documento describe los diagramas de Karnaugh, un método para simplificar expresiones booleanas mediante la representación de variables en un cuadrado dividido en celdas. Explica cómo construir diagramas de Karnaugh para 2, 3 y 4 variables y cómo agrupar celdas adyacentes con valores 1 para minimizar la expresión booleana resultante.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 24

    UNIVERSIDAD CATÓLICA ANDRÉS BELLO

    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas o mapas de Karnaugh

    Es un método o herramienta para


    simplificar expresiones booleanas.
    Aplicado adecuadamente proporciona la
    expresión más simple posible, tanto para
    sumas de productos como para productos
    de sumas.
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Consiste en un cuadrado separado por 2n


    cuadros, en donde n es el número de
    variables de la expresión que se quiere
    simplificar.
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Diagramas de Karnaugh de dos variables:


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Como agrupar: Solo se


    permite agrupar en
    vertical o en horizontal y
    con cantidades que sean
    potencia de 2. Nunca en
    vertical. Se puede
    agrupar de 1, 2, 4, 8, 16,
    etc.
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Diagramas de Karnaugh de tres variables:


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo agrupado inadecuadamente:

    Funciona pero es un resultado no simplificado.


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo agrupado mal:

    Nunca agrupar en diagonal.


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Mismo ejemplo utilizando Maxterm:


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Diagramas de Karnaugh de cuatro variables


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital

    Mismo ejemplo con Maxterm:


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Terminos ‘no importa’ (don’t care)


    Cuando una condición es lo mismo que sea
    1 ó 0, en el diagrama de Karnaugh se pone
    X, de tal forma que nos va a facilitar la
    resolución del diagrama.
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    Ejemplo:
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital

    Mismo ejemplo con Maxterm:


    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh
    X Y Z F

    0 0 0 0

    0 0 1 1

    0 1 0 0

    0 1 1 1

    1 0 0 1

    1 0 1 0

    1 1 0 0

    1 1 1 0
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh
    X Y Z F

    0 0 0 0

    0 0 1 1

    0 1 0 0

    0 1 1 1

    1 0 0 1

    1 0 1 0

    1 1 0 0

    1 1 1 0
    UNIVERSIDAD CATÓLICA ANDRÉS BELLO
    FACULTAD DE INGENIERÍA
    ESCUELA DE INGENIERÍA DE TELECOMUNICACIONES
    Electrónica Digital
    Diagramas de Karnaugh

    También podría gustarte