Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Simplificación de funciones booleanas

    Cargado por

    Gee Sp
    34 vistas1 página
    Este documento presenta ejercicios sobre simplificación de funciones booleanas utilizando diferentes métodos como la forma normal disyuntiva, mapas de Karnaugh y tablas de verdad. En el primer ejercicio se piden expresar seis funciones booleanas en forma normal disyuntiva. En el segundo, encontrar la expresión de ocho funciones a partir de tablas de verdad. En el tercero, simplificar cuatro funciones utilizando mapas de Karnaugh. Finalmente, el documento es de un profesor de lógica computacional sobre técnicas de simpl

    Descripción original:

    Título original

    _Simplificación

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta ejercicios sobre simplificación de funciones booleanas utilizando diferentes métodos como la forma normal disyuntiva, mapas de Karnaugh y tablas de verdad. En el primer ejercicio se piden expresar seis funciones booleanas en forma normal disyuntiva. En el segundo, encontrar la expresión de ocho funciones a partir de tablas de verdad. En el tercero, simplificar cuatro funciones utilizando mapas de Karnaugh. Finalmente, el documento es de un profesor de lógica computacional sobre técnicas de simpl

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    34 vistas1 página

    Simplificación de funciones booleanas

    Cargado por

    Gee Sp
    Este documento presenta ejercicios sobre simplificación de funciones booleanas utilizando diferentes métodos como la forma normal disyuntiva, mapas de Karnaugh y tablas de verdad. En el primer ejercicio se piden expresar seis funciones booleanas en forma normal disyuntiva. En el segundo, encontrar la expresión de ocho funciones a partir de tablas de verdad. En el tercero, simplificar cuatro funciones utilizando mapas de Karnaugh. Finalmente, el documento es de un profesor de lógica computacional sobre técnicas de simpl

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    UNIVERSIDAD DE GUAYAQUIL

    Facultad de Ciencias Administrativas - Ingeniería en Sistemas Administrativos Computarizados

    LOGICA COMPUTACIONAL
    SIMPLIFICACION DE FUNCIONES BOOLEANAS.

    1. Exprese la siguientes funciones booleanas en la forma normal disyuntiva, utilizando proceso


    algebraicos.

    a. f(x,y,z) = (x’y + (xz)’)(x + yz)’


    b. f(x,y,z) = (x + x’y + x’yx’)(xy +x’z’)(y + xyz’)
    c. f(x,y,z,t) = xz + (xz’ + t)(y + x’t)
    d. f(x,y,z,t) = (x + y’z + t)(y’ + zt + xyt’)(x’y + z’t’ + x’z’)
    e. f(x,y,z,t,w) = (xy + w)’(y`tz’ + wz’) + xztw’
    f. f(x,y,z,t,w,r) = (twr)’(xyzw)(zr+t+wr’)’

    2. A partir de las siguientes tablas lógicas, encuentra la expresión que definen las funciones
    booleanas correspondientes y simplifíquelas utilizando el mapa de Karnaugh adecuado.
    (mapa k).
    x y z F(x,y,z) x y z F(x,y,z) x y z F(x,y,z)
    1 1 1 1 1 1 1 0 1 1 1 0
    1 1 0 0 1 1 0 1 1 1 0 0
    1 0 1 0 1 0 1 0 1 0 1 1
    1 0 0 1 1 0 0 0 1 0 0 1
    0 1 1 0 0 1 1 0 0 1 1 0
    0 1 0 0 0 1 0 1 0 1 0 1
    0 0 1 1 0 0 1 1 0 0 1 0
    0 0 0 1 0 0 0 0 0 0 0 1

    x y z t F(x,y,z,t) x y z t F(x,y,z,t) x y z t F(x,y,z,t)


    1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
    1 1 1 0 0 1 1 1 0 1 1 1 1 0 0
    1 1 0 1 0 1 1 0 1 0 1 1 0 1 0
    1 1 0 0 0 1 1 0 0 1 1 1 0 0 1
    1 0 1 1 1 1 0 1 1 0 1 0 1 1 0
    1 0 1 0 1 1 0 1 0 0 1 0 1 0 0
    1 0 0 1 0 1 0 0 1 0 1 0 0 1 0
    1 0 0 0 0 1 0 0 0 1 1 0 0 0 1
    0 1 1 1 0 0 1 1 1 0 0 1 1 1 0
    0 1 1 0 1 0 1 1 0 1 0 1 1 0 0
    0 1 0 1 0 0 1 0 1 0 0 1 0 1 0
    0 1 0 0 1 0 1 0 0 1 0 1 0 0 1
    0 0 1 1 0 0 0 1 1 0 0 0 1 1 0
    0 0 1 0 0 0 0 1 0 0 0 0 1 0 1
    0 0 0 1 1 0 0 0 1 1 0 0 0 1 0
    0 0 0 0 1 0 0 0 0 0 0 0 0 0 1

    3. Grafique el mapa k correspondientes y simplifique las siguientes funciones booleanas.

    a. f(x,y,z,t) = {a0, a1, a12, a10, a7, a5, a3}


    b. f(x,y,z,t) = {a4, a1, a5, a13, a9, a3, a15, a11, a14}
    c. f(x,y,z,t) = {a4, a5, a13, a9, a3, a7, a15, a11, a8}
    d. f(x,y,z,t) = { a0, a4, a12, a5, a13, a9, a7, a2, a8, a14}

    Ing. Luis Rosero Armijos

    También podría gustarte