Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]
Transcript of Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]
![Page 1: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/1.jpg)
METODOS NUMÉRICOS
TRIMESTRE ENERO -MARZO/2001
PROFESORES:JEAN-MARIE LEDANOIS
AURA LUISA LOPEZ DE RAMOS
![Page 2: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/2.jpg)
CAPÍTULO 1
INTRODUCCIÓNCÁLCULOS AUTOMATIZADOS
![Page 3: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/3.jpg)
El objetivo de este capítulo es introducir alestudiante a los conceptos básicos del
álgebra booleana, para familiarizarlo conlos principios elementales de cómo uncomputador digital realiza los cálculosalgebraicos más comunes. Otra de lasprincipales metas es la de identificar y
cuantificar los errores introducidos en losprocesos de conversión del medio contínuo
(ℜ) al medio discreto (representaciónnumérica en la máquina) y en los procesos
de operación realizados por la máquina
OBJETIVO
![Page 4: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/4.jpg)
Sistema sexagesimal
• Apareció en el cuarto milenio antes de Cristo, en la baja Mesopotamia.
• Fue introducido por los Sumerios.
• Utilizaban símbolos diferentes para representar la unidad y la decena.
• Un ejemplo aparece en la lámina siguiente.
![Page 5: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/5.jpg)
3 x 10 + 7 = 37
Numeración sumeria
![Page 6: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/6.jpg)
Para cifras mayores se identifica la base sexagesimal del sistema sumerio, tal como veremos en la
siguiente lámina.
![Page 7: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/7.jpg)
(10+1)x60 + 2x10+4 = 684
Numeración sumeria(base sexagesimal)
![Page 8: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/8.jpg)
Sistema egipcio
• Usaba símbolos diferentes para la unidad, decena, centena, etc.
• Los símbolos se posicionan de izquierda a derecha. Tal y como se observará en la próxima lámina.
![Page 9: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/9.jpg)
3 x 10 + 4 = 34
Numeración egipcia(símbolos 1 y 10)
![Page 10: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/10.jpg)
Sistema romano
• Se cree que su origen proviene de los etruscos.
• Es probable que su representación tenga relación con la representación física que realiza el ser humano para contar...
![Page 11: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/11.jpg)
I IIIII V VV
Numeración romana(asociación gestual)
![Page 12: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/12.jpg)
Actualmente existen grupos étnicos que utilizan partes de su
cuerpo para representar los números, pudiendo llegar a más
de 10 ...Tal es el caso de la tribu Sibiller
en Nueva Guinea!
![Page 13: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/13.jpg)
Números arábigos
• No son árabes, éstos fueron sus transmisores.
• Se cree que se originaron en la India.
• Fue llevado a occidente por el matemático italiano Fibonacci.
• Incluye el cero.
![Page 14: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/14.jpg)
Numeración hindo-arábigas (signos antiguos)
![Page 15: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/15.jpg)
Numeración Maya
• Incluye el cero (doble arco o lenteja).
• Es un sistema vigesimal.
• La raya valía 15, mientras que el punto equivalía a la unidad.
![Page 16: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/16.jpg)
3x400 + 0x20 + 18 = 1218
Numeración maya(con presencia del cero)
![Page 17: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/17.jpg)
Ábaco
• Usado por los egipcios 500 a.c.
• En un concurso realizado en 1945 entre un soldado americano (calculadora eléctrica de oficina) y un empleado bancario japonés (ábaco), salió triunfador el japonés.
• En la figura siguiente se muestra un ábaco de frabricación china.
![Page 18: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/18.jpg)
Ábaco chino
![Page 19: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/19.jpg)
Regla de cálculo
• Inventada por el inglés William Oughtred en 1622.
• Se usó hasta los años 70´s.
• Se basa en la aplicación de logaritmos para simplificar las multiplicaciones.
![Page 20: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/20.jpg)
93 5 71 2 4 6 8 10,6,2 ,4 ,8 ,4 ,8 ,4 ,8 ,5 ,5 ,5 ,5 ,5 ,5
93 5 71 2 4 6 8 10,6,2 ,4 ,8 ,4 ,8 ,4 ,8 ,5 ,5 ,5 ,5 ,5 ,5
2,4 x 3,4 ≈ 8,3Multiplicador
ResultadoMultiplicando
Producto con una regla de cálculo
![Page 21: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/21.jpg)
DESARROLLO DE LAS COMPUTADORAS
1. Máquina de engranajes:Alemán Schickard - 1623Francés Blaise Pascal - 1642Alemán Gottfried Leibniz - 1693Thomas de Colmar - 1843
2. Lectoras de tarjetas perforadas:Inglés Charles Babbage 1792-1871Sueco Pehr Georg Scheutz 1785-1873Americano Herman Hollerith 1860-1929
3. Analizadores diferenciales:Americano Vannevar Bush - 1930
4. Grandes calculadoras (relés):Alemán Konrad Zuse - 1938Americano George Stibitz - 1946Americano Howard Aiken - 1944
![Page 22: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/22.jpg)
Computadoras
• La primera computadora fue la ENIAC (Electronic Numerical Integrator, Analyser and Computer). Creada por Eckert, Mauchly y von Neumann.
• Pesaba 30 t. Area de 160 m2.
• Tenía 17500 tubos al vacío y 1500 relés.
• Realizaba 3600 multiplicaciones por segundo.
![Page 23: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/23.jpg)
Sistema binario
• Sólo dos estados “0” y “1”, apagado o encendido ó falso y verdadero.
• Se construyen los números en base binaria.
• Se usa la base “2” elevada a la potencia de acuerdo a su posición.
• Ejemplo:
(1011)2=1x23+0x22+1x21+1x20 = 11
![Page 24: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/24.jpg)
Buscando el equivalente binario
11
0
151
2
2
2
21
(1011)2=1x23+0x22+1x21+1x20 = 11
![Page 25: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/25.jpg)
Operadores lógicos
• AND: c=a.b• OR: c= a+b• INVERSOR: Con una barra horizontal
sobre el carácter
![Page 26: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/26.jpg)
AND: c=a.b
a b c
0 0 0
0 1 0
1 0 0
1 1 1
![Page 27: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/27.jpg)
ab
c
a
bc
Operador lógico Y (AND)
![Page 28: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/28.jpg)
OR: c=a+b
a b c
0 0 0
0 1 1
1 0 1
1 1 1
![Page 29: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/29.jpg)
a
b
a
bc
c
Operador lógico Ó (OR)
![Page 30: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/30.jpg)
INVERSOR (“ ___”)
a b
0 1
1 0
![Page 31: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/31.jpg)
a
b
a b
Operador lógico Inverso (N)
![Page 32: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/32.jpg)
Operador suma (S)
a b S R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
![Page 33: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/33.jpg)
a
bS
R
Suma lógica de un bit (con retención)
R=a.b y S= a.b+a.b
![Page 34: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/34.jpg)
(324)10 = (0000 0001 0100 0100)2
( 324)10 = (1111 1110 1011 1011)2
+ (1)10 + (0000 0000 0000 0001)2
(-324)10 = (1111 1110 1011 1100)2
Para generar los números negativos, se sueleutilizar la técnica del complemento a la base(notado ” “) sumado de una unidad, porejemplo:
Números binarios negativos
![Page 35: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/35.jpg)
Representación de los decimalesPunto flotante
-123,135 x 100 = -12,3135 x 101 = -1,23135 x 102
= -0,123135 x 103 = -0,0123135 x104 = -0,00123135 x 105
![Page 36: Tf1313 Capitulo 1 Introducción [Modo de compatibilidad]](https://reader030.fdocumento.com/reader030/viewer/2022012610/619cccccc6c49d3f9e64b032/html5/thumbnails/36.jpg)
Ejemplo
•Convertir -123,135:
-123,135 = -(64+32+16+8+2+1+0,125+0,007825+0,001953125)
•En potencias de 2:
-123,135 = -(26+25+24+23+21+20+2-3+2-7+2-9)
•En notación binaria:
-123,135 = - (1111011.001000101)2