АП2-08
1. Алгоритм работы автомата состоит в следующем: поступающее на вход натуральное число записывают в двоичном коде, полученные биты нумеруют справа налево (номер младшего бита равен одному) и во второй бит заносят 1. На следующем шаге из полученного результата вычитают 3. Каким будет результат работы, если на вход поступит число 41? Ответ запишите в десятичном виде.
2. На вход автомата поступает число 25. Алгоритм преобразования входного числа состоит в следующем: число записывается в двоичном виде, в 3 справа бит (самому младшему биту присваивается номер 1) заносят 0, потом полученный результат увеличивают на 17. Конечный результат обработки входного числа запишите в десятичном виде.
3. Правило функционирования автомата состоит в следующем: поступающее на вход натуральное число записывают в двоичном коде, полученные биты нумеруют справа налево (номер младшего бита равен одному) и инвертируют 5 бит, затем на следующем шаге полученный результат умножают на 2. Каким будет результат работы, если на вход поступит число 35? Ответ запишите в десятичной системе счисления.
4. Поступающее на вход устройства-преобразователя положительное целое число обрабатывается по следующему алгоритму: на первом шаге число записывают в двоичном виде, на втором шаге инвертируют младший бит и на третьем шаге к полученному выражению справа дописывают 1. Какое число окажется на выходе, если на вход подать 56? Ответ выразите в десятичной системе.