Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!
500 ₴

8 лаб по комп.дискретной математике

project complete


Нужно сделать в гугл документах


Завдання 1. Довести тотожності теорії множин за допомогою алгебраїчних перетворень.

(B\A) ∪ (A⊕ (BA)) = B

A∩((⊕ (BA)) \ B)= A\B

Завдання 2. Довести тотожність теорії множин модельним шляхом.

C◊(A\B) = (CA) ⊕ (C◊(AB))

Завдання 3. Для бінарного відношення визначити які властивості воно має. Додатково для скінченного відношення побудувати матрицю відношення та граф (якщо відношення є відношенням порядку – побудувати діаграму Гассе). Для відношення еквівалентності знайти класи еквівалентності. Для відношення порядку знайти найменші/найбільші, мінімальні/максимальні елементи.

Відношення визначено на множині {5, 7, 9, 10, 13, 15, 18, 19, 20}: xPy ⇔ |xy| ділиться на 5 без остачі

Завдання 4. Перевірити чи є відображення f та g функціональними, ін’єктивними, сюр’єктивними, бієктивними. Побудувати композицію відображень g◦f та f◦g; перевірити, чи є результати композицій ін’єктивними, сюр’єктивними, бієктивними. Знайти обернені відображення f –1, g –1; перевірити, чи є вони функціональними, ін’єктивними, сюр’єктивними, бієктивними.

f: RR, y = lg(x2+3), g: RR, y = x –2 + 3x

Завдання 5. Спростити формулу, використовуючи аксіоми та теореми булевої алгебри.

pastedGraphic.png

Завдання 6. Побудувати таблицю істинності булевої функції; представити функцію у вигляді ДДНФ, ДКНФ та канонічного поліному Жегалкіна.

pastedGraphic.png

Завдання 7. Знайти мінімальні ДНФ та КНФ за допомогою діаграм Карно-Вейча. 4-місна функція задається набором своїх значень (16 наборів).

f=(1001010111011011)

Завдання 8. Перевірити, чи є задані функції лінійними, монотонними, самодвоїстими, чи зберігають 0 та/або 1. Зробити висновок щодо функціональної повноти заданого набору функцій.

pastedGraphic.png

Client's feedback about the contractor Vitalii Svereda

Quality
Professionalism
Price
Availability
Terms

Отличный исполнитель, сделал все вовремя. Рекомендую!

Olga I. Olga Ivanova | Safe Safe



  1. 2 days500 ₴
    Алексей Павлович
     2192   51  1   4

    Помню такие задачки решал в университете.
    Напишите мне в лс свой телеграмм.
    Буду рад помочь)

    Ukraine Odessa | 21 January at 18:28 |
  2. 1 day600 ₴
    Даниил Мунтян
     343   5  1

    Добрый день, за первые 6 заданий могу сесть.

    Учусь в КПИ, с темами знаком хорошо.

    Пишите:
    Telegram - @daniil_muntyan
    [email protected]

    Ukraine Kyiv | 21 January at 18:35 |
  3. 2 days500 ₴Winning proposal
    Vitalii Svereda
     211   4  0

    Добрый день
    Готов приступить к выполнению задач уже сегодня.
    Сам являюсь студентом физмата и имею опыт в решении подобных задач. На связи 24/7. Торг возможен.
    Почта для связи: [email protected]

    Ukraine Ukraine | 22 January at 18:44 |
  1. proposal withdrawn