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.