Departamento de Tecnologa.

IES Nuestra Seora de la Almudena M Jess Saiz

EJERCICIOS TEMA 17: CIRCUITOS DIGITALES

COMBINACIONALES

Ejercicio PAU Septiembre 2010/2011

a) Rellenamos la tabla de la verdad colocando salidas 1 en las posiciones indicadas:

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

La funcin simplificada queda de la siguiente manera:

f(a,b,c,d) = + +

b) El dibujo del circuito queda de la siguiente manera:

a b c d

f
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Ejercicio PAU Septiembre 2010/2011

a) -78(10)
Primero pasamos el numero decimal positivo 78 a numero binario y le aadimos ceros a la
izquierda para completar los ocho dgitos

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

Para transformar el nmero binario positivo a un nmero binario negativo se utiliza el

mtodo de complemento a dos. Empezando a leer el nmero por la derecha, se
mantienen iguales todos los ceros y el primer uno que encontremos, y despus se
cambian los dgitos restantes (los ceros por unos y los unos por ceros)

Solucin: -78(10) = 10110010(C2)

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

Los nmeros decimales positivos no se complementan

Solucin: 93(10) = 01011101(C2)

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. Este valor es el nmero binario en positivo. Ahora lo pasamos a nmero

decimal

01001100 = 0. 27 +1. 26 + 0. 25 + 0. 24 + 1. 23 + 1. 22 + 0. 21 + 0. 20 = 76

Solucin: 10110100(C2) = -76(10)

Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

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

01110001(C2) = 0. 27 +1. 26 + 1. 25 + 1. 24 + 0. 23 + 0. 22 + 0. 21 + 1. 20 = 113

Solucin: 01110001 (C2) = 113(10)

Ejercicio PAU Junio 2010/2011

a) Solucin: -26(10) = 11100110(C2)

b) Solucin: 11510) = 01110011(C2)

c) Solucin: 10010010(C2) = -110(10)

d) Solucin: 00010010 (C2) = 18(10)

Ejercicio PAU Septiembre 2009/2010, tema 17

a) Para realizar el mapa de Karnaugh hay que operar en la funcin hasta conseguir que se
parezca a una suma de productos o a un producto de sumas. Para operar aplicamos los
teoremas de Morgan

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

b) La funcin simplificada queda de la siguiente manera:

f(a,b,c) = + +
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Ejercicio PAU Septiembre 2009/2010

a) 87CB (16)
87CB = 8.163+7.162+12.161+11.160 = 34763 (10)

b) 5F10
5 F 1 0 Hexadecimal

5 15 1 0 Decimal

0101 1111 0001 0000 Binario

Solucin 5F10(16)= 0101111100010000 (2)

c) 46102
Cociente Resto
46102:16 2881 6
B416
2881:16 180 1
180:16 11 = B 4

Solucin 46102 (10) = B416 (16)

d) 1101110100100010
1101 1101 0010 0010 Binario

13 13 2 2 Decimal

D D 2 2 Hexadecimal

Solucin 1101110100100010 (2) = DD22 (16)

Ejercicio PAU Junio 2009/2010

Necesitamos realizar la tabla de la verdad y para ello hay que operar en la funcin hasta
conseguir que se parezca a una suma de productos o a un producto de sumas. Para operar
aplicamos los teoremas de Morgan

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

Ejercicio PAU Septiembre 2012/2013

a) Obtener expresiones de conmutacin en funcin de a, b, c y d de las seales lgicas x1, x2,

x3 y z

x1=
+ =

x2= + = +

x3=
+ 1 =
1 =

2 3 =
z = ( + ) =
+ =
.
= ( + + +
)( + + + ) = + + + + + + + + + +
+ + + + + = + + + + + + + + +
+ + + +
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

b) Obtener la tabla de la verdad

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

Ejercicio PAU Junio 2009/2010

a) Obtener las expresiones de conmutacin:

x1= + = (1 + ) = .1 =

x2=
. = + = +

x3= x1. x2 = ( +
+ ) =

x4 =
+ = .

+ + .
z = x3 + x4 =

b ) Simplificar por el mtodo de Karnaugh. Primero debemos realizar la tabla de la verdad,

rellenando las siguientes combinaciones
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

(0 0)
( 1 0) . ( 0 0 - -)

Resolvemos el mapa de Karnaugh,

Posicin a b c d f agrupando los "1" en grupos de 4
0 0 0 0 0 1
1 0 0 0 1 1
ab
2 0 0 1 0 1 cd
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
Solucin:
11 1 0 1 1 0
f(a,b,c,d ) = + +
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 0

Ejercicio PAU Septiembre 2008/2009

a) En 5 segundos se podrn almacenar 48 . 5 = 240 kB

240 kB . 1024 B/KB . 8 bit/B = 1966080 bites

b) Como la capacidad es de 16 GB

16 GB . 220 B/KB = 224 kB = 16777216 kB

c) 224 kB / 48 = 349525,3 segundos

Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Ejercicio PAU Septiembre 2008/2009

a) Simplificar por Karnaugh la siguiente suma de minterms
f(a,b,c,d) = m(4,5,6,7,11,15)
Rellenamos la tabla de la verdad colocando salidas 1 en las posiciones indicadas:

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

Ejercicio PAU Junio 2012/2013

a) Obtener las expresiones de conmutacin:
de la seal Z

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 b c d f b) Para simplificar por el mtodo de Karnaugh, primero debemos

0 0 0 0 1 realizar la tabla de la verdad, rellenando con "1" las combinaciones
0 0 0 1 1 obtenidas en el apartado a
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1 Solucin:
0 1 1 1 1
1 0 0 0 0 Z(a,b,c,d ) =
1 0 0 1 1
1 0 1 0 1 = + + +
1 0 1 1 1
+
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Departamento de Tecnologa. IES Nuestra Seora de la Almudena M Jess Saiz

Ejercicio PAU Septiembre 2013/2014

a) Obtener la expresin de
conmutacin de la seal Z

Z = S0 + S3 + S6

Para ello escribimos la tabla de la

I2 I1 I0 S0 S1 S2 S3 S4 S5 S6 S7
verdad del decodificador y
0 0 0 1 0 0 0 0 0 0 0 resolvemos S0 , S3 y S6
0 0 1 0 1 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0 S0 = 2 1 0
0 1 1 0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 0 0 0 S3 = 2 1 0
1 0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 1 0 S6 = 2 1 0
1 1 1 0 0 0 0 0 0 0 1

Del dibujo obtenemos:

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

Ejercicio PAU Junio 2014/2015

a) Convierta el nmero (2C31)16 al sistema decimal.
11313
b) Convierta el nmero (3F10)16 al sistema binario.
0011 1111 0001 0000
c) Convierta el nmero (47890)10 al sistema hexadecimal.
BB12
d) Convierta el nmero (0011 1011 1001 1100)2 al sistema hexadecimal.
3B9C

Ejercicio PAU Junio 2014/2015

a) Obtenga una expresin de conmutacin en forma de suma de minterms de la seal lgica z,
como funcin de a, b y c. (1 punto)

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

b) Simplifique dicha funcin por el mtodo de Karnaugh.

f(a,b,c) = +

Ejercicio PAU Septiembre 2014/2015

Sea un circuito combinacional que recibe nmeros del 0 al 15, representados en binario con 4
bits. El sistema tiene 3 salidas:
Z0 es 1 cuando el nmero es par y mltiplo de 5. En el resto de los casos vale 0.
Z1 es 1 cuando el nmero es impar y mltiplo de 5. En el resto de los casos vale 0.
Z2 es 1 cuando el nmero es mltiplo de 7. En el resto de los casos vale 0.
a) Obtenga la tabla de verdad correspondiente.
b) Implemente el circuito usando nicamente puertas OR y un decodificador de 4 a 16.
NOTA: a los efectos planteados en esta cuestin, el 0 no se considera mltiplo de ningn
nmero
Tabla de la verdad Decodificador Las salidas que tienen que estar activadas
a b c d Z0 Z1 Z2 Z son la 5,7,10,14 y15
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0
a
2 0 0 1 0 0 0 0 0
3 0 0 1 1 0 0 0 0
b S5
4 0 1 0 0 0 0 0 0 S7 Z
5 0 1 0 1 0 1 0 1 c S10
6 0 1 1 0 0 0 0 0
d S14
7 0 1 1 1 0 0 1 1
S15
8 1 0 0 0 0 0 0 0
9 1 0 0 1 0 0 0 0
10 1 0 1 0 1 0 0 1
11 1 0 1 1 0 0 0 0
12 1 1 0 0 0 0 0 0
13 1 1 0 1 0 0 0 0
14 1 1 1 0 0 0 1 1
15 1 1 1 1 0 1 0 1