Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 32 vistas

    Ejemplo 5 Variables Algebra de Boole

    Cargado por

    Madison Lozano Mena
    Este documento presenta un ejemplo de simplificación de una función booleana con cinco variables (A, B, C, D, E) mediante el álgebra de Boole. Inicialmente se muestra la tabla de verdad con las 32 combinaciones posibles de las variables y los resultados correspondientes. Luego, a través de la aplicación sucesiva de propiedades del álgebra de Boole como la distributividad, el complemento y el elemento identidad, la función booleana se simplifica hasta obtener la expresión final Y = B̅ + AC̅DE.

    Copyright:

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

    Ejemplo 5 Variables Algebra de Boole

    Cargado por

    Madison Lozano Mena
    32 vistas3 páginas
    Este documento presenta un ejemplo de simplificación de una función booleana con cinco variables (A, B, C, D, E) mediante el álgebra de Boole. Inicialmente se muestra la tabla de verdad con las 32 combinaciones posibles de las variables y los resultados correspondientes. Luego, a través de la aplicación sucesiva de propiedades del álgebra de Boole como la distributividad, el complemento y el elemento identidad, la función booleana se simplifica hasta obtener la expresión final Y = B̅ + AC̅DE.

    Descripción original:

    Título original

    Ejemplo 5 variables Algebra de Boole

    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 presenta un ejemplo de simplificación de una función booleana con cinco variables (A, B, C, D, E) mediante el álgebra de Boole. Inicialmente se muestra la tabla de verdad con las 32 combinaciones posibles de las variables y los resultados correspondientes. Luego, a través de la aplicación sucesiva de propiedades del álgebra de Boole como la distributividad, el complemento y el elemento identidad, la función booleana se simplifica hasta obtener la expresión final Y = B̅ + AC̅DE.

    Copyright:

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

    Ejemplo 5 Variables Algebra de Boole

    Cargado por

    Madison Lozano Mena
    Este documento presenta un ejemplo de simplificación de una función booleana con cinco variables (A, B, C, D, E) mediante el álgebra de Boole. Inicialmente se muestra la tabla de verdad con las 32 combinaciones posibles de las variables y los resultados correspondientes. Luego, a través de la aplicación sucesiva de propiedades del álgebra de Boole como la distributividad, el complemento y el elemento identidad, la función booleana se simplifica hasta obtener la expresión final Y = B̅ + AC̅DE.

    Copyright:

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

    UNIVERSIDAD MILITAR NUEVA GRANADA

    FACULTAD DE EDUCACION A DISTANCIA


    PROGRAMA DE INGENIERÍA INFORMÁTICA

    A continuación, se presenta el desarrollo de un ejemplo de simplificación por medio del álgebra de


    Boole con cinco (5) variables.

    En primer lugar se debe contar con la tabla de verdad.

    A B C D E Y
    0 0 0 0 0 0 1
    1 0 0 0 0 1 1
    2 0 0 0 1 0 1
    3 0 0 0 1 1 1
    4 0 0 1 0 0 1
    5 0 0 1 0 1 1
    6 0 0 1 1 0 1
    7 0 0 1 1 1 1
    8 0 1 0 0 0 0
    9 0 1 0 0 1 0
    10 0 1 0 1 0 0
    11 0 1 0 1 1 0
    12 0 1 1 0 0 0
    13 0 1 1 0 1 0
    14 0 1 1 1 0 0
    15 0 1 1 1 1 0
    16 1 0 0 0 0 1
    17 1 0 0 0 1 1
    18 1 0 0 1 0 1
    19 1 0 0 1 1 1
    20 1 0 1 0 0 1
    21 1 0 1 0 1 1
    22 1 0 1 1 0 1
    23 1 0 1 1 1 1
    24 1 1 0 0 0 0
    25 1 1 0 0 1 0
    26 1 1 0 1 0 0
    El uso no autorizado, así como la reproducción total o parcial de su contenido por cualquier persona o entidad, estará en contra de los
    derechos de autor.
    UNIVERSIDAD MILITAR NUEVA GRANADA

    FACULTAD DE EDUCACION A DISTANCIA


    PROGRAMA DE INGENIERÍA INFORMÁTICA

    27 1 1 0 1 1 1
    28 1 1 1 0 0 0
    29 1 1 1 0 1 0
    30 1 1 1 1 0 0
    31 1 1 1 1 1 0

    Solución por algebra de Boole


    Se obtiene la ecuación de salida, para el caso de suma de productos se obtiene colocando los
    términos cuando la salida es 1 y se suman cada uno de los términos.

    𝑌 = 𝐴̅𝐵̅𝐶̅ 𝐷
    ̅ 𝐸̅ + 𝐴̅𝐵̅𝐶̅ 𝐷
    ̅ 𝐸 + 𝐴̅𝐵̅𝐶̅ 𝐷𝐸̅ + 𝐴̅𝐵̅𝐶̅ 𝐷𝐸 + 𝐴̅𝐵̅𝐶𝐷̅ 𝐸̅ + 𝐴̅𝐵̅𝐶𝐷
    ̅ 𝐸 + 𝐴̅𝐵̅𝐶𝐷𝐸̅ + 𝐴̅𝐵̅𝐶𝐷𝐸
    + 𝐴𝐵̅𝐶̅ 𝐷 ̅ 𝐸̅ + 𝐴𝐵̅𝐶̅ 𝐷̅ 𝐸 + 𝐴𝐵̅𝐶̅ 𝐷𝐸̅ + 𝐴𝐵̅𝐶̅ 𝐷𝐸 + 𝐴𝐵̅𝐶𝐷 ̅ 𝐸̅ + 𝐴𝐵̅𝐶𝐷̅ 𝐸 + 𝐴𝐵̅𝐶𝐷𝐸̅
    ̅
    + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶 𝐷𝐸 ̅

    Aplicando la propiedad distributiva del algebra de Boole sobre los términos 𝐸 𝑦 𝐸̅ se obtiene

    𝑌 = (𝐴̅𝐵̅𝐶̅ 𝐷
    ̅ )(𝐸 + 𝐸̅ ) + (𝐴̅𝐵̅𝐶̅ 𝐷 )(𝐸 + 𝐸̅ ) + (𝐴̅𝐵̅𝐶𝐷
    ̅ )(𝐸 + 𝐸̅ ) + (𝐴̅𝐵̅𝐶𝐷)(𝐸 + 𝐸̅ )
    + (𝐴𝐵̅𝐶̅ 𝐷̅ )(𝐸 + 𝐸̅ ) + (𝐴𝐵̅𝐶̅ 𝐷 )(𝐸 + 𝐸̅ ) + (𝐴𝐵̅𝐶𝐷 ̅ )(𝐸 + 𝐸̅ ) + (𝐴𝐵̅ 𝐶𝐷)(𝐸 + 𝐸̅ )
    + 𝐴𝐵𝐶̅ 𝐷𝐸

    Aplicando el teorema del complemento para la suma, el cual indica que 𝐴 + 𝐴′ = 1 o 𝐴 + 𝐴̅ = 1


    se obtiene:

    𝑌 = (𝐴̅𝐵̅𝐶̅ 𝐷
    ̅ )1 + (𝐴̅𝐵̅ 𝐶̅ 𝐷 )1 + (𝐴̅𝐵̅𝐶𝐷
    ̅ )1 + (𝐴̅𝐵̅𝐶𝐷)1 + (𝐴𝐵̅𝐶̅ 𝐷
    ̅ )1 + (𝐴𝐵̅𝐶̅ 𝐷 + 𝐴𝐵̅𝐶̅ 𝐷 )1
    + (𝐴𝐵̅𝐶𝐷 ̅ )1 + (𝐴𝐵̅𝐶𝐷)1 + 𝐴𝐵𝐶̅ 𝐷𝐸

    Debido a que el elemento identidad para la multiplicación es 1, y esto establece que 𝐴 ∙ 1 = 𝐴, por
    lo tanto,

    𝑌 = 𝐴̅𝐵̅𝐶̅ 𝐷
    ̅ + 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶𝐷
    ̅ + 𝐴̅𝐵̅𝐶𝐷 + 𝐴𝐵̅𝐶̅ 𝐷
    ̅ + 𝐴𝐵̅𝐶̅ 𝐷 + 𝐴𝐵̅𝐶𝐷
    ̅ + 𝐴𝐵̅𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷𝐸

    ̅ se obtiene
    Aplicando la propiedad distributiva del algebra de Boole sobre los términos 𝐷 𝑦 𝐷

    𝑌 = 𝐴̅𝐵̅𝐶̅ (𝐷 + 𝐷
    ̅ ) + 𝐴̅𝐵̅𝐶(𝐷 + 𝐷
    ̅ ) + 𝐴𝐵̅𝐶̅ (𝐷 + 𝐷 ̅ ) + 𝐴𝐵𝐶̅ 𝐷𝐸
    ̅ ) + 𝐴𝐵̅𝐶(𝐷 + 𝐷

    Aplicando el teorema del complemento para la suma se obtiene lo siguiente:

    𝑌 = 𝐴̅𝐵̅𝐶̅ (1) + 𝐴̅𝐵̅𝐶(1) + 𝐴𝐵̅𝐶̅ (1) + 𝐴𝐵̅𝐶(1) + 𝐴𝐵𝐶̅ 𝐷𝐸


    Utilizando elemento identidad para la multiplicación se obtiene

    𝑌 = 𝐴̅𝐵̅𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶̅ 𝐷𝐸


    El uso no autorizado, así como la reproducción total o parcial de su contenido por cualquier persona o entidad, estará en contra de los
    derechos de autor.
    UNIVERSIDAD MILITAR NUEVA GRANADA

    FACULTAD DE EDUCACION A DISTANCIA


    PROGRAMA DE INGENIERÍA INFORMÁTICA

    Aplicando la propiedad distributiva del algebra de Boole sobre los términos 𝐶 𝑦 𝐶̅ se obtiene

    𝑌 = 𝐴̅𝐵̅(𝐶̅ + 𝐶) + 𝐴𝐵̅(𝐶̅ + 𝐶) + 𝐴𝐵𝐶̅ 𝐷𝐸


    Aplicando el teorema del complemento para la suma se obtiene lo siguiente:

    𝑌 = 𝐴̅𝐵̅(1) + 𝐴𝐵̅(1) + 𝐴𝐵𝐶̅ 𝐷𝐸


    Utilizando elemento identidad para la multiplicación se obtiene

    𝑌 = 𝐴̅𝐵̅ + 𝐴𝐵̅ + 𝐴𝐵𝐶̅ 𝐷𝐸


    Aplicando la propiedad distributiva del algebra de Boole sobre el término 𝐵 𝑦 𝐵̅ se obtiene

    𝑌 = 𝐵̅(𝐴 + 𝐴̅) + 𝐴𝐵𝐶̅ 𝐷𝐸


    Aplicando el teorema del complemento para la suma se obtiene lo siguiente:

    𝑌 = 𝐵̅(1) + 𝐴𝐵𝐶̅ 𝐷𝐸
    Utilizando elemento identidad para la multiplicación se obtiene

    𝑌 = 𝐵̅ + 𝐴𝐵𝐶̅ 𝐷𝐸
    Utilizando la propiedad distributiva para la suma, la cual establece que 𝑥 + (𝑦𝑧) =
    (𝑥 + 𝑦)(𝑥 + 𝑧), por lo tanto se escogen los grupos de la siguiente manera:

    𝑥 = 𝐵̅
    𝑦=𝐵

    𝑧 = 𝐴𝐶̅ 𝐷𝐸
    Por lo anterior, la expresión
    𝑌 = 𝐵̅ + 𝐴𝐵𝐶̅ 𝐷𝐸
    Se puede expresar de la siguiente manera

    𝑌 = (𝐵̅ + 𝐵)(𝐵̅ + 𝐴𝐶̅ 𝐷𝐸)


    Aplicando el teorema del complemento para la suma se obtiene lo siguiente:

    𝑌 = (1)(𝐵̅ + 𝐴𝐶̅ 𝐷𝐸)


    Utilizando elemento identidad para la multiplicación se obtiene

    𝑌 = 𝐵̅ + 𝐴𝐶̅ 𝐷𝐸

    El uso no autorizado, así como la reproducción total o parcial de su contenido por cualquier persona o entidad, estará en contra de los
    derechos de autor.

    También podría gustarte