Seminario 1

Representacin y codificacin binaria

1.- Representar el nmero 23,75 en las bases b=2, b=8 y b=16.

2.- Determinar el bit de paridad impar y el bit de paridad par para cada uno de los 10
dgitos decimales en el cdigo 8 4 2 1.

Manipulacin bsica booleana

1.- Para elementos del lgebra de conmutacin o lgebra de Boole, probar la (in)validez
de: (a) c b c a b a ; (b) c a b a y c a b a c b

2.- Determinar y expresar en forma de minterms y maxterms las funciones
2 1
f f y
2 1
f f , siendo: ) 15 , 14 , 13 , 7 , 6 , 5 , 3 , 2 , 1 (
1
f y ) 15 , 14 , 10 , 9 , 8 , 4 , 0 (
2
f

3.- Utilizando el mapa de Karnaugh, determinar las expresiones mnimas como suma
de productos de las siguientes funciones:
(a) ) 14 , 13 , 12 , 11 , 10 , 8 , 7 , 4 , 3 ( ) , , , ( y z y x f ; (b) ) 14 , 13 , 12 , 10 , 7 , 6 , 4 , 0 ( ) , , , ( y z y x f
Corroborar el resultado de (b) mediante el mtodo de Quine-McCluskey.

Diseo de circuitos combinacionales

1.- Un sistema de alarma est formado por cuatro detectores (a, b, c, d); el sistema debe
dispararse cuando se activen tres o cuatro detectores. Si slo lo hacen dos detectores, es
indiferente el disparo o no del sistema. Por razones de seguridad, el sistema debe acti-
varse si a =0, b =0, c =0 y d =1.

2.- Disear un circuito combinacional que sume o reste dos entradas, a y b, segn el va-
lor de una tercera entrada c. Si c=0, aparecer en la salida X el valor de a+b; si c=1,
aparecer en la salida X el valor de a b. El circuito debe constar de una salida adicio-
nal Y en la que aparecer el posible acarreo en la suma binaria o acarreo negativo en la
resta.

3.- Las normas de seguridad de los aviones exigen que, para seales de vital importancia
para la seguridad del aparato, los circuitos deben estar por triplicado para que el fallo
de uno de ellos no produzca una catstrofe. En caso de que los tres circuitos no pro-
duzcan la misma salida, sta se escoger mediante votacin. Se necesita disear un
circuito que se utilizar para obtener como resultado el valor mayoritario de las tres
entradas.