Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:С2. МОИ. Презентации / Булевы функции 3 (v. 1.2)
.pdf
Алгебраическая нормальная форма
x1 |
x2 |
x3 |
f |
|
0 |
0 |
0 |
0 |
f (0,0,0) a0 0 |
0 |
0 |
1 |
1 |
f (001) a0 a3 1 |
0 |
1 |
0 |
0 |
a0 a2 0 |
0 |
1 |
1 |
1 |
a0 a2 a3 a23 1 |
1 |
0 |
0 |
1 |
a0 a1 1 |
1 |
0 |
1 |
1 |
a0 a1 a3 a13 1 |
1 |
1 |
0 |
0 |
a0 a1 a2 a12 0 |
1 |
1 |
1 |
1 |
a0 a1 ... a23 a123 1 101 |
Алгебраическая нормальная форма
Получение алгебраической нормальной формы (АНФ) булевой функции f.
2) Решая систему линейных уравнений, получаем:
a0 0, |
a1 1, |
a2 0, |
a3 1, |
a12 1, |
a13 1, |
a23 0, |
a123 1 |
f (x1, x2 , x3) x1 x3 x1x2 x1x3 x1x2 x3
102
Соседние файлы в папке С2. МОИ. Презентации