Algebra Booleana 1 1

Matemáticas Discretas
Integrantes:
 Téllez López Carlos Alejandro
 Carlos Rodarte Farfán
 Arturo Cruz Suarez
 Miguel Ángel Jiménez Flores
 Herrera Pérez Roberto
Docente: León Olivares Eric
Trabajo de investigación Tema 4
24/Octubre del 2019

Algebra 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.
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".
Lo más importante para recordar en el álgebra de Boole es que es muy diferente
al álgebra matemática regular y sus métodos. Antes de aprender sobre el álgebra
de Boole, vamos a contar un poco sobre la historia del álgebra de Boole y su
invención y desarrollo.
Todas las operaciones pueden representarse mediante elementos físicos de
diferentes tipos: mecánicos, eléctricos, neumáticos o electrónicos que admiten
entradas binarias o lógicas y que devuelven una respuesta (salida) también binaria
o lógica. Sus estados pueden ser: Abierto/Cerrado, en el casi de interruptores,
Encendida/Apagada si se refiere a una bombilla, Cargado/Descargado, si se
tratase de un condensador, Nivel Lógico 0/Nivel lógico 1, para producir una salida
lógica de un circuito semiconductor, entre otras.
Postulados
Existen teoremas que rigen las leyes lógicas estructurales del álgebra booleana.
De igual forma se tienen postulados para conocer los resultados posibles en
diferentes combinaciones de variables binarias, según la operación que se realice.
Suma (+)
El operador OR cuyo elemento lógico es la unión (U) queda definido para variables
binarias de la siguiente manera:
0+0=0
0+1=1
1+0=1
1+1=1
Producto (.)
El operador AND cuyo elemento lógico es la intersección (∩) queda definido para
variables binarias de la siguiente manera:
0.0=0
0.1=0
1.0=0
1.1=1
Opuesto (NOT)
El operador NOT cuyo elemento lógico es el complemento (X)’ queda definido
para variables binarias de la siguiente manera:
NOT 0 = 1
NOT 1 = 0
Muchos de los postulados difieren de sus equivalentes en el álgebra convencional.

Esto es debido al dominio de las variables. Por ejemplo, la adición de elementos
universo en álgebra booleana (1 + 1) no puede arrojar el resultado convencional
de 2, debido a que no pertenece a los elementos del conjunto binario.
Teoremas
Regla del cero y la unidad
Toda operación simple que involucre a un elemento con las variables binarias,
queda definida:
0+A=A
1+A=1
0.A=0
1.A=A
Potencias iguales o idempotencia

Las operaciones entre variables iguales quedan definidas como:
A+A=A
A.A=A
Complementación
Toda operación entre una variable y su complemento queda definida como:
A + NOT A = 1
A . NOT A = 0
Involución o doble negación

Toda doble negación sera considerada como la variable natural.
NOT (NOT A ) = A
Conmutativa
A + B = B + A ; Conmutatividad de la suma.
A . B = B . A ; Conmutatividad del producto.
Asociativa
A + ( B + C ) = ( A + B ) + C = A + B + C ; Asociatividad de la suma.
A . ( B . C ) = ( A . B ) . C = A . B . C ; Asociatividad del producto.
Distributiva
A + ( B . C ) = ( A + B ) . ( A + C ) ; Distributividad de la suma con respecto al
producto.
A . ( B + C ) = ( A . B ) + ( A + C ) ; Distributividad del producto con respecto a la

suma.
Leyes de absorción
Existen muchas leyes de absorción entre múltiples referencias, algunas de las
más conocidas son:
A.(A+B)=A
A . ( NOT A + B ) = A . B
NOT A ( A + B ) = NOT A . B
( A + B ) . ( A + NOT B ) = A
A+A.B=A
A + NOT A . B = A + B
NOT A + A . B = NOT A + B
A . B + A . NOT B = A
Teorema de Morgan
Son leyes de transformación, que manejan pares de variables que interactúan
entre las operaciones definidas del álgebra booleana ( + . ).
NOT ( A . B ) = NOT A + NOT B
NOT ( A +B ) = NOT A . NOT B
A + B = NOT ( NOT A + NOT B )
A . B = NOT ( NOT A . NOT B )
Dualidad
Todos los postulados y teoremas poseen la facultad de la dualidad. Esto implica
que al intercambiar las variables y operaciones se verifica la proposición
resultante. Es decir ,que al intercambiar 0 por 1 y AND por OR o viceversa; se
crea una expresión que también será completamente válida.
Por ejemplo si se toma el postulado
1.0=0
Y se le aplica la dualidad
0+1=1
Se obtiene otro postulado perfectamente válido.

El álgebra booleana sirve para la reducción de puertas lógicas en un circuito,
donde la prioridad es llevar la complejidad o nivel del circuito a su mínima
expresión posible. Esto se debe al retardo computacional que cada puerta supone.
En el siguiente ejemplo observaremos la simplificación de una expresión lógica

hasta su mínima expresión, valiéndose de los teoremas y postulados del álgebra
booleana.
NOT ( AB + A + B ) . NOT ( A + NOT B )
NOT [ A( B + 1 ) + B ] . NOT ( A + NOT B ) ; Factorizando la A con factor común.
NOT [ A (1) + B ] . NOT ( A + NOT B ) ; Por teorema A + 1 = 1.
NOT ( A + B ) . NOT ( A + NOT B ) ; por teorema A . 1 = A
( NOT A . NOT B ) . [ NOT A . NOT (NOT B) ] ;
Por teorema de Morgan NOT ( A + B ) = NOT A . NOT B
( NOT A . NOT B ) . ( NOT A . B ) ; Por teorema de doble negación NOT (NOT A)

=A
NOT A . NOT B . NOT A . B ; Agrupación algebraica.
NOT A . NOT A . NOT B . B ; Conmutatividad del producto A . B = B . A
NOT A . NOT B . B ; Por teorema A . A = A
NOT A . 0 ; Por teorema A . NOT A = 0
0 ; Por teorema A . 0 = 0
A . B . C + NOT A + A . NOT B . C
A . C . ( B + NOT B ) + NOT A ; Factorizando (A . C) con factor común.
A . C . (1) + NOT A ; Por teorema A + NOT A = 1
A . C + NOT A ; Por teorema regla del cero y la unidad 1 . A = A
NOT A + C ; Por ley de Morgan A + NOT A . B = A + B
Para esta solución debe extenderse la ley de Morgan para definir:

NOT (NOT A) . C + NOT A = NOT A + C
Debido a que NOT (NOT A) = A por involución.

Simplificar la función lógica
NOT A . NOT B . NOT C + NOT A . NOT B . C + NOT A . NOT C hasta su mínima
expresión
NOT A . NOT B . ( NOT C + C ) + NOT A . NOT C ; Factorizando (NOT A . NOT B)

con factor común
NOT A . NOT B . ( 1 ) + NOT A . NOT C ; Por teorema A + NOT A = 1
(NOT A . NOT B) + (NOT A . NOT C) ; Por teorema regla del cero y la unidad 1 . A
=A
NOT A (NOT B + NOT C) ; Factorizando NOT A con factor común
NOT A . NOT (B . C) ; Por leyes de Morgan NOT ( A . B ) = NOT A + NOT B
NOT [A + (B . C)] Por leyes de Morgan NOT ( A . B ) = NOT A + NOT B
Cualquiera de las 4 opciones en negrita representa una posible solución para

reducir el nivel del circuito
Simplificar la función lógica hasta su mínima expresión
( A . NOT B . C + A . NOT B . B . D + NOT A . NOT B ) . C
( A . NOT B . C + A . 0 . D + NOT A . NOT B ) . C ; Por teorema A . NOT A = 0
( A . NOT B . C + 0 + NOT A . NOT B ) . C ; Por teorema A . 0 = 0
( A . NOT B . C + NOT A . NOT B ) . C ; Por teorema A + 0 = A
A . NOT B . C . C + NOT A . NOT B . C ; Por distributividad del producto con

respecto a la suma
A . NOT B . C + NOT A . NOT B . C ; Por teorema A . A = A
NOT B . C ( A + NOT A ) ; Factorizando (NOT B . C) con factor común

NOT B . C (1) ; Por teorema A + NOT A = 1
NOT B . C ; Por teorema regla del cero y la unidad 1 . A = A
Compuertas lógicas básicas usadas en la construcción de

circuitos digitales combinacionales.
Los circuitos eléctricos simples son circuitos conmutados (figura 13.1) con
interruptores que están conformados por una conexión de una fuente de voltaje
(V), un interruptor o suiche (S) y una bombilla o lámpara (LAMP). La función de
este sistema eléctrico consiste en cerrar o abrir el interruptor para que se encienda
o se apague la lámpara, respectivamente.
Al cerrar o poner el interruptor en estado lógico1 “1”, se produce el encendido de
la lámpara, a esta acción se asignará “1”; al abrir o poner el interruptor en estado
en lógico “0”, se produce el apagado de la lámpara, a cuya acción se asignará el
estado lógico “0”
Una compuerta lógica es un dispositivo físico conformado por elementos eléctricos
o electrónicos que realizan una función lógica, cuyo resultado puede hallarse de
acuerdo a los distintos valores de las variables de entrada.
Las compuertas lógicas básicas son: AND, OR, NOT (o inversor) y las compuertas
negadas o invertidas de éstas, NAND, NOR, YES o BUFFER. Otro tipo de
compuerta es XOR y su negación XNOR (o comparadora).
En este texto, las entradas de las compuertas se denotarán con letras minúsculas
del alfabeto como w, x, y, z; de manera similar se tomará la salida con la letra
mayúscula Q. Cada entrada toma los valores lógicos 0 ó 1 e igualmente, en la
salida se produce 0 ó 1. Con los valores que toman las entradas y el respectivo
resultado de la salida se construyen las tablas de verdad correspondientes a una
función lógica.
Función lógica NOT o Inversor. Esta compuerta se utiliza para cambiar el valor de
la entrada. En efecto, la salida se obtiene cambiando el valor de la entrada así:
cambia 0 por 1 y 1 por 0
Función lógica de AND. Esta compuerta es equivalente a la conjunción vista en
lógica de proposiciones y, en efecto, su salida toma el valor 1 si todas las entradas
tienen 1 y toma el valor 0 si alguna de las entradas es 0
Función lógica de NAND. Esta compuerta corresponde a la negación de la
compuerta AND; por lo tanto, su función lógica tendría los valores contrarios de la
AND. Intuitivamente, se dice que la salida es 1 si alguna entrada es 0 y es 0 si
todas las entradas son 1
Función lógica de NOR. Esta compuerta corresponde a la negación de la
compuerta OR; por lo tanto, su función lógica tendría los valores contrarios de la
OR. Su función lógica se representa en la tabla 13.8. Se puede concluir que la
salida es 0, si al menos una entrada es 1 y es 1 si todas las entradas son 0
Función lógica de XOR. La compuerta XOR también se denomina compuerta OR-
exclusiva. Su función lógica se representa en la tabla 13.9. Se puede concluir que
si las entradas toman valores contrarios la salida es 1 y si son iguales su salida es
0
Función lógica de XNOR. La compuerta XNOR también denominada en otros
textos como XE. Esta compuerta se utiliza para comparar. Su función lógica se
representa en la tabla 12.10, de la cual se puede concluir que la salida es 1 si las
entradas son iguales y 0 si las entradas toman valores contrarios
Aplicaciones:
Su mayor escenario de aplicación es la rama digital, donde sirve para estructurar
los circuitos que componen a las operaciones lógicas involucradas. El arte de la
simplicidad de circuitos en pro de optimizar los procesos, es el resultado de la
correcta aplicación y practica del álgebra booleana.
1.-Crear cirquitos lógicos
2.-El buscador de Google
3.-Desarrollo de computadoras electrónicas
4.-Sistemas de busquedas
Conclusiones:
Aprendimos los conceptos básicos del algebra booleana de donde viene par que
se creó desde que punto de vista se dio a conocer esto para poder utilizarlo para
poder crear y diseñar circuitos con compuertas lógicas
Referencias (Formato APA):

Cesar Ivan. (2015). Algebra Bolena. 2019, de Mecatronica Sitio web:
https://www.mecatronicalatam.com/algebra-booleana
LATAM. (2016). Algebra boolena:historia,teoremas y postulados,ejemplos. 2019,
de Lider.com Sitio web: https://www.lifeder.com/algebra-booleana/#Postulados
Matematicas Discretas. (2017). Capitulo 13 Algebra booleana. 2019, de
Medium.com Sitio web: https://medium.com/@matematicasdiscretaslibro/cap
%C3%ADtulo-13-algebra-booleana-443771838cca

Algebra Booleana 1 1

Cargado por

Copyright:

Formatos disponibles

Algebra Booleana 1 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Booleana 1 1

Cargado por

Copyright:

Formatos disponibles

Matemáticas Discretas

 Téllez López Carlos Alejandro

 Carlos Rodarte Farfán

 Arturo Cruz Suarez

 Miguel Ángel Jiménez Flores

 Herrera Pérez Roberto

Docente: León Olivares Eric

Trabajo de investigación Tema 4

24/Octubre del 2019

Muchos de los postulados difieren de sus equivalentes en el álgebra convencional.

Potencias iguales o idempotencia

Involución o doble negación

A . B = B . A ; Conmutatividad del producto.

A . ( B . C ) = ( A . B ) . C = A . B . C ; Asociatividad del producto.

A . ( B + C ) = ( A . B ) + ( A + C ) ; Distributividad del producto con respecto a la

NOT ( A . B ) = NOT A + NOT B

NOT ( A +B ) = NOT A . NOT B

A + B = NOT ( NOT A + NOT B )

A . B = NOT ( NOT A . NOT B )

Por ejemplo si se toma el postulado

Se obtiene otro postulado perfectamente válido.

En el siguiente ejemplo observaremos la simplificación de una expresión lógica

NOT ( AB + A + B ) . NOT ( A + NOT B )

NOT [ A( B + 1 ) + B ] . NOT ( A + NOT B ) ; Factorizando la A con factor común.

NOT [ A (1) + B ] . NOT ( A + NOT B ) ; Por teorema A + 1 = 1.

NOT ( A + B ) . NOT ( A + NOT B ) ; por teorema A . 1 = A

( NOT A . NOT B ) . [ NOT A . NOT (NOT B) ] ;

Por teorema de Morgan NOT ( A + B ) = NOT A . NOT B

( NOT A . NOT B ) . ( NOT A . B ) ; Por teorema de doble negación NOT (NOT A)

NOT A . NOT B . NOT A . B ; Agrupación algebraica.

NOT A . NOT A . NOT B . B ; Conmutatividad del producto A . B = B . A

NOT A . NOT B . B ; Por teorema A . A = A

NOT A . 0 ; Por teorema A . NOT A = 0

A . C . ( B + NOT B ) + NOT A ; Factorizando (A . C) con factor común.

A . C . (1) + NOT A ; Por teorema A + NOT A = 1

A . C + NOT A ; Por teorema regla del cero y la unidad 1 . A = A

NOT A + C ; Por ley de Morgan A + NOT A . B = A + B

Para esta solución debe extenderse la ley de Morgan para definir:

Debido a que NOT (NOT A) = A por involución.

NOT A . NOT B . ( NOT C + C ) + NOT A . NOT C ; Factorizando (NOT A . NOT B)

NOT A . NOT B . ( 1 ) + NOT A . NOT C ; Por teorema A + NOT A = 1

NOT A (NOT B + NOT C) ; Factorizando NOT A con factor común

NOT A . NOT (B . C) ; Por leyes de Morgan NOT ( A . B ) = NOT A + NOT B

NOT [A + (B . C)] Por leyes de Morgan NOT ( A . B ) = NOT A + NOT B

Cualquiera de las 4 opciones en negrita representa una posible solución para

( A . NOT B . C + A . 0 . D + NOT A . NOT B ) . C ; Por teorema A . NOT A = 0

( A . NOT B . C + 0 + NOT A . NOT B ) . C ; Por teorema A . 0 = 0

( A . NOT B . C + NOT A . NOT B ) . C ; Por teorema A + 0 = A

A . NOT B . C . C + NOT A . NOT B . C ; Por distributividad del producto con

A . NOT B . C + NOT A . NOT B . C ; Por teorema A . A = A

NOT B . C ( A + NOT A ) ; Factorizando (NOT B . C) con factor común

NOT B . C ; Por teorema regla del cero y la unidad 1 . A = A

Compuertas lógicas básicas usadas en la construcción de

Referencias (Formato APA):

También podría gustarte