Charles Babbage
(Teignmouth, 1792 - Londres, 1871) Matemtico e ingeniero britnico,
inventor de las mquinas calculadoras programables. A comienzos del siglo
XIX, bien avanzada la Revolucin Industrial, los errores en los datos
matemticos tenan graves consecuencias: por ejemplo, una tabla de
navegacin defectuosa era una causa frecuente de los naufragios. Charles
Babbage crey que una mquina poda hacer clculos matemticos ms
rpidos y ms precisos que las personas.
Charles Babbage
En 1822 produjo un modelo funcional pequeo de su Difference
engine (mquina diferencial). El funcionamiento aritmtico de la mquina era
limitado, pero poda recopilar e imprimir tablas matemticas sin mayor
intervencin humana que la necesaria para girar las manivelas en la parte
superior del prototipo.
El siguiente invento de Babbage, la mquina analtica o Analytical engine, tena
todas las partes esenciales de la computadora moderna: dispositivo de
entrada, memoria, unidad central de procesamiento e impresora. Aunque la
mquina analtica ha pasado a la historia como el prototipo del ordenador
moderno, nunca se construy un modelo a escala real. Pero, aun si se hubiera
construido, la mquina analtica habra sido movida por una mquina de
vapor y, debido a sus componentes totalmente mecnicos, su velocidad de
clculo no hubiera sido muy grande.
A finales del siglo XIX, el ingeniero estadounidense Herman Hollerith utiliz una
tecnologa nueva, la electricidad, cuando someti a consideracin del
gobierno de Estados Unidos un proyecto para construir una mquina que fue
finalmente utilizada para computar los datos del censo de 1890. Hollerith
fund a continuacin la compaa que ms tarde se convertira en IBM.
Biografa
Charles Babbage se licenci en la Universidad de Cambridge en 1814. Poco
despus, en 1815, fund con J. Herschel la Analytic Society con el propsito
de renovar de la enseanza de las matemticas en Inglaterra. En 1816 fue
elegido miembro de la Royal Society y en 1828 ingres en su universidad
como profesor de matemticas.
Aunque haba destacado en el rea de la teora de funciones y anlisis
algebraico, Charles Babbage se volc en el intento por conseguir una
mquina capaz de realizar con precisin tablas matemticas. En 1833
complet su "mquina diferencial", capaz de calcular los logaritmos e
imprimirlos de 1 a 108.000 con notable precisin, y formul los fundamentos
tericos de cualquier autmata de clculo. Por entonces Babbage ya conoca
los sistemas decimales de conteo, y estaba familiarizado con la
descomposicin de complejas operaciones matemticas en secuencias
sencillas.
Despus de esto, Babbage se volc en el proyecto de disear una "mquina
analtica" que fuese capaz de procesar cualquier secuencia de instrucciones
aritmticas. Para esta realizacin cont con fondos del gobierno ingls y con
la colaboracin de la que est considerada como la primera programadora de
la historia, Ada Lovelace, hija del poeta Lord Byron.
Mquina diferencial de Babbage
Aunque no consigui su propsito, Charles Babbage sent los principios
bsicos de las computadoras modernas, como el concepto de programa o
instrucciones bsicas (que se introducen en la mquina de manera
independiente de los datos), el uso de la memoria para retener resultados y
la unidad aritmtica. La mquina de Babbage, construida exclusivamente con
piezas mecnicas y multitud de ruedas dentadas, utilizaba las tarjetas
perforadas para la introduccin de datos y programas, e imprima en papel
los resultados con tcnicas muy similares a las que se emplearon hasta
mediados de los aos 70.
En compaa de Ada Lovelace, que emple mucho de su tiempo en la
publicacin de las ideas de su maestro, Babbage dedic sus ltimos aos y
recursos a una mquina infalible que fuese capaz de predecir los ganadores
de las carreras de caballos. En honor de Lady Ada Lovelace, el Departamento
de Defensa de los Estados Unidos denomin ADA a un lenguaje de
programacin de computadoras de alto nivel.
Mquina Analtica
Fue descrita por primera vez en 1837 y por entonces ya contaba con unidad aritmtica, control
de flujo y memoria, adems de permitir condiciones y bucles. Fue la primera mquina que tuvo
un diseo Turing-completo que se conoce.
Despus de disear la mquina de diferencias, se dio cuenta de que se poda construir una
mquina que hiciera clculos un poco ms generales. Pens en dotar a la mquina de una
entrada en la que las instrucciones a ejecutarfueran introducidas mediante tarjetas
perforadas como ya se haban empezado a usar en las tejedoras mecnicas de la poca para
introducir los patrones. Y una salida compuesta por una impresora, un trazador de curvas y
una campana. Adems la mquina es capaz de generar tarjetas perforadas con nmeros para
ser reutilizadas posteriormente por ella misma, todo ello empleando aritmtica en base 10.
La memoria que se dise fue capaz de almacenar 1000 nmeros de 50 dgitos,
aproximadamente 20.7kB. La unidad aritmtica era capaz de utilizar las cuatro operaciones
bsicas adems de comparaciones y races cuadradas. La mquina funciona de manera
aproximada a como lo hacen hoy en da las CPU, genera unos datos que se guardan en
memoria, que en la mquina estaba formada por tambores en los que se insertaban clavijas.
Adems si el programador desea usar operaciones complejas puede especificarse.
En la entrada de la mquina podemos diferenciar tres tipos distintos de tarjetas: unas para los
operadores aritmticos, otra para las constantes y otras para la cargar y guardar operaciones
en memoria.
Despus de disear la mquina, Babbage entendi la importancia de optimizar el coste y
hacer algoritmos ms eficientes. Fue cuando escribi: Passages from the Life of a
Philosopher.
Debido a incapacidades tcnicas y la oposicin de la British Association for the Advancement
of Science le fue imposible ver su mquina construida.
Mquina Diferencial
Pese a que esta mquina es conocida por Babbage, la primera idea al respecto proviene de
una publicacin olvidada de J. H. Mller en el ao 1786, pero no fue hasta 1822, cuando
Charles ense su idea a la Sociedad de Astronoma que la idea tom fuerza.
La mquina estaba pensada para operar tabulando funciones polinmicas, usando notacin
decimal y siendo accionada por una manivela.
El funcionamiento consiste en un nmero determinado de columnas cilndricas numeradas,
donde cada una de dichas columnas almacena un nmero decimal. La nica operacin de la
que es capaz es sumar la columna n+1 a la n para obtener el nuevo valor de esta. La primera
columna muestra el valor del clculo en la iteracin en la que se encuentra el clculo.
La mquina se programa ajustando los valores iniciales de las columnas a los deseados. La
columna 1 se fija al valor del polinomio al comienzo del cmputo. La columna 2 se fija a un
valor derivado de la primera. Cada una de las columnas entre 3 y N se fija a un valor derivado
de (n- 1) y las derivadas ms altas del polinomio.
Como a esta mquina le resulta imposible multiplicar no puede calcular el valor de un
polinomio directamente, sin embargo si el valor inicial del polinomio es calculado por algunos
medios para un cierto valor de X, se puede calcular cualquier nmero de valores prximos
usando el mtodo conocido generalmente como el Mtodo de las Diferencias Finitas.
Para observar cmo funciona la idea de emplear las diferencias para los clculos,
emplearemos un ejemplo de polinomio cuadrtico (p(x) = 22 3x + 2).
Polinomio Diferencias Diferencias
p(0)=2,0
2,0-1,72=0,28
p(0,1)=1,72 0,28-0,24=0,04
1,72-1,48=0,24
p(0,2)=1,48 0,24-0,20=0,04
1,48-1,28=0,20
p(0,3)=1,28 0,20-0,16=0,04
1,28-1,12=0,16
p(0,4)=1,12
Hay que observar que en la tercera columna no es coincidencia que todos los valores sean
iguales, de hecho es en esta propiedad en la que se basa el mtodo de funcionamiento de la
mquina. Va calculando internamente los valores de la tabla y se puede continuar calculando
mientras la mquina sea capaz de mantener los dgitos y no desborde.
Para programar la mquina habra que poner en la primera columna el valor de la funcin al
comienzo del cmputo f(0), en la segunda la diferencia entre f(1) y f(0) as sucesivamente.
Debido a problemas con el ingeniero jefe y con la eliminacin de las subvenciones, Babbage
tuvo que abandonar el proyecto en 1834 y entre octubre 1846 y marzo de 1849 empez a
disear una nueva mquina de diferencias mejorada aplicando lo que haba aprendido del
diseo de las dos previas. Este nuevo diseo solo necesitaba 8000 piezas, tres veces menos
que la original, pero Babbage no intent si quiera construirla.
John von Neuman naci en Budapest el 28 de diciembre de 1903, en el seno de una familia
de banqueros acomodada.
De origen hngaro, fue un gran matemtico del siglo XX que realiz contribuciones
importantes en la fsica cuntica, anlisis funcional, teora de conjuntos, ciencias de
comunicacin, economa, anlisis numrico, ciberntica, hidrodinmica de expresiones,
estadstica y otros campos de las matemticas.
Considerado por muchos como una persona jovial, inteligente, optimista, vividor y mujeriego,
sus antepasados eran originarios de Rusia, y aunque refugiados y pobres, prosperaron en un
par de generaciones. Su padre posea el ttulo de hidalgua dado por Jos I de Habsburgo,
mediante la poltica aristocrtica del imperio, con el fin de servir a fines polticos.
Desde muy pequeo demostr aptitudes en idiomas y matemticas, adems de tener una
memoria prodigiosa.
Estudio en el colegio luterano Fasori Gimnazium de Budapest, a pesar de su origen judo.
Adems, fue instruido por profesores privados que le dieron una educacin en idiomas,
memorizacin y matemticas.
Posteriormente, curso matemticas y qumica en las universidades de Budapest y Berln
(donde asisti a los cursos de Albert Einstein) e Ingeniera qumica en el Instituto Federal de
Tecnologa de Zurich en Suiza en 1925 a instancias de su padre, que quera que su hijo
invirtiera tiempo en temticas con mayor futuro que las temticas. Aunque tambin frecuent
la Universidad de Gotinga, donde conoci al matemtico David Hillbert , cuya obra ejerci
relativa importancia sobre l, y contribuy de manera importante al desarrollo de la teora de la
demostracin y aport diversas mejoras a la fundamentacin de la teora de conjuntos de
Zermelo.
En 1921, recibi su doctorado en matemticas por la Universidad Pzmny Pter en Budapest
con una tesis sobre los nmeros ordinales.
Por otra parte, en lo referente a su experiencia docente, fue profesor de universidad. Entre
1927 y 1930 estuvo como profesor en la universidad de Berlin y Hamsburgo. Convirtindose
as en el profesor ms joven de la historia. Y posteriormente, en Amrica enseo durante ms
de 25 aos en la Universidad de Princeton hasta su muerte, donde emigro al morir su padre
ante la inseguridad que tena por la opresin naci junto a su madre, su mujer y sus hermanos.
Al instalarse en Estados Unidos convirti su nombre al ingls manteniendo el apellido
aristcrata de Von Neumann.
Una vez en Estados Unidos fue invitado a la Universidad de Princeton y posteriormente fue
una de las cuatro personas seleccionadas para el personal docente del Instituto de Estudios
Avanzados (junto con Albert Einstein y Kurt Gdel).
En lo que respecta a su vida sentimental, esta fue un poco escabrosa debido a la fama que
tenia de mujeriego. Se cas dos veces. De la primera mujer tuvo descendencia. Su hija es,
actualmente, profesora de comercio internacional y poltica pblica en la universidad de
Michigan. Posteriormente, se cas con una mujer que conoci en sus continuos viajes de
retorno a Budapest antes del estallido de la Segunda Guerra Mundial. Junto a la cual fue muy
activo socialmente en la comunidad acadmica de Princeton.
Finalmente, en 1955 le diagnosticaron un cncer de pncreas, del cual muri unos aos
despus.
Durante los ltimos das de su vida se reconvirti a la iglesia catlica, cosa que conmociono a
algunos de los amigos que tena.
Muri el 8 de febrero de 1957 bajo seguridad militar por miedo a que revelase secretos
militares mientras se estaba medicando.
VIDA PROFESIONAL DE JOHN VON NEUMANN.
Por lo que respecta a su vida profesional, von Neuman tuvo una larga y provechosa vida (de
ahi que se dedique un apartado especial a su vida profesional).
Aparte de ser profesor de universidad, donde tuvo la suerte de participar los proyectos de
desarrollo del ENAIC y EDVAC, fue tutor de Alan Turing en la tesis doctoral de ste. Y entre
1943 y 1955, fue asesor del laboratorio cientfico de los alamos de la Marina norteamericana.
Y posteriormente, trabajo en el Special Weapons Project de las fuerzas areas.
Respecto a las diferentes temticas sobre las cuales se interes von Neuman destacan el
campo de las matematicas y la lgica computacional, poltica y asuntos sociales, economa y
mecnica cuntica, entre otras.
MATEMTICAS Y LGICA COMPUTACIONAL.
En el campo de las matemticas, es notable su inters a partir de la apertura de nuevas vas
al desarrollo de la matemtica estadstica a partir de su estudio en 1928 sobre juegos de
estrategia. Adems de participar en la axiomatizacin de las matemticas.
Adems, tambin contribuy al mundo de las matemticas haciendo significativas
aportaciones en el desarrollo de la lgica computacional.
La necesidad de automatizar sistemas complejos en unidades de tratamiento y memorias de
flujos de informacin lo llevaron a plantear cuestiones sobre la posibilidad de reproducir
maquinas autmatas. Lo cual le llevo a participar en la construccin de las primeras
computadoras, de ah su teora de la arquitectura von neuman.
De ahi que diese su nombre a la arquitectura de von Neumann, utilizada en casi todos los
computadores, ya que fue el el que public el concepto; aunque muchos piensan que este
nombramiento ignora la contribucin al concepto de [Link] Eckert y John Willian Mauchly.
Virtualmente, cada computador personal, microcomputador, minicomputador y
supercomputador es una mquina de von Neumann, que ms adelante se nombra en un
apartado especial. El termino de mquina de von Neumann se refiere alternativamente a las
maquinas autorreplicativas.
Tambin creo el campo de los autmatas celulares sin computadores, construyendo los
primeros ejemplos de autmatas autorreplicables con lpiz y papel. El concepto de constructor
universal fue presentado en su trabajo pstumo Teora de los autmatas
autorreproductivos. Y, interesndose as por la robtica, en 1952 propuso dos modelos de
mquinas autorreproductoras, una de ellas con la modalidad de reproduccin parecida a la de
los cristales, mientras que la otra era ms prxima a la forma de reproducirse los animales.
Ms tarde, prob que el camino ms efectivo para las operaciones mineras a gran escala,
como mirar una luna entera o un cinturn de asteroides, se deba de hacer a travs del uso de
mquinas auto-replicativas, para tomar ventaja en el crecimiento exponencial de tales
mecanismos.
Y tambin contribuy al estudio de algoritmos. Donald Knuth denomina a von Neumann como
el inventor en 1945 del algoritmo de merge sort.
Y entre 1944 y 1946 colabor en la elaboracin de un informe para el ejrcito sobre las
posibilidades que ofreca el desarrollo de las primeras computadoras electrnicas; de su
contribucin destaca la concepcin de una memoria que actuase secuencialmente y no solo
registrara datos numricos de un problema sino que adems almacenase un programa con las
instrucciones para la resolucin del mismo.
Adems investigo en problemas del campo de la hidronamica numrica. Junto con R.D.
Richtmyer desarrollo un algoritmo de viscosidad artificial para entender las ondas de choque.
Arquitectura Von Newmann.
Debido a la importancia de la von Neumann en el desarrollo de las computadoras, cabe
destacar por encima lo que es este tipo de mquina.
Es una familia de arquitecturas de computadoras que utilizan el mismo dispositivo de
almacenamiento tanto para las instrucciones como para los datos.
La mayora de las computadoras de hoy en da se basan en este tipo de arquitectura, aunque
pueden incluir otros dispositivos adicionales.
Surgi como consecuencia de la colaboracin de Newmann en el proyecto ENIAC. Newmann ,
consciente de la torpeza de la aritmtica decimal utilizada en las computadoras de este
proyecto podra reemplazarse utilizando la aritmtica binaria, realizo un diseo bsico llamado
la mquina de Von Newmann . El programa se implanto en la computadora de EDVAC.
Se estructura en 5 partes bsicas:
1. Memoria (MI)
2. Unidad aritmtica lgica(ALU)
3. Unidad de control del programa.
4. Equipos de entrada y salida.
MEMORIA: Expresada en bits, constaba de 4096 palabras cada una de 40 bits. Cada palabra
contena hasta 2 instrucciones de 20 bits cada una o un numero entero de 39 bits y su signo.
UNIDAD ARITMTICA LGICA (ALU) : Supervisa la transferencia de informacin y la indica a
la unidad aritmtica lgica la operacin que debe ejecutar.
UNIDAD DE CONTROL DEL PROGRAMA: Se encarga de realizar las operaciones aritmticas
y lgicas necesarias para la ejecucin de una instruccin.
EQUIPOS DE ENTRADA Y SALIDA: La entrada o input es cualquier dispositivo a travs del
cual se introduce informacin a la computadora. La salida o output es cualquier dispositivo que
recibe informacin de la mquina para poder ser utilizada por usuarios.
Los primeros ordenadores, con sistemas de numeracin decimal y complicada electrnica con
muchos fallos y un sistema de programacin cableado, hizo que von Newman propusiese dos
principios bsicos que llevaran a la revolucin de la informtica del momento. En primer lugar,
la utilizacin del sistema de numeracin binario y en segundo lugar el almacenamiento de la
secuencia de instrucciones de que consta el programa de memoria interna.
A continuacin se expone el esquema del modelo de von Newmann:
[Link]
[Link]