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

{ Category Archives } Lógica

Minimización de Funciones Lógicas. El algoritmo de Quine–McClusky explicado y mejorado. El documento completo.

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 [...]

Minimización de Funciones Lógicas. El algoritmo de Quine–McClusky explicado y mejorado-V

É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 [...]

Minimización de Funciones Lógicas. El algoritmo de Quine–McClusky explicado y mejorado-IV

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 [...]

Minimización de Funciones Lógicas. El algoritmo de Quine–McClusky explicado y mejorado-III

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 [...]

Minimización de Funciones Lógicas. El algoritmo de Quine–McClusky explicado y mejorado-II

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 [...]

Minimización de Funciones Lógicas. El algoritmo de Quine–McClusky explicado y mejorado-I

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, [...]

Eso que llamamos Lógica. El libro.

Hace eones que publiqué aquí una serie sobre Eso que llamamos Lógica, concretamente entre octubre de 2011 y junio de 2012. La serie se basaba en mis viejos y amarillentos apuntes de la asignatura “Metodología” de segundo curso de Informática, cuando yo era joven y la disciplina se iba construyendo cada día… ¡qué tiempos! Esos apuntes [...]

Las doce bolas

Abres los ojos – ¿Dónde estoy? – te preguntas. Te duele la cabeza y estas mareado, miras a tu alrededor, te encuentras en una especie de habitación. Una habitación en la que, aunque estas seguro de no haber estado nunca antes, te resulta extrañamente familiar. Empiezas a recordar, ayer saliste con tus amigos de fiesta [...]

Eso que llamamos Lógica. La serie completa en formato PDF.

Desde octubre de 2011 hasta mayo de 2012 publiqué en éstas, vuestras páginas favoritas de El Cedazo, una serie sobre Eso que llamamos Lógica, que escribí tomando como base mis añejos apuntes de la asignatura de “Metodología” de mi casi olvidado Segundo de Informática, allá por 1973, asignatura impartida por Don José Cuena Bartolomé, desgraciadamente [...]

Eso que llamamos Lógica (IX) La inferencia lógica.

En el artículo anterior de esta serie sobre Lógica de aplicación para la informática que hoy finaliza (¡por fin!), se definió el Cálculo de Predicados como una generalización del Cálculo Proposicional que vimos algunos capítulos atrás… Como sabéis los aguerridos seguidores de la serie, para confeccionarla estoy usando extensivamente los apuntes de la asignatura de “Metodología” de [...]