Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 2
3 4
1
Sistemas de Numeracin
Sistemas de Numeracin Decimal Binario Octal Hexadecimal
Un sistemas de numeracin es un conjunto ordenado de smbolos 0 0000 0 0
llamados dgitos con leyes definidas para la suma, resta, multiplicacin. 1 0001 1 1
( )2 ( )8 ( )16 2 0010 2 2
0 0 0 Base del sistema: Nmero de dgitos 3 0011 3 3
1 1 1 que tiene el sistema 4 0100 4 4
2 2 5 0101 5 5
3 3 Sistema decimal: 10 dgitos 6 0110 6 6
4 4 Sistema binario: 2 dgitos 7 0111 7 7
5 5 Sistema octal: 8 dgitos 8 1000 10 8
6 6 Sistema Hexadecimal: 16 dgitos 9 1001 11 9
7 7 10 1010 12 A
8 11 1011 13 B
9 12 1100 14 C
A 13 1101 15 D
B 14 1110 16 E
C 15 1111 17 F
D
E
F
5 6
N = nmero
Punto Base Binario
Decimal
(N)r = (an-1 an-2 an-3.a1 a0 .a -1 a-2..a-f..a-m)r
Parte Entera Parte Fraccionaria
r = base del sistema
Punto Base
r= base del sistema a= los dgitos del set
Los nmeros se representan en cualquier sistema de numeracin de
dos formas Notacin Posicional y Notacin Polinomial. n=nmero de dgitos en la m= nmero de dgitos en la parte
Parte entera fraccionaria.
an-1 =dgito ms significativo a-m =dgito menos significativo
MSB LSB
7 8
2
Sistemas de Numeracin Mtodos de Conversin de Base
Notacin Polinomial: Se expresa como una sumatoria de los Mtodo Sustitucin Directa:
dgitos multiplicada por un factor que es la base elevada a un Ejemplo: (14)10
exponente. (14)10 = (1110)2 =(16)8 =(E)16
n 1
(N)r =
i= m
a ir i
Mtodo por Sustitucin.-Cualquier base a base 10.
(N)A (N)B
1.-Formar la notacin polinomial de (N)A
(N)r = (an-1rn-1 +an-2 rn-2+.a1r1 +a0r0+a-1r-1 +a-2r-2..+a-mr-m)r
2.-Evale la serie usando aritmtica de la base B
Ejemplo:
Ejemplo:
(463.27)8 = 4*82 + 6*81 + 3*80 + 2*8-1 + 7*8-2
(23.22)4 ( )10
2*41+3*40+2*4-1+2*4-2=(11.625)10
9 10
11 12
3
Mtodos de Conversin de Base Mtodos de Conversin de Base
Casos Especiales
Mtodo General
(N)A (N)B A y B potencias de una misma base.
13 14
(A B 3 . F 2)16 (7 3 2 . 2 5)8
1 D A 5 4
(10101011 0011.1111 0010)2
(1DA.54)16
15 16
4
Complemento a una base
Aritmtica Binaria
Suma Binaria (N)r [ N ]r = rn (N)r
101101011 + 0 1 Complemento a r de N
111011010 0 0 1 n= nmero de dgitos de (N)r
1101000101 1 1 10 Complemento a 2
[N]2 = 2n (N)2
Bit de Signo.-
Mtodo 1
0 +
De derecha a izquierda escribo igual los nmeros binarios hasta
1 -
encontrar el primer 1, ste queda igual e invertimos el resto.
0 1 0 1 1 1 0 1 Ejemplo: [101100100]2
(010011100)2
BS Cantidad Positiva BS Cantidad Negativa
17 18
19 20
5
Operaciones
Sistema Numrico Complemento a 2
Cuando no me den la dimensin n
Ejemplo: (15)10 ( )2cns n = 7
1 signo
(15)10 N= m nmero de dgitos del mayor nmero
Nmero en Binario (1111)2 1 seguridad
Agrego ceros hasta completar n-1 (001111)
1.-(A)2 + (B)2
Bit de Signo (0,001111)2cns Ejemplo: (5)10 + (3)10 1 signo
Ejemplo:(-10)10 ( )2cns n = 6 (5)10= (101)2 (0,0101) 2cns n= 3 mayor
(3)10= (011)2 (0,0011)2cns 1 seguridad
(-10)10
0,0101
Nmero Binario (-1010)2
0,0011
Agrego ceros hasta completar n-1 -(01010)2 (0,1000)2cns
Complemento a 2 y Bit de Signo (1,10110)2cns
21 22
Operaciones Operaciones
3.- (A)2 (B)2
2.- (A)2 (B)2
Ejemplo: -(17)10 (10)10
Ejemplo: (11)10 -(6)10 1 signo
1 signo -(17)10=-(10001)2=-(010001)=(1,101111)2cns n m=5
(11)10 = (1011)2 = (01011)2 n= 4 mayor -(10)10=-(1010)2=-(001010)=(1,110110)2cns 1 seg
-(6)10 = -(110)2 = (00110)2 1 seguridad
1,101111
(0,01011)2cns 1,110110
(1,11010)2cns 11,100101
10,00101 descartar el desborde =(1,100101)2cns
= (0,00101)2cns
23 24
6
Ejemplo Ejemplo
25 26
Cdigos
Definicin.-Conjunto de smbolos que representan informacin.
Cdigos
Cdigos Binarios.- Los smbolos a utilizar son dgitos binarios. Entre cdigos no se pueden realizar operaciones. Para este fn, hay que
convertir los cdigos a un sistema numrico y entonces realizar la
operacin.
2n= Nmero de combinaciones (0111 1001)NBCD + (1000 0110)NBCD
n= Nmero de dgitos del cdigo. 7 9 8 6
1 byte => 8 bits 79+86 = 165 => (165)10 = (000101100101)NBCD
1 word => 2 byte = 16 bits Cdigo Exceso de 3.- Es un cdigo BCD
( )10 ( )xs3
1 nibble => 4 bits
0 0011
1 0100 0100 1011
Cdigo BCD (Decimal codificado en binario).- Cada dgito decimal 2 0101 Auto complementario. -Propiedad que
se representa por su equivalente en 4 dgitos binarios. 3 0110 tiene un cdigo cualquiera.
4 0111
Cdigo NBCD (BCD natural o simplemente BCD).-Los dgitos 5 1000
decimales se representan por sus correspondientes en base dos. 6 1001
7 1010
Ejemplo: (872.23)10 8 1011
9 1100
=(1000 0111 0010 . 0010 0011)NBCD
27 28
7
Cdigos Cdigos
Conversin de Gray a Binario.- Desde la izquierda, busco el
Cdigos de Distancia Unitaria.- Esta propiedad existe cuando primer 1 y lo escribo igual, luego sigo escribiendo unos hasta
entre un elemento del cdigo y su consecutivo, slo cambia 1 bit.. encontrar otro 1 y cambio a cero y sigo escribiendo ceros hasta
Se basa en la forma en que est construido el cdigo. encontrar otro 1 y as sucesivamente. El 1 acta como pivote
Ayudan a eliminar el efecto transicional o de la transicin. de cambio de la tendencia.
Ejemplo:
0001 Ejemplo:
0000 (1 0 0 0 1 0 0 0 1 0 0)Gray ( )2
0010
0110 (1 1 1 1 0 0 0 0 1 1 1 )2
1110
Cdigos Cdigos
Cdigo de Deteccin de Errores.- Se caracteriza por la forma
que se construye. Evita errores en las transmisiones
digitales
(--------)
Tx Rx
31 32