Дискретная математика

методичка http://yadi.sk/d/Cm6_bb6u4cSFS


есть несколько вариантов
здесь представлен на заказ вар 16

Задание для индивидуальной работы

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

2. Для графов G1 и G2:
• построить матрицы смежности вершин;
• построить матрицы инциденций;
• выполнить операцию объединения графов в геометрической или матричной формах;
• выполнить операцию пересечения графов в геометрической и матричной формах;
• выполнить операцию композиции графов в геометрической и матричной формах;
• выполнить операцию прямого произведения графов в геометрической и матричной формах;
• выполнить операцию декартова произведения графов в геометрической и матричной формах;