Читайте также:
|
Он состоит из конечного множества простых команд, для которых однозначно определен порядок исполнения.
Вычисления должны закончиться и дать результат за конечное число шагов, если аргумент принадлежит области определения и не должен приводить ни к каким результатам, если аргумент не из области определения.
Тезис Тьюринга-Черча об эквивалентности различных определений вычислимости.
До Тьюринга для определения формального алгоритма использовалось определение Черча. Определение основано на общей рекурсивности Геделя. В 1936 г. Тьюринг и Черч выдвинули тезис о том, что любой алгоритм можно признать вычислимым, если он допускает реализацию на машине Тьюринга. Машина Тьюринга – гипотетическая. Для неё определены правила выполнения элементарных определённых операций.
3) Нейман предложил трехкомпонентную архитектуру, получившее название треугольник Фон - Неймана. В Фон-Неймановская архитектура ЭВМ включает в себя:
1)ЦП – объединяющий в себе УУ(устройство управления) и АЛУ(арифметико-логическое устройство).
2) ЗУ - запоминающее устройство - память.
3)УВВ - устройство ввода-вывода.
Классификация памяти: 1.постоянная; 2.оперативная
Программы и данные должны храниться в памяти. Ввод/вывод осуществляется через устройство ввода/вывода. Общее управление осуществляет ЦП. Между УВВ и ЗУ предусмотрена связь, т. к. при выполнении медленных операций ввода-вывода, ЦП может выполнять другие вычисления, не требующие ввода-вывода. А специальное устройство – контроллер прямого доступа к памяти управляет процессом передачи данных между ЗУ и УВВ. Под программой понимают набор команд, извлекаемые в порядке их следования, либо в соответствии с управляющими командами. Данные хранятся в виде переменных, которые могут быть поименованы для последующей реализации и изменения. Программы данных хранятся в памяти. Память – последовательность ячеек для хранения порций информации. Доступ к информации ячеек осуществляется в соответствии с адресом (порядковым номером) информация хранится в двоичном виде.
В процессоре объединены два устройства - УУ - для считывания команд данных из памяти и общей координации команд и АЛУ - для простейших логических и арифметических операций.
Регистры – быстродействующие ячейки памяти, расположенные на кристалле процессора.
Регистры специального назначения и регистры общего назначения:
РОН предназначены для логических и арифметических операций. РСН – в их состав входят счетчик команд; регистр состояния программы; регистр указателя стека. Счетчик команд хранит адрес следующей команды; регистр состояние программы – обязательно включает в себя флаги (1/0, да/нет, правда/ложь, true/false), характеризующие результат выполнения последней программы. Флаги используются для выполнения условных операций. Регистр стека – хранит адрес вершины стека. Стек – область памяти, доступ к которой осуществляется по принципу LIFO.
Команда пересылки:
По ней данные, определяемые 1-м операндом пересылаются по месту хранения, которое определяется 2-м операндом. Данные пересылаются по адресу со смещением.
Команды перехода.
Командам безусловного перехода соответствует оператор goto; вместе с кодом операции указывается операнд определяющий адрес команды на которую передается управление. Фактически осуществляется команда пересылки адреса команды в реестр счетчика команд. Для задания адреса могут использоваться различные виды адресации. При команде условного перехода пересылка адреса выполняется в случае истинности условия перехода, что определяется значениями файлов регистра состояния программы.
Дата добавления: 2015-01-30; просмотров: 80 | Поможем написать вашу работу | Нарушение авторских прав |