• Document: Лекции по основам кибернетики
  • Size: 737.02 KB
  • Uploaded: 2019-06-13 10:15:55
  • Status: Successfully converted


Some snippets from your converted document:

Московский государственный университет имени М. В. Ломоносова Факультет вычислительной математики и кибернетики С. А. Ложкин Лекции по основам кибернетики (вариант 2014 г., глава 3) Москва 2014 Оглавление Введение 4 3 Синтез и сложность управляющих систем 7 §1 Задача синтеза. Простейшие методы синтеза схем и связанные с ними верхние оценки сложности функций. . . . . . . . . . . . . . . . 7 §2 Нижние оценки сложности ФАЛ, реализация некоторых ФАЛ и минимальность некоторых схем. . . . . . . . . . . . . . . . . . . . . . . . . . 13 §3 Каскадные контактные схемы и схемы из функциональных элементов. Метод каскадов и примеры его применения, метод Шеннона . . . . . . . . . . . . . . . . . . 21 §4 Нижние мощностные оценки функции Шеннона 32 §5 Дизъюнктивно-универсальные множества функций. Асимптотически наилучший метод О. Б. Лупанова для синтеза схем из функциональных элементов в базисе {&, ∨, ¬} . . . . . . . . . . . . . . . . . 37 §6 Регулярные разбиения единичного куба и моделирование функций переменными. Синтез схем для некоторых дешифраторов и мультиплексоров. . . . . . . . . . . . . . . . . . 42 §7 Асимптотически наилучший метод синтеза формул в базисе {&, ∨, ¬}. Поведение функции Шеннона для глубины ФАЛ. . . . . . . . . . . . . . . . . 48 2 Оглавление 3 §8 Асимптотически наилучший метод синтеза контактных схем . . . . . . . . . . . . . . . . . . 51 §9 Задача синтеза схем для функций из специальных классов. Асимптотически оптимальные методы синтеза схем из функциональных элементов и контактных схем для функций из некоторых классов . . . . . . . . . . . . . . . . . . . . . . . 57 Литература 65 Введение Курс «Основы кибернетики» (ранее «Элементы кибер- нетики»), создателем и основным лектором которого был чл.-корр. РАН С. В. Яблонский, читается на факультете ВМиК МГУ с первых лет его существования. В настоящее время он читается в 6–8 семестрах и является обязательным для всех бакалавров (интегрированных магистров) направ- ления 01400 — «Прикладная математика и информатика». При этом объем и, в некоторой степени, программа курса «Основы кибернетики» варьируются в зависимости от про- филя. Курс «Основы кибернетики» посвящен изложению тео- рии дискретных управляющих систем, которая представля- ет собой часть дискретной математики и математической кибернетики. В ней разрабатываются и изучаются дискрет- ные математические модели, описывающие функциониро- вание и структуру сложных систем преобразования инфор- мации (интегральных схем, программ и т. п.). В основе этих моделей лежат различные способы задания функционирова- ния управляющих систем с помощью дискретных функций и их структурная реализация в тех или иных классах гра- фов (классах схем). При исследовании управляющих систем став

Recently converted files (publicly available):