guia01 - Escuela de Ingeniería Civil en Informática

Sistemas Digitales
2013
Guía de ejercicios 1
Escuela de Ingeniería Civil Informática
Universidad de Valparaíso
Alumnos: [Coloque aquí su nombre, apellido, correo institucional]
1
Fecha de entrega
Este documento debe ser entregado según las normas establecidas en este ramo, hasta el día viernes 22 de
Marzo de 2012, a las 23:55.
2
Ejercicios
a)
b)
c)
d)
e)
f)
g)
h)
Clasifique las siguientes cantidades en analógicas o digitales:
i. Temperatura.
ii. número de estrellas en el universo.
iii. Estado de un motor de automóvil.
iv. Revoluciones de un motor de automóvil.
v. Pronóstico del tiempo para cierta localidad.
Describir, a través de un modelo matemático, las diferencias entre una máquina de Moore y una
de Mealy.
Plantee un problema de índole digital y especifique su vector de entrada, de salida y función de
transferencia.
Realice una codificación Gray para 2, 3, 4,5 y 6 bits.
Represente el número 34565 en código BCD y código binario.
Represente el número 78.27 en base 2 con 7 dígitos binarios significativos.
Un transmisor envía la frase “voy a aprobar sistemas digitales” codificada en ASCII. Muestre los
códigos que envía dicho transmisor si utiliza un bit para la paridad por cada caracter.
Se quiere hacer un juego de “magia” basado en N cartas, que consiste en adivinar un número
entre el 1 y el 20. Cada carta tiene a lo más 20 números escritos. La idea es decirle a una persona
que piense un número entre 1 y 20, luego mostrarle las N cartas y que indique en qué carta está
el número que pensó. Después de contestar N veces, se lograría “adivinar” el número pensado.
i. Determine y justifique el número N.
ii. Explique y justifique como “rellena” las cartas (de un ejemplo) y el orden que
se deben mostrar (Una carta tiene dos caras: una que se muestra al público y
otra que debe tener un código que sólo entienda el “mago”)
iii. Con las mismas N cartas, ¿hasta que número se podría adivinar con la misma
cantidad de cartas?