8 - Simplificación de Funciones Lógicas

Embed Size (px)

Citation preview

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    1/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    2/20

    Aplicar el mtodo de simplificacin defunciones lgicas para optimizar los diseos,reduciendo el nmero de componentes en larealizacin de un sistema digital.

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    3/20

    Podemos considerar tres mtodos:

    Algebraico

    Karnaugh

    Quine-McCluskey

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    4/20

    Este mtodo fue enunciado en 1952 por E. W.Veicth.

    En 1953, fue modificado y presentado laforma actual por el ingeniero de IBM MauriceKarnaugh.

    El mapa es otra forma de representar la tablade verdad de un sistema lgico.

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    5/20

    El mapa est formado por una matriz decuadros, en los que cada uno de ellosrepresenta a un trmino cannico.

    La disposicin es tal, que los cuadroscontiguos entre s, horizontal o vertical,representan a trminos adyacentes

    cannicos.

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    6/20

    Sea una funcin de dos variablesrepresentadas en minterms:

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    7/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    8/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    9/20

    Dos variablesTres variables

    Cuatro variables

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    10/20

    Cinco variables

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    11/20

    Ejercicios

    Simplificar mediante el mtodo de Karnaugh para obtener

    el circuito lgico ms eficiente que cumpla la funcin:

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    12/20

    Ejercicios

    Analice los siguientes circuitos combinacionales, ponga la

    funcin en suma de productos o producto de sumas

    A)

    B)

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    13/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    14/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    15/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    16/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    17/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    18/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    19/20

  • 7/21/2019 8 - Simplificacin de Funciones Lgicas

    20/20