2. Дополнительные задачи к разделу - Синтез и сложность управляющих систем (Дополнительные задачи к разделам)

Дополнительные задачи к разделу«Синтез и сложность управляющих систем»Решение задачи присылать по адресу vkonovodov@gmail.com.Задача 1.Даны следующие функции от пяти переменных:1 0001 0110 0110 1000 0110 1011 1101 01102 0001 0110 0110 1001 0110 1010 1100 01113 0001 0110 0110 1001 1000 1011 1101 01104 0001 0110 0110 1001 1001 1011 1101 01105 0001 0110 0110 1001 1010 1001 1100 01116 0001 0110 0110 1001 1010 1100 1101 01107 0001 0110 0110 1011 0110 1101 1110 00108 0001 0110 0110 1011 0110 1101 1110 01109 0001 0110 0110 1011 1001 1000 1011 011110 0001 0110 0110 1011 1001 1000 1101 011011 0001 0110 0110 1011 1010 1001 1100 011012 0001 0110 0110 1011 1010 1100 1101 011013 0001 0110 0110 1011 1101 1000 1001 011014 0001 0110 0110 1110 1010 1001 1101 011015 0001 0110 1000 0111 1110 0111 0011 100116 0001 0110 1010 1100 1100 1010 1001 011117 0001 0110 1010 1100 1100 1011 1001 010118 0001 0110 1010 1100 1110 0011 1001 010119 0001 0110 1010 1100 1110 0011 1001 011120 0001 0110 1010 1100 1110 1011 1001 011121 0001 0110 1010 1100 1111 1001 1001 011122 0001 0110 1010 1101 1101 1001 1001 001123 0001 0110 1010 1101 1110 1011 1001 010124 0110 1001 1001 0111 1001 1110 1111 1011Данные столбцы значений доступны в виде текстового файла на странице курса винтернете.Для данных функций требуется построить реализующие их (1,1)-контактные схемы, сложность которых не превосходит 23 (либо доказать для каких-либо из них, чтотаких схем не может быть).Для получения баллов за эту задачу необходимо решить её для каких-либо (хотябы для одной) из указанных функций.

Число баллов варьируется в зависимости отколичества присланных схем и от их сложности.Если для некоторой функции одним из студентов будет найдена и прислана реализующая её схема требуемой сложности, то в дальнейшем для этой функции будутприниматься схемы только меньшей сложности (информация об этом будет обновляться на сайте).Схемы принимаются в следующем формате.Ответом является один текстовый файл, в котором последовательно (в любом порядке) записаны схемы (схема). Каждая схема задается четырьмя строками. В первойстроке — столбец значений (без пробелов) функции.

Во второй строке — сложность реализующей её схемы (число контактов). Далее в третьей строке 2 целых числа —номер входной вершины и номер выходной вершины. В четвертой строке через пробелперечисляются 4 целых чисел — четверки вида , каждая из которых означает,что между вершинами с номерами и проведен контакт вида .Пример. Пример приведен для простоты для случая функции четырех переменных.answer.txt0110100110010110120 70 1 1 1 0 2 1 0 1 3 2 1 3 5 3 1 5 7 4 0 2 3 2 0 1 4 2 0 2 4 2 1 4 5 3 03 6 3 0 4 6 3 1 6 7 4 1Cоответствующая схема показана на рисунке 1.Рис.

1: Контактная схема из примера.Файлы в другом формате приниматься не будут.Решать задачу можно любым способом и используя любые вычислительные ресурсы.2.