- •Вариант 31
- •Вариант 32
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 33
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 34
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 35
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 36
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 37
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 38
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 39
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Вариант 40
- •Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
- •Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
- •Пример Буквы фио в двоичной системе
- •9. Сднф из букв фио
Вариант 40
Сколькими способами можно составить из трех полос разных цветов флаг, если имеется ткань семи различных цветов.
В группе спортсменов 30 человек. Из них 20 занимаются плаванием, 18 – легкой атлетикой и 10 – лыжами. Плаванием и легкой атлетикой занимаются 11 человек, плаванием и лыжами – 8, легкой атлетикой и лыжами – 6 человек. Сколько спортсменов занимается всеми тремя видами спорта?
Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
Доказать тождество а) для множеств а, в, с из задачи 3; б) используя круги Эйлера.
А={а, b, с}, В ={1,2,3,4}, Р1 А В, Р2 В2. Изобразите Р1, Р2 графически.. Проверьте с помощью матрицы [Р2], является ли отношение Р2 рефлексивным (антирефлексивным, нерефлексивным), симметричным (антисимметричным, асимметричным, несимметричным), транзитивным (антитранзитивным, нетранзитивным)?
Даны графы G1 и G2. Найдите G1 U G2 G1 ∩ G2. Для графов G1 U G2 и G1 ∩ G2 найдите матрицы смежности, инцидентности, кратчайших расстояний и сильных компонент (связанности). |
|
Таблица значений параметров для задач 7-10.
a |
b |
c |
d |
e |
f |
g |
h |
i |
j |
k |
l |
m |
n |
4 |
2 |
3 |
5 |
4 |
4 |
7 |
4 |
2 |
2 |
5 |
5 |
6 |
3 |
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
Составьте таблицы истинности формул
Проверьте двумя способами, будут ли эквивалентны следующие формулы: а) составлением таблиц истинности; б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.
С помощью карт Карно. найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Каким классам Поста принадлежит эта функция?
Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x1, x2, x3, x4), заданной вектором своих значений.
Является ли полной система функций? Образует ли она базис?
Представить буквы ФИО (см. задачу 3) в двоичной системе. Составить СДНФ и СНКФ для трех булевых функций (F1, F2. F3) четырех переменных на основе букв, взятых из ФИО в двоичной системе. Найдите для них МДНФ, МКНФ
|
|
Приложение
Буквы алфавита в двоичной системе
-
А
00001
Л
01011
Ц
10110
Б
00010
М
01100
Ч
10111
В
00011
Н
01101
Ш
11000
Г
00100
О
01110
Щ
11001
Д
00101
П
01111
Ъ
11010
Е
00110
Р
10000
Ы
11011
Ж
00111
С
10001
Ь
11100
З
01000
Т
10010
Э
11101
И
01001
У
10011
Ю
11110
К
01010
Ф
10100
Я
11111
Х
10101
|
|