Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 64 vistas

    Algebra de Boole

    Cargado por

    Jessica Rodriguez
    Este documento presenta los fundamentos del álgebra de Boole. Introduce el álgebra de Boole y explica que se basa en la teoría de conjuntos y sólo tiene dos elementos posibles, 0 y 1. Detalla las operaciones básicas, teoremas y leyes booleanas, y métodos para obtener ecuaciones booleanas a partir de tablas de verdad y simplificar ecuaciones. El objetivo es conocer los conceptos fundamentales del álgebra de Boole y aplicarlos para resolver ejercicios.

    Copyright:

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

    Algebra de Boole

    Cargado por

    Jessica Rodriguez
    64 vistas13 páginas
    Este documento presenta los fundamentos del álgebra de Boole. Introduce el álgebra de Boole y explica que se basa en la teoría de conjuntos y sólo tiene dos elementos posibles, 0 y 1. Detalla las operaciones básicas, teoremas y leyes booleanas, y métodos para obtener ecuaciones booleanas a partir de tablas de verdad y simplificar ecuaciones. El objetivo es conocer los conceptos fundamentales del álgebra de Boole y aplicarlos para resolver ejercicios.

    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?

    Este documento presenta los fundamentos del álgebra de Boole. Introduce el álgebra de Boole y explica que se basa en la teoría de conjuntos y sólo tiene dos elementos posibles, 0 y 1. Detalla las operaciones básicas, teoremas y leyes booleanas, y métodos para obtener ecuaciones booleanas a partir de tablas de verdad y simplificar ecuaciones. El objetivo es conocer los conceptos fundamentales del álgebra de Boole y aplicarlos para resolver ejercicios.

    Copyright:

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

    Algebra de Boole

    Cargado por

    Jessica Rodriguez
    Este documento presenta los fundamentos del álgebra de Boole. Introduce el álgebra de Boole y explica que se basa en la teoría de conjuntos y sólo tiene dos elementos posibles, 0 y 1. Detalla las operaciones básicas, teoremas y leyes booleanas, y métodos para obtener ecuaciones booleanas a partir de tablas de verdad y simplificar ecuaciones. El objetivo es conocer los conceptos fundamentales del álgebra de Boole y aplicarlos para resolver ejercicios.

    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

    Algebra de Boole.

    ACO- CICLO II-2021


    Agenda

    • 1. Saludos.

    • Clase “Algebra de Boole”.


    • Desarrollo de guía de ejercicios de “Sistemas de
    Numeración”.
    Objetivos
    • Conocer los fundamentos del álgebra de Boole.
    Teoría de conjuntos

    • Aplicar el álgebra de Boole a la resolución de


    ejercicios.
    Es un tipo de álgebra que, basándose en la teoría
    de conjuntos, se aplica a sistemas Matemáticos en
    los que sólo existen dos elementos posibles: el 0 y
    el 1.

    De la anterior definición se deduce su posibilidad


    1.1. ALGEBRA DE BOOLE de ser aplicada al análisis y diseño de circuitos
    digitales, simplemente precisando el siguiente
    convenio:

    - Presencia de tensión : 1.
    - Ausencia de tensión : 0.
    Las variables que aparecen en las ecuaciones del
    álgebra de Boole se pueden representar a través de
    1.2. REPRESENTACION
    letras mayúsculas o minúsculas, preferentemente
    DE VARIABLES
    las primeras del alfabeto.
    1.3. OPERACIONES Y PROPIEDADES BASICAS

    En el álgebra de Boole sólo existen tres operaciones.

    . Suma.
    . Multiplicación.
    . Complementación o inversión

    En la Tabla 1. 1 se indican las formas de representación,


    así como sus postulados básicos

    Las operaciones de el álgebra de Boole cumplen las


    siguientes propiedades
    Introducción
    1.4. TEOREMAS Y LEYES BOOLEANAS PRINCIPALES

    • Los teoremas del álgebra de Boole son demostrables a, diferencia de los del álgebra
    convencional, por el método de inducción completa.
     Este método consiste en comprobar que la relación entre los elementos que el
    teorema define se cumplen en todos los casos posibles.
     Para poder realizar esto se emplean las llamadas tablas de verdad, que no son otra
    cosa que representaciones gráficas de todos los casos que pueden darse en una
    relación y de sus respectivos resultados.
    Su demostración se encuentra en
    Para comprender mejor lo la Tabla 1.2.
    anterior, demostremos la
    primera ley del álgebra de Boole.
    Llamada ley de absorción: su
    expresión es la que sigue:
    1.4. TEOREMAS Y LEYES BOOLEANAS PRINCIPALES

    La Tabla 1.3 muestra los más importantes

    Por otra parte. siempre que se cumple una ley o teorema en el álgebra de Boole. se cumple
    también su llamada forma dual: es decir. “la expresión que se obtiene cambiando solamente
    las operaciones de suma por las de producto por las de suma”.
    I.5. FORMAS CANONICAS DE UNA FUNCION BOOLEANA

    Ecuación con estructura minterms: Esta ecuación está


    estructurada como una suma de términos en forma de
    productos de las diferentes variables que intervienen
    en la ecuación. Por ejemplo:
    Las ecuaciones o
    expresiones booleanas
    pueden adoptar dos
    estructuras o formas Ecuación con estructura maxterms: Se dispone
    típicas, denominadas como un producto de términos en forma de suma
    formas canónicas. Dichas de las diferentes variables que intervienen en la
    formas son: ecuación. Por ejemplo:

     Tanto en una estructura como en la otra, todos los términos han de contener todas las variables que
    intervienen en la ecuación.
    I.6. OBTENCION DE LA ECUACION DE UNA FUNCION LOGICA PARTIENDO DE SU TABLA
    DE VERDAD.

    Dada la tabla de verdad que representa la respuesta binaria de una función lógica,
    existen dos métodos para obtener su ecuación en forma canónica. Estos métodos están
    expresados y resumidos en la Tabla 1.4.
    1.7. SIMPLIFICACION DE ECUACIONES BOOLEANAS

     Método de simplificación algebraico: Se


    realiza aplicando las leyes y teoremas del
    Existen dos procedimientos álgebra de Boole.
    básicos a la hora de
    simplificar las ecuaciones
    Booleanas.
    • Métodos tabulares y gráficos: Se analizarán
    en clases posteriores.
    - Muchas Gracias por su atención prestada…

    - Feliz Sábado y Inicio de semana..!!!

    También podría gustarte