Минимизация ФАЛ
| Категория реферата: Рефераты по математике
| Теги реферата: проблема дипломной работы, реферат федерация
| Добавил(а) на сайт: Avksentij.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
0
Claw.ru | Рефераты по математике | Минимизация ФАЛ |
1 |
0 |
1 |
|
|
0 |
1 |
1 |
1 |
|
|
1 |
0 |
0 |
0 |
|
|
1 |
0 |
1 |
0 |
|
|
1 |
1 |
0 |
0 |
|
|
1 |
1 |
1 |
0 |
Если в процессе склейки образуется форма R, содержащая члены вида 
и 
то для нее справедливо выражение 
, что позволяет добавить к исходной форме R несколько членов вида пар 
и 
и после этого продолжить минимизацию.
Пример:
Мы получили минимальную СНФ.
Метод неопределенных коэффициентов.(1.2)
Суть метода состоит в преобразовании ДСНФ в МДНФ.
На основании теоремы Жигалкина любую ФАЛ можно представить в виде (рассмотрим на примере трех переменных):
Алгоритм определения коэффициентов:
1. Исходное уравнение разбить на систему уравнений, равных числу строк в таблице истинности.
2. Напротив каждого выражения поставить соответствующее значение функции.
3. Выбрать строку, в которой значение функции 
и приравнять все 
к нулю.
Рекомендуем скачать другие рефераты по теме: культурология, конспект по окружающему миру.
Категории:
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Главная