Beruflich Dokumente
Kultur Dokumente
Unidad 1
Ing. Edgardo Ulloa MejiA
UJCV
Analgicos
Digitales
amplificador
Reproductor de CD
D/A
amplificador
Alto = 1
Bajo = 0
Lgica negativa
Alto = 0
Bajo = 1
(Cdigos)
Sistemas Numricos y
Cdigos
Definicin
Un sistema es un conjunto de elementos que estn activa y
Definicin
El sistema binario, en matemticas e
informtica, es un sistema de
numeracin en el que los nmeros se
representan utilizando solamente los
dgitos cero y uno (0 y 1). Es el que
se utiliza en las computadoras, pues
trabajan internamente con dos niveles
de voltaje, por lo que su sistema de
numeracin natural es el sistema
binario (encendido 1, apagado 0).
Cdigo Binario
El cdigo binario es el sistema de representacin de:
Decimal a binario
Ejemplo
Decimal a binario
Otra forma de conversin consiste en un mtodo parecido
Decimal a binario
Mtodo de factorizacin
100|0
50|0
25|1 25-1=24 y seguimos dividiendo entre 2
12|0
6|0
3|1 3-1=2 y seguimos dividiendo entre 2
1|1 (100)10 = (1100100)2
Mtodo de distribucin
Consiste en distribuir los unos necesarios entre las
Mtodo de distribucin
Ejemplo
20= 1|1
21= 2|1
22= 4|1
23= 8|0
24= 16|1
25= 32|0
26= 64|0
27=128|1
0.312510 0.01012
Proceso: 0.3125 2 = 0.625 0
0.625 2 = 1.25 1
0.25 2 = 0.5
0
0.5 2 = 1
1
En orden: 0101 0.01012
Binario a decimal
Para realizar la conversin de binario a decimal, realice
lo siguiente:
Binario a decimal
EJEMPLO:
1101012 = 1 25 + 1 24 + 0 23 + 1 22 + 0 21 + 1 20 =
5310
Por lo tanto, 1101012 = 5310
Binario a decimal
Tambin se puede optar por utilizar los valores que presenta cada
posicin del nmero binario a ser transformado, comenzando de derecha
a izquierda, y sumando los valores de las posiciones que tienen un 1.
Ejemplo
El nmero binario 1010010 corresponde en decimal al 82 se puede
representar de la siguiente manera:
64 32 16 64,
8 416
2 y1 2:
entonces se suman los nmeros
1 0 1 0 0 1 02
64 32 16 8
4 2
1 0 1 0 0 1 02 = 64+16+2=82
ni bi
residuo 0
residuo 1
residuo 0
0.75 2 1.5
0.5 2 1.0
residuo 1
residuo 1
26,187510 = 11010,00112
Binario
000
001
010
011
100
101
110
111
0.101002
10100.0012
= 24 + 22 + 2-3 = 16 + 4 +(1/8)
= 20.12510
Sistemas de codificacin y
representacin de nmeros
Octal
b = 8 (octal) {0,1,2,3,4,5,6,7}
Correspondencia con el binario
8 = 23 Una cifra en octal
corresponde a 3 binarias
Sistemas de codificacin y
representacin de nmeros
Ejemplos
10001101100.110102 = 2154.648
537.248 = 101011111.0101002
Conversin Decimal - Octal
760
95
8
95
11
8
11
1
8
1
0
8
residuo 0
residuo 7
residuo 3
residuo 1
760.3310 1370.25078
Sistemas de codificacin y
representacin de nmeros
Hexadecimal
b = 16 (hexadecimal)
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,}
Correspondencia con el binario
16 = 24 Una cifra en hexadecimal
corresponde a 4 binarias
Sistemas de codificacin y
representacin de nmeros
Hexadecimal
Decimal
Binario
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Sistemas de codificacin y
representacin de nmeros
Ejemplos
10010111011111.10111012 = 25DF.BA16
Conversin de Decimal a Hexadecimal
4373
273
16
273
17
16
17
1
16
1
0
16
residuo 5
residuo 1
residuo 1
residuo 1
4373.7910 1115.CA3D16
Sistemas de codificacin y
representacin de nmeros
Cdigo Gray
Cdigo no ponderado, continuo y cclico
Basado en un sistema binario
Dos nmeros sucesivos slo varan en un bit
Sistemas de codificacin y
representacin de nmeros
Cdigo Gray
2 bits
00
01
11
10
3 bits
000
001
011
010
110
111
101
100
4 bits
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas de codificacin y
representacin de nmeros
Conversin de Binario a Gray
A partir del primer bit sumamos el bit binario que queremos
obtener con el de su izquierda
1 + 0 + 1 + 1 + 0 Binario
1 Gray
Sistemas de codificacin y
representacin de nmeros
Conversin de Gray a Binario
1
1
+
0
+
1
+
1
+
Sistemas de codificacin y
representacin de nmeros
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
0000
0001
0010
0011
0100
1011
1100
1101
1110
1111
0000
0001
0010
0011
0100
1000
1001
1010
1011
1100
Sistemas de codificacin y
representacin de nmeros
Ejemplo
9 8 3 2 510 = 1001 1000 0011 0010 0101BCD-natural
9 8 3 2 510 = 1111 1110 0011 0010 1011BCD-Aiken
Sistemas de codificacin y
representacin de nmeros
Representacin de nmeros enteros
Es necesario la representacin del signo
Se utiliza una cantidad determinada de bits (n)
Sistemas de codificacin y
representacin de nmeros
Sistema signo - magnitud
000110012
Bit de signo
Bits de magnitud
100110012
Bit de signo
+2510
-2510
Bits de magnitud
Sistemas de codificacin y
representacin de nmeros
n=6
1010 = 001010SM
-410 = 100100SM
010 = 000000SM
-010 = 100000SM
n=4
-710 = 1111SM
-1410 = no representable
Sistemas de codificacin y
representacin de nmeros
Complemento a la base menos uno
Los valores positivos se representan en SM.
Los valores negativos se obtienen restando la
magnitud del nmero a la base menos uno.
Convierte las restas en sumas.
Doble representacin del 0.
Sistemas de codificacin y
representacin de nmeros
Ejemplos Base 10
n=3
n=4
-6310 = 936C9
999 - 63=936
-16 10 = 983C9
999 - 16=983
-16 10 = 9983C9
Operacin: 77 - 63
77
-63
14
9999 - 16=9983
077 10
+
936 C9
(1)013
1
+
014 10
Sistemas de codificacin y
representacin de nmeros
Base 2
Se intercambian ceros por unos y unos por ceros
Rango : [-2n-1 + 1, 2n-1 - 1]
Ejemplos:
n = 6 C1 de -0100102 = 101101C1
111111
- 010010
101101
C1 de -100111 2 = no representable
C1 de 0 = {000000C1 , 111111C1}
Sistemas de codificacin y
representacin de nmeros
Operacin: 10001112 - 100102
Restando en binario
natural
Sumando en C1 (n=8)c
10001112
- 00100102
01101012
010001112
11101101C1
(1)00110100
1
001101012
Sistemas de codificacin y
representacin de nmeros
Complemento a la base
Los valores positivos se representan en SM.
Los valores negativos se obtienen restando la
magnitud del nmero a la base menos uno y
posteriormente sumar uno a la dicha cantidad
Convierte las restas en sumas.
Ejemplos Base 10
Sistemas de codificacin y
representacin de nmeros
Ejemplos Base 10
n = 3 -6310 = 937C10
077
937
(1)014
Sistemas de codificacin y
representacin de nmeros
Base 2
Se intercambian los ceros y los unos y se suma uno
Rango : [-2n-1, 2n-1 - 1]
Ejemplos:
n = 6 C2 de -100102 = 101110C2
111111
- 010010
101101C1
101101
+
1
101110C2
C2 de -1110010 2 = no representable
Sistemas de codificacin y
representacin de nmeros
Sistema del complemento a 2s
000110012
+2510
Bit de signo
Bits de magnitud
111001102
+
11100111
Bit de signo
-2510
Bits de magnitud
En este sistema los bits de magnitud para ambos signos, no son los
mismos
Sistemas de codificacin y
representacin de nmeros
Operacin: 11001 2 - 100102 = 111 2
Operando en C2
(n=6)
0110012
101110C2
(1)0001112
El acarreo no se considera
Sistemas de codificacin y
representacin de nmeros
Sistema del complemento a 2s
Si el bit de signo es 0
26 25 24 23 22 21 20
0 0 0 1 1 0 0 12
16 + 8 + 1 = +2510
Si el bit de signo es 1
27 26 25 24 23 22 21 20
1 1 1 0 0 1 1 12
-(128+64+32+4 + 2 + 1) = -2510
Sistemas de codificacin y
representacin de nmeros
Nmeros de coma o punto flotante
32 bits
Exponente (E) Mantisa (Parte fraccionaria, F)
S
1 bit
8 bits
23 bits
Nmero = (-1)s (1 + F) a + (2E-127)
0 10001011 01101001000100000000000
Principales sistemas de
codificacin
Cdigo ASCII
(American Standard Code for Information
Interchange), es un cdigo de caracteres
basado en el alfabeto latino tal como se
usa en ingls moderno y otras lenguas
occidentales. Creado en 1963 por el
Instituto Estadounidense de Estndares
Nacionales, o ANSI.
Principales sistemas de
codificacin
El cdigo ASCII es un
cdigo
alfanumrico
internacionalmente
aceptado y consta de 128
caracteres
que
se
representan mediante un
cdigo de 7 bits. El octavo
bit MSB, siempre es cero.
El
cdigo
ASCII
extendido, consta de 128
caracteres adicionales y
este cdigo fue adoptado
por IBM para sus PCs.
Principales sistemas de
codificacin
Principales sistemas de
codificacin
ASCII (American Standard Code for Information Interchange)
20 PRINT A=,X
Carcter
Binario
Hexadecimal
0110010
32
0110000
30
Espacio
0100000
20
1010000
50
1010010
52
1001001
49
1001110
4E
---------------------------------------------------------------------------------------X
1011000
58
Paridad impar
P
BCD
0
1
1
0
1
0
0
1
1
0
1
0
0
1
0
1
1
0
0
1
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10011000
+ 00010101
10101101
0-0=0
1-0=1
1-1=0
0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal
equivale a 2 - 1 = 1)
10001
11011001
-01010
-10101011
00111
00101110
En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46.
1111
Multiplicador
x 1101
1111
0000
Acarreo
0000
1111
1111
Acarreo
111100
1001011
1111
Acarreo
1111000
Producto Final
11000011
10110
1001
10110
00000
00000
10110
11000110
101 100011
Cociente
Dividendo
101
111
Residuo
101
101
Residuo
101
0
Residuo