Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 9 vistas

    Pregunta 1 Lab2 EE152

    Cargado por

    Adriano Advíncula
    El documento describe el método de Quine-McCluskey para simplificar una función lógica dada en términos de mintermos. Se aplica el método al ejemplo de una función de 4 variables y se implementa la función simplificada usando solo compuertas NAND en Quartus II.

    Copyright:

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

    Pregunta 1 Lab2 EE152

    Cargado por

    Adriano Advíncula
    9 vistas5 páginas
    El documento describe el método de Quine-McCluskey para simplificar una función lógica dada en términos de mintermos. Se aplica el método al ejemplo de una función de 4 variables y se implementa la función simplificada usando solo compuertas NAND en Quartus II.

    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?

    El documento describe el método de Quine-McCluskey para simplificar una función lógica dada en términos de mintermos. Se aplica el método al ejemplo de una función de 4 variables y se implementa la función simplificada usando solo compuertas NAND en Quartus II.

    Copyright:

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

    Pregunta 1 Lab2 EE152

    Cargado por

    Adriano Advíncula
    El documento describe el método de Quine-McCluskey para simplificar una función lógica dada en términos de mintermos. Se aplica el método al ejemplo de una función de 4 variables y se implementa la función simplificada usando solo compuertas NAND en Quartus II.

    Copyright:

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

    Fundamento teórico.

     Método Quine-McCluskey.
    El método de Quine-McCIuskey es un procedimiento organizado ingeniosamente
    para efectuar una búsqueda exhaustiva de todas las combinaciones posibles de
    cubos - O en cubos mayores y, luego, seleccionar la combinación mínima de
    cubos requerida para realizar la función.

    Pregunta 1: Dada la siguiente función lógica: F (a, b, c, d) = Σ m (2, 4, 5, 8, 6, 9, 10,


    12, 13, 15)
    a) Simplificar F por el método de Quine-McCluskey.
    b) Implementar y simular en el tiempo con la herramienta Quartus II, la función F
    usando solo compuertas NAND.

    Solución a):

    Usando el método de Quine-McCluskey, colocamos los datos en la tabla y


    contamos cuántos unos tiene la representación binaria correspondiente a cada número.
    m a b c d #de unos
    2 0 0 1 0 1
    4 0 1 0 0 1
    5 0 1 0 1 2
    8 1 0 0 0 1
    6 0 1 1 0 2
    9 1 0 0 1 2
    10 1 0 1 0 2
    12 1 1 0 0 2
    13 1 1 0 1 3
    15 1 1 1 1 4

    Tabla 1. Esta tabla es la representación del


    primer paso para el método Quine-McClauskey.
    Previamente agrupamos los términos según la cantidad de unos que tienen, y los
    dividimos en grupos.
    m a b c d #de
    Unos
    2 0 0 1 0

    4 0 1 0 0 1
    Grupo 1
    8 1 0 0 0 Tabla 2. Esta
    muestra la división
    5 0 1 0 1 en grupos, teniendo
    en consideración el
    6 0 1 1 0 número de unos
    presentes en el
    9 1 0 0 1 2 número binario.
    Grupo 2
    10 1 0 1 0
    12 1 1 0 0

    13 1 1 0 1 3
    Grupo 3
    15 1 1 1 1 4
    Grupo 4
    Siguiendo el método Quine-McCluskey, agrupamos los términos del grupo 1 con
    el grupo 2, el grupo 2 con el grupo 3, y así sucesivamente. Si hay un término diferente,
    se coloca una rayita.
    Columna 1 Columna 2 Columna 3

    2 0010 ✓ 2, 6 0-10 4,5,12,13 -10-


    Grupo 1 4 0100 ✓ 2, 10 -010 4,12,5,13 -10-
    8 1000 ✓ 4, 5 010- ✓ 8,9,12,13 1-0-
    5 0101 ✓ 4, 6 01-0 8,12,9,13 1-0-
    6 0110 ✓ 4, 12 -100 ✓
    Grupo 2 9 1001 ✓ 8, 9 100- ✓ Tabla 3. Esta tabla
    muestra las
    10 1010 ✓ 8, 10 10-0 agrupaciones
    12 1100 ✓ 8,12 1-00 ✓ obtenidas
    asignando un check
    Grupo 3 13 1101 ✓ 5, 13 -101 ✓ a los pares que
    Grupo 4 15 1111 ✓ 9, 13 1-01 ✓ lograron agruparse,
    y dejando los no
    12, 13 110- ✓
    agrupados.
    13, 15 11-1
    Para el siguiente paso, elaboramos la carta de implicantes primos. Para ello,
    colocamos en la siguiente tabla los pares no agrupados que no llegaron a la columna 3,
    además de las agrupaciones de la columna 3 que no redundan.
    Se encierran los implicantes primos esenciales. (Los que solo tienen una “x” por
    columna).
    2 4 5 8 6 9 10 12 13 15
    2,6 ac d x x
    2,10 bc d x x
    4,6 ab d x x
    8,10 ab d x x
    13,15 abd x x
    4,12,5,13 b c x x x x
    8,12,9,13 a c x x x x
    Tabla 4. Esta tabla muestra los implicantes primos esenciales subrayados con
    amarillo, además del producto que representan cada uno de estos (tabla 4).

    Hallando los implicantes primos no esenciales.


    2 4 5 8 6 9 10 12 13 15
    2,6 ac d x x
    2,10 bc d x x
    4,6 ab d x x
    8,10 ab d x x
    13,15 abd x x
    4,12,5,13 b c x x x x
    8,12,9,13 a c x x x x
    Tabla 5. Esta tabla muestra los implicantes primos no esenciales subrayados con azul y
    morado, además del producto de variables que representan cada uno de estos (tabla 4).

    Finalizando el método Quine-McCluskey, obtendremos la suma mínima de F.


    F ( a ,b , c , d )=b c+ a c+ a bd +a c d +b c d
    F ( a ,b , c , d )=( b +a ) c +a bd +(a+b)c d

    Solución b)
    Esquemático en Quartus.
    Imagen 1. Esta imagen muestra el esquemático de la ecuación de F obtenida en a).
    Usando solo puertas NAND

    Simulado en Funcional.

    Imagen 2. Esta
    imagen muestra las
    características de la
    simulación.

    Simulación.
    Imagen 3. Esta imagen muestra la simulación de la
    ecuación F en Quartus.

    Resultado de la simulación:
    a b c d F
    0 0 0 0 0
    0 0 0 1 0
    0 0 1 0 1
    0 0 1 1 0
    Tabla 6. Esta
    0 1 0 0 1
    muestra los
    0 1 0 1 1 resultados
    obtenidos en la
    0 1 1 0 1 simulación.
    0 1 1 1 0
    1 0 0 0 1
    1 0 0 1 1
    1 0 1 0 1
    1 0 1 1 0
    1 1 0 0 1
    1 1 0 1 1
    1 1 1 0 0
    1 1 1 1 1

    También podría gustarte