Crowdly
Додати до Chrome
Спеціальні розділи математики. Частина 1. Дискретна математика
Шукаєте відповіді та рішення тестів для Спеціальні розділи математики. Частина 1. Дискретна математика? Перегляньте нашу велику колекцію перевірених відповідей для Спеціальні розділи математики. Частина 1. Дискретна математика в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Довести, що дана формула є тавтологією1) методом Квайна2) методом редукції
1) Перевірити, чи є задані функції лінійними, монотонними, самодвоїстими, чи зберігають 0 та/або 1;
2) зробити висновок щодо функціональної повноти заданого набору функцій:
Задана булева функція f (x, y, z):
1. Побудувати таблицю істинності даної булевої функції та за таблицею істинності дослідити, які змінні є фіктивними, а які — істотними.
2. За допомогою еквівалентних перетворень визначити фіктивні змінні даної булевої функції.
3. Записати диз’юнктивне розкладання функції f (x, y, z) за змінними y, z.
Нехай A={<em>1</em>, <em>2</em>,<em> 3, 4</em>}. На множині A задано бінарне відношення RAA, R= {(1,1), (1,4),(2,2) (2,3),(3,3),(4,4)}.
1. Побудувати відношення R-1 та R2.
2. Визначити, які властивості має відношення R. Відповідь обґрунтувати.
3. Побудувати переріз відношення R за елементом 2.
4. Побудувати рефлексивне, симетричне та транзитивне замикання відношення R.
Нехай A={<em>1</em>, <em>2</em>,<em> 3, 4</em>}. На множині A задано бінарне відношення RAA, R= {(2,1),(3,1),(3,2),(4,1),( 4,3)}.
1. Побудувати відношення R-1 та R2.
2. Визначити, які властивості має відношення R. Відповідь обґрунтувати.
3. Побудувати переріз відношення R за елементом 4.
4. Побудувати рефлексивне, симетричне та транзитивне замикання відношення R.
Визначити, які властивості має задане бінарне відношення P. Відповідь обґрунтувати.
Додатково для скінченного відношення побудувати матрицю відношення та граф (якщо відношення є відношенням порядку — побудувати діаграму Гассе).
Для відношення еквівалентності знайти класи еквівалентності.
Для відношення порядку знайти найменші/найбільші, мінімальні/максимальні елементи.
1) Побудувати матрицю відстаней D методом піднесення в степінь матриці суміжності Δ.
2) Побудувати матрицю досяжності R.
3) Визначити тип зв'язності графу за допомогою побудованих матриць досяжності R та суміжності Δ.
Задана булева функція f (x, y, z):
1. Побудувати таблицю істинності даної булевої функції та за таблицею істинності дослідити, які змінні є фіктивними, а які — істотними.
2. За допомогою еквівалентних перетворень визначити фіктивні змінні даної булевої функції.
Спростити вираз,
використовуючи властивості операцій над множинами
(при спрощенні вказувати
застосовувані властивості)
1. Уважно прочитайте умову завдання.Наприклад, "Скількома способами можна переставити 7 крісел?"
2. Розв'яжіть завдання в зошиті, оформлюючи розв'язання компактно на одній-двох сторінках (економія часу для студента при фотографуванні та при завантаженні скріншотів, для викладача - при перевірці роботи). Слідкуйте за часом проходження тесту, необхідно залишити час на фотографування роботи та на завантаження відповіді.
3. Зробіть скріншот розв'язання та завантажте його у необхідне поле (прийнятні будь-які типи файлів).
4. За необхідності залиште коментар в текстовому полі.