Интерактивный тренажер на правый сдвиг в двоичном коде

   
 

карта : главная : гостевая

Интерактивный тренажер В1-PSV с подробным разбором решения задач на правый сдвиг в двоичном коде и вычитание вопроса В1 ЕГЭ 2013




Тренажер В1-PSV генерирует задачи и демонстрирует с подробным разбором решения задач на правый сдвиг в двоичном коде и вычитание вопроса В1 ЕГЭ 2013

Пример задания №1:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 8

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 8.
Исполнитель начал вычисления с десятичного числа 188 и выполнил цепочку команд 21121.
Запишите результат работы этого алгоритма в системе счисления с основанием 7.

Решение:

Переводим десятичное число 188 любым известным способом в двоичный код и получаем: 10111100
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 10111100

Не забудем обработать вторую команду:
2) вычти 8
для чего переведем число 8 в двоичную систему счисления и получим: 1000

Начинаем выполнять заданную цепочку команд: 21121

шаг №1 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 10110100
шаг №2 выполняем команду 1) - т.е. сдвигаем биты вправо - 01011010
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 00101101
шаг №4 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 00100101
шаг №5 выполняем команду 1) - т.е. сдвигаем биты вправо - 00010010

Переводим двоичный код: 00010010 в десятичную систему счисления 1*2^4 + 1*2^1 = 18
полученное десятичное число 18 переводим в систему счисления по основанию 7 простым делением на 7

Таким образом, правильный ответ: 24




Пример задания №2:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 5

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 5.
Исполнитель начал вычисления с десятичного числа 197 и выполнил цепочку команд 11111.
Запишите результат работы этого алгоритма в системе счисления с основанием 15.

Решение:

Переводим десятичное число 197 любым известным способом в двоичный код и получаем: 11000101
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 11000101

Не забудем обработать вторую команду:
2) вычти 5
для чего переведем число 5 в двоичную систему счисления и получим: 101

Начинаем выполнять заданную цепочку команд: 11111

шаг №1 выполняем команду 1) - т.е. сдвигаем биты вправо - 01100010
шаг №2 выполняем команду 1) - т.е. сдвигаем биты вправо - 00110001
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 00011000
шаг №4 выполняем команду 1) - т.е. сдвигаем биты вправо - 00001100
шаг №5 выполняем команду 1) - т.е. сдвигаем биты вправо - 00000110

Переводим двоичный код: 00000110 в десятичную систему счисления 1*2^2 + 1*2^1 = 6
полученное десятичное число 6 переводим в систему счисления по основанию 15 простым делением на 15

Таким образом, правильный ответ: 6


Пример задания №3:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 8

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 8.
Исполнитель начал вычисления с десятичного числа 163 и выполнил цепочку команд 22222.
Запишите результат работы этого алгоритма в системе счисления с основанием 4.

Решение:

Переводим десятичное число 163 любым известным способом в двоичный код и получаем: 10100011
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 10100011

Не забудем обработать вторую команду:
2) вычти 8
для чего переведем число 8 в двоичную систему счисления и получим: 1000

Начинаем выполнять заданную цепочку команд: 22222

шаг №1 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 10011011
шаг №2 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 10010011
шаг №3 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 10001011
шаг №4 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 10000011
шаг №5 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 01111011

Переводим двоичный код: 01111011 в десятичную систему счисления 1*2^6 + 1*2^5 + 1*2^4 + 1*2^3 + 1*2^1 + 1*2^0 = 123
полученное десятичное число 123 переводим в систему счисления по основанию 4 простым делением на 4

Таким образом, правильный ответ: 1323


Пример задания №4:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 3

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 3.
Исполнитель начал вычисления с десятичного числа 207 и выполнил цепочку команд 21121.
Запишите результат работы этого алгоритма в системе счисления с основанием 13.

Решение:

Переводим десятичное число 207 любым известным способом в двоичный код и получаем: 11001111
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 11001111

Не забудем обработать вторую команду:
2) вычти 3
для чего переведем число 3 в двоичную систему счисления и получим: 11

Начинаем выполнять заданную цепочку команд: 21121

шаг №1 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 11001100
шаг №2 выполняем команду 1) - т.е. сдвигаем биты вправо - 01100110
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 00110011
шаг №4 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 00110000
шаг №5 выполняем команду 1) - т.е. сдвигаем биты вправо - 00011000

Переводим двоичный код: 00011000 в десятичную систему счисления 1*2^4 + 1*2^3 = 24
полученное десятичное число 24 переводим в систему счисления по основанию 13 простым делением на 13

Таким образом, правильный ответ: 1B


Пример задания №5:

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1) сдвинь вправо
2) вычти 4

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, вычитает из него 4.
Исполнитель начал вычисления с десятичного числа 222 и выполнил цепочку команд 12112.
Запишите результат работы этого алгоритма в системе счисления с основанием 11.

Решение:

Переводим десятичное число 222 любым известным способом в двоичный код и получаем: 11011110
Работаем с байтом и у нас получилось 8 бит, поэтому оставляем двоичное число без изменения - 11011110

Не забудем обработать вторую команду:
2) вычти 4
для чего переведем число 4 в двоичную систему счисления и получим: 100

Начинаем выполнять заданную цепочку команд: 12112

шаг №1 выполняем команду 1) - т.е. сдвигаем биты вправо - 01101111
шаг №2 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 01101011
шаг №3 выполняем команду 1) - т.е. сдвигаем биты вправо - 00110101
шаг №4 выполняем команду 1) - т.е. сдвигаем биты вправо - 00011010
шаг №5 выполняем команду 2) - т.е. вычитаем из полученного двоичного кода 1000 и получаем новый код: 00010110

Переводим двоичный код: 00010110 в десятичную систему счисления 1*2^4 + 1*2^2 + 1*2^1 = 22
полученное десятичное число 22 переводим в систему счисления по основанию 11 простым делением на 11

Таким образом, правильный ответ: 20


Данный ролик можно вставить бесплатно на страницу любого сайта с любым сценарием урока или с иным образовательным контентом, для этого достаточно вставить код, приведенный ниже, в нужное место вашей веб-страницы

Анимация остается работоспособной и при более коротком написании кода!

карта : главная : гостевая

 
© Александр Козлов, 2013
671717 г.Северобайкальск
 
Рейтинг@Mail.ru