Wikidata facts
- Instance of
- algorithm
- Named after
- Edward J. McCluskey
- Has use
- Logic optimization
Sources (1)
via Wikidata · CC0
Article · Italiano
Il metodo di Quine-McCluskey (o metodo degli implicanti primi) è un algoritmo sviluppato da Willard Van Orman Quine ed Edward McCluskey che viene utilizzato nelle reti combinatorie a due livelli di logica per la minimizzazione di una funzione booleana di n variabili. Il metodo è funzionalmente identico alla mappa di Karnaugh, ma la sua forma tabellare lo rende più efficiente per essere realizzato al computer; inoltre fornisce anche un modo deterministico per testare la minimizzazione di una funzione booleana. Il metodo consiste in due passi: 1. * Identificare tutti gli implicanti primi della funzione. 2. * Riportare gli implicanti primi trovati in una tabella per ricavare gli implicanti primi essenziali della funzione.
Abstract from DBpedia / Wikipedia · CC BY-SA