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