Тема 2.2. Основные информационные процессы и их реализация
Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера.
Алгоритмы и способы их описания.
Компьютер как исполнитель команд. Программный принцип работы компьютера.
Алгебра логики (булева алгебра) – это раздел математики, возникший в XIX веке благодаря усилиям английского математика Дж. Буля. Поначалу булева алгебра не имела никакого практического значения. Однако уже в XX веке ее положения нашли применение в разработке различных электронных схем. Законы и аппарат алгебры логики стали использоваться при проектировании различных частей компьютеров (память, процессор).
Алгебра логики оперирует с высказываниями. Под высказыванием понимают повествовательное предложение, относительно которого имеет смысл говорить, истинно оно или ложно. Над высказываниями можно производить определенные логические операции, в результате которых получаются новые высказывания. Наиболее часто используются логические операции, выражаемые словами «не», «и», «или».
Логические операции удобно описывать так называемыми таблицами истинности, в которых отражают результаты вычислений сложных высказываний при различных значениях исходных простых высказываний. Простые высказывания обозначаются переменными (например, A и B).
Конъюнкция (логическое умножение). Сложное высказывание А & В истинно только в том случае, когда истинны оба входящих в него высказывания. Истинность такого высказывания задается следующей таблицей:
Обозначим 0 – ложь, 1 – истина
А |
В |
A&B |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Дизъюнкция (логическое сложение). Сложное высказывание A Ú В истинно, если истинно хотя бы одно из входящих в него высказываний. Таблица истинности для логической суммы высказываний имеет вид:
A |
В |
AÚ B |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
Инверсия (логическое отрицание). Присоединение частицы НЕ (NOT) к данному высказыванию называется операцией отрицания (инверсии). Она обозначается Ā (или ¬А)и читается не А . Если высказывание А истинно, то В ложно, и наоборот. Таблица истинности в этом случае имеет вид
A |
¬А |
false |
true |
true |
false |
Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличии от человека, получившего команду и имеющего возможность сориентироваться в ситуации.
Алгоритм обладает следующими свойствами.
· словесный (на естественном языке);
· графический (с помощью стандартных графических объектов (геометрических фигур) – блок-схемы);
· программный (с помощью языков программирования)
Компьютер
или ЭВМ (электронно-вычислительная машина) –
это универсальное техническое средство для автоматической обработки информации.
Аппаратное обеспечение компьютера –
это все устройства, входящие в его состав и обеспечивающие его исправную
работу.
Несмотря на разнообразие компьютеров в современном мире, все они строятся по
единой принципиальной схеме, основанной на фундаменте идеи программного управления Чарльза
Бэббиджа(середина XIX в). Эта идея была реализована при создании первой
ЭВМ ENIAC в 1946 году коллективом учёных и инженеров под руководством
известного американского математика Джона
фон Неймана, сформулировавшего следующие общие принципы:
1. Принцип программного управления. Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.
2. Принцип однородности памяти. Программы и данные хранятся в одной и той же памяти. Поэтому компьютер не различает, что хранится в данной ячейке памяти — число, текст или команда. Над командами можно выполнять такие же действия, как и над данными. Это открывает целый ряд возможностей. Например, программа в процессе своего выполнения также может подвергаться переработке, что позволяет задавать в самой программе правила получения некоторых ее частей (так в программе организуется выполнение циклов и подпрограмм).
3. Принцип адресности. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка. Отсюда следует возможность давать имена областям памяти, так, чтобы к запомненным в них значениям можно было впоследствии обращаться или менять их в процессе выполнения программ с использованием присвоенных имен.
С тех пор структуру (архитектуру) современных компьютеров часто называют неймановской.
ОБЩАЯ СХЕМА КОМПЬЮТЕРА
В основе строения ПК лежат два важных принципа: магистрально-модульный принцип и принцип открытой архитектуры. Согласно первому все части и устройства изготавливаются в виде отдельных блоков, информация между которыми передаётся по комплекту соединений, объединённых в магистраль. При этом общую схему ПК можно представить в следующем виде:
Второй принцип построения ПК – открытая архитектура – предполагает
возможность сборки компьютера из независимо изготовленных частей, доступную
всем желающим (подобно детскому конструктору).
Скачано с www.znanio.ru
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.