Дискретная математика: Дискретная математика - вариант 20

1. Получить у преподавателя номер переключательной функции. Для заданной переключательной функции: • построить таблицу истинности, • представить переключательную функцию в совершенной дизъюнктивной нормальной форме, • представить переключательную функцию в конъюктивной нормальной форме, • представить переключательную функцию в виде полинома Жегалкина, • исследовать функцию на принадлежность пяти замкнутым классам, • минимизировать в базисе ДНФ двумя способами, • минимизировать в базисе КНФ двумя способами, • представить минимальные функции в базисах Шеффера и Пирса, • полагая, что пятый, седьмой, десятый и четырнадцатый наборы переключательной функции не определены, составить таблицу истинности для не полностью определенной функции, • минимизировать не полностью определенную функцию в базисе ДНФ двумя способами, • минимизировать не полностью определенную функцию в базисе КНФ двумя способами, • представить результаты минимизации не полностью определенной функции в базисах Шеффера и Пирса. 2. Для графов G1 и G2: • построить матрицы смежности вершин, • построить матрицы инциденций, • выполнить операцию объединения графов в геометрической или матричной формах, • выполнить операцию пересечения графов в геометрической и матричной формах, • выполнить операцию композиции графов в геометрической и матричной формах, • выполнить операцию прямого произведения графов в геометрической и матричной формах, • выполнить операцию декартова произведения графов в геометрической и матричной формах, Для операций объединения, пересечения и композиции считать множество вершин графов одинаковым и равным X.