ALGEBRA DE

BOOLE
UNIVERSITARIOS:
ECHALAR PERIRA MAURICIO
MONTES BLACUTT IGNACIO
SALINAS OROZCO SARAH MICHELLE
SANDOVAL MURILLO SERGIO ANDRES
TORRICOS PINTO JUAN DANIEL
 1.-INTRODUCCION

Las álgebras booleanas, estudiadas por primera vez en

detalle por George Boole , constituyen un área de
las matemáticas que ha pasado a ocupar un lugar
prominente con el advenimiento de la
computadora digital. Son usadas ampliamente en
el diseño de circuitos de distribución y computadoras, y
sus aplicaciones van en aumento en muchas otras áreas.
 2.- DEFINICION
Algebra de Boole también llamada
algebra booleana, en informática y
matemática es una estructura algebraica
que esquematiza las operaciones lógicas
Y, O, NO y SI, así como el conjunto de
operaciones unión, intersección y
complemento, se denomina así en honor
a George Boole .
 3.- PRINCIPIO DE DUALIDAD

El concepto de dualidad permite formalizar este

hecho: a toda relación o ley lógica le
corresponderá su dual, Se denomina una
proposición dual correspondiente a una
proposición de álgebra de Boole , la que resulta de
ella cambiando “v” por “ʌ” y viceversa, así como
“0” por “1” y viceversa.
4.- PROPIEDADES
 5.-FUNCIONES
BOOLEANAS
En matemáticas, una función booleana es una
función cuyo dominio son las palabras
conformadas por los valores binarios 0 ó 1 ("falso"
o "verdadero", respectivamente), y cuyo
codominio son ambos valores 0 y 1. Estas
funciones pueden verse como funciones de “n”
variables, A estas variables se denominan variables
booleanas.
6.- FORMA NORMAL
DISYUNTIVA Y CONJUNTIVA
 La representación de una función como una suma
de productos es una forma normal disyuntiva
(F.N.D.). Por ejemplo:
f(x,y,z)= xyz + yz + zy
 La representación de una función como producto
de sumas es una forma normal conjuntiva (F.N.C.).
Por ejemplo:
f(x,y,z)= (x+y+z) (x+z) (y+z)
7.-REPRESENTACION
 8.- REDES DE PUERTAS LÓGICAS

Las redes de puertas son el bloque de construcción

básico de los sistemas digitales, operan con
números binarios, por convenios se denominan
“tensión alta” al 1 y “tensión baja” al 0.
Todos los sistemas digitales se construyen
utilizando las tres puertas lógicas básicas (and, or ,
not).
 Compuerta AND.- Tiene dos entradas como
mínimo y su operación lógica es un producto entre
ambas.
 Compuerta OR.- Posee dos entradas como mínimo
y la operación lógica será la suma entre ambas.
 Compuerta NOT.- Se trata de un inversor es decir
invierte el dato de entrada.
 9.-MAPA DE KARNAUGH
Los mapas de Karnaugh son una herramienta muy utilizada
para la simplificación de circuitos lógicos. Cuando se tiene una
función lógica con su tabla de verdad y se desea implementarla
de la forma mas eficaz y económica posible se utiliza este
método.
 Mapa de 2 variables
El mapa de dos variables generan cuatro casillas.
Se debe tomar en cuenta que al colocar estos equivalentes las variables se
ordenan de la forma a, b siendo a la mas significativa, por eso el valor de
a es 1 y b es 0.
 Mapa de 3 variables
En este caso, se puede observar que se agrupan las
variables AB para identificar las columnas dejando
la C para identificar las dos filas.
 Mapa de 4 variables
Dispuesto en una tabla de cuatro filas y cuatro
columnas en el cual las variables están dispuestas
de la siguiente manera:
 Mapa de 5 variables
En este caso, al ser 5 variables, se dispondrán de
2^5 = 32 casillas. Para hacer una representación
del mapa correspondiente a las variables A, B, C,
D y E se debe realizar un gráfico como el de la
siguiente figura:
 Mapa de 6 variables
El mapa K de 6 variables es una nueva extensión
del de 4 variables, aunque ahora es necesario alojar
a 2^6 = 64 casillas.  En la figura siguiente se puede
observar una representación cuando las variables
son ABCDEF:
10.-EJERCICIO
(x'zt + yz' + t')(xt' + yzt + y')(y'zt + t')

ALGEBRAICO
(x’zt + yz’ + t’)(xt’y’zt + yzty’zt + y’y’zt + xt’t’ + yztt’ + y’t’)
(x’zt + yz’ + t’)(y’zt + xt’ + y’t’)
(x’zty’zt + yz’y’zt + t’y’zt + x’ztxt’ + yz’xt’ + xt’t’ + x’zty’t’ + yz’y’t’ + y’t’t’)
x’y’zt + xyz’t’ + xt’ + y’t’
x’y’zt + xt’ (yz’ + 1) + y’t’
x’y’zt + xt’ + y’t’
y’ (x’zt + t’) + xt’
y’ [(x’ + t’) (z + t’) (t + t’)] + xt’
y’ [x’z + t’z + x’t’ + t’] + xt’
x’y’z + y’t’z + x’t’y’ + y’t’ + xt’
x’y’z + x’t’y’ + xt’ + y’t’ (z + 1)
x’y’z + x’t’y’ + xt’ + y’t’
x’y’z + x’t’y’ + xt’
 Tablas de Verdad
Nº x y z t x'zt yz' t' (x'zt + yz' + t') xt' yzt' y' (xt' + yzt' + y') y'zt t' (y'zt + t') R.

0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1

1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0

2 0 0 1 0 0 0 1 1 0 0 1 1 0 1 1 1

3 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1

4 0 1 0 0 0 1 1 1 0 0 0 0 0 1 1 0

5 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0

6 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0

7 0 1 1 1 1 0 0 1 0 1 0 1 0 0 0 0

8 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 1

9 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0

10 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 1

11 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0

12 1 1 0 0 0 1 1 1 1 0 0 1 0 1 1 1

13 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0

14 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1

15 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0
 Mapa de Karnaugh
z' z

1 0 1 1 3 1 2
x'

4 5 7 6
y y'

x
1 12 13 15 1 14

1 8 9 11 1 10

t'

x’y’t’ + x’y’z + xt’

REDES DE PUERTAS