Praktyka pokazuje, która metoda jest wygodniejsza w wybranej sytuacji.
Złożoność Wprawdzie dla funkcji powyżej czterech zmiennych metoda Quine’a-McCluskeya jest bardziej wygodna niż metoda Karnaugh, jednak zakres jej zastosowań także jest ograniczony, ponieważ problem, który rozwiązuje, jest NP-trudny: czas działania algorytmu rośnie wykładniczo z rozmiarem zadania. Pokazano, że dla n zmiennych liczba implikantów prostych funkcji ma ograniczenie górne 3n/n.
Funkcje o wielu zmiennych redukuje się więc metodami heurystycznymi, które nie gwarantują znalezienia minimum. Wśród nich faktycznym standardem jest metoda Espresso.
Przykład Mamy zadaną tablicę prawdy: A B C D f m0 0 0 0 0 0 m1 0 0 0 1 0 m2 0 0 1 0 0 m3 0 0 1 1 0 m4 0 1 0 0 1 m5 0 1 0 1 0 m6 0 1 1 0 0 m7 0 1 1 1 0 m8 1 0 0 0 1 m9 1 0 0 1 x m10 1 0 1 0 1 m11 1 0 1 1 1 m12 1 1 0 0 1 m13 1 1 0 1 0 m14 1 1 1 0 x m15 1 1 1 1 1