Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas de Numeracion UNLaM
Sistemas de Numeracion UNLaM
ndice
Sistemas de Numeracin
Teorema fundamental de los sistemas de numeracin
Representacin posicional, potencia de un sistema de numeracin
Sistema binario
Complementos a 1 y a 2
Congruencia
Suma mdulo 2
Restas
Borrow
Sistemas de Numeracin
R : Base
r : dgitos en la base R
0
R-1
Representacin Posicional
583
10
Valor por la posicin, en este caso
representa 8 decenas (80)
5
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
Conversiones entre
Sistemas de Numeracin
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
100
10=
1100100
bms
BMS
10
Otro ejemplo :
10
a binario
153
10=
10011001
11
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
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
3 ,
Agrupo de 3 bits
010111011,110100001
273,641
= 010111011,110100001
Binario
Octal
000
001
010
011
100
101
110
111
7
14
Sistema Decimal
Sistema Binario
Sistema Octal
15
Sistema Octal
Sistema Binario
Sistema Decimal
16
, 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
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
Ing. Daniel Acerbi - 2014
F
18
Sistema Decimal
Sistema Binario
Sistema Hexadecimal
19
Sistema Hexadecimal
Sistema Binario
Sistema Decimal
20
10
Nmeros Binarios
101001
A cada dgito de un
numero binario se lo
conoce como Bit
21
Concepto de Mdulo
2+3=5
0
7-3=4
0
22
11
Concepto de Mdulo
Discontinuidad
Fin
Principio
000
111
001
110
010
101
011
100
Sistema mdulo 8
Los nmeros que
representan van del
0 al 7
23
24
12
Operaciones con
Magnitudes Binarias
25
Naturales
Enteros
Racionales
Reales
Complejos
Magnitudes (naturales + el 0)
Enteros ( con signo )
caso particular de los reales
Punto flotante
par de reales
26
13
27
Ejemplo 1 :
Quiero obtener el Ca2 del numero 6 en modulo 16
Ca2 = 16 6 = 10 pasndolo a binario 1010
Ejemplo 2 :
Quiero obtener el Ca2 del numero 6 en modulo 32
Ca2 = 32 6 = 26 pasndolo a binario 11010
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 :
01000110 (magnitud a complementar)
10111010 (complemento a 2)
El Ca2 no es fcil de obtener electrnicamente
Ing. Daniel Acerbi - 2014
29
Ejemplo 1 :
Quiero obtener el Ca1 del numero 6 en modulo 16
Ca1 = 16 6 - 1 = 9 pasndolo a binario 1001
Ejemplo 2 :
Quiero obtener el Ca1 del numero 6 en modulo 32
Ca1 = 32 6 - 1 = 25 pasndolo a binario 11001
30
15
31
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
6 > dividido 2 > resto = 0
4 > dividido 2 > resto = 0
Ejemplo 2 ( impares) :
9 > dividido 2 > resto = 1
5 > dividido 2 > resto = 1
3 > dividido 2 > resto = 1
Ing. Daniel Acerbi - 2014
34
17
Suma mdulo 2
B
BA
BA
par
par
par
par
impar
impar
impar
par
impar
impar
impar
par
36
18
Recta numrica
0
2+3=5
0
7-3=4
9
37
000
001
110
010
101
011
100
111
001
110
010
101
011
100
3+2=5
3+6 1
Ing. Daniel Acerbi - 2014
38
19
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
000
111
001
110
010
101
001
110
010
101
011
100
011
100
3-2 = 1
3-5 6
Ing. Daniel Acerbi - 2014
40
20
0101
0101
1010
1101
1000
B=1
B=0
Resultado OK
Resultado OK
41
000
111
001
110
010
101
001
110
010
101
011
100
011
100
3-2=1
3+Ca2 2 = 1
Ing. Daniel Acerbi - 2014
42
21
000
111
001
110
010
101
001
110
010
101
011
100
011
100
3-5 6
3+Ca2 5 = 6
Ing. Daniel Acerbi - 2014
43
44
22
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
46
23
Computadora
47
Microprocesador
Memorias
Dispositivos de In/Out
Buses
Mother board (circuito impreso que
soporta las partes detalladas
anteriormente)
Perifricos
Fuente de Alimentacin
Ing. Daniel Acerbi - 2014
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
50
25
Microprocesador o CPU
51
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.
Ing. Daniel Acerbi - 2014
54
27
Fin de la presentacin
Sistemas de Numeracin
55
28