UNIDAD 4 ALGEBRA

BOOLEANA

Eredy Rodriguez
[NOMBRE DE LA EMPRESA]  [Dirección de la compañía]
 INSTITUTO TECNOLÓGICO
SUPERIOR DE ALVARADO

INGIENERIA EN SISTEMAS COMPUTACIONALES

Materia
MATEMATICAS DISCRETAS

Unidad: 4
Semestre-Grupo:
PRIMER SEMESTRE – (A)
PODUCTO ACADEMICO
INVESTIGACION DE LA UNIDAD 4
Presenta
Carlos Eredy Hernández Rodríguez
Docente
ING. JUAN OMAR GAMBOA CRUZ
Fecha:
30 DE OCTUBRE DE 2019

TLALIXCOYAN, VER. AGO-DIC 2019

1
 INDICE

Introducción………………………………………..3
teoremas y postulados …………………………..4
optimización de expresiones booleana…………
10
aplicación de algebra
booleana………………….14
mini y maxi terminados…………………………18
representación de expresiones booleanas con
circuitos electrónico…………………………….22
conclusión………………………………………..26

2
 Introducción
En esta investigación trata del tema de la unidad 4 algebra booleana el cual trata
de teoremas y postulados lo que es un teorema y un postulado y el álgebra
booleana que utiliza las variables y operadores lógicos de igual forma veremos lo
que es la optimización de expresiones booleanas lo cual como se utilizan dichas
expresiones y que funciones tiene y lo que es la aplicación de algebra booleana en
si es como se podrá utilizar dicha operación y cuando ve debe de utilizarse hay o
debe de a ver reglas para saber cómo se hace los mini y maxi términos son los
siguientes o son falso o verdadero y se representa como 0 y 1 el mini termino se
utiliza para cualquier variable n y solo se utiliza una y base en negar o negación y
el maxi termino se va de la conjunción que con que uno que sea verdad todo es
verdad o en otras cosas y las exprsiones booleanas con circuitos eléctricos como
son que se representa la verdad es un poco difícil o entender cómo se representa
hay muchas que debes de saber.

3
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

4
opuesto (no)
el operador no 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.

5
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

6
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 =

7
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.

8
Álgebra Booleana (cont.) Aspectos importantes del álgebra: Al elemento 0 se le
llama el elemento cero. Al elemento 1 se le llama elemento unidad. A la operación
unitaria a’ se le llama complemento de a. A los resultados de las operaciones
binarias + y * se les llama, respectivamente, suma y producto. Aparte de los
axiomas, en la tabla se muestran otras propiedades que tiene el álgebra de Boole,
que se pueden obtener mediante los axiomas. 

Algebra de Boole es un sistema matemático que utiliza variables y operadores

lógicos y logísticos variables pueden ser o valer 0 o 1 y las operaciones básicas
son or(+) y and(*)

9
OPTIMIZACIÓN DE EXPRESIONES
BOOLEANAS

cuando se plantea un problema, en general la expresión booleana obtenida no

necesariamente es la óptima, esto es, la más fácil, clara y sencilla de implementar
utilizando compuertas lógicas. la expresión que resulta de. planteamiento del
problema puede ser simplificada empleando para elle teoremas y postulados del
álgebra booleana o bien mapas de kárnaugh.
SIMPLIFICACIÓN DE EXPRESIONES BOOLEANAS MEDIANTE
TEOREMAS DEL ÁLGEBRA DE BOOLE
Los teoremas que se van a utilizar se derivan de los postulados del álgebra
booleana, y permiten simplificar las expresiones lógicas o transformarlas en otras
que son equivalentes. Una expresión simplificada se puede implementar con
menos equipo y su circuito es más claro que el que corresponde a la expresión no
simplificada. A continuación se presenta una lista de teoremas, cada uno con
su“cual”.

10
 SIMPLIFICACIÓN DE EXPRESIONES
BOOLEANAS USANDO MAPAS
DE KARNAUGH
El método del mapa de Karnaugh es un procedimiento simple y directo para
minimizar las expresiones booleanas, y fue propuesto por Edward Weitch y
modificado ligeramente por Maurice Karnaugh.

Las tablas o mapas se dividen en cierto número de casillas, dependiendo de la

cantidad de variables que intervengan en la expresión. El número de casillas se
puede calcular con la fórmula
número de casillas = 2n

11
Cuando se plantea un problema, en general la expresión booleana obtenida no
necesariamente es la óptima, esto es, la más fácil, clara y sencilla de implementar
utilizando compuertas lógicas. La expresión que resulta del planteamiento del
problema puede ser simplificada empleando para ello teoremas y postulados del
algebra booleana o bien mapas de Karnaugh.
Ahora podemos optimizar nuestra función booleana y lo reducen en una forma
más compacta. Tome la función anterior
F = x1x2 + x1
Podemos reducir la función mediante el uso de las reglas básicas de álgebra y
técnicas...
F = (x1) (x2 +1) He tomar x1 común
Ahora el segundo término (x2 +1) le dará un valor, independientemente de
cualquier valor de x2, ya que tiene una constante por lo que puede reemplazar a
(x2 +1) por lo tanto uno se convierte en F
F = (x1) (1)

F = x1

Así que tenemos que reducir la función en forma más sencilla mediante el uso de
las técnicas básicas de álgebra. Ahora nos encontramos con la salida de esta
función.

X1
F
0
0
1
1
0
0
1
1

12
Así que usted puede ver que parte de la salida de esta función es igual que la
salida de la función anterior, porque en realidad ambos son las mismas funciones
y hemos reducido la función más simple en el uso de técnicas de álgebra y los
teoremas de nuestra propia simplicidad.

Así que si se le da cualquier función de Boole primero trate de reducir en forma

más sencilla para que pueda obtener la salida fácil.

13
 APLICACIÓN DEL ALGEBRA BOOLEANA
COMPUERTAS LÓGICAS

Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos
mencionados en lo anterior y funcionan igual que una calculadora, de un lado
ingresas los datos, ésta realiza una operación, y finalmente, te muestra el
resultado

Compuerta NOT

Se trata de un inversor, es decir, invierte el dato de entrada, por ejemplo; si pones

su entrada a 1 (nivel alto) obtendrás en su salida un 0 (o nivel bajo), y viceversa.
Esta compuerta dispone de una sola entrada. Su operación lógica es s igual a a
invertida
Compuerta AND

compuerta AND
Una compuerta AND tiene dos entradas como mínimo y su operación lógica es un
producto entre ambas, no es un producto aritmético, aunque en este caso
coincidan.*Observa que su salida será alta si sus dos entradas están a nivel alto*

Compuerta OR

Al igual que la anterior posee dos entradas como mínimo y la operación lógica,
será una suma entre ambas... Bueno, todo va bien hasta que 1 + 1 = 1, el tema es
que se trata de una compuerta O Inclusiva es como a y/o b*Es decir, basta que
una de ellas sea 1 para que su salida sea también 1

Compuerta OR-EX o XOR

Es OR EXclusiva en este caso con dos entradas (puede tener más) y lo que hará
con ellas será una suma lógica entre a por b invertida y a invertidapor b.*Al ser O
Exclusiva su salida será 1 si una y sólo una de sus entradas es 1*

14
Compuerta NAND

Responde a la inversión del producto lógico de sus entradas, en su representación

simbólica se reemplaza la compuerta NOT por un círculo a la salida de la
compuerta AND

Compuerta NOR

El resultado que se obtiene a la salida de esta compuerta resulta de la inversión

de la operación lógica o inclusiva es como un no a y/o b. Igual que antes, solo
agregas un círculo a la compuerta OR y ya tienes una NOR

Compuerta NOR-EX

Es simplemente la inversión de la compuerta OR-EX, los resultados se pueden

apreciar en la tabla de verdad, que bien podrías compararla con la anterior y notar
la diferencia, el símbolo que la representa lo tienes en el siguiente gráfico.

Buffer's

En realidad no realiza ninguna operación lógica, su finalidad es amplificar un poco

la señal (o refrescarla si se puede decir). Como puedes ver en el siguiente gráfico
la señal de salida es la misma que de entrada

15
16
Orden y Álgebra de Boole (cont.) Sea B un álgebra de Boole; B es entonces
parcialmente ordenado, siendo a b si y sólo si a + b = b. Sea B cualquier álgebra
de Boole; entonces para cualquier elemento a de B, 0 a 1, ya que 0 + a = a y a + 1
= 1. Ejemplos: El álgebra de Boole de conjuntos, el conjunto A precede al conjunto
B si A es subconjunto de B. El álgebra de Boole del cálculo proposicional, la
proposición P precede a la proposición Q si P implica lógicamente a Q. 

Orden y Álgebra de Boole (cont.) Un conjunto finito parcialmente ordenado S y, en

particular, un álgebra de Boole finita S, se puede representar por un diagrama de
la siguiente manera. Un elemento B de S se dice que es un sucesor inmediato de
un elemento a, escrito a b; si a b, pero no hay ningún elemento x de S tal que a x
b. Los elementos se representan por puntos y habrá una flecha, o una línea
dirigida hacia arriba, de un elemento a a un elemento b cada vez que a b. En caso
de que S sea un álgebra de Boole, el elemento cero estará en la parte más baja
del diagrama y el elemento unidad en la parte más alta.

17
 Orden y Álgebra de Boole (cont.) Ejemplo: Sea A = {a,b,c}, y sea ?(A) la colección
de todos los subconjuntos de A: ?(A) = [A, {a,b}, {a,c}, {b,c}, {a}, {b}, {c}, ?]. ?(A) es
un álgebra de Boole de conjuntos cuyo diagrama se muestra a la derecha,
observar que ? está abajo en el diagrama y A está arriba

18
MINITÉRMINOS
Para una función booleana de n variables x1,...xn, un producto booleano en el que
cada una de las n variables aparece una sola vez (negada o sin negar) es llamado
minterms. Es decir, un minterms es una expresión lógica de n variables
consistente únicamente en el operador conjunción lógica (AND) y el operador
complemento o negación (NOT).
Por ejemplo, abc, ab'c y abc' son ejemplos de minterms para una función booleana
con las tres variables a, b y c.
En general, uno asigna a cada minterm (escribiendo las variables que lo
componen en el mismo orden), un índice basado en el valor binario del minterm.
un término negado, como a' es considerado como el numero binario 0 y el término
no negado a es considerado como un 1. Por ejemplo, se asociaría el número 6
con a b c'(1102), y nombraríamos la expresión con el nombre m6. Entonces m0 de
tres variables es a'b'c'(0002) y m7 debería ser a bc(1112).

Función equivalente

Se puede observar que cada minterm solo devuelve 'verdadero' con una sola
entrada de las posibles. Por ejemplo, el minterm 5, a b' c, es verdadero solo
cuando a y c son ciertos y bes falso - la entrada a = 1, b = 0, c = 1 da resultado 1.
Si tenemos una tabla de verdad de una función lógica, es posible escribir la
función como "suma de productos". Por ejemplo, dada la tabla de verdad
a b f(a, b)
001
010
101
110
Observamos que las filas con resultado 1 son la primera y la tercera, entonces
podremos escribir f como la suma de los minterms m0 y m2.
Si queremos verificar esto:
f(a,b) = m0 + m2 = (a'b')+(ab')
Tendremos que la tabla de verdad de la función, calculándola directamente, será
la misma.

19
MAXITÉRMINOS
Un maxterm es una expresión lógica de n variables que consiste únicamente en la
disyunción lógica y el operador complemento o negación. Los maxterms són una
expresión dual de los minterms. En vez de usar operaciones AND utilizamos
operaciones OR y procedemos de forma similar.
Por ejemplo, los siguientes son maxterms:
a+b'+c
a'+b+c

El complemento de un minterm es su respectivo maxterm. Esto puede ser

fácilmente verificado usando la Ley de Morgan. Por ejemplo:
m1' = M1
(a'b)' = a+b'
Para indexar maxterms lo haremos justo de la forma contraria a la que seguimos
con los minterms. Se asigna a cada maxterm un índice basado en el complemento
del número binario que representa (otra vez asegurándonos que las variables se
escriben en el mismo orden, usualmente alfabético). Por ejemplo, podemos
asignar M6 (Maxterm 6) al maxterm a'+b'+c. De forma similar M0 de tres variables
debería ser a+b+c y M7 es a'+b'+c'.

Función equivalente

Se puede ver fácilmente que un maxterm sólo da como resultado un cero para una
única entrada de la función lógica. Por ejemplo, el maxterm 5, a'+b+c', es falso
solo cuando a y cson ciertos y b es falso - la entrada a = 1, b = 0, c = 1 da como
resultado un cero.
Si tenemos una tabla de verdad de una función lógica, es posible escribir la
función como "producto de sumas". Por ejemplo, dada la tabla de verdad
a b f(a, b)
001
010
101
110
Observamos que las filas que tiene como salida un 0 son la segunda y la cuarta,
entonces podemos escribir f como un producto de maxterms M1 y M3.
Si queremos verificar esto:
f(a,b) = M1 M3 = (a+b')(a'+b')
Tendremos que la tabla de verdad de la función, calculándola directamente, será
la misma.

20
MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH

El Álgebra de Boole, resuelve problemas que dependiendo del número de

términos que tenía la función canónica, siendo el número de compuertas lógicas
utilizadas igual al número de términos obtenidos MÁS UNO; por lo tanto, los
circuitos obtenidos son de dos niveles de conmutación con un tiempo mínimo de
retardo, pero que de ninguna manera es el más sencillo ni el más económico

Introducción de método de Quine-McCluskey

En matemáticas las expresiones booleanas se simplifican por numerosas razones:

- Una expresión más simple es más fácil de entender y tiene menos posibilidades
de error a la hora de su interpretación.
- Una expresión simplificada suelen ser más eficiente y efectiva cuando se
implementan en la práctica, como en el caso de circuitos eléctricos o en
determinados algoritmos.
El método de Quine-McCluskey es particularmente útil cuando se tienen funciones
con un gran número de variables, no es el caso del método de Karnaugh, que se
hace impracticable con más de cinco variables. En nuestro caso, como el máximo
número de variables será cuatro podremos utilizar conjuntamente ambos métodos.
Una expresión booleana se compone de variables y términos. Para este método
las variables sólo podrán tener un valor numérico de cero (el correspondiente al
valor de verdad false) o uno (el correspondiente al valor de verdad true) y se
designarán mediante una letra.

21
Circuito Combinacional
Un circuito combinacional, como su nombre lo sugiere es un circuito cuya salida
depende solamente de la combinación de sus entradas en el momento que se
está realizando la medida en la salida.
Analizando el circuito, con compuertas digitales, que se muestra a continuación,
se puede ver que la salida de cada una de las compuertas que se muestra
depende únicamente de sus entradas.
La salida F variará si alguna de las entradas A o B o las dos a la vez cambian.

22
 REPRESENTACIÓN DE EXPRESIONES
BOOLEANAS CON CIRCUITOS LÓGICOS

El álgebra de Boole permite la comprensión y facilita el manejo de diferentes

dispositivos que manipulan señales eléctricas, tales como las compuertas y los
circuitos lógicos.
Un bloque lógico es una representación simbólica gráfica de una o más variables
de entrada a un operador lógico para obtener una señal de salida. En electrónica,
estos bloques lógicos son las compuertas.

Las compuertas lógicas pueden recibir una o más señales de entrada.

En la compuerta anterior, A y B son señales que entran a la compuerta y pueden

tener un valor de 1 ó 0 dependiendo de si existe o no la señal. Estos dos generan
una sola salida, que también es 1 ó 0 dependiendo de la compuerta que se trate y
de los valores de entrada

23
24
25
 CONCLUSIÓN

En este trabajo vimos lo que teoremas y postulados y la algebra de Boole que es

un sistema matemático que utiliza las variables y vimos los axiomas de Boole que
son 10 los mencionare conmutatividad , asociativa distributiva, elemento neutro ,
complemento dominación ,idempotencia , doble complemento absorción y la ley
de Morgan estos son los axiomas y se utilizan igual por tablas de verdad con
valores de 0 y 1 que uno es verdad y 0 es falso
También vimos lo que o aplica el tema de optimización de expresiones booleanas
y cuando se plantea un problema, en general la expresión booleana obtenida no
necesariamente es la óptima, esto es, la más fácil, clara y sencilla de implementar
utilizando compuertas lógicas y lógicas de la expresión que resulta del
planteamiento la veremos a ser en esto se utiliza el teorema y postulados todo
esto es lo que vimos aparte vi lo que es la aplicación de algebra booleana las
compuertas lógicas son dispositivos que operan con aquellos estados lógicos
mencionados en lo anterior y funcionan igual forma que una calculadora, o un
celular o Tablet de un lado ingresas los datos o cualquier otra cosa que quieras y
ésta realiza una operación o varias funciones , y finalmente, te muestra el
resultado obtenido o que esperaba de igual forma vi maxi y mini términos que el
mini termino en las expresiones booleanas es la variable que solo aparece una
vez ( en negar o negación y el maxi termino es quel que es una expresión lógica
de n o x el que sea de variables que consiste únicamente en la disyunción lógica
y el operador complemento o negación. Bueno esto es lo que aprendí en el trabajo
o la investigación

26
 Bibliografía
Bibliografía
ESPINOSA ARMENTA, R. (2006). matematicas discretas (2a ed.). mexico: Alfaomega.

H.rosen , k. (2001). matematicas discrteas y su aplicacion (5a ed.). los angeles, estados unidos :
McGrawhil.

P. GRIMALDI, R. (1998). MATEMATICAS DISCRETAS Y COMBINATORIAS (3a ed.). (A. WESLEY , Ed.)
ESTADO DE MEXICO, mexico: WESLEY PUBLISHING.

27