Ricardo - Velasquez Prac4 U2.xb5a

NOMBRE DE LA CARRERA:
INGENIERÍA ELECTROMECANICA
NÚMERO Y NOMBRE DE LA PRÁCTICA:
PRÁCTICA No. 4: MAPAS DE KARNAUGH Y MÉTODO DE QUINE-MCCLUSKEY
INTEGRANTES DEL EQUIPO No. 8:
JAVIER CASTAÑON CORTEZ

JOSE ENRIQUE PEREZ PEREZ
RICARDO VELASQUEZ RIOS
JOSUE CALEB MENDOZA LOPEZ
CLAVE DE LA MATERIA Y GRUPO:
XB5A
NOMBRE DEL ASESOR:
M.C. RAFAEL GUSTAVO ALFARO PÉREZ
FECHA DE ENTREGA:
17 DE OCTUBRE DE 2024
OBJETIVO:
Los estudiantes aprenderán a simplificar funciones booleanas utilizando Mapas de Karnaugh (K-
maps) y el Método de Quine-McCluskey. Se enfocarán en la obtención de expresiones lógicas
minimizadas y su implementación práctica utilizando compuertas lógicas.
MATERIALES NECESARIOS:
- 1 Protoboard
- Compuertas lógicas integradas (IC 7408, 7432, 7404, 7400, 7402, 7486)
- LEDs
- Resistencias de 220 ohmios
- Interruptores (switches) SPST
- 1 Batería de 5V DC
- Cables de conexión
- Papel milimétrico para Mapas de Karnaugh

PROCEDIMIENTO DE LA PRACTICA:
PARTE 1: SIMPLIFICACION CON MAPAS DE KARNAUGH
*Estructura de los Mapas de Karnaugh
Un Mapa de Karnaugh es una tabla bidimensional que organiza todas las posibles
combinaciones de las variables de entrada. Cada celda del mapa corresponde a un minitérmino
o maxitérmino de la función booleana. Los K-Maps son especialmente efectivos para funciones
con 2 a 6 variables.
-Variables de Entrada: Estas se colocan en los encabezados de las filas y columnas.
-Celdas: Cada celda representa una combinación única de las variables de entrada.
-Etiquetas: Las etiquetas de las filas y columnas se codifican en Gray, lo que significa que solo
cambia un bit entre celdas adyacentes. Esto facilita la agrupación de términos para la
simplificación.
*Uso en la Simplificación
-Llenado del Mapa: Cada celda se llena con el valor de la función booleana correspondiente (0 o
1).
-Agrupación de Unos: Se agrupan los unos (1) adyacentes en potencias de dos (1, 2, 4, 8, etc.).
Las agrupaciones pueden ser horizontales o verticales y deben ser lo más grandes posible.
-Simplificación: Se escribe una expresión simplificada basada en las agrupaciones. Cada grupo
representa un término en la expresión simplificada.
*Beneficios
Visualización Clara: Facilita la identificación de términos redundantes.
Menos Errores: Reduce el riesgo de errores en la simplificación manual.
Eficiencia: Simplifica funciones complejas rápidamente.

FUNCION DADA POR EL MAESTRO PARA SIMPLIFICARLA POR EL METODO
DE MAPAS DE KARNAUGH:
[AB’ * (C + BD) + A’B’] * C
-TUVIMOS QUE TRANSFORMAR LA EXPRESION SIMPLIFICADA A LA FORMA ESTANDAR

DE ESTA, PARA PODER OBTENER SU TABLA DE VERDAD Y APLICAR KARNAUGH:
-TABLA DE VERDAD CORRESPONDIENTE A LA FUNCION:

-MAPA DE KARNAUGH OBTENIDO Y OBTENEMOS SU EXPRESION LOGICA MINIMISADA:
-CIRCUITO IMPLEMENTADO CON LA EXPRESION MINIMA OBTENIDA:

PARTE 2: METODO DE QUINE-MCCLUSKEY
El método de Quine-McCluskey es un enfoque algebraico y sistemático para la minimización de

funciones booleanas, especialmente en funciones con un gran número de variables.
-Paso 1: Listar los Minterminos

Identifica todos los minterminos (combinaciones de variables donde la función es 1) de la función
booleana que deseas simplificar.
-Paso 2: Representación en Forma Binaria

Convierte cada mintermino en su representación binaria.
-Paso 3: Agrupar Minterminos por el Número de Unos

Agrupa los minterminos según la cantidad de unos que contengan.
-Paso 4: Comparar y Combinar Minterminos

Compara los minterminos de cada grupo con los del grupo siguiente para encontrar y combinar
términos que difieren en solo un bit. Reemplaza el bit que cambia con un guión (-).
-Paso 5: Repetir el Proceso

Repite el proceso hasta que no se puedan hacer más combinaciones.
-Paso 6: Formar el Implicante Primordial

Recopila todas las combinaciones resultantes. Estos son los llamados "implicantes primordiales".
-Paso 7: Seleccionar los Implicantes Esenciales

Identifica los implicantes primordiales que cubren minterminos únicos y úsalos en la expresión
mínima final.
Para aplicar el método de Quine-McCluskey a funciones de muchas variables, se pueden seguir

los siguientes pasos:
Comparar cada subvector con todos los demás para identificar si alguno se puede simplificar o
está contenido en otro.
Aplicar un teorema de consenso entre los subvectores para crear nuevos subvectores que
activen la función y que puedan facilitar la simplificación.
FUNCION DADA POR EL MAESTRO PARA SIMPLIFICARLA POR EL METODO
DE QUINE-MCCLUSKEY:
[AB’ * (C + BD) + A’B’] * C
-TUVIMOS QUE TRANSFORMAR LA EXPRESION SIMPLIFICADA A LA FORMA ESTANDAR

DE ESTA, PARA PODER OBTENER SU TABLA DE VERDAD Y APLICAR QUINE-
MCCLUSKEY:
-TABLA DE VERDAD PARA SACAR LOS MINTERMINOS:

-TABLA DE IDENTIFICACION DE GRUPOS DE ACUERDO CON EL NUMERO DE 1s DE
CADA MINTERMINO:
-TABLA DE ASOCIACION 1 Y 2 ENTRE GRUPOS Y OBTENEMOS LA MENOR EXPRESION

POSIBLE:
LA EXPRESION MINIMISADA FINAL ES: B’C
CIRCUITO IMPLEMENTADO CON LA EXPRESION MINIMA OBTENIDA:
COMPARACION DE EXPRESION OBTENIDA EN ESTE METODO DE QUINE-MCCLUSKEY Y

EL METODO DE MAPAS DE KARNAUGH: “RESULTARON IDENTICAS”
CONCLUSION:
Minimizar funciones lógicas es esencial por varios motivos:
-Costo: Menos componentes significa menos gasto. En la fabricación de dispositivos a gran

escala, cada pieza cuenta.
-Espacio: Los circuitos simplificados ocupan menos espacio físico, lo que es crucial en
dispositivos compactos como smartphones o wearables.
-Eficiencia Energética: Menos componentes reducen el consumo de energía, prolongando la

vida útil de las baterías en dispositivos móviles y reduciendo el calor generado.
-Confiabilidad: Menos partes implican menos puntos de fallo potenciales, aumentando la

durabilidad y confiabilidad del dispositivo.
-Mantenibilidad: Los circuitos más simples son más fáciles de entender, diagnosticar y reparar,
facilitando el trabajo de los ingenieros.
En resumen, la simplificación de funciones lógicas no solo mejora el rendimiento y reduce

costos, sino que también contribuye a la sostenibilidad y la eficiencia de los sistemas digitales.
Por eso, los ingenieros ponen tanto énfasis en ella.
BIBLIOGRAFIAS:

Ricardo - Velasquez Prac4 U2.xb5a

Cargado por

Copyright:

Formatos disponibles

Ricardo - Velasquez Prac4 U2.xb5a

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ricardo - Velasquez Prac4 U2.xb5a

Cargado por

Copyright:

Formatos disponibles

NOMBRE DE LA CARRERA:

NÚMERO Y NOMBRE DE LA PRÁCTICA:

PRÁCTICA No. 4: MAPAS DE KARNAUGH Y MÉTODO DE QUINE-MCCLUSKEY

INTEGRANTES DEL EQUIPO No. 8:

JAVIER CASTAÑON CORTEZ

CLAVE DE LA MATERIA Y GRUPO:

NOMBRE DEL ASESOR:

M.C. RAFAEL GUSTAVO ALFARO PÉREZ

- Resistencias de 220 ohmios

- Interruptores (switches) SPST

- Papel milimétrico para Mapas de Karnaugh

PARTE 1: SIMPLIFICACION CON MAPAS DE KARNAUGH

*Estructura de los Mapas de Karnaugh

-Variables de Entrada: Estas se colocan en los encabezados de las filas y columnas.

Visualización Clara: Facilita la identificación de términos redundantes.

Menos Errores: Reduce el riesgo de errores en la simplificación manual.

Eficiencia: Simplifica funciones complejas rápidamente.

-TUVIMOS QUE TRANSFORMAR LA EXPRESION SIMPLIFICADA A LA FORMA ESTANDAR

-TABLA DE VERDAD CORRESPONDIENTE A LA FUNCION:

-CIRCUITO IMPLEMENTADO CON LA EXPRESION MINIMA OBTENIDA:

El método de Quine-McCluskey es un enfoque algebraico y sistemático para la minimización de

-Paso 1: Listar los Minterminos

-Paso 2: Representación en Forma Binaria

-Paso 3: Agrupar Minterminos por el Número de Unos

-Paso 4: Comparar y Combinar Minterminos

-Paso 5: Repetir el Proceso

-Paso 6: Formar el Implicante Primordial

-Paso 7: Seleccionar los Implicantes Esenciales

Para aplicar el método de Quine-McCluskey a funciones de muchas variables, se pueden seguir

-TUVIMOS QUE TRANSFORMAR LA EXPRESION SIMPLIFICADA A LA FORMA ESTANDAR

-TABLA DE VERDAD PARA SACAR LOS MINTERMINOS:

-TABLA DE ASOCIACION 1 Y 2 ENTRE GRUPOS Y OBTENEMOS LA MENOR EXPRESION

CIRCUITO IMPLEMENTADO CON LA EXPRESION MINIMA OBTENIDA:

COMPARACION DE EXPRESION OBTENIDA EN ESTE METODO DE QUINE-MCCLUSKEY Y

Minimizar funciones lógicas es esencial por varios motivos:

-Costo: Menos componentes significa menos gasto. En la fabricación de dispositivos a gran

-Eficiencia Energética: Menos componentes reducen el consumo de energía, prolongando la

-Confiabilidad: Menos partes implican menos puntos de fallo potenciales, aumentando la

En resumen, la simplificación de funciones lógicas no solo mejora el rendimiento y reduce

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.