Uploaded by sova-es

ЕГЭ информатика. Задание 2

advertisement
ЕГЭ – 2 логика
0
Миша заполнял таблицу истинности логической функции F:
(x∨¬y)∧¬(y≡z)∧¬w,
но успел заполнить лишь фрагмент из трёх различных её строк, даже не
указав, какому столбцу таблицы соответствует каждая из переменных w,
x, y, z.
Определите, какому столбцу таблицы соответствует каждая из
переменных w, x, y, z.
F
1
1
1
1
1
0
0
1
1
0
1
1
Две логические функции заданы выражениями:
F1 = (x ∨¬ y) → (w ≡ z)
F2 = (x ∨¬ y) ≡ (w → z)
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы
истинности обеих функций. Определите, какому столбцу таблицы истинности соответствует
каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им
столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая
второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между
буквами ставить не нужно.
2
Две логические функции заданы выражениями:
F1 = (w ∨¬ y) → (z ≡ x)
F2 = (w ∨¬ y) ≡ (x → z)
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы
истинности обеих функций.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y,
z.
??? ??? ??? ??? F1 F2
0
0
1
1
0
0
0
0 0
0
0
0
??? ??? ??? ??? F1 F2
1
0
1
0
0
0
0
0
0
0
0 0
Решение:
def f1(x, y, z, w):
if ((x or not(y)) <= (w == z )) == 1:
return 1
else:
return 0
def f2(x, y, z, w):
if ((x or not(y)) == (w <= z)) == 1:
return 1
else:
return 0
print('x y z w f1 f2')
for x in range(2):
for y in range(2):
for z in range(2):
for w in range(2):
print(x, y, z, w, ' ', f1(x, y, z, w), ' ',f2(x, y, z, w))
3
Миша заполнял таблицу истинности логической функции F:
(x ∧¬ y)∨(x ≡ z) ∨ w,
но успел заполнить лишь фрагмент из трёх различных её строк, даже нe
указав, какому столбцу таблицы соответствует каждая из переменных w,
x, y, z.
4
Миша заполнял таблицу истинности логической функции F:
(x ∨¬ y) ∧ ¬(y ≡ z) ∧ ¬w,
но успел заполнить лишь фрагмент из трёх различных её строк, даже нe
указав, какому столбцу таблицы соответствует каждая из переменных w,
x, y, z.
F
0
1
0
1
1
1
0
1
0
0
0
F
1
1
1
1
1
0
0
1
1
0
1
5
Логическая функция F задаётся выражением:
(x ∧¬ y)∨(x ≡ z) ∨ w,
Ниже представлен фрагмент таблицы истинности функции F.
Определите, какому столбцу таблицы истинности функции F
соответствует каждая переменная w, x, y, z.
Укажите какому столбцу соответствует каждая из переменных
???
???
0
0
0
???
???
F
1
0
1
1
0
1
0
0
6
Алекс заполнил таблицу истинности логической функции F
Он успел заполнить лишь фрагмент из трех различных её строк, даже не указав, какому столбцу таблицы соответствует
каждая переменная x, y, z, w.
Определите, какому столбцу таблицы соответствует каждая из
???
???
???
???
F
переменных x, y, z, w.
?
1
?
1
1
7
Миша заполнял таблицу истинности логической функции F
(x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w,
но успел заполнить лишь
Переменная 1
Переменная 2
фрагмент из трёх различных её
строк, даже не указав, какому
столбцу таблицы соответствует
1
0
каждая из переменных w, x, y, z.
1
0
0
0
1
?
1
0
?
1
1
1
Переменная 3
Переменная 4
Функция
0
0
0
0
0
1
0
8
Две логические функции заданы выражениями:
F1 = (x ≡ y) ∧ (w → z)
F2 = (x → y) → (w ≡ z)
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы
истинности обеих функций.
Определите, какому столбцу таблицы истинности соответствует каждая из
переменных w, x, y, z.
??? ??? ??? ??? F1 F2
1
0
9
Две логические функции заданы выражениями:
F1 = (w ≡ x)∧(y → z)
F2 = (w → x) → (y ≡ z)
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы
истинности обеих функций.
Определите, какому столбцу таблицы истинности соответствует каждая
из переменных w, x, y, z.
1
1
1 0
1
0
1
0
0
0 0
??? ??? ??? ??? F1 F2
1
1
1
1 0
1
0
0
1
0
0
0 0
10
Логическая функция F задаётся выражением:
((x → y) ∧ (z ≡ ¬w))→(u ≡ (x ∨ z)).
Дан частично заполненный фрагмент, содержащий
???
???
неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует
0
каждая из переменных u, w, x, y, z.
0
0
Дан частично заполненный фрагмент, содержащий
неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует
каждая из переменных u, w, x, y, z.
???
???
F
0
0
0
0
0
0
0
0
0
0
11
Логическая функция F задаётся выражением:
((z → w) ∧ (y ≡ ¬x))→(u ≡ (y ∨ z)).
???
???
???
0
0
0
0
0
???
???
???
F
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Download