Логическая функция F задаётся выражением (x ˅ ¬y) ˄ ¬(x ≡ z) ˄ ¬w. На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
|
? |
? |
? |
? |
F |
|
0 |
0 |
1 |
|
1 |
|
0 |
|
0 |
1 |
1 |
|
|
1 |
1 |
|
1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.
Решение:
1) Напишем программу на Python
print("x y z w")
for x in 0,1:
for y in 0,1:
for z in 0,1:
for w in 0,1:
if (x or not y) and not(x
== z) and not w:
print(x,y,z,w)
2) Вывод
x y z w
0 0 1 0
1 0 0 0
1 1 0 0
3) Столбец w - содержит только нули, это может быть только в первом столбце. В столбце x - один нуль и две единицы - это третий столбец
|
w |
? |
x |
? |
F |
|
0 |
0 |
1 |
|
1 |
|
0 |
|
0 |
1 |
1 |
|
0 |
1 |
1 |
|
1 |
4) Рассмотрим первый множитель (x ˅ ¬y) = 1. При х=0 переменная y должна принимать значение нуль. Столбец у - второй.
|
w |
у |
х |
? |
F |
|
0 |
0 |
1 |
|
1 |
|
0 |
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
|
1 |
5) Столбец z - четвертый
|
w |
у |
x |
z |
F |
|
0 |
0 |
1 |
0 |
1 |
|
0 |
0 |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
Ответ: wyxz
Комментариев нет:
Отправить комментарий