Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra Booleana PDF
Algebra Booleana PDF
1
1 valor alto activado si cerrado
0 valor bajo desactivado no abierto
2
a) x+y = y+x b) xy=yx
P3.ASOCIATIVAS: para todo x, y, z en B
a) x+(y+z)=(x+y)+z
b) x(yz)=(xy)z
b) x(y+z)=xy+xz
PRINCIPIO DE DUALIDAD
Dos expresiones booleanas se dicen duales una de la otra, si una se puede obtener de la
otra cambiando las operaciones + por * y viceversa y cambiando cero por uno
3
Cualquier teorema o identidad algebraica deducible de los postulados anteriores puede
transformarse en un segundo teorema o identidad vlida sin mas que intercambiar (+)
por () y 1 por 0.
Ejemplos
Expresin Expresin Dual
x+y = 1 x*y = 0
X*0=0 x+1=1
4
LEYES DEL ALGEBRA BOOLEANA Y SUS LEYES DUALES
Modulativa
x+x'=1 x*x'=0
Complemento
x+x=x x*x=x
Idempotencia
X+1=1 X*0=0
Acotacin
x+x*y=x x*(x+y)=x
Absorcin
x + x y = x+y x*(x +y) =x*y
Involucin
5
NOMBRE LEY LEY DUAL
Con base en las equivalencias lgicas pueden definirse las compuertas bsicas en
trminos de sumas o productos
a) (x*y)' = x'+y'
Compuerta AND
b) (x'+y')' = x*y
Compuerta OR
d) (x + y)' = x'*y'
Compuerta NOR
Compuerta XNOR
6
OTRAS PROPIEDADES
Funciones de Conmutacin
7
EJERCICIOS
a)
b)
c)
8
SIMPLIFICACIN DE FUNCIONES BOOLEANAS
Ejemplos
1. f(x)=x+x'
En este caso el dominio de la funcin es el conjunto {0,1} y el rango de la funcin es
tambin el conjunto {0,1} .
2. f(x,y)= xy'+x'y'
En este caso el dominio de la funcin es el conjunto de parejas ordenadas {(0,0),(0,1),
(1,0) , (1,1) } y el rango de la funcin es el conjunto {0,1} .
f(0,0) = 0.1+1.1 = 1 0 0 1
f(0,1) = 0.0+1.0 = 0 0 1 0
f(1,0) = 1.1+0.1 = 1
1 0 1
f(1,1) = 1.0+0.0 = 0
1 1 0
9
Supongamos que tenemos la tabla de verdad de la funcin dada en el segundo ejemplo y
queremos encontrar la funcin correspondiente y reducirla a una expresin ms sencilla
(si es posible). Tenemos dos opciones:
OPCIN 1: Consideramos unicamente las columnas de la tabla donde el valor de la
funcin es 1.
En la primera fila x=0 y y=0. Para expresar 1 como producto de las variables
escribimos x' y'
En la segunda fila x=1 y y=0. Para expresar 1 como producto de las variables
escribimos x y'
Sumando las dos expresiones se obtiene f(x,y)= x' y' + x y'
Utilizamos las leyes y propiedades del algebra booleana para simplificar la expresin
f(x,y)= x' y' + x y'
f(x,y)= (x' + x) y' (Distributiva del producto respecto a la suma)
f(x,y) = 1y'
f(x,y)= y'
Se puede verificar que el valor de la funcin f(x,y)= y' en los dems puntos del dominio
es 0
10
es 1
n
Dadas n variables lgicas la tabla de la funcin tiene 2 casillas y se pueden definir
n 2
2 2
2 funciones distintas. En el caso de n=2 existen 2 funciones distintas, para n=3
3
2 8
existen 2 =2 =256 funciones distintas.
Para n=2 si miramos las distintas opciones de la tabla podemos asociar a cada funcin
una cadena de 4 bits y de acuerdo con su representacin en la base decimal se le asocia
el subndice. En la tabla 1 se observan todas las funciones de dos variables.
F7 0 1 1 1 x+y (x'y')' OR
F15 1 1 1 1 y+y' 1
11
En la tabla se observa que dos funciones de dos variables son complementarias si i+j=15
F 'i=F j si y solo si i+j=15
x y z f(x,y,z)
0 0 0 1 x'y'z'
0 0 1 0
0 1 0 1 x'yz'
0 1 1 0
1 0 0 0
1 0 1 1 xy'z
1 1 0 0
1 1 1 1 xyz
Consideramos las filas cuyo resultado es uno, y lo expresamos como producto de las
variables o de su complemento
Escribimos la funcin definida como la suma de los productos
f(x,y,z) = x'y'z'+ x'yz' + xy'z + xyz
Es sencillo verificar que el valor de la funcin es cero en las otras casillas de la tabla
12
2. Si consideramos las filas de ceros y expresamos cada cero como suma de las variables
o sus complementos se obtiene:
0 0 1 0 1 1 1 0 0 1 1 0
x + y + z' x + y' + z' x' + y + z x'+ y' + z
MINTRMINO (mi): trmino producto en el que aparecen todas las variables, ya sean
complementadas o sin complementar. Un mintrmino es un trmino producto que es 1
exactamente en una lnea de la tabla de Verdad.
MAXTRMINO (Mi): trmino suma en el que aparecen todas las variables, ya sean
complementadas o sin complementar. Un maxtrmino es un trmino suma que es 0
exactamente en una lnea de la tabla de verdad.
13
Dec x y mi Mintrmino
0 0 0 x'y' 1
1 0 1 x'y 1 f(x,y) = x'y'+x'y+ xy' +xy =1
2 1 0 xy' 1
3 1 1 xy 1
Dec x y z f(x,y,z) Mintrmino En este caso hay menos unos que ceros,
0 0 0 0 1 x'y'z' utilizamos la forma normal disyuntiva.
1 0 0 1 0
2 0 1 0 1 x'yz' f(x,y,z) = x'y'z' + x'yz' +x'yz
3 0 1 1 1 x'yz
4 1 0 0 0 Simplificando:
5 1 0 1 0
6 1 1 0 0 f(x,y,z) = x'y'z' +x'y(z + z')
7 1 1 1 0 f(x,y,z) = x'y'z' +x'y
14
Mintrminos y Maxtrminos para 3 variables
Las formas normales completas permiten de manera sencilla la conversin de una forma
normal a la otra mediante el empleo de la doble negacin
Ejemplo 4. Hallar la forma normal conjuntiva de la funcin
f(x,y,z) = xyz + xyz' + xy'z + xy'z' + x'yz
Escribimos f como el complemento del complemento f''=f:
'
[
fx, y , z= xyzxyz'xy' zxy'z 'x'yz
'
]
La primera negacin (la de adentro) la calculamos con las leyes D'Morgan
'
fx, y , z=[ x'y 'z ' x'y 'zx'yz'x'yz' xy 'z']
Para el segundo complemento, escribimos los maxtrminos de 3 variables que hacen
falta (hay 5 trminos faltan 3 trminos)
15
f(x,y,z) = (x+y'+z)(x+y+z')(x+y+z)
16
Mapa K para 2 variables La variable x est
en toda la columna
x' 0 x 1
sin negar
y' 0 a0 a2
La variable y est en
toda la fila sin negar y 1 a1 a3
x' 0 x 1
y' 0
y 1
z
xy x' x
00 01 11 10
z' 0 a0 a2 a6 a4
z 1 a1 a3 a7 a5
z
xy x' x
00 01 11 10
z' 0
z 1
y' y y'
17