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, [...]
Dentro de la cincuentena larga de autores que han aparecido en esta serie musical todavía no le había llegado el turno al gran compositor español Isaac Albéniz, posiblemente el mejor músico patrio del siglo XIX y principios del XX, o al menos ésa es mi modesta opinión. Fue Isaac Albéniz un romántico en toda su [...]
Hace ya seis cortos años que publiqué en esta serie musical una obra del compositor estonio Arvo Pärt, quien, tras la muerte hace unos años del polaco Heynrick Gorecki, es en mi opinión el mejor músico clásico vivo. Esa obra que publiqué en 2014 era el Cantus in memoriam Benjamin Britten, un sentido homenaje que [...]
En esta longeva serie musical han aparecido ya varias obras del gran Gustav Mahler, en mi modesta (e ignorante) opinión, el mejor y más completo sinfonista que han dado los tiempos. Efectivamente, he dedicado un artículo a su Quinta Sinfonía, otro a su Primera Sinfonía, Titán,, otro más a su Segunda Sinfonía, Resurrección, otro a [...]
Hace nada menos que diez años que publiqué en esta obviamente longeva y sin duda torpe serie sobre música clásica un artículo glosando la magnífica primera sinfonía de Vasily Sergeievich Kalinnikov. En él conté la desdichada historia de nuestro protagonista de hoy, hijo de policía, medio autodidacta y ºde gran talento que, cuando parecía que [...]
