Enunciados de problemas 121

Problemas del Tema 1

1.1. Convertir a base decimal los siguientes nmeros:

(201.2)3

(FFA.7)16

(100)5

(26.5)7

(326.5)9

1.2. Convertir a base binaria los siguientes nmeros:

(235.3)10

(FFA.7)16

(100)8

(26.5)7

(210.1)3

1.3. Convertir directamente:

(340)8 al sistema binario

(100)8 al sistema binario

(1B4)16 al sistema binario

(1000110)2 al sistema octal

(1000110)2 al sistema hexadecimal

(1110110)2 al sistema hexadecimal

1.4. Dado la siguiente igualdad: (100)10 = (400)b, determinar el valor de la base b. Cul es
el valor de (104)10 en la base b?
122 Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

1.5. Dado un cdigo pesado con los siguientes pesos: (120,60,20,5,1), con la siguiente expre-
sin polinmica:
N* = (n4 n3 n2 n1 n0)* = 120*n4 + 60*n3 + 20*n2 + 5*n1 + n0
Donde: 0 < n0< 4 0 < n1 < 3 0 < n2 < 2 0 < n3 < 1 0 < n4 < 1
Se desea averiguar:

El nmero decimal correspondiente a la palabra de cdigo (01212)*

El nmero decimal correspondiente a la palabra de cdigo (10010)*

La palabra de cdigo correspondiente al nmero decimal 125

La palabra de cdigo correspondiente al nmero decimal 230

La palabra de cdigo correspondiente al nmero binario (1001011)

1.6. Dados los siguientes cdigos BCD:

Dgito decimal Cdigo n 1
0 0000000
1 0001101
2 0011011
3 0010110
4 0110001
5 0111100
6 0101010
7 0100111
8 1100100
9 1101001
Se pide:

Razonar si es un cdigo detector y/o corrector de errores (1 solo bit errneo)

Detectar y/o corregir (en el caso que sea posible) las siguientes palabras de
cdigo. Para ello se debe indicar la particularidad del cdigo detector utilizada
para la deteccin, o los bits de mensaje que son chequeados por cada bit de
cheueo.
0000001
1100100
0000000
1101011
0000111
0000110
(En el caso de que el cdigo sea corrector, se sabe que los cuatro primeros bits son bits de
mensaje y el resto bit de chequeo con paridad de tres bits)
Enunciados de problemas 123

1.7. Repetir el ejercicio anterior con los siguientes cdigos.:

Dgito decimal Cdigo n 1 Cdigo n 2 Cdigo n 3 Cdigo n 4
0 0000001 0011110 0111101 0000000
1 0000111 0100110 1011101 0111100
2 0011111 0101101 1101101 0110011
3 1111111 0110011 1110101 0101010
4 0000010 0111000 1111001 0100101
5 0001110 1000111 0111110 1011010
6 0111110 1001100 1011110 1010101
7 0000100 1010010 1101110 1001100
8 0011100 1011001 1110110 1000011
9 1111100 1100001 1111010 1111111
124 Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

Problemas del Tema 2

2.1. Usando los postulados del lgebra de Boole y los teoremas asociados, demuestre la
veracidad de las siguientes igualdades:

xy + x'y' + xy' = x + y'

(x'z' + x'y + x'z + xy)' = xy'

(x + y)(x'z' + z)(y' + xz') = x'y

xy + yz + x'z = xy + x'z

(x + y)(x' + z) = xz + x'y

xy + yz + xz = (x + y)(y + z)(x + z)

xy' + yz' + x'z = x'y + y'z + xz'

2.2. Pruebe que en un lgebra de Boole, se verifican las siguientes leyes de cancelacin:

Si a+b=a+c y a'+b=a'+c, entonces b = c

Si a+b=a+c y ab=ac, entonces b = c

2.3. Determinar si el conjunto B={0,a,b,1} y las operaciones (+) y () definidas como:

+ 0 A B 1 0 A B 1
0 0 A B 1 0 0 0 0 0
A A A 1 1 A 0 A 0 A
B B 1 B 1 B 0 0 B B
1 1 1 1 1 1 0 A B 1
es un lgebra de Boole.

2.4. Obtenga los complementos de las siguientes funciones, as como las tablas de combina-
ciones y sus frmulas cannicas disyuntivas y conjuntivas (tanto del complemento obte-
nido como de la funcin original):

F = a + bc

F = (a + b)(a'c + d)

F = ab + b'c + ca'd

2.5. Mediante los postulados y teoremas del lgebra de Boole, obtenga unas expresiones
mnimas en suma de productos de las siguientes funciones. A partir de estas sumas de
productos, obtenga una expresin en producto de sumas.

F = m(0,1,3,4,6,8)

F = m(0,1,2,4)

F = m(0,1,6,8,10,11,12,13)
Enunciados de problemas 125

F = m(0,1,14,15)

2.6. Realizar las siguientes operaciones utilizando la aritmtica binaria:

12 + 30

2+4+8

12-3 (usando la resta binaria)

20-10 (usando el complemento a dos)

35

3.25 4

15.5 / 3.25
126 Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

Problemas del Tema 3

3.1. Analizar de forma estacionaria y transitoria los siguientes circuitos, as como determinar
los caminos crticos:
x x
y y
F
F
z z
(b)
(a)

x1 x
x2
x3 y
F
x4 F
(c)
(d)

X
x
b2
y (f)
a2 (e)
z F
b1
a1 Y

x x
F y
z F
y
z (h)
(g)

z
x
z
x F
y F
w
(j)

(i)
y
Enunciados de problemas 127

Problemas del Tema 4

4.1. Se desea disear el circuito de control de una planta de montaje encargado de la seal de
aviso de evacuacin. Para ello se dispone de tres sensores:

A.- sensor de incendio,

B.- sensor de humedad y

C.- sensor de presin

Los materiales con los que se trabaja en dicha planta son tales que son inflamables y slo
toleran unos niveles mnimos de presin y humedad de forma conjunta (estos niveles se
encuentran programados en los sensores correspondientes). El circuito a disear debe ser
tal que active una seal de alarma cuando exista riesgo para los operarios de la planta.

4.2. Se desea disear un circuito de control de una mquina trituradora. En esta mquina
existen dos sensores de llenado (S1 y S2), que determinan el nivel de los elementos a tri-
turar como se muestran en la figura:

S1

S2
P

M1 M2
Cuando la mquina se encuentra llena del todo, tienen que entrar en funcionamiento
ambos trituradores; cuando se encuentra medio lleno, slo tiene que funcionar uno de
ellos; mientras que si no se detecta ningn elemento a triturar, ambos motores se han de
parar. Dicha mquina tiene un mecanismo de emergencia a travs de un conmutador de
trituracin, de tal forma que cuando est conectado la mquina opera segn su contenido,
mientras que si est desconectado, la mquina ha de pararse independientemente de su
contenido.

4.3. Se desea disear un circuito de interfaz binaria-decimal, de tal forma que se active una
seal indicando la combinacin binaria que se ha introducido a la entrada. Realizar el
diseo para nmeros codificados con dos bits, siendo este elemento lo que se conoce
como decodificador 2:4.

4.4. Se dispone de un cdigo octal codificado en binario, con un bit de paridad, para la trans-
misin de datos entre dos estaciones espaciales. Se desea disear un circuito que indique
la presencia de un error en un solo bit.

4.5. Encontrar los circuitos mnimos para las siguientes funciones de conmutacin:

F1 = m0 + m4 + m5
F2 = m0 + m2 + m3 + m4 + m5
F3 = m0 + m1 + m2

F = m(0,2,4,8,10,12)
128 Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

F = m(1,4,5,7,13) + (3,6)
G= m(3,5,7) + (6)

F1 = m(5,7,12,13) + (2)
F2 = m(0,1,2,5) + (7)
F3 = m(1,2,5,12) + (13)

4.6. Realizar el ejercicio anterior, imponiendo la restriccin de que todos los circuitos sean
libres de azares.

F1 = m0 + m4 + m5
F2 = m0 + m2 + m3 + m4 + m5
F3 = m0 + m1 + m2
Enunciados de problemas 129

Problemas del Tema 5

5.1. Determinar si el conjunto formado por multipliexores forma un conjunto completo.

5.2. Realizar la funcin F= M(0,2,4,6) mediante:

Multiplexores 8:1

Multiplexores 4:1

Decodificadores 3:8 y puertas OR

5.3. Obtener el comportamiento del circuito mostrado a continuacin. Este comportamiento

puede ser mostrado a travs de un diagrama de flujo.

0
1
2 F
3
x 1 0

y
z1 z0

5.4. Se dispone de un dato menor o igual a 19 y siempre positivo. Se desea construir un dis-
play decimal para su visualizacin. Para ello se dispone de los siguientes dispositivos
MSI: comparadores, sumadores/restadores y display 7 segmentos con su decodificador
incorporado; utilizar el nmero mnimo posible.

5.5. Se desea realizar un circuito que nos indique el momento y tipo de campanadas que debe
dar un reloj (no el nmero). Los tipos de campanada son tres: cuartos, medias y horas.
Para ello disponemos de los minutos en un cdigo BCD natural (dos dgitos, M1 y M0,
de cuatro bits).
El diseo ha de ser realizado con el mnimo nmero de las puertas siguientes: compara-
dores de cuatro bits y puertas lgicas.
130 Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

Problemas del Tema 6

6.1. Realizar los diseos de los problemas del Tema 4 mediante dispositivos PROM, PAL y
PLA.
Enunciados de problemas 131

Problemas del Tema 7

7.1. Determinar la funcin lgica de los siguientes circuitos y realizarla mediante la lgica
CMOS.

A A A A A
B B B B B C

A A A A A A
B B B B B B
C C C C

7.2. Determinar la funcin lgica de:

B B

C C

A A
132 Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

7.3. Realizar el diseo mnimo de la funcin f = m(0,1,2,5,7) en una familia lgica CMOS.
En dicha familia, no se pueden colocar ms de 2 transistores en serie de cada tipo.

7.4. Repetir el problema 7.3 para una familia TTL en la que no pueden generar transistores
multi-emisores con ms de 2 emisores.

7.5. Repetir el problema 7.3 para una familia ECL.