
- •Раздел 3 Представление и обработка чисел в компьютере
- •1 В чем отличие позиционных и непозиционных систем счисления? Приведите примеры.
- •2На что указывает основание системы счисления
- •3Назовите алфавит двоичной, восьмеричной и шестнадцатеричной систем счисления
- •4Сформулируйте правила перевода чисел из одной системы счисления в другу
- •5Назовите форматы записи целых и вещественных чисел в памяти эвм.
- •1.1.3 Дополнительный код
- •Обратный код
- •Сложение в обратном коде
- •7Как выполняется сложение чисел в формате с фиксированной запятой
- •8Как выполняется сложение чисел в формате с плавающей запятой
- •9Как выполняется умножение чисел в формате с фиксированной запятой
- •10Как выполняется умножение чисел в формате с плавающей запятой
- •11Как выполняется деление чисел в формате с фиксированной запятой?
- •12Как получить код числа в формате с плавающей запятой по стандарту ieee 754.
- •13Как получить число по его коду в формате с плавающей запятой по стандарту ieee 754
- •14Как выполняется сложение чисел в формате с плавающей запятой по стандарту ieee 754?
- •15Пояснить сущность контроля работы цифровых автоматов по четности, по нечетности
- •16Пояснить сущность контроля работы цифровых автоматов по Хеммингу. Коды Хэмминга.
Раздел 3 Представление и обработка чисел в компьютере
1 В чем отличие позиционных и непозиционных систем счисления? Приведите примеры.
Позиционная систе́ма счисле́ния (позиционная нумерация) — система счисления, в которой значение каждого числового знака(цифры) в записи числа зависит от его позиции (разряда).
Непозиционная система счисления — это такая система счисления, в которой положения цифры в записи числа не зависит величина, которую она обозначает. Система может накладывать определенные ограничения на порядок цифр (расположение по возрастанию или убыванию). Примером непозиционной системы счисления является римская система, в которой в качестве цифр используются латинские буквы.
2На что указывает основание системы счисления
Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков. Для начала проведём границу между числом и цифрой:
Число — это некоторая абстрактная сущность для описания количества.
Цифры — это знаки, используемые для записи чисел.
Цифры бывают разные: самыми распространёнными являются арабские цифры, представляемые известными нам знаками от нуля (0) до девяти (9); менее распространены римские цифры, мы их можем иногда встретить на циферблате часов или в обозначении века (XIX век).
Итак запомним:
число — это абстрактная мера количества;
цифра — это знак для записи числа.
Поскольку чисел гораздо больше чем цифр, то для записи числа обычно используется набор (комбинация) цифр.
Только для небольшого количества чисел — для самых малых по величине — бывает достаточно одной цифры.
Существует много способов записи чисел с помощью цифр. Каждый такой способ называется системой счисления.
Величина числа может зависеть от порядка цифр в записи, а может и не зависеть.
Это свойство определяется системой счисления и служит основанием для простейшей классификации таких систем.
Итак, указанное основание позволяет все системы счисления разделить на три класса (группы):
позиционные;
непозиционные;
смешанные.
Позиционные системы счисления мы рассмотрим более подробно ниже.
Расскажем вкратце о смешанных и непозиционных системах.
Денежные знаки — это пример смешанной системы счисления.
Сейчас в России используются монеты и купюры следующих номиналов: 1 коп., 5 коп., 10 коп., 50 коп., 1 руб., 2 руб., 5 руб., 10 руб., 50 руб., 100 руб., 500 руб., 1000 руб. и 5000 руб. Чтобы получить некоторую сумму в рублях, нам нужно использовать некоторое количество денежных знаков различного достоинства.
Предположим, что мы покупаем пылесос, который стоит 6379 руб.
Для покупки можно использовать шесть купюр по тысяче рублей, три купюры по сто рублей, одна пятидесятирублёвая купюра, две десятки, одна пятирублёвая монета и две монеты по два рубля.
Если мы запишем количество купюр или монет начиная с 1000 руб. и заканчивая одной копейкой, заменяя нулями пропущенные номиналы, то мы получим число 603121200000.
В непозиционных системах счисления величина числа не зависит от положения цифр в записи.
Если бы мы перемешали цифры в числе 603121200000, то мы бы не смогли понять, сколько стоит пылесос. Следовательно, такая запись относится к позиционнымсистемам.
Если же к каждой цифре приписать знак номинала, то такие составные знаки (цифра+номинал) уже можно было бы перемешивать. То есть такая запись уже являетсянепозиционной.
Примером «чисто» непозиционной системы счисления является римская система.