Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 326 vistas

    Algebra de Boole

    Cargado por

    Andrea Muñoz
    Este documento presenta los fundamentos del álgebra de Boole, incluyendo operaciones lógicas básicas, postulados, teoremas, tablas de verdad y funciones booleanas. Explica cómo las tablas de verdad se pueden usar para probar la equivalencia de expresiones lógicas y demostrar teoremas, y cómo tanto las expresiones como las tablas de verdad pueden usarse para representar funciones booleanas.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Algebra de Boole

    Cargado por

    Andrea Muñoz
    326 vistas20 páginas
    Este documento presenta los fundamentos del álgebra de Boole, incluyendo operaciones lógicas básicas, postulados, teoremas, tablas de verdad y funciones booleanas. Explica cómo las tablas de verdad se pueden usar para probar la equivalencia de expresiones lógicas y demostrar teoremas, y cómo tanto las expresiones como las tablas de verdad pueden usarse para representar funciones booleanas.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta los fundamentos del álgebra de Boole, incluyendo operaciones lógicas básicas, postulados, teoremas, tablas de verdad y funciones booleanas. Explica cómo las tablas de verdad se pueden usar para probar la equivalencia de expresiones lógicas y demostrar teoremas, y cómo tanto las expresiones como las tablas de verdad pueden usarse para representar funciones booleanas.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    326 vistas20 páginas

    Algebra de Boole

    Cargado por

    Andrea Muñoz
    Este documento presenta los fundamentos del álgebra de Boole, incluyendo operaciones lógicas básicas, postulados, teoremas, tablas de verdad y funciones booleanas. Explica cómo las tablas de verdad se pueden usar para probar la equivalencia de expresiones lógicas y demostrar teoremas, y cómo tanto las expresiones como las tablas de verdad pueden usarse para representar funciones booleanas.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 20

    Curso: Sistemas Digitales

    Fundamentos del Algebra de Boole

    Ing. Andrea Muñoz S.


    Email: andrea.amunozs@gmail.com

    Mérida, Octubre 2010


    Introducción

     En este tema abordaremos las operaciones


    lógicas básicas y continuaremos con los
    fundamentos del Algebra Booleana y los
    postulados y teoremas básicos que se aplican a
    los circuitos electrónicos lógicos.
     Se desarrollarán tablas de verdad y ejemplos
    para demostrar como se utilizan los teoremas
    del álgebra booleana para obtener expresiones
    equivalentes.
    Operaciones Básicas Lógicas

     Lassiguientes operaciones constituyen los tres


    operaciones lógicas básicas de un computador:
     Producto lógico (AND) y se denota por un punto
    (.) entre dos variables A.B
     Suma Lógica (OR). Se representa por el símbolo
    suma (+) entre dos variables A+B
     Negación, complemento o inverso (NOT):
    comúnmente se representa con un guión sobre
    la variable.
    Postulados o Axiomas
    Teoremas
    Teoremas
    Tablas de Verdad

     Una tabla de verdad provee toda una lista de las


    posibles combinaciones de las variables de
    entrada y la salida de los circuitos lógicos cuyas
    variables de entrada se especifican.
     Una tabla de verdad se puede utilizar para
    probar que una expresión lógica es igual a otra
    o para probar teoremas.
    Tablas de Verdad
    Ejemplos
    Ejemplos
    Ejemplos
    Teorema de Shanon
    Funciones Booleanas

     En una función booleana las variables son


    booleanas y los valores son 0 y 1 y las
    operaciones AND (*) y OR (.)
     Por ejemplo sea la función booleana:
    Ejemplo
    Funciones
     Antes de calcular el valor de una función
    booleana de acuerdo a los valores que tomen
    las variables A y B, se pueden aplicar algunas
    propiedades para obtener una expresión mas
    simplificada
    Funciones Booleanas y Tablas de Verdad

     Existen
    dos maneras de expresar una función
    booleana:
     Expresando lafunción booleana
     Construyendo la tabla de verdad, en la cual
    representamos el valor que asume la función
    cuando las variables toman determinado valor.
    Funciones y Tablas
     Dadas n variables booleanas, la cantidad de filas
    de la tabla se calcula usando la siguiente formula:
    2n.
     Así si una función tiene:
     2 variables, la tabla tiene 4 filas
     3 variables, la tabla tiene 8 filas
     4 variables, la tabla tiene 16 filas
     Qué relación hay entre una función definida
    mediante expresiones booleanas y una función
    definida mediante una tabla de verdad?
     Dada una tabla de verdad, cómo obtener la
    expresión booleana de la función?
     Dada una función mediante una expresión, cómo
    obtener su tabla de verdad?
    Obtención de una tabla de verdad
    a partir de una expresión.
    Obtención de una tabla de verdad
    a partir de una expresión.
    Ejercicios

    También podría gustarte