Regístrate | Conectar
El Tamiz Libros Recursos Series Foros Únete 9 Users Online
Skip to content

Eso que llamamos Lógica (IV) El álgebra de Conjuntos, revisitada.

En el artículo anterior de esta serie dedicada más o menos a la Lógica dimos un vistazo necesariamente rápido al álgebra de Circuitos. Me dejé de contar bastantes cosas sobre simplificación de circuitos, diseño, etc, sobre todo por el método de Karnaugh[1] pero creo que no aportaba gran cosa a lo que quería contar. Y en la red se encuentra bastante documentación al respecto para los electricistas en ciernes…

Así que seguiré con la asignatura de Metodología de Segundo de Carrera, impartida por Don José Cuena Bartolomé en el Instituto de Informática (antes de que se convirtiera en Facultad), allá por finales del año 1973 o principios de 1974…

Entonces, tras contar teoría sobre al álgebra de Boole y de su inmediata aplicación a los Circuitos Eléctricos, Pepe Cuena entró a destripar la Teoría de Conjuntos (ésa que conocíamos malamente del Bachillerato, con sus diagramas de Venn y todo eso), pero con una orientación bastante diferente de la que habíamos visto, con una orientación muy… lógica, si se me permite la expresión. Enseguida veréis por qué digo esto…

Sigue leyendo ›

  1. Se suponía en aquellos lejanos tiempos que igual nos tendríamos que dedicar al diseño de hardware, así que se contaban todas estas cosas; en la realidad, el 95% o más de nosotros nos dedicamos al software. []

El euro: Intermedio – La Unión Monetaria Latina

Escudos Unión Latina

Escudos de los países signatarios de la Unión Latina.

Hoy, lector dilecto, me gustaría hacer un alto en nuestro camino a través de la Eurozona para hablar de algo que debí mencionar en su momento, en el primer artículo de esta serie, pero de lo que no hablé entonces por desconocimiento. Ese «algo» es, como ya sabrás si has leído el título de este artículo, la Unión Monetaria Latina, que sentó un interesante precedente para el actual euro.

Hay varias razones para que haya decidido intercalar este breve intermedio aquí y no en otro momento. Para comenzar, ya hemos visto diez de los veinte países que conforman la Eurozona en la actualidad —más Mónaco, San Marino y el Vaticano—, por lo que estamos en el justo medio de la serie. Además, acabamos de salir de Francia, un país que tuvo una importancia capital dentro de la Unión Latina, y veremos en el próximo capítulo a Grecia, que también perteneció a dicha Unión. Resumiendo, que, como todos los caminos llevan a Roma, ya iba siendo hora de que nos diésemos un garbeíto por Roma para ver qué es lo que se cuece allí.[1]

Dinero intrínseco y dinero fiduciario

Antes de comenzar, un concepto que debería quedar más o menos claro es el de dinero «intrínseco»[2] frente a dinero fiduciario. Sigue leyendo ›

  1. Las licencias de los escudos de la imagen son: Francia y Grecia: Sodacan/CC BY-SA 3.0. Italia: Flanker/CC BY 3.0. Bélgica: Ssolbergj/CC BY-SA 3.0. Suiza: Dominio público. Luxemburgo: Katepanomegas/CC BY-SA 3.0. []
  2. Escribo «intrínseco» entre comillas porque el término es mío. Insisto en que yo no soy economista, así que no sé cuál es exactamente el término opuesto a «fiduciario»; si hay alguien que sepa de esto, que aporte su granito de arena. []

Los dioses de Pegāna – Los tres profetas

Tras el largo abandono debido a la falta de tiempo, hoy os traigo no un cuento de Pegāna, ¡sino tres! Se trata de tres historias relacionadas y bastante cortas sobre sendos profetas (Yug, Alhireth-Hotep y Kabok) y su relación con el terrible Mung, viejo conocido del libro. Como siempre, hace falta leer a Dunsany con el ánimo adecuado y no es del gusto de todo el mundo, de modo que no te extrañes si esto te resulta infumable, y no te enfades conmigo por ello.

Sigue leyendo ›

Aviones de combate de la II Guerra Mundial (VI) – North American B-25 Mitchell

El artículo de hoy supone muchos cambios con respecto a los artículos publicados hasta ahora dentro de nuestra serie. Hablamos por primera vez de un bombardero en horizontal artillado. Y además, hablamos de un avión producido por el país con la mayor diversidad de aviones de toda la Segunda Guerra Mundial: Estados Unidos de América.

B-25G, la primera versión de ametrallamiento. La torreta dorsal se encuentra tras la bodega de bombas, que queda entre las alas.

EEUU siempre ha sido conocida como una tremenda potencia militar. Es un país que ha estado en guerra 213 de los 235 años de su existencia, imponiéndose como potencia desde el principio mismo de su nacimiento. Curiosamente, los 22 años de paz en los que EEUU no estaba inmerso en ningún esfuerzo bélico son interesantes para nosotros, ya que son años del período de entreguerras.[1] Tras la ayuda prestada a Europa durante la Primera Guerra Mundial, EEUU comenzó una época de bonanza económica sin precedentes. El bienestar social creció a la vez que lo hacía la burbuja económica mediante la que la fiesta se estaba financiando. Esta época fue conocida como “los felices años 20″. Esta época se terminó bruscamente en el año 1929, en el que el crack de la Bolsa[2] sumió al país en una ruina dedicada a pagar por los excesos cometidos en la década anterior. Estas dos décadas son tan absorbentes que EEUU parece “olvidar” todo militarismo.

A finales de los años 30, el ascenso del nazismo en Europa y del imperialismo en Japón empieza a ser visto como una amenaza en EEUU. Pero siempre es una amenaza externa. El país se siente incómodo por la destrucción de las democracias occidentales, pero no considera que sucesos ocurridos en tierras tan lejanas tengan algo que ver con ellos. Por esta razón Japón consigue extender su dominio por todo el Pacífico ante la pasividad de los tranquilos y pacifistas estadounidenses de principios de los años 40.

Sigue leyendo ›

  1. 1919-1941 []
  2. Estallido de la burbuja, que diríamos hoy en día. []

Historia de un ignorante, ma non troppo… Beatles go Baroque. Concerto grosso al estilo de Corelli.

Con este artículo termina la miniserie que, dentro de esta interminable serie musical de El Cedazo, está dedicada a los cuatro concerti grossi que el músico eslovaco Peter Breiner ha arreglado y grabado con su Orquesta de Cámara sobre canciones de los Beatles para Naxos.

En el primero de ellos escuchamos un concierto arreglado al estilo de uno de los principales compositores del barroco: Georg Friedrich Händel, en el segundo, otro concierto arreglado al estilo de Antonio Vivaldi, y en el tercero, otro más, arreglado según los dictados del insigne Johann Sebastian Bach… Cada uno estaba arreglado para una plantilla orquestal diferente, pero recordaban mucho en el estilo a los citados compositores… mérito de Peter Breiner.

En el artículo de hoy escucharemos un concierto grosso arreglado al estilo del Arcangelo Corelli, otro de los grandes compositores del barroco e inventor del formato de “Concerto Grosso”, donde muchos instrumentos tienen su propia parte solista, a diferencia del otro tipo básico de concierto barroco: el “Concerto per soli”, escrito para el lucimiento de un determinado instrumento, y donde el resto de intérpretes se limitan a acompañar y resaltar la melodía principal a cargo del solista, tipo de concierto del que Vivaldi fue el máximo exponente.

Sigue leyendo ›

Teoría de juegos XXXIII – Epílogo

Todo llega a su fin, y esta serie dedicada a la teoría de juegos no puede ser una excepción.

Hemos ido deduciendo juntos muchas cosas, formalizando algunos conceptos (aunque muchos probablemente ya los conocíamos informalmente) y hemos visto distintos modelos de jugadores. Hemos visto algunas formas de enfrentarnos a distintos juegos, como el backtracking, la estrategia dominante, maximin, los equilibrios de Nash… Hemos introducido la estadística en forma de estrategias mixtas. Lo hemos aplicado a casos más o menos reales.

Finalmente, hemos cubierto algunos temas tangenciales que muchos puristas no considerarían campo de estudio de la teoría de juegos, pero que me parecían interesantes. Además, me apetecía más dedicarle unas palabras a ellos que profundizar en unas matemáticas que ni a vosotros os interesaban ni yo me sentía cómodo manejando.

No obstante, hemos dejado fuera muchas cosas, sobre todo las demostraciones y fórmulas, porque como ya he dicho, lo cierto es que no siento la suficiente confianza en mí mismo como para profundizar mucho más en las matemáticas. Tirando del hilo de las referencias que marcamos debajo seguro que podéis profundizar si lo necesitáis.

Es posible que, aprovechando las numerosas y brillantes aportaciones que los lectores habéis hecho en los comentarios, acabemos recopilando la serie en forma de libro, por si queréis regalarlo (aunque sospecho que quedará un tocho considerable), pero como colofón me gustaría reunir un conjunto de referencias para quien quiera buscar más información (de hecho, alguien lo pidió en los comentarios de alguno de los artículos). Como podéis imaginaros, no me he revisado completamente ninguno de ellos, pero todos tienen cierta solvencia académica.

La primera fuente a consultar, como no podía ser de otro modo, es la Wikipedia. Como es habitual, la versión inglesa tiene más información que la española (no tanto porque tenga más profundidad en los artículos que tiene como porque tiene más artículos, valga el trabalenguas). Algunos de los artículos tienen, en mi opinión, pequeñas inexactitudes. Algunas las hemos nombrado cuando tocaba, y como digo son solo pequeñas inexactitudes, no errores flagrantes; y además, como la Wikipedia es una cosa viva, es posible que ya estén corregidas. Además, como decía, son solo pequeñas inexactitudes, supongo que comparables a las que con toda seguridad ha habido en esta serie. No obstante, como este campo de estudio, al menos al nivel en que lo hemos visto, se basa fundamentalmente en razonar sobre un juego dado, simplemente hay que leerlo con espíritu crítico (como, por otro lado, hay que hacer con cualquier cosa que se lee).

Enlazo al artículo principal solamente, pero siguiendo los enlaces podéis dedicarle horas y horas y horas. En particular, en la parte inferior veréis un enlace que pone “Categoría: teoría de juegos”… si pincháis allí, veréis decenas de artículos. En la versión inglesa también hay una sección “Topics in game theory”, que suele estar oculta (hay que darle a “Show”), y que tiene lo mismo pero más o menos categorizado.

Otra fuente interesante es Game Theory .net (no en vano son las dos primeras que aparecen al buscar en Google). Tiene un montón de documentación, incluyendo no solo un glosario de términos (que incluye los que hemos visto nosotros y muchos otros), sino presentaciones de terceros y ejercicios para autoevaluarse. Además, dispone de un repositorio de libros categorizados para que podamos buscar según el nivel y el área que nos interese.

Pero más divertido aún: tiene una sección que se llama “Pop culture”, donde analiza muchas situaciones del cine, televisión… desde la perspectiva de la teoría de juegos. Algunos son los que ya hemos comentado a lo largo de la serie, como Juegos de guerra, Rebelde sin causa, Trece días, La princesa prometida o Los Simpsons, pero también hay alguno nuevo.

Solo en inglés, desafortunadamente.

Ya hemos citado también a lo largo de la serie unos cuantos libros, películas e incluso series de televisión. Algunos solo tienen que ver tangencialmente con la teoría de juegos, o la usan como herramienta más que como núcleo del ensayo. No voy a renombrarlos aquí, porque seguro que me dejo alguno.

Finalmente, un recurso muy especial, porque ha sido recomendado por chapu77, uno de nuestros contertulios: un curso de la Universidad de Yale sobre teoría de juegos, impartido por Benjamin Polak. Son 24  clases de 2 horas de duración, con los vídeos de la clase, la transcripción, la documentación utilizada… en resumen, el curso completo. Incluso los exámenes.

Fue un placer.

Eso que llamamos Lógica (III) Álgebra de Circuitos

Tras la amable (y, sin duda alguna, interesantísima) irrupción en la serie de J para contarnos cómo es y cómo se usa la Reducción de Karnaugh, os recuerdo que en mi artículo anterior en esta serie dedicada a la Lógica trasteamos con la definición de la Forma Normal Disyuntiva en un Álgebra de Boole. Dije que sería importante para lo que vendría más adelante; hoy comenzaremos a ver cuál es esa importancia.

Como sabéis los seguidores habituales de la serie, uso para confeccionarla los apuntes de Lógica de mi Segundo de Carrera, allá por 1973-74, impartidos por D. José Cuena, Pepe para casi todo el mundo.

Sigamos esos apuntes.

Un interruptor eléctrico, y su diagrama

Nueva semana, nueva clase. Don José Cuena aparece con cinco minutos de retraso (¡Pardiez, es humano!) y comienza su clase, definiendo qué es un interruptor… un interruptor eléctrico. Bueno, no es que nos describiera físicamente dicho artilugio infernal (materiales, tamaños, tolerancias, etc), no, sino… para qué sirve.

Un interruptor es, definido de este modo, un artefacto eléctrico que sirve para dejar pasar la corriente en un circuito o para cortarla, según que esté en estado Cerrado o Abierto, respectivamente. Lo que mayormente conocemos como “la llave de la luz”, vaya.

Y un interruptor puede estar en dos posiciones, mediante el accionamiento del mecanismo, que lo pone bien en estado “A” (y la corriente se corta), bien en estado “C” (y la corriente sigue su curso).

O sea, mismamente una llave de la luz, sin ir más lejos.

Entonces, tras esta ingenua definición, comenzó Don José a modelizar cómo son los circuitos eléctricos, esos diabólicos engendros compuestos de cables e interruptores…

Veamos qué es lo que pasa. Qué es lo que pasó, en realidad.

Sigue leyendo ›

El euro: Francia

Hoy, mi fidelísimo —y también muy paciente— lector, alcanzamos el ecuador de esta serie sobre las monedas del euro. Después del artículo anterior, nos vamos de Finlandia y partiremos hacia un país mucho más cercano a mi natal España. Hablaré, pues, sobre las monedas de la República Francesa.[1]

Mapa

Localización de la República Francesa en Europa. En verde clarito, la Unión Europea. (NuclearVacuum/Creative Commons Attribution-Share Alike 3.0 Unported)

El país

BanderaEscudoEn pleno centro de la Europa occidental, la República Francesa comparte fronteras, al sudoeste, con España y Andorra; al sudeste, con Mónaco e Italia; al este, con Suiza, y al nordeste, con Bélgica, Luxemburgo y Alemania. Se abre al mar Mediterráneo al sur —golfo de León—, al mar Cantábrico al oeste —golfo de Vizcaya— y al Canal de la Mancha al norte. Su forma de gobierno es la república semipresidencialista, lo cual quiere decir que el Jefe de Estado, si bien tiene notablemente más competencias que en las repúblicas parlamentarias del estilo de Eslovaquia, sigue sin ostentar el cargo de jefe de Gobierno, al contrario que en las repúblicas presidencialistas à la Chipre. Este jefe de Estado es, en el caso francés, el presidente de la República, cargo ostentado desde 2007 por Nicolas Sarkozy.[2] Por otro lado, el Primer Ministro es el jefe de Gobierno —desde 2007, François Fillon—. Sigue leyendo ›

  1. En francés: République Française. []
  2. Su nombre completo es Nicolas Paul Stéphane Sarkozy de Nagy-Bocsa. []

Cayo Julio César (V)

Estátua de Vercingétorix en Alesia

Estátua de Vercingétorix en Alesia (Wikipedia)

La gran campaña en la Galia (III)

Estimados tamiceros, hoy finalizamos la campaña en las Galias. En la entrega anterior vimos cómo César realizó con muchas dificultades dos invasiones a las Islas Británicas. Creyendo que había allí grandes riquezas, y con la excusa de que habían ayudado a los galos, emprendió la empresa que no le trajo ningún beneficio mas allá de ser el primer comandante romano en invadir las islas, tan remotas y misteriosas para los ciudadanos romanos. También combatió y venció una terrible rebelión de los belgas al mando de Ambiorix.

Hoy veremos una nueva y última gran rebelión, pero esta vez de los galos. La guerra se definirá a todo o nada en una terrible batalla que marcará la historia de un país para siempre.

Como siempre hago, aclaro que relato acontecimientos que sucedieron antes de la llegada de Cristo, por lo que las fechas mencionadas serán todas asumidas como a. C. Sólo aclararé con d. C. si algún hecho ocurrió después de Cristo.

Sigue leyendo ›

Eso que llamamos lógica (Anexo A): la reducción de Karnaugh

Ya hemos visto dentro de esta serie sobre Lógica cómo es un álgebra booleana, cómo representamos funciones en ese álgebra, y su Forma Normal Disyuntiva… Hoy vamos a dejar que suba J a la tarima para contarnos una cosa llamada “reducción de Karnaugh“.

La reducción de Karnaugh es un método poco formal, pero muy ingenieril y astucioso, de buscar la manera de usar los mínimos términos posibles para definir una función lógica, y que además esos términos tengan los mínimos componentes posibles.

Para ello, empecemos por un ejemplo: supongamos que tenemos una función lógica F con dos entradas A y B; y que su definición, en Forma Normal Disyuntiva, es:

F= AB’ + A’B + A’B’

Pensando un poco podríamos llegar a darnos cuenta de que esa fórmula es bastante complicada, y que podríamos simplificarla a

F=A’+B’

¿Estáis de acuerdo en que son la misma función? Haced las tablas de estados de ambas funciones y veréis que es la misma.[1]

¿Ya habéis vuelto?

¿Habéis necesitado hacer las tablas para verificar que son la misma función?

¿O quizá habéis utilizado el método algebraico para generar la FND de ambas funciones y comprobar que son la misma? En el fondo, ambas cosas son lo mismo.

Pero… ¿no parece que la FND es una cosa muy engorrosa? ¿No parece que tiene demasiados términos? Está bien, nos confirma que ambas funciones son la misma, pero además de eso a mí me gustaría que, si me dieran la primera función, fuera capaz de llegar a la segunda con facilidad, ¿no?

Y eso que esta función solo tiene dos variables… imaginaos que tuviera más.

Pues eso es lo que intenta el método de Karnaugh: encontrar una forma simplificada de una función dada.

Sigue leyendo ›

  1. Nota: Esta función es, por cierto, el resultado de hallar la Forma Normal Conjuntiva de la función original, pero es casualidad. []