Контрольна робота 2 з дискретної математики

  1. Задана таблиця істинності функції. Побудувати ДДНФ, ДКНФ. Виходячи з ДДНФ, за допомогою Карт Карно побудувати мінімальну ДНФ, за допомогою Макласкі скорочену ДНФ і за методом Петріка мінімалізувати.
  2. Задані матрицями 2 відношення, під низом список перерахованих властивостей. За матрицею визначити, чи відношення транзитивні, симетричні, ... За матрицями побудувати матрицю перетину, об'єднання, обернені і композиції. Для якоїсь користуватись методом впорядкованих пар.
  3. Є 2 послідовності: коротша і довша. Закодувати кодом Хемінга.
  4. Виправити помилку, якщо одна, виявити, якщо 2. Написати початкову до тої формули, яка була.
Нагадую, що на сторінці "Матеріали" є список додаткових завдань, які можна виконати для підвищення оцінки.

Коментарі

Популярні дописи з цього блогу