Вариант 36
Сколько различных перестановок можно образовать из букв слова “молоко”?
В группе переводчиков 15 человек владеет английским языком, 19 – французским, 8 – немецким. 9 переводчиков владеют английским и французским языком, 7 – английским и немецким, 6 – французским и немецким. 4 переводчика владеют всеми тремя языками. Сколько переводчиков в группе?
Составить множества а, в, с из букв ваших фамилии, имени и отчества соответственно Представить полученные множества на кругах Эйлера.
Доказать тождество а) для множеств а, в, с из задачи 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 |
4 |
3 |
2 |
4 |
4 |
7 |
4 |
2 |
2 |
4 |
5 |
3 |
9 |
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
Составьте таблицы истинности формул
Проверьте двумя способами, будут ли эквивалентны следующие формулы: а) составлением таблиц истинности; б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.
С помощью карт Карно. найдите минимальные ДНФ, КНФ булевой функции f(x, у, z). Каким классам Поста принадлежит эта функция?
Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x1, x2, x3, x4), заданной вектором своих значений.
Является ли полной система функций? Образует ли она базис?
Представить буквы ФИО (см. задачу 3) в двоичной системе. Составить СДНФ и СНКФ для трех булевых функций (F1, F2. F3) четырех переменных на основе букв, взятых из ФИО в двоичной системе. Найдите для них МДНФ, МКНФ
