Abrir la app

Asignaturas

Introducción a los Mapas de Karnaugh y el Método Quine-McCluskey

2

0

user profile picture

Yeferson Gallego Mosquera

10/12/2025

Matemáticas

Taller Digital: Mapas de Karnaugh y Quine-McCluskey

82

10 de dic de 2025

20 páginas

Introducción a los Mapas de Karnaugh y el Método Quine-McCluskey

user profile picture

Yeferson Gallego Mosquera

@efersonallegoosquera_5dyk

¿Te has preguntado cómo los ingenieros diseñan circuitos digitales eficientes?... Mostrar más

Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9
Page 10
Page 11
Page 12
Page 13
Page 14
Page 15
Page 16
Page 17
Page 18
Page 19
Page 20
1 / 20
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Minimización con Mapas K y Don't-Cares

¿Sabías que algunos estados en los circuitos digitales no importan? Los don't-cares son tu mejor aliado para simplificar funciones lógicas de manera inteligente.

Cuando tienes una función como f(A,B,C,D) = Σm(2,9,10,12,13) + d(1,5,14), los términos 'd' representan condiciones que puedes usar o ignorar según te convenga. Esto te da flexibilidad para crear agrupaciones más grandes en el mapa K.

El truco está en usar los don't-cares estratégicamente para formar grupos de 1s, 2s, 4s u 8s casillas adyacentes. Mientras más grande sea el grupo, más simple será tu expresión final.

💡 Dato clave: Los don't-cares te permiten obtener circuitos hasta 50% más simples que sin usarlos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Diseño de Circuitos BCD para Números Impares

Los códigos BCD (Binary Coded Decimal) representan dígitos del 0 al 9 usando 4 bits. Cuando necesitas detectar números impares, solo te importan los dígitos 1, 3, 5, 7 y 9.

Para este problema específico, tu tabla de verdad muestra que la salida F=1 únicamente para los mintérminos m₁, m₃, m₅, m₇ y m₉. Al aplicar el mapa K, descubres un patrón súper útil.

La función minimizada resulta ser f = D, porque todos los números impares en BCD tienen el bit menos significativo (D) igual a 1. ¡Es así de simple!

💡 Consejo práctico: En BCD, para detectar números impares solo necesitas verificar el último bit.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Formas Canónicas SOP y POS

Las formas canónicas son como el "lenguaje universal" de las funciones lógicas. Te permiten expresar cualquier función de dos maneras estándar.

La forma SOP canónica (Suma de Productos) lista todos los mintérminos donde la función vale 1. Por ejemplo: F = Σₘ(5,9,13,17,18,19,22,23,25,27). Cada número representa una combinación específica de variables.

La forma POS canónica (Producto de Sumas) hace lo opuesto: lista los maxtérminos donde la función vale 0. Si tienes 32 posibles combinaciones 5variables=255 variables = 2⁵, y 10 son mintérminos, entonces tienes 22 maxtérminos.

💡 Truco de memoria: SOP usa mintérminos dondeF=1donde F=1, POS usa maxtérminos dondeF=0donde F=0.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Redes Combinacionales Multi-Salida

Los circuitos multi-salida son como interruptores inteligentes que controlan múltiples dispositivos según señales de control específicas.

En este ejercicio, las señales de control c₀ y c₁ determinan qué pasa con las entradas x₀ y x₁. Cuando ambos controles están en 0, ambas salidas son 0. Cuando c₁=1 y c₀=0, f₀ copia el valor de x₀ y f₁ permanece en 0.

La clave está en crear una tabla de verdad completa considerando todas las combinaciones posibles de las 4 variables de entrada. Esto te dará 16 filas que debes analizar cuidadosamente.

💡 Aplicación real: Este tipo de circuitos se usa en multiplexores y sistemas de control de datos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Operaciones Lógicas Combinadas

¿Cómo combinas diferentes funciones lógicas? Este problema te enseña las cuatro operaciones fundamentales entre funciones booleanas.

Empiezas con dos funciones base: fₐ(A,B,C,D) = AB + BD + ĀBC y fᵦ(A,B,C,D) = ĀB + BD. A partir de estas, calculas f₁ (AND), f₂ (OR), f₃ (combinación compleja) y f₄ (XOR).

El proceso requiere que primero encuentres todos los mintérminos de fₐ y fᵦ usando mapas K. Luego, para cada operación, aplicas las reglas lógicas correspondientes fila por fila en la tabla de verdad.

💡 Estrategia de estudio: Domina las operaciones básicas (AND, OR, XOR) antes de intentar las combinaciones complejas.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Implicantes Primos con Mapas K

Los implicantes primos son los "bloques fundamentales" irreducibles de cualquier función lógica. No puedes simplificarlos más sin perder información esencial.

Para la función f(A,B,C,D) = AB + BD + ĀBC, el mapa K te revela tres implicantes primos: {ĀBC, BD, AB}. Estos representan los grupos máximos que no se pueden expandir sin solaparse incorrectamente.

El proceso implica identificar todos los grupos rectangulares posibles de 1s en el mapa, luego determinar cuáles son esenciales para cubrir todos los mintérminos. Algunos son esenciales (obligatorios) y otros son opcionales.

💡 Clave visual: En el mapa K, busca rectángulos que no puedan crecer más sin cambiar la función.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Método Quine-McCluskey Multi-Salida

El método Quine-McCluskey es la versión sistemática y algorítmica de los mapas K. Perfecto cuando tienes más de 4 variables o múltiples salidas.

El proceso tiene tres etapas: primero agrupas mintérminos por número de 1s, luego los combinas sistemáticamente eliminando una variable a la vez, y finalmente creas una tabla de implicantes primos.

Para funciones multi-salida como fₐ y fᵦ, el método te permite encontrar implicantes compartidos, lo que resulta en circuitos más económicos. La tabla final te muestra exactamente qué implicantes necesitas para cada función.

💡 Ventaja clave: Quine-McCluskey garantiza encontrar la solución óptima, mientras que los mapas K pueden llevar a errores humanos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Minimización Sistemática con Q-M

El algoritmo Quine-McCluskey brilla cuando enfrentas funciones complejas como f(A,B,C,D) = Σm(0,2,4,5,7,9,11,12).

Organizas los mintérminos en grupos según su peso de Hamming (cantidad de 1s). Luego combinas sistemáticamente términos que difieren en exactamente un bit, marcando los que ya usaste.

El resultado para este ejemplo son cuatro implicantes primos: ĀB̄D̄ + ĀBD̄ + B̄CD + ĀC̄D̄. La tabla de cobertura te confirma que necesitas todos estos términos para cubrir todos los mintérminos originales.

💡 Tip de organización: Mantén columnas separadas para términos usados (✓) y nuevas combinaciones generadas.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Funciones de 5 Variables con Q-M

Cuando trabajas con 5 variables, el método Quine-McCluskey se vuelve indispensable porque los mapas K se complican demasiado.

Para f(A,B,C,D,E) = Σm(0,1,2,7,9,11,12,23,27,28), organizas 10 mintérminos en grupos por peso. El proceso genera múltiples niveles de combinaciones hasta obtener los implicantes primos finales.

La cubierta mínima requiere analizar cuidadosamente qué implicantes son esenciales. En este caso, necesitas 5 implicantes primos específicos para cubrir todos los mintérminos sin redundancia.

💡 Realidad práctica: Con 5+ variables, el software especializado es más confiable que los cálculos manuales.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Multi-Salida con Técnica Q-M

Las funciones multi-salida te permiten optimizar varios circuitos simultáneamente, compartiendo componentes comunes para reducir costos.

Con fₐ = Σm(0,1,2,9,15) y fᵦ = Σm(0,2,8,12,15), identificas que los mintérminos 0, 2 y 15 aparecen en ambas funciones. Esto crea oportunidades para implicantes compartidos.

El método Q-M te ayuda a encontrar estos implicantes comunes sistemáticamente. La tabla final muestra qué implicantes sirven para qué función, optimizando el diseño total del circuito.

💡 Beneficio económico: Los circuitos multi-salida optimizados pueden usar hasta 30% menos componentes que diseños separados.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00
3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00


Pensamos que nunca lo preguntarías...

¿Qué es Knowunity AI companion?

Nuestro compañero de IA está específicamente adaptado a las necesidades de los estudiantes. Basándonos en los millones de contenidos que tenemos en la plataforma, podemos dar a los estudiantes respuestas realmente significativas y relevantes. Pero no se trata solo de respuestas, el compañero también guía a los estudiantes a través de sus retos de aprendizaje diarios, con planes de aprendizaje personalizados, cuestionarios o contenidos en el chat y una personalización del 100% basada en las habilidades y el desarrollo de los estudiantes.

¿Dónde puedo descargar la app Knowunity?

Puedes descargar la app en Google Play Store y Apple App Store.

¿Knowunity es totalmente gratuito?

¡Sí lo es! Tienes acceso totalmente gratuito a todo el contenido de la app, puedes chatear con otros alumnos y recibir ayuda inmeditamente. Puedes ganar dinero utilizando la aplicación, que te permitirá acceder a determinadas funciones.

¿No encuentras lo que buscas? Explora otros temas.

Opiniones de nuestros usuarios. Ellos obtuvieron cosas geniales — y tú también podrías.

4.9/5

App Store

4.8/5

Google Play

La app es muy fácil de usar y está muy bien diseñada. Hasta ahora he encontrado todo lo que estaba buscando y he podido aprender mucho de las presentaciones. Definitivamente utilizaré la aplicación para un examen de clase. Y, por supuesto, también me sirve mucho de inspiración.

Pablo

usuario de iOS

Esta app es realmente genial. Hay tantos apuntes de clase y ayuda [...]. Tengo problemas con matemáticas, por ejemplo, y la aplicación tiene muchas opciones de ayuda. Gracias a Knowunity, he mejorado en mates. Se la recomiendo a todo el mundo.

Elena

usuaria de Android

Vaya, estoy realmente sorprendida. Acabo de probar la app porque la he visto anunciada muchas veces y me he quedado absolutamente alucinada. Esta app es LA AYUDA que quieres para el insti y, sobre todo, ofrece muchísimas cosas, como ejercicios y hojas informativas, que a mí personalmente me han sido MUY útiles.

Ana

usuaria de iOS

Solía tener problemas para completar mis tareas a tiempo hasta que descubrí Knowunity, que no solo facilita subir mi propio contenido sino que también proporciona excelentes resúmenes que hacen mi trabajo más rápido y eficiente.

Thomas R

usuario de iOS

Siempre era un desafío encontrar toda la información importante para mis tareas – desde que comencé a usar Knowunity, puedo simplemente subir mi contenido y beneficiarme de los resúmenes de otros, lo que me ayuda mucho con la organización.

Lisa M

usuaria de Android

A menudo sentía que no tenía suficiente visión general al estudiar, pero desde que comencé a usar Knowunity, eso ya no es un problema – subo mi contenido y siempre encuentro resúmenes útiles en la plataforma, lo que hace mi aprendizaje mucho más fácil.

David K

usuario de iOS

¡La app es buenísima! Sólo tengo que introducir el tema en la barra de búsqueda y recibo la respuesta muy rápido. No tengo que ver 10 vídeos de YouTube para entender algo, así que me ahorro tiempo. ¡Muy recomendable!

Sara

usuaria de Android

En el instituto era muy malo en matemáticas, pero gracias a la app, ahora saco mejores notas. Os agradezco mucho que hayáis creado la aplicación.

Roberto

usuario de Android

Solía ser realmente difícil recopilar toda la información para mis presentaciones. Pero desde que comencé a usar Knowunity, solo subo mis apuntes y encuentro increíbles resúmenes de otros – ¡hace mi estudio mucho más eficiente!

Julia S

usuaria de Android

Estaba constantemente estresado con todo el material de estudio, pero desde que comencé a usar Knowunity, subo mis cosas y reviso los geniales resúmenes de otros – realmente me ayuda a gestionar todo mejor y es mucho menos estresante.

Marco B

usuario de iOS

Siempre fue difícil encontrar los materiales adecuados para mis tareas. Ahora solo subo mis apuntes a Knowunity y obtengo los mejores resúmenes de otros - realmente me ayuda a entender todo más rápido y mejora mis notas.

Sarah L

usuaria de Android

Antes pasaba horas buscando en Google materiales escolares, pero ahora solo subo mis cosas a Knowunity y reviso los útiles resúmenes de otros - me siento mucho más seguro al prepararme para los exámenes.

Paul T

usuario de iOS

La app es muy fácil de usar y está muy bien diseñada. Hasta ahora he encontrado todo lo que estaba buscando y he podido aprender mucho de las presentaciones. Definitivamente utilizaré la aplicación para un examen de clase. Y, por supuesto, también me sirve mucho de inspiración.

Pablo

usuario de iOS

Esta app es realmente genial. Hay tantos apuntes de clase y ayuda [...]. Tengo problemas con matemáticas, por ejemplo, y la aplicación tiene muchas opciones de ayuda. Gracias a Knowunity, he mejorado en mates. Se la recomiendo a todo el mundo.

Elena

usuaria de Android

Vaya, estoy realmente sorprendida. Acabo de probar la app porque la he visto anunciada muchas veces y me he quedado absolutamente alucinada. Esta app es LA AYUDA que quieres para el insti y, sobre todo, ofrece muchísimas cosas, como ejercicios y hojas informativas, que a mí personalmente me han sido MUY útiles.

Ana

usuaria de iOS

Solía tener problemas para completar mis tareas a tiempo hasta que descubrí Knowunity, que no solo facilita subir mi propio contenido sino que también proporciona excelentes resúmenes que hacen mi trabajo más rápido y eficiente.

Thomas R

usuario de iOS

Siempre era un desafío encontrar toda la información importante para mis tareas – desde que comencé a usar Knowunity, puedo simplemente subir mi contenido y beneficiarme de los resúmenes de otros, lo que me ayuda mucho con la organización.

Lisa M

usuaria de Android

A menudo sentía que no tenía suficiente visión general al estudiar, pero desde que comencé a usar Knowunity, eso ya no es un problema – subo mi contenido y siempre encuentro resúmenes útiles en la plataforma, lo que hace mi aprendizaje mucho más fácil.

David K

usuario de iOS

¡La app es buenísima! Sólo tengo que introducir el tema en la barra de búsqueda y recibo la respuesta muy rápido. No tengo que ver 10 vídeos de YouTube para entender algo, así que me ahorro tiempo. ¡Muy recomendable!

Sara

usuaria de Android

En el instituto era muy malo en matemáticas, pero gracias a la app, ahora saco mejores notas. Os agradezco mucho que hayáis creado la aplicación.

Roberto

usuario de Android

Solía ser realmente difícil recopilar toda la información para mis presentaciones. Pero desde que comencé a usar Knowunity, solo subo mis apuntes y encuentro increíbles resúmenes de otros – ¡hace mi estudio mucho más eficiente!

Julia S

usuaria de Android

Estaba constantemente estresado con todo el material de estudio, pero desde que comencé a usar Knowunity, subo mis cosas y reviso los geniales resúmenes de otros – realmente me ayuda a gestionar todo mejor y es mucho menos estresante.

Marco B

usuario de iOS

Siempre fue difícil encontrar los materiales adecuados para mis tareas. Ahora solo subo mis apuntes a Knowunity y obtengo los mejores resúmenes de otros - realmente me ayuda a entender todo más rápido y mejora mis notas.

Sarah L

usuaria de Android

Antes pasaba horas buscando en Google materiales escolares, pero ahora solo subo mis cosas a Knowunity y reviso los útiles resúmenes de otros - me siento mucho más seguro al prepararme para los exámenes.

Paul T

usuario de iOS

 

Matemáticas

82

10 de dic de 2025

20 páginas

Introducción a los Mapas de Karnaugh y el Método Quine-McCluskey

user profile picture

Yeferson Gallego Mosquera

@efersonallegoosquera_5dyk

¿Te has preguntado cómo los ingenieros diseñan circuitos digitales eficientes? Los mapas de Karnaugh y el método Quine-McCluskey son herramientas poderosas que te permiten simplificar funciones lógicas complejas y crear circuitos más económicos y rápidos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Minimización con Mapas K y Don't-Cares

¿Sabías que algunos estados en los circuitos digitales no importan? Los don't-cares son tu mejor aliado para simplificar funciones lógicas de manera inteligente.

Cuando tienes una función como f(A,B,C,D) = Σm(2,9,10,12,13) + d(1,5,14), los términos 'd' representan condiciones que puedes usar o ignorar según te convenga. Esto te da flexibilidad para crear agrupaciones más grandes en el mapa K.

El truco está en usar los don't-cares estratégicamente para formar grupos de 1s, 2s, 4s u 8s casillas adyacentes. Mientras más grande sea el grupo, más simple será tu expresión final.

💡 Dato clave: Los don't-cares te permiten obtener circuitos hasta 50% más simples que sin usarlos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Diseño de Circuitos BCD para Números Impares

Los códigos BCD (Binary Coded Decimal) representan dígitos del 0 al 9 usando 4 bits. Cuando necesitas detectar números impares, solo te importan los dígitos 1, 3, 5, 7 y 9.

Para este problema específico, tu tabla de verdad muestra que la salida F=1 únicamente para los mintérminos m₁, m₃, m₅, m₇ y m₉. Al aplicar el mapa K, descubres un patrón súper útil.

La función minimizada resulta ser f = D, porque todos los números impares en BCD tienen el bit menos significativo (D) igual a 1. ¡Es así de simple!

💡 Consejo práctico: En BCD, para detectar números impares solo necesitas verificar el último bit.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Formas Canónicas SOP y POS

Las formas canónicas son como el "lenguaje universal" de las funciones lógicas. Te permiten expresar cualquier función de dos maneras estándar.

La forma SOP canónica (Suma de Productos) lista todos los mintérminos donde la función vale 1. Por ejemplo: F = Σₘ(5,9,13,17,18,19,22,23,25,27). Cada número representa una combinación específica de variables.

La forma POS canónica (Producto de Sumas) hace lo opuesto: lista los maxtérminos donde la función vale 0. Si tienes 32 posibles combinaciones 5variables=255 variables = 2⁵, y 10 son mintérminos, entonces tienes 22 maxtérminos.

💡 Truco de memoria: SOP usa mintérminos dondeF=1donde F=1, POS usa maxtérminos dondeF=0donde F=0.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Redes Combinacionales Multi-Salida

Los circuitos multi-salida son como interruptores inteligentes que controlan múltiples dispositivos según señales de control específicas.

En este ejercicio, las señales de control c₀ y c₁ determinan qué pasa con las entradas x₀ y x₁. Cuando ambos controles están en 0, ambas salidas son 0. Cuando c₁=1 y c₀=0, f₀ copia el valor de x₀ y f₁ permanece en 0.

La clave está en crear una tabla de verdad completa considerando todas las combinaciones posibles de las 4 variables de entrada. Esto te dará 16 filas que debes analizar cuidadosamente.

💡 Aplicación real: Este tipo de circuitos se usa en multiplexores y sistemas de control de datos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Operaciones Lógicas Combinadas

¿Cómo combinas diferentes funciones lógicas? Este problema te enseña las cuatro operaciones fundamentales entre funciones booleanas.

Empiezas con dos funciones base: fₐ(A,B,C,D) = AB + BD + ĀBC y fᵦ(A,B,C,D) = ĀB + BD. A partir de estas, calculas f₁ (AND), f₂ (OR), f₃ (combinación compleja) y f₄ (XOR).

El proceso requiere que primero encuentres todos los mintérminos de fₐ y fᵦ usando mapas K. Luego, para cada operación, aplicas las reglas lógicas correspondientes fila por fila en la tabla de verdad.

💡 Estrategia de estudio: Domina las operaciones básicas (AND, OR, XOR) antes de intentar las combinaciones complejas.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Implicantes Primos con Mapas K

Los implicantes primos son los "bloques fundamentales" irreducibles de cualquier función lógica. No puedes simplificarlos más sin perder información esencial.

Para la función f(A,B,C,D) = AB + BD + ĀBC, el mapa K te revela tres implicantes primos: {ĀBC, BD, AB}. Estos representan los grupos máximos que no se pueden expandir sin solaparse incorrectamente.

El proceso implica identificar todos los grupos rectangulares posibles de 1s en el mapa, luego determinar cuáles son esenciales para cubrir todos los mintérminos. Algunos son esenciales (obligatorios) y otros son opcionales.

💡 Clave visual: En el mapa K, busca rectángulos que no puedan crecer más sin cambiar la función.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Método Quine-McCluskey Multi-Salida

El método Quine-McCluskey es la versión sistemática y algorítmica de los mapas K. Perfecto cuando tienes más de 4 variables o múltiples salidas.

El proceso tiene tres etapas: primero agrupas mintérminos por número de 1s, luego los combinas sistemáticamente eliminando una variable a la vez, y finalmente creas una tabla de implicantes primos.

Para funciones multi-salida como fₐ y fᵦ, el método te permite encontrar implicantes compartidos, lo que resulta en circuitos más económicos. La tabla final te muestra exactamente qué implicantes necesitas para cada función.

💡 Ventaja clave: Quine-McCluskey garantiza encontrar la solución óptima, mientras que los mapas K pueden llevar a errores humanos.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Minimización Sistemática con Q-M

El algoritmo Quine-McCluskey brilla cuando enfrentas funciones complejas como f(A,B,C,D) = Σm(0,2,4,5,7,9,11,12).

Organizas los mintérminos en grupos según su peso de Hamming (cantidad de 1s). Luego combinas sistemáticamente términos que difieren en exactamente un bit, marcando los que ya usaste.

El resultado para este ejemplo son cuatro implicantes primos: ĀB̄D̄ + ĀBD̄ + B̄CD + ĀC̄D̄. La tabla de cobertura te confirma que necesitas todos estos términos para cubrir todos los mintérminos originales.

💡 Tip de organización: Mantén columnas separadas para términos usados (✓) y nuevas combinaciones generadas.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Funciones de 5 Variables con Q-M

Cuando trabajas con 5 variables, el método Quine-McCluskey se vuelve indispensable porque los mapas K se complican demasiado.

Para f(A,B,C,D,E) = Σm(0,1,2,7,9,11,12,23,27,28), organizas 10 mintérminos en grupos por peso. El proceso genera múltiples niveles de combinaciones hasta obtener los implicantes primos finales.

La cubierta mínima requiere analizar cuidadosamente qué implicantes son esenciales. En este caso, necesitas 5 implicantes primos específicos para cubrir todos los mintérminos sin redundancia.

💡 Realidad práctica: Con 5+ variables, el software especializado es más confiable que los cálculos manuales.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Multi-Salida con Técnica Q-M

Las funciones multi-salida te permiten optimizar varios circuitos simultáneamente, compartiendo componentes comunes para reducir costos.

Con fₐ = Σm(0,1,2,9,15) y fᵦ = Σm(0,2,8,12,15), identificas que los mintérminos 0, 2 y 15 aparecen en ambas funciones. Esto crea oportunidades para implicantes compartidos.

El método Q-M te ayuda a encontrar estos implicantes comunes sistemáticamente. La tabla final muestra qué implicantes sirven para qué función, optimizando el diseño total del circuito.

💡 Beneficio económico: Los circuitos multi-salida optimizados pueden usar hasta 30% menos componentes que diseños separados.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

3.3
Minimize the following functions containing don't-cares using the K-map.
(a) f(A, B, C, D) = Σm(2, 9, 10, 12, 13)+d(1, 5, 14)
1
CD
АВ
00

Inscríbete para ver los apuntes¡Es gratis!

Acceso a todos los documentos

Mejora tus notas

Únete a millones de estudiantes

Al registrarte aceptas las Condiciones del servicio y la Política de privacidad.

Pensamos que nunca lo preguntarías...

¿Qué es Knowunity AI companion?

Nuestro compañero de IA está específicamente adaptado a las necesidades de los estudiantes. Basándonos en los millones de contenidos que tenemos en la plataforma, podemos dar a los estudiantes respuestas realmente significativas y relevantes. Pero no se trata solo de respuestas, el compañero también guía a los estudiantes a través de sus retos de aprendizaje diarios, con planes de aprendizaje personalizados, cuestionarios o contenidos en el chat y una personalización del 100% basada en las habilidades y el desarrollo de los estudiantes.

¿Dónde puedo descargar la app Knowunity?

Puedes descargar la app en Google Play Store y Apple App Store.

¿Knowunity es totalmente gratuito?

¡Sí lo es! Tienes acceso totalmente gratuito a todo el contenido de la app, puedes chatear con otros alumnos y recibir ayuda inmeditamente. Puedes ganar dinero utilizando la aplicación, que te permitirá acceder a determinadas funciones.

2

Herramientas Inteligentes NUEVO

Transforma estos apuntes en: ✓ 50+ Preguntas de Práctica ✓ Fichas Interactivas ✓ Examen Completo de Práctica ✓ Esquemas de Ensayo

Examen de Práctica
Quiz
Fichas
Ensayo

¿No encuentras lo que buscas? Explora otros temas.

Opiniones de nuestros usuarios. Ellos obtuvieron cosas geniales — y tú también podrías.

4.9/5

App Store

4.8/5

Google Play

La app es muy fácil de usar y está muy bien diseñada. Hasta ahora he encontrado todo lo que estaba buscando y he podido aprender mucho de las presentaciones. Definitivamente utilizaré la aplicación para un examen de clase. Y, por supuesto, también me sirve mucho de inspiración.

Pablo

usuario de iOS

Esta app es realmente genial. Hay tantos apuntes de clase y ayuda [...]. Tengo problemas con matemáticas, por ejemplo, y la aplicación tiene muchas opciones de ayuda. Gracias a Knowunity, he mejorado en mates. Se la recomiendo a todo el mundo.

Elena

usuaria de Android

Vaya, estoy realmente sorprendida. Acabo de probar la app porque la he visto anunciada muchas veces y me he quedado absolutamente alucinada. Esta app es LA AYUDA que quieres para el insti y, sobre todo, ofrece muchísimas cosas, como ejercicios y hojas informativas, que a mí personalmente me han sido MUY útiles.

Ana

usuaria de iOS

Solía tener problemas para completar mis tareas a tiempo hasta que descubrí Knowunity, que no solo facilita subir mi propio contenido sino que también proporciona excelentes resúmenes que hacen mi trabajo más rápido y eficiente.

Thomas R

usuario de iOS

Siempre era un desafío encontrar toda la información importante para mis tareas – desde que comencé a usar Knowunity, puedo simplemente subir mi contenido y beneficiarme de los resúmenes de otros, lo que me ayuda mucho con la organización.

Lisa M

usuaria de Android

A menudo sentía que no tenía suficiente visión general al estudiar, pero desde que comencé a usar Knowunity, eso ya no es un problema – subo mi contenido y siempre encuentro resúmenes útiles en la plataforma, lo que hace mi aprendizaje mucho más fácil.

David K

usuario de iOS

¡La app es buenísima! Sólo tengo que introducir el tema en la barra de búsqueda y recibo la respuesta muy rápido. No tengo que ver 10 vídeos de YouTube para entender algo, así que me ahorro tiempo. ¡Muy recomendable!

Sara

usuaria de Android

En el instituto era muy malo en matemáticas, pero gracias a la app, ahora saco mejores notas. Os agradezco mucho que hayáis creado la aplicación.

Roberto

usuario de Android

Solía ser realmente difícil recopilar toda la información para mis presentaciones. Pero desde que comencé a usar Knowunity, solo subo mis apuntes y encuentro increíbles resúmenes de otros – ¡hace mi estudio mucho más eficiente!

Julia S

usuaria de Android

Estaba constantemente estresado con todo el material de estudio, pero desde que comencé a usar Knowunity, subo mis cosas y reviso los geniales resúmenes de otros – realmente me ayuda a gestionar todo mejor y es mucho menos estresante.

Marco B

usuario de iOS

Siempre fue difícil encontrar los materiales adecuados para mis tareas. Ahora solo subo mis apuntes a Knowunity y obtengo los mejores resúmenes de otros - realmente me ayuda a entender todo más rápido y mejora mis notas.

Sarah L

usuaria de Android

Antes pasaba horas buscando en Google materiales escolares, pero ahora solo subo mis cosas a Knowunity y reviso los útiles resúmenes de otros - me siento mucho más seguro al prepararme para los exámenes.

Paul T

usuario de iOS

La app es muy fácil de usar y está muy bien diseñada. Hasta ahora he encontrado todo lo que estaba buscando y he podido aprender mucho de las presentaciones. Definitivamente utilizaré la aplicación para un examen de clase. Y, por supuesto, también me sirve mucho de inspiración.

Pablo

usuario de iOS

Esta app es realmente genial. Hay tantos apuntes de clase y ayuda [...]. Tengo problemas con matemáticas, por ejemplo, y la aplicación tiene muchas opciones de ayuda. Gracias a Knowunity, he mejorado en mates. Se la recomiendo a todo el mundo.

Elena

usuaria de Android

Vaya, estoy realmente sorprendida. Acabo de probar la app porque la he visto anunciada muchas veces y me he quedado absolutamente alucinada. Esta app es LA AYUDA que quieres para el insti y, sobre todo, ofrece muchísimas cosas, como ejercicios y hojas informativas, que a mí personalmente me han sido MUY útiles.

Ana

usuaria de iOS

Solía tener problemas para completar mis tareas a tiempo hasta que descubrí Knowunity, que no solo facilita subir mi propio contenido sino que también proporciona excelentes resúmenes que hacen mi trabajo más rápido y eficiente.

Thomas R

usuario de iOS

Siempre era un desafío encontrar toda la información importante para mis tareas – desde que comencé a usar Knowunity, puedo simplemente subir mi contenido y beneficiarme de los resúmenes de otros, lo que me ayuda mucho con la organización.

Lisa M

usuaria de Android

A menudo sentía que no tenía suficiente visión general al estudiar, pero desde que comencé a usar Knowunity, eso ya no es un problema – subo mi contenido y siempre encuentro resúmenes útiles en la plataforma, lo que hace mi aprendizaje mucho más fácil.

David K

usuario de iOS

¡La app es buenísima! Sólo tengo que introducir el tema en la barra de búsqueda y recibo la respuesta muy rápido. No tengo que ver 10 vídeos de YouTube para entender algo, así que me ahorro tiempo. ¡Muy recomendable!

Sara

usuaria de Android

En el instituto era muy malo en matemáticas, pero gracias a la app, ahora saco mejores notas. Os agradezco mucho que hayáis creado la aplicación.

Roberto

usuario de Android

Solía ser realmente difícil recopilar toda la información para mis presentaciones. Pero desde que comencé a usar Knowunity, solo subo mis apuntes y encuentro increíbles resúmenes de otros – ¡hace mi estudio mucho más eficiente!

Julia S

usuaria de Android

Estaba constantemente estresado con todo el material de estudio, pero desde que comencé a usar Knowunity, subo mis cosas y reviso los geniales resúmenes de otros – realmente me ayuda a gestionar todo mejor y es mucho menos estresante.

Marco B

usuario de iOS

Siempre fue difícil encontrar los materiales adecuados para mis tareas. Ahora solo subo mis apuntes a Knowunity y obtengo los mejores resúmenes de otros - realmente me ayuda a entender todo más rápido y mejora mis notas.

Sarah L

usuaria de Android

Antes pasaba horas buscando en Google materiales escolares, pero ahora solo subo mis cosas a Knowunity y reviso los útiles resúmenes de otros - me siento mucho más seguro al prepararme para los exámenes.

Paul T

usuario de iOS