
- •Глава 4. Арифметические основы эвм.
- •4.1 Системы счисления
- •Глава 5. Представление данных в памяти эвм.
- •5.1 Проблемы представления данных
- •5.2 Формы представления чисел в эвм.
- •5.3 Прямой, обратный и дополнительный коды.
- •6.1 Основные понятия алгебры логики.
- •Совершенные нормальные формы.
- •6.8 Понятия о комбинационных схемах и цифровых автоматах
- •6.7 Системы функций алгебры логики.
- •Глава 2. Общие принципы организации и работы компьютеров
- •2.1 Принцип построения компьютера, структура компьютера
- •Глава 7. Контроль работы цифрового автомата
- •7.3 Кодирование по методу четности-нечетности
- •7.3 Коды Хэминга
- •7.1 Кодирование информации как средство обеспечения контроля работы автомата
- •Глава 3. Алгоритмы. Алгоритмизация
- •3.1 Абстрактные автоматы и понятие алгоритма
- •3.2 Формы записи алгоритмов.
- •3.3 Характеристики алгоритма
- •3.4 Исполнители алгоритма
Глава 2. Общие принципы организации и работы компьютеров
2.1 Принцип построения компьютера, структура компьютера
При рассмотрении вычислительных устройств(компьютеров) принято различать их архитектуру и структуру.
Структура компьютера – это совокупность его функциональных элементов и связей между ними. Элементами могут быть самые различные устройства – от основных логических узлов компьютера до простейших схем. Структура компьютера графически представляется в виде структурных схем, с помощью которых можно дать описание компьютера на любом уровне детализации.
В основу построения подавляющего большинства компьютеров положены общие принципы сформулированные в 1945г. Американским учёным Джоном фон Нейманом.
Принципы фон Неймана
В 1946 году Д. фон Нейман, Г. Голдстайн и А. Беркс в своей совместной статье изложили новые принципы построения и функционирования ЭВМ. В дальнейшем на основе этих принципов производились первые два поколения компьютеров. В более поздних поколениях происходили некоторые изменения, хотя принципы Неймана актуальны и сегодня.
По сути, Нейману удалось обобщить научные разработки и открытия многих других ученых и сформулировать на их основе принципиально новое.
Принцип программного управления: программа состоит из набора команд, выполняющихся процессором определённой последовательности.
Принцип однородности памяти: программы и данные хранятся в одной и той же памяти .
Принцип адресности: структурно основная память состоит из пронумерованных ячеек. Процессору в произвольный момент времени доступна любая ячейка.
Компьютеры, построенные на перечисленных принципах, относятся к типу фон – неймановских.
Самым главным следствием этих принципов можно назвать то, что теперь программа уже не была постоянной частью машины (как например, у калькулятора). Программу стало возможно легко изменить. Для сравнения, программа компьютера ENIAC (где не было хранимой в памяти программы) определялась специальными перемычками на панели. Чтобы перепрограммировать машину (установить перемычки по-другому) мог потребоваться далеко не один день. И хотя программы для современных компьютеров могут писаться годы, однако они работают на миллионах компьютеров, установка программ не требует значительных временных затрат.
Помимо перечисленных трёх принципов фон Нейман предложил принцип двоичного кодирования - для представления данных и команд используется двоичная система счисления (первые машины использовали десятичную систему счисления). Но последующие разработки показали, возможность использования нетрадиционных систем счисления.
В начале 1956 г . по инициативе академика С.Л. Соболева, заведующего кафедрой вычислительной математики на механико-математическом факультете Московского университета, в вычислительном центре МГУ был учрежден отдел электроники и стал работать семинар с целью создать практичный образец цифровой вычислительной машины, предназначенной для использования в вузах, а также в лабораториях и конструкторских бюро промышленных предприятий. Требовалось разработать малую ЭВМ, простую в освоении и применениях, надежную, недорогую и вместе с тем эффективную в широком спектре задач. Обстоятельное изучение в течение года имевшихся в то время вычислительных машин и технических возможностей их реализации привело к нестандартному решению употребить в создаваемой машине не двоичный, а троичный симметричный код, реализовав уравновешенную систему счисления, которую Д. Кнут двадцать лет спустя назовет быть может, самой изящной и как затем стало известно, достоинства которой были выявлены К. Шенноном в 1950г. В отличие от общепринятого в современных компьютерах двоичного кода с цифрами 0, 1, арифметически неполноценного вследствие невозможности непосредственного представления в нем отрицательных чисел, троичный код с цифрами -1, 0, 1 обеспечивает оптимальное построение арифметики чисел со знаком. Троичная система счисления основана на том же позиционном принципе кодирования чисел, что и принятая в современных компьютерах двоичная система, однако вес i -й позиции (разряда) в ней равен не 2 i , а 3 i . При этом сами разряды не двухзначны (не биты), а трехзначны (триты) — помимо 0 и 1 допускают третье значение, которым в симметричной системе служит -1, благодаря чему единообразно представимы как положительные, так и отрицательные числа. Значение n -тритного целого числа N определяется аналогично значению n -битного:
где а i ∈ {1, 0, -1} — значение цифры i -го разряда.
В апреле 1960 г. были проведены междуведомственные испытания опытного образца вычислительной машины, названной «Сетунь».По результатам этих испытаний “Сетунь” была признана первым действующим образцом универсальной вычислительной машины на безламповых элементах, которому свойственны “высокая производительность, достаточная надежность, малые габариты и простота технического обслуживания”.“Сетунь”, благодаря естественности троичного симметричного кода, оказалась поистине универсальным, несложно программируемым и весьма эффективным вычислительным инструментом, положительно зарекомендовавшим себя, в частности, как техническое средство обучения вычислительной математике более чем в тридцати вузах. А в Военно-воздушной инженерной академии им. Жуковского именно на “Сетуни” была впервые реализована автоматизированная система компьютерного обучения.
В соответствии с принципами фон Неймана компьютер состоит из:
арифметико-логического устройства — АЛУ (англ. ALU, Arithmetic and Logic Unit), выполняющего арифметические и логические операции; устройства управления —УУ, предназначенного для организации выполнения программ;
запоминающих устройств (ЗУ), в т.ч. оперативного запоминающего устройства (ОЗУ – первичная память) и внешнего запоминающего устройства (ВЗУ); в основной памяти хранятся данные и программы; модуль памяти состоит из множества пронумерованных ячеек, в каждую ячейку может быть записано двоичное число, которое интерпретируется либо как команда, либо как данные;
устройств ввода-вывода, которые служат для передачи данных между компьютером и внешним окружением, состоящим из различных периферийных устройств, в число которых входят вторичная память, коммуникационное оборудование и терминалы.
Обеспечивает взаимодействие между процессором (АЛУ и УУ), основной памятью и устройствами ввода – вывода системная шина.
Фон-неймановская архитектура компьютера считается классической, на ней построено большинство компьютеров. В общем случае, когда говорят об архитектуре фон Неймана, подразумевают физическое отделение процессорного модуля от устройств хранения программ и данных. Идея хранения компьютерных программ в общей памяти позволяла превратить вычислительные машины в универсальные устройства, которые способны выполнять широкий круг задач. Программы и данные вводятся в память из устройства ввода через арифметико-логическое устройство. Все команды программы записываются в соседние ячейки памяти, а данные для обработки могут содержаться в произвольных ячейках. У любой программы последняя команда должна быть командой завершения работы.
Подавляющее большинство вычислительных машин на сегодняшний день – фон-Неймановские машины. Исключение составляют лишь отдельные разновидности систем для параллельных вычислений, в которых отсутствует счетчик команд, не реализована классическая концепция переменной и имеются другие существенные принципиальные отличия от классической модели (примерами могут служить потоковая и редукционная вычислительные машины). По-видимому, значительное отклонение от фон-неймановской архитектуры произойдет в результате развития идеи машин пятого поколения, в основе обработки информации в которых лежат не вычисления, а логические выводы.
Триггер (триггерная система) — класс электронных устройств, обладающих способностью длительно находиться в одном из двух устойчивых состояний и чередовать их под воздействием внешних сигналов.
К типовым узлам ЭВМ, предназначенным для хранения и преобразования двоичной информации, относятся различные виды регистров, счетчиков, сумматоров и дешифраторов.
Регистром называется устройство, предназначенное для приема, хранения и передачи информации. Информация в регистре хранится в виде двоичного числа, причем каждому разряду числа, записанного в регистр, соответствует свой разряд регистра.
Счетчиком называется типовой узел ЭВМ, предназначенный для подсчета числа входных сигналов (импульсов). По целевому назначению счетчики подразделяются на суммирующие, вычитающие и реверсивные.
Сумматор — устройство, преобразующее информационные сигналы (аналоговые или цифровые) в сигнал, эквивалентный сумме этих сигналов.
Дешифратор устройство для расшифровки (декодирования) сообщения и перевода содержащейся в нём информации на язык (в код) воспринимающей системы.
Принцип программного управления компьютером –алгоритм, состоящий из слов-команд, определяющий последовательность действий, представленный в двоичной системе счисления.
Системное программное обеспечение. Этот класс программного обеспечения является необходимой принадлежностью компьютера, так как обеспечивает взаимодействие человека, всех устройств и программ компьютера.
Этот комплекс программ определяет на компьютере системную среду и правила работы в ней. Чем более совершенно системное программное обеспечение, тем комфортнее мы чувствуем себя в системной среде. Самой важной системной программой является операционная система, которая обычно хранится жестком диске. При включении компьютера ее основная часть переписывается с жесткою диска во внутреннюю память и там находится на протяжении всего сеанса работы компьютера.
Операционная система - это набор программ, управляющих оперативной памятью, процессором, внешними устройствами и файлами; ведущих диалог с пользователем.
Важной частью операционной системой является файловая система ОС. В файлах хранится все: и программное обеспечение, и информация, необходимая для пользователя. С файлами постоянно приходится что-то делать: создавать, удалять, копировать, перемещать, искать и переименовывать. За все эти действия и отвечает файловая система.
Если вы включили компьютер и при этом на экране не происходит никаких изменений, хотя все устройства находятся рабочем состоянии, то это говорит об отсутствии в нем операционной системы.
Операционная система обеспечивает:
выполнение прикладных программ;
управление ресурсами компьютера: памятью, процессором и всеми внешними устройствами;
контакт человека с компьютером.
К наиболее известным операционным системам относятся: MS-DOS, Windows, Unix, OS/2.
К системному ПО можно кроме ОС отнести и множество программ обслуживающего, сервисного характера.
Прикладное программное обеспечение Все имеющиеся на компьютере прикладные программы составляют прикладное программно обеспечение. Оно определяет на компьютере прикладную среду правила работы в ней. Прикладная среда всегда является «дружественной» по отношению любому человеку, овладевшем несложными приемами работы в ней. Прикладные программы могут работать на компьютере только при условии, что на компьютере уже установлена операционная система.
Каждая прикладная среда предназначена для создания и исследования определенного вида компьютерного объекта. Например, для создания графического объекта предназначена среда графического редактора, для работы с текстом — среда текстового процессора и т. д.
Комплекс прикладных программ в среде операционной системы Windows называют приложением. Нередко его называют также пакётом прикладных программ (ППП).