Логические операции. Рассмотрим логические операции и соответствующие им элементы логических схем.
Конъюнкция. Соединение двух (или нескольких) высказываний в одно с помощью союза И (AND) называется операцией логического умножения, или конъюнкцией. Эту операцию принято обозначать знаками «^, &» или знаком умножения «х». Сложное высказывание А & В истинно только в том случае, когда истинны оба входящих в него высказывания. Истинность такого высказывания задается табл. 1.15.
Таблица 1.15. Таблица истинности конъюнкции
А
В
А&В
false
false
false
false
true
false
true
false
false
true
true
true
Логическая схемаИ реализует конъюнкцию двух или более логических значений. Условное обозначение на структурных диаграммах схемы И с двумя входами представлено на рис. а).
Единица на выходе схемы И будет тогда и только тогда, когда на всех входах будут единицы. Когда хотя бы на одном входе будет нуль, на выходе также будет нуль.
Связь между выходом z этой схемы и входами х и у описывается соотношением: z = х & у (читается как «х И у»). Операция конъюнкции на структурных схемах обозначается знаком «&».
Схемные логические элементы вычислительных машин
Дизъюнкция. Объединение двух (или нескольких) высказываний с помощью союза ИЛИ (OR) называется операцией логического сложения, или дизъюнкцией. Эту операцию обозначают знаками «|, v» или знаком сложения «+». Сложное высказывание AvВ истинно, если истинно хотя бы одно из входящих в него высказываний.