Логические основы построения цифровых автоматов. Синтез схем из функциональных элементов. Сложность. Функции Шеннона. Асимптотические оценки для базиса из инвертора, конъюнктора и дизъюнктора.

Синтез схем – объединение схем в одну общую схему, путем преобразований.

Сложность – чем больше элементов в схеме функции, тем она сложнее.

Перебираем все схемы, пока не получим наилучший результат. Дает все лучшую оценку определения сложности.