Вспоминая былые годы, Федор Игнатьевич, ныне заслуженный человек, открыл свою старую тетрадь, где были его первые попытки в изучении алгебры логики. Увы, время не пощадило записи и чернила, к сожалению Федора Игнатьевича, в значительной мере выцвели. Получилось восстановить только некоторые ячейки и саму логическую функцию. F — (w V x V-z Vy) A (w V x V-z V -y) A (w V-x V -z V-y)
Восстановите порядок столбцов. В ответе укажите имена переменных без разделителей, которым соответствуют столбцы во фрагменте таблицы истинности, если перечислять их слева направо.
1 Ответ
Порядок столбцов в данном случае можно определить, исходя из логических операций, которые над ними производятся. В выражении — (w V x V-z Vy) скобки указывают на отрицание, а символы “V” и “-” — на операции логического сложения (дизъюнкции) и логического отрицания (инверсии) соответственно. Столбец “w” участвует в трех логических операциях сложения, а столбцы “x”, “z” и “y” — в двух. Таким образом, порядок столбцов будет следующим: wyzx
Ответ: wyzx