Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 131 vistas

    Método de Simplificación de Quine McCluskey

    Cargado por

    Arturo72
    Este documento describe el método de Quine-McCluskey para simplificar funciones lógicas con muchas variables. Explica cómo agrupar términos canónicos que difieren en una sola variable para obtener términos primos más complejos, y cómo usar una tabla de cobertura para encontrar la combinación mínima de términos primos que representan la función original.

    Copyright:

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

    Método de Simplificación de Quine McCluskey

    Cargado por

    Arturo72
    131 vistas19 páginas
    Este documento describe el método de Quine-McCluskey para simplificar funciones lógicas con muchas variables. Explica cómo agrupar términos canónicos que difieren en una sola variable para obtener términos primos más complejos, y cómo usar una tabla de cobertura para encontrar la combinación mínima de términos primos que representan la función original.

    Descripción original:

    Simplificación de funciones lógicas digitales

    Título original

    Método de simplificación de Quine McCluskey

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el método de Quine-McCluskey para simplificar funciones lógicas con muchas variables. Explica cómo agrupar términos canónicos que difieren en una sola variable para obtener términos primos más complejos, y cómo usar una tabla de cobertura para encontrar la combinación mínima de términos primos que representan la función original.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    131 vistas19 páginas

    Método de Simplificación de Quine McCluskey

    Cargado por

    Arturo72
    Este documento describe el método de Quine-McCluskey para simplificar funciones lógicas con muchas variables. Explica cómo agrupar términos canónicos que difieren en una sola variable para obtener términos primos más complejos, y cómo usar una tabla de cobertura para encontrar la combinación mínima de términos primos que representan la función original.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 19

    MÉTODO NUMÉRICO DE

    QUINE MCCLUSKEY
    ING. JOSÉ ARTURO MARÍN THAMES
    INTRODUCCIÓN

    • Desarrollando el método tabular de Karnaugh se observa que es práctico para


    simplificar funciones de un máximo de 5 variables
    • Cuando el número de variables es mayor o cuando se trata de multifunciones
    se deben utilizar otros métodos.

    Ing. José Arturo Marín Thames 2


    INTRODUCCIÓN

    • El método de Quine McCluskey está basado en el convenio estudiado de


    asignar un número decimal a cada término canónico.
    • Si los términos canónicos difieren en una sola variable sus números
    correspondientes difieren en una potencia de dos y pueden agruparse en un
    solo término que ya no es canónico y al cual le falta dicha variable.

    Ing. José Arturo Marín Thames 3


    AGRUPACIÓN DE TÉRMINOS

    • Dos términos a los cuales les falte la misma variable difieren en una misma
    potencia de 2.
    • Estos términos pueden ser agrupados en un nuevo término al cual le falte la
    variable correspondiente a dicha diferencia.

    Ing. José Arturo Marín Thames 4


    AGRUPACIÓN DE TÉRMINOS

    • Repitiendo este proceso se logra obtener todos los términos primos que son
    aquellos implicantes qué contienen el máximo número de términos canónicos
    de la función, de modo que no existe termino de menor complejidad que los
    contenga.

    Ing. José Arturo Marín Thames 5


    EJEMPLO DE APLICACIÓN

    • Considere la función lógica siguiente: F = Σ(0,1,4,8,3,12,7,11,13,15), reducirla


    aplicando el método de Quine McCluskey.

    Ing. José Arturo Marín Thames 6


    PROCEDIMIENTO:
    1. Se forma una tabla en la que los términos canónicos se ordenan en grupos
    de acuerdo con el número de unos que posee la combinación binaria que le
    corresponde.
    TABLA 1
    Número de unos mintermino
    0 0
    1
    1 4
    8
    3
    2
    12
    7
    3 11
    Ing. José Arturo Marín Thames
    13 7
    4 15
    PROCEDIMIENTO:
    1. Se forma una tabla en la que los términos canónicos se ordenan en grupos
    de acuerdo con el número de unos que posee la combinación binaria que le
    corresponde.
    TABLA 1
    Número de unos mintermino
    0 0
    1
    1 4
    8
    3
    2
    12
    7
    3 11
    Ing. José Arturo Marín Thames
    13 8
    4 15
    PROCEDIMIENTO:
    2. Se comparan los términos canónicos que pertenecen a grupos adyacentes y
    agrupando en un solo término aquellos cuya diferencia sea una potencia de
    2 positiva. El minuendo es el término qué con ene mayor número de unos.
    TABLA 1 TABLA 2
    Número de
    unos mintermino Grupo Diferencia
    0 0 x 0-1 1
    1 x 0-4 4 x
    1 4 x 0-8 8 x
    8 x 1-3 2
    3 x 4 - 12 8 x
    2
    12 x 8 - 12 4 x
    7 x 3-7 4 x
    3 11 x 3 - 11 8 x
    13 x 12 - 13 1
    Ing. José Arturo Marín Thames 9
    4 15 x 7 - 15 8 x
    11 - 15 4 x
    13 - 15 2
    PROCEDIMIENTO:
    3. A partir de la columna de diferencia qué se ha obtenido en la segunda tabla
    se forma una tercera tabla agrupando los términos pertenecientes a grupos
    adyacentes cuya diferencia es igual y que además difieren entre sí en una
    potencia de 2. El proceso se continúa realizando hasta que no es posible
    hacer más agrupaciones.
    TABLA 3
    Grupo Diferencia
    0 - 4 - 8 - 12 4,8
    0 - 8 - 4 -12 8,4

    3 - 7 - 11 - 15 4,8
    Ing. José Arturo Marín Thames
    3 - 11 - 7 - 15 8,4 10
    PROCEDIMIENTO:
    Debido a que una expresión formada por el agrupamiento de 4 términos canónicos
    adyacentes puede obtenerse de 2 formas diferentes se obtienen por duplicado
    todos los términos con diferente ordenación. Es necesario considerar sólo una
    agrupación

    Grupo Diferencia
    0 - 4 - 8 - 12 4,8
    3 - 7 - 11 - 15 4,8

    Ing. José Arturo Marín Thames 11


    PROCEDIMIENTO:
    4. Una vez obtenidas todas las tablas si tienen los términos primos qué pueden
    utilizarse para realizar la función simplificada, estos implicantes primos son los
    que no han sido marcados con una cruz.

    Términos primos
    0-1
    1-3
    12 - 13
    13 - 15
    0 - 4 - 8 - 12
    3 - 7 - 11 - 15

    Ing. José Arturo Marín Thames 12


    PROCEDIMIENTO:
    5. Elegir la misma combinación de términos primos qué cubran la función. Se
    diseña una tabla de cobertura donde las columnas representan los términos
    canónicos de la función y en las filas se ubican los términos primos.
    En la fila correspondiente a un determinado termino primo se coloca el símbolo x
    en las columnas cuyo número está contenido en los términos implicantes
    primos.

    Ing. José Arturo Marín Thames 13


    PROCEDIMIENTO:

    • Se observa si en la tabla hay alguna columna que contenga una sola marca
    (símbolo x) y se indica por una flecha.
    • El implicante primo que contenga una sola marca debe formar parte de la
    solución.
    • Es necesario elegir la combinación más sencilla que agrupe el resto de
    términos canónicos.

    Ing. José Arturo Marín Thames 14


    PROCEDIMIENTO:

    6. Diseñar una tabla donde las columnas estén los términos canónicos no
    agrupados aún y en las filas los términos primos no esenciales.

    Términos primos no esenciales 1 13


    0-1 x
    1-3 x
    12 - 13 x
    13 - 15 x

    Ing. José Arturo Marín Thames 15


    PROCEDIMIENTO:
    • Por último se elegirán los implicantes primos que contienen a los términos
    canónicos que no son parte de la solución.
    • Para este caso tenemos 0 – 1 y 12 – 13 o mediante otra selección 1 – 3 y 13 – 15.
    • Podemos tener para este ejemplo 4 posibles combinaciones de los términos
    canónicos faltantes.
    • La solución final estará formada por los implicantes primos esenciales y los
    implicantes primos obtenidos en el paso 6.

    Ing. José Arturo Marín Thames 16


    SOLUCIÓN AL PROBLEMA DE MINIMIZACIÓN
    • Se tienen 4 posibles combinaciones de los implicantes primos para la solución
    de la minimización de la función lógica F.
    • F = (0 – 4 – 8 – 12) + (3 – 7 – 11 - 15) + (0 - 1) + (12 - 13)
    • F = (0 – 4 – 8 – 12) + (3 – 7 – 11 - 15) + (0 - 1) + (13 - 15)
    • F = (0 – 4 – 8 – 12) + (3 – 7 – 11 - 15) + (1 - 3) + (12 - 13)
    • F = (0 – 4 – 8 – 12) + (3 – 7 – 11 - 15) + (1 - 3) + (13 - 15)

    Ing. José Arturo Marín Thames 17


    SOLUCIÓN AL PROBLEMA DE MINIMIZACIÓN

    Convirtiendo los implicantes primos a las variables de la función original


    tenemos para una de las posibles soluciones:

    0 - 4 - 8 - 12 A'B'C'D' A'BC'D' AB'C'D' ABC'D' = C'D'


    3 - 7 - 11 - 15 A'B'CD A'BCD AB'CD ABCD = CD
    1-3 A'B'C'D A'B'CD = A'B'D
    13 - 15 ABC'D ABCD = ABD
    F = C'D' + CD + A'B'D + ABD

    Ing. José Arturo Marín Thames 18


    GRACIAS

    También podría gustarte