Beruflich Dokumente
Kultur Dokumente
Algebra de Boole
George Boole, desarroll un sistema
algebraico para formalizar la lgica
proposicional. El libro se llama Anlisis
matemtico de la lgica.
El sistema consiste en un clculo
para resolver problemas de lgica
proposicional (dos valores posibles
George Boole [0, 1] y tres operaciones:
AND (y)
1815-1864
OR (o)
NOT (no) )
Algebra de Boole
Las variables Booleanas solo toman
los valores binarios: 1 0.
Una variable Booleana representa
un el balor que puede tomar un bit,
que como vimos quiere decir:
Binary digit
Operadores bsicos
Funciones booleanas
Tabla de verdad de
esta funcin:
El NOT tiene ms
precedencia que el
resto de los operadores
Y el AND ms que el OR
TEOREMAS Y
POSTULADOS
Los postulados mas comunes incluyen las siguientes
propiedades:
1. Conjunto Cerrado: Un conjunto S es cerrado con respecto a un
operador binario, si para cada par de elementos de S, el
operador binario especifica una regla para obtener un
elemento nico S. El conjunto de los nmeros naturales N = {
1, 2, 3, 4,,}, por ejemplo, es Cerrado con respecto al
operador binario (+)por las reglas de la suma aritmetica ya
que por cada a, b N se obtiene una c N nica por la
operacin a + b = c. El conjunto de los nmeros naturales No
es Cerrado con respecto al operador binario menos (-) por las
reglas de la sustraccin aritmtica ya que 2 3 = -1 y 2, 3
N mientras que (-1) N.
2.
3.
4.
para toda x, y, z S.
para toda x, y S
para toda x S
para toda x I
5.
POSTULADO/TEOREM
A
OR (SUMA)
AND (MULTIPLIC.)
Postulado 2
(a)
x+0=x
(b) x . 1 = x
Postulado 5
(a)
x + x = 1
(b) x . x = 0
Teorema 1
(a)
x+x=x
(b) x . x = x
Teorema 2
(a)
x+1=1
(b) x . 0 = 0
Teorema 3,
(x) = x
Involucin
Postulado 3,
Conmutativo
Teorema 4,
Asociativo
Postulado 4,
Distributivo
(a) x + y = y + x
(a)
x + (y + z) = (x + y) + z
(a) x (y + z) = xy + xz
(a) (x + y) = xy
(a) x + xy = x
(b) xy = yx
(b) x (yz) = (xy) z
(b)
x + yz = (x + y) (x +
z)
(b) (xy) = x + y
(b) x (x + y) = x
EJERCICIO:
SIMPLIFICAR MEDIANTE EL ALGEBRA DE BOOLE LOS
SIGUIENTES TERMINOS
1. x + xy =
2. x(x + y)=
3. xyz + xyz + xy=
4. xy + xz + yz
5. (x + y)(x + z)(y + z)=
1. x + y
2. xy
3. xz + xy
4. xy + xz
5. (x + y)(x + z)
a) xy + xy=
b) (x + y)(x + y) =
c) xyz + xy + xyz =
d) zx + zxy =
e) (A + B) (A + B)
=
f) y(wz + wz) + xy
a) =
x
b) X
c) Y
d) z(x + y)
e) 0
f) y(x + w)
La funcin F es 0 (o bien F es 1)
cuando ABCD=0010
o cuando ABCD=0100
o cuando ABCD=0111
o cuando ABCD=1101
y as sucesivamente
De Morgan
o cuando ABCD=1010
F=ABCD+ABCD+ABCD+ABCD+ABCD
F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
F es producto de sumas
Minimizacin de funciones
lgicas
Mapa
de
Karnaugh
Se usa para minimizar
el nmero
de puertas
requeridas en un circuito digital. Es
adecuado en vez de usar leyes y propiedades cuando el circuito es grande y/o la
funcin es de entre 3 a 6 variables
3 var
5 var
Espejo
Mapas de Karnaugh de 3
variables
Cdigo Gray
A
A
0
1
0
4
BC
BC
BC
BC
00
01
11
10
1
0
1
5
1
1
F = C + AB
Una celda a 1 implica a 3 variables
Dos celdas adyacentes a 1 implican a 2 variables
Cuatro celdas adyacentes a 1 implican a 1 variable
Ocho celdas adyacentes a 1 constituyen funcin de valor 1
3
7
1
1
2
6
0
0
Mapa de Karnaugh de 4
variables
Cdigo Gray
CD CD CD CD
00
01
11
10
A B 00
A B 01
A B 11
A B 10
Una celda a 1 implica a 4 variables
Dos celdas adyacentes a 1 implican a 3 variables
Cuatro celdas adyacentes a 1 implican a 2 variables
Ocho celdas adyacentes a 1 implican a 1 variable
Diecisis celdas adyacentes a 1 constituyen funcin de valor 1
Ejemplo 1.
X=ABCD+ABCD+ABCD+ABC
D+
ABCD+ABCD
Cdigo Gray 00
01
11
10
CD CD CD CD
00
01
11
A B 00
A B 01
A B 11
A B 10
10
Intentar con
reducciones
booleanas
1
1
X = ABD + ABC + CD
Ejemplo 2.
Z=BCD+BCD+CD+BCD+A
BC
CD CD CD CD
00
01
11
A B00 1
A B01 1
1
1
A B11 1
A B10 1
10
1
1
1
X = C + AB + B D
Mapa de Karnaugh de 5
variables
Compuertas
lgicas
Unapuerta
lgica, ocompuerta
lgica, es undispositivo
electrnicoel cual es la expresin
fsica de un operador booleanoen la
lgica deconmutacin. Cada puerta
lgica consiste en una red de
dispositivos interruptores que cumple
las condiciones booleanas para el
operador particular. Son
esencialmentecircuitos de
conmutacin integrados en unchip.
Claude
Elwood
Shannonexperimentaba conrelso
interruptores electromagnticos para
conseguir las condiciones de cada
compuerta lgica, por ejemplo, para la
funcin booleanaY(AND) colocaba
interruptores encircuito serie, ya que
con uno solo de stos que tuviera la
condicin abierto, la salida de la
compuerta Y sera = 0, mientras que
para la implementacin de una
compuertaO(OR), la conexin de los
interruptores tiene una configuracin
en circuito paralelo.
La
tecnologamicroelectrnicaactual
permite la elevada integracin
detransistoresactuando como
conmutadores en redes lgicas
dentro de un pequeocircuito
integrado. El chip de laCPUes una
de las mximas expresiones de este
avance tecnolgico.
Ennanotecnologase
est
desarrollando el uso de
unacompuerta lgica molecular, que
haga posible la miniaturizacinde
circuitos.
Compuertas Lgicas
Las ms simples: AND, OR, y NOT.
Compuertas lgicas
AND
La
OR
La
Entrada
Entrada
Salida
NO (NOT)
La
Entrada Salida
Algebra de Boole
Representacin de un
Circuito
A = 0 (off)
B = 1 (on)
Batera
Foco
Batera
Foco
Compuertas lgicas
Adicin
o suma lgica
Compuertas lgicas
and
Compuertas lgicas
not
Compuertas lgicas
not
and
or
a+b
a*b