Durante los últimos días he publicado una serie de cinco artículos sobre el problema de la minimización de funciones lógicas, y en concreto sobre el algoritmo de Quine-McClusky, reputado en la profesión como el procedimiento de referencia para resolver este tipo de problemas: dada una expresión lógica, encontrar la expresión equivalente, o sea, con su [...]
Éste de hoy es el quinto y último artículo de esta serie sobre el algoritmo de Quine-McClusky. En el anterior artículo de esta serie sobre minimización de funciones lógicas, el cuarto, dedicado a definir el Paso 7 del algoritmo, describí cómo son las alternativas que se citan habitualmente en la literatura sobre Quine-McClusky, sobre todo el [...]
En el anterior artículo de esta serie discutí la razón por la que el algoritmo de Quine-McClusky no siempre devuelve la expresión mínima correspondiente a la forma canónica original, que es la información de entrada para el algoritmo. Efectivamente, en un importante porcentaje de casos, que puede acercarse hasta el 50% en cuanto la forma [...]
El anterior artículo de esta serie sobre minimización de funciones lógicas terminaba con una afirmación cuanto menos sorprendente: el algoritmo de Quine-McClusky no siempre devuelve la expresión mínima correspondiente a la forma canónica original, que es la única entrada para el algoritmo. En éste de hoy, el tercero de los cinco de que se compone [...]
Tal como avancé en el artículo anterior de esta serie, en este artículo de hoy, el segundo, voy a definir con el máximo detalle que pueda y sepa los intríngulis de algoritmo de Quine-McClusky, excepto su penúltimo paso, que por sus características especiales describiré más adelante. He aquí el PDF de este segundo artículo. El último [...]
Este artículo es el primero de una serie de cinco que versará sobre el algoritmo de Quine-McClusky. Se trata del algoritmo de referencia utilizado para minimizar expresiones lógicas. Se conoce desde hace cerca de 70 años y está firmemente establecido en la profesión informática como la solución definitiva para realizar esa importante función, a saber, [...]
Hace algo más de un año, en diciembre de 2017, publiqué un artículo comentando la aparición de una nueva inteligencia artificial, Alphazero, creada por DeepMind, una división de Google en el Reino Unido, diseñada para jugar al ajedrez, que había batido de forma incontestable a Stockfish, el indiscutido campeón mundial de programas de ajedrez. En [...]
A principios de diciembre leí una noticia que me impactó bastante. La leí en El País, en las páginas deportivas correspondientes a los deportes minoritarios, firmada por Leontxo García, el magnífico corresponsal especialista de El País en ajedrez, que mantiene una interesantísima sección denominada “La Pasión del Ajedrez”.[1] El titular del artículo era nada menos [...]
Queridos lectores de El Cedazo: aquellos de vosotros que llevéis con nosotros desde los años de Carolo sabréis que mis primeros pinitos como bloguero aficionado fueron escribiendo por capítulos la Historia de un Viejo Informático… mi historia o, mejor, la bastante poco edulcorada historia de la informática española tal como yo la viví desde que [...]
Aunque por exceso de trabajo hemos tardado mucho, ¡por fin hemos sacado Computador mágico en forma de libro!
