ВУЗ:
Составители:
Рубрика:
- 21 -
Доказательство таким методом базируется на законе тавтологии:
))()(()( ABBABA
⇒
∧
⇒⇔
⇔
.
Упражнение
. Докажите следующие основные законы (тавтологии), определяющие
свойства логических операций:
1. Коммутативность:
ABBA
∧
⇔∧
,
ABBA ∨
⇔
∨
.
2. Ассоциативность:
CBACBA
∧
∧
⇔
∧∧ )()(, CBACBA ∨∨
⇔
∨∨ )()(.
3. Дистрибутивность:
)()()( CABACBA
∧∨
∧
⇔
∨∧
,
)()()( CABACBA
∨
∧
∨
⇔
∧
∨
.
4. Законы де Моргана:
BABA ∨⇔∧ , BABA ∧⇔∨ .
5. Законы поглощения:
ABAA
⇔
∧∨ )(
,
ABAA ⇔∨∧ )(
.
6. Законы идемпотентности:
AAA ⇔∧
,
AAA
⇔
∨
.
7.
AистинаA
⇔
∧ "" , AложьA
⇔
∨ "".
8. Закон противоречия:
"" ложьAA ⇔∧
.
9. Закон исключенного третьего:
""истинаAA ⇔∨ .
10. Закон двойного отрицания:
AA ⇔
.
Справедливость этих законов можно доказать, построив для левой и правой частей
соответствующие таблицы истинности. Эти тавтологии имеют фундаментальное значение, а
также позволяют преобразовывать сложные выражения, например, с целью их упрощения.
У случайности есть своя причина.
Петроний, римский
писатель (I в. н.э.)
Лекция 4
ВЕРОЯТНОСТЬ
1. Различные подходы к понятию вероятности. Понятие случайного события явля-
ется основополагающим в изучении вероятностных методов и моделей. Под случайным бу-
дем понимать событие, которое может произойти или не произойти в результате некоторого
испытания. При этом испытанием может быть как целенаправленное действие, так и явле-
ние, происходящее независимо от наблюдателя. В дальнейшем случайные события будем на
-
зывать просто событиями.
Приведем несколько примеров.
Пример 1
. Испытание – бросание монеты. Возможные события – выпадение герба или
решки.
Пример 2
. Наступает день 1 сентября – испытание. «В течение дня наблюдается ясная
погода» – событие.
Пример 3
. Студент сдает экзамен – испытание. «Он получил оценку 5» – событие.
Каждому событию может быть поставлено в соответствие число, принадлежащее от-
резку ]1;0[ и называемое вероятностью данного события. Вероятность можно понимать как
меру достоверности (в том числе и субъективной) данного события. В таком смысле слово
«вероятность» употребляется и в бытовой речи, где
, однако, ее обычно «измеряют» в про-
центах – от 0 до 100%. Вероятность обычно обозначают буквой
P
(от англ. probability – ве-
- 21 - Доказательство таким методом базируется на законе тавтологии: ( A ⇔ B ) ⇔ (( A ⇒ B ) ∧ ( B ⇒ A)) . Упражнение. Докажите следующие основные законы (тавтологии), определяющие свойства логических операций: 1. Коммутативность: A ∧ B ⇔ B ∧ A, A ∨ B ⇔ B ∨ A. 2. Ассоциативность: A ∧ ( B ∧ C ) ⇔ ( A ∧ B) ∧ C , A ∨ ( B ∨ C ) ⇔ ( A ∨ B) ∨ C . 3. Дистрибутивность: A ∧ ( B ∨ C ) ⇔ ( A ∧ B) ∨ ( A ∧ C ) , A ∨ ( B ∧ C ) ⇔ ( A ∨ B) ∧ ( A ∨ C ) . 4. Законы де Моргана: A∧ B ⇔ A∨ B, A∨ B ⇔ A∧ B. 5. Законы поглощения: A ∨ ( A ∧ B) ⇔ A , A ∧ ( A ∨ B) ⇔ A . 6. Законы идемпотентности: A ∧ A ⇔ A, A ∨ A ⇔ A. 7. A∧" истина" ⇔ A , A ∨ " ложь" ⇔ A . 8. Закон противоречия: A ∧ A ⇔ " ложь" . 9. Закон исключенного третьего: A ∨ A ⇔ "истина" . 10. Закон двойного отрицания: A ⇔ A. Справедливость этих законов можно доказать, построив для левой и правой частей соответствующие таблицы истинности. Эти тавтологии имеют фундаментальное значение, а также позволяют преобразовывать сложные выражения, например, с целью их упрощения. У случайности есть своя причина. Петроний, римский писатель (I в. н.э.) Лекция 4 ВЕРОЯТНОСТЬ 1. Различные подходы к понятию вероятности. Понятие случайного события явля- ется основополагающим в изучении вероятностных методов и моделей. Под случайным бу- дем понимать событие, которое может произойти или не произойти в результате некоторого испытания. При этом испытанием может быть как целенаправленное действие, так и явле- ние, происходящее независимо от наблюдателя. В дальнейшем случайные события будем на- зывать просто событиями. Приведем несколько примеров. Пример 1. Испытание – бросание монеты. Возможные события – выпадение герба или решки. Пример 2. Наступает день 1 сентября – испытание. «В течение дня наблюдается ясная погода» – событие. Пример 3. Студент сдает экзамен – испытание. «Он получил оценку 5» – событие. Каждому событию может быть поставлено в соответствие число, принадлежащее от- резку [0; 1] и называемое вероятностью данного события. Вероятность можно понимать как меру достоверности (в том числе и субъективной) данного события. В таком смысле слово «вероятность» употребляется и в бытовой речи, где, однако, ее обычно «измеряют» в про- центах – от 0 до 100%. Вероятность обычно обозначают буквой P (от англ. probability – ве-
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »