Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!
500 ₴

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

проект завершен


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


Завдання 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

Отзыв заказчика об исполнителе Vitalii Svereda

Качество
Профессионализм
Стоимость
Контактность
Сроки

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

Olga I. Olga Ivanova | Сейф Сейф



  1.  2172 
    10   46  1

    2 дня500 ₴

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

    Украина Одесса | 21 января в 18:28 |
  2. 1 день600 ₴
    Даниил Мунтян
     342   5  1

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

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

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

    Украина Киев | 21 января в 18:35 |
  3. 2 дня500 ₴Победившая ставка
    Vitalii Svereda
     197   2  0

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

    Украина Украина | 22 января в 18:44 |
  1. ставка отозвана