SALECIANOS
INSTITUTO TECNICO RICALDONE
BACHILLERATO
DEPARTAMENTO DE MATEMATICAS
MATEMATICAS
PERIODO 1 “Proyecto formativo”
ALUMNOS:
ESPECIALIDAD Carnets
Adrian Augusto Siu Abarca D. Software 20190568
Yoel Alexander Galeano López AutomotrÍz 20200194
Luis Fernando Chanchan González EMCA 20170119
Xochitl Iliana Chávez Alvarenga EMCA 20200619
Isaac Mariano Coto Córdova EMCA 20170543
Sección y Grado: 3º Bachillerato B-1
MAESTRA:
Alejandra Carolina Rodríguez
San Salvador, 24 de Febrero de 2022
SALESIANOS
INSTITUTO TÉCNICO RICALDONE NOMBRE ACTIVIDAD:
ASIGNATURA: MATEMÁTICA 2022 Proyecto formativo
TERCER AÑO DE BACHILLERATO Periodo I – PARTE I
DOCENTE: ALEJANDRA CAROLINA RODRIGUEZ
PROYECTO FORMATIVO – PERIODO 1
Objetivo general
• Resolver un problema de aplicación que involucre la teórica matemática sobre tablas de verdad y algebra de
Boole (booleana) haciendo uso de una investigación previa realizada por los estudiantes.
Alumno: Adrián Augusto Siu Abarca 20190568 Sección: 3° B-1 Especialidad: D. Software
Alumno: Luis Fernando Chanchan González 20170119 Sección: 3° B-1 Especialidad: Electromecánica
Alumno: Yoel Alexander Galeano Lopez 20200194 Sección: 3° B-1 Especialidad: M. Automotriz
Alumno: Xochitl Iliana Chávez Alvarenga 20200619 Sección: 3° B-1 Especialidad: Electromecánica
Alumno: Isaac Mariano Coto Córdova 20170543 Sección: 3° B-1 Especialidad: Electromecánica
Desarrollo
1. ¿Qué es el álgebra booleana?
Es una rama especial del álgebra que se usa principalmente en electrónica digital. El álgebra booleana fue
inventada en el año 1854 por el matemático inglés George Boole.
Se denomina así en honor a George Boole (1815-1864), matemático inglés autodidacta, que fue el primero en
definirla como parte de un sistema lógico, inicialmente en un pequeño folleto: The Mathematical Analysis of Logic,
publicado en 1847, en respuesta a una controversia en curso entre Augustus De Morgan y Sir William Hamilton.
El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica
proposicional. Más tarde como un libro más importante: The Laws of Thought, publicado en 1854.
El álgebra booleana o también conocida como
álgebra de boole, es un sistema matemático que se
utiliza para representar cualquier circuito lógico en
forma de ecuaciones algebraicas, es decir, es una
herramienta que nos ayuda a resolver y a simplificar
cualquier tipo de problema que se nos presente
dentro de los sistemas digitales.
El álgebra de Boole es un método para simplificar los
circuitos lógicos (o a veces llamados circuitos de
conmutación lógica) en electrónica digital.
Por lo tanto, también se llama como "Cambio de
álgebra". Podemos representar el funcionamiento
de los circuitos lógicos utilizando números,
siguiendo algunas reglas, que son bien conocidas
como "Leyes del álgebra de Boole".
También podemos hacer los cálculos y las
operaciones lógicas de los circuitos aún más rápido
siguiendo algunos teoremas, que se conocen como
"Teoremas del álgebra de Boole". Una función
booleana es una función que representa la relación
entre la entrada y la salida de un circuito lógico.
La lógica booleana solo permite dos estados del circuito, como True y False. Estos dos estados están representados
por 1 y 0, donde 1 representa el estado "Verdadero" y 0 representa el estado "Falso".
2. Teoría básica de álgebra booleana para circuitos digitales.
El álgebra booleana utiliza un sistema deductivo con valores de 0 y 1, (verdadero y falso) en el cual podemos
utilizar operadores binarios en los que pueden entrar 2 valores diferentes y sale un solo valor del como en el
operador binario AND si en ambas entradas llega un valor verdadero o 1 el operador devolverá un valor verdadero
o si en alguna entrada llega un valor falso esta devolverá un valor falso o si en ambas entradas llega un valor falso
esta devolverá un valor negativo.
Hay una serie de postulados de los cuales podemos sacar o deducir más reglas, teoremas y propiedades. Los
postulados iniciales son:
Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada
par de valores booleanos se produce un solo resultado booleano.
Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º A para todos los
posibles valores de A y B.
Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º C) para todos los
valores booleanos A, B, y C.
Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C) = (A º B) % (A º C) para
todos los valores booleanos A, B, y C.
Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador
binario " º " si A º I = A.
Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano " º " si A º
I = B, y B es diferente de A, es decir, B es el valor opuesto de A
El álgebra de Boole tiene 16 distintos teoremas y los teoremas siete y ocho se conocen como Teoremas de
DeMorgan ya que la persona que los descubrió fue un matemático llamado August DeMorgan el cual nació en
1806 en Madurai, India y que en 1828 fue el primer Profesor de Matemáticas en el University College London.
Estos son los teoremas:
Teorema 1: A + A = A Teorema 2: A · A = A Teorema 3: A + 0 = A
Teorema 4: A · 1 = A Teorema 5: A · 0 = 0 Teorema 6: A + 1 = 1
Teorema 7: (A + B)' = A' · B' Teorema 8: (A · B)' = A' + B' Teorema 9: A + A · B = A
Teorema 10: A · (A + B) = A Teorema 11: A + A'B = A + B Teorema 12: A' · (A + B') = A'B'
Teorema 13: AB + AB' = A Teorema 14: (A' + B') · (A' + B) = A' Teorema 15: A + A' = 1
Teorema 16: A · A' = 0
Algunas características del algebra booleana es que se definen 2 funciones binarias, lo que quiere decir que
necesita 2 valores y una monaria, lo que quiere decir que solo necesita un parámetro: la aditiva y la multiplicativa.
La multiplicativa se puede representar por medio de esta esta expresión “ x y ”, mientras que la aditiva se puede
representar por medio de la siguiente expresión “ x + y “. La función monaria puede ser representada por la
siguiente expresión “ x’ ”. Otra característica es que se definieron dos elementos 0 y 1 como fue mencionado
previamente.
En el caso de la conexión entre los circuitos eléctricos y el álgebra de Boole
estos están altamente ligados ya que con cada función del algebra
booleana se puede construir un circuito usando unas compuertas lógicas
con el mismo nombre de las funciones es decir (AND, OR, NOT), incluso se
puede utilizar una sola compuerta para hacer cualquier circuito al utilizar
la compuerta lógica NAND.
Las compuertas lógicas AND, OR, NOT pueden identificarse en diferentes
simuladores de sistemas electicos como estas imágenes:
3. Propiedades del álgebra booleana (reglas de simplificación)
1. Propiedades:
Las propiedades asociativa, distributiva y conmutativa son bastante intuitivas, puesto que existen
igualmente en la suma de números naturales a la que estamos acostumbrados; lo mismo ocurre
con la propiedad a · 0 = 0. El resto de propiedades tal vez sí necesiten de una mayor explicación.
Un conjunto B dotado de dos leyes de composición interna (suma y producto) tiene estructura de
álgebra de Boole si se verifican las propiedades siguientes. (1) Las dos leyes son asociativas. (2)
Las dos leyes son conmutativas. (3) Cada ley tiene elemento neutro.
2. Regla de Simplificación:
Cuando estamos repasando código podemos encontrarnos expresiones booleanas en condiciones
lógicas más complejas de lo necesario que dificultan entender lo que el código hace. Esto puede
ser debido a que la persona no tiene los conocimientos necesarios para hacerlo mejor (en esta
profesión uno se encuentra hasta biólogos sin mayor interés en la profesión que el salario) o al
constreñimiento que sufrió el programador cuando desarrolló el código que estamos repasando.
Teniendo en cuenta que la condición lógica AND es el producto booleano, OR es la suma y NOT el
complemento (que se puede representar con los símbolos o ¬), las leyes son:
Idempotencia: x + x = x
x*x=x
Doble complemento: ¬x (doble negación) = x
Identidad respecto a la suma y el producto o elementos
neutros de la suma y del producto: x + 0 = x
x*1=x
Maximalidad de los elementos 1 y 0: x + 1 = 1
x*0=0
Leyes asociativas respecto de la suma y del producto: x + (y + z) = (x + y) + z
x * (y * z) = (x * y) * z
Leyes distributivas respecto de la suma y del producto: x + y * z = (x + y) * (x +z)
x * (y + z) = x * y + x * z
4. Ejercicios resueltos de simplificación de expresiones utilizando el álgebra de Boole.
𝒙 + 𝒙′𝒚
Postulados a ocupar:
𝑥 + 𝑦𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑧)
𝑥 + 𝑥′ = 1
Desarrollo
Utilizando el postulado 𝑥 + 𝑦𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑧) dónde: x=x, y=x’ y z=y.
Entonces la simplificación de la expresión nos quedaría como 𝑥 + 𝑥 ′ 𝑦 = (𝑥 + 𝑥 ′ )(𝑥 + 𝑦)
(𝑥 + 𝑥 ′ )(𝑥 + 𝑦) = (1)(𝑥 + 𝑦)
(𝑥 + 𝑥 ′ )(𝑥 + 𝑦)
(1)(𝑥 + 𝑦) = 𝒙 + 𝒚
Para el siguiente paso ocupamos el postulado que nos dice 𝑥 +
𝑥 ′ = 1 , entonces continuando en el desarrollo de la expresión
𝑥 + 𝑥′𝑦 = 𝒙 + 𝒚
sustituimos(𝑥 + 𝑥 ′ ) por (1) y nos quedaría: (1)(𝑥 + 𝑦)
Y (1)(𝑥 + 𝑦) es igual a: 𝑥 + 𝑦
𝒙𝒚 + 𝒙′ 𝒛 + 𝒚𝒛
Postulados a ocupar:
1+𝑥 =1
Desarrollo
NOTA En este caso lo más recomendable es multiplicar al último
término por 1 que nos daría por resultado del misma La expresión nos quedaría:
expresión, pero debemos hacerlo de una manera q nos
convenga para las simplificaciones, por lo tanto 𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑦𝑧(𝑥 + 𝑥′)
multiplicamos 𝑦𝑧 por (𝑥 + 𝑥′)
Comenzamos desarrollando la operación de producto ósea los
paréntesis y la expresión 𝑦𝑧(𝑥 + 𝑥′) = 𝑥𝑦𝑧 + 𝑥′𝑦𝑧 entonces esta
expresión nos quedaría como :
𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑥𝑦𝑧 + 𝑥′𝑦𝑧
El consejo de multiplicar el ultimo termino por 1
− 𝑦𝑧(𝑥 + 𝑥′) − lo hacemos para poder agrupar términos
y hacer factorizaciones, estas factorizaciones son:
Observamos q 𝑥𝑦 lo comparten
𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑦𝑧
𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑥𝑦𝑧 + 𝑥′𝑦𝑧 𝑥𝑦 + 𝑥 ′𝑧 + 𝑦𝑧(𝑥 + 𝑥 ′ ) = 𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑥𝑦𝑧 + 𝑥′𝑦𝑧
Y 𝑥 ′ 𝑧 lo comparten 𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑥𝑦𝑧 + 𝑥 ′ 𝑦𝑧 = 𝑥𝑦(1 + 𝑧) + 𝑥′𝑧(1 + 𝑦)
𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑥𝑦𝑧 + 𝑥′𝑦𝑧 𝑥𝑦(1 + 𝑧) + 𝑥 ′ 𝑧(1 + 𝑦) = 𝑥𝑦(1) + 𝑥′𝑧(1)
NOTA Para factorizar en un caso básico de factor común, se elige 𝑥𝑦(1) + 𝑥 ′ 𝑧(1) = 𝒙𝒚 + 𝒙′𝒛
un factor común y se multiplica por un número que nos del
primer término además de por otro número q nos de el 𝑥𝑦 + 𝑥 ′ 𝑧 + 𝑦𝑧 = 𝒙𝒚 + 𝒙′𝒛
segundo termino
Por lo tanto, podemos hacer 2 agrupaciones q son:
𝑥𝑦(1 + 𝑧) + 𝑥′𝑧(1 + 𝑦)
Para el siguiente paso ocupamos el postulado que nos dice 1 +
𝑥 = 1 entonces continuando en el desarrollo de la expresión
sustituimos (1 + 𝑧) por (1) y (1 + 𝑦) por (1) y la expresión nos
quedaría así: 𝑥𝑦(1) + 𝑥′𝑧(1)
Y 𝑥𝑦(1) + 𝑥′𝑧(1) es igual a: 𝑥𝑦 + 𝑥′𝑧
5. Compuertas lógicas: “or, and, not”.
Compuerta OR Compuerta NOT Compuerta AND
La compuerta OR, la salida estará en estado alto
Para la compuerta AND, La salida estará en estado alto de tal
cuando cualquier entrada o ambas estén en estado
manera que solo si las dos entradas se encuentran en estado
alto. De tal manera que sea una suma lógica.
alto. Por esta razón podemos considerar que es una
En la compuerta NOT, el estado de la salida es inversa
multiplicación binaria.
En el Algebra de Boole esta es una suma. Esta a la entrada. Evidentemente, una negación
compuerta permite que con cualquiera de sus
Esta compuerta es representada por una multiplicación en el
entradas que este en estado binario 1, su salida En este caso esta compuerta solo tiene una entrada
Algebra de Boole. Indica que es necesario que en todas sus
pasara a un estado 1 también. No es necesario que y una salida y esta actúa como un inversor. Para esta
entradas se tenga un estado binario 1 para que la salida otorgue
todas sus entradas estén accionadas para conseguir situación en la entrada se colocará un 1 y en la salida
un 1 binario. En caso contrario de que falte alguna de sus
un estado 1 a la salida, pero tampoco causa algún otorgara un 0 y en el caso contrario esta recibirá un
entradas con este estado o no tenga si quiera una accionada, la
inconveniente. Para lograr un estado 0 a la salida, 0 y mostrara un 1. Por lo cual todo lo que llegue a su
salida no podrá cambiar de estado y permanecerá en 0. Esta
todas sus entradas deben estar en el mismo valor de entrada, será inverso en su salida.
puede ser simbolizada por dos o más interruptores en serie de
0. Se puede interpretar como dos interruptores en
los cuales todos deben estar activos para que esta permita el
paralelo, que sin importar cual se accione, será
flujo de la corriente.
posible el paso de la corriente
Bibliografía:
https://bookdown.org/alberto_brunete/intro
https://www.mecatronicalatam.com/es/tutoriales/teoria/algebra-booleana/
https://www.ingmecafenix.com/electronica/algebra-booleana/
https://www.ecured.cu/EcuRed:Enciclopedia_cubana
http://recursostic.educacion.es/secundaria/edad/4esotecnologia/quincena5/4q2_contenidos_4d.htm#:~:text=L
as%20propiedades%20asociativa%2C%20distributiva%20y,necesiten%20de%20una%20mayor%20explicaci%C3
%B3n.
https://www.google.com/url?sa=t&source=web&rct=j&url=https://upcommons.upc.edu/bitstream/2117/1820
68/1/35153-
3414.pdf&ved=2ahUKEwimnpXlwZf2AhVERzABHekBDh8QFnoECCMQBg&usg=AOvVaw1O7cnpRyE41eZqVako9B
7u
https://www.victoriglesias.net/simplificacion-de-expresiones-booleanas-mediante-algebra-de-boole/
https://hetpro-store.com
Compuertas Lógicas – Blog Logicbus
https://www.youtube.com/watch?v=p58C7OWe3Xk&t=20s
