Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 82 vistas

    Paper Algebra Booleana

    Cargado por

    Bayofabian Chicaiza
    El documento define el álgebra booleana y sus operaciones y reglas fundamentales. George Boole propuso originalmente el álgebra booleana en 1815 para modelar sistemas lógicos digitales. El álgebra booleana utiliza las variables binarias 0 y 1 y las operaciones OR, AND, NOT. Define las leyes y reglas como la conmutativa, asociativa, distributiva y los teoremas de DeMorgan para simplificar funciones lógicas.

    Copyright:

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

    Paper Algebra Booleana

    Cargado por

    Bayofabian Chicaiza
    82 vistas3 páginas
    El documento define el álgebra booleana y sus operaciones y reglas fundamentales. George Boole propuso originalmente el álgebra booleana en 1815 para modelar sistemas lógicos digitales. El álgebra booleana utiliza las variables binarias 0 y 1 y las operaciones OR, AND, NOT. Define las leyes y reglas como la conmutativa, asociativa, distributiva y los teoremas de DeMorgan para simplificar funciones lógicas.

    Descripción original:

    sistemas digitales

    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 define el álgebra booleana y sus operaciones y reglas fundamentales. George Boole propuso originalmente el álgebra booleana en 1815 para modelar sistemas lógicos digitales. El álgebra booleana utiliza las variables binarias 0 y 1 y las operaciones OR, AND, NOT. Define las leyes y reglas como la conmutativa, asociativa, distributiva y los teoremas de DeMorgan para simplificar funciones lógicas.

    Copyright:

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

    Paper Algebra Booleana

    Cargado por

    Bayofabian Chicaiza
    El documento define el álgebra booleana y sus operaciones y reglas fundamentales. George Boole propuso originalmente el álgebra booleana en 1815 para modelar sistemas lógicos digitales. El álgebra booleana utiliza las variables binarias 0 y 1 y las operaciones OR, AND, NOT. Define las leyes y reglas como la conmutativa, asociativa, distributiva y los teoremas de DeMorgan para simplificar funciones lógicas.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    UNIVERSIDAD DE LA FUERZAS ARMADAS ESPE

    SISTEMAS DIGITALES
    Nombre:

    Byron Fabian Chicaiza

    Nivel:

    Quinto Ing. Automotriz

    Fecha:

    Latacunga 5 de noviembre de 2015

    ABSTRACT
    El presente trabajo tiene como finalidad definir la algebra booleana. El lgebra
    booleana fue estudiada por primera vez por George Boole y desde entonces es de
    gran ayuda para sistemas computacionales hasta la actualidad, son usadas en el
    diseo de circuitos, Todas las variables y constantes del lgebra booleana, admiten
    slo uno de dos valores en sus entradas y salidas: S/No, 0/1 o Verdadero/Falso. Estos
    valores bivalentes y opuestos pueden ser representados por nmeros binarios de un
    dgito, por lo cual el lgebra booleana se puede entender cmo el lgebra del Sistema
    Binario. Al igual que en lgebra tradicional, tambin se trabaja con letras del alfabeto
    para denominar variables y formar ecuaciones para obtener el resultado de ciertas
    operaciones mediante una ecuacin o expresin booleana. Los resultados de las
    correspondientes operaciones tambin sern binarios.

    DESARROLLO
    1 ALGEBRA DE BOOLE

    SUMA BOOLEANA

    En 1815 George Boole propuso una


    herramienta
    matemtica
    llamada
    Algebra de Boole. Luego en 1938
    Claude Shannon propuso que con esta
    algebra es posible modelar los
    llamados Sistemas Digitales.

    La suma booleana es equivalente a la


    operacin OR y a continuacin se
    muestran sus reglas bsicas junto con
    su relacin con la puerta OR:

    El Algebra de Boole es un sistema


    matemtico que utiliza variables y
    operadores lgicos. Las variables
    pueden valer 0 o 1. Y las operaciones b
    asicas son OR (+) y AND ().
    Luego se definen las expresiones de
    conmutacin como un nmero finito de
    variables y constantes, relacionadas
    mediante los operadores (AND y OR).
    En la ausencia de parntesis, se
    utilizan
    las
    mismas
    reglas
    de
    precedencia, que tienen los operadores
    suma (OR) y multiplicacin (AND) en el
    lgebra normal.
    [1]

    2 OPERACIONES

    FIGURA 1 SUMA BOOLEANA

    En el lgebra de Boole, un trmino


    suma es una suma de literales. En los
    circuitos lgicos, un trmino suma se
    obtiene mediante una operacin OR,
    sin que exista ninguna operacin AND
    en la expresin. Algunos ejemplos de
    trminos suma son A + B,
    MULTIPLICACIN BOOLEANA
    La
    multiplicacin
    booleana
    es
    equivalente a la operacin AND y sus
    reglas bsicas junto con sus relaciones
    con la puerta AND se ilustran a
    continuacin:

    FIGURA 2 MULTIPLICACION BOOLEANA

    LEYES Y REGLAS DEL LGEBRA


    DE BOOLE
    Al igual que en otras reas de las
    matemticas, existen en el lgebra de
    Boole una serie de reglas y leyes bien
    determinadas que tienen que seguirse
    para aplicarla correctamente.
    LEYES CONMUTATIVAS
    La ley conmutativa de la suma para dos
    variables se escribe como sigue:
    A+B=B+A
    Esta ley establece que el orden en que
    se aplica a las variables la operacin
    OR es indiferente. Recuerde que
    cuando se aplica a los circuitos lgicos,
    la suma y la operacin OR es lo mismo.
    FIGURA 3 APLICACION DE LA LEY
    CONMUTATIVA

    AB = BA
    Esta ley establece que el orden en que
    se aplica a las variables la operacin
    AND es indiferente.
    FIGURA 4 APLICACION LEY
    CONMUTATIVA

    FIGURA

    5 COMPUERTA OR

    La ley asociativa de la multiplicacin


    para tres variables se escribe del
    siguiente modo:
    A(BC) = (AB)C
    Esta ley establece que cuando se
    aplica la operacin AND a ms de dos
    variables, el resultado es el mismo
    independientemente de la forma en que
    se agrupen las variables.
    FIGURA 6 COMPUERTA AND

    LEY DISTRIBUTIVA
    La ley distributiva para tres variables se
    escribe como sigue:
    A(B + C) = AB + AC
    Esta ley establece que aplicar la
    operacin OR a dos o ms variables y
    luego aplicar la operacin AND al
    resultado de esa operacin y a otra
    variable aislada, es equivalente a
    aplicar la operacin AND a la variable
    aislada con cada uno de los sumandos
    y luego realizar la operacin OR con
    los productos resultantes. La ley
    distributiva expresa tambin el proceso
    de sacar factor comn en el que la
    variable comn A se saca como factor
    de los productos parciales.
    AB + AC = A(B + C).
    FIGURA 7 APLICACION LEY DISTRIBUTIVA

    LEYES ASOCIATIVAS
    La ley asociativa de la suma para tres
    variables se escribe como sigue:
    A + (B + C) = (A + B) + C
    Esta ley establece que cuando se
    aplica la operacin OR a ms de dos
    variables, el resultado es el mismo
    independientemente
    de la forma en que se agrupen las
    variables.
    .

    [2]
    REGLAS DEL LGEBRA BOOLEANA
    EXPRESIONES BOOLEANAS.
    Las nueve primeras reglas las veremos
    en trminos de su aplicacin a las
    puertas lgicas. Las reglas 10 a 12 se
    obtendrn a partir de las reglas ms

    sencillas y de las leyes anteriormente


    explicadas.
    FIGURA 8 REGLAS DE BOOLE

    TEOREMAS DE DeMORGAN
    DeMorgan, matemtico que conoci a
    Boole, propuso dos teoremas que
    constituyen una parte muy importante
    del lgebra de Boole. En trminos
    prcticos, los teoremas de DeMorgan
    proporcionan
    una
    verificacin
    matemtica de la equivalencia entre las
    puertas NAND y negativa-OR, y las
    puertas NOR y negativa-AND
    FIGURA 9 TEOREMAS DE MORGAN

    [2]
    CONCLUSIONES
    1. El lgebra booleana es de gran
    importancia en la simplificacin
    de funciones lgicas.
    2. El lgebra booleana posee una
    estructura
    matemtica
    coherente y fcil de comprender
    y aplicarla.
    3. Los
    teoremas
    DeMorgan
    ayudan a la resolucin de
    problemas lgicos ya que
    gracias a estos se puede aplicar
    una solucin ms a problemas
    ms complejos.
    BIBLIOGRAFIA
    [1] Universidad Tcnica Federico Santa
    Mara Departamento de Informtica.
    Algebra de Boole. (2006). Disponible
    en
    http://users.dcc.uchile.cl/~clgutier/Capitu
    lo_3.pdf
    [2] Sistemas digitales. Algebra Booleana.
    (2009). Disponible en
    Fundamentos de sistemas digitales
    Thomas L. Floyd novena edicin.

    También podría gustarte