Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция 1 НГИ.doc
Скачиваний:
15
Добавлен:
04.11.2018
Размер:
375.81 Кб
Скачать

2. Логическое сложение или дизъюнкция

Логическим сложением (Дизъюнкцией) двух высказываний X, Y называется новое высказывание, которое считается истинным, если хотя бы одно из высказываний X, Y истинно, и ложным, если они оба ложны.

Дизъюнкция высказываний X, Y обозначается символом X+Y (X Y), читается «X или Y».

Все возможные логические значения дизъюнкции двух высказываний X и Y описываются следующей таблицей истинности:

X

Y

X+Y (XY)

1

1

1

1

0

1

0

1

1

0

0

0

Значение операции Х+У (кроме первой строчки), как видно из таблицы, получаются простым алгебраическим сложением значений Х и У.

В повседневной речи союз «или» употребляется в различном смысле: исключающем и не исключающем. В алгебре логики союз «или» всегда употребляется в не исключающем смысле.

Например, «Договор может быть заключен в устной или в письменной форме»

3. Логическое умножение (конъюнкция).

Логическим умножением (конъюнкцией) двух высказываний Х, Y называется новое высказывание, которое считается истинным, если оба высказывания X, Y истинны, и ложным, если хотя бы одно из них ложно (т.е. в остальных случаях).

Логическое умножение (конъюнкция) двух высказываний Х, Y

обозначается или (XY) , Х&Y читается «X и Y».

Все возможные логические значения конъюнкции двух высказываний x и y описываются следующей таблицей истинности.

X

Y

(XY)

1

1

1

1

0

0

0

1

0

0

0

0

Значение операции , как видно из таблицы, получаются простым алгебраическим умножением значений Х и У.

Например, для высказываний «6 делится на 2», «6 делится на 3» их конъюнкцией будет высказывание «6 делится на 2 и 6 делится на 3», которое, очевидно, истинно.

«Это преступление наказывается лишением свободы и конфискацией имущества».

  1. Импликация высказываний

Импликацией двух высказываний Х, У называется новое высказывание, которое считается ложным, если Х истинно, а У – ложно, и истинным во всех остальных случаях.

Импликация высказываний Х, У обозначается символом (или ), читается «из Х следует У» или «если Х, то У».

Логические значения операции импликации описываются следующей таблицей истинности:

Х

У

ХУ

1

1

1

1

0

0

0

1

1

0

0

1

Например,

высказывание “если число 12 делится на 6, то оно делится на 3”,

истинно “ Число 12 делится на 6”

истинно “Число 12 делится на 3”.