Основы кибернетики вопросы и ответы

Список вопросов с ответами по предмету «Основы кибернетики». Учебные материалы для подготовки к экзаменам и зачётам.

Вопросы и ответы

  1. Математическая кибернетика и дискретные управляющие системы: основные модели и задачи курса 2 источника 2 источника
  2. Функции алгебры логики и единичный куб: представления и геометрическая интерпретация 1 источник 1 источник
  3. Дизъюнктивные нормальные формы: представление ФАЛ, совершенная ДНФ и критерий единственности 1 источник 1 источник
  4. Сложность ДНФ: минимальные и кратчайшие ДНФ, функции Шеннона 2 источника 2 источника
  5. Импликанты и простые импликанты функций алгебры логики 1 источник 1 источник
  6. Сокращённая ДНФ и способы её построения 1 источник 1 источник
  7. Тупиковые и минимальные ДНФ: определения и соотношение 1 источник 1 источник
  8. Ядро функции, ДНФ пересечения тупиковых и ДНФ Квайна 1 источник 1 источник
  9. ДНФ суммы тупиковых: критерий вхождения конъюнкции и локальность критерия 1 источник 1 источник
  10. Особенности ДНФ линейных и монотонных функций алгебры логики 1 источник 1 источник
  11. Функция покрытия и таблица Квайна в задаче минимизации ДНФ 1 источник 1 источник
  12. Алгоритм построения всех тупиковых покрытий и всех тупиковых ДНФ 1 источник 1 источник
  13. Градиентный алгоритм покрытия: оценка длины, лемма о протыкающих наборах и построение ДНФ 1 источник 1 источник
  14. Типичные значения ранга и длины ДНФ и эффект Шеннона 1 источник 1 источник
  15. Алгоритмические трудности минимизации ДНФ 2 источника 2 источника
  16. ДНФ суммы минимальных и теорема Ю. И. Журавлёва 1 источник 1 источник
  17. Локальные алгоритмы минимизации ДНФ и ограничения локальных методов 1 источник 1 источник
  18. Графы, сети и схемы как структурные модели управляющих систем; матрицы достижимости 1 источник 1 источник
  19. Основные классы дискретных управляющих систем и меры их сложности 1 источник 1 источник
  20. Формулы алгебры логики: структура, эквивалентность и функционалы сложности 1 источник 1 источник
  21. Представление формул деревьями и оптимизация формул по глубине 1 источник 1 источник
  22. Эквивалентные преобразования формул с помощью тождеств 1 источник 1 источник
  23. Схемы из функциональных элементов: структура, функционирование, приведение и меры сложности 1 источник 1 источник
  24. Изоморфизм и эквивалентность схем из функциональных элементов 1 источник 1 источник
  25. Оценки числа формул и схем из функциональных элементов 1 источник 1 источник
  26. Эквивалентные преобразования СФЭ и моделирование формульных преобразований 1 источник 1 источник
  27. Теорема перехода для эквивалентных преобразований управляющих систем 1 источник 1 источник
  28. Контактные схемы и π-схемы: структура, функционирование и меры сложности 1 источник 1 источник
  29. Моделирование формул π-схемами и особенности многополюсных контактных схем 1 источник 1 источник
  30. Оценки числа контактных схем и π-схем 1 источник 1 источник
  31. Эквивалентные преобразования контактных схем: основные, вспомогательные и обобщённые тождества 1 источник 1 источник
  32. Полнота системы основных тождеств для контактных схем и отсутствие конечной полной системы 1 источник 1 источник
  33. Теоремы Янова—Мучника в теории управляющих систем 1 источник 1 источник
  34. Функция Линдона: пример Линдона и решение уравнений 1 источник 1 источник
  35. Задача синтеза управляющих систем и сложность функций алгебры логики 1 источник 1 источник
  36. Простейшие нижние оценки сложности функций алгебры логики 1 источник 1 источник
  37. Методы синтеза схем на основе ДНФ и верхние оценки сложности 1 источник 1 источник
  38. Разложение ФАЛ и суперпозиция схем: корректность, разделительные КС и лемма Шеннона 1 источник 1 источник
  39. Каскадные контактные схемы и СФЭ: метод каскадов и его применение 1 источник 1 источник
  40. Метод Шеннона синтеза схем 1 источник 1 источник
  41. Нижние мощностные оценки функций Шеннона 1 источник 1 источник
  42. Дизъюнктивно-универсальные множества функций алгебры логики 1 источник 1 источник
  43. Асимптотически оптимальный метод О. Б. Лупанова синтеза СФЭ 1 источник 1 источник
  44. Регулярные разбиения единичного куба и асимптотически оптимальный синтез формул 1 источник 1 источник
  45. Асимптотически оптимальный синтез контактных схем 1 источник 1 источник
  46. Синтез схем для специальных классов и индивидуальных функций алгебры логики 1 источник 1 источник
  47. Методы верхней и нижней оценки сложности конкретных ФАЛ и систем ФАЛ 1 источник 1 источник
  48. Алгоритмические трудности синтеза минимальных схем: инвариантные классы и результат С. В. Яблонского 1 источник 1 источник