Олимпиадная задача по информатике

[Циклический сдвиг]

Тофсла построил таблицу истинности логической функции от трех аргументов F(A,B,C) и обнаружил, что функция принимает истинное значение только для двух наборов значений аргументов, причем эти два набора расположены в таблице истинности подряд друг за другом. Комбинации значений аргументов в таблице истинности Тофслы выстроены сверху вниз в лексикографическом порядке. Порядок следования столбцов: первый столбец – A, второй – B, третий – C.

Вифсла сдвинул столбец значений логической функции Тофслы циклически вверх на шесть позиций и обнаружил, что логическая функция G(A,B,C), задаваемая получившимися после сдвига значениями, принимает истинное значение для комбинаций аргументов, каждая из которых является противоположной одной из комбинаций, для которых была истина функция Тофслы. Противоположной комбинацией значений аргументов будем считать комбинацию, в которой значение каждого аргумента является инверсией значения соответствующего аргумента в исходной комбинации.

Найдите функцию F(A,B,C), которую построил Тофсла и приведите в ответе логическое выражение, описывающее эту функцию в наиболее упрощенном виде. Логическое выражение может содержать логические переменные A, B и C и логические операции отрицания, конъюнкции или дизъюнкции, обозначаемые как not, and и or соответственно, и не должно содержать скобок. Если таких функций несколько – приведите одну любую из них.

0

Это функция A&B
Она истинна для двух последних наборов 110 и 111 и при сдвиге на 6 позиций вверх она будет истинна для не0не0не1 и не0не0не0

0