Реферат: Электронно-вычислительная машина
Информатика — научное направление, занимающееся изучением законов, методов и способов накапливания, обработки и передачи информации с помощью ЭВМ (электронно-вычислительных машин, или компьютеров) и других технических средств.
Информация — сведения об окружающем мире, повышающие уровень осведомленности человека.
До тех пор пока информации было сравнительно немного, люди могли получать и обрабатывать ее без посредников. Увеличение объема информации привело к необходимости ускорения ее обработки. Для этого были разработаны механизмы, которые автоматизировали обработку информации. В настоящее время самым совершенным устройством переработки и хранения информации является компьютер.
Для машинной обработки информацию нужно записывать, обозначая буквы числами, т. е. кодировать ее. Поэтому необходимо знать способы записи числа.
1.2 Системы счисления
Системой счисления называют правила записи чисел с помощью некоторого набора знаков. В зависимости от способа использования этих знаков системы счисления делятся на позиционные и непозиционные.
В непозиционных системах счисления каждый знак обозначает всегда одно и то же число, и значения знаков в записи обычно суммируются. Поэтому для записи больших чисел приходится вводить все новые и новые знаки. Непозиционные системы неудобны для записи больших чисел и для выполнения арифметических действий.
Одна из непозиционных систем счисления используется до сих пор — это римская система счисления.
В римской системе счисления для небольших чисел используются такие знаки: I — один; V — пять; X — десять; L — пятьдесят; С — сто; D — пятьсот; М — тысяча.
В позиционных системах счисления один и тот же символ имеет разное количественное значение в зависимости от его позиции относительно других символов.
Поэтому в позиционных системах для записи любых чисел используется ограниченный набор знаков — цифр.
Наиболее распространенным способом записи чисел является десятичная система счисления. Каждое число записывается сочетанием десяти цифр, в котором вклад конкретной цифры зависит от ее позиции — разряда. Разряды отсчитываются справа налево. Первый разряд называется разрядом единиц, второй — десятков, третий — сотен и т. д.
Число в десятичной системе счисления можно представить с помощью операций сложения, умножения и возведения в степень. Например,
4321 = 4 • 103 + 3 • 102 + 2 • 101 + 1 • 10°.
Помимо десятичной системы счисления есть и другие позиционные системы: двоичная, троичная, четверичная, восьмеричная, шестнадцатеричная и т. д. Их названия соответствуют основаниям систем счисления.
Основание системы счисления — число цифр, допустимых в записи числа. Если число записано в позиционной системе счисления, отличной от десятичной, то основание указывается нижним индексом.
Например,
43218 = 4 • 83 + 3 • 82 + 2 • 81 + 1 • 8°.
Если основание системы счисления больше 10, то числа, которые больше 9, обозначают последовательно буквами латинского алфавита. Например,
AD2F16 = 10 • 163 + 13 • 162 + 2 • 161 + 15 • 16° = 4433510 .
В компьютерах используется двоичном, система счисления.
Поскольку запись числа в двоичной системе получается достаточно длинной, в целях уменьшения ее длины часто используют восьмеричную или шестнадцатеричную системы счисления.
Для перевода числа из двоичной системы в десятичную достаточно записать его в виде суммы произведений и подсчитать результат. Например,
111001012 = 1 • 27 + 1 • 26 + 1 • 25 + 0 • 24 + 0 • 23 + 1 • 22 + 0 • 21 + 1 • 2° = 22910 .
Аналогично осуществляется перевод из любой другой позиционной системы счисления в десятичную.
Правило перевода чисел из позиционной системы с основанием а10 в десятичную систему:
Перевод чисел из десятичной системы в систему с произвольным основанием. Метод перевода состоит в нахождении остатков от деления числа на степени основания той системы, в которую нужно перевести число. Последовательность этих остатков и есть запись числа в новой системе. Разряды отсчитываются справа налево. Делить надо до тех пор, пока не получен окончательный остаток.
Пример 1. Перевести из десятичной в двоичную систему число 123.
