TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLOGICO SUPERIOR DE APATZINGAN

MATEMÁTICAS DISCRETAS

EDGAR SALVADOR ALVARADO FIGUEROA

CARLOS SÁNCHEZ PÉREZ

26/10/2022
 U4 “Algebra Booleana”

1era. Tarea. - Investigar los conceptos y el área de aplicación del “Álgebra Booleana
y Mapas de Karnaugh”, prepararla según la rúbrica y súbela a la plataforma para
su portafolio de evidencia, fecha de entrega 26/10/2022.

¿Qué es el álgebra booleana?

[1] 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.

Compuertas lógicas.
[3] El álgebra booleana se utiliza para modelar los circuitos electrónicos. Un dispositivo electrónico está
constituido por un número de circuitos. Cada circuito puede diseñarse aplicando las reglas del álgebra
de Boole. Los elementos básicos de los circuitos se denominan compuertas. Cada tipo de compuerta
representa una operación booleana.

Funciones booleanas.
[3] El álgebra de Boole provee las operaciones y las reglas para trabajar con el conjunto {0, 1}.
Los dispositivos electrónicos pueden estudiarse utilizando este conjunto y las reglas asociadas
al álgebra de Boole. Las tres operaciones utilizadas más comúnmente son complemento, suma
booleana (OR) y producto (AND).

Funciones y expresiones booleanas.

[3] Las funciones booleanas pueden representarse usando expresiones construidas a partir de
variables y operaciones booleanas. Las expresiones booleanas en las variables x1, x2, ... , xn
se definen en forma recursiva como sigue 0, 1, x1, x2, ... , xn son expresiones booleanas. Si E1
y E2 son expresiones booleanas, entonces E1, (E1. E2) y (E1 + E2) son expresiones
booleanas.

Completitud funcional.
[3] Toda función booleana puede representarse por una suma de minitérminos. Cada
minitérmino es el producto booleano de variables booleanas o sus complementos. Esto
demuestra que cada función booleana puede expresarse con los operadores +, . y [23]. Como
cada función booleana se puede representar, se dice que el conjunto {+, . , } es funcionalmente
completo. Un conjunto menor funcionalmente completo puede construirse si se consigue
expresar alguno de los operadores en términos de los otros dos. Por lo tanto, si se utilizan las
leyes de DeMorgan, se pueden eliminar las sumas booleanas utilizando la identidad.

¿Qué es un mapa de Karnaugh?

[2] El mapa de Karnaugh o mapa-k es un diagrama utilizado para la simplificación de funciones
algebraicas Booleanas, permitiendo de manera gráfica reconocer patrones y así reduce la
necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas.

Referencias:

https://cutt.ly/jNfOQtU [1]
https://cutt.ly/hNfY0LM [2]
https://cutt.ly/LNfOwlw [3]