Ческого умножения, или конъюнкцией. Эту операцию принято обо-

значать знаками ≪л, &≫ или знаком умножения ≪х≫. Сложное выска-

зывание А & В истинно только в том случае, когда истинны оба

Входящих в него высказывания. Истинность такого высказывания

задается табл. 1.15.

Таблица 115 Таблица истинности конъюнкции

А

False

False

True

True

В

False

True

False

True

A&B

False

False

False

True

Логическая схема И реализует конъюнкцию двух или более логи-

Ческих значений. Условное обозначение на структурных диаграммах

схемы И с двумя входами представлено на рис. 1.9, а.

Единица на выходе схемы И будет тогда и только тогда, когда

На всех входах будут единицы. Когда хотя бы на одном входе будет

Нуль, на выходе также будет нуль.

Связь между выходом z этой схемы и входами х и у описывается

соотношением: z = х & у (читается как ≪х И у≫). Операция конъюнк-

ции на структурных схемах обозначается знаком ≪&≫.

Логические основы ЭВМ, элементы и узлы 67

=£>-/-

Рис. 1.9. Схемные логические элементы вычислительных машин

Д и з ъ ю н к ц и я. Объединение двух (или нескольких) высказы-

Ваний с помощью союза ИЛИ (OR) называется операцией логиче-

Ского сложения, или дизъюнкцией. Эту операцию обозначают зна-

ками ≪, v≫ или знаком сложения ≪+≫. Сложное высказывание A v В

Истинно, если истинно хотя бы одно из входящих в него высказыва-

ний (табл. 1.16).

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

А

False

False

True

True

В

False

True

False

True

Av В

False

True

True

True

AXORB

False

True

True

False

В последнем столбце табл. 1.16 размещены результаты модифи-

Цированной операции ИЛИ - ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR).

Отличается от обычного ИЛИ последней строкой (см. также

рис. 1.9, в, г).

Схема ИЛИ реализует дизъюнкцию двух или более логических

Значений. Когда хотя бы на одном входе схемы ИЛИ будет единица,

На ее выходе также будет единица.

Глава 1. Вычислительные приборы и устройства...

Date: 2015-11-13; view: 383; Нарушение авторских прав