1223220544
PROBLEMA 1:
Resolver
a) Con las cifras 1, 2 y 3, cuntos nmeros de cinco cifras pueden formarse?
Cuntos son pares?
S entran todos los elementos: 3 < 5
S importa el orden.
S se repiten los elementos.
1 2 3 4 5
35 = 243
3 3 3 3 3
Para que el nmero sea par, el ltimo dgito debe terminar en 2. Sin importar el orden
de los dgitos anteriores o si estos se repiten.
1 2 3 4 5
34 = 81
3 3 3 3 1
Respuesta: La cantidad de nmeros de 5 cifras formados con los dgitos 1, 2 y
3 es 243, de los cuales 81 son pares.
b) Cuntas apuestas de Lotera de una columna han de rellenarse para
asegurarse el acierto de los seis resultados, de 49?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
49!
49!
1 2 43 44 45 48 49
6
49
=
=
=
(49 6)! 6! 43! 6!
123456
6
49
=
44 45 46 47 48 49 10068347520
=
= 13 983 816
123456
720
= 0.85
25 24
Respuesta: La probabilidad de que saque al menos un tema estudiado es de
.
0
1
2
3
4
0
1
16
81
256
ltima
cifra
0
1
6
1
6
5
6
7
8
9
625
1296
2401
4096
6561
ltima
cifra
5
6
1
6
1
PROBLEMA 2:
Utilizando las leyes del lgebra de Boole expresar en forma cannica SOP y POS.
El signo * representa la funcin AND, sin embargo y para simplificar se utilizar la
notacin AB como equivalente a A*B.
) equivale a:
a) Cuestin N 1. La funcin (, ) =
+ (
SOLUCIN:
Simplificando por el lgebra de Boole y haciendo su diagrama previo:
=
+ ( ) = (, )
=
(1 + )
(1 + )
= +
= + 1
=
Tabla de valores:
0
1
2
3
0
0
1
1
0
1
0
1
()
1
1
0
0
()
= (0,1)
= (2,3)
= +
= ( + )( + )
= ( + )
= + + +
= (1)
= (1 + + ) + 0
( +
) equivale a:
b) Cuestin N 2. La funcin (, ) =
SOLUCIN:
Simplificando por el lgebra de Boole y haciendo su diagrama previo:
( + ) = (, )
=
= + (
+ )
))
= + ( (
= +
= (1 + )
=
0
1
2
3
0
0
1
1
0
1
0
1
()
0
0
1
1
()
= (2,3)
= (0,1)
= +
= ( + )( + )
= ( + )
= + + +
= (1)
= (1 + + )
0
1
2
3
0
0
1
1
0
1
0
1
1
0
0
1
2 (, ) = (1,2)
()
0
1
2
3
(0,3) = +
0
0
1
1
0
1
0
1
1
0
0
1
()
)( + )
(1,2) = ( +
Nos piden:
)( + )]
(, , , ) = (, ) (, ) = ( + ) [( +
Pero: = +
+ )] = ( + )[(
+ ) [( +
)(
)( + )] +
)( + )]
(
( + )[( +
+
) + ( + )[( +
)( + )]
(, ) (, ) = ( + )( +
) + ( + )( +
)
(, ) (, ) = ( + )( +
+ +
) + ( +
+ +
)
(, ) (, ) = ( +
+
+
(, ) (, ) = +
+
+
+
+
1
13
14
11
0
1
2
3
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
()
()
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
4
5
6
7
8
9
Orden
b9
b8
b7
b6
b5
b4
b3
b2
b1
b0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
PROBLEMA 4:
Florencio va a ir a una fiesta esta noche, pero no solo. Tiene cuatro nombres en su
agenda: Ana, Bea, Carmen y Diana. Puede invitar a ms de una chica pero no a las
cuatro. Para no romper corazones, ha establecido las siguientes normas:
- Si invita a Bea, debe invitar tambin a Carmen.
Implicantes de 2 trminos
(0,1) 1 <
(0,2) 2 <
(0,4) 2 <
(1,3) 2 <
(1,5) 4 <
(1,9) 8 <
(2,3) 1 <
(2,10) 8 <
(4,5) 1 <
(4,12) 8 <
(3,11) 8 <
(5,13) 8 <
(9,11) 2 <
(9,13) 4 <
(10,11) 1 <
(12,13) 1 <
(11,15) 4 <
(13,15) 2 <
0<
1<
2<
4<
3<
5<
9<
10 <
12 <
11 <
13 <
15 <
ndice 0
ndice 1
ndice 2
ndice 3
ndice 4
Implicantes de 4 trminos
(0,1,2,3) 2,1
(0,1,4,5) 4,1
(1,3,9,11) 8,2
(1,5,9,13) 8,4
(2,3,10,11) 8,1
(4,5,12,13) 8,1
(9,11,13,15) 4,2
1
2
3
4
5
6
7
Expresin de cada
implicante
1
2
3
4
5
6
7
00
00
00
00
00
00
00
b) Cubrimiento mnimo
Construimos la tabla de implicantes:
A
B
C
D
E
F
G
0
X
X
1
X
X
X
X
2
X
3
X
X
X
X
X
10
12
15
X
X
X
X
13
X
X
11
X
X
0
X
X
1
X
X
X
X
+ +
+
= + + +
=
PROBLEMA 5:
Expresar las siguientes funciones literales, simplificar utilizando el diagrama de
Karnaugh.
a) Suma de productos (SOP)
= (1,5,8,10,11,12,14,15)
1
0
Por Karnaugh:
+
+ ()
=
= (1,7,9,11,13,15)
Por Karnaugh
+ +
+ + ()