Перевод чисел в «машинной группе».

Для записи целого двоичного числа в системе счисления с основанием q=2ⁿ используется следующий алгоритм перевода:

1. Данное двоичное число разбить справа налево на группы по n чисел.

2. Если в последней левой группе окажется меньше n разрядов, то ее надо дополнить слева нулями до нужного числа разрядов.

3. Рассмотреть каждую группу как n-разрядное двоичное число и записать ее соответствующей цифрой в системе счисления с основанием q=2ⁿ.

Для удобства переводов можно использовать таблицы переводов:

Пример:

Перевести 1011,10011₂ в восьмеричную и шестнадцатеричную системы счисления:

Практическая часть

1. Какие числа записаны римскими цифрами:

а) MCMXCIX; б) CMLXXXVIII; в) MCXLVII?

2. Запишите год, месяц и число своего рождения c помощью римских цифр.

3. Некоторые римские цифры легко изобразить, используя палочки или спички. Ниже написано несколько неверных равенств. Как можно получить из них верные равенства, если разрешается переложить с одного места на другое только одну спичку (палочку)?

VII - V=XI IX-V=VI

VI - IX=III VIII - III=X

4. Заполните следующую таблицу:

5. Заполните следующую таблицу:

6. Запишите в развернутом виде числа:

7. Запишите в свернутой форме следующие числа:

8. Правильно ли записаны числа в соответствующих системах счисления:

9. Какое минимальное основание имеет система счисления, если в ней записаны числа 127, 222, 111? Определите десятичный эквивалент данных чисел в найденной системе счисления.

10. Чему равен десятичный эквивалент чисел 10101₂, 10101₈ 10101₁₆?

11. Какое из чисел 110011₂, 111₄, 35₈ и 1В₁₆ является: а) наибольшим; б) наименьшим.

12. Существует ли треугольник, длины сторон которого выражаются числами 12₈, 11₁₆ и 11011₂?

13. Выпишите целые десятичные числа, принадлежащие следующим числовым промежуткам:

14. В классе 1111₂ девочек и 1100₂ мальчиков. Сколько учеников в классе?

15. У меня 100 братьев. Младшему 1000 лет, а старшему 1111 лет. Старший учится в 1001 классе. Может ли такое быть?

Практические задания по теме «Перевод чисел из одной системы счисления в другую».

1. Заполните таблицу, в каждой строке которой одно и то же целое число должно быть записано в различных системах счисления.

2. Заполните таблицу, в каждой строке которой одно и то же дробное число должно быть записано в различных системах счисления.

3. Заполните таблицу, в каждой строке которой одно и то же произвольное число (число может содержать как целую, так и дробную часть) должно быть записано в различных системах счисления.

Ответы к практическим заданиям.

Системы счисления

1. а) M(1000)CM(1000-100)XC(100-10)IX(10-1) = 1999; б) 988; в) 1147.

3. Один из возможных способов решения:

VI + V=XI XI-V=VI

VI =IX-III VIII +II=X

4.

5.

12. Не существует, так как 12₈+11₁₆=11011₂ (10+17= 27).

13. а) 45,46,47,48; б) 12,13,14,15,16; в) 40,41,...,47,48.

14. 27 учеников.

15. Может быть, если все данные приведены в двоичной системе счисления.

Перевод чисел из одной системы счисления в другую

1.

2.

3.

Заключение

Данная работа была написана с целью, привлечь внимание к изучению систем счисления, как неотъемлемой части вычислительной техники.

Идея работы зародилась во время изучения истории возникновения чисел. Позднее была обнаружена связь между нашей темой и вычислительной техникой.

Работая над проектом, мы познакомились с системами счисления, правилами переводов из одной системы в другую, усовершенствовали навыки работы в Power Point, Word и Интернете.

В ходе работы над проектом рассмотрены практические задания по теме «Системы счисления» и «Переход из одной системы счисления к другой».

Данная тема практико-ориентированная и может быть использована на факультативных занятиях и кружке.

Список литературы

В Вычислительном центре МГУ разработана малая автоматическая цифровая машина "Сетунь". Целью разработки вычислительной машины "Сетунь" было создание недорогой машины для решения научно-технических и хозяйственных задач средней сложности в вузах, конструкторских бюро, на заводах, в научно-исследовательских институтах и лабораториях. Другими словами, имелась в виду малая автоматическая вычислительная машина, рассчитанная на массовое использование. Исходя из этого, к машине были предъявлены следующие требования:

Скорость работы - несколько сот операций в секунду.

Точность вычислений - 6-8 верных десятичных знаков.

Простота и удобство программирования.

Надежность в эксплуатации и непритязательность в техническом обслуживании.

Умеренные габариты, небольшое потребление энергии.

Использование недорогих и недефицитных материалов и деталей.

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

Наиболее полное удовлетворение предъявленным требованиям было получено путем:

1) создания удобств для программистов с помощью специальных обслуживающих программ;

2) применения двухступенчатой системы памяти;

3) построения схем на магнитных элементах;

4) использования троичной системы счисления.

Удобства для программистов, помимо инженерного пути, связанного с усложнением машины, могут быть реализованы программным путем, то есть разработкой систем стандартных подпрограмм, введением компилирующих и интерпретирующих систем, программирующих программ и т. д. Этот способ создания удобств является значительно более совершенным и гибким, чем инженерный. Наличие нескольких вариантов обслуживающих систем позволяет проще удовлетворить различные потребности программистов, приспособить машину для эффективного решения определенного класса задач, кроме того, в эти системы сравнительно быстро могут быть внесены дополнения и изменения, отражающие новые идеи в программировании. При таком способе создания удобств достаточно, чтобы машина могла выполнять ограниченный набор сравнительно простых операций и ее, поэтому легче сделать надежной, простой в эксплуатации и дешевой. Однако такая машина должна обладать определенным запасом мощности: необходима дополнительная емкость памяти для хранения обслуживающих программ и некоторый запас скорости для компенсации замедления счета, вызываемого работой этих программ.

Создание запаса емкости запоминающего устройства практически не удорожает машину, если ее основная память реализована на магнитном барабане.

Запас скорости можно получить путем добавления запоминающего устройства небольшой емкости на ферритовых сердечниках, которое связано с магнитным барабаном групповой передачей информации и используется в качестве оперативной памяти. Расчеты показывают, что скорость работы "Сетунь", которая снабжена быстродействующей ступенью памяти емкостью в 162 ячейки по 9 троичных разрядов, в 8-9 раз превосходит ту скорость, которой обладала бы эта машина, если бы она была оснащена только магнитным барабаном (не имеется в виду использование оптимального программирования - прим. авт.); с другой стороны, скорость работы "Сетуни" только в 5-6 раз ниже скорости, которой обладала бы машина, если бы барабан в ней был заменен быстродействующим запоминающим устройством той же емкости.

Использование в качестве основного элемента схем машины магнитного усилителя с тактовой частотой 200 кГц вместе с применением троичной системы счисления позволили обеспечить требуемую скорость выполнения операции при помощи простого и экономного арифметического устройства с сумматором последовательного действия. В связи с тем, что при одной и той же точности представления чисел троичное слово в 1,6 раза короче двоичного, операции, подобные сложению, в троичном последовательном арифметическом устройстве выполняются в 1,6 раза быстрее, чем в двоичном.

Троичная система счисления с цифрами 0, 1, -1 обладает, кроме того, и другими преимуществами по сравнению с двоичной системой. Благодаря наличию в этой системе "положительной" и "отрицательной" цифр, в коде числа нет особого разряда знака, что существенно упрощает логику арифметических операций.

Требования относительно надежности, габаритов и потребления энергии были удовлетворены использованием в качестве основного элемента логических схем машины специально разработанного быстродействующего магнитного усилителя. Этот усилитель состоит из миниатюрного трансформатора с ферритовым сердечником и полупроводникового диода, причем в схемах усилители соединяются друг с другом без посредства каких-либо электрических деталей, за исключением соединительных проводов. Общее количество магнитных усилителей в машине - 3500. Количество других элементов сравнительно мало: транзисторов - 330, электронных ламп - 37, электромагнитных реле - 10.

Тот факт, что наилучшее округление числа до k верных троичных знаков получается отбрасыванием младших знаков, начиная с (k+1)-го, избавляет от необходимости устраивать в машине аппарат округления и вводить варианты арифметических операций, различающиеся наличием или отсутствием округления.

Сказанное о знаке и округлении означает также, что операция сдвига в троичной системе счисления совмещает в себе функции таких разновидностей двоичного сдвига, как логический сдвиг, арифметический сдвиг без округления, арифметический сдвиг с округлением. Вообще, равноценный с точки зрения программиста набор выполняемых машиной операций, в троичном варианте машины, получается более компактным, чем в двоичном.

Приложение 1

Практическая часть

1. Какие числа записаны римскими цифрами:

а) MCMXCIX; б) CMLXXXVIII; в) MCXLVII?

2. Запишите год, месяц и число своего рождения c помощью римских цифр.

3. Некоторые римские цифры легко изобразить, используя палочки или спички. Ниже написано несколько неверных равенств. Как можно получить из них верные равенства, если разрешается переложить с одного места на другое только одну спичку (палочку)?

VII - V=XI IX-V=VI

VI - IX=III VIII - III=X

4. Заполните следующую таблицу:

5. Заполните следующую таблицу:

6. Запишите в развернутом виде числа:

7. Запишите в свернутой форме следующие числа:

8. Правильно ли записаны числа в соответствующих системах счисления:

9. Какое минимальное основание имеет система счисления, если в ней записаны числа 127, 222, 111? Определите десятичный эквивалент данных чисел в найденной системе счисления.

10. Чему равен десятичный эквивалент чисел 10101₂, 10101₈ 10101₁₆?

11. Какое из чисел 110011₂, 111₄, 35₈ и 1В₁₆ является: а) наибольшим; б) наименьшим.

12. Существует ли треугольник, длины сторон которого выражаются числами 12₈, 11₁₆ и 11011₂?

13. Выпишите целые десятичные числа, принадлежащие следующим числовым промежуткам:

14. В классе 1111₂ девочек и 1100₂ мальчиков. Сколько учеников в классе?

15. У меня 100 братьев. Младшему 1000 лет, а старшему 1111 лет. Старший учится в 1001 классе. Может ли такое быть?

Практические задания по теме «Перевод чисел из одной системы счисления в другую».

1. Заполните таблицу, в каждой строке которой одно и то же целое число должно быть записано в различных системах счисления.

2. Заполните таблицу, в каждой строке которой одно и то же дробное число должно быть записано в различных системах счисления.

3. Заполните таблицу, в каждой строке которой одно и то же произвольное число (число может содержать как целую, так и дробную часть) должно быть записано в различных системах счисления.

Ответы к практическим заданиям.

Системы счисления

1. а) M(1000)CM(1000-100)XC(100-10)IX(10-1) = 1999; б) 988; в) 1147.

3. Один из возможных способов решения:

VI + V=XI XI-V=VI

VI =IX-III VIII +II=X

4.

5.

12. Не существует, так как 12₈+11₁₆=11011₂ (10+17= 27).

13. а) 45,46,47,48; б) 12,13,14,15,16; в) 40,41,...,47,48.

14. 27 учеников.

15. Может быть, если все данные приведены в двоичной системе счисления.

Познавательные статьи:



Как правильно слушать собеседника

Типичные ошибки при выполнении бросков в баскетболе

Принятие христианства на Руси и его значение

Средства массовой информации США