3.01 Булевы функции

Объекты с двумя возможными состояниями описываются с по­мощью булевых переменных, которые имеют лишь два значения. Для обозначения этих значений обычно используются цифры 0 и 1 или буквы True и False.

Отношения между булевыми переменными представляются с по­мощью булевых функций, которые подобно числовым функциям зави­сят от булевых переменных. Важнейшей особенностью булевых функ­ций является то, что они могут принимать только лишь два значения 0/1 или T/F, т. е. характеризуются одним из двух возможных состояний.

Эти функции можно задавать с помощью таблиц, связывающих значения функции со значением аргумента. Они называются таблицами истинности.

В двуязычной логике основными являются следующие три буле­вых функции:

1. Отрицание (логическое Не Или инверсия). Обозначается У = , читается: не Х. Если Х = 1, то У = 0; если Х = 0, то У = 1.

2. Дизъюнкция (логическое Или, логическое сложение). Обозначается Ú, Х1 Ú Х2; читается Х1 или Х2 . Принимает значение 0 (F), только когда оба аргумента имеют значение 0 (F).

3. Конъюнкция (логическое И, логическое умножение).Обозначается Ù, Х1 Ù Х2; читается Х1 и Х2 . Принимает значение 1(Т), только когда оба аргумента равны 1 (Т).

< Предыдущая		Следующая >