Beruflich Dokumente
Kultur Dokumente
f(a,b,c,d) = m(0,2,3,7,8,10,11,14,15)
Posicin a b c d f
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1 Rellenamos y resolvemos el mapa de
3 Karnaugh, agrupando los "1" en los grupos
0 0 1 1 1
mayores posibles (grupos de 4)
4 0 1 0 0 0
5 ab
0 1 0 1 0 cd
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 1
f(a,b,c,d) = + +
f
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
Cociente Resto
78:2 39 0
39:2 19 1
19:2 9 1 1001110 = 01001110
9:2 4 1
4:2 2 0
2:2 1 0
b) 93(10)
Cociente Resto
93:2 46 1
46:2 23 0
23:2 11 1 1011101 = 01011101
11:2 5 1
5:2 2 1
2:2 1 0
c) 10110100(C2)
Por ser un nmero complementado a dos y que empieza por "1", se trata de un nmero
negativo.
Primero hay que descomplementar a dos (se mantienen iguales todos los ceros y el primer
uno que encontremos por la derecha, y despus se cambian los dgitos restantes (los
ceros por unos y los unos por ceros)).
01001100 = 0. 27 +1. 26 + 0. 25 + 0. 24 + 1. 23 + 1. 22 + 0. 21 + 0. 20 = 76
d) 01110001(C2)
Por ser un nmero complementado a dos y que empieza por "0", se trata de un nmero
positivo y los nmeros positivos no se complementan, por lo que no hay que
descomplementar a dos
f (a,b,c) =
+ + + (( + ) + a) = + (( ) + a) = + ( + )=
+ +
=
Rellenamos la tabla de la verdad, colocando con lgica positiva las combinaciones que dan
salida 1: (0 0 0) (0 1 1) (1 1)
Posicin a b c f
Resolvemos el mapa de Karnaugh,
0 0 0 0 1
agrupando los "1" en los grupos mayores
1 0 0 1 0 posibles (2 grupos de 2 y 1 grupo de 1)
2 0 1 0 0
3 ab
0 1 1 1
4 1 0 0 0 c
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1
f(a,b,c) = + +
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
b) 5F10
5 F 1 0 Hexadecimal
5 15 1 0 Decimal
c) 46102
Cociente Resto
46102:16 2881 6
B416
2881:16 180 1
180:16 11 = B 4
d) 1101110100100010
1101 1101 0010 0010 Binario
13 13 2 2 Decimal
D D 2 2 Hexadecimal
f (a,b,c,d) = )) = + + = + +
+ ( + (
Rellenamos la tabla de la verdad, colocando con lgica positiva las combinaciones que dan
salida 1: (1 1 ) (0 ) (1 1)
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
Posicin a b c d f
0 0 0 0 0 1 Nuestra solucin son las posiciones que dan salida 1
1 0 0 0 1 1 Solucin f (a,b,c,d)
2 0 0 1 0 1 =(0,1,2,3,4,5,6,7,10,11,13,14,15)
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
x1=
+ =
x2= + = +
x3=
+ 1 =
1 =
2 3 =
z = ( + ) =
+ =
.
= ( + + +
)( + + + ) = + + + + + + + + + +
+ + + + + = + + + + + + + + +
+ + + +
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
Posicin a b c d f
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
x1= + = (1 + ) = .1 =
x2=
. = + = +
x3= x1. x2 = ( +
+ ) =
x4 =
+ = .
+ + .
z = x3 + x4 =
(0 0)
( 1 0) . ( 0 0 - -)
b) Como la capacidad es de 16 GB
Posicin a b c d f
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0 Rellenamos y resolvemos el mapa de
3 Karnaugh, agrupando los "1" en los grupos
0 0 1 1 0
mayores posibles (grupos de 4 y 2)
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 Solucin:
1 1 1 1 1
f(a,b,c,d ) = +
b) Realizar el circuito, usando nicamente puertas NAND. Para conseguirlo aplicamos dos
veces los teoremas de Morgan.
a b + acd =
a c d =
a b .
.
aa
aa b
acd
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
Multiplexor X1
c d X1
0 0 1
0 1 1
1 0 0
1 1 1
X1 = + +
Multiplexor X2
c d X2
0 0 0
0 1 1
1 0 1
1 1 1
X2 = + +
Multiplexor Z
a b Z
0 0 X1
0 1 c 1 + + 2 + =
Z=
1 0 X2 + + ) + + (
+ + ) +
= (
1 1 d + + + + +
= +
+
a) Obtener la expresin de
conmutacin de la seal Z
Z = S0 + S3 + S6
I2 = a+c I1 = a I0 = abc
Y sustituimos:
Z = S0 + S3 + S6 = 2 1 0 + 2 1 0 + 2 1 0 = +
( + ) ( + ) +
( + )
= ( + + ) + ( ) + ( + ) ( + + ) = +
+ + 0 + + + = + +
+
+ +
b) Para simplificar por el mtodo de Karnaugh, primero debemos realizar la tabla de la verdad,
rellenando con "1" las combinaciones obtenidas en el apartado a
a b c Z
Resolvemos el mapa de Karnaugh, agrupando los "1" en
0 0 0 1
los grupos mayores posibles (2 grupos de 4)
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Solucin: Z(a,b,c) = +
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
Z = S1 + S2 + S3 + S7
Tabla de la verdad Decodificador Frmula o funcin
I2 I1 I0 S0 S1 S2 S3 S4 S5 S6 S7 S1 = 2 . 1. 0
0 0 0 1 0 0 0 0 0 0 0 S2 = 2 . 1. 0
S3 = 2 . 1 0
0 0 1 0 1 0 0 0 0 0 0
S7 = 2 . 1 0
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1
I2 = a+b
I1 = b+c = b . c
I0 = abc = a + b + c
S1 = I2 I1 I0 = (a+b) (b+c) (a + b + c) = + + +
S2 = I2 I1 I0 = (a+b) b . c . a .b. c = 0
S3 = I2 I1 I0 = (a+b) b . c . (a + b + c) =
S7 = I2 I1 I0 = (a+b) b . c . (a + b + c) =
Z = S1 + S2 + S3 + S7 = + + + + +
Hacemos la tabla de la verdad
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz
Posicin a b c f
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1 Solucin f (a,b,c) =(0,1,2,3,4,5)
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 0
f(a,b,c) = +