Electrónica digital

Actividad 2: Algebra de
Boole

NOMBRE: Augusto Ramírez López

MATRICULA: ES181001930
GRUPO:TM-KEDI- 
CARRERA: Ingeniería en Telemática
 Actividad 2: Algebra de Boole

1) Investiga en diferentes fuentes de consulta (arbitrados) lo siguiente:

a) Los postulados y teoremas de Algebra Boole.

 Postulado 1: el elemento identidad de la suma es “0” (A + 0 = A)

 Postulado 2: el elemento de la identidad del producto es el “1” (A * 1 = A)
 Postulado 3: la suma es conmutativa A + B = B + A
 Postulado 4: el producto es conmutativo A * B = B * A
 Postulado 5: la suma es asociativa (A + B) + C = A + (B + C)
 Postulado 6: el producto es asociativo (A * B) * C = A * (B * C)
 Postulado 7: el producto es distributivo respecto de la suma
A * (B + C) = (A * B) + (A * C)
 Postulado 8: la suma es distributiva respecto del producto
A + (B * C) = (A + B) * (A + C)
 Postulado 9: para cada valor A existe un valor Á tal que A * Á = 0 y A + Á = 1
este valor es el complemento lógico o negado de A
 Postulado 10: el algebra de Boole es cerrado bajo las operaciones suma, producto
y negación

 Teorema 1: A+ A = A
 Teorema 2: A*A=A
 Teorema 3: A*0=0
 Teorema 4: A+1=1
 Teorema 5: A+A*B=A
 Teorema 6. A + Á * B = A + B
 Teorema 7: A * (A + B) = A
 Teorema 8: A * ( Á + B) = A * B
 Teorema 9: Á * (A + B́) = Á∗B́
 Teorema 10: ( Á+ B́ ) * ( Á + B) = Á

Las leyes de Morgan son dos leyes muy importantes dentro del algebra de Boole
afirman que :

´ B= Á∗B́
DM1: A+
´
DM2: A∗B= Á+ B́

Estas se comportan complementariamente a todas las otras.

b) Cómo se manipulan, simplifican e implementación de las funciones booleanas.

Los teoremas y postulados del algebra booleana permiten simplificar las expresiones
lógicas o transfórmalas en otras equivalentes; el método del mapa de Karnaugh es un
procedimiento simple y directo para minimizar las expresiones booleanas, este mapa
representa un diagrama visual para implementar una expresión, estas se dividen en cierto
números de casillas dependiendo de la cantidad de variables que intervengan en la
expresión ; ya que las expresiones algebraicas de boole consisten en un conjunto B, y
operaciones variadas +, *, una operación unitaria ´ y B tiene dos elementos a, b y los
postulados que cumplan con:
 Actividad 2: Algebra de Boole

 Clausura
 Conmutatividad
 Asociatividad
 Identidad
 Distributividad
 Complementariedad

2) Con la información recabada desarrolla un reporte que contenga los

siguientes elementos:

Introducción.

El algebra de Boole es una estructura matemática que cuenta con dos números (0 y 1) y
tres operaciones (suma, producto y negación); por lo que un postulado es un enunciado
matemático que no necesita demostración y el teorema es una proposición matemática
que se puede demostrar a partir de los postulados

Desarrollo:

Postulados del álgebra de Boole

 Postulado 1: el elemento identidad de la suma es “0” (A + 0 = A)

 Postulado 2: el elemento de la identidad del producto es el “1” (A * 1 = A)
 Postulado 3: la suma es conmutativa A + B = B + A
 Postulado 4: el producto es conmutativo A * B = B * A
 Postulado 5: la suma es asociativa (A + B) + C = A + (B + C)
 Postulado 6: el producto es asociativo (A * B) * C = A * (B * C)
 Postulado 7: el producto es distributivo respecto de la suma
A * (B + C) = (A * B) + (A * C)
 Postulado 8: la suma es distributiva respecto del producto
A + (B * C) = (A + B) * (A + C)
 Postulado 9: para cada valor A existe un valor Á tal que A * Á = 0 y A + Á = 1
este valor es el complemento lógico o negado de A
 Postulado 10: el algebra de Boole es cerrado bajo las operaciones suma, producto
y negación

Teoremas del álgebra de Boole

 Teorema 1: A+ A = A
 Teorema 2: A*A=A
 Teorema 3: A*0=0
 Teorema 4: A+1=1
 Teorema 5: A+A*B=A
 Teorema 6. A + Á * B = A + B
 Teorema 7: A * (A + B) = A
 Teorema 8: A * ( Á + B) = A * B
 Teorema 9: Á * (A + B́) = Á∗B́
 Teorema 10: ( Á+ B́ ) * ( Á + B) = Á
Actividad 2: Algebra de Boole
 Actividad 2: Algebra de Boole

 Métodos para obtener funciones lógicas a partir de tablas de verdad

Productos lógicos "Minterms" (implementación por unos)

El proceso consiste en tomar todas las combinaciones de las variables de entrada que
provocan que la función lógica presente un 1 en la salida.

La expresión de la función canónica será la suma de todos los productos equivalentes a

las combinaciones de las variables de entrada que hacen que la salida sea un 1.

Sumas lógicas "Maxterms" (implementación por ceros)

El proceso consiste en tomar todas las combinaciones de las variables de entrada que
provocan que la función lógica presente un 0 en la salida.

La expresión de la función canónica será el producto de todas las sumas equivalentes a

las combinaciones de las variables de entrada que hacen que la salida sea un 0.

 Procedimiento para simplificar dichas funciones.

La simplificación por el método algebraico consiste en utilizar los postulados, leyes y

teoremas consiguiendo simplificaciones óptimas ya que cuando la funciones tiene un
expresión grande, el procedimiento algebraico puede provocar errores por ser complejo y
pesado.
La simplificación por el método de Karnaugh es más fácil y eficaz sobre problemas
complejos ya que este método se basa en la construcción de unas tablas con la
característica de que en cada celda y su contigua o adyacente solamente cambia 4el valor
de una variable de entrad

Conclusiones

El algebra opera con variables booleanas las cuales son aquellas que solo pueden tomar
dos valores 0 y 1 estos valores no presentan numero si no estados los cuales pueden
simbolizar un interruptor simplificando cuando está abierto y cuando está cerrado, así
utilizándolas para poder controlar datos o acceso de manera automática.

Referencias

https://www.mecatronicalatam.com/es/tutoriales/electronica/compuertas-
logicas/#niveles_logicos_digitales
https://www.ipn.mx/assets/files/cecyt13/docs/inicio/noticias/FILO3.pdf
https://www.logicbus.com.mx/compuertas-logicas.php
https://angelmicelti.github.io/4ESO/EDI/4_puertas_lgicas.html
 Actividad 2: Algebra de Boole

http://sedici.unlp.edu.ar/bitstream/handle/10915/3835/B_-_Funciones_booleanas.pdf?
sequence=10&isAllowed=y
http://libroweb.alfaomega.com.mx/book/477/free/ovas_statics/lec_adicionales/Algebra_de
_Boole.pdf
https://www.monografias.com/trabajos102/algebra-boole-aplicaciones-elctronica-
digital/algebra-boole-aplicaciones-elctronica-digital.shtml
https://www.cienciasfera.com/materiales/tecnologia/tecno02/tema10/index.html