Mantenimiento de Maquinaria Pesada

lgebra de Conmutacin
Implementacin de Funciones Lgicas

Mantenimiento de Maquinaria Pesada

Llegar a implementar funciones lgicas implica resolver un problema, cuya solucin esta basada en el lgebra de Boole. Con ello se obtiene una funcin lgica o de conmutacin, la cual, mediante la aplicacin de las compuertas digitales bsicas existentes en el mercado, puede hacerse una representacin fsica de la solucin

Mantenimiento de Maquinaria Pesada

ALGEBRA DE BOOLE

El lgebra de boole es un sistema matemtico que nos permite manejar ecuaciones, las cuales pueden ser simplificadas, podemos mediante matemticas hacer que un sistema de control muy complejo se pueda simplificar. Las operaciones fundamentales son:

Mantenimiento de Maquinaria Pesada

SUMA

Es la operacin que realiza la puerta OR, esta se expresa como: f = a+b.

Mantenimiento de Maquinaria Pesada

PRODUCTO

Es la operario de la puerta AND, la cual se expresa como: f = ab.

Mantenimiento de Maquinaria Pesada

INVERSIN

Es la operacin que realiza la puerta NOT. Se expresa como: f = .

Mantenimiento de Maquinaria Pesada

POSTULADOS MAS IMPORTANTES DE LA ALGEBRA DE BOOLE

f = a+1 = 1. la suma lgica de un 1 y una variable a, siempre da 1. F = a+0 = a. la suma lgica de un cero y una variable a, siempre da la salida el valor de la variable. f = a+a = a. la suma lgica de la variable consigo misma, siempre da en la salida el mismo valor que tiene la variable. F = a+ =1. la suma lgica de una variable la inversa de esta siempre da en la salida un 1, ya que al menos una de ellas vale 1. F = a1 = a. la multiplicacin lgica de una variable a y un 1 siempre da como resultado un valor igual al de la variable a.

Mantenimiento de Maquinaria Pesada

F = a0=0. la multiplicacin lgica de un 0 y una variable a, da en la salida un 0. F = aa=a. la multiplicacin lgica de una variable a consigo misma, tiene el mismo valor que el de la entrada. F = a=0. la multiplicacin lgica de una variable por la inversa de esta, dar la salida siempre 0.

(A=)= a. si invertimos dos veces una variable, a la salida tendremos el mismo valor que el de dicha variable.

Mantenimiento de Maquinaria Pesada

PROPIEDADES DE LAS OPERACIONES LGICAS

Propiedad conmutativa: quiere decir que el orden en que coloquemos la variable no altera el resultado. Para la suma es: f = a+b = b+a y para el producto: f = a.b = b.a Propiedad asociativa: las variables se pueden asociar entre si formando grupos: F = a+b+c = (a+b)+c = a+(b+c) y f = a.b.c = (a.b).c = a.(b.c) Propiedad distributiva: se aplica las dos funciones, ya que el producto lo es respecto de la suma y la suma respecto del producto: F= a.(b+c) = (a.b)+(a.c) y f = a+(b.c) = (a+b).(a+c).

Mantenimiento de Maquinaria Pesada

MINIMIZACIN

Es posible reducir expresiones de conmutacin expresadas en una gran cantidad de trminos a otra con muy pocos trminos, siendo ambas funciones equivalentes, utilizando solamente los teoremas del Algebra de Boole

Mantenimiento de Maquinaria Pesada

Ejemplo

Mantenimiento de Maquinaria Pesada

Ejemplo

Mantenimiento de Maquinaria Pesada

MTODOS TABULARES DE MINIMIZACIN

Estos mtodos asignan un nmero decimal a las combinaciones que componen la funcin

Mantenimiento de Maquinaria Pesada

Mtodo de los Mapas de Karnaugh

Consiste en un ordenamiento de las combinaciones en forma matricial. El Mapa de Karnaugh permite realizar agrupaciones de celdas adyacentes entre si, en grupos que formen potencias de 2 (2 celdas, 4 celdas, 8 celdas, 16 celdas, etc).

Mantenimiento de Maquinaria Pesada

El Mapa de Karnaugh para dos variables, las adyacentes posibles de hacer son: De 2 = 2 celdas: f0f1 f0f2 f1f3 f2f3 De 2 = 4 celdas: f0f1f2f3

Mantenimiento de Maquinaria Pesada

Mantenimiento de Maquinaria Pesada

Mapas de Karnugh para funciones de tres variables

En el Mapa de Karnugh para tres variables, las adyacencias posibles de hacer son: De 2 =2 celdas: f0f1 f1f3- f2f3 f0f2 f4f5 f5f7 f7f6 f4f6 f0f4 f1f5 f3f7 f2f6. De 2 = 4 celdas: f0f1f2f3 f4f5f6f7 f0f1f4f5 f1f3f5f7 f2f3f6f7 f0f4f2f6. De 2 = 8 celdas: f0f1f2f3f4f5f6f7

Mantenimiento de Maquinaria Pesada

Mantenimiento de Maquinaria Pesada

Mapas de Karnugh para funciones de cuatro variables

Mantenimiento de Maquinaria Pesada

En el Mapa de Karnugh para cuatro variables, las adyacencias posibles de hacer son: De 2 = 2 celdas:

Mantenimiento de Maquinaria Pesada

De 2 =4 celdas:

Mantenimiento de Maquinaria Pesada

De 2 = 8 celdas:

Mantenimiento de Maquinaria Pesada