Académique Documents
Professionnel Documents
Culture Documents
Suma:
0+1=1
1+1=10
10+1=11
11+1=100
.
.
.
Resta:
11=0
1001=1
1101=10
100001=11
.
.
.
Multiplicacin
10=0
11=1
e.g.
Con respecto al +:
Con respecto al :
iii) Conmutativo
+ : x+ y= y + x
: xy= yx
iv) Distributivo
sobre + : x( y + x )= ?
+ sobre : x+( yz )= ?
v) Complemento
Para cada nmero x S hay un elemento x' S tal que:
x+x'=1
xx'=0
x y x+y x y xy x x'
0 0 0 0 0 0 0 1
0 1 1 0 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
b)
Postulados
2: a) x+ 0=x b) x1=x
5: a) x+ x ' =1 b) xx ' =0
Conmutativo 3: a) x+ y= y +x b) xy= yx
Distributivo 4: a) x ( y +z)=xy + xz b) x+ yz=(x + y )(x+ z)
Teoremas
1: a) x+ x =x b) xx=x
2: a) x+ 1=1 b) x0=0
Involucin 3: ( x ' )' =x
Asociativo 4: a) x+( y + z)=( x + y )+ z b) x ( yz)=( xy )z
De Morgan 5: a) ( x+ y) ' =x ' y ' b) ( xy) '=x '+ y '
Absorcin 6: a) x+ xy =x b) x ( x+ y )=x
de 2 b x + x=(x + x)1
de 5 a =(x+ x )( x+ x ' )
4b =x+ xx '
5b =x+ 0
2a =x
T 1b) xx=x
1.- Parntesis
2.- NOT
3.- AND
4.- OR
Funciones booleanas.
Es una expresin formada por variables binarias, or, and, not, parntesis e igual.
e.g.
b. xy + x ' z + yz =?
= ?
= ?
=xy + x ' z
e.g.
F1= A +B+ B
F1 ' =A ' B ' C ' Funcin complemento
F2 =ABC
F2 ' =A ' + B' +C '
Forma cannica.
En las funciones, una variable binaria aparece como x o x'. Ahora, si tenemos 2 variables, x, y
y las combinamos con un AND, tal que el resultado sea verdadero, tendremos 4 combinaciones que se
denominan minterminos o producto estndar.
x y mintrmino
0 0
0 1
1 0
1 1
O si las combinamos con un OR tal que el resultado sea cero, tenemos los maxterminos o sumas
estndar.
x y maxtrmino
0 0
0 1
1 0
1 1
Esto se puede generalizar para n>2 variables, por ejemplo para 3 variables tendremos 8 minterminos y
8 maxterminos.
Toda funcin booleana se puede expresar como la suma de minterminos o el producto de maxterminos,
generando una funcin cannica.
Como la forma cannica rara vez es la ms sencilla, queremos poder expresar una funcin como suma
de productos o productos de sumas.
Ejercicios.
Minimizacin de funciones booleanas.
Mapas de Karnaugh.
Representacin grfica de la tabla de verdad, cada bloque representa un mintermino.
x y f
0 0 0
0 1 1
1 0 1
1 1 1
El mapa queda:
x y x y
0 1 0 1
0 0 1 0 x'y' x'y
1 1 1 1 xy' xy
Buscamos crear grupos de 1's. As el conjunto horizontal de 1s nos representa la x y el vertical la y, por
lo que la funcin est dada por la suma de ambos, i.e.
f =x+ y
Mapa de 3 variables.
e.g.
e.g. 1
x y z f x yz
0 0 0 0 00 01 11 10
0 0 1 0 0 0 0 1 1
0 1 0 1 1 1 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1 xy'no incluye la variable que cambia de valor
1 1 0 0
1 1 1 0 f =xy ' + x ' y
e.g. 2
e.g. 3
x y z t x yz
0 0 0 1 00 01 11 10
0 0 1 0 0 1 0 0 1
0 1 0 1 1 1 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1 Agrupar 2^n cuadros adyacentes.
1 1 0 1
1 1 1 0 f =z ' + xy '
Se considera que los cuadros de los extremos izquierda-derecha y superior-inferior son adyacentes.
wx yz
00 01 11 10
00 1 1 0 1
01 1 1 0 1
11 1 1 0 1
10 1 1 0 0
e.g. Simplificar F=A ' B ' C ' +B ' CD '+ A ' BCD '+ AB ' C '
AB CD
00 01 11 10
00 1 1 0 1
01 0 0 0 1
11 0 0 0 0
10 1 1 0 1
Condiciones no importa.
Aplica para funciones que no estn totalmente definidas.
e.g.
w x y z F
wx yz
0 0 0 0 x 00 01 11 10
0 0 0 1 1 00 x 1 1 x
0 0 1 0 x 01 0 x 1 0
0 0 1 1 1 11 0 0 1 0
0 1 0 0 0 10 0 0 1 0
0 1 0 1 x
0 1 1 0 0
0 1 1 1 1 La funcin resultante es:
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
Mapas de 5 variables.
Para mas de 4 variables lla simplificacion via mapas de Karnaugh se complica, ya que se tendrian que
hacer mapas sobrepuestos.
Por ejemplo,
A=0 A=1
BC DE BC DE
0 1 2 3 16 17 18 19
4 5 6 7 20 21 22 23
8 9 10 11 24 25 26 27
12 13 14 15 28 29 30 15
Se considera que los mapas estn sobrepuestos y que son adyacentes, as 4 sera adyacente con 20 y 10
con 26, etc.
e.g.
A=0 A=1
BC DE BC DE
1 0 0 0 0 0 0 0
1 0 0 1 0 1 1 0
0 1 0 0 0 1 1 0
0 1 0 0 0 1 0 0
F=
Equivalencias en NAND y NOR
Como las compuertas NAND y NOR son ms fciles de construir, conviene convertir la funcin a este
tipo de lgica.
Equivalencias NAND.
Un AND se puede implementar con un NAND y un NOT
Equivalencias NOR.
De manera anloga se puede hacer con NOR para funciones que sean productos de sumas.