Основы кибернетики МГУ Факультет вычислительной математики и кибернетики вопросы и ответы

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

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

  1. Оценки числа контактных схем и π-схем 1 источник 1 источник
  2. Моделирование формул π-схемами и особенности многополюсных контактных схем 1 источник 1 источник
  3. Контактные схемы и π-схемы: структура, функционирование и меры сложности 1 источник 1 источник
  4. Теорема перехода для эквивалентных преобразований управляющих систем 1 источник 1 источник
  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. Сложность ДНФ: минимальные и кратчайшие ДНФ, функции Шеннона 2 источника 2 источника
  27. Дизъюнктивные нормальные формы: представление ФАЛ, совершенная ДНФ и критерий единственности 1 источник 1 источник
  28. Функции алгебры логики и единичный куб: представления и геометрическая интерпретация 1 источник 1 источник
  29. Синтез схем для специальных классов и индивидуальных функций алгебры логики 1 источник 1 источник
  30. Эквивалентные преобразования СФЭ и моделирование формульных преобразований 1 источник 1 источник
  31. Математическая кибернетика и дискретные управляющие системы: основные модели и задачи курса 2 источника 2 источника