Altillo.com > Ex�menes > UTN > T�cnicas Digitales I

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.