Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 102 vistas

    Funciones Booleanas 1 PDF

    Cargado por

    Rodrigo Dean Cori
    Las funciones booleanas toman valores de 0 y 1. Pueden tener una o más variables booleanas como entrada y devuelven un valor booleano. Se pueden expresar como suma de productos o como producto de sumas. Algunas propiedades importantes incluyen la distribución, el complemento, De Morgan y la absorción.

    Copyright:

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

    Funciones Booleanas 1 PDF

    Cargado por

    Rodrigo Dean Cori
    102 vistas10 páginas
    Las funciones booleanas toman valores de 0 y 1. Pueden tener una o más variables booleanas como entrada y devuelven un valor booleano. Se pueden expresar como suma de productos o como producto de sumas. Algunas propiedades importantes incluyen la distribución, el complemento, De Morgan y la absorción.

    Descripción original:

    ALGEBRA

    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?

    Las funciones booleanas toman valores de 0 y 1. Pueden tener una o más variables booleanas como entrada y devuelven un valor booleano. Se pueden expresar como suma de productos o como producto de sumas. Algunas propiedades importantes incluyen la distribución, el complemento, De Morgan y la absorción.

    Copyright:

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

    Funciones Booleanas 1 PDF

    Cargado por

    Rodrigo Dean Cori
    Las funciones booleanas toman valores de 0 y 1. Pueden tener una o más variables booleanas como entrada y devuelven un valor booleano. Se pueden expresar como suma de productos o como producto de sumas. Algunas propiedades importantes incluyen la distribución, el complemento, De Morgan y la absorción.

    Copyright:

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

    FUNCIONES BOOLEANAS

    FUNCIONES BOOLEANAS
    • Una Función Booleana B = {0,1}, definida como una función f : 𝐵𝑛 →
    𝐵 𝑒𝑠 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑏𝑜𝑜𝑙𝑒𝑎𝑛𝑎
    • Pueden tomar “n” variables, cada una de ellas toman valores de 0 y
    1 (variables booleanas).

    x y z
    PARA 2 VARIABLES

    PARA 3 VARIABLES
    0 0 0
    x y 0 0 1
    0 0 0 1 0
    0 1 0 1 1
    1 0 1 0 0
    1 1 1 0 1
    1 1 0
    1 1 1
    SUMA DE PRODUCTOS PRODUCTO DE SUMA
    PROPIEDADES DE LA FUNCION BOOLEANA
    Sea f, g, h : 𝑩𝒏 → 𝑩 𝒇𝒖𝒏𝒄𝒊𝒐𝒏𝒆𝒔 𝒃𝒐𝒐𝒍𝒆𝒂𝒏𝒂𝒔 𝒂𝒓𝒃𝒊𝒕𝒓𝒂𝒓𝒊𝒂𝒔
    x, y, z: variables Boolenas arbitrarias

    PROPIEDADES:
    1. De Idempotencia f+f=f x+x=x
    f*f=f x*x=x

    2. Conmuntativas f+g=g+f x+y=y+x


    f*g=g*f x*y=y*x

    3. Asociativas f + (g + h) = (f + g) + h x + (y + z) = (x + y) + z
    f * (g * h) = (f * g) * h x * (y * z) = (x * y) * z

    4. Distributivas f + (g * h) = (f + g) * (f + h) x + (y * z) = (x + y) * (x + z)
    f * (g + h) = (f * g) + (f * h) x * (y + z) = (x * y) + (x * z)
    PROPIEDADES DE LA FUNCION BOOLEANA
    PROPIEDADES:

    5. De Absorción f + f*g = f ; f*(f + g) = f x + (x * y) = x; x*(x + y) = x


    f + 1 = 1; f * 0 = 0 x + 1 = 1; x * 0 = 0

    6. De Complemento 𝒇ധ = f ന
    𝒙 = x
    𝐟 + 𝒇ത = 1 𝐱+ ഥ
    𝒙=1
    𝐟 ∗ 𝒇ത = 1 𝐱∗ ഥ
    𝒙=1

    7. De Morgan 𝒇 + 𝒈 = 𝒇ത ∗ 𝒈ഥ 𝒙+𝒚 = 𝒙ഥ ∗ ഥ
    𝒚
    𝒇 ∗ 𝒈 = 𝒇ത + 𝒈
    ഥ 𝒙∗𝒚 = ഥ
    𝒙+ ഥ 𝒚
    8. De Identidad f+0=f x+0=x
    f*1=f x*1=x
    EJERCICIOS – FUNCIONES BOOLEANAS
    1. SIMPLIFICAR
    𝑦 + 𝑥 ∗ 𝑧 + 𝑧ҧ
    f(x,y,z) = (x+y)*ത

    SOLUCION
    f(x,y,z) = (x∗ 𝑦ഥ ) + (y*ത 𝑦) + 𝑥 ∗ 𝑧 + 𝑧 ҧ DISTRIBUTIVA
    f(x,y,z) = (x∗ 𝑦ഥ ) + (y*ത 𝑦) + 𝑥 + 𝑧 ҧ ∗ (𝑧 + 𝑧)ҧ DISTRIBUTIVA
    f(x,y,z) = (x∗ 𝑦ഥ ) + (0) + 𝑥 + 𝑧ҧ ∗ (1) COMPLEMENTO
    f(x,y,z) = (x∗ 𝑦ഥ ) + 𝑥 + 𝑧ҧ
    f(x,y,z) = (x∗ 𝑦ഥ ) + 𝑥 + 𝑧 ҧ anulamos los () y agrupamos
    f(x,y,z) = 𝑥 + 𝑧 ҧ POR ABSORCIÓN
    f(x,y,z) = 𝑥 + 𝑧 ҧ RESULTADO FINAL
    EJERCICIOS
    2. SIMPLIFICAR
    f(x,y,z,u) = 𝑥 + 𝑦 ∗ 𝑧 + 𝑢ത ∗ 𝑢

    SOLUCION
    f(x,y,z,u) = (𝑥 + 𝑦) + 𝑧 + 𝑢ത ∗ 𝑢 De Morgan
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + (𝑧 + 𝑢) ത + 𝑢ത De Morgan
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + (𝑧 ҧ ∗ 𝑢)ധ + 𝑢ത De Morgan
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + (𝑧 ҧ ∗ 𝑢) + 𝑢ത De complemento
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + (𝑧 ҧ + 𝑢) ത ∗ (𝑢 + 𝑢)
    ത Distributiva
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + (𝑧 ҧ + 𝑢) ത ∗ (1) De Complemento
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + 𝑧 ҧ + 𝑢ത
    f(x,y,z,u) = 𝑥ҧ ∗ 𝑦ത + 𝑧 ҧ + 𝑢ത Resultado final
    EJERCICIOS
    3. SIMPLIFICAR: obtener una formula para los
    funciones booleanas cuyas tablas de valores se
    dan a continuación.

    CASO: COMO SUMA DE PRODUCTOS


    x y z f (x,y,z)
    0 0 0 1
    0 0 1 0
    0 1 0 0
    0 1 1 1
    1 0 0 0
    1 0 1 0
    1 1 0 1
    1 1 1 0
    EJERCICIOS
    SOLUCION: SUMA DE PRODUCTOS
    Los valores de 0 = Complemento y 1 = Valores normales
    x y z f (x,y,z)
    0 0 0 1 ഥ∗𝒚
    𝒙 ഥ ∗ 𝒛ത
    0 0 1 0
    0 1 0 0
    0 1 1 1 ഥ∗𝒚 ∗z
    𝒙
    1 0 0 0
    1 0 1 0
    1 1 0 1 𝒙 ∗ 𝒚 ∗ 𝒛ത
    1 1 1 0

    𝒙∗𝒚
    f(x,y,z) = (ഥ ഥ ∗ 𝒛ത ) + (ഥ
    𝒙 ∗ 𝒚 ∗ 𝒛) + (𝒙 ∗ 𝒚 ∗ 𝒛ത )
    EJERCICIOS
    4. SIMPLIFICAR: obtener una formula para los
    funciones booleanas cuyas tablas de valores se
    dan a continuación.

    CASO: COMO PRODUCTOS DE SUMA


    x y z f (x,y,z)
    0 0 0 1
    0 0 1 1
    0 1 0 1
    0 1 1 0
    1 0 0 1
    1 0 1 0
    1 1 0 0
    1 1 1 1
    EJERCICIOS
    SOLUCION: PRODUCTO DE SUMA
    Los valores de 1 = Complemento y 0 = Valores normales

    x y z f (x,y,z)
    0 0 0 1
    0 0 1 1
    0 1 0 1
    0 1 1 0 x+𝒚
    ഥ + 𝒛ത
    1 0 0 1
    1 0 1 0 ഥ + 𝒚 + 𝒛ത
    𝒙
    1 1 0 0 ഥ+𝒚
    𝒙 ഥ+z
    1 1 1 1

    𝒚 + 𝒛ത ) ∗ ഥ
    f(x,y,z) = (x+ഥ 𝒙 + 𝒚 + 𝒛ത ∗ (ഥ
    𝒙+𝒚
    ഥ + 𝒛)

    También podría gustarte