Sistemas Operativos | Primer Parcial | Prof: ING. OSCAR TRIPODI | 2008 | Altillo.com |
PROBLEMA 1) Se busca dise�ar un c�digo de Hamming de distancia m�nima 3
adecuado para 11 bits de informaci�n.
Determine la cantidad necesaria de bits de paridad.
Proponga para cada bit de paridad un conjunto apropiado de bits de informaci�n
que deban verificar.
PROBLEMA 2) Un t�cnico de laboratorio qu�mico dispone de 4 productos (A, B, C,
D) cada uno de los cuales puede encontrarlos en uno cualquiera de 2 dep�sitos de
almacenamiento. De vez en cuando, el cree conveniente cambiar uno o m�s
productos de un dep�sito a otro. La naturaleza de los productos es tal que es
peligroso guardar B y C juntos, a menos que A est� en el mismo dep�sito; tambi�n
es peligroso almacenar C y D juntos, a menos que A est� presente.
Escriba una expresi�n para la variable P, de modo que sea P=1 para cada
situaci�n peligrosa de almacenamiento.
Ahora escriba una expresi�n para la variable S, tal que S=1 cuando el
almacenamiento sea seguro.
PROBLEMA 3)
Realice un comparador de 2 n�meros enteros de 2 bits (siendo A=A1A0 y B=B1B0)
representados en c�digo binario desplazado con 3 salidas.
A>B A=B A<B
Repita el dise�o para el caso que los n�meros A y B sean enteros representados
en c�digo de complemento a 2.