
- •Нижегородский государственный университет им. Н.И. Лобачевского
- •1.Предисловие
- •2.Замечания по терминологии
- •3.Кибернетика и информатика
- •4.Предпосылки информатики
- •4.1.Мечта человека об искусственном человеке
- •4.2.Усилители физической и умственной деятельности человека
- •4.3.Ключевые проблемы информатики
- •5.Формализация естественного языка как средства общения.
- •6.Формализация физических характеристик среды обитания
- •6.1.Дискретные и непрерывные множества
- •6.2. Понятия измерительной шкалы, числа и измерения
- •6.3.Натуральное число
- •6.4.Позиционная система счисления
- •6.5.Натуральная числовая прямая
- •6.6.Целые числа (положительные и отрицательные)
- •6.7.Вещественные числа
- •7.Формализация физических зависимостей
- •7.1.Функции
- •7.2.Элементарные функции
- •7.3.Элементарная алгебра, аналитические и численные вычисления
- •8.Аналоговые и цифровые вычислители
- •9.Простейшие вычислители
- •9.1.Аналоговые вычислительные линейки
- •9.2.Цифровой абак и русские счеты
- •9.3.Цифровые механические арифмометры
- •9.4.Хронология событий.
- •10.Аналитические машины Чарльза Беббиджа.
- •11.Формализация рассуждений
- •11.1.Логика рассуждений
- •11.2.Логические функции и алгебра логики
- •11.3.Алгебра логики и алгебра релейно - контактных схем
- •12.Накануне компьютерной эры
- •12.1. Зарождение цифровых систем управления
- •12.2.Перфокарточные сортировальные машины
- •12.3.Методология моделирования
- •13.Теоретические модели вычислений
- •13.1.Алгоритм и его свойства
- •13.2.Проблема слов в ассоциативном исчислении
- •13.3.Нормальный алгоритм Маркова
- •13.4.Рекурсивные функции
- •13.5.Машина Тьюринга
- •13.6.Равнодоступная адресная машина
- •14.Пионеры зарубежной компьютеризации
- •15.Становление информатики в России. Борьба за признание
- •16.Два типа электронных вычислительных машин
- •16.1.Аналоговая вычислительная машина (авм)
- •16.2.Цифровая электронная вычислительная машина (компьютер, эвм)
- •16.3.Аналог или цифра
- •17.Пионеры отечественной компьютеризации
- •18.Становление информатики в России. Начальный период
- •19.Оригинальные отечественные серийные эвм (компьютеры)
- •19.1.Эвм Стрела
- •Элементная база
- •Программное обеспечение
- •Описание машины
- •Технико-эксплуатационные характеристики
- •Особенности эвм
- •19.2.Семейство эвм "м-20"
- •Структура эвм
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности машины
- •Об использовании эвм м-20
- •Описание машины
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности эвм
- •19.3.Семейство эвм "бэсм"
- •19.3.1.Бэсм-1
- •Структура эвм
- •19.3.2.Бэсм-2
- •Структура эвм
- •19.3.3.Бэсм-4
- •Структура эвм
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •19.4.Семейство эвм "Минск"
- •19.4.1.Минск-1
- •19.4.2.Минск-2
- •19.4.3.Минск -22
- •19.4.4.Минск-23
- •19.4.5.Минск-32
- •Описание машины
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности эвм
- •19.5.Семейство эвм "Урал"
- •19.5.1.Урал-1, Урал-2, Урал-3, Урал-4
- •Описание машины
- •Элементная база
- •Программное обеспечение
- •Основные эксплуатационно-технические данные
- •Особенности эвм
- •19.5.2.Урал-11, Урал-14, Урал-16
- •Описание машины
- •Элементная база
- •Программное обеспечение.
- •Основные эксплуатационно-технические данные машины “Урал-11”
- •Особенности эвм
- •19.6.Эвм "Весна" и "Снег"
- •19.7.Эвм бэсм-6
- •Описание машины
- •Элементная база
- •Программное обеспечение
- •Технико-эксплуатационные характеристики
- •Особенности машины
- •19.8.Многопроцессорные вычислительные комплексы "Эльбрус"
- •Описание машины.
- •Элементная база
- •Программное обеспечение
- •Типовые комплектации
- •Производительность
- •19.9.Управляющие эвм
- •20.Эволюция элементарной базы и поколения эвм
- •20.1.Базисные логические элементы
- •20.2.Элементы регистровой памяти
- •20.3.Элементы памяти на магнитных сердечниках.
- •20.4.Интегральные схемы
- •20.5.Поколения эвм
- •21.Американская система ibm-360
- •22.Семейство Ряд "ес эвм"
- •22.1.Хронология создания
- •22.2.Ес эвм. Крупнейший промах или всеобщее счастье?
- •23.Автоматизация программирования
- •23.1.От двоичных кодов к ассемблерам - языкам символьного кодирования
- •Ассемблеры
- •Программы - загрузчики
- •23.2.Языки программирования высокого уровня
- •23.3.Трансляция программ
- •24.Первые компьютеры Сарова
- •25.Начало компьютеризации Нижегородского госуниверситета
- •26.Они были первыми
- •26.1.Конрад Цузе
- •26.2.А лан Тьюринг
- •26.3.Джон Маулчи и Джон Эккерт
- •26.4.Джон фон Нейман
- •26.5.А ксель Берг
- •26.6.В иктор Глушков
- •26.7.Сергей Лебедев
- •26.8.Исаак Брук
- •26.9.Николай Матюхин
- •26.10.Михаил Карцев
- •26.11.Юрий Базилевский
- •26.12. Башир Рамеев
- •26.13.Георгий Лопато
- •26.14. Всеволод Бурцев
- •27.Приложения
- •27.1.Основные черты кибернетики
- •27.1.1.Общенаучное значение кибернетики
- •27.1.2.Электронные счетные машины и нервная система
- •27.1.3.Прикладное значение кибернетики
- •27.2."Сигнал" Игоря Полетаева
- •27.3.Хронология компьютеростроения
- •Литература
- •Оглавление
9.2.Цифровой абак и русские счеты
Историки говорят, что первое упоминание о вычислительном приборе типа "абак" встречается в Вавилоне 3000 лет до н.э. Конструкция абака, аналогичная русским счетам появилась 500 лет до н.э.
Абак (рис.24.a) представляет собой ящик, состоящий из нескольких отделений. Принадлежностью абака является кучка счетных камней (Рис.a, внизу). Все счетные камни калиброваны на один размер. В отделении ящика может размещаться ровно девять счетных камней.
Рис. 24. Абак (a) и русские счеты (b)
Каждое отделение ящика представляет вполне определенный разряд десятичной системы счисления: единицы, десятки, сотни, тысячи. Состоянием отделения ящика (разряда числа) является количество камней, размещенных в нем. Каждое состояние представляет какую-либо цифру или основание десятичной системы счисления:
состояние "0" - отсутствие счетных камней – цифра "0";
состояние "1" - один счетный камень– цифра "1";
состояние "2" - два счетных камня– цифра "2";
….
состояние "10" десять счетных камней – переполнение разряда числа.
Целочисленное поразрядное сложение n1+n2 реализуется следующим образом. В отделения ящика – разряды числа помещаются камушки, представляющие первое слагаемое n1.
Пусть d1и d2 цифры разряда единиц первого и второго числа.
В отделение ящика – разряд единиц, помещаются d1 камушков (Рис.25 a);
В отделение единиц последовательно добавляется число камушков d2, представляющих цифру единиц числа d2. При этом возможны два варианта;
1. d1+d2 < 10 - отделение переходит в состояние d1+d2 (цифра единиц результата).
2. (d1+d'2 +d''2 10) & ( d'2 = 10'd1). Добавление d'2 камушков в отделение единиц дает состояние 10. Камушки из разряда единиц убираются, добавляется один камушек в разряд десятков (перенос в старший разряд), в разряд единиц добавляется d'' камушков (рис. 25.b).
Рис. 25. Сложение на абаке: 109+2=111
Для разрядов десятков сотен и т.д. действия аналогичны.
Конкретный пример сложения на абаке приведен на рис. 25. Достаточно просто на абаке выполняется вычитание. Для выполнения операций умножения и деления абак не предназначен.
Рис. 26. Древнегреческий абак
Русские счеты (рис.24.b) позволяют вычислять аналогично абаку, но имеют более эргономичную конструкцию. На деревянной раме смонтировано некоторое количество горизонтальных стержней, на каждом стержне размещается десять дисков. Диски обычно изготавливались из кости и носили название "костяшки". "Костяшки" могут двигаться по стержню влево - вправо. Состоянием стержня является количество "костяшек" придвинутых к правому краю. Каждое состояние представляет либо цифру, либо основание десятичной системы счисления:
состояние стержня "0" – нет костяшек справа – цифра "0";
состояние стержня "1" - одна костяшка справа – цифра "1";
состояние стержня "2" - две костяшки справа – цифра "2";
…
состояние стержня "10" - все костяшки справа – переполнение разряда числа.
Каждый стержень представляет вполне определенный разряд десятичной системы счисления: единицы, десятки, сотни, тысячи.
Поразрядное сложение n1+n2 реализуется практически так же, как сложение в абаке. Пусть d1 и d2 – цифры разряда единиц первого и второго числа.
В разрядах счет "костяшки" устанавливаются таким образом, чтобы состояния стержней представляли цифры первого слагаемого (Рис.27).
Пусть на стержне единиц находится d1"костяшек" справа (состояние стержня d1– цифра единиц первого слагаемого)
Начинаем перекидывать d2"костяшек" (d2- цифра единиц второго слагаемого) по стержню единиц слева – направо. При этом возможны два варианта.
1. d1+d2 < 10 - отделение переходит в состояние d1+d2 (цифра единиц результата).
2. (d1+d'2 +d''2 10) & ( d'2 = 10'd1). Добавление d'2 костяшек в разряд единиц дает состояние 10. Костяшки разряда единиц сбрасываются влево, добавляется одна костяшка в разряд десятков (перенос в старший разряд), в разряд единиц добавляется d'' костяшек (рис. 27).
и т.д. для стержней десятков, сотен…
Пример сложения на русских счетах двух чисел приведен на рис 27.
Рис. 27. Пример сложения на русских счетах
Нетрудно сообразить, как на русских счетах выполнить операцию вычитания. При этом, вместо переноса из младшего разряда в старший, используется заем из старшего разряда в младший. Для выполнения операций умножения и деления русские счеты не предназначены.
Несколько слов относительно вычисления с вещественными числами. Проще всего дело обстоит с нормализованными числами. Нормализованное вещественное число имеет в целой части цифру "0" и первую ненулевую цифру в дробной части. Поразрядное сложение осуществляется описанным выше способом.
Рис. 28. Представление нормализованного дробного числа на русских счетах
Абак и счеты – цифровые вычислительные приборы, точность вычисления на которых зависит от числа разрядов. Образно говоря, если мала точность вычисления – добавьте еще разрядов. Этим цифровые приборы выгодно отличаются от аналоговых приборов.
Рис. 29. Типичные русские счеты