АЛГЕБРА ЛОГИКИ В ТЕОРИИ СОБЫТИЙ

АЛГЕБРА ЛОГИКИ В ТЕОРИИ СОБЫТИЙ

Научная статья

Сдвижков О.А. *

Российский государственный университет туризма и сервиса, Пушкино МО, Россия

* Корреспондирующий автор (oasdv[at]yandex.ru)

Аннотация

Введено понятие бинарного (булева) события. Рассматриваются события E, задаваемые булевыми функциями E=F (E ₁, E ₂, …, E _n), в которых E ₁, E ₂, …, E _n – булевы события. Доказана теорема о вероятности события заданного такой формулой, на задачах показано применение теоремы. Приведена теорема о структуре таблицы истинности булевой функции E=F (E ₁, E ₂, …, E _n), в которой E ₁, E ₂, …, E _n – булевы события, образующие полную группу событий. Для рассматриваемых событий получен вид формулы полной вероятности, а также получены расчетные формулы для условных вероятностей и формулы Байеса. Приведены задачи на применение полученных формул.

Ключевые слова: вероятность, сумма событий, произведение событий, полная группа событий, булева функция, таблица истинности.

ALGEBRA OF LOGIC IN THEORY OF EVENTS

Research article

Sdvizhkov O.A. *

Russian State University of Tourism and Services, Pushkino, Moscow Oblast, Russia

* Corresponding author (oasdv[at]yandex.ru)

Abstract

The article introduces the concept of the binary (Boolean) event. We consider event E defined by Boolean functions E=F(E₁, E₂,…,E_n), in which E₁, E₂,…,E_n are Boolean events. A theorem on the probability of an event provided by such a formula is proved, and the application of the theorem is shown on the problems. A theorem on the structure of the truth table of the Boolean function E=F(E ₁, E ₂,…,E_n) is given, in which E ₁, E ₂,…,E_n are Boolean events that form exhaustive events. For the events under consideration, the form of the formula for the full probability is obtained, as well as the calculated formulas for the conditional probabilities and the Bayes’ formula. The problems on the application of the obtained formulas are given.

Keywords: probability, sum of events, product of events, exhaustive events, Boolean function, truth table.

Введение

Теория вероятностей [1], [3], [5], в которую входит теория событий, имеет большое прикладное значение [2]. Поэтому рассмотрение вопросов, связанных с теорией событий, несомненно, является актуальным.

Теория событий строится на основе теории множеств [3], задачи на применение алгебры логики в теории множеств рассматриваются в [9, С. 83]. В частности, операциям ∩ и ∪ теории множеств соответствуют операции ∧ и ∨ алгебры логики. Однако алгебра логики в теории событий применяется впервые.

Булевы функции событий

Назовем событие Е бинарным (булевым), если оно является результатом испытания, множество элементарных исходов которого состоит из двух событий Е и . Например, попадание стрелка в мишень – бинарное событие, а выпадение на верхней грани игрального кубика 6 очков – им не является.

Будем рассматривать события, задаваемые булевыми функциями E=F (E ₁, E ₂, …,

E_n), в которых E ₁, E ₂, … E _n – булевы события. Например, событие, состоящее в том, что один из двух стрелков попадет в мишень задается булевой функцией:

где Е₁ – первый стрелок попадет в мишень, Е₂ – второй стрелок попадет в мишень.

Также будем предполагать, что события E ₁, E ₂, …, E _n – независимы, в смысле, независимости в совокупности [3, С. 38].

Теорема 1

Пусть событие Е задано булевой функцией E=F (E ₁, E ₂, …, E _n), в которой E ₁, E ₂, …, E _n – независимые булевы события, вероятности которых Р(Е₁), Р(Е₂), …, Р(Е_n). Тогда справедлива формула:

    (1)

Доказательство По теореме о представлении булевой функции совершенной дизъюнктивной нормальной формой [6] можно записать:   Для любых двух различных булевых наборов (σ₁, σ₂, …, σ_n) и (ϑ₁, ϑ ₂, …, ϑ _n) обязательно найдется элемент , для которого . Следовательно, так как , выполняется а значит Поэтому применение теоремы о вероятности суммы событий дает: Остается воспользоваться теоремой о вероятности произведении событий и учесть независимость событий Е₁, Е₂, …, Е_n.

Задача 1

Событие Е задано функцией . Найти Р(Е), если Р(Е₁) = 0,6, Р(Е₂) = 0,9, Р(Е₃) = 0,7, применяя:

А) Таблицу истинности;

В) Преобразования заданной функции.

Решение

А) Составляется таблица истинности, в которой событие E_i, i=1, 2, 3, имеет значение 1, если оно наступило, и значение 0, в противном случае:

 

Таблица 1 – Расчеты к задаче 1

Из таблицы 1 следует Е = (11001010). Применяется формула (1): В) С помощью непосредственных преобразований заданная функция приводится к виду . Поэтому

Задача 2

Решить задачу 1, если событие Е задано булевой функцией, значения которой (01010111).

Решение

А) Составляется таблица истинности:

Таблица 2 – Входные данные

По строкам с единичными значениями последнего столбца получаем: В) Составляется карта Карно:  

Таблица 3 – Карта Карно к задаче 2

Из блоков единичных значений следует . Поэтому

Задача 3

Решить задачу 1, если событие Е задано булевой функцией, значения которой (0001000100010001), р(Е₁)=0,6; р(Е₂)=0,7; р(Е₃)=0,8; р(Е₄)=0,9.

Решение

А) Составляется таблица истинности:

 

Таблица 4 – Входные данные к задаче 3

По таблице находим: В) Составляется карта Карно:  

Таблица 5 – Карта Карно к задаче 3

Из блока единичных значений следует Е= Е₃Е₄, а значит .

Пусть событие Е задано булевой функцией E=F (E ₁, E ₂, …, E _n), в которой E ₁, E ₂, …, E _n, – независимые булевы события, вероятности которых Р(Е₁), Р(Е₂), …, Р(Е_n), и есть такой набор (σ₁, σ₂, …, σ_n), для которого F (σ₁, σ₂, …, σ_n) = 0, а для всех остальных наборов F=1. Тогда вычислить Р(Е) можно по формуле:

Например,  , Р(Е₁)=0,7, Р(Е₂)=0,6, Р(Е₃)=0,8. Тогда таблица истинности имеет вид:

 

Таблица 6 – Расчетная таблица

По строкам с единичными значения Е по теореме 1 находим: Такое же значение получается, как вероятность суммы трех событий: Булева функция события, зависящего от полной группы событий

Теорема 2

В булевой функции E=F (E ₁, E ₂, …, E _n) события E ₁, E ₂, …, E _n образуют полную группу событий тогда и только тогда, когда F (E ₁, E ₂, …, E _n) =1, если среди значений E ₁, E ₂, …, E _n есть только одна единица.

Доказательство

Если события E ₁, E ₂, …, E _n образуют полную группу событий, то они попарно несовместны и их объединение является достоверным событием. Поэтому одновременно два и более из событий E ₁, E ₂, …, E _n наступить не могут, что и отражает условие F (E ₁, E ₂, …, E _n) =1, если среди значений E ₁, E ₂, …, E _n есть только одна единица.

Теорема 3

Пусть событие Е задано булевой функцией E=F (E ₁, E ₂, …, E _n), в которой события E ₁, E ₂, …, E _n образуют полную группу событий и имеют вероятности p₁, p₂, …, p_n,  . Тогда формула полной вероятности события Е записывается в виде:

    (2) Следствие 1

Если событие Е задано булевой функцией E=F (E ₁, E ₂, …, E _n), в которой события E ₁, E ₂, …, E _n образуют полную группу событий, то условные вероятности Р(Е| Е_i) находятся по формулам:

 

    (3)

Следствие 2

Если событие Е задано булевой функцией E=F (E ₁, E ₂, …, E _n), в которой события E ₁, E ₂, …, E _n образуют полную группу событий, то в формуле Байеса

Р(Е_i| Е) = Р(Е_i) Р(Е| Е_i) /P(Е) вероятности Р(Е| Е_i) находятся по формулам (3), а вероятность P(Е) – по формуле (2).

Задача 4

Событие Е задано булевой функцией:

Проверить, что события Е₁, Е₂ образуют полную группу событий.

Решение

Составляется таблица истинности:

Таблица 7 – Расчеты к задаче 4

По теореме 2 из таблицы 7 следует, что Е₁, Е₂ образуют полную группу событий.

Задача 5

Событие Е задано формулой:

Проверить, что события Е₁, Е₂, Е₃ образуют полную группу событий. Решение Составляется таблица истинности, :  

Таблица 8 – Расчеты к задаче 5

По теореме 2 из таблицы 8 следует, что Е₁, Е₂, Е₃ образуют полную группу событий. Задача 6 Событие Е задано формулой задачи 5, p₁=0,1, p₂=0,6, p₃=0,3. Найти: А) Р(Е); В) Р(Е| Е₁), Р(Е| Е₂), Р(Е| Е₃); С) Р(Е₁| Е), Р(Е₂| Е), Р(Е₃| Е). Решение А) Применяется формула (2): В) Из формул (3) следует:   С) Применяется следствие 2:  

Заключение

Введенные понятия и полученные результаты показывают, что применение алгебры логики в теории событий открывает новые возможности по решению многих задач теории событий.

Конфликт интересов Не указан

Conflict of Interest None declared

Список литературы / References

1. Венцель Е.С. Теория вероятностей. / Е.С. Венцель – М.: Наука, 1964, – 564 с.
2. Венцель Е.С. Прикладные задачи теории вероятностей. / Е.С. Венцель, Л.А. Овчаров – М.: Радио связь, 1983. – 416 с.
3. Вуколов Э.А. Сборник задач по математике для втузов. Часть 4 / Вуколов Э.А., Ефимов А.В., Земсков В.Н., Поспелов А.С. Под общ. ред. А.В. Ефимова и А.С. Поспелова. – 3-е изд. перераб. и доп. – М.: Издательство Физико-математической литературы, 2004. – 432 с.
4. Гаврилов Г.П. Задачи и упражнения по дискретной математике: Учебное пособие – 3-е изд., перераб. / Г.П. Гаврилов, А.А. Сапоженко – М.: ФИЗМАТЛИТ, 2003. – 416 с.
5. Гнеденко Б.В. Курс теории вероятностей. /Б.В. Гнеденко – М.: Физматгиз, 1961, – 406 с.
6. Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения. 3-е издание. / Я.М. Ерусалимский – М.: Вузовская книга, 2000. – 280 с.
7. Сдвижков О.А. Дискретная математика и математические методы экономики с применением VBA Excel. / О.А. Сдвижков – М.: ДМК Пресс, 2012. – 212 с.
8. Супрун В.П. Основы теории булевых функций. / В.П. Супрун – М.: ЛЕНАНД, 2017. – 208 с.
9. Тишин В.В. Дискретная математика в примерах и задачах. / В.В. Тишин – СПб. БХВ-Петербург, 2008. – 352 с.
10. Яблонский С.В. Введение в дискретную математику: Учебное пособие для вузов / Под ред. В.А. Садовничего. – 4-е изд., стер. – М.: Высш. шк.; 2003. – 384 с.

Список литературы на английском языке / References in English

1. Wenzel E.S. Teoriya veroyatnostei [Probability Theory] / E.S. Wenzel – M.: Nauka, 1964, – 564 p. [in Russian]
2. Wenzel E.S. Prikladnye zadachi teorii veroyatnostei [Applied Problems of Probability Theory] / E.S. Wenzel, L.A. Ovcharov – M.: Radio Communication, 1983. – 416 p. [in Russian]
3. Vukolov Ye.A. Sbornik zadach po matematike dlya vtuzov [Collection of Math Problems for Technical Colleges]. / Vukolov Ye.A., Efimov A.V., Zemskov V.N., Pospelov A.S. // Part 4 / Under the general. ed. of A.V. Efimov and A.S. Pospelov. – 3^rd revised. – M.: Publishing House of Physics and Mathematics, 2004. – 432 p. [in Russian]
4. Gavrilov G.P. Zadachi i uprazhneniya po diskretnoi matematike: Uchebnoe posobie – 3-e izd., pererab. [Tasks and Exercises in Discrete Mathematics: Textbook – 3^rd, revised] / G.P. Gavrilov, A.A. Sapozhenko – M.: FIZMATLIT, 2003. – 416 p. [in Russian]
5. Gnedenko B.V. Kurs teorii veroyatnosti [Probability Theory Course] / B.V. Gnedenko – M.: Fizmatgiz, 1961, – 406 p. [in Russian]
6. Yerusalimskij Ya.M. Diskretnaya matematika: teoriya, zadachi, prilozheniya. 3-e izdanie. [Discrete Mathematics: Theory, Problems, Applications. 3^rd edition] / Ya.M. Yerusalimsky – M.: University Book, 2000. – 280 p. [in Russian]
7. Sdvizhkov O.A. Diskretnaya matematika i matematicheskie metody ekonomiki s primeneniem VBAExcel [Discrete Mathematics and Mathematical Methods of Economics using VBAExcel] / O.A. Sdvizhkov – M.: DMK Press, 2012. – 212 p. [in Russian]
8. Suprun V.P. Osnovy teorii bulevykh funktsii [Fundamentals of the Theory of Boolean Functions]. / V.P. Suprun – M.: LENAND, 2017. – 208 p. [in Russian]
9. Tishin V.V. Diskretnaya matematika v primerakh i zadachakh. [Discrete Mathematics in Examples and Problems] / V.V. Silence – St. Petersburg. BHV-Petersburg, 2008. – 352 p. [in Russian]
10. Yablonskii S.V. Vvedenie v diskretnuyu matematiku: Uchebnoe posobie dlya vuzov [Introduction to Discrete Mathematics: Textbook for High Schools] / Ed. by V.A. Sadovnicii. – 4^th ed., revised. – M.: Vysshaya Shkola; 2003. – 384 p. [in Russian]