simplificacion de expresiones logicas mediante las leyes de boole y los teoremas de morgan

7

Click here to load reader

Upload: nelson-rodriguez

Post on 15-Aug-2015

635 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 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

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

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

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

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:

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

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

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

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

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

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

Page 7: Simplificacion de Expresiones Logicas 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