Составители:
Рубрика:
23
Построим часть таблицы истинности фун-
кции F, выписывая только те наборы, на ко-
торых функция определена.
Упражнение. Постройте диаграмму Вей-
ча функции F и убедитесь в том, что при не-
котором способе доопределения функция
будет иметь вид
.
Fdeghbcb
e
=∨ ∨ ∨
В частном случае следствия 2 некоторые
значения B
i
могут совпадать с соответству-
ющими им A
i
.
П р и м е р 3. Пусть требуется найти
функцию F, преобразующую векторы:
A
1
= 1011 в вектор B
1
= 1011,
A
2
= 0110 в вектор B
2
= 1101,
A
3
= 1001 в вектор B
3
= 1001.
Здесь векторы B
1
= A
1
, B
3
= A
3
, B
2
≠A
2
.
Построим часть таблицы истинности фун-
кции F.
Упражнение. Проверьте, что при неко-
тором способе доопределения
F = a ∨ b c ∨ bc ∨ de.
Следствие 3. Если A
i
, i = 1, 2, 3, …, k –
произвольные двоичные векторы, не свя-
занные сдвигом, то существует одна буле-
ва функция F, преобразующая A
1
в любой
вектор A
i
, т. е. A
2
= F(A
1
), A
3
= F(A
2
), …,
A
k
= F (A
k – 1
) и A
1
= F(A
k
).
П р и м е р 4. Пусть требуется найти
булеву функцию F, обеспечивающую следу-
ющие преобразования: A
1
→ A
2
→ A
3
→ A
1
,
где A
1
= 1101, A
2
= 0110, A
3
= 1001.
Упражнение. Используя описанную
выше методику, выпишите часть таблицы
истинности, постройте диаграмму Вейча и
найдите один из вариантов решения.
abcdeghF
10 110
10 11 1
10 11 1
10 11 0
01111
0111 0
0111 0
0111 1
01011
0101 1
0101 1
0101 0
abcdeghF
10 111
10 11 0
10 11 1
10 11 1
01101
0110 1
0110 0
0110 1
100 11
100 1 0
100 1 0
100 1 1
Пример 3
Пример 2
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »
