- •Саратовский государственный технический университет Институт Развития Бизнеса и Стратегий
- •Контрольная работа №1
- •1. Требования к написанию контрольной работы
- •2. Задание для контрольной работы
- •3. Вопросы для зачета в 1 семестре
- •Содержание работы
- •Представление числовой информации с помощью систем счисления
- •Римская непозиционная система счисления
- •. Позиционные системы счисления
- •Позиционные системы счисления
- •Десятичная система счисления
- •1.2.2. Двоичная система счисления
- •1.2.3. Позиционные системы счисления с произвольным основанием
- •2. Перевод чисел из одной системы счисления в другую
- •2.1. Алгоритм перевода целых десятичных чисел в двоичную систему счисления
- •2.2. Алгоритм перевода правильных десятичных дробей в двоичную систему счисления.
- •2.3. Перевод чисел из системы с основанием р в систему с основанием q.
- •2.4. Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно
- •2.5. Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную
- •3 Двоичная арифметика
- •Задание 1.
- •Задание 2
- •Задание 3
- •Контрольная работа №1
- •Контрольная работа №1
Десятичная система счисления
Позиция цифры в числе называется разрядом. Разряд числа возрастает справа налево, от младших разрядов к старшим. В десятичной системе цифра, находящаяся в крайней справа позиции (разряде), обозначает количество единиц; цифра, смещенная на одну позицию влево, — количество десятков, еще левее — сотен, затем тысяч и так далее. Соответственно имеем разряд единиц, разряд десятков и так далее.
Рассмотрим в качестве примера десятичное число 666. Число 666 записано в привычной для нас свернутой форме. В развернутой форме запись числа 666 в десятичной системе будет выглядеть следующим образом:
66610 = 6∙102 + 6∙101 + 6∙10°.
Как видно из примера, число в позиционной системе счисления записывается в виде суммы числового ряда степеней основания (в данном случае 10), в качестве коэффициентов которых выступают цифры данного числа.
Для записи десятичных дробей используются отрицательные значения степеней основания. Например, число 666,66 в развернутой форме записывается следующим образом:
666,6610 = 6∙102 + 6∙101 + 6∙10° + 6∙10-1 + 6∙10-2.
В общем случае в десятичной системе счисления запись числа N10, которое содержит п целых разрядов числа и т дробных разрядов числа, выглядит так:
N10 = а n-1∙10n-1 + ... + ao∙10° + a -1 ∙10-1 + ... + a -m ∙ 10-m.
1.2.2. Двоичная система счисления
В двоичной системе счисления основание равно 2, а алфавит состоит из двух цифр (0 и 1). Следовательно, числа в двоичной системе в развернутой форме записываются в виде суммы степеней основания 2 с коэффициентами, в качестве которых выступают цифры 0 или 1.
Например, развернутая запись двоичного числа может выглядеть так:
N2 = 1∙22 + 1∙21 + 0∙2° + 1∙2-1+ 1∙2-2.
Свернутая форма этого же числа:
N2 = 110,112.
В общем случае в двоичной системе запись числа N2, которое содержит п целых разрядов числа и т дробных разрядов числа, выглядит так:
N2 = а n-1∙2n-1 + ... + ao∙2° + a -1 ∙2-1 + ... + a -m ∙ 2-m.
Коэффициенты аi в этой записи являются цифрами (0 или 1) двоичного числа, которое в свернутой форме записывается так:
N2 = а n-1 а n-2 … а 0 , а -1… а –m
1.2.3. Позиционные системы счисления с произвольным основанием
Возможно использование множества позиционных систем счисления. В системах счисления с основанием q (q-ичная система счисления) числа в развернутой форме записываются в виде суммы степеней основания q с коэффициентами, в качестве которых выступают цифры 0, 1, q - 1:
Nq = а n-1∙qn-1 + а n-2∙qn-2 + ... + ao∙q° + a -1 ∙q -1 + ... + a -m ∙ q -m.
Коэффициенты ai в этой записи являются цифрами числа, записанного в q-ичной системе счисления.
Так, в восьмеричной системе основание равно восьми (q = 8). Тогда записанное в свернутой форме восьмеричное число N8 = 542,78 в развернутой форме будет иметь вид:
N8 = 5∙82 + 4∙81 + 2∙8° + 7∙8-1.
В шестнадцатеричной системе основание равно шестнадцати (q = 16), тогда записанное в свернутой форме шестнадцатеричное число N16 = 8A,F16 в развернутой форме будет иметь вид:
N16 = 8∙161 + А∙16° + F∙16-1.
Если выразить шестнадцатеричные цифры через их десятичные значения (А=10, F=15), то запись числа примет вид:
N16 = 8∙161 + 10∙16° + 15∙16-1
