Unidad 1

LGEBRA BOOLEANA

Algebra Booleana
l

Variables Analgicas puede tomar cualquier valor en los nmeros reales Variables Booleanas solo toma dos valores
Sistemas de Eventos Discretos Sistemas de Variables Booleanas

Algebra Booleana
l

Valores Posibles para las Variables Booleanas verdadero o falso, 0 1

Propiedades de las variables Booleanas Igualdad: X=Y Complementareidad: Y =X NOT: Y = NOT (X) AND: X = Y AND Z OR: X = Y OR Z XOR: X XOR Y = X Y

Algebra Booleana
Tabla de la VERDAD
Operacin AND
X 0 0 1 1 Y 0 1 0 1 X AND Y 0 0 0 1

Operacin OR
X 0 0 1 1 Y 0 1 0 1 X OR Y 0 1 1 1

Operacin XOR
X 0 0 1 1 Y 0 1 0 1 X XOR Y 0 1 1 0

Algebra de Boole:
Problema
l

Para que descienda el vstago de un cilindro hidrulico de estampado a gran presin, es necesario que se cumplan las siguientes condiciones: a) la pieza a estampar debe estar en posicin, b) un cilindro hidrulico auxiliar debe tener su vstago extrado, de modo que la pieza est firmemente sujeta, c) como medida de seguridad, debe haber descendido una rejilla de proteccin del operario, d) no debe estar presionado el pulsador de PARADA DE EMERGENCIA, y e) el operador debe estar presionando dos pulsadores, cada uno con una mano diferente, a fin de minimizar el riesgo de que introduzca un miembro en el camino del cilindro de estampado. Determine la expresin booleana que relaciona las diferentes variables.

Algebra de Boole:
Problema Definicin de variables
l l l l l

S1: su salida ser 0 si la pieza a estampar no est en sitio y 1 si lo est. S2: su salida es 1 cuando el vstago del cilindro auxiliar est totalmente extrado y 0 en caso contrario. S3: salida en 1 cuando la rejilla est abajo y 0 cuando no. P1 y P2 (pulsadores que debe activar el operador): sus salidas sern 1 slo cuando estn presionados. PE (pulsador de emergencia): 0 si no est presionado, 1 si lo est.

Algebra de Boole:
Problema

Solucin: X = S1 AND S2 AND S3 AND (NOT (PE)) AND P1 AND P2

Sntesis de Expresiones Booleanas

l

SOP (del ingls Sum of Products, suma de productos) POS (del ingls Product of Sums, producto de sumas)
son formas de expresin lgica normalizada para el diseo de sistemas de automatizacin.

Sntesis de Expresiones Booleanas

l

SOP o POS?: Se debe emplear aquella expresin que contenga el menor nmero de operaciones

Sntesis de Expresiones Booleanas

Problema
l

Se tiene un tanque equipado con un detector de cada uno de los siguientes tipos: a) termostato, b) presostato, y c) flotante, los cuales conmutan de un estado OFF a ON siempre que su variable medida exceda de cierto lmite. Adems, existe una bomba que vaca el tanque, la cual es movida por un motor. La bomba debe arrancar solamente para las siguientes condiciones: a) nivel alto, presin normal y cualquier temperatura, y b) cualquier nivel, presin alta y cualquier temperatura. Encuentre las expresiones booleanas SOP y POS que colocan a la variable dependiente en funcin de las independientes.

Sntesis de Expresiones Booleanas

Problema
las Se definen variables: Se elabora la Tabla de la Verdad
F 0 0 0 0 1 1 1 1 P 0 0 1 1 0 0 1 1 T 0 1 0 1 0 1 0 1 M 0 0 1 1 1 1 1 1

M: Motor de la bomba. M = 1 cuando el motor est encendido. T: Termostato. T = 1 cuando la temperatura excede cierto lmite. P: Presostato. P = 1 si la presin supera un determinado valor. F: Flotante. F = 1 si el nivel de

Sntesis de Expresiones Booleanas

Problema
l

Forma SOP: V = F . P .T + F . P .T + F .P .T + F .P . T + F . P.T + F . P . T

Forma POS: V = (F + P + T) . (F + P +T)

Sntesis de Expresiones Booleanas

l l

Condicin Dont Care El valor de la variable dependiente para ciertas combinaciones de las independientes no tiene ninguna importancia, debido a: combinaciones particulares de las entradas que no se presentan nunca durante la operacin normal del sistema, o resulta indiferente si la salida toma el valor de 0 1.

Problema Dontcare
l

Se tiene un tanque de aguas negras al cual se le han instalado dos detectores de nivel: F1 para un primer nivel de alarma y F2 para un nivel de emergencia. Cuando F1 conmuta de OFF a ON (porque el nivel de aguas negras subi lo suficiente), debe encenderse un bombillo rojo de alarma. En cambio, cuando F2 pase de OFF a ON, debe sonar una sirena. Obtenga las formas SOP y POS para la alarma visual y la sonora.
F2

F1

Problema Dontcare
Definicin de variables: R: Alarma visual. R = 1 cuando est encendida. S: Alarma sonora. S = 1 cuando suena. F1 y F2 ya fueron definidas. F1 y F2 son variables independientes (entradas), mientras que R y S son dependientes (salidas).
l

Problema Dontcare

Tabla de la Verdad

F1 0 0 1 1

F2 0 1 0 1

R 0 1 0

S 0 0 1

SOP: R = F1 .F2 S = F1 . F2. POS: R = (F1 + F2) . (F1 +F2) y S = (F1 + F2) . (F1 + F2).

Simplificacin de Variables Booleanas

l l l

Teoremas Diagramas de Karnaugh Cuando las variables independientes involucradas pasan de cuatro se emplea software desarrollado para estas tareas. Uno de los ms conocidos es el Espresso, basado en el algoritmo de Quine McCluskey.