RICARDO - VELASQUEZ PRAC3y4 U2.XB5A

NOMBRE DE LA CARRERA:
INGENIERÍA ELECTROMECANICA
NÚMERO Y NOMBRE DE LA PRÁCTICA:
PRÁCTICA No. 3: COMPUERTAS LOGICAS BASICAS Y ALGEBRA BOOLEANA
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 comprenderán el funcionamiento de las compuertas lógicas básicas (AND, OR,
NOT, NAND, NOR, XOR, XNOR) y aplicarán los teoremas y postulados del álgebra booleana
para simplificar funciones lógicas. Se evaluarán las salidas de circuitos lógicos mediante la
construcción y análisis de expresiones booleanas.
MATERIALES NECESARIOS:
- 1 Protoboard
- Compuertas lógicas integradas (IC 7408, 7432, 7404, 7400, 7402, 7486, 74266)
- LEDs
- Resistencias de 220 ohmios
- Interruptores (switches) SPST
- 1 Batería de 5V DC
- Cables de conexión
- Multímetro (opcional)
PROCEDIMIENTO DE LA PRACTICA:
PARTE 1: CONSTRUCCION DE CIRCUITOS LOGICOS BASICOS

En esta práctica mostraremos los circuitos lógicos más básicos (compuertas lógicas), que son los
elementos a partir de los cuales se construyen todos los demás circuitos lógicos y sistemas
digitales. Veremos cómo la operación de las distintas compuertas lógicas y los circuitos más
complejos formados por combinaciones de compuertas lógicas pueden describirse y analizarse
mediante el uso del álgebra booleana. También veremos un breve adelanto sobre cómo puede
usarse el álgebra booleana para simplificar una expresión booleana de un circuito determinado,
de manera que éste pueda reconstruirse con menos compuertas lógicas y/o menos conexiones.
Estas compuertas con las cuales trabajaremos en esta práctica son la base de todos los sistemas
digitales, ya que son las que permiten a los sistemas tomar decisiones y realizar cálculos en su
programación. Cada compuerta lógica cumple con una instrucción u operación especifica
mediante las condiciones booleanas que le fueron asignadas.
A continuación, las tablas de verdad de las compuertas lógicas básicas:
Montaje del circuito:
COMBINACIONES POSIBLES DE LAS ENTRADAS DE LAS COMPUERTAS LOGICAS
(00,01,10,11), COMPARADAS CON LAS TABLAS DE VERDAD, SON COINCIDENTES
“00”
“01”
“10”
“11”
PARTE 2: SIMPLIFICACION DE FUNCIONES BOOLEANAS
En álgebra booleana, los minitérminos y maxitérminos son representaciones fundamentales de

funciones lógicas.
-Minitérminos son expresiones donde cada variable aparece una vez, ya sea de forma directa o
negada. Se utilizan para construir funciones lógicas sumando los minitérminos que corresponden
a las combinaciones donde la función da como resultado 1.
-Maxitérminos son lo opuesto: cada variable también aparece una vez, pero se utilizan para
construir funciones lógicas multiplicando los maxitérminos que corresponden a las combinaciones
donde la función da como resultado 0.
*Teoremas y postulados clave del álgebra booleana utilizados en la simplificación de funciones

lógicas:
Identidad: A + 0 = A y A · 1 = A
Nulidad: A + 1 = 1 y A · 0 = 0
Idempotencia: A + A = A y A · A = A
Complemento: A + A' = 1 y A · A' = 0
Conmutatividad: A + B = B + A y A · B = B · A
Asociatividad: (A + B) + C = A + (B + C) y (A · B) · C = A · (B · C)
Distributividad: A · (B + C) = (A · B) + (A · C) y A + (B · C) = (A + B) · (A + C)
Absorción: A + (A · B) = A y A · (A + B) = A
De Morgan: (A · B)' = A' + B' y (A + B)' = A' · B'
Estas reglas son esenciales para simplificar y manipular funciones lógicas de manera eficiente.
*FUNCION PROPORCIONADA POR EL MAESTRO, PARA SIMPLIFICARLA UTILIZANDO EL
ALGEBRA BOOLEANA:
[AB*(C+BD) + AB]*C
-REGLAS DEL ALGEBRA DE BOLLE:

-CALCULOS PARA OBTENER LA EXPRESION REDUCIDA DE LA FUNCION MENCIONADA:
-CIRCUITO REALIZADO PARA REPRESENTAR LA FUNCION REDUCIDA QUE OBTUVIMOS:
-TABLAS DE VERDAD DE LAS COMPUERTAS UTILIZADAS PARA REPRESENTAR LA

FUNCION
CONCLUSION:
La simplificación lógica es esencial en el diseño de sistemas digitales por varias razones clave:
-Eficiencia: Reduce la complejidad del circuito, lo que a su vez disminuye el número de

componentes necesarios. Menos componentes significa menor consumo de energía y espacio, lo
cual es crucial en dispositivos compactos y móviles.
-Velocidad: Los circuitos más simples tienen menos retardos de propagación. Esto mejora la
velocidad de procesamiento, ya que las señales pueden atravesar el circuito más rápidamente.
-Costo: Minimizar el número de componentes reduce el costo de producción. Menos componentes

también significa menos fallos potenciales y menor necesidad de mantenimiento.
-Mantenibilidad: Los circuitos más simples son más fáciles de entender, diseñar y depurar. Esto
facilita el trabajo de los ingenieros y técnicos al modificar o reparar sistemas.
-Confiabilidad: Al tener menos componentes y conexiones, se reducen las posibilidades de errores

y fallos en el sistema, aumentando la confiabilidad general.
En resumen, la simplificación lógica no solo optimiza el rendimiento técnico, sino que también tiene
un impacto significativo en los aspectos económicos y de usabilidad de los sistemas digitales. Por
eso es una herramienta fundamental en el arsenal de cualquier ingeniero.
Bibliografía
 De la presente edición de circuitos digitales de una manera clara, E. M. V. de L. N. (s/f).

DISEÑ O DIGITAL M. MORRIS MANO TERCERA EDICIÓ. Ollintec.com. Recuperado el 12
de octubre de 2024, de
http://www.ollintec.com/SistemasDigitales/libros/Dise%C3%B1o%20digital,%203ra%20Edi
ci%C3%B3n%20-%20M.%20Morris%20Mano-FREELIBROS.ORG.pdf
 Electrónica Digital. (s/f). Unam.mx. Recuperado el 12 de octubre de 2024, de

https://prometeo.matem.unam.mx/recursos/VariosNiveles/iCartesiLibri/recursos/Electronic
a_Digital/index.html
 Puertas lógicas. (s/f). ingeniatic. Recuperado el 12 de octubre de 2024, de

https://www.etsist.upm.es/estaticos/ingeniatic/index.php/tecnologias/item/563-puertas-
l%C3%B3gicas%3Ftmpl=component&print=1.html
 Tocci, R. J. (s/f). Principios y aplicaciones. Edu.ar. Recuperado el 12 de octubre de 2024,

de https://virtual.unju.edu.ar/pluginfile.php/161532/mod_resource/content/16/%5BTocci-
2007%5D%20Sistemas_Digitales_Principios_y_Aplicaciones%20-%20Cap%204.pdf
 (S/f). Com.mx. Recuperado el 12 de octubre de 2024, de

https://libroweb.alfaomega.com.mx/book/682/free/ovas_statics/cap7/lecturas/Compuertas
_logicas.pdf
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.
Bibliografía
 De sistemas digitales, F., & Ofrece, N. E. (s/f). Thomas L. Floyd.

Wordpress.com. Recuperado el 12 de octubre de 2024, de
https://electronicautm.wordpress.com/wp-
content/uploads/2014/06/fundamentos-de-sistemas-digitales-floyd-9ed.pdf
 de unos que contienen y numerados sucesivamente resulta:, S. D. V. de E. en

C. S. el N. (s/f). A1 Apéndice al capítulo 2. Unizar.es. Recuperado el 12 de
octubre de 2024, de http://diec.unizar.es/~tpollan/libro/Apuntes/digap1.pdf
 De verdad consistiendo de, U. M. de K. E. O. F. de R. la T. (s/f). Mapas de

Karnaugh. Unam.mx. Recuperado el 12 de octubre de 2024, de
http://profesores.fi-b.unam.mx/normaelva/mapas%20de%20k.pdf
 (S/f). Edu.mx. Recuperado el 12 de octubre de 2024, de

https://www.uaeh.edu.mx/docencia/P_Presentaciones/tizayuca/ing_computac
ion/electronica_digital_1er_sem.pdf

RICARDO - VELASQUEZ PRAC3y4 U2.XB5A

Cargado por

Copyright:

Formatos disponibles

RICARDO - VELASQUEZ PRAC3y4 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 PRAC3y4 U2.XB5A

Cargado por

Copyright:

Formatos disponibles

NOMBRE DE LA CARRERA:

NÚMERO Y NOMBRE DE LA PRÁCTICA:

PRÁCTICA No. 3: COMPUERTAS LOGICAS BASICAS Y ALGEBRA BOOLEANA

INTEGRANTES DEL EQUIPO No. 8:

CLAVE DE LA MATERIA Y GRUPO:

NOMBRE DEL ASESOR:

M.C. RAFAEL GUSTAVO ALFARO PÉREZ

PARTE 1: CONSTRUCCION DE CIRCUITOS LOGICOS BASICOS

En álgebra booleana, los minitérminos y maxitérminos son representaciones fundamentales de

*Teoremas y postulados clave del álgebra booleana utilizados en la simplificación de funciones

-REGLAS DEL ALGEBRA DE BOLLE:

-TABLAS DE VERDAD DE LAS COMPUERTAS UTILIZADAS PARA REPRESENTAR LA

-Eficiencia: Reduce la complejidad del circuito, lo que a su vez disminuye el número de

-Costo: Minimizar el número de componentes reduce el costo de producción. Menos componentes

-Confiabilidad: Al tener menos componentes y conexiones, se reducen las posibilidades de errores

 De la presente edición de circuitos digitales de una manera clara, E. M. V. de L. N. (s/f).

 Electrónica Digital. (s/f). Unam.mx. Recuperado el 12 de octubre de 2024, de

 Puertas lógicas. (s/f). ingeniatic. Recuperado el 12 de octubre de 2024, de

 Tocci, R. J. (s/f). Principios y aplicaciones. Edu.ar. Recuperado el 12 de octubre de 2024,

 (S/f). Com.mx. Recuperado el 12 de octubre de 2024, de

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:

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:

-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 vida

-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 costos,

 De sistemas digitales, F., & Ofrece, N. E. (s/f). Thomas L. Floyd.

 de unos que contienen y numerados sucesivamente resulta:, S. D. V. de E. en

 De verdad consistiendo de, U. M. de K. E. O. F. de R. la T. (s/f). Mapas de