Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 106 vistas

    Simplificación Algebraica Funciones Booleanas

    Cargado por

    Ángel Rojo Chávez
    Este documento describe los métodos para simplificar funciones booleanas, incluyendo el uso de álgebra de Boole, tablas de verdad, mapas de Karnaugh y el método numérico de McCluskey. También explica las leyes de Morgan, que involucran las compuertas OR y AND y son propiedades adicionales del álgebra de Boole para simplificar funciones lógicas. Finalmente, provee un ejemplo paso a paso de cómo simplificar una función booleana usando estas técnicas algebraicas.

    Copyright:

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

    Simplificación Algebraica Funciones Booleanas

    Cargado por

    Ángel Rojo Chávez
    106 vistas4 páginas
    Este documento describe los métodos para simplificar funciones booleanas, incluyendo el uso de álgebra de Boole, tablas de verdad, mapas de Karnaugh y el método numérico de McCluskey. También explica las leyes de Morgan, que involucran las compuertas OR y AND y son propiedades adicionales del álgebra de Boole para simplificar funciones lógicas. Finalmente, provee un ejemplo paso a paso de cómo simplificar una función booleana usando estas técnicas algebraicas.

    Descripción original:

    SIMPLIFICACION LOGICA

    Título original

    Simplificación Algebraica Funciones booleanas

    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?

    Este documento describe los métodos para simplificar funciones booleanas, incluyendo el uso de álgebra de Boole, tablas de verdad, mapas de Karnaugh y el método numérico de McCluskey. También explica las leyes de Morgan, que involucran las compuertas OR y AND y son propiedades adicionales del álgebra de Boole para simplificar funciones lógicas. Finalmente, provee un ejemplo paso a paso de cómo simplificar una función booleana usando estas técnicas algebraicas.

    Copyright:

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

    Simplificación Algebraica Funciones Booleanas

    Cargado por

    Ángel Rojo Chávez
    Este documento describe los métodos para simplificar funciones booleanas, incluyendo el uso de álgebra de Boole, tablas de verdad, mapas de Karnaugh y el método numérico de McCluskey. También explica las leyes de Morgan, que involucran las compuertas OR y AND y son propiedades adicionales del álgebra de Boole para simplificar funciones lógicas. Finalmente, provee un ejemplo paso a paso de cómo simplificar una función booleana usando estas técnicas algebraicas.

    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 4

    Rojo Chvez Luis ngel 5AM2

    Dispositivos analgicos y digitales

    SIMPLIFICACIN ALGEBRAICA DE FUNCIONES BOOLEANAS


    Dentro del lgebra de Boole de 2 elementos, una funcin booleana o funcin lgica
    es una expresin de operaciones booleanas enlazando variables que solamente
    pueden adquirir los valores 0 y 1.
    Una funcin booleana es una aplicacin que a cada conjunto de valores booleanos
    de sus variables le asigna uno y slo un valor Booleano.
    La aplicacin de los teoremas del lgebra permite simplificar las funciones,
    reduciendo el nmero de puertas necesarias para su configuracin; en concreto, los
    teoremas ms tiles para la simplificacin son los de idempotencia y absorcin

    La simplificacin puede llevarse a cabo recurriendo a cuatro procedimientos


    genricos:
    Mtodo algebraico: utilizando las propiedades y teoremas del Algebra de
    Boole.
    Por su tabla de verdad
    Mtodo de Karnaugh: aplicando los denominados Mapas de Karnaugh.
    Mtodo numrico de McCluskey.
    Rojo Chvez Luis ngel 5AM2
    Dispositivos analgicos y digitales

    LEYES DE MORGAN
    Involucran a las compuertas OR y AND, y son propiedades adicionales del algebra
    de Boole para la simplificacin de funciones, estas son:

    + + + =

    = + + +
    Para poder utilizar correctamente las leyes de Morgan se debe aplicar que el
    operador OR se intercambie por AND o viceversa, negar cada una de las variables
    y negar todo el trmino.
    SIMPLIFICACIN ALGEBRAICA
    Es un proceso sistemtico en una funcin lgica utilizando los teoremas y leyes
    fundamentales del algebra de Boole
    EJEMPLO:

    + +
    + ( + )
    Vamos a factorizar el termino nmero 3 y utilizamos el teorema de complemento

    + +
    + +
    + ((1 + )) = + ()

    Ordenamos la expresin por la propiedad conmutativa

    + +
    +
    Para los trminos 1 y 2 aplicamos la ley de Morgan

    + +
    + + = (
    + ) + ( + ) +

    Y a la expresin resultante se le sigue aplicando Morgan

    (
    + ) + ( + ) + = ( + ) + ( + + ) +

    Por la propiedad distributiva


    ( + ) + ( + + ) +
    Factorizando, aplicando la propiedad conmutativa y utilizando la propiedad de
    complemento
    ( + ) + ( + + ) + = + (1 + ) + + +

    + (1 + ) + + + = (1 + ) + ( + 1)
    (1 + ) + ( + 1) = + +
    Rojo Chvez Luis ngel 5AM2
    Dispositivos analgicos y digitales
    Rojo Chvez Luis ngel 5AM2
    Dispositivos analgicos y digitales

    También podría gustarte