- •Логические операции
- •Примеры работы с двоичной логикой
- •Законы алгебры логики
- •Базовая конфигурация pc
- •Внутренние устройства pc
- •Дисковод гибких магнитных дисков (Floppy disc)
- •Устройства, располагаемые на материнской плате
- •Процессор, внутренние ячейки которого называются регистрами.
- •Шинные интерфейсы
- •Периферийные устройства
- •Устройства хранения данных:
- •Устройства обмена данными
Лекция 5. Логические операции. Базовая конфигурация PC. Внутренние устройства. Устройства, располагаемые на материнской плате. Шинные интерфейсы. Периферийные устройства PC
Логические операции
В компьютерных программах используются операции:
-
И (пересечение или конъюнкция - A^B). В программном коде обозначается, как And, а в функциональных схемах, как знак &.
Трактуется, как: Если и A, и В имеют значение, то результат True.
Конъюнкция A^B Обозначение на схемах:
А
A^B
В
Таблица истинности
А |
В |
А ^ В |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
-
ИЛИ (объединение или дизъюнкция - AvB). В программном коде обозначается, как Or, а в функциональных схемах, как знак 1.
Трактуется, как: Если имеется A или В или оба, то результат True.
Дизъюнкция AvB Обозначение на схемах:
А
AvB
В
Таблица истинности
А |
В |
А v В |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
-
НЕ (инверсия или отрицание - |A). В программном коде обозначается, как Not, а в функциональных схемах обозначается кружком на выходе элемента схемы. Трактуется, как если А имеет значение, то результат False, если А отсутствует, то результат – True.
И нверсия |A Обозначение на схемах:
&
А |А
Таблица истинности
А |
|А |
0 |
1 |
1 |
0 |
-
Исключающее ИЛИ (A*|B+|A*B). В программном коде обозначается, как Xor, а формула функции записывается, как (A*|B+|A*B) или сложение по модулю 2.
Трактуется, как: Если есть только А или только В, то результат – True.
Исключающее ИЛИ
(A*|B+|A*B) Таблица истинности
А |
В |
A*|B+|A*B |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
-
Импликация (вовлечение – А Imp B). В программном коде обозначается, как Imp: если А – False, а В – True, то результат False. В остальных случаях результат - True. Эта операция называется операцией вовлечения трактуется, как: "Если …, то…".
Пример: "Если у фигуры все стороны равны, то это – квадрат".
Импликация: А Imp B Таблица истинности
А |
В |
А Imp В |
|
1 |
1 |
1 |
Верно для квадрата |
1 |
0 |
1 |
Верно для ромба |
0 |
0 |
1 |
Верно для любой фигуры |
0 |
1 |
0 |
Неверно |
А В