Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PAC 2do Bloque
PAC 2do Bloque
COMPUTACIONAL
Datos e Información
Sistemas Numéricos
• Se denomina sistema de numeración al conjunto
de símbolos y reglas que se utilizan para la
representación de datos numéricos o cantidades.
o sea
n-1 3 2 1 0 -1 -m
N° = …+Xn-1 * B + X3 * B + X2 * B + X1 * B + X0 * B + X-1 * B + X-m * B + …
TEOREMA FUNDAMENTAL DE LA NUMERACIÓN
0 -1 -2 -3 -4
3.1416 (10) = 3 x 10 + 1 x 10 + 4 x 10 + 1 x 10 + 6 x 10
3 2 1 0 -1
1001.1(2) = 1 x 2 + 0 x 2 + 0 x 2 + 1 x 2 + 1 x 2 = 8+0+0+1+0.5 = 9.5 (10)
2 1 0
219 (16) = 2 x 16 + 1 x 16 + 9 x 16 = 512 + 16 + 9 = 537(10)
TEOREMA FUNDAMENTAL DE LA NUMERACIÓN
10111101 2 = 1 ∗ 27 + 0 ∗ 26 + 1 ∗ 25 + 1 ∗ 24 + 1 ∗
23 + 1 ∗ 22 + 0 ∗ 21 + 1 ∗ 20
10111101 2 = 128 + 0 + 32 + 16 + 8 + 4 + 0 + 1
10111101 2 = (189)10
Historia
En 1605 Francis Bacon habló de un sistema por el
cual las letras del alfabeto podrían reducirse a
secuencias de dígitos binarios, las cuales podrían ser
codificadas como variaciones apenas visibles en la
fuente de cualquier texto arbitrario. El sistema binario
moderno fue documentado en su totalidad por Leibniz,
en el siglo XVII, en su artículo "Explication de
l'Arithmétique Binaire". En él se mencionan los
símbolos binarios usados por matemáticos chinos.
Leibniz usó el cero y uno, al igual que el sistema de
numeración binario actual.
En 1854, el matemático
británico George Boole,
publicó un artículo que
marcó un antes y un
después, detallando un
sistema de lógica que
terminaría denominándose
Álgebra de Boole o Álgebra
Booleana. Dicho sistema
desempeñaría un papel
fundamental en el desarrollo
del sistema binario actual,
particularmente en el
desarrollo de circuitos
electrónicos.
Aplicaciones
En 1973, Claude Shannon
realizó su tesis doctoral en
el MIT, en la cual
implementaba el Álgebra de
Boole y aritmética binaria
utilizando relés y
conmutadores por primera
vez en la historia. Titulada
Un Análisis Simbólico de
Circuitos Conmutadores y
Relés, la tesis de Shannon
básicamente fundó el
diseño práctico de circuitos
digitales.
Ejercicio:
Convertir a decimal los siguientes números, aplicando el
Teorema Fundamental de la Numeración:
1) 9816 5) 11716
2) 101001 2 6) 111011 2
3) 10578 7) 5738
4) 8.1510 8) 365.510
Notación, Conversiones y Operaciones
Hexa
Binario Octal Binario Decimal
Decimal
000 0 0000 0 0
001 1 0001 1 1
010 2 0010 2 2
011 3 0011 3 3
100 4 0100 4 4
101 5 0101 5 5
110 6 0110 6 6
111 7 0111 7 7
1000 8 8
1001 9 9
1010 A 10
1011 B 11
1100 C 12
1101 D 13
1110 E 14
1111 F 15
Tarea:
Convertir a decimal los siguientes números, aplicando el
Teorema Fundamental de la Numeración:
1) F0916
2) 1000100 2
3) 7138
4) 525.2510
¿Cuántos bits necesito para
representar cierta cantidad X
de información ?
log2X
Convertir 42 a binario
R= 1 0 1 0 1 0
Notación, Conversiones y Operaciones
R= 1 0 1 0 1 0. 0 1 1
Notación, Conversiones y Operaciones
00 : 60 : 2F : 3A : 07 : BC
Notación, Conversiones y Operaciones
10 32 72 0
Notación, Conversiones y Operaciones
AND OR XOR
0 and 0 = 0 0 or 0 = 0 0 xor 0 = 0
0 and 1 = 0 0 or 1 = 1 0 xor 1 = 1
1 and 0 = 0 1 or 0 = 1 1 xor 0 = 1
lógicas 1 and 1 = 1 1 or 1 = 1 1 xor 1 = 0
Operaciones básicas con números binarios enteros
AND OR XOR
0 and 0 = 0 0 or 0 = 0 0 xor 0 = 0
0 and 1 = 0 0 or 1 = 1 0 xor 1 = 1
1 and 0 = 0 1 or 0 = 1 1 xor 0 = 1
lógicas 1 and 1 = 1 1 or 1 = 1 1 xor 1 = 0
Operaciones básicas con números binarios enteros
Suma Binaria
La operación de suma se estructura en columnas
1 + 0 + 0 = 01 → suma 1, acarreo 0
1 + 0 + 1 = 10 → suma 0, acarreo 1
1 + 1 + 0 = 10 → suma 0, acarreo 1
1 + 1 + 1 = 11 → suma 1, acarreo 1
Ejemplo: 11 0 / 11
Operaciones básicas con números binarios enteros
División Binaria
Ejercicio: 100011 / 110
Operaciones básicas con números binarios
Ejercicios
2) 111011 + 110
3) Hacer la operación en binario 123 + 36
4) 111011 - 110
5) Hacer la operación en binario 165 - 23
6) 11010001 X 1101
7) 101010 / 110
Operaciones básicas con números binarios
1) 1011011 + 1011010
2) 11011001 - 10101011
3) 11010001 * 1101
4) 1011010100 / 1011
Representación en memoria de números enteros
Signo y Magnitud
Complemento a 1
Complemento a 2
Representación en memoria de números enteros
Signo y Magnitud
Aritmética en signo-magnitud
0
Representación en memoria de números enteros
Suma en Complemento a 2 – Aritmética binaria
Si los dos valores sumados son negativos, el resultado
también será negativo
Existe la posibilidad de que aparezca un acarreo (carry) pero
no invalida el resultado y debe descartarse
Representación en memoria de números enteros
Suma en Complemento a 2 – Aritmética binaria
Si los dos valores sumados son negativos también existe la
posibilidad de que ocurra un desbordamiento y, por tanto,
el resultado sea incorrecto
Representación en memoria de números enteros
Suma en Complemento a 2 – Aritmética binaria
Si los dos valores sumados tienen distinto signo es
imposible que ocurra un desbordamiento
Cuando el valor absoluto del número positivo es mayor que
el negativo puede aparecer un acarreo, pero se descarta y el
resultado es correcto
Representación en memoria de números enteros
Resta en Complemento a 2 – Aritmética binaria
Para restar dos números se calcula el complemento a 2 del
número restado y se suman, descartando cualquier acarreo
que pueda aparecer y controlando la posibilidad de que
ocurra un desbordamiento
Resumen
1. (-15) + 6 4. (F5)16 - 13
2. 63 - (27)8
3. 110 + (- 85)
Convertir los siguientes números a binario y realizar la operación
indicada. No borrar las operaciones que realice para las
conversiones, no borrar la operación y encierre en un rectángulo el
resultado ajustado a un tamaño de palabra.
1). (+157)16 + (- 251)10 2). (141)8 + (-134)10
3). (-97)10 - (+ 551)8 4). (-159)8 - (+203)10
5). (+69)10 * (- 41)8 6). (-201)8 * (-13)10
7). (115)10 / (21)8 8). (-5E1)16 / (-23)10
REPRESENTACIÓN DE LOS NÚMEROS EN PUNTO FLOTANTE
Notación Científica
e
n = f x 10
- f es la fracción o mantisa
Ejemplos:
0
3.14 = 3.14 x 10
-6
0.000001 = 1.0 x 10
3
1941 = 1.941 x 10
Representación en Punto Flotante
Notación Normalizada
Ejemplos
3450000 10 => 3.45 x 10 6
0.1001 2 => 1.001 x 2-1
REPRESENTACIÓN DE LOS NÚMEROS EN PUNTO FLOTANTE
Para el formato IEEE 754 de 32 bits, el exceso es 127, así es que 6 + 127 = 133. En
binario, esto se escribe como 10000101.