Matemticas Discretas

1. Tema

Se plantea un tema de investigacin:

Una descripcin y anlisis del mtodo de Quine McCluskey para simplificacin de

funciones lgicas.

El tema constara de las siguientes partes

Una parte terica, donde se expondr todo lo referente al mtodo de Quine McCluskey.
Una parte aplicativa, la cual constara de un algoritmo (en pseudocodigo) que usted diseara
para el mtodo de Quine McCluskey.

2. Explicacin del tema

2.1. El mtodo de Quine McCluskey para simplificacin de funciones lgicas.

El mtodo de minimizacin mediante el mapa de Karnaugh es un mtodo cmodo pero tiene el

inconveniente de que no se trata de un procedimiento sistemtico y totalmente objetivo, sobre
todo cuando se tratan de funciones de conmutacin de ms de cuatro variables. Existe un
procedimiento que aunque es arduo de seguir a mano, tiene la ventaja de que es sistemtico y
fcilmente programable en una computadora. Se trata del mtodo de QuineMcCluskey (Q-M en
adelante).

Los objetivos del trabajo son los siguientes:

Describir el mtodo de Q-M para la simplificacin de funciones lgicas

Crear un algoritmo del mtodo Q-M en pseudocodigo debidamente explicado

3. Partes del informe:

Portada
ndice
Ordenamiento de los temas y las pginas.
Introduccin
Establecer el foco o idea central del trabajo. Indicar la direccin y las ideas principales que
cubrir, como los objetivos del trabajo.
Mtodos
Describir los conceptos, definiciones, y mtodos algortmicos que se usaran para obtener los
resultados.
Resultados
Describir la consecuencia a la que se ha llegado despus de describir y crear un algoritmo
para el mtodo Q-M.
Conclusiones
Deducciones finales obtenidas de los resultados generados
Bibliografa

Observacin.

En el trabajo se recomienda al alumno seguir las consideraciones expuestas.