UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA ELECTRICA Y

ELECTRONICA

SISTEMAS DIGITALES I

Romero Goytenda, Luis

Sistemas Digitales I
 551 a. C. - 479 a. C.

Lo que escucho lo olvido

Lo que veo me acuerdo

Lo que hago entonces lo entiendo

Matematica para la Gestion de Negocios 2

TEMARIO:

1. Introduccin a los Sistemas Digitales.

2. Sistemas de Numeracin y Cdigos.
3. Familias Lgicas.
4. Principios de Diseo de Lgica Combinacional.
5. Circuitos Aritmticos y Lgicos para el manejo
de datos.
6. Principios de Diseo de Lgica Secuencial.
7. Registros, Contadores, Memorias y PLDs.
Sistemas Digitales I 3
Bibliografa:
1. Sistemas Digitales Luis Romero Goytenda
2. Diseo Digital-Principios y Practicas John Wakerly.
3. Anlisis y Diseo de Circuitos Lgicos Digitales Nelson-Nagle-
Carroll-Irwin.
4. Lgica Digital y Diseo de Computadoras Morris Mano.
5. Sistemas Digitales-Principios y Aplicaciones Ronald Tocci.
6. Fundamentos de Sistemas Digitales Thomas Floyd.
7. Introduccin al Diseo Lgico Digital John P. Hayes.
8. Conmutacin y Diseo Lgico Hill-Peterson.
9. Diseo de Sistemas Digitales-un enfoque Integrado John
Uyemura.
10.Sistemas Digitales Enrique Mandado.

Sistemas Digitales I 4
 El mundo digital y el mundo analgico

Representaciones Analgicas
Las seales analgicas o seales continuas en
amplitud son las que varan en funcin del
tiempo, adquiriendo valores dentro de un
intervalo continuo.
Representaciones Digitales.
Varan entre valores discretos.
Las seales digitales son discretas en el tiempo
y en amplitud. Son utilizadas en los sistemas
modernos de telecomunicaciones ya que son
eficientes y efectivas
Sistemas Digitales I Sistemas 5
Digitales I 5
 Ventajas de la digitalizacin

Sistema Fciles de Disear.

Fcil de Almacenar.
Mayor Exactitud por representacin.
Programacin de Operaciones.
Disminucin de Efectos de Ruido.
Desarrollo de Circuitos Integrados.

Sistemas Digitales I 6
Bits, bytes, palabras
210 bytes = 1,024 bytes = 1 KB (kilobyte)
220 bytes = 1,048,576 bytes = 1,024 KB = 1 MB (Mega)
230 bytes = 1,073,741,824 bytes = 1 GB (Giga)
240 bytes = 1,099,511,627,776 bytes = 1 TB (Tera)

Representacin de cantidades binarias

Ancho de pulso

El ancho de pulso es el
tiempo entre los puntos
50% del 50% entre los flancos
de subida y de bajada

Tiempo de subida tr Tiempo de bajada tf

Sistemas Digitales I 7
 Anlogo - Digital - Anlogo
Conversin de seales anlogas a digitales.

Procesamiento
ADC DCA
Digital

Sistemas Digitales I 8
 Conversin Analgica Digital - ADC

Cuantizacion

Sistemas Digitales I 9
 SISTEMAS DE
NUMERACIN Y CDIGOS

Sistemas Digitales I 10
SISTEMAS DE NUMERACIN

Notacin posicional

N an1an2 ...a1a0 , a1a2 ...am r

Notacin polinomial
n 1
N a r
i m
i
i

Sistemas Digitales I 11
 Nombre Decimal Binario Octal Hexadecimal
Base 10 2 8 16
Dgitos 0,1,2,3,4,5,6,7, 0,1 0,1,2,3,4,5,6 0,1,2,3,4,5,6,7,8,9,
8,9 ,7 A,B,C,D,E,F
Primeros 0 0 0 0
nmeros 1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

Sistemas Digitales I 12
Conversin de base r a decimal
Conversin de decimal a base r
9,6875 a binario

Sistemas Digitales I 13
Nmeros en base octal (ocho)
Nmeros en base hexadecimal (diecisis)
Representacin de nmeros con signo
El signo de los nmeros almacenados bajo los sistemas
digitales se especifica mediante un dgito llamado bit de
signo, que por lo general se coloca en la posicin ms
significativa (extrema izquierda) de los dgitos del
nmero. Los nmeros positivos se indican con un digito
de signo igual a cero, y los negativos, con un digito de
signo distinto de cero (para el caso binario 1).

Sistemas Digitales I 14
Nmeros en magnitud y signo
Se puede escribir un nmero con signo, en el formato
magnitud y signo como sigue:

N=(san-1...a0,a-1...a-m)r

Donde s = 0 si N es positivo y s = r-1 si N es negativo.

Ejemplo:

+ 13 = 0,1101 -13 = 1,1101

+ 127 = 0,1111111 -127 = 1,1111111
+ 0 = 0.0000000 -0 = 1,0000000

Sistemas Digitales I 15
Sistemas Numricos Complementarios: En estos
sistemas, los nmeros positivos se representan de la
misma manera que en un sistema de magnitud y signo,
mientras que los nmeros negativos se representan como
el complemento del numero positivo correspondiente.
1. Complemento a la Base:
El complemento a una base [N]r de un nmero (N)r dado,
se define como:
[N]r = rn - (N)r

Donde n = # de dgitos de (N)r

El complemento a 2 es un caso especial para nmeros

binarios.
[N]2 = 2n - (N)2

Sistemas Digitales I 16
Este es el formato ms comn de uso para nmeros con
signo en los sistemas digitales.

Ejemplo

(N)2 = (01100101)2
[N]2 = [01100101]2
= 28 - (01100101)2
= (100000000)2 - (01100101)2
= (10011011)2

Regla Practica: Para obtener el complemento a dos de un

numero, se complementan los bits y se aade 1 al resultado.

Sistemas Digitales I 17
2. Complemento a la Base Disminuida:

El complemento disminuido a una base [N]r-1de un

nmero (N)r se define como:

[N]r-1=rn-(N)r-1

Donde: n = # de dgitos de (N)r

El complemento a uno es un caso particular del

complemento disminuido a una base para los nmeros
binarios (r=2) y est dado por:

[N]2-1=2n-(N)2-1

Sistemas Digitales I 18
 Ejemplo:
(N)2 = (01100101)2
[N]2-1 = 28 - (01100101)2 - 1
= (100000000)2 - (01100101)2 - (00000001)2
= (10011011)2 - (00000001)2
= (10011010)2

Regla Practica: Para obtener el complemento a uno de un

numero, se complementan todos los bits del numero dado.

Sistemas Digitales I 19
OPERACIONES ARITMTICAS

a) Suma y resta de nmeros no decimales

Cin o bin x y Cout S bout d

0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 0 1 0 1
0 1 1 1 0 0 0
1 0 0 0 1 1 1
1 0 1 1 0 1 0
1 1 0 1 0 0 0
1 1 1 1 1 1 1

Sistemas Digitales I 20
CODIGOS NUMERICOS Y DE CARACTERES

Los cdigos numricos sirven para representar

nmeros con fines de procesamiento y de
almacenamiento. Los nmeros de punto fijo y de
punto flotante son ejemplos de estos cdigos.
Nmeros de punto fijo: Se utilizan para
representar ya sea enteros con signo o bien
fracciones con signo. En ambos casos se usan los
sistemas de magnitud y signo, de complemento a
dos o de complemento a uno para representar
los valores con signo.

Sistemas Digitales I 21
Nmeros de punto flotante: Tienen una forma
similar a los nmeros escritos en notacin
cientfica en general:
N=M x rE
Donde M, la mantisa o significando, es un
nmero de punto fijo que contiene los dgitos
significativos de N y E, el exponente o
caracterstica, es un entero de punto fijo.
Cdigo binario natural

Cdigos binarios, continuos y cclicos

Sistemas Digitales I 22
Sistemas Digitales I 23
Cdigos de caracteres y otros cdigos: Con
frecuencia es necesario representar la
informacin como cadena de caracteres
alfabticos o numricos. Por lo que se han
desarrollado muchos cdigos de caracteres
tales como:

Decimal codificado en binario (BCD)

Cdigo ASCII (American Standard Code for
Information Interchange)

Sistemas Digitales I 24
 Digito BCD BCD 84-2-1 BCD BIQUINARIO
Decimal 8421 Exceso-3 AIKEN 5043210
2421

0 0000 0011 0000 0000 0100001

1 0001 0100 0111 0001 0100010

2 0010 0101 0110 0010 0100100

3 0011 0110 0101 0011 0101000

4 0100 0111 0100 0100 0110000

5 0101 1000 1011 1011 1000001

6 0110 1001 1010 1100 1000010

7 0111 1010 1001 1101 1000100

8 1000 1011 1000 1110 1001000

9 1001 1100 1111 1111 1010000

Auto complementarios

Sistemas Digitales I 25
Sistemas Digitales I 26
CDIGOS DE PARIDAD SENCILLOS. Se forman a
partir de un cdigo C, agregando en la posicin
de bit ms significativo; un bit de paridad P.

Cdigos para deteccin y correccin de errores

Un error en un dato binario se define como un
valor incorrecto en uno o ms bits, los errores
pueden deberse a fallas de hardware,
interferencia externa (ruido) u otros eventos no
deseados.

Sistemas Digitales I 27
Propiedades generales de los cdigos de
deteccin y correccin de errores

La distancia entre dos palabras de cdigo de

un cdigo C es mayor o igual que dmin.
Las propiedades de deteccin y correccin de
errores de un cdigo quedan determinadas en
parte por su distancia mnima.
En general, un cdigo permite corregir t
errores y detectar s errores adicionales si y
slo si se cumple la siguiente desigualdad:

dmin 2t+s+1

Sistemas Digitales I 28
PALABRA DE ERROR

PALABRA DE CDIGO
VLIDA

dmin=2 dmin=3

dmin=4

Sistemas Digitales I 29
 Cubos - n y Distancia
Una cadena de n bits puede visualizarse geomtricamente
como un vrtice de un objeto llamado cubo n, en la
figura se muestra cubos n para n=1,2,3,4. Un cubo n
tiene 2n vrtices, cada uno de los cuales est rotulado con
una cadena de n bits. Las aristas se dibujan entre
vrtices adyacentes. Para valores razonables de n, los
cubos n facilitan la visualizacin de ciertos cdigos y de
los problemas de minimizacin lgica.

Los cubos proporcionan una interpretacin geomtrica

para el concepto de distancia llamada la distancia de
Hamming. El concepto de distancia es fundamental en el
diseo y comprensin de los cdigos detectores de error.

Sistemas Digitales I 30
 110 111

0 1 10 11 010

011

100
101

00 01 000 001
0110 0111
1110
1111
0110
0111
1010 1011
0010 0010
0011
1100 0011
1101 1110 1111
0101
0100 1011
1000 1001
1010
0000 0001
1100 1101

0100
1000 0101
1001

0001
0000

Sistemas Digitales I 31
Cdigos de Hamming:

En 1950, Richard Hamming public la descripcin de una

clase de cdigos para correccin de errores que han
tenido amplio uso. Se pueden ver como una extensin de
los cdigos de paridad simple, en el sentido de que se
utilizan varios bits de paridad o bits de verificacin. Cada
bit de verificacin se define sobre un subconjunto de los
bits de informacin de una palabra. Los subconjuntos se
traslapan de modo que cada bit de informacin est en al
menos dos subconjuntos.

Sistemas Digitales I 32
Para datos de 4 bits, es decir
X3X5X6X7
se generan los bits de paridad: P1P2P4, donde:

P1: Se selecciona de modo que se establezca la paridad

par sobre los bits: 3,5,7.
P2: Se selecciona de modo que se establezca la paridad
par sobre los bits: 3,6,7.
P4: Se selecciona de modo que se establezca la paridad
par sobre los bits: 5,6,7.

Ejemplo: Hallar el caracter codificado de acuerdo a

Hamming que corresponde al caracter de informacin:

X3X5X6X7 = 1010

Sistemas Digitales I 33
 Luego la cadena Hamming queda:

P1P2X3P4X5X6X7 = 1011010
El proceso de correccin en el extremo receptor es muy
conveniente, puesto que se debe suponer que slo un bit
est equivocado. La localizacin de este bit se logra
comprobando la paridad impar en las mismas combinaciones
de bits, para las cuales se estableci la paridad par, como
sigue:
Sistemas Digitales I 34
Donde, si por ejemplo C1 = 1 debe haber un error en
uno de los cuatro bits 1,3,5,7 y as sucesivamente.
El bit errneo se puede determinar de la siguiente
manera:
C4 Paridad impar sobre 4,5,6,7 0 0 0 0 1 1 1 1

C2 Paridad impar sobre 2,3,6,7 0 0 1 1 0 0 1 1

C1 Paridad impar sobre 1,3,5,7 0 1 0 1 0 1 0 1

Bit errneo X 1 2 3 4 5 6 7

Sistemas Digitales I 35
Para palabras de datos de 8 bits, se incluyen 4 bits de
paridad, de modo que se arreglan 12 bits de la siguiente
manera:
P1P2X3P4X5X6X7P8X9X10X11X12

Los bits de paridad se obtienen:

Sistemas Digitales I 36
La paridad se verifica con la misma combinacin de bits,
incluyendo el bit de paridad. Estos bits se evalan de la
siguiente manera:

Un resultado C8C4C2C1=0000 indica que no ha ocurrido

ningn error.

Sistemas Digitales I 37
El bit errneo se determina de la tabla:

C8 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

C4 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C2 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

C1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

BIT
ERRNEO X 1 2 3 4 5 6 7 8 9 10 11 12 - - -

Sistemas Digitales I 38
En el mercado se pueden conseguir C.I. que se valen de
un Cdigo Hamming modificado para generar y
verificar bits de paridad de un esquema de correccin
de un solo error y deteccin de errores dobles. Uno
que emplea una palabra de datos de 8 bits y una
palabra de verificacin de 5 bits es el C.I. 74637. Se
dispone de otros C.I. para palabras de datos de 16, 32
bits.
Cdigos para acciones, condiciones y estados
En el diseo de sistemas digitales a menudo
encontramos aplicaciones sin datos, donde una cadena
de bits debe usarse para controlar una accin, para
verificar una condicin o para representar el estado
presente del Hardware.

Sistemas Digitales I 39
 SELECCIN DE DISPOSITIVOS CODIFICADA EN BINARIO

Unidad de control

comparar Nmero comparar Nmero comparar Nmero

identif. identif. identif.
De disp. De disp. De disp.
HABILITAC DE HABILITAC DE HABILITAC DE
DISPOSITOVO DISPOSITOVO DISPOSITOVO

DISPOSITIVO DISPOSITIVO DISPOSITIVO

SELECCIN DE DISPOSITIVOS CODIFICADA EN 1 DE n

Unidad de control

HABILITACIN DE DISP. HABILITACIN DE DISP. HABILITACIN DE DISP.

DISPOSITIVO DISPOSITIVO DISPOSITIVO

Estructura de control para un sistema digital, usando Cdigo binario y cdigo 1 de n

Sistemas Digitales I 40