LABORATORIO 3

METODO QUINE-McCLUSKEY

1. INTRODUCCIÓN
. Esta práctica consiste en simplificar una expresión lógica inferida de la
descripción de un sistema empleando las herramientas de simplificación de
funciones lógicas (Método Quine-McCluskey) e implementar el circuito digital
reducido.

2. OBJETIVOS
• Obtener una expresión lógica en términos de sumas de producto o productos
de sumas y la tablade verdad a partir de la descripción de un problema.
• Simplificar una función booleana mediante alguno de los el métodos usados
para simplificación endos niveles Quine-McCluskey.
• Representar un sistema a partir de la descripción lógica a una representación
circuital.

METODO QUINE MC-CLUSKEY

l método de Quine McCluskey es un método (al parecer vamos a leer mucho esta
palabra) tabular que se utiliza para minimizar funciones booleanas siguiendo
un procedimiento algorítmico, el cual se realiza paso a paso o tabla por tabla.
Como resultado, obtenemos una expresión normalizada y simplificada.

En pocas palabras, el método de Quine McCluskey evita que hagas miles de

mapas de Karnaugh (imagina hacer una minimización de más de 6 variables,
tedioso ¿No?). Así es, siempre hay un camino más rápido. Pero también tiene
su chiste.

¿Qué ventaja tiene este método?

Podemos aplicarlo con el número de variables que sea
Paso 1
Para saber si podemos aplicar el método de Quine McCluskey es necesario (lo
pondré en negritas y en mayúsculas) TENER LA FUNCIÓN EXPRESADA EN
FORMA CANÓNICA, ya sea expresada con una suma de minitérminos o
un producto de maxitérminos. En este ejemplo vamos a usar minitérminos.
Paso 2
Aquí vamos a determinar en una tabla (ya empezamos a hacer tablas) el número
de “1” que tiene cada término involucrado en la función

TABLA DE VERDAD

Se procede a crear la tabla de verdad del circuito. esto facilitará la

visualizacion y el entendimiento del funcionamiento del circuito.

F= (1,4,6,7,8,9,10,11,15)

N A B C D F LED INDICE
(ON/OFF)
0 0 0 0 0 0 OFF O
1 0 0 0 1 0 ON 1
2 0 0 1 0 0 OFF 1
3 0 0 1 1 0 OFF
4 0 1 0 0 0 OFF
5 0 1 0 1 1 OFF
6 0 1 1 0 0 OFF
7 0 1 1 1 1 OFF
8 1 0 0 0 0 ON 1
9 1 0 0 1 0 OFF
10 1 0 1 0 0 ON 2
11 1 0 1 1 1 ON 3
12 1 1 0 0 0 OFF
13 1 1 0 1 1 OFF
 14 1 1 1 0 0 ON 3
15 1 1 1 1 0 ON 4
Tabla 1. Tabla de verdad del circuito.

Diseño por mapas de Karnaugh.

CD/AB 00 01 11 10
00 0 1 0 0
01 1 0 0 1
11 0 1 1 0
10 1 1 1 1

La sumatoria del producto de las variables seleccionadas es:

F = AB’+BCD+A’BD’+B’C’D

MATERIALES

• Alambre telefónico de distintos colores.

• 1 Led.

• 1 Resistencia que no exceda de 1kilo ohm.

• 1 Circuito integrado INVERSOR.

• 3 Circuitos integrados AND de tres entradas.

• 1 circuito integrado AND de 2 entradas

• 2 Circuito integrado OR.

HERRAMIENTAS

• 1 Eliminador de corriente.

• 1 Pinza de corte.

• 1 Protoboard.
CONCLUSIONES

El desarrollo de esta práctica de laboratorio ha sido el más dificultoso en

nuestro parecer, pues la implementación del circuito resulto más morosa que
los anteriores, usando la compuerta 7411 simplificó este problema.

. Se concluye destacando los puntos principales aprendidos mediante esta

práctica de laboratorio:

Se ha practicado el manejo de compuertas, mayor conocimiento y práctica en

las entradas y salidas de compuertas.

Las tablas de verdad han sido utilizadas como herramientas para obtener
conclusiones respecto al funcionamiento u operación del circuito realizado.