Кто вас учил так составлять тесты? |
История компьютера
В конце XIX века была изобретена перфолента - бумажная или целлулоидная пленка, на которую информация наносилась перфоратором в виде совокупности отверстий.
Широкая бумажная перфолента была применена в монотипе - наборной машине, изобретенной Т. Ланстоном в 1892 году. Монотип состоял из двух самостоятельных аппаратов: клавиатуры и отливного аппарата. Клавиатура служила для составления программы набора на перфоленте, а отливной аппарат изготавливал набор в соответствии с ранее составленной на клавиатуре программой из специального типографского сплава - гарта.
Наборщик садился за клавиатурный аппарат, смотрел в стоящий перед ним на пюпитре текст и нажимал на соответствующие клавиши. При ударе по одной из буквенных клавиш иглы перфорирующего механизма с помощью сжатого воздуха пробивали в бумажной ленте кодовую комбинацию из отверстий. Эта комбинация соответствовала данной букве, знаку или пробелу между ними. После каждого удара по клавише бумажная лента передвигалась на один шаг - 3 мм. Каждый горизонтальный ряд отверстий на перфоленте соответствует одной букве, знаку или пробелу между ними. Готовую (пробитую) катушку перфоленты переносили в отливной аппарат, в котором также с помощью сжатого воздуха с перфоленты считывалась закодированная на ней информация и автоматически изготавливался набор из литер. Таким образом, монотип является одной из первых в истории техники машин с программным управлением. Он относился к машинам горячего набора и со временем уступил свое место сначала фотонабору, а затем электронному набору.
Несколько ранее монотипа, в 1881 году, была изобретена пианола (или фонола) - инструмент для автоматической игры на фортепиано. Действовала она также с помощью сжатого воздуха. В пианоле каждой клавише обыкновенного пианино или рояля соответствует молоточек, ударяющий но ней. Все молоточки вместе составляют контрклавиатуру, приставляемую к клавиатуре пианино. В пианолу вставляется широкая бумажная перфолента, намотанная на валик. Отверстия на перфоленте проделаны заранее во время игры пианиста - это своеобразные "ноты". При работе пианолы перфолента перематывается с одного валика на другой. Считывание записанной на ней информации производится с помощью пневматического механизма. Он приводит в действие молоточки, соответствующие отверстиям на перфоленте, заставляет их ударять по клавишам и воспроизводить игру пианиста. Таким образом, пианола также являлась машиной с программным управлением. Благодаря сохранившимся перфолентам пианол удалось восстановить и заново записать современными методами игру таких замечательных пианистов прошлого, как композитор А.Н. Скрябин. Пианолой пользовались известные композиторы и пианисты Рубинштейн, Падеревский, Бузони.
Позднее было применено считывание информации с перфоленты и перфокарт с помощью электрических контактов - металлических щеточек, которые при попадании на отверстие замыкали электрическую цепь. Затем щеточки заменили на фотоэлементы, и считывание информации стало оптическим, бесконтактным. Так записывалась и считывалась информация в первых цифровых вычислительных машинах.
Логические операции тесно связаны с повседневной жизнью.
С помощью одного элемента ИЛИ на два входа, двух элементов И на два входа и одного элемента НЕ можно построить логическую схему двоичного полусумматора, способного осуществлять операцию двоичного сложения двух одноразрядных двоичных чисел (т.е. выполнять правила двоичной арифметики):
0 +0 =0; 0+1=1; 1+0=1; 1+1=0. При этом он выделяет бит переноса.
Однако такая схема не содержит третьего входа, на который можно подавать сигнал переноса от предыдущего разряда суммы двоичных чисел. Поэтому полусумматор используется только в младшем разряде логической схемы суммирования многоразрядных двоичных чисел, где не может быть сигнала переноса от предыдущего двоичного разряда. Полный двоичный сумматор складывает два многоразрядных двоичных числа с учетом сигналов переноса от сложения в предыдущих двоичных разрядах.
Соединяя двоичные сумматоры в каскад, можно получить логическую схему сумматора для двоичных чисел с любым числом разрядов.
С некоторыми изменениями эти логические схемы применяются и для вычитания, умножения и деления двоичных чисел. С их помощью построены арифметические устройства современных компьютеров.
В 1937 году Джордж Стибиц (рис. 7.10) создал из обыкновенных электромеханических реле двоичный сумматор - устройство, способное выполнять операцию сложения чисел в двоичном коде. И сегодня двоичный сумматор по-прежнему является одним из основных компонентов любого компьютера, основой его арифметического устройства.
В 1937-1942 гг. Джон Атанасофф (рис. 7.11) создал модель первой вычислительной машины, работавшей на вакуумных электронных лампах. В ней использовалась двоичная система счисления. Для ввода данных и вывода результатов вычислений использовались перфокарты. Работа над этой машиной в 1942 году была практически завершена, но из-за войны дальнейшее финансирование было прекращено.
В 1937 году Конрад Цузе (рис. 7.12) создал свою первую вычислительную машину Z1 на основе электромеханических реле. Исходные данные вводились в нее с помощью клавиатуры, а результат вычислений высвечивался на панели с множеством электрических лампочек. В 1938 году К. Цузе создал усовершенствованную модель Z2. Программы в нее вводились с помощью перфоленты. Ее изготавливали, пробивая отверстия в использованной 35-миллиметровой фотопленке. В 1941 году К. Цузе построил действующий компьютер Z3, а позднее и Z4, основанные на двоичной системе счисления. Они использовались для расчетов при создании самолетов и ракет. В 1942 году Конрад Цузе и Хельмут Шрайер задумали перевести Z3 с электромеханических реле на вакуумные электронные лампы. Такая машина должна была работать в 1000 раз быстрее, но создать ее не удалось - помешала война.
В 1943-1944 годах на одном из предприятий Ай-Би-Эм (IBM) в сотрудничестве с учеными Гарвардского университета во главе с Говардом Эйкеном была создана вычислительная машина "Марк-1". Весила она около 35 тонн. "Марк-1" был основан на применении электромеханических реле и оперировал числами, закодированными на перфоленте.
При ее создании использовались идеи, заложенные Ч. Бэббиджем в его аналитической машине. В отличие от Стибица и Цузе, Эйкен не осознал преимуществ двоичной системы счисления и в своей машине использовал десятичную систему. Машина могла манипулировать числами длиной до 23 разрядов. Для перемножения двух таких чисел ей было необходимо затратить 4 секунды. В 1947 году была создана машина "Марк-2", в которой уже использовалась двоичная система счисления. В этой машине операции сложения и вычитания занимали в среднем 0,125 секунды, а умножение - 0,25 секунды.
Абстрактная наука алгебра логики близка к практической жизни. Она позволяет решать самые разные задачи управления.
Входные и выходные сигналы электромагнитных реле, подобно высказываниям в булевой алгебре, также принимают только два значения. Когда обмотка обесточена, входной сигнал равен 0, а если по обмотке протекает ток, входной сигнал равен 1. Когда контакт реле разомкнут, выходной сигнал равен 0, а если контакт замкнут - равен 1.
Именно это сходство между высказываниями в булевой алгебре и поведением электромагнитных реле заметил известный физик Пауль Эренфест. Еще в 1910 году он предложил использовать булеву алгебру для описания работы релейных схем в телефонных системах. По другой версии, идея использования булевой алгебры для описания электрических переключательных схем принадлежит Пирсу. В 1936 году основатель современной теории информации Клод Шеннон в своей докторской диссертации объединил двоичную систему счисления, математическую логику и электрические цепи.
Связи между электромагнитными реле в схемах удобно обозначать с помощью логических операций НЕ, И, ИЛИ, ПОВТОРЕНИЕ (ДА) и т.д. Например, последовательное соединение контактов реле реализует операцию И, а параллельное соединение этих контактов - логическую операцию ИЛИ. Аналогично выполняются операции И, ИЛИ, НЕ в электронных схемах, где роль реле, замыкающих и размыкающих электрические цепи, выполняют бесконтактные полупроводниковые элементы - транзисторы, созданные в 1947-1948 годах американскими учеными Д. Бардиным, У. Браттейном и У. Шокли.
Электромеханические реле работали слишком медленно. Поэтому уже в 1943 году американцы начали разработку вычислительной машины на основе электронных ламп. В 1946 году Преспер Эккерт и Джон Мочли (рис. 7.13) построили первую электронную цифровую вычислительную машину ENIAC. Ее вес составлял 30 тонн, она занимала 170 кв. м площади. Вместо тысяч электромеханических реле ENIAC содержал 18000 электронных ламп. Считала машина в двоичной системе и производила 5000 операций сложения или 300 операций умножения в секунду. На электронных лампах в этой машине было построено не только арифметическое, но и запоминающее устройство. Ввод числовых данных осуществлялся с помощью перфокарт, программы же вводились в эту машину с помощью штекеров и наборных полей, то есть приходилось соединять для каждой новой программы тысячи контактов. Поэтому для подготовки к решению новой задачи требовалось до нескольких дней, хотя сама задача решалась за несколько минут. Это было одним из основных недостатков такой машины.
Работы трех выдающихся ученых - Клода Шеннона, Алана Тьюринга и Джона фон Неймана - стали основой для создания структуры современных компьютеров.