Documente Academic
Documente Profesional
Documente Cultură
PRACTICA 1
SISTEMAS NUMERICOS
DETECCIN Y CORRECCION DE ERRORES
e) (+35) x (+30)
f) (+35) * (-30)
g) (-35) x (+30)
h) (-35) x (-30)
SISTEMAS DIGITALES
UAB - CIS - MOS243
9. Describir los Algoritmos y circuitos para la Divisin Binaria sin signo y para
la divisin con signo, incluir ejemplos de aplicacin. (Pregunta de examen).
10.Explicar la Representacin Binaria de Punto Flotante (de simple y Doble
precisin). (Pregunta de examen)
11.Explicar la teora de los Cdigos Hamming. Incluir ejemplos aplicando este
cdigo detector y corrector de errores. (Pregunta de examen)
12.Indicar la distancia mnima de los cdigos Binario Natural, Gray y BCD
Aiken, luego generar su tabla de cdigos de Hamming, utilizando paridad
par. (Pregunta de examen)
13.Obtener un Cdigo de Hamming corrector de errores de un bit a partir del
cdigo BCD exceso tres. Utilizar bit de paridad par. (Pregunta de examen)
14.Explicar la teora de los Cdigos de Redundancia Cclica (CRC), incluir
ejemplos de aplicacin comercial (prctica) de los polinomios ms utilizados.
(Pregunta de examen)
15.Generar la secuencia Hamming para las siguientes secuencias de datos, utilizar
bit de paridad par.
a. 10101010101010101
b. 11001100110011001
16.Generar la secuencia Hamming para las siguientes secuencias de datos, utilizar
bit de paridad impar.
a) 11111000001111101
b) 11100011100011100
17.Verificar si las siguientes Secuencias Hamming contienen errores, de ser as
ubicar el error y corregirlo (Utilizar bit de paridad Par).
a. 011111111101
b. 011010111101
18.Generar la secuencia CRC para el mensaje M(x)=10111011101, Utilizar el
cdigo generador G(x) = X6+x5+x3+1. Verificar la correccin de la secuencia
CRC generada.
19.Generar la secuencia CRC para el mensaje M(x)=11010111011, Utilizar el
cdigo generador G(x) = X5+x4+x+1. Verificar la correccin de la secuencia
CRC generada.
* La presentacin de la parte prctica es personal (resolucin a pulso).
* La presentacin de la parte de investigacin debe ser realizada mediante mapa conceptual (Ej.
MindManager o MindMap) en grupos de mximo 3 personas. (Defensa por sorteo)
* Se tomar un examen de defensa de la presente prctica.
* Requisito para ingresar al examen de defensa: Entrega de la prctica (teora y
prctica)
SISTEMAS DIGITALES
UAB - CIS - MOS243
1) Llevar a la forma cannica de suma de mintrminos y producto de maxtrminos, Las siguientes expresiones lgicas.
(a) F(A, B, C, D) = B' D + A' D + B D
(b) F(x, y, z) = (x .y + z).(x. z + y)
2) Presentar en forma desarrollada las siguientes expresiones lgicas:
(a) F(A, B, C, D) = (0, 2, 6, 11, 13, 14) como Producto de Sumas.
(b) F(x, y, z) = (0, 3, 6, 7) como Suma de Productos.
3) Convertir las siguientes expresiones a su otra forma cannica.
(a) F(x, y, z) = (1, 3, 7)
(b) F(A, B, C, D) = (0, 1 ,2 ,3 ,4 ,6 ,12)
4) Llevar las siguientes expresiones lgicas a su forma de suma de productos y producto de sumas:
(a)
(A B + C)(B + C' D)
(b)
x' + x (x + y')(y + z')
5) Graficar el Diagrama Lgico o de Compuertas Lgicas correspondiente de las siguientes expresiones lgicas.
(a)
B C' + A B + A C D
(b)
(A + B)(C + D)(A' + B + D)
(e)
(A B + A' B')(C D' + C' D)
6) Obtenga las expresiones simplificadas en el formato de suma de productos de las siguientes funciones lgicas en forma Algebraica:
(a) F(A, B, C, D) = (4, 6, 7, 15)
(b) F(w, x, y, z) = (2, 3, 12, 13, 14, 15)
(c (d) x' z + w' x y' + w (x' y + x y')
(e) F(A, B, C, D, E) = (0, 1, 4, 5, 16, 17, 21, 25, 29)
(f)A' B' C E' + A' B' C D' + B' D' E' + B' C D' + C D E' + B D E'
7) Obtenga las expresiones simplificadas en el formato de producto de sumas de las siguientes funciones lgicas forma Algebraica:
(a) F(x,y, z) = (0, 1, 4, 5)
(b) F(A, B, C, D) = (0, 1, 2, 3, 4, l0, 11)
(e) F(w, x, y, z) = (1, 3, 5, 7, 13, 15)
8) Obtenga las expresiones simplificadas en (1) suma de productos y (2) producto de sumas, mediante Mapas de Karnaugh.
(a)
x' z' + y' z' + y z + x y z
(b)
(A + B' + D)(A' + B + D)(C + D)(C' + D')
(e)
(A' + B' + D')(A + B' + C')(A' + B + D')(B + C' + D')
(d)
(A' + B' + D)(A' + D')(A + B + D')(A + B' + C + D)
(e)
w' y z' + v w' z' + v w' x + v' w z + v' w' y' z'
(f)
D (A' + B) + B' (C + A D)
(g)
k' 1 m' + k' m' n + k l m' n' + l m n'
(h)
A' B' C' D' + A C D' + B' C D' + A' B C D + B C D
(i)
x' z + w' x y' + w (x' y + x y')
9) Simplifique las expresiones lgicas F como suma de productos usando las condiciones de no importa (dont care) :
(a)
F = y' + x' z'
d=yz+xy
(b)
F= B' C' D' + B C D' + A B C D'
d = B' C D' + A' B C' D
11) Repita los problemas del punto 6) y 7) mediante el uso del mtodo de Quine Mc Cluskey.
12) Simplifique las siguientes expresiones lgicas por medio del mtodo de Quine Mc Cluskey.
(a) F(A, B, C, D, E, F, G) = (20, 28, 52, 60)
(b) F(A, B, C, D, E, F, G) = (20, 28, 38, 39, 52, 60, 102, 103, 127)
(c) F(A, B, C, D, E, F) = (6, 9, 13, 18, 19, 25, 27, 29, 41, 45, 57, 61)
SISTEMAS DIGITALES
UAB - CIS - MOS243
4)
5)
6)
7)
Descripcin de funcionamiento del dispositivo, apoyado en diagramas de bloques, tabla(s) de verdad, funciones
cannicas y Circuito digital que implementa el dispositivo.
b) Descripcin de un dispositivo comercial, con similares caractersticas de funcionamiento al del dispositivo
estudiado.
c) En cada uno de los diferentes dispositivos, deber incluirse un ejemplo de APLICACIN PRCTICA.
------------------------------------------------------------------------------------------------------------------NOTA.
SISTEMAS DIGITALES
MOS-243
TRABAJO DE INVESTIGACIN
LOS SISTEMAS SECUENCIALES Y SUS APLICACIONES
1) Establecer las diferentes clasificacines de los dispositivos secuenciales.
2) Describa las caracteristicas de los cuatro tipos bsicos de LATCHs y FLIP-FLOPs (S-R, D, J-K y T).
3) Describa las caractersticas de los diferentes tipos de registros bsicos (Ej. Entrada serial-salida
paralelo, entrada serie-salida serie, etc).
4) Describa REGISTROS comerciales (Hoja de datos del fabricante)
5) Indique las aplicaciones de los diferentes tipos de registros dentro de los sistemas de
procesamiento de datos)
6) Describa las caractersticas de los diferentes tipos de contadores bsicos (Ej. Contador de dcdas,
contadorJjohnson, contador mdulo-n, contador accendente/descendente, etc)
7) Describa CONTADORES comerciales (Hoja de datos del fabricante)
8) Indique las aplicaciones de los diferentes tipos de contadores dentro de los sistemas de
procesamiento de datos)
9) Describa las caracteristicas de funcionamiento de los bancos de memoria esttica y dinmica.
10) Indique las aplicaciones prcticas de los dos tipos de memoria dentro los sistemas de
procesamiento de datos.
Nota: Presentacin por grupos mediante diapositivas (power point).