Основные информационные процессы и их реализация с помощью компьютера.
Основные информационные процессы и их реализация с помощью компьютера. Арифметические и логические основы работы компьютера. Алгоритмы и способы их описания
Арифметические операции в позиционных системах счисления
Перевод десятичных чисел в двоичную систему счисления
Перевод целых чисел:
1) основание новой системы счисления выразить в десятичной системе счисления и все последующие действия производить в десятичной системе счисления;
2) последовательно выполнять деление данного числа и получаемых неполных частных на основание новой системы счисления до тех пор, пока не получим неполное частное, меньшее делителя;
3) полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
4) поставить число в новой системе счисления, записывая его, начиная с последнего частного.
Пример: Перевести десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) удобнее изобразить так: 1110 = 10112
Перевод дробных чисел:
1) основание новой системы счисления выразить в десятичной системе и все последующие действия производить в десятичной системе счисления
2) последовательно умножать данное число и получаемые дробные части произведений на основание новой системы до тех пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;
3) полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
4) составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
Пример . Перевести десятичную дробь 0,1875 в двоичную.
*2 | |
*2 | |
*2 | |
*2 | |
Здесь вертикальная черта отделяет целые части чисел от дробных частей.
Отсюда: 0,187510 = 0,00112 .
Сложение.
Пример: сложим числа 15 и 6 в двоичной системе
11112+1102
Проверка: Преобразуем полученные суммы к десятичному виду:
101012 = 24 + 22 + 20 = 16+4+1=21
Вычитание.
Рассмотрим примеры на вычитание.
При выполнении операции вычитания всегда из большего по абсолютной величине числа вычитается меньшее и у результата ставится соответствующий знак.
Умножение.
Перемножим числа 5 и 6 в двоичной системе
1012*1102
Проверка: 111102 = 24 + 23 + 22 + 21 = 30
Деление.
Используя таблицу вычитания и таблицу умножения для двоичных чисел, делим подобно тому, как мы делим десятичные числа.
Разделим 14 на 2 в двоичной системе
Информационные процессы – это процессы восприятия, накопления, обработки и передачи информации.
Как правило, информация проявляется в виде сигналов. В информационном процессе сигнал выполняет функцию переносчика информации от источника к приемнику и далее – к адресату.
Информационный процесс начинается с восприятия и фиксации информации, содержащейся в том или ином источнике.
Прием информации – вторичное ее восприятие другим субъектом или принимающим устройством.
Обработка информации – осуществляется человеком или техническим устройством (например, ЭВМ). Сущность обработки информации компьютером состоит в аналоговом или цифровом преобразовании поступающих данных по жесткой программе или алгоритму обработки.
Информационный процесс завершается представлением информации потребителю, т.е. демонстрацией на индикаторах различного вида изображений, и принятием решения.
Особая стадия – хранение информации. Она занимает промежуточное положение между другими стадиями и может реализовываться на любом информационном этапе информационного процесса.
Таким образом, ЭВМ может быть использована на любой стадии информационного процесса, начиная от восприятия и заканчивая представлением информации.
Непосредственно обработка информации происходит в центральном процессоре, а получает информацию процессор из оперативной памяти.
Долговременное хранение информации осуществляется на специальных носителях, имеющих специальную систему размещения информации.
Информация в компьютере осуществляет своеобразный круговорот — она поступает в процессор со специальных носителей информации, перерабатывается и вновь возвращается во внешнюю среду.
Принципы фон Неймана. Общие принципы обработки информации в компьютере, на которых базируются большинство современных компьютеров, сформулировал в 1945 г. американский ученый Джон фон Нейман: принцип программного управления, принцип однородности памяти и принцип адресности.
1) Принцип двоичности.
Для представления данных и команд используется двоичная система счисления.
2) Принцип программного управления.
Программа состоит из набора команд, которые выполняются процессором друг за другом в определенной последовательности.
3) Принцип однородности памяти.
Как программы (команды), так и данные хранятся в одной и той же памяти. Над командами можно выполнять такие же действия, как и над данными.
4) Принцип адресуемости памяти.
Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка.
5) Принцип последовательного программного управления.
Все команды располагаются в памяти и выполняются последовательно, одна после завершения другой.
6) Принцип условного перехода.
Kоманды из программы не всегда выполняются одна за другой. Возможно присутствие в программе команд условного перехода, которые меняют последовательное выполнение команд в зависимости от значений данных.
Команда машинной программы. Процессор выполняет команды программы автоматически.
Машинной программой называется заданный в виде последовательности команд на языке вычислительной машины (в кодах машины) алгоритм решения задачи.
Команда — это элементарная операция, которую должен выполнить компьютер.
Команда машинной программы (машинная команда) — это элементарная инструкция компьютеру, выполняемая им автоматически без каких-либо дополнительных указаний и пояснений.