Introduccion a los Sistemas Digitales Sistemas binario, octal y hexadecimal Conversin entre Sistemas Suma y resta de nmeros no decimales

Representacin de nmeros negativos Complementos Operaciones con y sin signo

Ing. Ronald Ponguillo Intriago ESPOL FIEC rponguil@espol.edu.ec

Seales Analgicas y Digitales Sistemas Analgicos y Digitales

En actividades humanas como tecnologa, ciencia, y otros campos, se emplean cantidades. Estas se miden, monitorean, registran, manipulan aritmticamente, o se utilizan en alguna otra forma en muchos sistemas fsicos. Bsicamente hay dos formas de representar el valor numrico de las cantidades: la analgica y la digital.

Las cantidades analgicas tienen una caracterstica: pueden variar gradualmente sobre un intervalo continuo de valores. Ejemplos:
Velocidad de automvil vara entre 0 y 100 Km/h Salida del micrfono puede estar entre 0 a 10 mV (ej. 1 mV, 2.3456 mV, etc)

Las cantidades se representan por smbolos llamados dgitos. Ejemplo:

El reloj (cronmetro) digital, muestra la hora en dgitos que representan horas, minutos, segundos. Sabemos que la hora vara de forma continua, pero el reloj muestra el tiempo por intervalos o saltos discretos de 1s por horas, minutos y segundos

Analgico = continuo Digital = discreto (paso por paso)

Una forma de dato que es usualmente concebida como una secuencia de valores de una escala cuantitativa (amplitud) registrada (medida, tabulada o graficada) contra el tiempo.

Es una seal que consiste de un voltaje variable continuo. Por ejemplo las seales que son generadas por fuentes de sonido son seales analgicas.

Una forma de onda o seal cuyo voltaje en cualquier tiempo en particular tendr cualquier otro valor de un grupo de niveles discretos, generalmente 2; una seal de 2 niveles es llamada seal digital binaria o seal binaria. En los circuitos lgicos binarios, en los que solo 2 voltajes discretos son usados, un nivel corresponde al nivel lgico 1 (verdadero), usualmente el nivel alto, y otro al nivel lgico 0 (falso).

Entrada
Proceso

Salida

Es una combinacin de dispositivos diseado para manipular cantidades fsicas o informacin que estn representadas en forma digital. Pueden ser electrnicos, mecnicos, magnticos o neumticos.
Ej.: computadoras, calculadoras, equipo digital de audio y video, sistema telefnico.

Contiene dispositivos que manipulan cantidades fsicas representadas en forma analgica. En estos sistemas las cantidades varan en un intervalo continuo de valores.
Ej.: en un receptor de radio la amplitud de la seal de salida para una bocina puede tener valores entre 0 y su lmite mximo. Otros sistemas analgicos son amplificadores de audio, equipos de cinta magntica para grabacin y reproduccin, el odmetro (cuentakilmetros) de los autos.

En los sistemas analgicos se representa un fenmeno de la naturaleza transformndolo en uno electrnico anlogo en magnitud.

Tomemos por ejemplo la voz humana. Las cuerdas vocales transmiten una vibracin que se propaga haciendo chocar las molculas del aire unas contra otras (ondas transversales). En otras palabras este fenmeno fsico se manifiesta por medio de una seal acstica.

Si se hace incidir una seal acstica sobre un micrfono aparece una seal elctrica que tiene forma anloga a la de la seal acstica. Por lo tanto esta seal elctrica se denomina analgica puesto que es anloga a la seal acstica. Dicho de otra forma en la representacin analgica una cantidad se denota por medio de otra que es directamente proporcional a la primera. En cambio en la representacin digital las cantidades se denotan no por cantidades proporcionales, sino por smbolos denominados dgitos (valores discretos). Cualquier seal puede ser representada por medio de valores numricos y con esta informacin se puede reconstruir la seal original (teorema de muestreo de Nyquist). Una seal representada por nmeros es conocida como seal digital, y Un sistema digital es aquel que trabaja con seales digitales.

Generalmente ms fcil de disear.

Se emplean circuitos de conmutacin (lo importante es el rango en que se encuentran: ALTO o BAJO)

Facilidad para almacenar informacin.

A travs de circuitos de conmutacin especiales que capturan y retienen la informacin el tiempo que es necesario.

Flexibilidad en la exactitud y precisin.

Ms dgitos de precisin, ms circuitos de conmutacin.

Programacin de la operacin.

Son menos afectados por el ruido. Mayor grado de integracin.

Determinado complejo) y, Precio de econmicos). por la dispositivos

Operacin de los SD controlada por instrucciones (programa) No es importante el valor exacto de V, sino que el ruido no impida identificar ALTO o BAJO. complejidad empleados (menos (ms

El mundo analgico.

real

es

fundamentalmente

Frecuentemente las entradas y salidas de los sistemas son cantidades analgicas.

Ej.: temperatura, presin, posicin, velocidad, nivel de un lquido, rapidez de flujo, etc.

Convertir entradas analgicas del mundo real a la forma digital. Procesar la informacin digital. Convertir las salidas digitales a la forma analgica del mundo real.

Temperatura (Analgica)

Dispositivo de medicin

(Analgica)

Convertidor Analg.Dig

(Digital)

Procesamiento digital
(Digital)

Convertidor Dig Analg

(Analgica)

Controlador

Ajustes a la temperatura

Los sistemas digitales pueden ser de dos tipos: Combinatoriales: Son aquellos en los que la salida del sistema slo depende de la entrada presente. Secuenciales: La salida depende de la entrada actual y de las entradas anteriores. Esta clase de sistemas necesita elementos de memoria que almacenen informacin del sistema previa a la actual

Stephen Brown & Zvonko Vranesic, Fundamentos de Logica Digital con diseo VHDL, Segunda Edicion, McGrawHill
"digital system" A Dictionary of Computing. Oxford University Press, 2004. Oxford Reference Online. Oxford University Press. ITESM Campus Monterrey. 12 August 2005 http://www.oxfordreference.com.millenium.itesm. mx:80/views/ENTRY.html?subview=Main&entry=t1 1.e1419 Mano M. Morris, Diseo Digital. Primera Edicin, Prentice Hall Hispanoamrica S.A. Mxico 1990.

Sistema decimal Sistema binario Sistema octal Sistema hexadecimal

Los sistemas de numeracin estn compuestos por smbolos ordenados denominados dgitos, con relaciones definidas para la suma, resta, multiplicacin y divisin. La base (r) es el nmero de dgitos del sistema.
Sistema decimal, (r = 10) Sistema binario, (r = 2)
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9) (0,1)

Sistema octal (r = 8)
Sistema hexadecimal (r = 16)
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) (0, 1, 2, 3, 4, 5, 6, 7)

Generalizando, un nmero expresado en un sistema base r tiene coeficientes multiplicados por potencias de r:
an-1rn-1 + + a2r2 + a1r1 + a0r0 + a-1r-1 + a-2r-2 + + a-mr-m

Un nmero puede tener parte entera y/o parte decimal. Hay 2 notaciones:
Notacin posicional Notacin polinomial

Se colocan los dgitos a la derecha e izquierda del punto base. La posicin de c/dgito indica su peso.
(N)r = (an-1 an-2 ... a1 a0 . a-1 a-2 a-m)
Parte entera Parte fraccionaria Punto base

. = punto que separa dgitos enteros y fraccionarios r = base del sistema numrico utilizado n = nmero de dgitos enteros a la izquierda del punto m = nmero de dgitos fraccionarios a la der del punto ai = dgito entero i cuando n-1 i 0 ai = dgito fraccionario i cuando -1 i -m an-1 = dgito ms significativo (MSB) a-m = dgito menos significativo (LSB)

Cada dgito se ubica de forma ponderada y el peso de la posicin es una potencia de la base. Cualquier nmero N con base r se puede escribir como un polinomio de la forma: n 1
N
i m

ai r i

(2E1F)16 = (2*163) + (E*162) + (1*161) + (F*160) (374.5)8 = (3*82) + (7*81) + (4*80) + (5*8-1)

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

El sistema decimal, tambin conocido como sistema de base 10, se componen de 10 smbolos (0,1,2,3,4,5,6,7,8,9) con los que se puede expresar cualquier cantidad. El valor de cada digito depende de su posicin. El nmero 2643.43 representa la cantidad: 2 millares, ms 6 centenas, ms 4 decenas, mas 3 unidades, ms 4 dcimos, ms 3 centsimos. El sistema decimal es un sistema posicional y el valor de cada digito son potencias de 10 implicadas por la posicin de su coeficiente. Por lo tanto 2643.43 debe escribirse:

En el sistema binario (sistema de base 2) al igual que el decimal tambin es un sistema posicional en el que solo se utilizan dos smbolos o dgitos (0,1). Por lo tanto al ser un sistema de base dos sus coeficientes se multiplican por potencias de 2 implcitas en la posicin de su coeficiente. Si se toma como ejemplo el nmero binario 11011.01 su equivalente decimal es 27.25 como se muestra por la multiplicacin los coeficientes por potencias de 2:

Usualmente se utilizan los smbolos del sistema decimal para expresar cantidades de base inferior a 10, sin embargo cuando se trata de nmeros de base superior a 10 se utilizan las letras del alfabeto para completarla. En el caso del sistema hexadecimal las letras A, B, C, D, E y F corresponden a los dgitos 10, 11, 12, 13, 14 y 15 respectivamente. Un ejemplo de nmero hexadecimal sera:

Para distinguir entre nmeros de bases diferentes, se encierran entre parntesis los coeficientes y se utiliza como subndice la base empleada. Ejemplos:
El nmero 5222 base 5 es igual a 687 expresado en base 10, es igual a 2AF expresado en base 16, es igual a 1010101111 expresado en base 2y es igual a 1257 expresado en base 8.

Sustitucin de una serie (N)A (N)B 1. Dejar (N)A en su forma polinmica 2. Evaluar la serie usando aritmetica de la base B

Es especial para conversin de (N)A (N)10 por ser directo

Ejemplos: a. (1101.011)2 (N)8 b. (1101.011)2 (N)10 N2 = 1*23 + 1*22 + 0*21 + 1*20 + 0*2-1 + 1*2-2 + 1*2-3 Paso 1 = (10)8 + (4)8 + 0+(1)8 + 0 + (0.2)8 + (0.1)8 = (15.3)8 Paso 2 N2 = (8)10 + (4)10 + 0 + (1)10 + 0 + (0.2)10 + (0.1)10 = (13.3)10 Paso 2

Mtodo de Divisin sucesiva (NE -> numero entero) (NE)A (N)B NE / B

1. 2. 3.

4.

Dividir (NE)A entre B, tenemos el cocientenuevo (NE)A El residuo ser el LSB (numero menos significativo) Proceder igual que en (1) con el cociente y el nuevo residuo ser el siguiente LSB Realizar divisiones iterativas con el cociente obtenido en cada divisin hasta que el cociente sea cero.
Ejemplo:
LSB

25 (1)

2 12 (0)

2 6 (0)

2 3 (1)

2 1 (1)

2 0

(11001)2

MSB

Especial para conversiones de (NE)10 (N)B

Mtodo de multiplicacion sucesiva (NF -> numero fraccionario) (NF)A (N)B NF / B 1. Multiplicar (NF)A por la base B, utilizando aritmetica de la base A. 2. Separamos la parte entera que es el MSB (numero mas significativo) de la respuesta. 3. Repetir las multiplicaciones como tantos dgitos fraccionarios deseemos.
Ejemplo: 0.824*2 0.648*2 0.296*2 0.592*2 = = = = 1.648 1.296 0.592 1.184 MSB Suele ser muy util cuando se quiere convertir de base 10 a cualquier base LSB (0.1101)2

Mtodo General
1.- Convertir (N)A a (N)10 usando el mtodo de sustitucin. 2.- Convertir (N)10 a (N)B usando el mtodo de divisiones y multiplicaciones sucesivas.

Casos Especiales
(N)A (N)B A y B potencias de una misma base.

a) (N)A (N)B B= An 1.-Formamos grupos de n dgitos a partir del punto. 2.-Cada grupo se sustituye por el correspondiente dgito en base B
Ejemplo: (100 101.100)2 (100 101 . 100)2 4 5 4 = (45.4)8 ( )8 ( )8 8=23 (grupos de tres bits)

b) (N)A

(N)B

A = Bn

1.-Reemplazar cada dgito (N)A por sus n dgitos equivalentes en en la base B Ejemplo: (AB3.F2)16

( )2

16 =24

(A 1010

B 1011

3 0011

. .

F 1111

2) 16 0010

= (10101011 0011.1111 0010)2

Otro Ejemplo: (732.25)8

( )8 ( )2

( )16
( )16

( 7 000 111 1 D

3 011

2 . 010 . A .

2 010 5

5)8 101 00 4

= (1DA.54)16

Stephen Brown & Zvonko Vranesic, Fundamentos de Logica Digital con diseo VHDL, Segunda Edicion, McGrawHill

Mano M. Morris, Diseo Digital. Primera Edicin, Prentice Hall Hispanoamrica S.A. Mxico 1990. Tocci, Ronald, Sistemas Digitales: Principios y Aplicaciones, Sexta Edicin, Prentice Hall; Mxico, 1995

Cuando hablamos de operaciones aritmeticas en las diferentes bases, hablamos de los mismos procedimientos que aprendimos en la escuela para las operaciones con el sistemas decimal, obviamente debemos recordar cuales son los elementos del sistema en cuestion y como contamos en dicho sistema

En el sistema decimal al realizar una adicin y el resultado de la suma es mayor a 9 se origina un acarreo hacia la posicin ms significativa. En el caso de los nmeros binarios se aplica la misma regla pero teniendo en cuenta que los nicos valores posibles son 1 y 0.
0 0 1 1 +0 +1 +0 +1 = = = = 0 1 1 10

(se da un acarreo de uno a la posicin ms significativa)

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

En el sistema decimal cuando se hace una sustraccin y el minuendo es menor al sustrayendo, se realiza un prstamo de la posicin ms significativa y se aade 10 al minuendo. En el sistema binario se aade 2. 0-0=0 0 - 1 = 1 (se da un prstamo de (10) 1-0=1 1-1=0 Ejemplo:
1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1

de la posicin mas significativa)

La multiplicacin en el sistema binario es muy sencilla. Los productos parciales son iguales a los multiplicados cuando el multiplicador es 1 y 0 cuando el multiplicador es 0.
1 x 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 1

Los complementos se utilizan para operaciones de sustraccin y manipulaciones lgicas. Para un sistema base r existen dos complementos: el complemento de r y complemento de (r-1). En el caso de los nmeros binarios seria complemento de dos y complemento de uno respectivamente. El complemento 1 es til en manipulaciones lgicas y el complemento 2 se utiliza en operaciones aritmticas.

(N)r [ N ]r = rn (N)r, para N 0 y 0 para N = 0 Definicion de Complemento a r de N n= nmero de dgitos de (N)r Complemento a 2 [N]2 = 2n (N)2
Mtodo 1 De derecha a izquierda escribo igual los nmeros binarios hasta encontrar el primer 1, ste queda igual e invertimos el resto. Ejemplo: [101100100]2 (010011100)2

Mtodo 2
a) b) Invertimos todo el nmero. Sumamos 1 al LSB. (101100100)2 010011011 +1 010011100 Nmero Invertido

[010011100]2

Nmeros positivos: (0,.)2cns

Magnitud binaria del nmero (n-1)

Nmeros negativos:(1,) 2cns

Complemento a 2 del nmero (n-1)

n -> nmero de dgitos incluido el bit de signo

Rango -2(n-1)+1 N 2(n-1)-1 Como representar un numero en complemento a 2 1.-Llevo la cantidad a binario 2.-Agrego ceros hasta que la cantidad llegue a n-1. 3.-Si la cantidad es negativa obtengo el complemento a 2.

Ejemplo: (15)10 ( )2cns n=7 (15)10 Nmero en Binario (1111)2 Agrego ceros hasta completar (n-1) (001111)2 Bit de Signo (0,001111)2cns
Ejemplo:(-10)10 ( )2cns n=6 (-10)10 Nmero Binario -(1010)2 Agrego ceros hasta completar (n-1) -(01010)2 Complemento a 2 y Bit de Signo (1,10110)2cns

Cuando no me den la dimensin n, considero como dimension el numero de bits del numero mayor

1) (A)2 + (B)2 Ejemplo: (5)10 + (3)10 (5)10= (101)2 (0,0101) 2 (3)10= (011)2 (0,0011)2 0,01012 0,00112 (0,1000)2cns

la dimension delnumero mayor es 3, agrego un 1 por seguridad

2) (A)2 (B)2 Ejemplo: (11)10 - (6)10 (11)10 = (1011)2 = (01011)2 -(6)10= -(110)2 = -(00110)2 (0,01011)2 (1,11010)2cns 10,00101 descartar el desborde = (0,00101)2cns

3) (A)2 (B)2 Ejemplo: -(17)10 (10)10

n=6

-(17)10=-(10001)2=(010001)2=(1,101111)2cns -(10)10=-(1010)2=-(001010)2=(1,110110)2cns 1,101111 1,110110 11,100101 =(1,100101)2cns