Wikidata facts
- Instance of
- algorithm
- Named after
- Edward J. McCluskey
- Has use
- Logic optimization
Sources (1)
via Wikidata · CC0
Article · Português
O Algoritmo de Quine–McCluskey (ou método dos implicantes primos) é um método utilizado para minimização de funções booleanas desenvolvido por W.V. Quine e em 1956. É funcionalmente idêntico ao mapa de Karnaugh, mas a forma tabular o faz mais eficiente para uso em algoritmos computacionais, além de fornecer um algoritmo determinístico para checar se a forma mais simplificada de uma função booleana foi alcançada. O procedimento consiste em 3 etapas: 1. * Encontrar todos os da função; 2. * Usar esses implicantes primos num mapa de implicantes primos para encontrar os da função; 3. * Usar os e se necessário alguns para encontrar a função minimizada.
Abstract from DBpedia / Wikipedia · CC BY-SA