Составить по структурной формуле F=¬X∧((¬Y∧Z)∨X∨Y) соответствующую функциональную схему
Составить по функциональной схеме соответствующую структурную формулу

1) 219

2) 118

3) 1411

4) 151

 

1) Группы цифр: 2 и 19 (т.к. 21 и 9 быть не может, числа должны быть расположены по возрастанию)

2 будет результатом сложения 1 и 1, 2 и 0

19 не будет являться результатом сложения двух однозначных чисел (9+9=18, 9+10=19, что не подходит к условию про "складывание однозначных цифр")

Первый ответ не подходит.

 

2) Группы цифр: 1 и 18 (т.к. 11 и 8 быть не может, см. условие в 1 примере)

1 результат сложения 1 и 0.

18 это результат сложения 9 и 9.

118 будет являться результатом работы автомата.

 

3) Группы цифр: 1 и 411, 14 и 11, 141 и 1 быть не может, значит, такого числа точно не будет. (первая группа не подходит, т.к. трёхзначная сумма, вторая т.к. не по возрастанию, третья т.к. трёхзначная сумма)

 

4) Группы цифр: 1 и 51 (15 и 1 быть не может).

1 результат сложения 0 и 1.

51 результатом сложения двух однозначных чисел быть не может, соответственно, и этот вариант не подходит.

 

Остаётся только Вариант ответа 2) 118

Входные числа так же могут быть разными: 9901, 9910, 1099.

Следующее число, большее 125₁₀, равно 126₁₀ или 1111110₂
Посмотрим, может ли оно получиться по заданному алгоритму.
На шаге 2а определяется "бит четности" путем подсчета количества единиц в двоичной записи числа. Если оно четно, к записи числа справа дописывается 0, если нечетно - единица.
На шаге 2б повторяются действия предыдущего шага.
Отбросим две правые цифры в записи 1111110₂ и посмотрим, как на получившемся числе работает предложенный алгоритм.
1111110 ⇒ 11111, число единиц нечетное, дописываем 1, получаем 111111, теперь число единиц четное, дописываем 0 и получаем 1111110, т.е. как раз то число, которое у нас было при переводе 126 в двоичную систему счисления.
А исходное число - это 11111₂ = 31₁₀
ответ: 31