SISTEMAS DIGITALES

UAB - CIS - MOS243

PRACTICA 1

SISTEMAS NUMERICOS
DETECCIN Y CORRECCION DE ERRORES

1. Realizar las siguientes conversiones de sistema numrico:

a)
b)
c)
d)
e)
f)
g)
h)
i)
j)

456789 d a los sistemas: binario, octal y hexadecimal.

111011001101110 b a los sistemas decimal, octal y hexadecimal.
567634,032 q al sistema decimal.
1857667,134566 d al sistema hexadecimal, octal y binario.
25EC2AB,4ABFC h al sistema decimal
23C3BD,4FBC h al sistema binario y octal
10110011110,01011 b al sistema decimal.
29736,7890 d al sistema octal
7.685,627 d al sistema binario (8 dgitos de precisin)
5643,76 q al sistema decimal.

2. Obtener el nmero equivalente en BCD, BCD Exceso-3 y BCD (2421) del

nmero decimal 67545312 d .
3. Convertir el nmero BCD (0111 0101 0010 0011 0111 1001) a sus
equivalentes decimal, binario, octal y hexadecimal.
4. Convertir el nmero 1100 1010 1000 1011 perteneciente al cdigo BCD
Exceso-3 a:
a) El cdigo BCD natural.
b) El cdigo BCD Aiken.

c) El sistema binario natural.

d) El sistema decimal.

5. Realizar las siguientes operaciones aritmticas en formato binario sin signo:

a. 126579 d + 2375493 d
b. 2375493 d 126579 d
c. 1246 d x 1479 d
d. 43424 d / 1255 d
e. 549032 d 750967 d (Mediante Complemento a 2)
(Mediante Complemento a 2)
f. (13945 d ) + (-32934 d )
6. Realizar la suma binaria en formato BCD
a. 1246 d + 1479 d
b. 43424 + 1255 d
7. Aplicando el Algoritmo de Booth, resolver los siguientes productos de nmeros
binarios con signo (signed). (Pregunta de Examen)
a) 010101 x 010111
b) 100101 x 011110
c) 011111 x 101110
d)1101111 x 1101011

e) (+35) x (+30)
f) (+35) * (-30)
g) (-35) x (+30)
h) (-35) x (-30)

8. Describir las caractersticas de las operaciones aritmticas (+, -, *, /) en

formato BCD. Apoyados por ejemplos prcticos en cada caso (Pregunta de
Examen).

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)

PRACTICA No. 2 ALGEBRA DE BOOLE

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

TRABAJO DE INVESTIGACION No. 2

BLOQUES COMBINACIONALES Y CONFIGURACIONES RETICULARES
1)
2)
3)

Establecer las caractersticas de identifican a un Dispositivo Digital Combinacional.

Realizar una Clasificacin de los Dispositivos Combinacionales, en base a sus caractersticas funcionales.
Describir el proceso de diseo y caractersticas de los siguientes Dispositivos Combinacionales:

4)
5)

6)
7)

Codificadores (Ej. Codif de prioridad de 9 lneas, etc.)

Conversores de cdigo (Ej. BCD a 7 Segmentos, etc.)
Decodificadores
Multiplexores
Demultiplexores
Tri-State (Dispositivos de Tres Estados) - Multiplexado mediante puertas de transmisin.
Comparadores
Sumadores: Semisumador (half adder) y Sumador Total (full adder)
Restadores: Semirestador y Restador Total
Generadores y Detectores de bit de paridad (Par/Impar)
Unidad Aritmtica y Lgica (ALU).

Explique en que consiste el Diseo Modular de Sistemas Combinacionales; (superficial)

Describir las caractersticas de los DISPOSITIVOS LGICOS PROGRAMABLES (PLDs)
a) Memoria programable de slo lectura (PROM, Programmable Read-Only Memory)
b) Matriz lgica programable PLA (Programmable Logic Array)
c) Matriz lgica programable PAL (Programmable Array Logic)
d) Matriz lgica genrica GAL (Generic Array Logic)
Explicar las caractersticas y configuracin de una ROM (superficial)
Explique de forma general como se trabaja con Bloques Combinacionales en el Lenguaje VHDL (superficial)

EL TRABAJO CONSISTE EN DESARROLLAR:

a)

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.

Entrega de trabajo en formato de Diapositiva (presentacin PREZI),

Incluir pginas de internet o textos fuente (Bibliografia) utilizados para elaborar el trabajo.
Posteriormente el trabajo ser sorteado para su defensa en clases o Examen de Defensa.
Grupos de presentacin 3 personas como mximo. (ideal los mismos grupos del trabajo 1)

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).