Prof . PABLO AQUEVEQUE N .

201 3
Sistemas Digitales
Sistemas Digitales - Ing. Civil Biomdica Pablo Aqueveque N. (Sc.D.)
Introduccin
Prof. Pablo Aqueveque Navarro.

e-mail : pablo.aqueveque@udec.cl

Pgina web: www.udec.cl/~paaqueve
www.biodas.cl
Bibliografa :
Thomas L. Floyd, Fundamentos de Sistemas Digitales, Prentice Hall.
Hans Rautenberg, Diseo de sistemas digitales, UdeC.
Tocci, Widmer, Sistemas digitales, principios y aplicaciones, Prentice Hall.
Mano, M. Morris, Lgica digital y diseo de computadores, Prentice Hall.


Sistemas Digitales - Ing. Civil Biomdica Pablo Aqueveque N. (Sc.D.)
Introduccin
Las seales en la vida real son continuas y discretas.

Magnitudes analgicas y digitales.

Sistema analgico comn (radio cassette).

Sistema digital comn (mp3) .

Existen formas de representar los datos.

En los sistemas digitales se tiene un muestreo.

Los sistemas digitales trabajan con distintos
niveles previamente definidos.


Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Sistemas de Numeracin
Numeracin Decimal es utilizado comnmente .

Existen 10 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

32= 3 x 10
1
+ 2 x 10
0

9 8
+ 1 + 4
10 12
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Sistemas de Numeracin
Un nmero se representa por la suma de potencias
en base 10 (ya que existen 10 smbolos).




Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Miles Cientos Decenas Unidad Dcimo Centsimo Milsimo
10
3
10
2
10
1
10
0
10
-1
10
-2
10
-3
Sistemas de Numeracin.
Los circuitos digitales trabajan con sistemas binarios
ya que son ms fciles de identificar (slo 2 estados).

Los sistemas binarios se representan en base 2 y
tienen slo 2 smbolos disponibles.

Se representan los nmeros en funcin de los 2
dgitos disponibles (0 y 1).

Este sistema de 2 dgitos se denomina Sistema
Binario o sistema digital binario.
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Sistemas de Numeracin
Sistema Decimal


Sistema Binario


Sistema Hexadecimal


Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Sistemas Binarios
Cada Bit a la izquierda tiene un mayor peso.

MSB 1 1 0 0 1 LSB


La representacin de nmeros binarios negativos
puede ser de 3 formas:
Complemento a 1
Complemento a 2
Signo Magnitud
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Complemento a 1
El complemento a 1 de un nmero se obtiene
cambiando todos los 1 por 0 y los 0 por 1.

Ejemplo.

Nmero Binario 11 d 0000 101 1
Complemento a 1 -11 d 1 1 1 1 0100
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Complemento a 2
El complemento a 2 de un nmero binario se obtiene
sumando 1 al complemento a 1 del nmero.

Ejemplo.

Nmero Binario 11 d 0000 101 1
Complemento a 1 1 1 1 1 0100
Complemento a 2 -11 d 1 1 1 1 0101
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Formato Signo Magnitud
En este formato el primer bit indica el signo. Un 0
indica el nmero positivo, en cambio un 1 indica
un nmero negativo.

Ejemplo
9 d 00001001
-9 d 1 0001001

Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Numeracin Binaria fraccionaria
Se pueden expresar adems nmeros menores que
cero.


Ejemplo.
0,5 d 0,1000 b
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Representacin numrica
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.

Los sistemas estudiados son parte de una forma particular de
representar cantidades, en general un nmero se puede representar por
cualquier base B y sus correspondientes smbolos a
i
mediante el
siguiente polinomio

B
n
a
n
+ B
n-1
a
n-1
+ B a
1
+ 1 a
0
+ B
1
a
1
+ + B
m
a
-m





Smbolos de bases ms conocidas

Decimal 0 1 2 3 4 5 6 7 8 9
Binario 0 1
Octal 0 1 2 3 4 5 6 7
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Equivalencias entre sistema decimal, binario,
octal y hexadecimal
Sistemas Digitales - Ing. Civil Biomdica
Prof. Pablo Aqueveque N.
Decimal Binario Octal Hexa Decimal Binario Octal Hexa
0 0000 00 00 8 1000 10 08
1 0001 01 01 9 1001 11 09
2 0010 02 02 10 1010 12 0A
3 0011 03 03 11 1011 13 0B
4 0100 04 04 12 1100 14 0C
5 0101 05 05 13 1101 15 0D
6 0110 06 06 14 1110 6 0E
7 0111 07 07 15 1111 17 0F
Decimal Binario Octal Hexa Decimal Binario Octal Hexa
16 10000 20 10 24 11000 30 18
17 10001 21 12 25 11001 31 19
18 10010 22 13 26 11010 32 1A
19 10011 23 14 27 11011 33 1B
20 10100 24 15 28 11100 34 1C
21 10101 25 16 29 11101 35 1D
22 10110 26 17 30 11110 36 1E
23 10111 27 18 31 11111 37 1F
Cambios de Base
Conversin a decimal

Para convertir un nmero entero de base binaria a base decimal, se
recurre a su polinomio equivalente y calculando su valor en decimal

Ejemplo. (1101,011)
2
=
1* 2
3
+ 1 * 2
2
+ 0 * 2
1
+ 1 * 2
0
+ 0 * 2
1
+ 1 * 2
2
+ 1 * 2
3


= 8 + 4 + 1 + 0,25 + 0,125

= 13,375
Cambios de Base
Conversin de decimal a base r
El procedimiento consiste en dividir el nmero por la base r en forma
sucesiva y el resto de la divisin se transformar en el dgito de la nueva
base.

Si N es entero, las posiciones van del menos significativo al ms significativo.

Si N es fraccional, entonces van del ms significativo al menos significativo.
Ejemplo

(745)
10
a octal

745 / 8 = 93 + resto (1)
93 / 8 = 11 + resto (5)
11 / 8 = 1 + resto (3)
1 / 8 = 0 + resto (1) Nmero en Octal: (1351)
8


Cambios de Base
Base decimal a base binaria

Se divide el nmero decimal entre 2, el cociente se vuelve a dividir entre
2 y as sucesivamente.

Los restos obtenido forman el nmero en el sistema binario. Ejemplo

327 327/2 = 163 + 1
163/2 = 81 + 1
81/2 = 40 + 1
40/2 = 20 + 0
20/2 = 10 + 0
10/2 = 5 + 0
5/2 = 2 + 1
2/2 = 1 + 0
1/2 = 0 + 1
= 101000111
Cambios de Base
Binario a octal

Se divide el nmero binario en grupos de tres dgitos (8 = 2
3
). Su suma
ponderada da un nmero en el sistema octal.

El nmero dado tendr tantos dgitos en el sistema octal como grupos
se hayan formado en el sistema binario. Ejemplo


(1 1 0 1 0 1 1 1 . 0 1 1 0 1 0)
2
= (3 2 7 . 3 2)
8
Cambios de Base
Binario a hexadecimal

Se divide el nmero binario en grupos de 4 dgitos (16 = 2
4
). La suma
ponderada de estos dgitos entrega el nmero correspondiente en
hexadecimal, luego el nmero hexadecimal tendr tantos dgitos como
grupos de 4 dgitos se puedan formar con el nmero binario.

Ejemplo

(1 0 1 1 1 1 1 . 0 1 1 0 1)
2
= (5 F . 6 8)
16
Cambios de Base
Sistema Octal a decimal.
Es la suma ponderada de los digitos (base 8). Ejemplo.

(3034,75)
8
= 3 * 512 + 0 * 64 + 3 * 8 + 4 * 1 + 7 * 1/8 + 5 * 1/64
= 1.564,953125
Decimal a octal.
Se divide el nmero en forma sucesiva por la base 8, generando los
dgitos octales con cada resto de la divisin. Ejemplo

(12342)
10
.
12342/8 = 1542 + 6
1542/8 = 192 + 6
192/8 = 24 + 0
24/8 = 3 + 0
3/8 = 0 + 3 El nmero en octal = (30066)
8
Cambios de Base
Octal a binario.
El equivalente binario de cada una de las cifras, representada con tres dgitos binarios.
Ejemplo.
(52)
8
= 101 010
Octal a hexadecimal
Para esta conversin es conveniente transformar el nmero a decimal y luego el decimal
llevarlo a hexadecimal. Otra alternativa es representarlo en binario y luego convertir de
binario a hexadecimal


Hexadecimal a binario
Cada grupo de cuatro digitos binarios equivale a una cifra hexadecimal, por lo que se
sustituyen por el correspondiente smbolo hexadecimal. Ejemplo.

DF4 = 1101 1111 0100
Hexadecimal a decimal
Para esta conversin se utiliza el polinomio equivalente, considerando que los dgitos A, B,
C, D, E y F deben ser sustituidos por las cantidades 10, 11, 12, 13, 14 y 15 respectivamente
Seales Binarias
Las seales binarias tienen varias formas de
representarse:

Por niveles, Ej.: Nivel Alto=1 Nivel Bajo = 0

Por Flancos, Ej.: Flanco subida=1 Flanco Bajada =0

Estas seales son Voltajes que estn presentes en los
circuitos digitales.

Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Notaciones
Desde ahora asumiremos que un circuito digital trabaja con cdigo
binario simple o BCD.

Un bit es el elemento bsico o un digito del sistema binario y puede
tomar valores 0 1.

Un Byte es un conjunto de bits. La cantidad depende de la
codificacin, pero es universalmente reconocido que 1 byte = 8 bits.



Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Notaciones




Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Cdigos Binarios
Sistemas Digitales - Ing. Civil Biomdica Prof. Pablo Aqueveque N.
Cdigo Johnson

Es un cdigo continuo y cclico,
pero no resulta una
representacin eficiente para
indicar cantidades, ya que la
capacidad de codificacin de
cdigo para n bits es de 2 * n
cantidades diferentes.

Ejemplo de cdigo para 5 bits.
El sistema binario que hemos estudiado recibe el nombre de cdigo binario
natural, sin embargo existen otros cdigos binarios diferentes con sus propias
caractersticas
Decimal Cdigo
Johnson
0 00000
1 00001
2 00011
3 00111
4 01111
5 11111
6 11110
7 11100
8 11000
9 10000
Cdigos Binarios
Cdigo Gray

Es un cdigo continuo porque las
combinaciones correspondientes a
nmeros decimales consecutivos son
adyacentes (es cclico).

No tiene pesos ni es aritmtico.

El cdigo Gray se utiliza para poder
detectar y corregir posibles errores de
transmisin. Se obtiene sumando los
nmeros adyacentes del sistema
binario, partiendo siempre con el
mismo nmero de la izquierda MSB.

Los cdigos Gray varan segn el
nmero de dgitos que posean
Decimal Cdigo
Binario
Cdigo
Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Cdigos Binarios
Cdigos BCD
(Binary Code Decimal)

El cdigo BCD natural es una norma
de 4 dgitos binarios para
representar los dgitos decimales de
0 a 9 (slo utiliza 10 de las 16
combinaciones posibles).

Los cdigos BCD son ponderados ya
que a cada posicin o cifra binaria se
le asigna un peso y el nmero
decimal equivalente a una
combinacin binaria se obtiene
sumando los pesos de las posiciones
que valen 1.
Decimal BCD
natural
BCD
Aiken
BCD 5421
0 0000 0000 0000
1 0001 0001 0001
2 0010 0010 0010
3 0011 0011 0011
4 0100 0100 0100
5 0101 1011 1000
6 0110 1100 1001
7 0111 1101 1010
8 1000 1110 1011
9 1001 1111 1100
Cdigos Binarios
Cdigo
decimal
BCD
exceso 3
0 0011
1 0100
2 0101
3 0110
4 0111
5 1000
6 1001
7 1010
8 1011
9 1100
BCD exceso 3

Es el BCD que se obtiene al sumar la cantidad 3 a
cualquiera de las combinaciones del BCD natural

Tiene la ventaja de ser autocomplementario (igual que
el Aiken), es decir, que la combinacin correspondiente
al complemento a 9 de n, o sea, n 9, se obtiene
invirtiendo la combinacin de dgitos; es decir,
cambiando los unos por ceros y los ceros por unos
Ejemplo de representacin
de un nmero decimal 528
en los diversos cdigos BCD
Cdigo Representacin del
(528)
10

BCD Natural 0101 0010 1000
BCD Aiken 1011 0010 1110
BCD 5421 1000 0010 1011
BCD exceso 3 1000 0101 1011
Otros Cdigos
Cdigo ASCII
Como hemos visto, los 0 y 1
se pueden utilizar para
representar nmeros en
diversos sistemas (cdigos).
Tambin pueden codificarse
para representar letras del
alfabeto u otros smbolos.
Un cdigo conocido de 7 bits
es el American Standard
Code for Information
Interchange (ASCII). Este
cdigo se utiliza, entre otras
cosas, para interpretar los
caracteres del teclado en
lenguaje de computadora.