Составители:
Рубрика:
21
a
1
a
2
… a
n
b
1
a
1
a
2
… a
n
b
2
a
1
a
2
… a
n
b
3
……………………………………………
a
1
a
2
… a
n+1
b
n
Если хотя бы один элемент последовательности А не равен 0, то все
наборы, на которых функция определена, будут различными, поэтому не
существует ни одной одинаковой пары наборов, на которой функция дол-
жна принимать одновременно значение 0 и 1.
П р и м е р . Пусть A (101), B (011). Функция F будет зависеть от
аргументов (a
i – 2
, a
i – 1
, a
i
, a
i + 1
, a
i + 2
). Таблица истинности этой
функции (точнее, только та ее часть, на которой функция определена)
будет иметь вид
Функция пяти аргументов задается на 32 наборах. Однако эта функ-
ция задана в примере всего на 3 наборах. На остальных 29 наборах
функция не определена и ее можно доопределить 2
29
способами. Диаг-
рамма Вейча этой функции будет иметь вид
Доопределить и минимизировать данную функцию достаточно про-
сто:
2
.
i
Fa
+
=
Действительно, применив булево преобразование F к A,
получим B.
––––––0–
––––––––
–––– 1–––
–1––––––
a
i
+ 1
a
i + 2
a
i
a
i – 1
a
i – 2
a
i
– 2
a
i
– 1
a
i
a
i
+ 1
a
i
+ 2
B
10 10
10 1 1
10 1 1
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
