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.