Beruflich Dokumente
Kultur Dokumente
floresf@autonoma.edu.pe
F.A.F.L
Usa slo ceros (o) y unos (1) para representar los nmeros.
floresf@autonoma.edu.pe
Napier empleaba un mtodo de clculo basado en un tablero de ajedrez. Si bien no emple la notacin binaria para escribir los nmeros, utiliz un tablero como vers a continuacin
F.A.F.L
Ir a Diapositiva 13
33 en notacin
128
F.A.F.L
64
32
16
00100001
Binaria:
Nmero Binario
0
27
128
0
26
64
1
25
32
0
24
16
0
23
8
0
22
4
0
21
2
1
20
1
Potencia de la Base
Equivale a:
0.128+0.64+1.32+0.16+0.8+0.4+0.2+1.1
Es igual a 33
F.A.F.L
Podemos decir que el 1 representa el encendido o pasa corriente y el 0 apagado o no pasa corriente.
0
F.A.F.L
floresf@autonoma.edu.pe
0
0 1 Bit 1
Dos posibilidades de informacin
1
0 1
F.A.F.L
floresf@autonoma.edu.pe
Como el 1 representa el paso de corriente y el 0 no, podemos esquematizar la forma en que la computadora almacena la informacin
0
corriente
F.A.F.L
La cantidad de informacin ms pequea que la computadora es capaz de almacenar, procesar o transmitir, est expresada por medio de un 0 o de un 1. Se los denomina Dgitos Binarios, y tambin Bits, derivados de las palabras inglesas Binary Digit
F.A.F.L
floresf@autonoma.edu.pe
Los Bits se agrupan de a 8, y con 8 bits obtenemos 256 posibilidades diferentes que permiten codificar los caracteres (letras, nmeros, smbolos, etc) que el usuario requiere para ingresar y dar rdenes a la computadora.
La agrupacin de 8 Bits
1 Byte
El smbolo $, ocupa tambin 1 Byte El texto Mi computadora ocupa 14 Bytes
(los espacios en blanco tambin se cuentan)
floresf@autonoma.edu.pe
hombre
la
La computadora, como hemos visto solamente interpreta los cdigos basado en los dos estados. De esta forma, se ha convenido asociar esa secuencia de 0 y 1 con un carcter.
01000001
floresf@autonoma.edu.pe
A cada secuencia de ocho nmeros en Cdigo Binario le corresponde un carcter. Dicha correspondencia se llama Codificacin ASCII
ASCII
es un estndar para representar caracteres y smbolos en forma electrnica. Usar estndares aumenta la eficiencia y elimina errores. Es muy til para la comunicacin entre usuarios.
F.A.F.L
ASCII
PALABRA
Correspondencia en la Tabla ASCII
P
80
01010000
A
65
01000001
Z
90
01011010
F.A.F.L
Si bien no operamos directamente con Bits y Bytes, habitualmente empleamos trminos relacionados con estas unidades. Como por ejemplo la capacidad de los medios o soportes de informacin, memorias, etc.
Unidad de Medida
Equivalencia
1 KB (Kilobyte) 1 MB (Megabyte)
210
220
1.000 Kb 1.000 MB
1.000 GB 1.000 TB
1 GB (Gigabyte) 1 TB (Terabyte)
1 PB F.A.F.L (Petabyte)
230 240
bytes =
1.073.741.824 bytes
bytes =
1.099.511.627.776 bytes
210
Tb
Cdigos de Numeracin
Definicin: Son formas de contar elementos con diferentes smbolos, normalmente empleamos el decimal. Decimal: emplea 10 smbolos: 0, 1,2, 3, 4, 5, 6, 7, 8, 9 Binario: emplea 2 smbolos: 0, 1 Octal: Emplea 8 smbolos 0, 1, 2, 3, 4, 5, 6, 7 Hexadecimal: Emplea 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
F.A.F.L
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
floresf@autonoma.edu.pe
floresf@autonoma.edu.pe
Cambio de cdigo
Para cambiar de cualquier cdigo a decimal multiplicaremos cada bit del cdigo correspondiente por el peso del bit en su cdigo y despus se suma el valor que tenga cada uno de lo bits
El nmero
El nmero
en decimal
F.A.F.L
floresf@autonoma.edu.pe
Cambio de cdigo
Para cambiar de Binario a hexadecimal podemos agrupar el numero binario de 4 en 4 bits y poner el equivalente de cada grupo en hexadecimal y viceversa
El nmero
El nmero
F.A.F.L
floresf@autonoma.edu.pe F.A.F.L
1.Introduccin 2.Nmeros de punto fijo. 3.Nmeros de Punto flotante 4.Caso de estudio: La Defensa fallida de un misil por un patriota causado por la baja Precisin 5.Cdigos de caracteres
Usando slo dos dgitos de precisin para asignar nmeros en base10, el rango es - 99, + 99 (el intervalo entre nmeros mnimo y mximos) y la precisin es 1 (distancie entre nmeros sucesivos). El error mximo, es la diferencia entre el valor de un nmero real y el nmero representado ms cercano, que es el de precisin. Para este caso, el error es 1/2 x 1 = 0.5. Si hacemos que a = 70, b = 40, y c = - 30, entonces a + (b + c) = 80 (que est en lo correcto), en caso (a + b) + c = - 20 que es incorrecta. El problema es que (a + b) es + 110 para este ejemplo, lo cual excede el rango de + 99, y tan solo los dos dgitos de la extrema derecha son retenidos (+ 10) en el resultado del intermedio. ste es un problema cuando necesitamos guardar los nmeros reales representados en una representacin finita.
F.A.F.L
floresf@autonoma.edu.pe
Valor
b .k
F.A.F.L
Conversin de b Base, Mtodo del residuo Ejemplo: Convertir 23.37510 a base 2. Comience convirtiendo la parte entera
F.A.F.L
Conversin de la Fraccin
floresf@autonoma.edu.pe
F.A.F.L
No siempre podemos convertir una fraccin de base 10 definida en su equivalente fraccin en base 2 definida
F.A.F.L
F.A.F.L
El ejemplo: Muestre una columna para ternario (base 3). Como una extensin de eso, convierta 1410 en base 3, usando 3 como el divisor para el mtodo del residuo (en lugar de 2). El resultado es 112 3.
0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 1 2 3 4 5 6 7 8 9 A B C D E F
floresf@autonoma.edu.pe
floresf@autonoma.edu.pe
Adicin binaria
floresf@autonoma.edu.pe
Este ejemplo simple de adicin binaria provee todas las posibilidades para representaciones de nmeros con signo con acarreo.
F.A.F.L
floresf@autonoma.edu.pe
F.A.F.L
Tambin conocido como "signo y magnitud", el bit ms a la izquierda MSB es el signo (0 = positivo, 1 = negativo) y los bits restantes son la magnitud. Ejemplo: +2510 = 000110012 -2510 = 100110012 Dos representaciones para el cero: +0 = 000000002, -0= 100000002. El nmero mayor es 127, el ms pequeo es el nmero -12710, utilizando una representacin de 8bits.
F.A.F.L
Complemento a uno
El bit ms a la izquierda es el signo (0 = positivo, 1= negativo). Los nmero negativos se obtiene con el complemento de cada bit, 0 a 1 o de 1 a 0. Esto va en ambos sentidos: la conversin de los nmeros positivos a los nmeros negativos, y la conversin de nmeros negativos para nmeros positivos. Ejemplo: +2510 = 000110012 -2510 = 111001102 Dos representaciones para el cero: 0 = 000000002, -0 = 111111112. Mayor nmero es 12710, el ms pequeo es el nmero 12710, utilizando una representacin de 8-bits.
floresf@autonoma.edu.pe F.A.F.L
Complemento a dos
El bit ms a la izquierda es el signo MSB (0 = positivo, 1= negativo). Los nmero negativos se obtiene sumando 1 al complemento a uno negativo. Esto va en ambos sentidos, la conversin entre nmeros positivos y negativos. Ejemplo (recordemos que en -2510 es un complemento a 111 001 102): +2510 = 000 110 012 -2510 = 111001112 Una representacin para el cero:+ 0 = 000000002,-0 = 000000002 . El nmero mayor es 12710, el ms pequeo es el nmero 12810, utilizando una representacin de 8-bits.
floresf@autonoma.edu.pe F.A.F.L
Exceso (sesgada)
floresf@autonoma.edu.pe
El bit ms a la izquierda es el signo (por lo general 1 = positivo, 0 = negativo). Las representaciones positivas y negativas de un nmero se obtienen mediante la adicin de un sesgo a la representacin del complemento a dos. Esto va en ambos sentidos, la conversin entre nmeros positivos y negativos. El efecto es que los nmeros pequeos en trminos numricos tienen combinaciones de bits ms pequeos, lo que simplifica las comparaciones para los exponentes de punto flotante. Ejemplo (exceso de 128 "aade" 128 a la versin de complemento a dos, haciendo caso omiso del acarreo que el bit ms significativo MSB): +1210 = 100011002 -1210 = 011101002 Una representacin para el cero: +0 = 10000000 2,-0 = 100000002. Mayor nmero es 12710, el ms pequeo es el nmero -12810, utilizando una representacin de 8-bits.
F.A.F.L
Representaciones BCD
(complemento a Nueve y Diez)
floresf@autonoma.edu.pe F.A.F.L
Esto se obtiene primero restando cada dgito de 079 de 9 y se obtiene el complemento a nueve, por lo que 999 - 079 = 920. Agregar 1 produce complemento a diez: 920 + 1 = 921. La conversin de cada dgitos de 921 de base 10 a BCD produce 1001 0010 0001.
F.A.F.L
floresf@autonoma.edu.pe
F.A.F.L
7 6 5 4 3 2 1 +0 -0 -1 -2 -3 -4
floresf@autonoma.edu.pe
SP i # $ % &
( ) * +
/
30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F
0 1 2 3 4 5 6 7 8 9
< = >
40 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F
@ A B C D E F G H I J K L M N O
50 51 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E 5F
P Q R S T U V w X Y z [ \ ] A
60 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F
a b c d e f g h i j k 1 m n o
70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 7E 7F
P q r s t u V w X y z { 1 } DEL
F.A.F.L
ASCII es un cdigo de 7-bit, normalmente se almacenan en bytes de 8-bits. "A" es como 4116. Para convertir las letras maysculas a minsculas, aadir 2O16.Para obtener "a" sumar 4116 + 2016 = 6116. El carcter "5" en como 3516 es tan diferente al nmero 5. Para convertir un nmero -carcter en el nmero - nmeros, restar 3016: 3516 - 3016 = 5.
S T U V w X Y Z
0 < ( + 1
A > ?
F.A.F.L
&
! $ )
70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 9E 9F
: # @ ' B B
90 91 92 93 94 95 96 97 98 99 9A 9B 9C 9D 9E 9F
j k 1 m n o P q r
B0 B1 B2 B3 B4 B5 B6 B7 B8 B9 BA BB BC BD BE BF
D0 D1 D2 D3 D4 D5 D6 D7 D8 D9 DA DB DC DD DE DF
} J K L M N 0 P Q R
F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 FA FB FC FD FE FF
0 1 2 3 4 5 6 7 8 9 1
F.A.F.L
00E0
00E1 00E2
a
a
#
$ % & ( )
0043
0044 0045 0046
C
D E F
0063
0064 0065 0066
c
d e f
00C3
00C4 00C5 00C6
A R
00E3
00E4 00E5
a
a a
00E6 ae
0047
0048 0049
G
H I-H
0067
0068 0069
g
h i
00C7
00C8
C
E
00E7
00E8 00E9
e
e
* +
1
004A 004B
004C
J K
L
006A 006B
006C
j k
1
00CA 00CB
00EA 00EB
00EC 00ED
e
i
000E SO 002E
000F F.A.F.L SI 002F
004E
004F
N
O
006E
006F
n
0
00CE
00EE
00EF
i
I
2
3 4
0052
0053 0054
R
S T
0072
0073 0074
r
s t
2
3
00D2
00D3 00D4
00F2
00F3 00F4
6
6
5
6 7
0055
0056 0057
U
V w
0075
0076 0077
u
V w
00D5
00D6 00D7
0 X
00F5
00F6 00F7
6
6 -f-
8
9
0058
0059 005A 005B
X
Y z [ \
0078
0079 007A 007B 007C
X
y z { 1
00D8
00D9 00DA 00DB
00F8
00F9 00FA 00FB 00FC
<
005C
00 ID GS 003D
001E RS 003E 001F US 003F F.A.F.L
=
> 9
005D
005E 005F
]
A _
007D
007E
Y
Y
00FD
00FE 00FF
p
p y