2 задание ЕГЭ Информатика (Составление таблиц истинности и переменных).
2 задание одно из легких заданий, которое может встретиться в киме ЕГЭ. Для его решения вам не обязательно составлять полную таблицу истинности, все что вам потребуется – это Python, который сделает это за вас. В данной статье не будет подробного объяснения по решению всех типов вторых заданий, а будет представлен универсальный метод, все что вам останется это только запомнить небольшой код, а лучше понять, и тогда вы точно решите это задние, и получите заветный бал =). Но перед тем, как мы перейдем к практике, ознакомимся с основной теорией.
Перевод обозначений из Алгебры логики в Python:
1 – True/ 0 – False.
И ( /\ Конъюнкция ) – and
Или ( \/ Дизъюнкция ) – or
Не ( ¬ Отрицание ) – not
= ( ≡ Эквиваленция ) - ==
( → Импликация ) - <=
Теперь перейдем к практике. Для примера возьмем задание из открытого варианта ЕГЭ 2021 по информатике от ФИПИ. Само задание:
Выражение (х → y) \/ ¬( w → z) мы можем сразу преобразовать по обозначениям, которые я привел выше. Получаем: (х <= y) or not( w <= z). Теперь перейдем в Python.
Цикл перебора в Python выглядит следующим образом:
For имя_переменной in range(0, 2): #Всегда пишем 0, 2 т.к. в Python идет перебор от числа которое вы указали, до второго числа, но не доходя до него.
for name in range(0, 2):
for name1 in range(0, 2):
for name2 in range(0, 2):
... – количество циклов зависит от количества переменных в выражении из условия.
Для данного примера, количество переменных равно 4 (В ЕГЭ 2021 во всех вариантах кима было по 4 лог. переменных.)
Получаем перебор:
for x in range(0, 2): #Enter
for y in range(0, 2): #Enter
for w in range(0, 2): #Enter
for z in range(0, 2): #Enter
После написания цикла в каждой строчке, просто жмем Enter для перехода на следующую строку. Python перенесет вам автоматически на нужный отступ (отступ должен содержать 4 пробела от первой буквы строчки выше ).
После написания цикла, пишем условие ( в питоне, для того чтобы добавить условие, нужно написать if условие :, в конце обязательно дописываем двоеточие и жмем Enter.)
Для данного примера:
If not((х <= y) or not( w <= z)):
Смотрим в таблицу на столбик F, если там все 0, то все наше условие нужно взять в скобки, и перед ним дописать not: “if not((х <= y) or not( w <= z)): “ , если же там 1, то ничего не нужно дописывать.
В конце просто выводим значение переменных, которые удовлетворяют нашему условию.
Это можно сделать при помощи оператора вывода: print()
Для данного примера:
Print(x, y, w, z)
Получаем готовый код:
for x in range(0, 2):
for y in range(0, 2):
for w in range(0, 2):
for z in range(0, 2):
if not((x <= y) or not ( w <= z)):
print(x, y, w, z)
Получаем таблицу:
1 0 0 0
1 0 0 1
1 0 1 1
Каждый столбец по горизонтали соответствует букве, которую мы написали в print(1 столбец, 2 столбец, 3 столбец)
Для данного примера:
1 ст – x, 2 ст. – y, 3 ст. – w, 4 ст. - z
Полученную таблицу можно легко подставить в нашу таблицу истинности и проверить.
X – переменная 4
Y – переменная 2
W – переменная 3
Z - переменная 1
Получаем ответ: zywx.
Данное решение подходит ко всем типам второго задания. Сложность может возникнуть только в сопоставлении.
#Клише:
for переменная1 in range(0, 2):
for переменная2 in range(0, 2):
for переменная3 in range(0, 2):
...
if условие : ( если F принимает значение 0, то if not(условие) :)
print(переменная1, переменная2, переменная3 ...)
1 столбец по вертикали( переменная1 )
2столбец по вертикали( переменная2)
3столбец по вертикали( переменная3 )
...
Сопоставление с таблицей истинности из условия, и записать ответ.