Преобразование числа по алгоритму: задание АП2-04

АП2-04

1. Натуральное число, поступающее на вход преобразователя, обрабатывается по следующему алгоритму: на первом шаге число записывают в двоичном коде, полученные биты нумеруют справа налево (номер младшего бита равен 1) и во второй бит заносят 0, на втором шаге полученный результат увеличивают на 1. Какое число окажется на выходе, когда на вход поступит число 55? Ответ запишите в десятичной системе.

2. Проанализировав алгоритм функционирования автомата, определите результат его работы, если на вход поступит число 23. Алгоритм описывается следующим образом: входное натуральное число записывают в двоичном виде, нумеруют биты от младшего к старшему, начиная нумерацию с единицы, потом бит с номером 4 инвертируют, затем полученный результат умножают на число 7. Результат запишите в виде десятичного числа.

3. Проанализируйте алгоритм функционирования автомата и определите результат его работы, если на вход поступит число 35. Алгоритм описывается следующим образом: входное натуральное число записывают в двоичном виде, инвертируют младший бит и к полученному выражению справа дописывают 1. Результат запишите в виде десятичного числа.

4. Преобразователь работает с натуральными числами по алгоритму, словесное описание которого состоит в следующем: сначала число записывают в двоичном виде, каждому биту, начиная с самого младшего, присваивают свой номер: 1, 2, 3 и т. д., - и в бит с номером 3 заносят 1, затем полученный результат уменьшают на 41. На вход преобразователя поступает число 67. Каким будет конечный результат?