Тема 2. 2. Основные информационные процессы и их реализация
Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера.
Алгоритмы и способы их описания.
Компьютер как исполнитель команд. Программный принцип работы компьютера.
Алгебра логики (булева алгебра) - это раздел математики, возникший в XIX веке благодаря усилиям английского математика Дж. Буля. Поначалу булева алгебра не имела никакого практического значения. Однако уже в XX веке ее положения нашли применение в разработке различных электронных схем. Законы и аппарат алгебры логики стали использоваться при проектировании различных частей компьютеров (память, процессор).
Алгебра логики оперирует с высказываниями. Под высказыванием понимают повествовательное предложение, относительно которого имеет смысл говорить, истинно оно или ложно. Над высказываниями можно производить определенные логические операции, в результате которых получаются новые высказывания. Наиболее часто используются логические операции, выражаемые словами "не", "и", "или".
Логические операции удобно описывать так называемыми таблицами истинности, в которых отражают результаты вычислений сложных высказываний при различных значениях исходных простых высказываний. Простые высказывания обозначаются переменными (например, A и B).
Конъюнкция (логическое умножение). Слож - ное высказывание А & В истинно только в том случае, когда истинны оба входящих в него высказывания. Истинность такого высказывания задается следующей таблицей:
Обозначим 0 - ложь, 1 - истина
А
В
A&B
0
0
0
0
1
0
1
0
0
1
1
1
Дизъюнкция (логическое сложение). Сложное высказывание
Страницы: 1 | 2 | 3 > >>