4
Определение минимального количества вентилей NAND / NOR, необходимых для реализации логического выражения
Есть ли алгоритм для определения минимального количества вентилей NAND или NOR с заданное количество входов наличие / недоступность дополненного ввода требуется для реализации логического выражения? Мы можем получить форму И-ИЛИ в качестве простых импликантов с помощью минимальных отображений Карно (насколько я знаю, алгоритм Куайна-МакКласки получает их детерминистически). Существует ли подобный …