Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 10 vistas

    Algebra Boole Unidad v-PrimeraParte

    Cargado por

    Agustin Assel
    El documento resume los principios fundamentales del álgebra de Boole, incluyendo su desarrollo por George Boole y Claude Shannon. Explica que el álgebra de Boole representa la lógica subyacente en los circuitos digitales y computadoras, definiendo operadores como AND, OR y NOT. También describe las propiedades clave como conmutatividad, distribución, identidad y absorción.

    Copyright:

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

    Algebra Boole Unidad v-PrimeraParte

    Cargado por

    Agustin Assel
    10 vistas13 páginas
    El documento resume los principios fundamentales del álgebra de Boole, incluyendo su desarrollo por George Boole y Claude Shannon. Explica que el álgebra de Boole representa la lógica subyacente en los circuitos digitales y computadoras, definiendo operadores como AND, OR y NOT. También describe las propiedades clave como conmutatividad, distribución, identidad y absorción.

    Título original

    Algebra Boole Unidad v-PrimeraParte (2)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento resume los principios fundamentales del álgebra de Boole, incluyendo su desarrollo por George Boole y Claude Shannon. Explica que el álgebra de Boole representa la lógica subyacente en los circuitos digitales y computadoras, definiendo operadores como AND, OR y NOT. También describe las propiedades clave como conmutatividad, distribución, identidad y absorción.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    10 vistas13 páginas

    Algebra Boole Unidad v-PrimeraParte

    Cargado por

    Agustin Assel
    El documento resume los principios fundamentales del álgebra de Boole, incluyendo su desarrollo por George Boole y Claude Shannon. Explica que el álgebra de Boole representa la lógica subyacente en los circuitos digitales y computadoras, definiendo operadores como AND, OR y NOT. También describe las propiedades clave como conmutatividad, distribución, identidad y absorción.

    Copyright:

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

    Álgebra de Boole

    ARQUITECTURA DE COMPUTADORES
    Introducción
    En esta Unidad se analizan los principios básicos de la lógica digital que se aplican al
    diseño de una computadora digital.
    En 1884 George Boole publicó su trabajo sobre un Álgebra para representar la Lógica.
    Boole estaba interesado en capturar la matemática del pensamiento y desarrolló una
    representación para las declaraciones como "la puerta está abierta" o "la puerta está
    no abierta".
    El Álgebra de Boole, en su forma actual fue desarrollada por Shannon (1916-2001).
    Ingeniero eléctrico y matemático estadounidense, considerado el fundador de la
    teoría de la información. Demostró que el Álgebra booleana se podía utilizar en el
    análisis y la síntesis de la conmutación de los circuitos digitales.

    ARQUITECTURA DE COMPUTADORES
    Introducción
     Los circuitos en computadoras digitales y otros sistemas digitales se
    diseñan y se analizan a través del algebra de Boole.
     Análisis -> Es una forma concisa de describir el funcionamiento de
    los circuitos digitales.
     Diseño -> Dada una función deseada, se puede aplicar el algebra de
    Boole para desarrollar una función simplificada de la dada.

    ARQUITECTURA DE COMPUTADORES
    Operadores Fundamentales
    El algebra de Boole utiliza variables y operaciones.
    Las variables pueden tomar el valor 1, es decir Verdadero y 0, es decir falso.
    El algebra de Boole reconoce dos operadores fundamentales:
    ◦ SUMA LOGICA (+; OR)
    ◦ PRODUCTO LOGICO (; AND)
    ◦ COMPLEMENTO O NOT (-)

    Algunos autores también consideran al COMPLEMENTO (NO) entre las


    operaciones fundamentales.
    Estos operadores y cualquier función booleana quedan definidos mediante sus
    Tablas de Verdad.

    ARQUITECTURA DE COMPUTADORES
    Operadores Fundamentales
    El algebra de Boole utiliza variables y operaciones.
    Las variables pueden tomar el valor 1, es decir Verdadero y 0, es decir falso.
    El algebra de Boole reconoce dos operadores fundamentales:
    ◦ SUMA LOGICA (+; OR)
    ◦ PRODUCTO LOGICO (; AND)
    ◦ COMPLEMENTO O NOT (-)

    Algunos autores también consideran al COMPLEMENTO (NO) entre las


    operaciones fundamentales.
    Estos operadores y cualquier función booleana quedan definidos mediante sus
    Tablas de Verdad.

    ARQUITECTURA DE COMPUTADORES
    Propiedades del Álgebra de Boole
     Leyes conmutativa  Leyes Distributivas  Leyes de Identidad
    Ambas operaciones binarias Cada operación binaria (suma y Dentro del Álgebra existen dos
    (suma y producto) son producto) es distributiva respecto elementos neutros, el 0 y el 1, que
    conmutativas, esto es que si a y b de la otra: cumplen la propiedad de identidad
    son elementos del Álgebra se con respecto a cada una de las
    verifica que: operaciones binarias:
    a · (b + c) = (a · b) + (a · c) a+0=a
    a+b=b+a
    a + (b · c) = (a + b) · (a + c) a·1=a
    a·b=b·a

    ARQUITECTURA DE COMPUTADORES
    Propiedades del Álgebra de Boole
    Propiedad o Ley de Propiedad o Ley Anulación de la variable
    Complementación o Inverso Para cada elemento del Álgebra de Boole se verifica que:
    Para cada elemento a del Álgebra, existe un
    elemento denominado a negada, tal que: a+1=1
    a+a=1 a·0=0
    a y a no pueden ser cero al mismo tiempo, Según esta propiedad y las “leyes de identidad” citadas
    anteriormente, se deduce que:
    a·a=0
    a y a no pueden ser uno al mismo tiempo. 0+0=0 0·0=0
    Estas dos leyes definen el complemento de
    una variable.
    0+1=1 0·1=0
    1+1=1 1·1=1

    ARQUITECTURA DE COMPUTADORES
    Propiedades del Álgebra de Boole
    Propiedad o Ley de ídem potencia Propiedad o Ley de absorción
    Para cada elemento a de un Álgebra Para cada par de elementos del Álgebra de Boole, a y b,
    se verifica que:
    de Boole se verifica que:
    a+a=a a + ( a · b) = a

    a·a=a a · (a + b) = a
    Confeccionando la tabla de verdad se puede demostrar,
    por ejemplo, para la primera igualdad:

    ARQUITECTURA DE COMPUTADORES
    Propiedades del Álgebra de Boole
     Propiedad Asociativa Propiedad de la doble negación o Ley de
    involución
    En el Álgebra de Boole la suma y el
    producto son asociativos: Para todo elemento a de un Álgebra de
    Boole, se verifica que:

    a + b + c = (a + b) + c = a + ( b + c)
    a · b · c = (a · b)· c = a · (b · c)

    ARQUITECTURA DE COMPUTADORES
    Propiedades del Álgebra de Boole
    Teorema o Ley de DeMorgan
    En todo Álgebra de Boole se verifican las siguientes igualdades permiten transformar
    sumas en productos y productos en sumas:

    1) a + b = a . b
    2) a . b = a + b

    Consecuencia:

    1) a + b = a . b = a + b

    2) a . b = a + b = a . b

    ARQUITECTURA DE COMPUTADORES
    Simplificar utilizando las propiedades del Algebra de
    Boole
    Z= A . B. C + A . B . C + A . B . C + A . B . C

    Actividad

    ARQUITECTURA DE COMPUTADORES
    Simplificar utilizando las propiedades del Algebra de
    Boole
    Z= A . B. C + A . B . C + A . B . C + A . B . C

    Actividad Z= A . B. C + A . (B . C + B . C + B . C) Distributiva

    Z= A . B. C + A . (B. (C + C) + B . C) Distributiva

    Z= A . B. C + A . (B. 1 + B . C) Elemento inverso

    Z= A . B . C + A . B + A . B . C Identidad y Distributiva

    Elemento inverso
    Z= (B . C) . (A+ A ) + A . B
    Z= B . C + A . B

    ARQUITECTURA DE COMPUTADORES
    Algunos ejercicios mas…
    Simplificar utilizando las propiedades del Algebra de
    Boole

    Actividad 1) (A . B).(A + B) + A . B . C + A . B -> Solución B


    2) A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D ->
    Solución A.(B.C + C.D)
    3) A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D ->
    Solución A.B
    4) (A + B) . (C + A) -> Solución (A . B) + (C . A)

    ARQUITECTURA DE COMPUTADORES

    También podría gustarte