(UCATECI)

Tema

Contribuciones de Von Neumann al mundo computacional y

Contribuciones de Maurice Karnaugh al algebra booleana

Asignatura:

Algebra Booleana

Sustentado Por:

Mario Isaías Peralta Torres 2017-0925

Profesor/a
Alexis Frías

La Vega, República Dominicana

Noviembre 2018
 Introducción

En el ámbito de las ciencias de la computación, el trabajo de von Neumann

supuso una gran palanca para el desarrollo de computadoras más complejas y
avanzadas. Propuso la adopción del bit como unidad de medida de la memoria
de las computadoras y, además, desarrolló el concepto de los "bits de paridad"
para poder paliar la aparición de errores, por ejemplo, por culpa de componentes
no fiables.

Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para

la simplificación de expresiones booleanas, aprovechando la capacidad del
cerebro humano para el reconocimiento de patrones y otras formas de expresión
analítica, permitiendo así identificar y eliminar condiciones muy inmensas.
 Contribuciones de Von Neumann al mundo computacional

En el campo de las matemáticas, nuevas vías al desarrollo de la matemática

estadística a partir de su estudio en 1928 sobre juegos de estrategia. Además
de participar en la axiomatización de las matemáticas.

Además, también contribuyó al mundo de las matemáticas haciendo

significativas aportaciones en el desarrollo de la lógica computacional.

Planteamientos de cuestiones sobre la posibilidad de reproducir maquinas

autómatas.

Participó en la construcción de las primeras computadoras, de ahí su teoría de

la arquitectura von Neumann

El concepto: Cada computador personal, microcomputador, minicomputador y

supercomputador es una máquina. El termino de máquina de von Neumann se
refiere alternativamente a las maquinas autorreplicativas.

También creo el campo de los autómatas celulares sin computadores,

construyendo los primeros ejemplos de autómatas autorreplicables con lápiz y
papel.

El concepto de constructor universal fue presentado en su trabajo póstumo

“Teoría de los autómatas autorreproductivos”. Y, interesándose así por la
robótica, en 1952 propuso dos modelos de máquinas autorreproductoras, una de
ellas con la modalidad de reproducción parecida a la de los cristales, mientras
que la otra era más próxima a la forma de reproducirse los animales.

Más tarde, probó que el camino más efectivo para las operaciones mineras a
gran escala, como mirar una luna entera o un cinturón de asteroides, se debía
de hacer a través del uso de máquinas auto-replicativas, para tomar ventaja en
el crecimiento exponencial de tales mecanismos.
También contribuyó al estudio de algoritmos.

Y entre 1944 y 1946 colaboró en la elaboración de un informe para el ejército

sobre las posibilidades que ofrecía el desarrollo de las primeras computadoras
electrónicas; de su contribución destaca la concepción de una memoria que
actuase secuencialmente y no solo registrara datos numéricos de un problema
sino que además almacenase un programa con las instrucciones para la
resolución del mismo.

Investigó en problemas del campo de la hidronamica numérica. Junto con R.D.

Richtmyer desarrollo un algoritmo de viscosidad artificial para entender las ondas
de choque.

Desarrollo varios escenarios de proliferación nuclear, misiles submarinos e

intercontinentales con cabezas atómicas y el muy controvertido equilibrio
estratégico llamado destrucción mutuamente asegurada.

En pocas palabras, era la mente diestra de los aspectos científicos de la guerra

fría que condiciono al mundo occidental por cuarenta años.

En 1943 el ejército estadounidense reclamo su participación para fabricar

bombas atómicas, y a partir de entonces colaboro con los militares, y
posteriormente colaboró en la fabricación de la bomba de hidrogeno y en el
desarrollo de misiles balísticos.

Por lo tanto, el resultado notable de su investigación en este campo fue el

descubrimiento de que las bombas de larga dimensión son más devastadoras
que si se detonan antes de tocar el suelo; la participación en proyectos para el
diseño de explosivos de contacto; y la especial contribución a la construcción de
la bomba de hidrogeno.

De ahí que su interés en problemas de matemática aplicada, e hicieran

convertirse en uno de los más grandes expertos en materia de explosivos y se
comprometió con un gran número de consultorías militares, principalmente para
la marina de estados unidos.

En 1955 fue nombrado miembro de la comisión de energía atómica del gobierno

estadounidense.

Su exposición a la radiación de las pruebas nucleares pudo ser el

desencadenante de su muerte trágica, aunque no ha sido demostrada.

Contribuyo significativamente en el “teorema minimax”. Que culminó con la

teoría de juegos y el comportamiento económico.
Otra contribución importante fue la solución a un problema de Leon Walras en
1874 de la existencia de situaciones de equilibrio en modelos matemáticos de
desarrollo del mercado basado en oferta y demanda.

Además, fue el primero en emplear el método de prueba utilizado en teoría de

juegos, conocido como backward induction (inducción hacia atrás).

Después de completar la axiomatización de la teoría de conjuntos, empezó a

enfrentarse a la axiomatización de la mecánica cuántica.

Fue el autor de la primera teoría axiomática abstracta que a partir de 1923

habrían empezado a demostrar su condición de instrumento matemático por
excelencia de la mecánica cuántica; la estructura lógica interna de esta última se
puso de manifiesto merced de los trabajos de von Neumann, quien contribuyo a
proporcionarle una base rigurosa para su exposición.

También asistió al nacimiento de la teoría cuántica de Heisenberg y se interesó

por la aplicación del programa formalista de Hilbert a la formulación matemática
de esa nueva rama de la física.

En 1932 publicó The Mathematical Foundations of Quantum Mechanics, en el

que recoge sus formulaciones sobre la matemática cuántica., plantea la teoría
del juego Theory of Games and Economic Behaviour. En 1958, The Computer
and the Brain. Después de su muerte, en 1966, apareció la obra Theory of Self-
Reproducing Automata, con Arthur W. Brurks.

También se le rindieron varios tributos en su nombre, incluso a título póstumo,

como son un premio de teoría John von Neumann del instituto para la
investigación de operaciones y la ciencia administrativa que se otorga
anualmente al individuo o grupo que haya hecho contribuciones fundamentales
y sustentadas a la teoría en investigación de operaciones y las ciencias
administrativas; una medalla que se otorga por la IEEE para los logros
excepcionales en ciencia y tecnología de la computación; y además, hay un
cráter en la luna que lleva su nombre, un centro de computación también con su
nombre, una sociedad profesional de científicos de la computación húngaros en
su honor, y un premio en su honor a la contribución en el ámbito de las ciencias
sociales.

Además, es significativo el hecho de que en 2005 se publicaron una serie de

estampillas conmemorativas de científicos americanos por el servicio postal de
los Estados Unidos, entre los cuales uno de ellos era von Neumann.

La más grande aportación de Neumann se encuentra en el área de la informática.

En el año de 1944 no existían tantos proyectos para la creación de ordenadores
en EE.UU, dentro de los expertos que se encontraban desarrollando dichos
proyectos en la Universidad de Harvard Howard Aiken, en la Universidad de
Columbia estaba Jan Schilt y trabajando en la Universidad de Pennsylvania se
encontraban Presper Eckert y John W. Mauchly. A pesar que Von Neumann se
había puesto en comunicación con Howard Aiken, Presper Eckert y John W.
Mauchly, y había estudiado sus computadoras, únicamente trabajó de lleno con
la última, nombrada ENIAC, “Electronic Numerical Integrator and Computer”, en
español “Computador e Integrador Numérico Electrónico”, la cual había sido
relegada por lo sociedad de informáticos y matemáticos de la época, gracias al
soporte de Von Neumann es que entonces se posiciona para llegar a ser un
diseño de primera generación.
 Contribuciones de Maurice Karnaugh al algebra booleana

Creó en 1950, el método tabular o mapa de Karnaugh (también conocido como

tabla de Karnaugh o diagrama de Veitch, abreviado como K-Mapa o KV-Mapa),
un diagrama utilizado para la minimización de funciones algebraicas booleanas.
Estos mapas o diagramas aprovechan la capacidad del cerebro humano de
trabajar mejor con patrones que con ecuaciones y otras formas de expresión
analítica.

El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y

matemático estadounidense. Se Graduó en la universidad de Yale en el 1952, es
actualmente gobernador emérito del ICCC (International Council for Computer
Communication). Ha trabajado como investigador en los Laboratorios Bell desde
1952 a 1966 y en el centro de investigación de IBM de 1966 a 1993.

Dichos mapas se utilizan para simplificar expresiones escritas en estas formas

sin tener que recurrir a las leyes del álgebra booleana.
Un mapa de Karnaugh es un arreglo rectangular o cuadrado de celdas
adyacentes (comparten un mismo término) con los cuales se representa de
manera gráfica una expresión booleana escrita en FND o en FNC. En síntesis es
una tabla de verdad en la que se escribe 1 en la intersección de la fila y la columna
para indicar que el término formado por las variables de esa fila y esa columna,
existe, o se escribe 0, si ese término no existe.
 Conclusión

Aunque las tecnologías empleadas en las computadoras digitales han cambiado

mucho desde que aparecieron los primeros computadores en los años 40, la
mayoría todavía utilizan la arquitectura Von Neumann, propuesta a principios de
los años 40 por John Von Neumann.

El mapa de Karnaugh también ha venido a sustituir el uso de algunos teoremas

de Álgebra booleana y manipulación de ecuaciones facilitando la minimización
de expresiones de este tipo. Por esto debe considerarse el aprendizaje de este
método como una herramienta importante en el estudio de informática y
electrónica, entre otras.