Solucionador de mapa de Karnaugh (K-Map)

Minimize uma função booleana com o algoritmo de Quine–McCluskey: introduza mintermos, maxtermos ou uma tabela verdade e obtenha a SOP ou POS mínima, os implicantes primos e o número de literais.

A ferramenta interativa precisa de JavaScript para funcionar. Todo o resto desta página — como funciona, um exemplo resolvido e as respostas às perguntas habituais — está mais abaixo e não precisa de nada.

Ferramentas relacionadas

Todas as ferramentas: Matemática discreta e grafos →

Solucionador do caixeiro-viajanteResolva o problema do caixeiro-viajante a partir de coordenadas ou de uma matriz de distâncias: Held–Karp exato até 12 cidades, vizinho mais próximo + 2-opt além disso, com a ordem da rota, a distância total e um gráfico.Solucionador de equações com valor absolutoResolva equações com valor absoluto como |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| com análise por casos passo a passo e soluções exatas.Solucionador de inequações com valor absolutoResolva inequações com valor absoluto como |x+3| < 5 ou |x−2| > 3 e obtenha a solução como intervalo, com o raciocínio E/OU explicado passo a passo.Solucionador da equação de BernoulliResolve y′ + P(x)y = Q(x)yⁿ mostrando a substituição v = y^(1−n) que a torna uma equação linear, e depois integrando. Os dois casos degenerados são tratados à parte: n = 0 já é linear, n = 1 é separável.Solucionador de equações cúbicasResolva ax³ + bx² + cx + d = 0 para as três raízes (reais e complexas), com o discriminante, a natureza das raízes e os passos.Solucionador de equações exponenciaisResolva seis tipos de equações exponenciais — básica, coeficiente, expoente linear, duas bases, quadrática em a^x e deslocada — com logaritmos e passos completos.Solucionador de EDO de primeira ordemResolve dy/dx = f(x, y) a partir de uma condição inicial com RK4, integrando nos dois sentidos, e traça a curva solução. Crescimento, decaimento, arrefecimento de Newton, logística e casos separáveis vêm como exemplos.Resolvedor geral de triângulosResolva qualquer triângulo a partir de 3 valores conhecidos (SSS, SAS, ASA/AAS, SSA) com as leis dos senos e dos cossenos: todos os lados e ângulos, área, perímetro e tipo, incluindo o caso ambíguo SSA (0, 1 ou 2 triângulos).

Abre Solucionador de mapa de Karnaugh (K-Map) e obténs uma resposta de imediato, sem criar conta. Cobre introduza mintermos, maxtermos ou uma tabela verdade e obtenha a SOP ou POS mínima, os implicantes primos e o número de literais — ajusta qualquer um deles e o resultado acompanha de imediato.

Como usar

Abra a ferramenta — sem registo nem instalação.
Introduza os seus dados ou ajuste as opções disponíveis.
Obtenha o seu resultado ao instante e copie-o ou descarregue-o.

Perguntas frequentes

O que é Solucionador de mapa de Karnaugh (K-Map)?

O que tem em conta?

Tem em conta introduza mintermos, maxtermos ou uma tabela verdade e obtenha a SOP ou POS mínima, os implicantes primos e o número de literais. Altera qualquer um deles e o resultado acompanha de imediato.

Em que casos se usa na prática?

Tudo o que se modela como pontos e ligações: um caminho mais curto, a capacidade de uma rede, um escalonamento com dependências ou um circuito reduzido à sua lógica.

Qual é o erro mais comum?

Assumir que um caminho mais curto continua a ser o mais curto quando um peso muda de sinal. As arestas negativas quebram o argumento greedy em que Dijkstra se apoia, e o algoritmo devolve uma resposta errada com confiança em vez de um erro.

Em que difere Solucionador de mapa de Karnaugh (K-Map) de Solucionador do caixeiro-viajante?

Estão próximos mas respondem a perguntas diferentes: Solucionador do caixeiro-viajante é o que deves abrir quando se trata de resolva o problema do caixeiro-viajante a partir de coordenadas ou de uma matriz de distâncias: Held–Karp exato até 12 cidades, vizinho mais próximo + 2-opt além disso, com a ordem da rota, a distância total e um gráfico. Escolhe o que corresponde ao teu ponto de partida — ambos são gratuitos.

Existe uma ferramenta para o passo seguinte?

Solucionador de equações com valor absoluto é o mais próximo a seguir a este: Resolva equações com valor absoluto como |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| com análise por casos passo a passo e soluções exatas.

Que mais vale a pena ter aberto ao lado?

Solucionador de inequações com valor absoluto e Solucionador da equação de Bernoulli — surgem na mesma tarefa com frequência suficiente para merecerem outro separador.

De onde vêm os dados?

Os algoritmos são os dos manuais e os seus resultados exatos para o grafo introduzido. O que varia é o custo: vários destes problemas não têm solução eficiente conhecida, pelo que entradas grandes são resolvidas por heurística e a ferramenta indica-o.

Para saber mais

Todos os guias →

ExplicaçãoO molde plano de um cone é um setor, não um círculoEnrola um cone de 50 mm de raio e 80 mm de altura: o seu molde é uma fatia de 190,8° num círculo de 94 mm. Desenrola um abajur quase cilíndrico e o raio do molde chega a 839 mm — quanto menor a conicidade, mais longe o vértice.ExplicaçãoUma taxa de drop de 1 % não quer dizer cem tentativasA 1 %, cem tentativas dão 63,4 % — não a certeza. Noventa por cento pedem 230 tentativas e noventa e nove pedem 459, e mais de um terço dos jogadores continuam de mãos vazias às cem.ExplicaçãoFibonacci e a proporção áureaA sucessão de Fibonacci soma cada par de termos para formar o seguinte; o quociente de termos vizinhos aproxima-se da proporção áurea φ ≈ 1,618. Veja como, e onde o padrão surge.ExplicaçãoO que é uma pontuação Z? Desvios-padrão acima da médiaUma pontuação Z é z = (x − μ) / σ — quantos desvios-padrão um valor dista da média. Aprenda a calculá-la, a ler a normal padrão e a convertê-la num percentil.TutorialComo encontrar a distância entre dois pontosUse a fórmula da distância d = √((x₂−x₁)² + (y₂−y₁)²) para medir a distância em linha reta entre dois pontos do plano, com um exemplo resolvido e o ponto médio.TutorialComo calcular o declive de uma reta: variação vertical sobre horizontalEncontre o declive de uma reta a partir de dois pontos com m = (y₂ − y₁) / (x₂ − x₁), e leia o que diz um declive positivo, negativo, zero ou indefinido.