Sistemas Digitales I

Prof. Vladimir Trujillo Logica Digital

Vladimir Trujillo Olaya

Lgica Digital

Sistemas Digitales

Sistema en el que la informacin se representa y procesa en forma discreta en vez de continua. Los sistemas basados en formas continuas son los sistemas analgicos debido a que tratan seales anlogas a las del mundo real.

Vladimir Trujillo Olaya

Lgica Digital

Sistema de tratamiento de voz analogo

La informacin se encuentra en la seal !!!!

Sistema de tratamiento de voz digital

La informacin se encuentra en los numeros!!!!

Sistemas Digitales
Los sistemas digitales realiza manipulaciones sobre los nmeros de entrada y genera nmeros de salida. Sistemas Digitales representan elementos discretos, originalmente slo dgitos, por lo que se deriva el nombre de digitales.. La informacin se representa en un sistema digital con seales fsicas, generalmente voltajes y corrientes elctricas.

Sistemas Digitales
Las seales elctricas tienen dos valores, abierto y cerrado, por lo que son valores binarios. Un dgito binario, o bit (binary digit), tiene dos valores 0 y 1. La informacin o datos dentro de una computadora o sistema digital se representa con grupos de bits, codigos binarios.

Sistemas Digitales
Un sistema digital es una interconexin de mdulos digitales. Transistores, compuertas lgicas, ICs , ASICs, SSI, MSI, VLSI Tarjetas de CI (PCB), e interconexin de Tarjetas c/ Bus
Cada mdulo digital est formado por circuitos combinacionales (sin memoria) y/o circuitos secuenciales (con memoria) integrados (ICs).

Por que los Sistemas Digitales?

Los sistemas digitales ofrecen mayor flexibilidad que los analgicos, en el sentido que pueden programarse con mayor facilidad para realizar cualquier algoritmo. Los circuitos digitales ofrecen capacidades de procesamiento superiores. La representacin digital tiene una precisin y alcance de rango mayor.

Vladimir Trujillo Olaya

Lgica Digital

Por que los Sistemas Digitales?

La implementacin de las funciones de almacenamiento y recuperacin de la informacin es mas sencilla. Las tcnicas digitales permiten el uso de mecanismos integrados de deteccin y correccin de errores. Los sistemas digitales se prestan mejor a la miniaturizacin.

Vladimir Trujillo Olaya

Lgica Digital

Jerarqua de Diseo de Sistemas Digitales

Nivel de sistema y registro: se puede ver como uno mas mdulos funcionales con cierta interaccin. El comportamiento de cada modulo se describe sin especificar los detalles de la implementacin. Nivel de compuertas: en su nivel mas bajo , el comportamiento de un sistema digital se especifica como un conjunto de ecuaciones logicas en hardware.
Vladimir Trujillo Olaya Lgica Digital 10

Jerarqua de Diseo de Sistemas Digitales

Nivel de transistores: los circuitos lgicos combinatorios y secuenciales definen por completo el comportamiento lgico de un sistema digital. En ultima instancia , cada compuertalogica se debe realizar con un circuito de transistores en un nivel mas baja que a su vez se realizan combinando diversos semiconductores y otros materiales

Vladimir Trujillo Olaya

Lgica Digital

11

Aplicaciones de Sistemas Digitales DSP

(1960-1970s) DSP limitado a: radar y sonar, medicina y exploracin del espacio. (1980-1990s) La revolucin de la microelectrnica caus un gran crecimiento en las aplicaciones de los DSPs.

Vladimir Trujillo Olaya

Lgica Digital

12

Aplicaciones de Sistemas Digitales DSP

Procesamiento de Imgenes Reconocimiento de Patrones Visin Robtica http://cavr.korea.ac.kr/ Aplicaciones Militares Comunicaciones seguras Procesamiento de radar Gua de misiles Instrumentacin y control Reduccin de ruido Anlisis espectral Procesamiento de Audio Reconocimiento de voz Sntesis de voz Medicina Monitoreo de pacientes Procesamiento de seales ECG, EEG, imgenes
Vladimir Trujillo Olaya Lgica Digital 13

Sistemas de Numeracin y Cdigos Binarios

Vladimir Trujillo Olaya

Lgica Digital

14

Sistemas Numricos
Conjunto ordenado de smbolos llamados dgitos, con relaciones definidas para
Suma, Resta, Multiplicacin, Divisin.

La Base (r) del sistema representa el numero total de dgitos permitidos, ejemplos:
r=2 Sist. Binario, r=10 Sist. Decimal, r=8 Sist. Octal, r=16 Sist. Hexadecimal, dgitos: 0,1 dgitos: 0,1,2,3,4,5,6,7,8,9 dgitos: 0,1,2,3,4,5,6,7 dgitos: 0,1,2,3,4,5,6,7, 8,9,A,B,C,D,E,F

Vladimir Trujillo Olaya

Lgica Digital

15

 En general, un nmero positivo puede escribirse como: N=(an-1a1a0.a-1a-m)r Donde:

. = punto r = base n = # dgitos positivos m = # dgitos negativos an-1 = digito mas significativo a-m = digito menos significativo

Ejemplos:
(123.45)10 (1001.11)2 (3A.2F)16

Vladimir Trujillo Olaya

Lgica Digital

16

Notacin Polinomial

i m

a r
i

n 1

Ejemplos: (123.45)10 = 1*102 + 2*101 + 3*100 + 4*10-1 + 5*10-2 (1001.11)2 = 1*23 + 0*22 + 0*21 + 1*20 + 1*2-1 + 1*2-2 (3A.2F)16 = 3*161 + A*160 + 2*16-1 + F*16-2 Donde: A=10, B=11, C=12, D=13, E=14 y F =15
Vladimir Trujillo Olaya Lgica Digital 17

Sistemas de uso comn

Vladimir Trujillo Olaya

Lgica Digital

18

Conversin de un sistema de base r a base 10

Utilizando la notacin polinomial: Ejemplos: (10100)2 = 1*24 + 0*23 + 1*22 + 0*21 + 0*20 = (20)10 (AF3.15)16 = 10*162 + 15*161 + 3*160 + 1*16-1 + 5*16-2 = (2803.08203125)10

Vladimir Trujillo Olaya

Lgica Digital

19

Conversin de un sistema de base r a base 10

Utilizando la nocin de los pesos Ejemplo en el sistema Binario (r=2): Peso (2i) : 8 4 2 1 Dgito (bi) : b3 b2 b1 b0
(1001)2 = 8 + 1 = (9)10 (0101)2 = 4 + 1 = (5)10

Vladimir Trujillo Olaya

Lgica Digital

20

Conversin de un sistema de base 10 a base r

Utilizando divisiones sucesivas por la base Ejemplos: (13)10 = (1101)2 (234)10 = (EA)16 13 2 234 16 1 6 2 10 14 0 3 2 A E 1 1

Vladimir Trujillo Olaya

Lgica Digital

21

Conversin de un sistema de base 10 a base r

Usando la nocin de los pesos: Ejemplo para el sistemas Binario (r=2): (38)10 = 32 + 4 + 2 = (100110)2
(59)10 = 32 + 16 + 8 + 2 + 1 = (111011)2

Vladimir Trujillo Olaya

Lgica Digital

22

Conversin entre las bases 2 y 16

(1100 0011 1111 1101)2 = (C3FD)16 C 3 F D (0001 1000)2 = (18)16 (completando con 0s)

(4AB)16 = (0100 1010 1011)2

Vladimir Trujillo Olaya

Lgica Digital

23

 Binario : base=2, a=0,1

1011.1012 1 23 ( MSB) 0 2 2 1 21 1 20 1 2 1 0 2 2 1 2 3 ( LSB) 11.62510

Octal : base=8, a=0,1,2,3,4,5,6,7

234 .58 2 8 3 8 4 8 5 8 156 .625

2 1 0
Vladimir Trujillo Olaya Lgica Digital 24

 Hexadecimal : base=16, a=0~9, A,B,C,D,E,F

D 0 B 0 O 0 H 0 D 9 B
1001

O 11

H 9

1 2 3 4 5 6 7 8
Vladimir Trujillo Olaya

1 10 11 100 101 110 111

1000

1 2 3 4 5 6 7 10

1 2 3 4 5 6 7 8

10 11 12 13 14 15 16

1010
1011 1100

1101
1110 1111
10000

12 13 14 15 16 17 20

A B C D E F 10

Lgica Digital

25

 Binario Octal: groupo de 3 bits

10011001110.11012 010 011 001 110.110 1002 2316.648

Binario Hex : groupo de 4 bits

10011001110.11012 0100 1100 1110.11012 4CE.D16

Vladimir Trujillo Olaya Lgica Digital 26

 Octal/Hex Binario:

2 E 016 0010 1110 00002 10111000002

8 bits = 1 byte

Vladimir Trujillo Olaya

Lgica Digital

27

Aritmtica Binaria (SUMA)

Tabla de suma: + 0 1
0 0 1

Ejemplos:
1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 + 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 +

1 1 10
Vladimir Trujillo Olaya

1 0 1 0 1 0 0

1 1 1 1 0 0

Lgica Digital

28

Aritmtica Binaria (RESTA)

Tabla de restar:
0 1

Ejemplos:
10 0 1 10 0 0 10 1 0 0 1 1 0 1 10 0 0 10 0 1 1 10 1 1 0 1 0 0 0

0 0 1 1 0 10 -1 = 1

100 -1 = 11
1000 - 1 = 111
Vladimir Trujillo Olaya

1 0 1
0 1 1 0 1

1 1 1 0

0 1
0 1

1 0 1 0 1 1 0 0 1 1
29

Lgica Digital

Aritmtica Binaria (Multiplicacion)

Numeros sin signo: multiplicacion normal

1310 x 1110 1310 13010 14310

1 1 0 12 1 0 1 12 1 1 0 12 1 1 0 1 02 0 0 0 0 0 02 1 1 0 1 0 0 02
10001111

Vladimir Trujillo Olaya

Lgica Digital

30

Aritmtica Binaria (Divisin)

1110111 -1001

1001 1101 Cociente

01011
-1001 001011 -1001 0010 Resto

Vladimir Trujillo Olaya

Lgica Digital

31

 Representacin de nmeros binarios con signo

Nmeros con magnitud y signo
S MAGNITUD

Rep. del signo =

0 => positivo 1 => negativo

Existe:
Rep. Signo-Magnitud Rep. En Complemento

Vladimir Trujillo Olaya

Lgica Digital

32

Nmeros con magnitud y signo

Ejemplo: Determinar el cdigo de Magnitud y signo de N=-13 en binario. N = -1310 = -11012 = 1 11012

rango para n bits : -(2n-1 1) a + (2n-1 1)

Vladimir Trujillo Olaya

Lgica Digital

33

 Sistemas Numricos Complementarios

Complemento a 1 Ejemplos: Determinar el complemento a uno de (01100101)2 R/ (10011010)2

Determinar el complemento a uno de (01100101)2 R/ (10011010)2

Vladimir Trujillo Olaya

Lgica Digital

34

 Aritmtica de Complemento a uno Ejemplos, con n = 5: 01001 01100 01100 10111 10100 +00101 + 00111 + 11011 + 11011 +11010 01110 10011 100111 110010 101110 +1 +1 +1 01000 10011 01111

Acarreo circular, pues Desborde (el resultado sobrepasa el rango), sobrepasa la precisin y se presenta cuando ambos sumandos tienen el mismo signo y el resultado tiene un signo distinto.
Vladimir Trujillo Olaya Lgica Digital 35

 Complemento a Dos
Un nmero en representacin signo-magnitud puede escribirse como: [N]2 = 2n - (N)2 Donde: N = nmero binario [N]2 = complemento del nmero N n = nmero de bits de N Rango(n) : 2n-1 - 1 - 2n-1

Vladimir Trujillo Olaya

Lgica Digital

36

Representacion Grafica para Numeros en complemento a 2 1111 0000 1 0 +1 0001

1110
1101 1100 1011 1010 1001
Vladimir Trujillo Olaya

0010
+2 +3 +4 +5 0011 0100 0101 0110

2 3 4 5 6 7 8 +7 1000
Lgica Digital

+6

0111
37

 Algoritmo: Reemplazar cada bit (bi) de (N)2 por su complemento, donde: Si bi = 0 su complemento = 1 Si bi = 1 su complemento = 0 Luego sumarle 1. Ejemplos: (10100)2 => 01011 + 1 = 01110 = [10100]2
(11010100)2 => 00101011 + 1 = 00101100 = [11010100]2

Vladimir Trujillo Olaya

Lgica Digital

38

Complemento a Dos Ejemplos: Determinar el complemento a dos de (N)2= (10110)2 para n=8 (N)2= (00010110)2
(11101001)2 complemento a uno +1 sumar 1 11101010

Vladimir Trujillo Olaya

Lgica Digital

39

 Aritmtica de Complemento a dos Ejemplos, con n = 5: 01001 01100 01100 10111 10100 +00101 + 00111 + 11011 + 11011 +11011 01110 10011 100111 110010 101111
Se eliminan, pues Desborde (el resultado sobrepasa el rango), sobrepasa la precisin y se presenta cuando ambos sumandos tienen el mismo signo y el resultado tiene un signo distinto.

Vladimir Trujillo Olaya

Lgica Digital

40

 Caso 1 A =B+C A 2n-1 Desborde o Sobreflujo Caso 2 A =B-C B > C Descartar acarreo B < C bit de signo 1 y no hay acarreo Caso 3 A =-B-C -(B + C) >- 2n-1 bit de signo, bit de acarreo -(B + C) <- 2n-1 Desborde o Sobreflujo, bit de acarreo

Vladimir Trujillo Olaya

Lgica Digital

41

 Cdigos de Computador:
Uso sistemtico y de preferencia estandarizado de un conjunto se smbolos para representar la informacin. Ejemplo: luces de un semforo Luz Roja => ALTO Luz Amarilla => PRECAUCIN Luz Verde => SIGA Tipos: - Cdigos Numricos - Cdigos de Caracteres - Cdigos para deteccin y correccin de errores.
Vladimir Trujillo Olaya Lgica Digital 42

 Otros Cdigos Numricos:

Nmeros de Punto Fijo

san-1a1a0. => Enteros con signo s.an-1a1a0 => Fracciones con signo
Representacin exceso-K:
Se forma al sumarle K a cada palabra de cdigo
Ejemplo: Decimal +7 +5 -2 -6
Vladimir Trujillo Olaya

Comp 2 0111 0101 1110 1010

Lgica Digital

exceso-8 1111 1101 0110 0010

43

 Cdigos Numricos:
Nmeros de Punto Flotante: N = M * re

Donde: M = mantisa (pto. Fijo) r = base e = exponente (comp. 2 con exceso-K)

N (1) * (an1...am ) * r
sm

(be1 ...b0 ) 2e1

N = SM , be-1b0 , an-1 a-m

Vladimir Trujillo Olaya

Lgica Digital

44

Nmeros de Punto Flotante: Ejemplo: M=+(1101.0101)2 = (0.11010101)2*24 = (0.011010101)2*25 = (0.0011010101)2*26 Normalizacion: el MSB de la Mantisa tiene un valor distinto de cero, ejemplo: M= (1.1010101)2*24

Vladimir Trujillo Olaya

Lgica Digital

45

 Estandar IEEE 754 -1985

Sesgo del exponente 127 y 1023

Vladimir Trujillo Olaya

Lgica Digital

46

 Estandar IEEE 754

Ejercicio:1011010010001 numero positivo precisin simple

Vladimir Trujillo Olaya

Lgica Digital

47

Codifiquemos el nmero decimal -118.625 usando el sistema de la IEEE 754.

Dado que es un nmero negativo, el signo es "1". Primero, escribimos el nmero (sin signo) usando notacin binaria. El resultado es 1110110.101. Ahora, 1110110.101=1.11011010126 Esto es un nmero en coma flotante normalizado. La fraccin es la parte a la derecha del punto decimal, rellenada con ceros a la derecha hasta que obtengamos todos los 23 bits. Es decir 11011010100000000000000. El exponente es 6, pero necesitamos convertirlo a binario y desplazarlo. Para el formato IEEE 754 de 32 bits, el desplazamiento es 127, as es que 6 + 127 = 133. En binario, esto se escribe como 10000101. 1 10000101 11011010100000000000000
Vladimir Trujillo Olaya Lgica Digital 48

 Cdigos de Caracteres
Decimal Codificado Binario (BCD) representa los digitos del 0 al 9 y es un cdigo ponderado.
Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

ejemplo: (124)10 = (0001 0010 0100)BCD (1001 0111)BCD = (97)10

Vladimir Trujillo Olaya

Lgica Digital

49

 Cdigo ASCII:
Cdigo de caracteres usado por las computadoras

Carcter D 3 ~

Binario 01000100 00110011 01111110 10101100 10100100

Hexadecimal 44 33 7E AC A4

Vladimir Trujillo Olaya

Lgica Digital

50

Cdigo GRAY:
Es un cdigo cclico en el cual dos nmeros consecutivos difieren en un solo bit
111 000 100 000

110

001

101

001

0 0 1 101 010 111 011

0 0 1

100

011

110

010

Vladimir Trujillo Olaya

Lgica Digital

51

Cdigo GRAY para el numero 10102 1 +0+1+0 1 1 1 1 Numero binario para el codigo de Gray 1111 1 1 1 1 + + + 1 0 1 0

Ejemplos: C. Gray 1 bit C. Gray 2 bits

0 1 00 01 11 10
Lgica Digital

C. Gray 3 bits 000 110 001 111 011 101 010 100
52

Vladimir Trujillo Olaya

 Cdigos de deteccin y correccin de errores

Error: en un dato binario se define como un valor incorrecto en uno o mas bits.
Error Simple: valor incorrecto en un solo bit. Error Mltiple: Valor incorrecto en mas de un bit.

Cdigo de paridad:
(P,an-1 a0)
P : Bit de paridad
Impar:

ejemplos:
P=0 si # 1s es par
P=1 si # 1s es impar P=0 si # 1s es impar P=1 si # 1s es par

Par:

00101101
10100011 00100011 10101101

Vladimir Trujillo Olaya

Lgica Digital

53