Simplificacion de Expresiones Logicas Mediante Las Leyes de Boole y Los Teoremas de Morgan

Post on 15-Aug-2015

635 views 1 download

Transcript of Simplificacion de Expresiones Logicas Mediante Las Leyes de Boole y Los Teoremas de Morgan

SIMPLIFICACION LOGICA DE

EXPRESIONES BOOLEANASIng. Nelson Rodríguez

Docente Investigador Escuela Suboficiales Fuerza Aérea Colombiana, Asistente

investigación Universidad Militar Nueva granada

SIMPLIFICACION LOGICA MEDIANTE LAS LEYES DE BOOLE Y LOS TEOREMAS DE MORGAN

Simplificación lógica: realizar una función digital mediante el menor numero de compuertas

posibles. (Ver capitulo 4 texto guía Fundamentos sistemas digitales Floyd y capitulo 4

Del libro sistemas digitales del tocci)

Simplificación del siguiente circuito lógico digital:

Este circuito se puede expresar mediante la función lógica:

Por medio del los teoremas del algebra de Boole y las leyes de Morgan, podemos evidencia

que esta función se puede simplificar en

SIMPLIFICACION LOGICA MEDIANTE LAS LEYES DE BOOLE Y LOS TEOREMAS DE MORGAN

Realización mediante compuertas lógicas de la ecuación simplificada:

Cuando se simplifica una ecuación booleana se implementa esa misma función con menor

numero de compuertas ahorrando componentes y dinero.

Procedimiento para llegar a este resultado:

SIMPLIFICACION LOGICA MEDIANTE LAS LEYES DE BOOLE Y LOS TEOREMAS DE MORGAN

SIMPLIFICACION LOGICA MEDIANTE LAS LEYES DE BOOLE Y LOS TEOREMAS DE MORGAN

SIMPLIFICACION LOGICA MEDIANTE LAS LEYES DE BOOLE Y LOS TEOREMAS DE MORGAN

• Ejercicios:• Demostrar que la expresión se puede simplificar en la

expresión , realice el procedimiento y verifíquelo mediante la tabla

de verdad.

• Demostrar que la expresión se puede simplificar en la

expresión , realice el procedimiento y verifíquelo mediante la tabla

de verdad.

SIMPLIFICACION LOGICA MEDIANTE LAS LEYES DE BOOLE Y LOS TEOREMAS DE MORGAN