Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 58 vistas

    Algebra de Boole

    Cargado por

    Cristian Troncoso Alarcón
    Este documento presenta el álgebra booleana y su aplicación para simplificar circuitos lógicos. Explica los teoremas fundamentales del álgebra booleana y proporciona ejemplos para construir expresiones booleanas y circuitos lógicos equivalentes a tablas de verdad dadas.

    Copyright:

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

    Algebra de Boole

    Cargado por

    Cristian Troncoso Alarcón
    58 vistas14 páginas
    Este documento presenta el álgebra booleana y su aplicación para simplificar circuitos lógicos. Explica los teoremas fundamentales del álgebra booleana y proporciona ejemplos para construir expresiones booleanas y circuitos lógicos equivalentes a tablas de verdad dadas.

    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 el álgebra booleana y su aplicación para simplificar circuitos lógicos. Explica los teoremas fundamentales del álgebra booleana y proporciona ejemplos para construir expresiones booleanas y circuitos lógicos equivalentes a tablas de verdad dadas.

    Copyright:

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

    Algebra de Boole

    Cargado por

    Cristian Troncoso Alarcón
    Este documento presenta el álgebra booleana y su aplicación para simplificar circuitos lógicos. Explica los teoremas fundamentales del álgebra booleana y proporciona ejemplos para construir expresiones booleanas y circuitos lógicos equivalentes a tablas de verdad dadas.

    Copyright:

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

    ALGEBRA BOOLEANA

    SIMPLIFICACIÓN DE
    CIRCUITOS
    Tabla de teoremas del Algebra
    Booleana
    TEOREMA DUAL
    1 0A = 0 1+A=1
    2 1A = A 0+A=A
    3 AA = A A+A=A
    4 AA’ = 0 A + A’ = 1
    5 AB = BA A+ B=B+A
    6 ABC = A(BC) A+B+C = A+(B+C)
    7 (ABC)’ = A’+B’+C’ (A+B+C)’ = A’B’C’
    8 AB+AC = A(B+C) (A+B)(A+C) = A+BC
    9 AB+AB’ = A (A+B)(A+B’) = A
    10 A+AB = A A(A+B) = A
    11 A+A’B = A+B A(A’+B) = AB
    12 CA+CA’B = CA+CB (C+A)(C+A’+B) = (C+A)(C+B)
    13 AB+A’C+BC=AB+A’C (A+B)(A’+C)(B+C)=(A+B)(A’+C)
    Ejemplo
     Con la siguiente tabla construya la expresión
    booleana
    X Y Z f(X,Y,Z)
    1 1 1 1
    1 1 0 0
    1 0 1 1
    1 0 0 0
    0 1 1 1
    0 1 0 0
    0 0 1 0
    0 0 0 0
    XYZ + XY´Z+X´YZ
    Ejemplo

    XYZ + XY´Z+X´YZ
    XZ(Y+Y´) +X´YZ
    Y+Y´= 1
    XZ+X´YZ
    Z(X+X´Y)
    DONDE (X+X´Y) = X+Y
    Z(X+Y) = XZ+YZ
    Ejemplo
    Z(X+Y) = XZ+YZ
    Ejercicio
     Construya la expresión booleana y dibuje el
    circuito de la siguiente tabla.
    X Y Z f(X,Y,Z)
    1 1 1 1
    1 1 0 0
    1 0 1 1
    1 0 0 0
    0 1 1 0
    0 1 0 0
    0 0 1 1
    0 0 0 1
    Ejercicio
     Construya la expresión booleana y dibuje el
    circuito de la siguiente tabla.
    X Y Z f(X,Y,Z)
    1 1 1 1
    1 1 0 0
    1 0 1 1
    1 0 0 0
    0 1 1 0
    0 1 0 0
    0 0 1 1
    0 0 0 1

    XYZ + XY´Z + X´Y´Z + X´Y´Z´


    Ejercicio
     XYZ + XY´Z + X´Y´Z + X´Y´Z´

    XZ(Y+Y´) + X´Y´Z + X´Y´Z´


    del teorema 4 Y + Y´ =1

    XZ + X´Y´(Z+Z´)
    del teorema 4 Z + Z´ = 1
    XZ + X´Y´
    Ejercicio
    XZ + X´Y´
    Ejercicio
    Construya la expresión booleana y dibuje el
    circuito de la siguiente tabla.
    X Y Z f(X,Y,Z)
    1 1 1 0
    1 1 0 0
    1 0 1 1
    1 0 0 1
    0 1 1 1
    0 1 0 0
    0 0 1 1
    0 0 0 0
    Ejercicio
    Construya la expresión booleana y dibuje el
    circuito de la siguiente tabla.
    X Y Z f(X,Y,Z)
    1 1 1 0
    1 1 0 0
    1 0 1 1
    1 0 0 1
    0 1 1 1
    0 1 0 0
    0 0 1 1
    0 0 0 0

    XY´Z + XY´Z´ + X´YZ + X´Y´Z


    Ejercicio
    La expresión booleana resultante es
    f(X,Y,Z)= XY´Z + XY´Z´ + X´YZ + X´Y´Z
    XY´(Z+Z´) + X´Z(Y+Y´)

    XY´ + X´Z
    Ejercicio

    XY´ + X´Z
    Ejercicio
    Simplifique el siguiente circuito de ser posible

    También podría gustarte