4
Визначення мінімальної кількості воріт NAND / NOR, необхідних для реалізації булевого виразу
Чи є алгоритм визначення мінімальної кількості воріт NAND або NOR за допомогою задана кількість входів доступність / недоступність доповненого вводу необхідний для реалізації булевого виразу? Ми можемо отримати форму І-АБО в якості головних імплікантів за допомогою карт Карно, який мінімальний (наскільки я знаю, алгоритм Квіна-МакКлускі отримує їх детерміновано). Чи існує …