В чём заключается основная идея метода Куайна — Мак-Класки?

Основная идея метода Куайна — Мак-Класки заключается в сокращении количества попарных сравнений на предмет их склеивания по сравнению с методом Куайна. 12

Это достигается за счёт исходного разбиения термов на группы с равным количеством единиц (нулей). 1 Такое разделение позволяет исключить сравнения, которые заведомо не дают склеивания. 1

Метод Куайна — Мак-Класки — табличный метод минимизации булевых функций, предложенный Уиллардом Куайном и усовершенствованный Эдвардом Мак-Класки. 12