lunes, 8 de diciembre de 2008

FLIP FLOP


Un flip flop es un circuito electrónico, llamdo también simplemente biestable, que tiene dos estados estables. El flip flop es un elemento básico de memoria que es capaz de almacenar un número binario (bit), es decir, que permanece indefinidamente en uno de sus dos estados posibles aunque haya desaparecido la señal de excitación que provocó su transición al estado actual.
Debido a su amplia utilización, los flip flops se han convertido en un elemento fundamental dentro de los circuitos secuenciales.



Siendo los Flip-Flop las unidades básicas de todos los sistemas secuenciales, existen cuatro tipos: el RS, el JK, el T y el D. Y los últimos tres se implementan del primero —pudiéndose con posterioridad con cualquiera de los resultados confeccionar quienquiera de los restantes.
Todos pueden ser de dos tipos, a saber: Flip-Flop activado por nivel (FF-AN) o bien Flip-Flop maestro-esclavo (FF-ME). El primero recibe su nombre por actuar meramente con los "niveles" de amplitud 0-1, en cambio el segundo son dos FF-AN combinados de tal manera que uno "hace caso" al otro.
Un circuito flip-flop puede mantener un estado binario indefinidamente (Siempre y cuando se le este suministrando potencia al circuito) hasta que se cambie por una señal de entrada para cambiar estados. La principal diferencia entre varios tipos de flip-flops es el numero de entradas que poseen y la manera en la cual las entradas afecten el estado binario.
--------------------------------------------------------------------
MY COMMENT
Un flip flop es un aparatito donde podemos almacenar la unidad mínima de información para su posterior uso. Lo que internamente hace es almacenar uno de dos posibles valores que pueden utilizarse para leer o escribir información estas pueden datos o instrucciones.

Así reducidito ya quedo mas clarito. Que no?!

Multiplexores



Los multiplexores son circuitos combinacionales con varias entradas y una salida de datos, y están dotados de entradas de control capaces de seleccionar una, y sólo una, de las entradas de datos para permitir su transmisión desde la entrada seleccionada a la salida que es única.

La entrada seleccionada viene determinada por la combinación de ceros (0) y unos (1) lógicos en las entradas de control. La cantidad que necesitaremos será igual a la potencia de 2 que resulte de analizar el número de entradas. Así, por ejemplo, a un multiplexor de 8 entradas le corresponderán 3 de control.

Podemos decir que la función de un multiplexor consiste en seleccionar una de entre un número de líneas de entrada y transmitir el dato de un canal de información único. Por lo tanto, es equivalente a un conmutador de varias entradas y una salida.




El diseño de un multiplexor se realiza de la misma manera que cualquier sistema combinatorio desarrollado hasta ahora. Veamos, como ejemplo, el caso de un multiplexor de cuatro entradas y una salida que tendrá, según lo dicho anteriormente, dos entradas de control. Esta tabla de verdad define claramente cómo, dependiendo de la combinación de las entradas de control, a la salida se transmite una u otra entrada de las cuatro posibles. Así:


CONTROL ENTRADAS DATOS SALIDA
A B I0 I1 I2 I3 S
0 0 0 X X X 0
0 0 1 X X X 1
0 1 X 0 X X 0
0 1 X 1 X X 1
1 0 X X 1 X 1
1 0 X X X 0 0
1 1 X X X 0 0
1 1 X X X 1 1

Si deducimos de esta tabla de verdad la expresión booleana que nos dará la función salida, tendremos la siguiente ecuación:
S = (/A*/B*I0) + (/A*B*I1) + (A*/B*I2) + (A*B*I3)
Con la que podremos diseñar nuestro circuito lógico.

La estructura de los multiplexores es siempre muy parecida a esta que hemos descrito, aunque a veces se añade otra entrada suplementaria de validación o habilitación, denominada «strobe» o «enable» que, aplicada a las puertas AND, produce la presentación de la salida.


Tipos de multiplexores

Dentro de la gran variedad de multiplexores que existen en el mercado, hay varios tipos que conviene destacar a causa de su gran utilidad en circuitos digitales, éstos son:

Multiplexor de 8 entradas.
Multiplexor de 16 entradas.
Doble multiplexor de 4 entradas

--------------------------------------------------------------

MY COMMENT
Un multiplexor es un selector, donde tengo n entradas y una sola y solitaria salida. Las entradas estan dadas por la formula 2 a la n, donde n es el número de procesos que quieres controlar. Y donde tienes variables de control. Esa es la parte lógica. El lado práctico, o lo que en verdad nos es de utilidad es que un multiplexor es un aparato en el que puedes conectar diferentes cosas como son: sensores de presión, de temperatura. etc... Y esos mismos sensores pueden ser variables de control (nos dice cuando va a empezar a funcionar) para administrar su funcionamiento interno.
SaLuDiNeSssss

Decodificadores

El decodificador es un dispositivo que acepta una entrada digital codificada en binario y activa una salida.
Este dispositivo tiene varias salidas, y se activará aquella que establezca el código aplicado a la entrada.
Con un código de n bits se pueden encontrar 2n posibles combinaciones. Si se tienen 3 bits (3 entradas) serán posibles 23 = 8 combinaciones.
Una combinación en particular activará sólo una salida.
Por ejemplo: Para activar la salida Q2 hay que poner en la entrada el equivalente al número 2 en binario (102).
En un decodificador de 2 a 4 (se tienen 2 pines o patitas de entrada y 4 pines o patitas de salida). En la entrada se pone el código en binario (00, 01, 10, 11), que hará que se active sólo una salida de las cuatro posibles.

Ver en el siguiente diagrama una representación de un decodificador de 2 a 4
Observando con atención el gráfico se puede ver que en la entrada E y en todas las salidas Q, hay una pequeña esfera o bolita.
Esta esfera indica que la entrada (en el caso de E) y las salidas, son activas en bajo. Con esto se quiere decir que cuando se pone A0 = 0 y A1 = 0 y estamos escogiendo la salida Q0, ésta tendrá un nivel de voltaje bajo, mientras que todas las otras salidas (Q1, Q2 y Q3) estarán en nivel alto.
De igual manera cuando la entrada E está en nivel bajo (activo en bajo), el decodificador está habilitado. Si está en nivel alto, el decodificador está inhabilitado y ninguna entrada en A0 y A1 tendrá efecto. Ver la tabla de verdad siguiente:

Tabla de verdad de un decodificador
Entradas Salidas
E A0 A1 Q0 Q1 Q2 Q3
1 X X 1 1 1 1
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0

También existen decodificadores de 3 a 8 ( 3 entradas a 8 salidas), de 4 a 16 (4 entradas a 16 salidas), etc.

Notas:- X significa que la entrada puede cualquier cosa (es indiferente)- 1 = H = High, 0 = L = Low


--------------------------------------------------------------------

MY COMMENT

Pos según io, la utilidad de un decodificador radica en reducir espacio y añadir al modelo de circuitos lógicos secuenciales. Aparte de que nos da un nuevo nivel de abstracción, en la conceptualización de circuitos.

Conceptos electrónicos

Resistencia.

Es un componente electrónico diseñado para introducir una oposición a un flujo de corriente que intente pasar a través de dos puntos de un circuito, esta oposición presentada a la circulación de corriente recibe el nombre de Impedancia. Su valor viene dado en Ohmios, se designa con la letra griega omega y se mide con el Óhmetro

Esta definición es válida para la corriente continua y para la corriente alterna cuando se trate de elementos resistivos puros, esto es, sin componente inductiva ni capacitiva. De existir estos componentes reactivos, la oposición presentada a la circulación de corriente recibe el nombre de impedancia

Diodo

El diodo semiconductor es el dispositivo semiconductor más sencillo y se puede encontrar, prácticamente en cualquier circuito electrónico.
Los diodos se fabrican en versiones de silicio (la más utilizada) y de germanio
Los diodos constan de dos partes, una llamada N y la otra llamada P, separados por una juntura llamada barrera o unión. Esta barrera o unión es de 0.3 voltios en el diodo de germanio y de 0.6 voltios aproximadamente en el diodo de silicio.
El semiconductor tipo N tiene electrones libres (exceso de electrones) y el semiconductor tipo P tiene huecos libres (ausencia o falta de electrones)
Cuando una tensión positiva se aplica al lado P y una negativa al lado N, los electrones en el lado N son empujados al lado P y los electrones fluyen a través del material P mas allá de los límites del semiconductor.De igual manera los huecos en el material P son empujados con una tensión negativa al lado del material N y los huecos fluyen a través del material N.
En el caso opuesto, cuando una tensión positiva se aplica al lado N y una negativa al lado P, los electrones en el lado N son empujados al lado N y los huecos del lado P son empujados al lado P. En este caso los electrones en el semiconductor no se mueven y en consecuencia no hay corriente.

Transformador.

El transformador es un dispositivo que se encarga de "transformar" el voltaje de corriente alterna que tiene a su entrada en otro diferente amplitud, que entrega a su salida.
Se compone de un núcleo de hierro sobre el cual se han arrollado varias espiras (vueltas) de alambre conductor.
Este conjunto de vueltas se llaman bobinas y se denominan:
Bobina primaria o "primario" a aquella que recibe el voltaje de entrada y Bobina secundaria o "secundario" a aquella que entrega el voltaje transformado.
- La Bobina primaria recibe un voltaje alterno que hará circular, por ella, una corriente alterna.- Esta corriente inducirá un flujo magnético en el núcleo de hierro- Como el bobinado secundario está arrollado sobre el mismo núcleo de hierro, el flujo magnético circulará a través de las espiras de éste.- Al haber un flujo magnético que atraviesa las espiras del "Secundario", se generará por el alambre del secundario un voltaje. En este bobinado secundario habría una corriente si hay una carga conectada (el secundario conectado por ejemplo a una resistencia).

Corriente eléctrica.

El termino corriente eléctrica, o simplemente corriente, se emplea para describir la tasa de flujo de carga que pasa por alguna región de espacio. La mayor parte de las aplicaciones prácticas de la electricidad tienen que ver con corrientes eléctricas. Por ejemplo, la batería de una luz de destellos suministra corriente al filamento de la bombilla cuando el interruptor se conecta. Una gran variedad de aparatos domésticos funcionan con corriente alterna. En estas situaciones comunes, el flujo de carga fluye por un conductor, por ejemplo, un alambre de cobre. Es posible también que existan corrientes fuera de un conductor. Por ejemplo, una haz de electrones en el tubo de imagen de una TV constituye una corriente.

Voltaje

El voltaje, tensión o diferencia de potencial es la presión que ejerce una fuente de suministro de energía eléctrica o fuerza electromotriz (FEM) sobre las cargas eléctricas o electrones en un circuito eléctrico cerrado, para que se establezca el flujo de una corriente eléctrica.A mayor diferencia de potencial o presión que ejerza una fuente de FEM sobre las cargas eléctricas o electrones contenidos en un conductor, mayor será el voltaje o tensión existente en el circuito al que corresponda ese conductor.

La diferencia de potencial entre dos puntos de una fuente de FEM se manifiesta como la acumulación de< cargas eléctricas negativas (iones negativos o aniones), con exceso de electrones en el polo negativo (–)< y la acumulación de cargas eléctricas positivas (iones positivos o cationes), con defecto de electrones< en el polo positivo (+) de la propia fuente de FEM.

Regulador de Voltaje

Un regulador de Voltaje (también llamado estabilizador de voltaje o acondicionador de voltaje) es un equipo eléctrico que acepta una tensión de voltaje variable a la entrada, dentro de un parámetro predeterminado y mantiene a la salida una tensión constante (regulada).

Existen diversos tipos de reguladores de voltaje, los más comunes son de dos tipos: para uso domestico o industrial. Los primeros son utilizados en su mayoría para proteger equipo de computo, video, o electrodomésticos. Los segundos protegen instalaciones eléctricas completas, aparatos o equipo eléctrico sofisticado, fabricas, entre otros. El costo de un regulador de voltaje estará determinado en la mayoría de los casos por su calidad y vida util en funcionamiento contínuo.

George Boole

George Boole




Nació en Lincoln (Reino Unido) en 1815 y murió en Ballintemple (Irlanda) en 1864. Boole perteneciente a una modesta familia realizó sus estudios de primaria en una escuela de Lincoln y de ahí pasó a un colegio comercial para seguir con su formación. Las primeras lecciones de matemáticas sin embargo, las recibió de su padre muy aficionado a la construcción de instrumentos de óptica, siendo esta afición heredada por el joven George.


A los doce años el interés de George se volcó en los idiomas y recibió instrucción en latín en una librería local. Llegó a ser tan hábil en el uso del latín que provocó controversia. Una de sus traducciones del latín de una Oda del poeta Horacio era tan buena que el maestro de la escuela local no creía que alguien tan joven hubiese podido escribir con tanta profundidad y precisión. Boole no estudió un grado académico, se decantó por la enseñanza y a los dieciséis años fue nombrado profesor auxiliar de colegio. En esta época su interés por los idiomas continua y se plantea ingresar en la Iglesia para continuar aprendiendo latín y griego.
En 1835, George Boole abrió su propio colegio y empezó a estudiar matemáticas por sí mismo de manera autodidacta. En este tiempo estudia los trabajos de otros matemáticos como Laplace y Lagrange. Las anotaciones de estas primeras investigaciones serán la base para sus primeros papeles matemáticos. El interés por la matemáticas de Boole se ve incentivado por dos personas: Duncan Gregory y el editor de la revista ‘Cambridge Mathematical Formal’. Duncan Gregory anima a Boole a estudiar cursos de matemáticas en Cambridge pero Boole necesita todos los ingresos que le proporciona su pequeña escuela para su manutención y el cuidado de sus padres, ya ancianos.
No obstante, George Boole continuó su formación en matemáticas, estudiando por su cuenta. Comenzó a estudiar álgebra y producto de sus investigaciones publica su primer tratado matemático ‘Transaction of the Royal Society’ una aplicación de los métodos algebraicos par la solución de ecuaciones diferenciales. Por este trabajo recibió la distinción de la Real Sociedad que le otorgó una medalla y fue nominado para una cátedra de matemáticas en el Queens Collage de Cork en 1849. Allí enseñó durante el resto de su vida, ganándose fama de dedicado y eminente profesor.
Desde que entra a formar parte del Queens College, Boole empieza a publicar tratados matemáticos. En 1854 publicó ‘Una investigación de las leyes del pensamiento’ basándose en las teorías matemáticas de lógica y probabilidad, Boole reduce la lógica a un álgebra simple, incorporando lógica en las matemáticas. Señaló la analogía existente entre los símbolos algebraicos y aquellos que representan las formas lógicas. De este modo comienza el álgebra de la lógica, también llamada álgebra Booleana.
En 1857 fue elegido como miembro académico de la Real Sociedad, recibiendo también honores por sus trabajos, de las universidades de Oxford y Dublín.
En 1859 publica ‘Tratado de las ecuaciones diferenciales’ en el que traduce las ecuaciones diferenciales. En 1860 publica ‘Tratado sobre el cálculo de diferencias finitas’ donde trata los métodos generales de probabilidad y métodos para el cálculo de dichas diferencias. Publicó alrededor de cincuenta escritos y fue uno de los primeros en investigas las propiedades básicas de los números, tales como la propiedad distributiva que fundamentó los temas de álgebra.
Murió a los cuarenta y nueve años, debido a un resfriado que afectó a sus pulmones.


Obras:

The Mathematical Analysis of Logic (1847)
An Investigation of the Laws of Thought (1854)
Treatise of Differential Equations (1859)
''Treatise of the Calculus of Finite Differences (1860)

John Von Newman



Matemático Húngaro-Americano que demostró en 1944 que las mecánicas de la onda de Schrödinger y las mecánicas de la matriz de Heisenberg eran matemáticamente equivalente. Él también desarrolló la teoría de los juegos (1944).
Su padre, Max Neumann, era un banquero judío y su madre la hija de un rico comerciante. Max Neumann compró un título nobiliario (por aquella época, la nobleza estaba mejor considerada que la riqueza), aunque él nunca lo utilizó, pero sí su hijo John. Esta es la razón del «von» que acompaña al nombre.
John, era el mayor de tres hermanos. De pequeño ya asombraba a todos por su memoria; dicen que leía una columna de la guía telefónica varias veces y era capaz de responder a las preguntas que le hiciesen de nombres, domicilios o teléfono. Cuando ingresó al colegio su primer profesor se dio cuenta que era un genio (por cierto en el mismo colegio también estaba Eugene Wigner, que fue intimo amigo de Neumann el resto de su vida. Wigner se dedicó a la física, porque, según dijo, “después de conocer a Neumann me di cuenta de la diferencia que había entre un matemático de primera y yo”.
Aunque la orientación de Neumann hacia las matemáticas estaba clara, no obstante su padre lo influenció para que estudiase química. Sus estudios de pregrado los inició en la universidad de Berlín y, los finalizó, en el Technische Hochschule de Zurich. Egresó en 1926, recibiéndose como ingeniero químico. Pero durante ese mismo período de estudiante activo, von Neumann llevó a la práctica otro plan que estaba más en consonancia con sus intereses. En efecto, en el verano antes de su partida a Zurich, se matriculó en la universidad de Budapest para cursar un doctorado en matemáticas avanzadas. Su tesis de Ph.D. se basó en la axiomatización de la teoría de conjuntos, desarrollada por George Cantor. Se trataba entonces, de un tema de actualidad matemática, que era estudiado por grandes profesores y que, a muchos de ellos, les causaba más de un dolor de cabeza. Sin embargo, el joven von Neumann, con sólo 17 años de edad, supo soslayar con éxito sus distintas y variadas problemáticas. Su axiomatización dejó una marca permanente en el tema; y su definición de números ordinales, publicada cuando él tenía 20 años, se ha adoptado universalmente.
Neumann, ingresó como docente a la universidad de Berlín en 1926, donde estuvo hasta 1929. Luego, en el año académico 1929-30, se desempeñó como profesor en la universidad de Hamburgo. Durante este tiempo él trabajó principalmente en física cuántica y teoría operativa. También, entre 1926 y 1927 estudió en Göttingen (Hilbert fue su profesor). Ya, en esa época, los brillantes dotes de Neumann habían empezado a reconocerse.
Von Neumann era un pensador creativo y original, pero también tenía la capacidad de tomar las sugerencias y conceptos que formulaban otros, con el objeto de ordenarlos e inmediatamente modificarlos para transformarlos en ideas mucho más completas y lógicas. Aquello, de alguna manera, fue su aporte medular para el desarrollo de la mecánica quántica, después de su paso por la universidad de Göttigen y de su graduación en 1927.
La mecánica cuántica se ocupa de la naturaleza de las partículas atómicas y de las leyes que gobiernan sus acciones. Pero cuando se utilizaba exclusivamente la física newtoniana para describir las observaciones de las partículas atómicas, las teorías preexistentes de la mecánica cuántica se vieron enfrentadas a serias discrepancias.
Una de esas observaciones tiene que ver con las longitudes de onda de la luz que los átomos pueden absorber y emitir. Por ejemplo, los átomos del hidrógeno absorben energía en 656,3 nm, 486,1 nm, 434,0 nm o 410,2 nm, pero no así las longitudes de onda. Esto era contrario a los principios de la física de finales del siglo diecinueve, que predecía que un electrón que se mueve en una órbita alrededor del núcleo en un átomo debe irradiar todas las longitudes de onda de la luz, por lo tanto perdería la energía rápidamente al caer en el núcleo. Esto no es obviamente lo que se observa, así que una nueva teoría cuántica fue introducida por Max Planck en 1900, en la cual se formula que dicha energía sólo es emitible en agrupaciones que son definidas.
Lo anterior, condujo a que se desarrollaran dos teorías competitivas que describen la naturaleza del átomo, en la cual solamente puede absorber y emitir energía en específicos quantum. Una de ellas, formulada por Erwin Schrödinger, sugería que el electrón del hidrógeno es análogo a una de las secuencias de un instrumento musical. Como aquella secuencia, que emite un tono específico junto con insinuaciones; en consecuencia, el electrón tendría cierto «tono» que sería el responsable de la emisión energética. Usando esta teoría, Schrödinger desarrolló una ecuación de onda para el electrón que predecía correctamente las longitudes de onda de luz emitida por el hidrógeno.
La otra teoría fue formulada por los físicos de Göttingen, incluyendo a Werner Heisenberg, Max Born , y Pascual Jordania, sus argumentos se centraron en la posición y el momentum de un electrón en un átomo. Propusieron que esos valores no eran directamente observable (solamente la luz emitida por el átomo podría ser observada) y, por ello, comportamiento era diferente al del movimiento de una partícula en la física newtoniana. Teorizaron que los valores de la posición y del momentum sólo pueden ser descritos por construcciones matemáticas, exceptuando números ordinarios. Se trata de cálculos que describen el movimiento del electrón a través de matrices algebraicas.
Esos dos modelos, aunque perecen muy diferentes, matemáticamente son equivalentes; dos formulaciones distintas, pero con el mismo principio. Los autores de los dos sistemas, sin embargo, no lo veían así, y demandaban que la propia, al margen de superior, era la correcta. En ese ambiente, que acontecía en 1926, aparece en escena von Neumann y se puso a trabajar rápidamente en conciliar ambas ideas y en avanzar en el desarrollo de la teoría quántica.
Von Neumann halló el campo en común que tenían los dos modelos: el de onda y el de matriz. Pero al hacer uso de métodos matemáticos más rigurosos para el acercamiento, descubrió una nueva teoría, más fundamental y de mayor alcance que las otras dos. A través de un acercamiento axiomático abstrajo los dos modelos, en el cual cada estado lógico es definido como la consecuencia del estado anterior. Durante ese proceso de investigación, von Neumann construyó las reglas del «espacio abstracto de Hilbert» con el objeto de ayudar al desarrollo de una estructura matemática para la teoría cuántica. Su formalismo permitió considerables avances, realizados por otros investigadores, en el tema e incluso consecuencias para enigmáticas predicciones, como aquella sobre el sentido de la observación que afecta a los electrones en los laboratorios.
Entre 1927 y 1929, después de su formalización de la mecánica cuántica, von Neumann viajó en varias ocasiones a dar conferencias y a participar en congresos y simposios académicos, como asimismo publicar, prácticamente cada mes, artículos sobre matemáticas. Antes de finalizar el año de 1929, había publicado 32 artículos, todos en alemán, y cada uno de ellos escrito de una manera altamente lógica y ordenada de modo que otros matemáticos pudieran incorporar fácilmente sus ideas a sus propios trabajos.
Von Neumann había llegado a un reconocimiento estelar en el mundo académico, dando conferencias sobre nuevas ideas o asistiendo a otras en que grandes mentes exponían sobre sus propios trabajos, creándose con ello una imagen de ingenioso y joven genio. No obstante, a menudo evitaba las discusiones más confrontacionales con sus colegas, contando muchas bromas o historias, algunas de las cuales no deberían decirse en la presencia de damas (aunque asistían pocas mujeres a estos seminarios matemáticos). Otras veces traía a colación un interesante hecho de la historia antigua, cambiando con ello el tema de la controversia pero, a su vez, llamando la atención por la asombrosamente docta y profesional exposición que ofrecía sobre la materia el joven von Neumann.
A finales del año 1929, le ofrecieron una docencia en la universidad de Princeton , NJ, EE.UU. Una época en que en los Estado Unidos se trataba de estimular el desarrollo de las ciencias matemáticas contratando a los mejores matemáticos y físicos de Europa. Von Neumann, se desempeñó allí como profesor entre 1930 y 1933, sin embargo, no era bueno en esas labores, pues era muy difícil seguir sus explicaciones.
Antes de viajar a los EE.UU., von Neumann decidió casarse con Mariette Kovesi, a quién conocía desde su niñez. Su luna de miel consistió en una travesía a través del Atlántico a New York, pero su resultado no fue lo esperado por ambos, debido a los inesperados mareos de Mariette.
El matrimonio de John y Mariette tuvo una hija, Marina, en 1935. Von Neumann era cariñoso con ella, pero no contribuía a su cuidado ni a los quehaceres domésticos, ya que esas labores las consideraba como una obligación de la esposa. Las diferencias maritales entre Mariette que entonces tenía 26 años de edad y John con 31 años, se fueron incrementado hasta llegar a la ruptura del matrimonio en 1936. Ella vuelve a su casa paterna en Budapest y von Neumann viaja por Europa cumpliendo una serie de compromisos, luego retorna a los EE.UU. Después de un viaje que tuvo que realizar a Budapest, conoció a Klari Dan, con quién reincidió en el matrimonio, casándose en 1938.
Su segundo matrimonio, tuvo una mayor duración que el primero, pero la personalidad distante de von Neumann compitió en contra de esa unión, ya que habitualmente se encontraba absorbido en sus pensamientos y obsesionado por su trabajo. De ese tradeoff personal de von Neumann el mundo de la ciencia se benefició enormemente, y muchos de sus trabajos influyeron en significativos cambios en la vida de las personas. Von Neumann había sido nombrado en 1933, uno de los miembros del selecto grupo de científicos que han integrado el Institute for Advanced Studies at Princeton. Dos de los objetivos que más absorbieron el tiempo de von Neumann, desde que recibió ese nombramiento en Princeton, fueron el desarrollo de las armas nucleares y la invención del computador digital.
A Neumann, le encantaba Estados Unidos y, la llegada de los nazis al poder en Alemania, reforzó su convencimiento de que su futuro académico estaba en ese país. Von Neumann ayudó a muchos científicos judíos que huyeron de Alemania a encontrar trabajo en Estados Unidos.
Von Neumann además de tener una portentosa inteligencia y una memoria prodigiosa, era una persona muy divertida. En su juventud, frecuentaba los cabarets de Berlín y en su estancia en Princeton eran famosas sus fiestas.
Durante la Segunda Guerra Mundial, Von Newman integró el grupo de científicos que participaron en el desarrollo de la bomba atómica (Proyecto Manhattan) en el laboratorio de Los Álamos en Nuevo Mexico. El diseño del método de implosión de las bombas nucleares se debe a Von Newmann. Finalizado el conflicto bélico, Von Newmann participó activamente en el desarrollo del programa armamentista americano. Defendió y participó en la construcción de la bomba de Hidrogeno, y propuso la construcción de misiles intercontinentales.
Por otra parte, Von Neumann fue un pionero en la ciencia de la computación. Fue el creador de la arquitectura de los computadores actuales, propuso la adopción del bit como medida de la memoria de los computadores, resolvió el problema de la obtención de respuestas fiables con componentes no fiables (bit de paridad).
También participó en el diseño del que es considerado primer computador, el ENIAC, que se diseñó para calcular la trayectoria de los proyectiles. En este computador las modificaciones del programa suponía cambiar el conexionado de las válvulas. Von Newmann propuso separar el software del hardware. Este diseño se realizó en el computador EDVAC.

Murió de cáncer a los 53 años, y se cree que esa enfermedad la adquirió debido a la exposición a la radioactividad, cuando participaba en el proyecto Manhattan para la construcción de la bomba atómica en el laboratorio de los Álamos. Von Neumann, que había sido una persona de gran éxito en su vida, no supo afrontar la enfermedad y la muerte: El dolor y el pánico le hacía pasar las noches dando gritos de dolor y terror.

Algebra Boolena

Introducción

Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole , constituyen un área de las matemáticas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en el diseño de circuitos de distribución y computadoras, y sus aplicaciones van en aumento en muchas otras áreas. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware, y que está formado por los componentes electrónicos de la máquina, se trabaja con diferencias de tensión, las cuales generan funciones que son calculadas por los circuitos que forman el nivel. Éstas funciones, en la etapa de diseña del hardware, son interpretadas como funciones de boole. En el presente trabajo se intenta dar una definición de lo que es un álgebra de boole; se tratan las funciones booleanas,haciendo una correlación con las fórmulas proposicionales. Asimismo, se plantean dos formas canónicas de las funciones booleanas, que son útiles para varios propósitos, tales como el de determinar si dos expresiones representan o no la misma función. Pero para otros propósitos son a menudo engorrosas, por tener más operaciones que las necesarias. Particularmente, cuando estamos construyendo los circuitos electrónicos con que implementar funciones booleanas, el problema de determinar una expresión mínima para una función es a menudo crucial. No resultan de la misma eficiencia en dinero y tiempo, principalmente, dos funciones las cuales calculan lo mismo pero donde una tiene menos variables y lo hace en menor tiempo. Como solución a este problema, se plantea un método de simplificación, que hace uso de unos diagramas especiales llamados mapas o diagramas de Karnaugh, y el cual tiene la limitación de poder trabajar adecuadamente sólo con pocas variables.Se realizan estas presentaciones con el fin de demostrar la afinidad existente entre el álgebra de boole y la lógica proposicional, y con el objeto de cimentar el procedimiento de simplificación presentado en la lógica de proposiciones.

Reseña Histórica


A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of Thought" (1854), desarrolló la idea de que las proposiciones lógicas podían ser tratadas mediante herramientas matemáticas. Las proposiciones lógicas (asertos, frases o predicados de la lógica clásica) son aquellas que únicamente pueden tomar valores Verdadero/Falso, o preguntas cuyas únicas respuestas posibles sean Sí/No. Según Boole, estas proposiciones pueden ser representadas mediante símbolos y la teoría que permite trabajar con estos símbolos, sus entradas (variables) y sus salidas (respuestas) es la Lógica Simbólica desarrollada por él. Dicha lógica simbólica cuenta con operaciones lógicas que siguen el comportamiento de reglas algebraicas. Por ello, al conjunto de reglas de la Lógica Simbólica se le denomina ÁLGEBRA DE BOOLE.
A mediados del siglo XX el álgebra Booleana resultó de una gran importancia práctica, importancia que se ha ido incrementando hasta nuestros días, en el manejo de información digital (por eso hablamos de Lógica Digital). Gracias a ella, Shannon (1930) pudo formular su teoría de la codificación y John Von Neumann pudo enunciar el modelo de arquitectura que define la estructura interna de los ordenadores desde la primera generación.
Todas las variables y constantes del Álgebra booleana, admiten sólo uno de dos valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores bivalentes y opuestos pueden ser representados por números binarios de un dígito (bits), por lo cual el Álgebra booleana se puede entender cómo el Álgebra del Sistema Binario. Al igual que en álgebra tradicional, también se trabaja con letras del alfabeto para denominar variables y formar ecuaciones para obtener el resultado de ciertas operaciones mediante una ecuación o expresión booleana. Evidentemente los resultados de las correspondientes operaciones también serán binarios.
Todas las operaciones (representadas por símbolos determinados) pueden ser materializadas mediante elementos físicos de diferentes tipos (mecánicos, eléctricos, neumáticos o electrónicos) que admiten entradas binarias o lógicas y que devuelven una respuesta (salida) también binaria o lógica. Ejemplos de dichos estados son: Abierto/Cerrado (interruptor), Encendida/Apagada (bombilla), Cargado/Descargado (condensador) , Nivel Lógico 0/Nivel lógico 1 (salida lógica de un circuito semiconductor), etcétera.
Los dispositivos con los cuales se implementan las funciones lógicas son llamados puertas (o compuertas) y, habitualmente, son dispositivos electrónicos basados en transistores. Estos dispositivos, y otros que veremos a lo largo de esta unidad, son los que permiten el diseño, y la ulterior implementación, de los circuitos de cualquier ordenador moderno, así como de muchos de los elementos físicos que permiten la existencia de las telecomunicaciones modernas, el control de máquinas, etcétera. De hecho, pensando en los ordenadores como una jerarquía de niveles, la base o nivel inferior sería ocupada por la lógica digital (en el nivel más alto del ordenador encontraríamos los actuales lenguajes de programación de alto nivel).
En esta unidad se representan las puertas lógicas elementales, algunas puertas complejas y algunos ejemplos de circuitos digitales simples, así como algunas cuestiones de notación. Por otra parte se plantean actividades de trabajo, muchas de las cuales implican una respuesta escrita en vuestro cuaderno de trabajo. El deseo del autor es que os resulte sencillo y ameno adentraros en el mundo de la lógica digital y despertaros la curiosidad, tanto por ella, como por la matemática que subyace en ella.

Álgebra Booleana

El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana.Para cualquier sistema algebraico existen una serie de postulados iniciales, de aquí se pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el álgebra booleana a menudo emplea los siguientes postulados:
Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano.
Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º A para todos los posibles valores de A y B.
Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A, B, y C.
Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A, B, y C.
Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario " º " si A º I = A.
Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor opuesto de A.
Para nuestros propósitos basaremos el álgebra booleana en el siguiente juego de operadores y valores:- Los dos posibles valores en el sistema booleano son cero y uno, a menudo llamaremos a éstos valores respectivamente como falso y verdadero.- El símbolo · representa la operación lógica AND. Cuando se utilicen nombres de variables de una sola letra se eliminará el símbolo ·, por lo tanto AB representa la operación lógica AND entre las variables A y B, a esto también le llamamos el producto entre A y B.- El símbolo "+" representa la operación lógica OR, decimos que A+B es la operación lógica OR entre A y B, también llamada la suma de A y B.- El complemento lógico, negación ó NOT es un operador unitario, en éste texto utilizaremos el símbolo " ' " para denotar la negación lógica, por ejemplo, A' denota la operación lógica NOT de A.- Si varios operadores diferentes aparecen en una sola expresión booleana, el resultado de la expresión depende de la procedencia de los operadores, la cual es de mayor a menor, paréntesis, operador lógico NOT, operador lógico AND y operador lógico OR. Tanto el operador lógico AND como el OR son asociativos por la izquierda. Si dos operadores con la misma procedencia están adyacentes, entonces se evalúan de izquierda a derecha. El operador lógico NOT es asociativo por la derecha.Utilizaremos además los siguientes postulados:
P1 El álgebra booleana es cerrada bajo las operaciones AND, OR y NOT
P2 El elemento de identidad con respecto a · es uno y con respecto a + es cero. No existe elemento de identidad para el operador NOT
P3 Los operadores · y + son conmutativos.
P4 · y + son distributivos uno con respecto al otro, esto es, A· (B+C) = (A·B)+(A·C) y A+ (B·C) = (A+B) ·(A+C).
P5 Para cada valor A existe un valor A' tal que A·A' = 0 y A+A' = 1. Éste valor es el complemento lógico de A.
P6 · y + son ambos asociativos, ésto es, (AB) C = A (BC) y (A+B)+C = A+ (B+C).
Es posible probar todos los teoremas del álgebra booleana utilizando éstos postulados, además es buena idea familiarizarse con algunos de los teoremas más importantes de los cuales podemos mencionar los siguientes:
Teorema 1: A + A = A
Teorema 2: A · A = A
Teorema 3: A + 0 = A
Teorema 4: A · 1 = A
Teorema 5: A · 0 = 0
Teorema 6: A + 1 = 1
Teorema 7: (A + B)' = A' · B'
Teorema 8: (A · B)' = A' + B'
Teorema 9: A + A · B = A
Teorema 10: A · (A + B) = A
Teorema 11: A + A'B = A + B
Teorema 12: A' · (A + B') = A'B'
Teorema 13: AB + AB' = A
Teorema 14: (A' + B') · (A' + B) = A'
Teorema 15: A + A' = 1
Teorema 16: A · A' = 0
Los teoremas siete y ocho son conocidos como Teoremas de DeMorgan en honor al matemático que los descubrió.
Características:
Un álgebra de Boole es un conjunto en el que destacan las siguientes características:

1- Se han definido dos funciones binarias (que necesitan dos parámetros) que llamaremos aditiva (que representaremos por x+ y) y multiplicativa (que representaremos por xy) y una función monaria (de un solo parámetro) que representaremos por x'.

2- Se han definido dos elementos (que designaremos por 0 y 1) Y

3- Tiene las siguientes propiedades:
Conmutativa respecto a la primera función: x + y = y + x
Conmutativa respecto a la segunda función: xy = yx
Asociativa respecto a la primera función: (x + y) + z = x + (y +z)
Asociativa respecto a la segunda función: (xy)z = x(yz)
Distributiva respecto a la primera función: (x +y)z = xz + yz
Distributiva respecto a la segunda función: (xy) + z = (x + z)( y + z)
Identidad respecto a la primera función: x + 0 = x
Identidad respecto a la segunda función: x1 = x
Complemento respecto a la primera función: x + x' = 1
Complemento respecto a la segunda función: xx' = 0
Propiedades Del Álgebra De Boole
Idempotente respecto a la primera función: x + x = x
Idempotente respecto a la segunda función: xx = x
Maximalidad del 1: x + 1 = 1
Minimalidad del 0: x0 = 0
Involución: x'' = x
Inmersión respecto a la primera función: x + (xy) = x
Inmersión respecto a la segunda función: x(x + y) = x
Ley de Morgan respecto a la primera función: (x + y)' = x'y'
Ley de Morgan respecto a la segunda función: (xy)' = x' + y'

Función Booleana
Una función booleana es una aplicación de A x A x A x....A en A, siendo A un conjunto cuyos elementos son 0 y 1 y tiene estructura de álgebra de Boole. Supongamos que cuatro amigos deciden ir al cine si lo quiere la mayoría. Cada uno puede votar si o no. Representemos el voto de cada uno por xi. La función devolverá sí (1) cuando el numero de votos afirmativos sea 3 y en caso contrario devolverá 0.Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la función booleana devolverá 0.Producto mínimo (es el número posible de casos) es un producto en el que aparecen todas las variables o sus negaciones.
El número posible de casos es 2n. Siguiendo con el ejemplo anterior. Asignamos las letras A, B, C y D a los amigos. Los posibles casos son:Votos ResultadoABCD1111 11110 11101 11100 01011 11010 01001 01000 00111 10110 00101 00100 00011 00010 00001 00000 0
Las funciones booleanas se pueden representar como la suma de productos mínimos (minterms) iguales a 1.
En nuestro ejemplo la función booleana será: f(A,B,C,D) = ABCD + ABCD' + ABC'D + AB'CD + A'BCD

Diagramas De Karnaugh

Los diagramas de Karnaugh se utilizan para simplificar las funciones booleanas. Se construye una tabla con las variables y sus valores posibles y se agrupan los 1 adyacentes, siempre que el número de 1 sea potencia de 2.

Sistemas Numéricos

Sistemas Numéricos
Los sistemas de numeración son conjuntos de dígitos usados para representar cantidades, así se tienen los sistemas de numeración decimal, binario, octal, hexadecimal, romano, etc. Los cuatro primeros se caracterizan por tener una base (número de dígitos diferentes: diez, dos, ocho, dieciseis respectivamente) mientras que el sistema romano no posee base y resulta más complicado su manejo tanto con números, así como en las operaciones básicas.
Los sistemas de numeración que poseen una base tienen la característica de cumplir con la notación posicional, es decir, la posición de cada número le da un valor o peso, así el primer dígito de derecha a izquierda después del punto decimal, tiene un valor igual a b veces el valor del dígito, y así el dígito tiene en la posición n un valor igual a: (bn) * A
donde: b = valor de la base del sistema n = número del dígito o posición del mismo A = dígito.
Por ejemplo:
digitos: 1 2 4 9 5 3 . 3 2 4
posicion 5 4 3 2 1 0 . -1 -2 -3

El sistema numérico decimal

El sistema de numeración decimal es el más usado, tiene como base el número 10, o sea que posee 10 dígitos (o simbolos) diferentes (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). El sistema de numeración decimal fué desarrollado por los hindúes, posteriormente lo introducen los árabes en Europa, donde recibe el nombre de sistema de numeración decimal o arábigo. Si se aplica la notación posicional al sistema de numeración decimal entonces el dígito número n tiene el valor: (10n)* A
Este valor es positivo y es mayor o igual que uno si el dígito se localiza a la izquierda del punto decimal y depende del dígito A, en cambio el valor es menor que uno si el dígito se localiza a la derecha del punto decimal.

Sistema Binario

El sistema de numeración más simple que usa la notación posicional es el sistema de numeración binario. Este sistema, como su nombre lo indica, usa solamente dos dígitos (0,1).
Por su simplicidad y por poseer únicamente dos dígitos diferentes, el sistema de numeración binario se usa en computación para el manejo de datos e información. Normalmente al dígito cero se le asocia con cero voltios, apagado, desenergizado, inhibido (de la computadora) y el dígito 1 se asocia con +5, +12 volts, encendido, energizado (de la computadora) con el cual se forma la lógica positiva. Si la asociación es inversa, o sea el número cero se asocia con +5 volts o encendido y al número 1 se asocia con cero volts o apagado, entonces se genera la lógica negativa.
A la representación de un dígito binario se le llama bit (de la contracción binary digit) y al conjunto de 8 bits se le llama byte, así por ejemplo: 110 contiene 3 bits, 1001 contiene 4 y 1 contiene 1 bit. Como el sistema binario usa la notación posicional entonces el valor de cada dígito depende de la posición que tiene en el número, así por ejemplo el número 110101b es:
1*(20) + 0*(21) + 1*(22) + 0*(23) + 1*(24) + 1*(25) = 1 + 4 + 16 + 32 = 53d
La computadora está diseñada sobre la base de numeración binaria (base 2). Por eso este caso particular merece mención aparte. Siguiendo las reglas generales para cualquier base expuestas antes, tendremos que:
Existen dos dígitos (0 o 1) en cada posición del número.
Numerando de derecha a izquierda los dígitos de un número, empezando por cero, el valor decimal de la posición es 2n.
Por ejemplo,11012 (en base 2) quiere decir:
1*(23) + 1*(22) + 0*(21) + 1*(20) = 8 + 4 + 0 + 1 = 1310

domingo, 7 de diciembre de 2008

Arquitectura de Computadoras

Para poder empezar, un repaso rápido.

Arquitectura de Computadoras

La arquitectura de computadoras es el diseño conceptual y la estructura operacional fundamental de un sistema de computadora. Es decir, es un modelo y una descripción funcional de los requerimientos y las implementaciones de diseño para varias partes de una computadora, con especial interés en la forma en que la unidad central de proceso (CPU) trabaja internamente y accede a las direcciones de memoria.

Computadora


Una computadora (del latín computare -calcular-), también denominada ordenador o computador, es una máquina electrónica que recibe y procesa datos para convertirlos en información útil. Una computadora es una colección de circuitos integrados y otros componentes relacionados que puede ejecutar con exactitud, rapidez, y de acuerdo a lo indicado por un usuario o automáticamente por otro programa, una gran variedad de secuencias o rutinas de instrucciones que son ordenadas, organizadas y sistematizadas en función a una amplia gama de aplicaciones prácticas y precisamente determinadas, proceso al cual se le ha denominado con el nombre de programación y al que lo realiza se le llama programador. La computadora, además de la rutina o programa informático, necesita de datos específicos (a estos datos, en conjunto, se les conoce como "Input" en inglés) que deben ser suministrados, y que son requeridos al momento de la ejecución, para proporcionar el producto final del procesamiento de datos, que recibe el nombre de "output". La información puede ser entonces utilizada, reinterpretada, copiada, transferida, o retransmitida a otra(s) persona(s), computadora(s) o componente(s) electrónico(s) local o remotamente usando diferentes sistemas de telecomunicación, pudiendo ser grabada, salvada o almacenada en algún tipo de dispositivo o unidad de almacenamiento.

jueves, 11 de septiembre de 2008