Характеристика основных методов упрочения выражения, сущность закона отрицания и дистрибутирования. Порядок решения задач с помощью диаграммы Эйлера-Венна. Особенности построения таблицы истинности. Матрицы инцидентности и смежности, их сущность.
Аннотация к работе
Выразив операцию разности двух множеств через их пересечение и дополнение, получим: далее используем закон отрицания: затем на основании дистрибутивного закона 5 получим: применив закон 11 А А= U и закон 14 U В = В, получим: на основании закона Моргана получим окончательно: Очевидно, что полученное выражение упростить нельзя. В группе занимается 40 человек, из них 20 человек изучают французский язык, 20 человек - английский язык, 14 человек немецкий язык; английский и французский языки-9 человек; немецкий и английский языки - 7 человек; немецкий и французский - 5 человек, все три языка - 2 человека. В - множество человек, изучающих французский язык; С - множество человек, изучающих немецкий язык. Таким образом, только французский и немецкий языки изучают 3 человека, только английский и немецкий языки - 5 человек, только английский и французский языки - 7 человек. Число человек, изучающих только по одному языку: m(A )=m(A)-m(A B)-m(A C)=20-9-5=6, m( B )=m(B)-m(A B)-m( B C)=20-9-3=8, m( C)=m(C)-m(A C)-m( B C)=14-7-3=4. откуда получаем, что 6 человек изучают только английский язык, 8 человек - только французский язык, 4 человека-только немецкий язык.