Лекция 5. Логические операции. Базовая конфигурация PC. Внутренние устройства. Устройства, располагаемые на материнской плате. Шинные интерфейсы. Периферийные устройства PC

Логические операции

В компьютерных программах используются операции:

1. И (пересечение или конъюнкция - A^B). В программном коде обозначается, как And, а в функциональных схемах, как знак &.

Трактуется, как: Если и A, и В имеют значение, то результат True.

Конъюнкция A^B Обозначение на схемах:

А

A^B

В

Таблица истинности

А	В	А ^ В
0	0	0
1	0	0
0	1	0
1	1	1

2. ИЛИ (объединение или дизъюнкция - AvB). В программном коде обозначается, как Or, а в функциональных схемах, как знак 1.

Трактуется, как: Если имеется A или В или оба, то результат True.

Дизъюнкция AvB Обозначение на схемах:

А

AvB

В

Таблица истинности

А	В	А v В
0	0	0
1	0	1
0	1	1
1	1	1

3. НЕ (инверсия или отрицание - |A). В программном коде обозначается, как Not, а в функциональных схемах обозначается кружком на выходе элемента схемы. Трактуется, как если А имеет значение, то результат False, если А отсутствует, то результат – True.

И

нверсия |A Обозначение на схемах:

&

А |А

Таблица истинности

А	|А
0	1
1	0

4. Исключающее ИЛИ (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

5. Импликация (вовлечение – А Imp B). В программном коде обозначается, как Imp: если А – False, а В – True, то результат False. В остальных случаях результат - True. Эта операция называется операцией вовлечения трактуется, как: "Если …, то…".

Пример: "Если у фигуры все стороны равны, то это – квадрат".

Импликация: А Imp B Таблица истинности

А	В	А Imp В
1	1	1	Верно для квадрата
1	0	1	Верно для ромба
0	0	1	Верно для любой фигуры
0	1	0	Неверно

А

В