Дизъюнкция

Cтраница 4

Дизъюнкцию иногда называют логическим сложением ( не следует путать с рассматриваемым ниже арифметическим сложением по модулю 2, см. § 4, стр. [46]

Дизъюнкцию D элементарных конъюнкций назовем тупиковой относительно элементарной конъюнкции К, если D поглощает К ( см. раздел 2), а дизъюнкция, получающаяся из D при удалении любой конъюнкции, уже не поглощает К. [47]

Дизъюнкцию пустого числа условий считаем тождественно-ложным условием. Условие ац выполняется, когда дискретный преобразователь переходит из состояния а-г в состояние яу, а условие ць выполняется, когда дискретный преобразователь, переходя из состояния а-г в состояние ау, выдает при этом сигнал уь. [48]

Дизъюнкцией называется сложное высказывание, которое истинно всегда, если истинно хотя бы одно из простых высказываний, и ложно, когда ложны оба высказывания. [49]

Сравниваются дизъюнкции, приписанные отдельным входам различных операторов И. Те входы, которым приписаны совпадающие дизъюнкции, объединяются и объединенному входу приписывается объединенная дизъюнкция. [50]

Такая дизъюнкция всех элементарных конъюнкций, для которых рассматриваемая формула истинна, называется совершенной дизъюнктивной нормальной формой. [51]

Электрическая цепь - пример отрицания.| Последовательное соединение ключей - пример конъюнкции.| Параллельное соединение ключей - пример дизъюнкции. [52]

Обозначается дизъюнкция знаком V и читается как ИЛИ ( A J V В V С... [53]

Вычисляется дизъюнкция yj ( X) всех несклеенных минтермов и импликант, за исключением исследуемой на избыточность. [54]

Страницы: 1 2 3 4