Mapeo de Karnaugh (K-Mapping)

Autor: Monica Porter
Fecha De Creación: 20 Marcha 2021
Fecha De Actualización: 27 Junio 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Video: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Contenido

Definición - ¿Qué significa Karnaugh Mapping (K-Mapping)?

El mapeo de Karnaugh (mapeo K) es el proceso de formar un mapa pictórico utilizado para reducir una expresión booleana, formando una resultante con un menor número de literales (operaciones lógicas) y variables. El mapeo K puede ser similar a dibujar una tabla de verdad en la que cada estado de las variables se muestra en todas las combinaciones posibles con otras variables. De esta manera, las variables comunes se pueden agrupar para optimizar la ecuación real.


Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.

Techopedia explica Karnaugh Mapping (K-Mapping)

Maurice Karnaugh ideó la técnica de mapeo de Karnaugh en 1953. Implica la agrupación de expresiones con términos conjuntos y literales juntos, eliminando así las variables no deseadas, para obtener una función resultante optimizada. El mapeo K se usa más cuando se minimiza el número de variables involucradas. Del mismo modo, el número de operaciones también se puede reducir utilizando K-mapping. La expresión puede representar un problema de situación en tiempo real o estudios de casos. Las expresiones que involucran de cinco a seis variables son comparativamente difíciles pero realizables, mientras que las expresiones que tienen siete o más variables son muy difíciles (si no imposibles) de optimizar usando K-mapping.