UNIVERSIDAD INCA GARCILASO DE LA VEGA

Facultad de Ingeniería de Sistemas, Cómputo y Telecomunicaciones

Tarea Académica de Matemáticas Discretas

1. Tema

Se plantea un tema de investigación:

• Una descripción y análisis del método de Quine McCluskey para

simplificación de funciones lógicas.

El tema constara de las siguientes partes

▪ Una parte teórica, donde se expondrá todo lo referente al método de

Quine McCluskey.
▪ Una parte aplicativa, la cual constara de un algoritmo(en pseudocodigo)
que usted diseñara para el método de Quine McCluskey.

2. Explicación del tema

2.1. El método de Quine McCluskey para simplificación de funciones lógicas.

El método de minimización mediante el mapa de Karnaugh es un método cómodo

pero tiene el inconveniente de que no se trata de un procedimiento sistemático y
totalmente objetivo, sobre todo cuando se tratan de funciones de conmutación de
más de cuatro variables. Existe un procedimiento que aunque es arduo de seguir a
mano, tiene la ventaja de que es sistemático y fácilmente programable en una
computadora. Se trata del método de QuineMcCluskey (Q-M en adelante).

Los objetivos del trabajo son los siguientes:

• Describir el método de Q-M para la simplificación de funciones lógicas

• Crear un algoritmo del método Q-M en pseudocodigo debidamente

explicado

3. Consideraciones a tener en cuenta para el desarrollo del trabajo

El trabajo se hará de manera individual.

4. Partes del informe:

• Portada
Incluir el título y los datos del alumno.
• Índice
Ordenamiento de los temas o partes y las páginas.
• Introducción
Establecer el foco o idea central del trabajo. Indicar la dirección y las ideas
principales que cubrirá, como los objetivos del trabajo.
• Métodos
 Describir los conceptos, definiciones, y métodos algorítmicos que se usaran
para obtener los resultados.
• Resultados
Describir la consecuencia a la que se ha llegado después de describir y
crear un algoritmo para el método Q-M.
• Conclusiones
Deducciones finales obtenidas de los resultados generados
• Bibliografía

2. Fecha de presentación:

• El trabajo se subirá al portal hasta el 29 de octubre del 2017(no enviar al

correo)

Observación.

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