Sistemas Numricos

Algoritmos Bsicos

CHA/UDEP/2003

Definicin y clasificacin
Un sistema numrico es un conjunto de
dgitos que se relacionan para expresar la
relacin existente entre la cantidad y la
unidad.
Se pueden establecer relaciones
algortmicas definidas: Suma, resta,
Se clasifican en posicionales y no
posicionales
CHA/UDEP/2003

Sistemas Posicionales: con peso

Cada cifra de un valor numrico contribuye al valor final
dependiendo de su valor propio y de la posicin que ocupa
dentro del nmero.
Existen tantos smbolos como la base del sistema.
Los nmero mayores que la base se representan con varias
cifras.
Si la base es B, el valor del nmero se calcula sumando sus
potencias:

N An .B An1.B
n

n 1

(...) A1.B A0 .B
1

Donde Ai son las cifras, e i su posicin relativa.

CHA/UDEP/2003

Sistemas no Posicionales: sin peso

La contribucin de cada cifra no depende del lugar que
ocupa en el nmero.
Ej: Nmeros romanos:

XXIII= 23, el smbolo X siempre vale 10, e I siempre vale 1, sin

importar su posicin.

Para grandes cantidades resultan difciles de manejar.

Trabajaremos con sistemas posicionales escribiendo la
base como subndice.

1100012 , 12310 , A9FFH (16)

CHA/UDEP/2003

Base 10: 0,1,2,3,4,5,6,7,8 y 9

Se emplean 10 smbolos: 0-9
La posicin de cada dgito en un nmero decimal
indica la magnitud de la cantidad representada: peso.
Los pesos para los nmeros enteros son potencias de
10, que aumentan su valor de derecha a izquierda.

CHA/UDEP/2003

Representacin de nmeros fraccionarios

Se emplean
potencias negativas
de 10 cuyo valor
absoluto aumenta de
izquierda a derecha
empezando por 10-1.

CHA/UDEP/2003

Binario (base 2: 0,1)

Es un sistema de dos dgitos: 0 y 1
Los pesos son potencias de 2:

20, 21, 22, 23, 24, 25, = 1, 2, 4, 8, 16, 32,

CHA/UDEP/2003

Ventajas y desventajas del sistema binario

Inconveniente para el ser
humano.
Conveniente para las mquinas
electrnicas:

La mayora de Mquinas
electrnicas procesan informacin
por estados.
Para almacenar informacin slo
se necesita codificarla empleando
dos estados: encendido y
apagado.

CHA/UDEP/2003

Base 2 Base 10
N An .B An1.B
n

n 1

(...) A1.B A0 .B
1

B=2
Ai=dgitos

Aqu la coma separa la parte entera de la fraccionaria

CHA/UDEP/2003

Base 10 Base 2
Mtodo de los pesos:

Consiste en ir aproximando los pesos (1,2,4..) con

coeficientes hasta obtener el nmero deseado

Mtodo de la divisin sucesiva:

Se divide sucesivamente el nmero decimal entre la

base 2. Cada cociente resulando se divide
nuevamente entre 2 hasta que se obtiene un cociente
cuya parte entera es cero.
Los restos generadosen cada divisin conforman el
nmero en binario.
El bit menos significativo (peso=1) o LSB es el primer
resto, y el ltimo resto es el bit ms significativo o
MSB.

CHA/UDEP/2003

Base 10 Base 2 (enteros)

Mtodo de los pesos

Mtodo de las divisiones sucesivas

CHA/UDEP/2003

Base 10 Base 2 (fraccionarios)

Ej: 109,625
109 64 32 8 4 1 26 25 23 22 20 11011012
Por suma de pesos:
aproximando con sumas
de potencias negativas
de 2:
Por multiplicacin
sucesiva por 2:

0,625 0,5 0,125 21 23 0,01012

Se multiplica la parte
fraccionaria por 2, luego
se vuelve a multiplicar la
parte fraccionaria restante
por 2, y se contina hasta
que la parte fraccionaria
resultante sea cero.

109,62510 1101101,1012
CHA/UDEP/2003

Sistema Octal (base 8): 0,1,2,3,4,5,6,7

Cada dgito octal
equivale a tres dgitos
en binario.
Ej: convertir 375,428 a
binario

375,428 = 011 111 101 , 100 010 2 = 011111101,100010 2

CHA/UDEP/2003

Base 2 Base 8
Se agrupan las cifras de a TRES tanto en la parte
entera como en la fraccionaria partiendo desde el punto
decimal.
Se cambias los valores agrupados de a TRES por sus
equivalentes en OCTAL.

011111101,1000102 375,428
CHA/UDEP/2003

Base 8 Base 10
Se emplea la representacin por pesos

N An .B An1.B
n

n 1

(...) A1.B A0 .B
1

CHA/UDEP/2003

Base 10 Base 8
La parte entera por divisiones sucesivas
La parte fraccionaria por multiplicaciones sucesivas

Dejamos hasta 5 decimales,

podramos continuar
CHA/UDEP/2003

Hexadecimal (base 16)

1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
2FH=2x161 + 15x160 = 4710
2FH=0010 11112

N An .B An1.B
n

n 1

(...) A1.B A0 .B
1

CHA/UDEP/2003

Base 16 Base 2 (entero)

CHA/UDEP/2003

Base 2 Base 16
Se agrupan las cifras de a CUATRO tanto en la parte
entera como en la fraccionaria partiendo desde el punto
decimal.
Se cambias los valores agrupados de a CUATRO por
sus equivalentes en HEXADECIMAL.

CHA/UDEP/2003

Base 16 Base 10
N An .B n An1.B n1 (...) A1.B1 A0 .B o

CHA/UDEP/2003

Base 10 Base 16
Parte entera por divisiones sucesivas y parte fraccionaria por multiplicaciones
sucesivas

4573, 7910 Hexadecimal 11DD, CAD716

CHA/UDEP/2003

Aritmtica Binaria
Bsica para las computadoras digitales
Todos los algoritmos numricos los
efectuamos con:

Sumas
Restas
Multiplicaciones
Divisiones

CHA/UDEP/2003

Suma binaria
Algoritmo de la suma en cualquier base
Base 2

CHA/UDEP/2003

Suma: Operacin bsica

La suma es la operacin ms importante.
Las dems operaciones aritmticas se
efectan con algoritmos que desarrollan
slo sumas.

CHA/UDEP/2003

Resta binaria
5-3=2 101-011=010
Algoritmo que conocemos

CHA/UDEP/2003

Multiplicacin binaria
Algoritmo conocido

CHA/UDEP/2003

Divisin binaria
Algoritmo conocido

CHA/UDEP/2003

Nmeros con SIGNO (+/-)

Hay tres formas de trabajar con signo en binario:

Signo y magnitud
Complemento a uno
Complemento a 2

Convenio:

1= negativo
0= positivo
Se escribe a la izquierda del cdigo (trama).

CHA/UDEP/2003

Signo y magnitud
Para operar primero hay que verificar el signo.
Existen dos representaciones para el cero, un +0 y un -0.
Complica la implantacin de algoritmos con circuitos
digitales.

CHA/UDEP/2003

Representacin en complemento
(uno o dos)
Permite efectuar el algoritmo de resta
efectuando operaciones de sumas.
Nmeros positivos:

Se representan como en el sistema signo-magnitud:

un bit de signo cero (0) identifica al nmero como
positivo 0101 1100

Nmeros negativos:

Son siempre el complemento del correspondiente

nmero positivo.
Hay dos tipos de complemento:
1. Complemento a uno 101 0011
2. Complemento a 2
CHA/UDEP/2003

Complemento a 1
Nmero Positivos: se representan como en el
sistema signo-magnitud: un BIT de signo cero (0)
identifica al nmero como positivo.
Nmeros Negativos: se reemplazan todos los unos
por ceros y los ceros por unos.
+ 8510 = 0101
01012
- 8510 = 1010
10102
Rango de valores representables para un
nmero de n bits:

n bits -(2n-1-1) hasta +(2n-1-1)

3 bits -3
8 bits -128

hasta +3
hasta +128

100b
hasta 011b
1000 000b hasta 0111 1111b
CHA/UDEP/2003

Complemento a 2
Nmero Positivos: se representan como en el sistema
signo-magnitud: un BIT de signo cero (0) identifica al
nmero como positivo.
Nmeros Negativos: Se suma UNO (0000 0001b) al
complemento a uno:
+ 8510 = 0101
01012

- 8510 = 1010 10112

Rango de valores representables para un nmero
de n bits: -(2n-1) +(2n-1-1)

CHA/UDEP/2003

Un mismo cdigo puede

representar cantidades distintas
(+)

cero?

(-)

Binario

Decimal

Decimal

Decimal
CHA/UDEP/2003

Operaciones aritmticas con signo

Suma
Resta
Desbordamiento

CHA/UDEP/2003

Suma con signo

Ej:

A y B positivos

A+B0 ( 5 + 4 = + 9 )

A y B negativos

A+B<0 ( -5 4 = - 9 )

A>0 y B<0 A>|B|, A+B0 ( 5 4 = + 1 )

A>0 y B<0 A<|B|, A+B<0 ( 4 5 = - 1 )

CHA/UDEP/2003

a) SUMA: A y B positivos (A=7, B=4)

CHA/UDEP/2003

b) SUMA: A y B negavivos (A=-5, B=-9)

En complemento a 2

CHA/UDEP/2003

c) SUMA: A positivo, B negavivo,

A>|B| (A=15, B=-6)

CHA/UDEP/2003

d) SUMA: A positivo, B negavivo,

A<|B| (A=16, B=-24)

CHA/UDEP/2003

Sustraccin
Restar es sumar a un nmero A otro nmero
negativo (-B).
Para representar un nmero negativo partiendo
de su positivo (B) se calcula el complemento a 2
(-B).
Si el primer bit del resultado es 1, el nmero
ser negativo y se conoce haciendo el proceso
inverso del complemento a 2.
La respuesta correcta estar en el rango de

(2n-1) +(2n-1-1).
CHA/UDEP/2003

Desbordamiento
La respuesta correcta estar en el rango de
-(2n-1) +(2n-1-1).
Ej: n = 4 bits (incluido el bit de signo); -8 +7
Qu ocurre si sumamos 0111 + 0111 = 1110 ? error!
Desbordamiento = OVERFLOW
Se da cuando ambos nmeros son positivos o negativos
Para el caso de 8 bits:

- (2n-1 )
- (28-1 )
- (128)
- 128

+ (2n-1-1)
+ (28-1-1)
+ (128-1)
+ 127 son los valores vlidos para n=8bits.

CHA/UDEP/2003

Suma de dos nmeros negativos

A0=-125, B0=-58

CHA/UDEP/2003

Suma de dos nmeros positivos

A=125, B=58

CHA/UDEP/2003

Sistemas Combinacionales

Sumadores
Multiplexers
Decodificadores

CHA/UDEP/2003