пользователей: 21241
предметов: 10456
вопросов: 177505
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


6 Конъюнкция и дизъюнкция высказываний и их св-ва:)

Конъюнкция (соединение)

Обозначается: &, Ʌ

Конъюнкцией двух или нескольких простых высказываний называется логическая операция, результатом которой является сложное высказывание в котором простые связаны союзом «и».

А Ʌ В – называется конъюнкцией двух высказываний, если оно истинно тогда и только тогда, когда оба высказывания истинны.

А

В

А Ʌ В

0

0

0

0

1

0

1

0

0

1

1

1

Конъюнкция выражается союзами: и, а, но, да, хотя, однако, зато, но и.

Св-ва:

1) А Ʌ В = В Ʌ А (коммутативность)

2) А Ʌ (В Ʌ С) = (А Ʌ В) Ʌ С (ассоциативность)

Конъюнкция А Ʌ В может выражаться:

  1. не только А, но и В
  2. В хоть и А
  3. В, несмотря на А
  4. Как А, так и В
  5. А вместе с В
  6. А в то время, как В

Дизъюнкция (разъединение)

Обозначается: V

Дизъюнкцией двух или нескольких простых высказываний называется логическая операция, результатом которой является сложное высказывание в котором простые связаны союзом «или».

А V В – называется дизъюнкцией двух высказываний, если оно ложно тогда и только тогда, когда оба высказывания ложны.

А

В

А V В

0

0

0

0

1

1

1

0

1

1

1

1

Конъюнкция выражается союзами: или, либо, то ли… то ли

Св-ва:

1) А V В = В V А (коммутативность)

2) А V (В V С) = (А V В) V С (ассоциативность)

дистрибутивные законы:

Дистрибутивность конъюнкции относительно дизъюнкции: (А∨В)∧С=(А∧С) ∨(В∧С)

Дистрибутивность дизъюнкции относительно конъюнкции: (А∧В) ∨С=(А∨С)∧(В∨С)

 


23.06.2014; 18:14
хиты: 1831
рейтинг:0
Точные науки
математика
алгебра
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь