Петя написал логический преобразователь. На вход он получает целое положительное восьмиразрядное двоичное число вида: X
7X
6X
5X
4X
3X
2X
1X
0, где X
7 - старший разряд числа, а X
0 - младший разряд числа. В преобразователе реализованы две логические функции:
F
1 = ((X
0 xor X
1) → X
2 ) V ((X
3 xor X
4) → ¬X
5) V ((X
6 xor X
7) → X
2 )
F
2 = ((X
0 xor X
5) → ¬X
7) V ((X
1 xor X
4) → X
6 ) V ((X
3 xor X
4) → X
2 )
Значения разрядов X
i , равные единице считаются за истинные значения одноименных логических переменных, а равные нулю - за ложные.
На выходе преобразователя получаются значения двух функций. Известно, что если подать на вход некоторое число N, то на выходе получатся значения обеих функций равные "ложь". Найдите это число N и запишите его в ответ в десятичной системе счисления.