Bloque 1 - Algebra de Boole
1. Introducción
2. Lógica directa y lógica inversa
3. Función lógica
4. Tabla de verdad
5. Combinaciones superfluas o de error
6. Representación de la función lógica y puertas
lógicas
7. Operaciones del álgebra de Boole
8. Propiedades de las operaciones en álgebra de
Boole
9. Obtención de la función lógica a partir de la tabla
de verdad.
9.1. Obtención de la función lógica por unos y por
ceros.
9.2. Obtención de la función lógica por Karnaugh
1. Introducción
El estado de muchas situaciones se puede definir
con dos estados, por ejemplo: día y noche,
apagado y encendido, pulsado o no pulsado, lleno o
no lleno.
Estas posibilidades se pueden asociar a 1 bit de
una variable binaria. Por ejemplo Pulsado=1 y no
pulsado = 0.
Podemos expresar un proceso que dependa de
estas variables binarias y dichas variables se
pueden relacionar entre sí mediante expresiones
matemáticas algebraicas.
Por ejemplo: tenemos una cinta por la que
circulan piezas y dos sensores A y B para detectar
si las piezas que llegan a cierto lugar son medianas
o grandes, si son pequeñas no se avisa. Con lo
anterior podemos realizar una expresión matemática
que me indique cuando tenemos una pieza mediana
o grande.
Sería la siguiente:
Piloto = pieza mediana + pieza grande
P = A+B
Esta función es una función lógica y es una
operación de suma del álgebra de Boole. Aquí
podemos ver su importancia.
2. Lógica directa y lógica inversa
En el ejemplo anterior al asociar una variable
booleana o lógica a un sensor, se asume que la
activación del sensor es un 1 y la desactivación un 0.
Esto es un sensor NA (normalmente abierto), de
lógica directa, que es lo más frecuente. También se
puede trabajar con sensores NC (normalmente
cerrados) y su lógica es negativa o inversa, ya
que están activos con un 0 y desactivados con un 1.
Para entender esto veamos el siguiente ejemplo:
● Si pulso la variable A=1 y si no pulso A=0.
● Si pasa la electricidad por el pulsador de la figura
anterior establecemos la variable F como salida,
si pasa F=1 y si no pasa F=0.
Pulsador NA - lógica directa
Entrada Salida
A=0 (no pulso) F=0
A=1 (pulso) F=1
Pulsador NC - lógica inversa
Entrada Salida
A=0 (no pulso) F=1
A=1 (pulso) F=0
3. Función lógica
Cuando un conjunto de variables booleanas
(entradas) se relacionan a través de operaciones
del álgebra de Boole, su relación con el resultado
(salidas) se expresa a través de una igualdad en
una ecuación que se denomina función lógica.
Ejemplo: F = A+B o F = A·B
Puede expresarse de diversas formas
(expresión matemática, tabla de verdad y
diagrama de puertas lógicas y contactos).
La función lógica es la expresión matemática de
un problema combinacional, donde un valor de
estado de entradas ofrece un determinado valor de
estado de las salidas.
Más adelante con la ayuda de los GRAFCETs se
abordará el estudio de los problemas
secuenciales, donde se irá pasando de una etapa a
otra.
4. Tabla de verdad
Es una representación en forma de tabla de la
relación entre todas las combinaciones posibles de
las variables lógicas binarias de entrada (variables
independientes) y el resultado correspondiente a
la salida (variable dependiente).
Puede haber más de una salida y para cada una
de ellas habrá una tabla de verdad.
Ejemplo de tabla de verdad:
A B M
0 0 0
0 1 0
1 0 0
1 1 1
Actividad. Explicar cuando se activa la variable M
de la tabla anterior.
Actividad. Tenemos un candado que funciona con
una combinación de cuatro interruptores binarios A,
B, C y D. El candado se abre en los siguientes
casos:
a) Cuando están activados exclusivamente A y C.
b) Cuando están activados exclusivamente A y D.
c) Siempre que esté activado B.
Expresa en una tabla de verdad el funcionamiento
del candado.
Actividad. Realiza las tablas de verdad del siguiente
problema: una pizza puede realizarse con cuatro
ingredientes aparte del tomate y el queso: anchoas,
huevo, olivas y jamón. A María le gusta si solo lleva
anchoas y olivas, solo huevo y olivas o cualquiera
que lleve jamón. A Pedro le gusta si lleva anchoas,
olivas y jamón todo a la vez, pero sin huevo, o solo
jamón o solo olivas. Obtén las tablas de verdad que
reflejen las preferencias de María y Pedro.
5. Combinaciones superfluas o de error
Hay problemas en los que algunas
combinaciones de entrada son imposibles. Estas
combinaciones suelen denominarse superfluas y,
en teoría, no pueden darse o se corresponden a un
error de señales de entrada en el automatismo.
Podemos agrupar todas estas combinaciones
como errores del sistema o de lectura y la
activación de una salida de error para estas.
Retomemos el ejemplo de la cinta con las piezas
según su tamaño:
La tabla de verdad de esta situación sería:
En esta tabla se incluyen 3 salidas, Cinta 1 para
las piezas grandes, Cinta 2 para las piezas
pequeñas y Error para indicar que hay un error.
Actividad. ¿Cuál de las combinaciones anteriores
no se puede dar o si se diera sería un error?.
6. Representación de la función lógica y
puertas lógicas
Tenemos varías formas de representar las
funciones lógicas:
● Mediante la representación clásica:
● Mediante la norma IEC 60617-12:
● Mediante un esquema eléctrico:
● Mediante diagrama de contactos:
7. Operaciones del álgebra de Boole
Veamos el siguiente resumen:
Actividad. Para las siguientes funciones lógicas
escribe su tabla de verdad, representación en
puertas lógicas clásicas, modernas y esquema de
contactos:
h) 𝐹 = 𝐴·𝐵 + 𝐶
i) 𝐹 = 𝐴·𝐵 + 𝐶
j) 𝐹 = (𝐴 + 𝐷)·𝐶 + 𝐵·𝐶
k) 𝐹 = 𝐴 + 𝐵 + 𝐴·𝐵·𝐶 + 𝐴·(𝐵 + 𝐶)
8. Propiedades de las operaciones en álgebra
de Boole
Actividades. Simplifica las siguientes funciones
aplicando los postulados del álgebra de Boole y las
leyes de Morgan:
𝐹 = 𝐶·𝐴·𝐵·(𝐴 + 𝐶) sol.: 𝐹 = 𝐶·(𝐴 + 𝐵)
𝐹 = 𝐴·𝐵·𝐶·𝐷 + 𝐷 sol.: 𝐹 = 𝐴 + 𝐵 + 𝐶
𝐹 = (𝐶·𝐷 + 𝐶)·(𝐴 + 𝐵 + 𝐶)
𝐹 = (𝐴 + 𝐵)·(𝐴 + 𝐶)·(𝐴 + 𝐶)
9. Obtención de la función lógica a partir de la
tabla de verdad.
La función lógica una vez que tenemos la tabla
de verdad la podemos obtener por 3 métodos.
● Por unos
● Por ceros
● Por Karnaugh
9.1. Obtención de la función lógica por unos y
por ceros.
Se explica con las siguientes tablas.
Por unos:
La expresión que obtenemos es:
𝐹 = 𝐴·𝐵·𝐶 + 𝐴·𝐵·𝐶 + 𝐴·𝐵·𝐶 + 𝐴·𝐵·𝐶 + 𝐴·𝐵·𝐶
Debemos simplificarla quedando 𝐹 = 𝐴·𝐵 + 𝐶
Se puede simplificar de las siguientes formas:
Así:
o así:
Por ceros:
Generalmente esta forma no la usaremos porque
obtenemos una función más compleja.
9.2. Obtención de la función lógica por
Karnaugh
Es un método gráfico en el que ya obtenemos la
función simplificada. Lo aplicaremos cuando
tengamos problemas con 3 o 4 entradas.
Primero debemos construir la tabla de Karnaugh
en función de si tenemos 3 o 4 variables de entrada:
3 variables A, B y C
C \ AB 00 01 11 10
0
1
4 variables A, B, C y D
CD \ AB 00 01 11 10
00
01
11
10
Para construir la tabla hay que seguir las siguientes
reglas:
Actividad.
En un determinado proceso industrial, disponemos
de dos generadores de 15 kW, cada uno, para
alimentar a tres motores de 5 kW, 10 kW y 15 kW,
los cuales no funcionan siempre juntos (ver figura).
Queremos realizar un automatismo que detecta los
motores que están funcionando en cada momento y
haga entrar en funcionamiento al segundo generador
cuando sea necesario.
Realiza la tabla de verdad que gobierna el
funcionamiento del siguiente proceso, obtén la
función lógica simplificada y representala de todas
las formas que conozcas.
