Минимизация ФАЛ
Категория реферата: Рефераты по математике
Теги реферата: проблема дипломной работы, реферат федерация
Добавил(а) на сайт: Avksentij.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата
0
|
|||
0 |
1 |
2 |
0 |
1 |
0 |
2 |
1 |
1 |
1 |
2 |
1 |
Временные булевы функции применяются для описания работы схем с памятью.
Определение: Производной первого порядка от булевой функции по переменной называется выражение:
Где первая - единичная остаточная функция, а вторая- нулевая остаточная функция.
Пример:
после минимизации получим:
производная первого порядка по переменной определяет условие, при котором эта функция изменяет свое значение при перемене значения с 0 на 1.
Для данной функции получим схему:
Смешанные производные k-го порядка.
Определение: смешанной производной k-го порядка называется выражение вида:
При этом порядок фиксированной переменной не имеет значения. Производная k-го порядка определяет условия, при которых эта функция изменяет свое значение при одновременном изменении значений .
Согласно Бохману, производная k-го порядка вычисляется по формуле: