INSTITUTO POLITÉCNICO

NACIONAL

ESCUELA SUPERIOR DE
CÓMPUTO

LABORATORIO DE
ELECTRÓNICA DIGITAL

PRÁCTICA No. 1
“MÉTODO DE SIMPLIFICACIÓN”

GRUPO: ______________

EQUIPO: ______________

INTEGRANTES: _______________________________________________________
______
_______________________________________________________
______
_______________________________________________________
______

PROFESOR: __________________________________

FECHA DE REALIZACIÓN: ______________________

FECHA DE ENTREGA: ______________________

COMENTARIOS DEL PROF:

____________________________________________________________

____________________________________________________________

____________________________________________________________

_______________________________________________________
_____

I OBJETIVO GENERAL:

Al finalizar la práctica, el alumno tendrá claro la utilización de métodos de

simplificación aprendidos en clase. Además, percibirá los beneficios obtenidos al
utilizar un método de simplificación computacional, de funciones Booleanas.
Finalmente deducirá la diferencia entre métodos de reducción manual y métodos
computacionales.

II OBJETIVOS ESPECÍFICOS:

I. Programar un algoritmo para simplificar funciones de Boole.

II. Elemento de simplificación de las herramientas CAD (Diseño Asistido por
Computadora).
III. Comprobar el correcto funcionamiento del sistema diseñado.

III MATERIAL Y EQUIPO EMPLEADO

− Computadora personal (PC).

− Sistema operativo (OS).
− Compilador para el lenguaje de alto Nivel a utilizar.

IV INTRODUCCIÓN TEÓRICA:

4.1 Diseño de sistemas Digitales

Agregar una breve descripción de dicho tema. Incluir diagrama de flujo donde se deje
claro la necesidad del proceso de reducción de las funciones Booleanas.

(Nota: Dibujar el diagrama a flujo de la metodología de diseño)

Figura 4.1. Diagrama a flujo de la metodología de diseño.

4.2 Algebra de Boole

-2-
Agregar una breve descripción de dicho tema.

4.3 Método de mapas de Karnaugh

Agregar una breve descripción de dicho tema.

4.4 Método del Tabulado o Quine Mc.Cluskey

Agregar una breve descripción de dicho tema.

V DESARROLLO

5.1 Problema

El problema propuesto básicamente tiene la finalidad de realizar la simplificación de

una función booleana, con los métodos aprendidos en clase. De esta manera, el
problema consiste en deducir la función canónica y la simplificada, de la siguiente
tabla de verdad:

-3-
A B C D E F SALIDA
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 1
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 0 1 1
0 1 0 1 0 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 0 1 1 1
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 0 1 0
0 1 1 0 1 1
0 1 1 1 0 0
0 1 1 1 0 1
0 1 1 1 1 0
0 1 1 1 1 1

-4-
-5-
1 0 0 0 0 0
1 0 0 0 0 1
1 0 0 0 1 0
1 0 0 0 1 1
1 0 0 1 0 0
1 0 0 1 0 1
1 0 0 1 1 0
1 0 0 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
1 1 0 0 0 0
1 1 0 0 0 1
1 1 0 0 1 0
1 1 0 0 1 1
1 1 0 1 0 0
1 1 0 1 0 1
1 1 0 1 1 0
1 1 0 1 1 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 0 1 0
1 1 1 0 1 1
1 1 1 1 0 0
1 1 1 1 0 1
1 1 1 1 1 0
1 1 1 1 1 1

-6-
Obtener los siguientes puntos:

a) Determinar la función canónica

b) Determinar la función simplificada utilizando el método de Mapas de
Karnaugh.
c) Determinar la función simplificada utilizando un método computacional
(método del Tabulado o Quine McCluskey).

(Nota: Dibujar el mapa de Karnaugh)

Figura 5.1. Mapa de Karnaugh.

(Nota: Dibujar el diagrama a flujo del programa a implementar)

Figura 5.2. Diagrama a flujo del programa.

5.5 Comprobación del programa.

Esta última etapa consiste en realizar una prueba del programa utilizando otros
ejercicios hechos en clase. Observar los resultados obtenidos y los que se
obtuvieron en clase.

Mostrar las pantallas de su programa.

Mostrar el código del programa y justificar el lenguaje de programación utilizado.

VI OBSERVACIONES Y CONCLUSIONES

(Son individuales)

-7-
VII BIBLIOGRAFÍA

− El alumno puede consultar la bibliografía necesaria y deberá anotar la referencia.

Si consulta una página de Internet ésta debe ser seria y también deberá anotar
dicha dirección.

-8-