Sistemas de Numeracion UNLaM

Sistemas de Numeracin
Debo agradecer los textos e imgenes que

fueron tomadas del libro Tcnicas Digitales del
Ing. Jorge Sinderman
Ing. Daniel Acerbi Diciembre 2014_v2
ndice
Teorema fundamental de los sistemas de numeracin
Representacin posicional, potencia de un sistema de numeracin
Sistema binario
Conversin entre distintos sistemas

Mdulo de los sistemas de numeracin
Magnitudes
Complementos a 1 y a 2
Congruencia
Suma mdulo 2
Operaciones con magnitudes

Sumas
Carry
Restas
Borrow
Ing. Daniel Acerbi - 2014
Teorema Fundamental de los Sistemas de Numeracin :

* Dada una base R; todo numero N puede descomponerse de un
modo nico en la forma :
N = rnRn + rn-1Rn-1 +...+ r2R2 + r1R1 + r0 R0 + r-1R-1 + r-2R-2 +...
...+
+ r-nR-n
donde :
R : Base
r : dgitos en la base R
0
R-1
Se observa que los nmeros enteros estarn representados por los

exponentes positivos de la base y los fraccionarios por los
exponentes negativos .
Si representamos el numero N = 2038,26 10; en base 10; el numero
se expresar as :
N = 2.103 + 0.102 + 3.101 + 8.100 + 2.102.10-1 + 6.106.10-2 = 2038,26
Bases de los Sistemas de Numeracin

Las bases mas utilizadas en los sistemas de numeracin

son las siguientes :
R = 10 > Decimal
R = 2 > Binaria
R = 8 > Octal
R = 16 > Hexadecimal
Los dgitos que corresponden a cada base son :
R = 10 > 0;1;2;3;4;5;6;7;8;9
R = 2 > 0;1
R = 8 > 0;1;2;3;4;5;6;7
R = 16 > 0;1;2;3;4;5;6;7;8;9;A;B;C;D;E;F
Representacin Posicional
No es habitual representar los nmeros como lo hace el

Teorema Fundamental de los Sistemas de Numeracin .
La manera tradicional de representar los nmeros es de la
forma posicional en la que cada numero tiene 2
representaciones, las mismas son :
El valor intrnseco del numero
El valor que representa por su posicin
Valor intrnseco del numero 8
583
10
Valor por la posicin, en este caso
representa 8 decenas (80)
5
Potencia de un sistema de numeracin

Decimal
Un sistema de numeracin es mas

potente que otro si representa una
determinada cantidad de elementos
con una menor cantidad de dgitos .
Tomemos, por ejemplo, el numero
1510 y podemos observar que el
Sistema Hexadecimal representa 15
elementos con un solo dgito y el
binario necesita 4 dgitos para
representar la misma cantidad .
Por lo tanto el Sistema Hexa es el
mas potente luego le sigue el
Decimal, luego el Octal (ambos
representan la mencionada cantidad
con 2 dgitos pero en el Decimal
esos dgitos son menores) y por
ltimo el Binario .
Binario
Octal
Hexadeci
mal
10
11
100
101
110
111
1000
10
1001
11
10
1010
12
11
1011
13
12
1100
14
13
1101
15
14
1110
16
15
1111
17
16
10000
20
10
17
10001
21
11
18
10010
22
12
19
10011
23
13
Sistema binario
Los circuitos digitales que explicaremos a lo largo del ao

trabajarn con el sistema binario,
binario, a pesar de que es el
sistema de numeracin menos potente para representar
cantidades .
Este sistema tiene la particularidad de tener 2 dgitos el 0 y
el 1 y son fcilmente representables en los circuitos
digitales .
Para representar los dgitos binarios usaremos en principio
la siguiente convencin :
El 0, se representar con una tensin de 0V
El 1, con una tensin positiva ( 5V; 10V; 3,3V; etc.)
Conversiones entre
De sistema binario a decimal

Para convertir de
dell sistema binario al
al decimal, aplicaremos la
siguiente regla: se toma la cantidad binaria y se suman las
potencias de 2 correspondientes a las posiciones de todos sus
dgitos cuyo valor sea 1. Veamos dos ejemplos:
1011112 = 1.25+0.24+1.23+1.22+1.21+1.20 = 4710
1101,1011 = 1
1.2
.23+1.22+0.21+1.20 +1.2-1+0.2-2+1.2-3+1.2-4 = 13, 687510
Ntese que la coma marca el

cambio de exponentes
positivos y negativos
De sistema decimal a binario

Hay aqu varios mtodos, nosotros presentaremos para la parte

entera el mtodo del cociente y para la fraccionaria el mtodo
del producto .
Aplicaremos, para la parte entera la siguiente regla: se toma la
cantidad decimal dada y se divide sucesivamente entre 2. Los
restos obtenidos en cada divisin (0, 1), forman la cantidad
binaria pedida, leda desde el ltimo cociente al primer resto .
100
10=
1100100
bms
BMS
10

Otro ejemplo :
Primero convertiremos la parte entera, con el mtodo

anteriormente visto, y luego la parte decimal, que oportunamente
describiremos. Luego juntamos ambos resultados.
Parte entera :
Convertir el numero 153,625
10
a binario
153
10=
10011001
11

Ahora convertimos la parte fraccionaria, por el mtodo de las

multiplicaciones sucesivas .
La conversin de nmeros decimales fraccionarios a binario se realiza
con multiplicaciones sucesivas por 2. El nmero decimal se multiplica
por 2, de ste se extrae su parte entera, el cual va a ser el MSB y su
parte fraccional se emplea para la siguiente multiplicacin y seguimos
sucesivamente hasta que la parte fraccional se vuelva cero o maneje un
error moderado. El ltimo residuo o parte entera va a constituir el bms
Convertir el numero 0,625 10
Numero
X2
Parte
entera
Peso
0,625
1,25
BMS
0,25
0,5
0,5
0,625
10
= 0,101
El resultado de :
bms
153,625
10
= 10011001,101
12
De sistema binario a octal

El mtodo consiste en hacer grupos de 3 bits hacia la izquierda y

hacia la derecha de la coma que indica las fracciones, hasta
cubrir la totalidad del nmero binario. Rpidamente se convierte
cada grupo de nmero binario de 3 bits a su equivalente octal.
Convertir 11110010,101111000001 2
Tabla de conversin
2 ,
Binario
Agrupo de 3 bits
011110010,101111000001
Completo para tener 3
bits
11110010,101111000001
= 362,5701
Octal
000
001
010
011
100
101
110
111
7
13
De sistema octal a binario

La conversin de octal a binario se facilita porque cada dgito

octal se convierte directamente en 3 dgitos binarios
equivalentes.
Convertir 273,641 8
Tabla de conversin
3 ,
Agrupo de 3 bits
010111011,110100001
273,641
= 010111011,110100001
Binario
Octal
000
001
010
011
100
101
110
111
7
14
De sistema decimal a octal

Para convertir nmeros entre estos sistemas,

hacemos lo siguiente :
Pasamos del sistema decimal a binario y del binario a
octal .
Aprovechamos la ventaja de la facilidad de convertir
del sistema binario al octal .
Sistema Decimal
Sistema Binario
Sistema Octal
15
De sistema octal a decimal


Pasamos del sistema octal a binario y del binario a
decimal .
Aprovechamos la ventaja de la facilidad de pasar del
sistema octal a binario .
Sistema Octal
Sistema Binario
Sistema Decimal
16
De sistema binario a hexadecimal

El mtodo consiste en hacer grupos de 4 bits hacia

la izquierda y hacia la derecha de la coma que
indica las fracciones, hasta cubrir la totalidad del
nmero binario. Rpidamente se convierte cada
grupo de nmero binario de 4 bits a su
equivalente hexadecimal.
hexadecimal.
Convertir 11110010,101111000001 2
2
, B
Agrupo de 4 bits
11110010,101111000001
11110010,101111000001
= F2,BC1
16
Tabla de conversin
Binario
Hexa
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
F
17
De sistema hexadecimal a binario

La conversin de hexadecimal a binario se facilita

porque cada dgito hexa se convierte directamente en
4 dgitos binarios equivalentes.
Convertir 2E3,A41 16
Agrupo de 4 bits
001011100011,101001000001
2E3,A41
16
= 001011100011,101001000001
Tabla de conversin
Binario
Hexa
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
F
18
De sistema decimal a hexadecimal


Pasamos del sistema decimal a binario y del binario al
hexadecimal .
del sistema binario al hexadecimal.
Sistema Decimal
Sistema Binario
Sistema Hexadecimal
19
De sistema hexadecimal a decimal


Pasamos del sistema hexadecimal a binario y del
binario al decimal .
del sistema hexadecimal a binario.
Sistema Hexadecimal
Sistema Binario
Sistema Decimal
20
10
Nmeros Binarios
Denominaciones tpicas de los nmeros binarios :

BMS: bit mas
significativo
101001
bms: bit menos

significativo
A cada dgito de un
numero binario se lo
conoce como Bit

1 nibble es un numero binario de 4 bits .

1 byte es un numero binario de 8 bits .
1 byte es igual a 2 nibble .
21
Concepto de Mdulo
En el algebra convencional las operaciones aritmticas (sumas y

restas) se representan por medio de una recta numrica ya que
siempre encontraremos, por mayor que este sea, un numero que
represente el resultado .
2+3=5
0
7-3=4
0
22
11
Concepto de Mdulo
En los circuitos digitales cada bit ser

representado por un circuito que se
denomina Flip Flop,
Flop, y que tiene un
determinado consumo de potencia .
Si los resultados de las operaciones
aritmticas, seran representados con
una recta numrica, sera imposible
predecir, en el momento del diseo, el
tamao y el consumo de los circuitos .
Es por estos motivos que los circuitos
digitales se disean para operar con
sistemas de numeracin acotados, estos
sistemas se representan mediante
circunferencias y la cantidad de nmeros
que estas circunferencias representan se
llama mdulo del sistema de numeracin
.
Discontinuidad
Fin
Principio
000
111
001
110
010
101
011
100
Sistema mdulo 8
Los nmeros que
representan van del
0 al 7
23
Ejemplo de un sistema modular

Un ejemplo de un sistema de numeracin circular

es el cuenta kilmetro de los automviles :
Comienzan en 00000
Terminan en 99999 determina modulo igual
a 100.000
Ahora si mi medidor marca 99999 y realizo un
kilmetro mas, el contador vuelve al origen,
podr leer 00000, pero la indicacin es errnea
ya que debera leerse 100.000 .
De ah en mas la indicacin es errnea .
En los sistemas digitales cuando se sobrepasa el mximo numero que un

sistema es capaz de representar, debe activarse un indicador de error, ya
que la indicacin que me de mi sistema ser errnea .
24
12
Operaciones con
Magnitudes Binarias
25
Representacin de los nmeros
Naturales
Enteros
Racionales
Reales
Complejos
Magnitudes (naturales + el 0)
Enteros ( con signo )
caso particular de los reales
Punto flotante
par de reales
26
13
Representacin de las magnitudes

binarias
n bits
Mnima magnitud representable : 0

Mxima magnitud representable: 2n-1
27
Complemento a 2 de una magnitud
Para obtener el complemento a 2 realizamos la

siguiente operacin :
Ca2 = Mod N
Donde Mod es el modulo de mi sistema de numeracin
N : numero (magnitud)
Ejemplo 1 :
Quiero obtener el Ca2 del numero 6 en modulo 16
Ca2 = 16 6 = 10 pasndolo a binario 1010
Ejemplo 2 :
Ca2 = 32 6 = 26 pasndolo a binario 11010
Observe que el Ca2 cambia si varia el mdulo del

sistema de numeracin .
28
14
Mtodo prctico
Complemento a 2 de una magnitud binaria de n bits es
la magnitud que resulta de conservar los bits menos
significativos de esa magnitud hasta el primer 1
inclusive; y cambiando todos los ceros por unos y
viceversa en los restantes bits .
Ejemplo 1 :
0110 (magnitud a complementar)
1010 (complemento a 2)
Ejemplo 2 :
10111010 (complemento a 2)
El Ca2 no es fcil de obtener electrnicamente
29
Para obtener el complemento a 1 realizamos la

siguiente operacin :
Ca1 = Mod N - 1
Donde Mod es el modulo de mi sistema de numeracin
N : numero (magnitud)
Ejemplo 1 :
Ca1 = 16 6 - 1 = 9 pasndolo a binario 1001
Ejemplo 2 :
Ca1 = 32 6 - 1 = 25 pasndolo a binario 11001
Observe que el Ca1 cambia si varia el mdulo del

sistema de numeracin .
30
15
Complemento a 1 de una magnitud binaria de n bits es

la magnitud que resulta de cambiar todos los bits de 1 a
0 y viceversa .
Ejemplo 1 :
1001 (complemento a 1 de esa magnitud)
Ejemplo 2 :
01000110 (complemento a 1 de esa magnitud)
Muy fcil de obtener electrnicamente .
31
El Ca1 se obtiene como :

Ca1 = Mod N 1
Pero Ca2 = Mod N; reemplazando
Ca1 = Ca2 1
Por lo tanto Ca2 = Ca1 + 1
Obtengo el Ca2 a partir del Ca1, ya que este ltimo es
muy fcil de obtener electrnicamente .
32
16
Congruencia
Dos magnitudes son congruentes entre si, si al dividirlas
por el mdulo tienen el mismo resto .
Por ejemplo:
mdulo 100.000
300.001 > dividido 100.000 > resto = 1
400.001 > dividido 100.000 > resto = 1
500.001 > dividido 100.000 > resto = 1
Los nmeros en amarillo son congruentes entre s, ya que
presentan resto 1 a ser divididos por el mdulo .
33
Congruencia
Un caso de particular inters es el mdulo 2; donde:
Todos los pares son congruentes entre s y con el 0 (el que
puede ser tomado como prototipo)
Todos los impares son congruentes entre s y con el 1 (el
que puede ser tomado como prototipo)
Ejemplo 1 ( pares) :
8 > dividido 2 > resto = 0
Ejemplo 2 ( impares) :
34
17
Suma mdulo 2
B
BA
BA
par
par
par
par
impar
impar
impar
par
impar
impar
impar
par
La resta mdulo 2 es lo mismo que la suma en mdulo 2
La suma algebraica mdulo 2 ( trmino presentado por algunos libros de

lgebra ) es lo mismo que la suma en mdulo 2
La suma mdulo 2 de varios trminos:
es igual a 0 (par) cuando el nmero de trminos iguales a 1 (impares) es
par
es igual a 1 (impar) cuando el nmero de trminos iguales a 1 (impares)
35
es impar
Sumas y Restas con

Magnitudes Binarias
36
18
Recta numrica
0
2+3=5
0
7-3=4
9
37
Suma en la circunferencia numrica

000
111
000
001
110
010
101
011
100
111
001
110
010
101
011
100
3+2=5
3+6 1
38
19
Fuera de rango en la suma

La suma excede de rango cuando
emerge un acarreo (carry) del bit ms
significativo
0111
+
El carry nunca
forma parte del
resultado es un
indicador que
marca el
acarreo
0101
0101
1100
1101
10010
C=1
C=0
Resultado OK
Resultado OK
39
Resta en la circunferencia numrica

000
111
000
111
001
110
010
101
001
110
010
101
011
100
011
100
3-2 = 1
3-5 6
40
20
Fuera de rango en la resta

La resta excede de rango cuando
requiere un prstamo (borrow) el bit
ms significativo
1111
-
0101
0101
1010
1101
1000
B=1
B=0
Resultado OK
Resultado OK
41
Resta usando el complemento a 2

000
111
000
111
001
110
010
101
001
110
010
101
011
100
011
100
3-2=1
3+Ca2 2 = 1
42
21

000
111
000
111
001
110
010
101
001
110
010
101
011
100
011
100
3-5 6
3+Ca2 5 = 6
43
Para restar dos magnitudes binarias; se puede sumar al

minuendo el complemento a 2 del sustraendo .
Si no emerge un acarreo del bit ms significativo; entonces se ha
excedido la capacidad del cdigo (se ha intentado restar el
mayor del menor) .
Alternativamente; el primer paso puede expresarse as: Para
restar dos magnitudes binarias; se puede sumar al minuendo el
complemento a 1 del sustraendo e incrementar el resultado en 1
.
Esta es la forma en que operan las ALU ( unidad aritmtica y
lgica ) de los procesadores, ya que les permite tener un nico
circuito que es un sumador controlado.
Si no siguisemos este camino deberamos tener dos circuitos
uno para sumar y otro para restar, esto incrementara el
hardware, el consumo y el espacio en los circuitos integrados .
44
22
Comparacin de los mtodos de resta
1111
0101
- 0101
- 1101
1010
1000
1111
0101
1011
+ 0011
1010
1000
0101
1111
+
1010
1
1010
As la realiza
la ALU de un
procesador
+ 0010
1
Resta directa
Suma del
complemento a 2
Suma del
complemento a 1
ms 1
1000
45
Estructura Bsica de una

Computadora
46
23
Computadora
Una computadora o computador (del ingls computer y este

del latn computare -calcular), tambin denominada ordenador
(del francs ordinateur
ordinateur,, y este del latn ordinator
ordinator),
), es una
mquina electrnica que recibe y procesa datos para convertirlos
en informacin til .
Una computadora es un conjunto de circuitos integrados y otros
componentes relacionados que puede ejecutar con exactitud,
rapidez y de acuerdo a lo indicado por un usuario o
automticamente por otro programa, una gran variedad de
secuencias o rutinas de instrucciones que son ordenadas,
ordenadas,
organizadas y sistematizadas en funcin a una amplia gama de
aplicaciones prcticas y precisamente determinadas, proceso al
cual se le ha denominado con el nombre de programacin y al
que lo realiza se le llama programador
47
Partes bsicas de una computadora

Las partes bsicas de una

computadora son :

Microprocesador
Memorias
Dispositivos de In/Out
Buses
Mother board (circuito impreso que
soporta las partes detalladas
anteriormente)
Perifricos
Fuente de Alimentacin
48
24
Motherboard - Conexionado
El Motherboard
facilita el
conexionado de las
distintas partes de
una computadora.
Lo mas destacable
es que le permite
tener, a la
computadora, una
solides mecnica
49
Arquitectura de Von Neumann

La arquitectura de Von Neumann describe una computadora con

4 secciones principales: la unidad aritmtico lgica (ALU por sus
siglas del ingls: Arithmetic Logic Unit), la unidad de control,
control, la
memoria central,
central, y los dispositivos de entrada y salida (E/S).
(E/S).
Estas partes estn interconectadas por canales de conductores
denominados buses.
buses.
La Memoria
Central
dispones de
reas de
datos y de
programa.
Puede la
Memoria ser
RAM o ROM
50
25
Microprocesador o CPU
El microprocesador o CPU (Unidad Central de Procesos)

bsica esta formado por :
UC (Unidad de Control)
ALU (Unidad Aritmtica y Lgica
Registros (Dispositivo electrnico para almacenamiento
temporal de la informacin
51
Usos de una Computadora

La caracterstica principal que la distingue de

otros dispositivos similares, como la
calculadora no programable, es que es la
computadora es una mquina de propsito
general, es decir, puede realizar tareas muy
diversas, de acuerdo a las posibilidades que
brinde los lenguajes de programacin y el
hardware.
52
26
Microcontroladores
Un microcontrolador (abreviado C
C,, UC o MCU
MCU)) es un
circuito integrado programable, capaz de ejecutar las
rdenes grabadas en su memoria. Est compuesto de
varios bloques funcionales, los cuales cumplen una tarea
especfica.
Un microcontrolador incluye en su interior las tres
principales unidades funcionales de una computadora:
computadora:
unidad central de procesamiento,
procesamiento, memoria y perifricos
de entrada/salida.
entrada/salida.
Los microcontroladores son utilizados en la electrnica de
hoy en da, para realizar tareas particulares (Sistemas
Embebidos);; ejemplos:
Embebidos)
El sistema de ABS de un automvil .
Control de televisores y pequeos electrodomsticos
Reproductores de msica (MP3 o MP4)
53
Microcontroladores
Todas las partes
constitutivas del
microcontrolador
se encuentran en
un solo circuito
integrado
Los
microcontroladores
son diseados para
reducir el costo
econmico y el
consumo de
energa de un
sistema en
particular, donde
se los implemente.
54
27
Fin de la presentacin
55
28

Sistemas de Numeracion UNLaM

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistemas de Numeracion UNLaM

Cargado por

Copyright:

Formatos disponibles

Sistemas de Numeracin

Debo agradecer los textos e imgenes que

Ing. Daniel Acerbi Diciembre 2014_v2

Conversin entre distintos sistemas

Operaciones con magnitudes

Ing. Daniel Acerbi - 2014

Teorema Fundamental de los Sistemas de Numeracin :

Se observa que los nmeros enteros estarn representados por los

Bases de los Sistemas de Numeracin

Las bases mas utilizadas en los sistemas de numeracin

Ing. Daniel Acerbi - 2014

No es habitual representar los nmeros como lo hace el

Ing. Daniel Acerbi - 2014

Potencia de un sistema de numeracin

Un sistema de numeracin es mas

Ing. Daniel Acerbi - 2014

Los circuitos digitales que explicaremos a lo largo del ao

Ing. Daniel Acerbi - 2014

Ing. Daniel Acerbi - 2014

De sistema binario a decimal

Ntese que la coma marca el

Ing. Daniel Acerbi - 2014

De sistema decimal a binario

Hay aqu varios mtodos, nosotros presentaremos para la parte

Ing. Daniel Acerbi - 2014

De sistema decimal a binario

Primero convertiremos la parte entera, con el mtodo

Convertir el numero 153,625

Ing. Daniel Acerbi - 2014

De sistema decimal a binario

Ahora convertimos la parte fraccionaria, por el mtodo de las

Ing. Daniel Acerbi - 2014

De sistema binario a octal

El mtodo consiste en hacer grupos de 3 bits hacia la izquierda y

Ing. Daniel Acerbi - 2014

De sistema octal a binario

La conversin de octal a binario se facilita porque cada dgito

Ing. Daniel Acerbi - 2014

De sistema decimal a octal

Para convertir nmeros entre estos sistemas,

Ing. Daniel Acerbi - 2014

De sistema octal a decimal

Para convertir nmeros entre estos sistemas,

Ing. Daniel Acerbi - 2014

De sistema binario a hexadecimal

El mtodo consiste en hacer grupos de 4 bits hacia

Ing. Daniel Acerbi - 2014

De sistema hexadecimal a binario

La conversin de hexadecimal a binario se facilita

De sistema decimal a hexadecimal

Para convertir nmeros entre estos sistemas,

Ing. Daniel Acerbi - 2014

De sistema hexadecimal a decimal

Para convertir nmeros entre estos sistemas,

Ing. Daniel Acerbi - 2014

Denominaciones tpicas de los nmeros binarios :

bms: bit menos

1 nibble es un numero binario de 4 bits .

Ing. Daniel Acerbi - 2014

En el algebra convencional las operaciones aritmticas (sumas y

Ing. Daniel Acerbi - 2014

En los circuitos digitales cada bit ser

Ing. Daniel Acerbi - 2014

Ejemplo de un sistema modular