Формат представления схем (С.А. Ложкин - Лекции по основам кибернетики (2016))
Описание файла
Файл "Формат представления схем" внутри архива находится в папке "С.А. Ложкин - Лекции по основам кибернетики (2016)". PDF-файл из архива "С.А. Ложкин - Лекции по основам кибернетики (2016)", который расположен в категории "". Всё это находится в предмете "основы кибернетики" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Схемы описываются в следующем.Каждая схема задается четырьмя строками. В первой строке — минкод реализуемой функции — число, двоичная запись которого совпадает со столбцом значений(предполагается хранение схем для минкодов без необходимости навешивать отрицания и переименовывать переменные). Во второй строке — сложность реализующейеё схемы (число контактов). Далее в третьей строке 2 целых числа — номер входнойвершины и номер выходной вершины.
В четвертой строке через пробел перечисляются 4 целых чисел — четверки вида , каждая из которых означает, что междувершинами с номерами и проведен контакт вида .форматеПример.answer.txt1019462460120 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: Контактная схема из примера..