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