Mapeamento de Karnaugh (K-Mapping)

Autor: Monica Porter
Data De Criação: 20 Marchar 2021
Data De Atualização: 27 Junho 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Vídeo: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Contente

Definição - O que significa Karnaugh Mapping (K-Mapping)?

O mapeamento de Karnaugh (K-mapping) é o processo de formação de um mapa pictórico usado para reduzir uma expressão booleana, formando uma resultante com um número menor de literais (operações lógicas) e variáveis. O mapeamento K pode ser semelhante ao desenho de uma tabela verdade, na qual cada estado de variável é mostrado em todas as combinações possíveis com outras variáveis. Dessa forma, variáveis ​​comuns podem ser agrupadas para otimizar a equação real.


Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.

Techopedia explica o mapeamento de Karnaugh (K-Mapping)

Maurice Karnaugh criou a técnica de mapeamento de Karnaugh em 1953. Envolve o agrupamento de expressões com termos e literais conjuntos, eliminando assim variáveis ​​variáveis ​​indesejadas, para obter uma função resultante otimizada. O mapeamento K é mais usado onde o número de variáveis ​​envolvidas deve ser minimizado. Da mesma forma, o número de operações também pode ser reduzido usando o K-mapping. A expressão pode estar representando um problema de situação em tempo real ou estudos de caso. Expressões envolvendo cinco a seis variáveis ​​são comparativamente difíceis, mas realizáveis, enquanto expressões com sete ou mais variáveis ​​são muito difíceis (se não impossíveis) de otimizar usando o mapeamento-K.