ОБЩАЯ СХЕМА КОМПЬЮТЕРА

Лекция 8.Принципы обработки информации. Основы работы ПК. (лек 29-30)

Алгебра логики (булева алгебра) – это раздел математики, возникший в XIX веке благодаря усилиям английского математика Дж. Буля.

В XX веке ее положения нашли применение в разработке различных электронных схем. Законы и аппарат алгебры логики стали использоваться при проектировании различных частей компьютеров (память, процессор).

Алгебра логики оперирует с высказываниями.

Под высказыванием понимают повествовательное предложение, относительно которого имеет смысл говорить, истинно оно или ложно.

Над высказываниями можно производить определенные логические операции, в результате которых получаются новые высказывания. Наиболее часто используются логические операции, выражаемые словами «не», «и», «или».

Логические операции удобно описывать так называемыми таблицами истинности, в которых отражают результаты вычислений сложных высказываний при различных значениях исходных простых высказываний. Простые высказывания обозначаются переменными (например, A и B).

Конъюнкция (логическое умножение). Сложное высказывание А & В истинно только в том случае, когда истинны оба входящих в него высказывания.

Истинность такого высказывания задается следующей таблицей:

Обозначим 0 – ложь, 1 – истина

А	В	A&B

Дизъюнкция (логическое сложение). Сложное высказывание A Ú В истинно, если истинно хотя бы одно из входящих в него высказываний.

Таблица истинности для логической суммы высказываний имеет вид:

A	В	AÚ B

Инверсия (логическое отрицание). Присоединение частицыНЕ (NOT) к данному высказыванию называется операцией отрицания (инверсии). Она обозначается Ā (или А)и читается не А .

Если высказывание А истинно, то В ложно, и наоборот.

Таблица истинности в этом случае имеет вид

A	А
false	true
true	false

Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.

Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.

В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличии от человека, получившего команду и имеющего возможность сориентироваться в ситуации.

Алгоритм обладает следующими свойствами.

1. Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.

2. Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

3. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

4. Результативность требует, чтобы в алгоритме не было ошибок, т.е. при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ.

5. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде).

Способы описания алгоритмов

· словесный (на естественном языке);

· графический (с помощью стандартных графических объектов (геометрических фигур) – блок-схемы);

· программный (с помощью языков программирования)

Компьютер или ЭВМ (электронно-вычислительная машина) – это универсальное техническое средство для автоматической обработки информации.

Аппаратное обеспечение компьютера – это все устройства, входящие в его состав и обеспечивающие его исправную работу.

Несмотря на разнообразие компьютеров в современном мире, все они строятся по единой принципиальной схеме, основанной на фундаменте идеи программного управления Чарльза Бэббиджа(середина XIX в).

Эта идея была реализована при создании первой ЭВМ ENIAC в 1946 году коллективом учёных и инженеров под руководством известного американского математика Джона фон Неймана, сформулировавшего следующие общие принципы:

1. Принцип программного управления.Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.

2. Принцип однородности памяти. Программы и данные хранятся в одной и той же памяти. Поэтому компьютер не различает, что хранится в данной ячейке памяти — число, текст или команда.

Над командами можно выполнять такие же действия, как и над данными. Это открывает целый ряд возможностей.

Например, программа в процессе своего выполнения также может подвергаться переработке, что позволяет задавать в самой программе правила получения некоторых ее частей (так в программе организуется выполнение циклов и подпрограмм).

3. Принцип адресности.Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка. Отсюда следует возможность давать имена областям памяти, так, чтобы к запомненным в них значениям можно было впоследствии обращаться или менять их в процессе выполнения программ с использованием присвоенных имен.

С тех пор структуру (архитектуру) современных компьютеров часто называют неймановской.

ОБЩАЯ СХЕМА КОМПЬЮТЕРА

В основе строения ПК лежат два важных принципа:

А) магистрально-модульный принцип и

Все части и устройства изготавливаются в виде отдельных блоков, информация между которыми передаётся по комплекту соединений, объединённых в магистраль.

При этом общую схему ПК можно представить в следующем виде:

Б) принцип открытой архитектуры.

Второй принцип построения ПК – открытая архитектура – предполагает возможность сборки компьютера из независимо изготовленных частей, доступную всем желающим (подобно детскому конструктору).