LÓGICA BOOLEANA

2210553 BRAMDON ANDRÉS AFANADOR PUENTES

2210556 NATALIA LUCÍA TORRADO CORONEL
2202393 JESUS DAVID SALCEDO GAVIRIA
2190238 CARLOS ALBERTO GARCIA ROPERO

DOCENTE. JESÚS MANUEL MENDOZA

UNIVERSIDAD INDUSTRIAL DE SANTANDER

FACULTAD DE FISICOQUÍMICAS
ESCUELA DE INGENIERÍA QUÍMICA
BUCARAMANGA
2022
 Álgebra booleana
El álgebra booleana es un sistema matemático constituido por: dos operaciones binarias,
la suma y el producto, un conjunto B constituido por al menos dos elementos, y una
operación unitaria, la complementación. Definidas para todos elementos X, Y, Z de B, tal
que se cumple los siguientes axiomas:

• La suma y el producto lógico son operaciones conmutativas: X+Y =Y+X, XY=YX.

• Cada operación es distributiva respecto a la otra: X+YZ= (X+Y) (X+Z).
• El conjunto B tiene dos elementos 0 y 1, tal que: X+0 =X, X.1=X.
• Para todo X E B existe un X’ E B, llamado el complemento o la negación de x, tal
que: X + X’ = 1, X.X’= 0.
Las leyes anteriores pueden reformularse si se sustituyen las variables lógicas por conjunto
o por preposiciones, por ejemplo: El cambiar las variables X, Y, Z por P, q, r, el segundo
Axioma se escribiría: p V (q ∧ r) (p ∧ q) V (p ∧ r) . En la definición del algebra Booleana
no se incluye la ley de asociatividad de la suma y del producto lógico, debido a que dicha
ley se puede deducir partir de los axiomas mencionados, es decir, la ley asociativa es un
teorema no es un axioma.
Propiedades del álgebra booleana

• Asociatividad: X + (Y+ Z) = (X +Y) Z = X + Y +Z, X(YZ) =(XY)Z = XYZ.

• Idempotencia: X + X = X, XX=X.
• Acotación: X + 1= 1, X.0 = 0.
• Absorción: X + XY = X, X (X + Y) = X.
• Involución: (X’)’ = X, (0’)’ = 0, (1’)’=1.
• D’ Morgan: (X + Y)’ = X’. Y’, (X.Y)’= X’ + Y’.
Funciones booleanas
Si X, Y, Z y W representan variables lógicas, cualquiera combinación de las variables
mediante las operaciones lógicas de suma, producto y complementación, se denomina una
expresión Booleana, por ejemplo: (X + X’), (X.Y’ +X’. Y’) son expresiones Booleanas en una
y dos variables. A cada expresión Booleana se le asocia una función: F(X) = X + X’, F(X,Y)=
X.Y’ +X’. Y’. Por ejemplo: X = 0: F(0) = 0 +0’ = 0 +1= 1, X = 1 : F(1) = 1 +1’ = 1 +0 = 1, en
consecuencia, el rango de la función es el conjunto {1}.
El dominio de cualquiera función Booleana en dos variables F(X,Y), es el conjunto {(0,0),
(1,0), (0,1), (1,1)}, constituido por todas las parejas obtenidas al combinar los valores de las
variables lógicas X y Y. Por ejemplo: Hallar el rango de la función Booleana F(X,Y)= X.Y’
+X’. Y’.
F(0,0) = 0.1 +1.1 = 0 + 1 =1
F(0,1) = 0.0 +1.0 = 0 + 0 =0
F(1,0) = 1.1 +0.1 = 1 + 0 =1
F(1,1) = 1.0 +0.0 = 0 + 0 =0
Formas normales de las funciones booleanas
Las funciones lógicas constituyen, la base para el diseño de circuitos lógicos, por tanto, es
deseable expresarla de la manera más simple utilizando la menor cantidad de posibles
términos y operadores, para que el número de compuertas necesaria para su
implementación se reduzca al máximo, disminuya costos y facilite su construcción.
Formal normal disyuntiva
Tiene forma disyuntiva si está escrita como una suma de términos, tal que cada termino es
un producto que involucra todas las variables, complementadas o no, por ejemplo: para tres
variables, x, y, z la función: F = X’ Y Z + X Y’ Z + X Y Z presenta la forma normal disyuntiva.
Forma normal conjuntiva
Tiene la forma normal conjuntiva si está escrita como un producto de términos, tal que cada
termino es una suma que involucra todas las variables, complementadas o no, por ejemplo:
para dos variables F(X, Y) = (X’ + Y) ( X’+Y) = tiene la forma normal conjuntiva.
Simplificación de las funciones booleanas
Pueden ser simplificadas mediante procedimiento algebraicos empleando las leyes del
algebra lógica y los métodos expuestos anteriormente o mediante técnicas graficas
denominadas mapas de Karnaugh. Para n = 2 variables X, Y, el mapa de K es un cuadro
que se divide en 2n=22= 4 casillas a cada una de las cuales se le asocia una fila de la tabla
de la verdad, si la tabla de la verdad de una función f de dos variables es:

X Y F
0 0 A0
0 1 A1
1 0 A2
1 1 A3

Donde a cada Ai puede ser 0 y, el mapa K es:

X0’ X1
Y0’ A0 A2
Y1 A1 A3

A la casilla donde esta A0 se le asocia la primera fila de la tabla, (0,0) son las coordenadas
binarias que identifican esta casilla, la casilla A1 está asociada con la segunda fila, (0,1) son
las coordenadas binarias que la identifican, (1,0) identifica la casilla A2 y (1,1) a la casilla A3.
En el mapa se distinguen cuatro regiones: x (segunda columna), X’ (primera columna), Y’
(primera fila), y Y (segunda fila). Dependiendo de la forma elegida para la función a
simplificar: normal disyuntiva o conjuntiva, la casilla se llena solos con los unos o solo con
los ceros respectivamente.
 Compuertas lógicas
Los circuitos lógicos operan de modo binario, cada voltaje de entrada o salida es un 0 o un
1, donde estos números representan intervalos predefinidos, como podemos observar en
la siguiente gráfica:

Las compuertas lógicas están conformadas internamente por transistores que se

encuentran con arreglos especiales con los que otorgan señales de voltaje como resultado
o una salida de forma booleana, están obtenidos por operaciones lógicas binarias (suma,
multiplicación); son circuitos lógicos básicos, su operación puede escribirse mediante el
algebra lógica.
Las tres operaciones básicas de esta álgebra son:
Suma lógica u operación OR: Esta compuerta muestra que la salida estará en estado alto,
es decir estado binario 1, cuando cualquier entrada o ambas estén en el mismo estado
(alto). En cambio, para que la salida esté en estado bajo, es decir 0, todas sus entradas
deben estar en el mismo valor (0).
Producto lógico u operación AND: Esta compuerta permite que la salida esté en estado
alto solo si las dos entradas se encuentran en estado alto, es decir 1. En caso de que falte
alguna entrada con este estado, la salida estará en 0.
Complementación o inversión lógica u operación NOT: En este caso esta compuerta
solo tiene una entrada y una salida y esta actúa como un inversor. Para esta situación en
la entrada se colocará un 1 y en la salida otorgara un 0 y en el caso contrario esta recibirá
un 0 y mostrara un 1. Por lo cual todo lo que llegue a su entrada, será inverso en su salida.
Cualquier función booleana puede ser expresada mediante las operaciones básicas
nombradas anteriormente. Sin embargo, también se fabrican otros tipos de compuertas
lógicas utilizadas extensamente; estas son: NOR, NAND, XOR Y XNOR.
NOR: es la negación de una compuerta OR; quiere decir que esta compuerta hace que la
salida esté en estado bajo, es decir 0, cuando cualquier entrada o ambas estén en 1. En
cambio, para que la salida se encuentre en estado alto, es decir estado binario 1, todas sus
entradas deben estar en estado bajo, es decir 0.
NAND: es la negación de una compuerta AND; permite que la salida esté en estado bajo si
las dos entradas se encuentran en estado alto. Al no tener entradas en 1 o solamente
alguna de ellas, concede 1 en su salida.
XOR: Su salida estará en estado bajo cuando las dos entradas se encuentren en estado
bajo o alto. Al mismo tiempo podemos observar que entradas iguales es cero y diferentes
es uno.
XNOR: es la negación de una compuerta XOR; su salida de hecho estará en estado bajo
cuando las entradas se encuentran en diferente estado, es decir una en 1 y otra en 0.
Decimos que entradas iguales es 1 y diferentes es 0.
La siguiente tabla nos puede condensar de manera resumida lo dicho anteriormente:

Por último, pero no menos importante, podemos hablar de la compuerta IF; esta compuerta
no es una muy utilizada o reconocida ya que su funcionamiento en estados lógicos es
parecido a si solo hubiera un cable conectado porque exactamente lo que se le coloque en
la entrada, se encontrara en la salida. Pero también es conocido como un buffer, en la
práctica se utiliza como amplificador de corriente o como seguidor de tensión para adaptar
impedancias.

Debemos recordar que las compuertas además de tener un nombre, también se pueden
identificar con una numeración, la cual es:
AND = 7408
OR = 7432
NOT = 7404
NAND = 7400
NOR = 7402
XOR = 748
Ejemplos:

▪ Simplificación de funciones:

▪ Simplificación a partir de una tabla de verdad:

▪ Teorema de Morgan:
Bibliografía

Gómez, C. B. (n.d.). Álgebra Booleana. Aplicaciones tecnológicas. Universidad de Caldas.

Logicbus. (n.d.). Compuertas Lógicas. Com.Mx. Retrieved May 1, 2022, from

https://www.logicbus.com.mx/compuertas-logicas.php

Torres, D. H. (2017, October 22). Compuertas Lógicas. HETPRO/TUTORIALES.

https://hetpro-store.com/TUTORIALES/compuertas-logicas/

David, A., & García, G. (s/f). Ejercicios: Bases Numéricas y Álgebra de Boole. Itesm.mx.
https://homepage.cem.itesm.mx/garcia.andres/PDF201411/Ejercicios%20Bases%20y%20
Algebra%20de%20Boole.pdf