Билет № 5: Принципы организации вычислений в ЭВМ
Путь информации в машине начинается с устройства ввода. Она может воспринять информацию, считывая ее с карт, с перфоленты, с магнитной ленты, магнитного или лазерного диска, с телетайпа или же получая ее от оператора ЭВМ. Нажатием клавиш оператор вводит исходные данные в машину и одновременно видит их на экране. Вводимая информация идет без каких-либо промежуточных носителей. Весь процесс - общение с машиной - происходит в режиме диалога с ней.
Введенная в ЭВМ информация поступает в оперативный накопитель. Некоторая часть ее остается здесь до поры до времени, не вступая в действие. Для другой оперативный накопитель - своего рода пересыльный пункт. Через него часть информации попадает в запоминающее устройство - своеобразную записную книжку машины, хранящую множество полезных для работы сведений. Их не сотни и не тысячи единиц, а миллионы. И запись эта может храниться очень долго. Другая часть информации нужна для немедленной переработки: она тотчас же поступает в АЛУ, состоящее из сумматоров. Они-то и выполняют все арифметические и логические действия.
В электронной машине важную роль играет память. Оперативная память нужна для запоминания данных, которые часто используются в работе. Главная особенность такой памяти - быстрая выдача нужной информации, как говорится "по первому требованию".
Выдающийся американский математик Джон фон Нейман убедительно обосновывает использование двоичной системы для представления чисел (нелишне напомнить, что ранее все вычислительные машины хранили обрабатываемые числа в десятичном виде). Он продемонстрировали преимущества двоичной системы для технической реализации, удобство и простоту выполнения в ней арифметических и логических операций. В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации: текстовую, графическую, звуковую и другие. Но по-прежнему двоичное кодирование данных составляет информационную основу любого современного компьютера.
Основными блоками по Нейману являются устройство управления (УУ) и арифметико-логическое устройство (АЛУ) (обычно объединяются в центральный процессор), память, внешняя память, устройства ввода и вывода. Следует отметить, что внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком. Так, накопитель на магнитных дисках относится к внешней памяти, клавиатура - устройство ввода, а дисплей и печать - устройства вывода.
Билет № 6: Системы счисления основные понятия.
Система счисления - это совокупность правил и приемов записи чисел с помощью набора цифровых знаков. Количество цифр, необходимых для записи числа в системе, называют основанием системы счисления. Основание системы записывается в справа числа в нижнем индексе: ;
;
и т. д.
Различают два типа систем счисления:
- позиционные, когда значение каждой цифры числа определяется ее позицией в записи числа;
- непозиционные, когда значение цифры в числе не зависит от ее места в записи числа.
Примером непозиционной системы счисления является римская: числа IX, IV, XV и т.д. Примером позиционной системы счисления является десятичная система, используемая повседневно.
Любое целое число в позиционной системе можно записать в форме многочлена:
где S - основание системы счисления;
- цифры числа, записанного в данной системе счисления;
n - количество разрядов числа.
Пример.Число запишется в форме многочлена следующим образом: