- •Омский государственный технический университет
- •1. Из истории развития систем счисления
- •Пальцевый счет
- •1.2. Древнеегипетская система счисления
- •Вавилонская система счисления
- •1.4. Системы счисления, основанные на позиционном принципе
- •1.5. Системы счисления Древней Греции
- •1.6. Римская система счисления
- •1.7. Древнеславянская система счисления
- •2. Позиционная система счисления
- •2.1. Представление произвольного числа в позиционной системе счисления
- •2.2. Двоичная система счисления
- •2.3. Восьмеричная система счисления
- •2.4. Шестнадцатеричная система счисления
- •2.5. Перевод чисел в систему с кратным основанием
- •2.6. Перевод правильной дроби
- •Задания для самостоятельной работы №1
- •1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.
- •2. Перевести данное число в десятичную систему счисления.
- •Контрольная работа №1
- •3. Двоичная арифметика
- •3.1. Сложение двоичных чисел
- •3.2. Вычитание двоичных чисел
- •3.3. Умножение в двоичной системе счисления
- •3.4. Деление двоичных чисел
- •4. Формы представления чисел в эвм
- •4.1. Числа с фиксированной запятой
- •4.2. Числа с плавающей запятой
- •4.3. Сложение (вычитание) чисел с плавающей запятой
- •4.4. Умножение чисел с плавающей запятой
- •4.5. Прямой код
- •4.6. Обратный код
- •1 0111111111111111 – Обр. Код второго числа
- •4.7. Дополнительный код
- •4.8. Признак переполнения разрядной сетки
- •4.9. Правило перевода из дополнительного кода в десятичную систему
- •4.10. Модифицированные коды
- •5. Форматы чисел в эвм
- •Задания для самостоятельной работы №2
- •Контрольная работа №2.2
- •Контрольная работа №2.3
- •Контрольная работа №2.4
- •6. Кодирование алфавитно-цифровой информации
- •6.1. Параметры алфавитно-цифровой информации
- •6.3. Стандарты кодирования символов ansi, кои-8 и unicode
- •7. Двоично-десятичные коды
- •7.2. Коды с избытком
- •7.5. Действия над двоично-десятичными числами
- •7.6. Сложение двоично-десятичных чисел
- •7.7. Вычитание модулей двоично-десятичных чисел
- •7.8. Умножение модулей двоично-десятичных чисел
- •8. Код грея
- •8.1. Строение кода Грея
- •8.2. Использование кода Грея
- •8.3. Алгоритмы преобразования кода Грея
- •9. Погрешности вычислений
- •9.1. Источники погрешностей
- •9.2. Абсолютная и относительная погрешности
- •9.3. Десятичная запись приближенных чисел Значащая цифра числа. Верная значащая цифра
- •9.4. Распространение ошибок
- •9.5. Правила подсчета цифр
- •9.6. Общие рекомендации, позволяющие уменьшить погрешность вычислений
- •9.7. Ошибки в программах, связанные с особенностью выполнения арифметических операций
- •10. Представление графической информации
- •10.1. Текстовый режим
- •10.2. Графический режим
- •10.3. Растровое графическое изображение
- •10.4. Векторная графика
- •10.5. Форматы графических файлов
- •11. Представление звуковой информации
- •11.1. Цифро-аналоговое и аналого-цифровое преобразование звуковой информации
- •11.2. Компрессия звука
- •11.3. Формат Microsoft riff
- •11.6. Midi-форма звука
- •11.7. Аппаратные синтезаторы
- •11.8. Альтернативы звука в эвм
- •11.9. Звуковые платы
- •Задачи для самостоятельной работы
- •Приложение 3
- •Содержание
- •Литература
1.2. Древнеегипетская система счисления
В древнеегипетской системе счисления насчитывается семь знаков, п ередающих разряды чисел. Запись цифр внутри каждого из разрядов производилась простым увеличением количества знаков по принципу простейшего сложения. Например, число "1" передавалось одной чертой (׀), "2"- , соответственно,- двумя (׀׀), "3" - тремя (׀׀׀)...."8" - восемью (׀׀׀׀׀׀׀׀), "9" - девятью (׀׀׀׀׀׀׀׀׀) и т.д. Числа, содержащие несколько разрядов единиц, записывались по такому же принципу; при этом единицы высших разрядов выносились в начало записи.
Цифра |
Иероглиф |
Что они изображают |
1 |
|
Черта |
10 |
|
Путы для скота |
100 |
|
Веревка |
1000 |
|
Лист лотоса |
10000 |
|
Палец |
100000 |
|
Головастик |
1000000 |
|
Фигура божества с воздетыми кверху руками и молодым побегом на голове |
Рис. 1.3. Пример представления цифр в древнеегипетской системе счисления.
Например, запись числа 1.124.624 выглядела следующим образом:
Вавилонская система счисления
Числовая запись у вавилонян возникла в очень отдаленную эпоху. Предполагают, что вавилоняне заимствовали ее у народов, которые жили на территории Вавилонского государства еще до его сформирования. Развитие способов представления чисел в Месопотамской долине вначале шло так же, как и в долине Нила, но затем жители Междуречья ввели совершенно новый принцип. Египтяне того же периода были в состоянии решать только простые линейные уравнения, а вавилоняне времен Хаммурапи (около 1950 г. до н.э.) полностью владели техникой решения квадратных уравнений. Они решали линейные и квадратные уравнения с двумя неизвестными, решали даже задачи, сводящиеся к кубическим и к биквадратным уравнениям. Такие задачи они формулировали только при определенных числовых значениях коэффициентов, но их методы не оставляют никакого сомнения относительно того, что они знали общие правила.
Приведем пример, взятый из одной из глиняных табличек этого периода.
«Площадь А, состоящая из суммы двух квадратов, составляет 1000. Сторона одного из квадратов составляет стороны другого квадрата, уменьшенные на 10. Каковы стороны квадратов?»
В клинописном тексте решение ограничивается, как и во всех восточных задачах, простым перечислением этапов вычисления, необходимого для решения квадратного уравнения: «Возведи в квадрат 10; это дает 100; вычти 100 из 1000; это дает 900» и т. д.
Вавилоняне делали записи острой палочкой на мягких глиняных табличках, которые затем обжигались на солнце или в печи. Эти записи оказались исключительно долговечными, а потому, в отличие от египетских папирусов, дошедших до нас в весьма малом числе экземпляров, в музеях мира хранятся десятки тысяч клинописных табличек. Однако жесткость материала, на котором жители Месопотамии делали записи, оказала глубокое влияние на развитие числовых обозначений. Через некоторое время после того, как Аккад завоевал шумеров, система счисления в Месопотамии стала шестидесятеричной, хотя сохранилось также и основание 10. Казавшееся правдоподобным предположение относительно того, почему выбор пал на число 60 как на основу вавилонской системы счисления, и утверждавшее, будто это связано с тем, что продолжительность земного года считалась равной 360 дням, не получило подтверждения. Ныне принято считать, что шестидесятеричная система была выбрана из метрологических соображений: число 60 имеет много делителей. Число 60 кратно 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Такое обилие делителей у сравнительно небольшого числа упрощало расчеты: из шестидесяти предметов половиной являются тридцать из них, третью – двадцать, четвертой частью – пятнадцать и т.д. Из этих соображений, как полагает Теон Александрийский (конец IV и начало V в.н.э.), и возникла у вавилонян шестидесятеричная система нумерации. Такой же точки зрения придерживался и выдающийся математик XVII века Валлис, позднее к ним присоединился Лефлер.
Д ля малых чисел вавилонская система счисления в основных чертах напоминала египетскую. Одна вертикальная клинообразная черта (в раннешумерских табличках – небольшой полукруг) означала единицу; повторенный нужное число раз, этот знак служил для записи чисел меньше десяти; для обозначения числа 10 вавилоняне, как и египтяне, ввели новый коллективный символ – более широкий клиновидный знак с острием, направленным влево, напоминающий по форме угловую скобку, (в раннешумерских текстах – небольшой кружок).
Для сокращения записи использовался угловой клин, заменявший 10 вертикальных. Угловой клин можно было повторять до 5 раз, а вместо 6 угловых клиньев вновь писался вертикальный, но перед ними. Тем самым наборы от 1 до 9 вертикальных и от 1 до 5 угловых клиньев превращались в цифры (десятичные и шестидесятеричные). Еще один специальный символ (аналог нуля) использовался для указания пропуска пустых разрядов, т.е. для обозначения границы между шестидесятеричными классами, но лишь в тех случаях, когда без него запись числа могла бы стать двусмысленной.
Вавилоняне обожествляли известные им небесные тела: Солнце, Луну, Венеру. Юпитер, Марс, Меркурий, Сатурн. По их количеству возникло исчисление времени семидневными неделями..