Полностью определенная функция – у нее известны все значения. Не полностью определенная функция – на части наборов она не определена. Неиспользуемые значения называются запрещенными.
Для минимизации вводится дополнительная эквивалентная функция и искусственно доопределяется (если СДНФ: склеить как можно больше термов, доопределяем единицами; если СКНФ: доопределяем нулями).
Далее минимизируем любым способом и делаем проверку импликантной матрицы, где заголовки столбцов являются исходными значениями, а заголовки строк – то, что получилось после доопределения, с целью удаления лишних импликант.
Постановка задачи, этапы анализа и синтеза комбинационных схем на аппарате ФАЛ.
Постановка задачи - определение проектируемого устройства, кол-во входных сигналов, кол-во выходных и значения которые они принимают (табл истинности).
Основные этапы синтеза и анализа:
1) создание математического описания (системы логических уравнений)
2) анализ логических уравнения и получение минимальной формы для каждой из них в заданном базисе
3) построение логической схемы с применением логических эл-ов выбранного базиса
4) цифровое моделирование и испытание схемы
5) физическое воплощение схемы
