Вопросы по курсу (1133426)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к зачётупо курсу «Основы кибернетики»(лектор А. А. Сапоженко, 6 семестр, киберн. поток, 2008 г.)1. Управляющая система, контактная схема. Схема из функциональныхэлементов (СФЭ).2. Дизъюнктивные нормальные формы (ДНФ). Импликанта простая,ядровая. Совершенные, минимальные, кратчайшие, сокращённые, тупиковые ДНФ.3. Свойства тупиковых ДНФ: соотношения между тупиковыми и другими типами ДНФ.

Алгоритм построения всех тупиковых ДНФ. Алгоритм построения тупиковой с помощью алгоритма упрощения.4. Оценки максимального числа тупиковых ДНФ у функции n переменных. Оценка отношения числа тупиковых ДНФ к числу минимальных.5. а) Метод построения сокращённой ДНФ по КНФ.б) Метод построения сокращённой ДНФ по совершенной ДНФ и егосложность.в) Оценка длины сокращённой ДНФ через длину совершенной ДНФ.г) Оценки максимальной длины сокращённой ДНФ для функций nпеременных.6. а) Геометрическая трактовка задачи минимизации.

Таблица Квайна.Карты Карно.б) Задача о покрытии. Градиентное покрытие. Оценка длины градиентного покрытия.Вопрос: Какие из высказываний (а) — (г) верны?(а) Градиентное покрытие всегда является минимальным;(б) Градиентное покрытие всегда является тупиковым;(в) Градиентное покрытие никогда не является минимальным;(г) Градиентное покрытие регулярной матрицы с t единицами в каждой строке не больше чем в ln (te) раз отличается от минимального почислу строк.17.

Регулярные точки и грани. ДНФ Квайна, «сумма тупиковых», «суммаминимальных».а) Критерий вхождения конъюнкции в ДНФ «сумма тупиковых».б) Понятие локального алгоритма.в) Цепные и циклические функции.г) Теорема Ю. И. Журавлёва о неразрешимости задачи о вхожденииконъюнкции в ДНФ «сумма минимальных» в классе локальных алгоритмов.8. Контактные схемы (КС).а) Простейшие методы синтеза КС:а1) по ДНФ,а2) с помощью контактного дерева.б) Разделительные многополюсники.в) Универсальный многополюсник.г) Метод К.

Шеннона с оценкой.д) Метод каскадов для КС.Вопрос: верно ли что число вершин КС, построенной по методу каскадов(а) не меньше 2n ?k(b) не больше 2n−k + 22 для всякого k, 0 < k < n ?9. Сферы и полусферы.а) Покрытие куба сферами и полусферами.б) Реализация системы конъюнкций полуразделительным многополюсником.10. а) Оценка числа неприводимых сетей с h ребрами.б) Верхняя оценка числа КС.в) Нижняя оценка функции Шеннона в классе КС.11. Метод О. Б. Лупанова для синтеза КС. Асиптотика функции Шеннонадля КС.Схема, построенная по методу Лупанова состоит из ярусов Ri , i =1, 2, 3, 4, где R1 – ярус из контактов, реализующих функции полусфер,R2 — ярус из контактных деревьев, R3 — ярус из “метёлок”, R4 — ярус2контактов схем, реализующих функции горизонтальных полос.

ПустьLi – число контактов в Ri . Вопрос: какая из систем неравенств верна(а) L1 < L2 < L3 < L4 ,(b) L1 < L3 < L2 < L4 ,(c) L1 < L2 < L4 < L3 ,(d) L1 < L4 < L2 < L3 ,(e) L4 < L2 < L1 < L3 ?12. Схемы из функциональных элементов (СФЭ). Метод синтеза СФЭдля булевых функций по ДНФ.13. а) Оценка сложности дешифратора.б) Оценка сложности универсального многополюсника в классе СФЭ.в) Оценка сложности СФЭ, построенной по методу Шеннона.14. Метод О. Б. Лупанова для синтеза СФЭ.

Какова асимптотика функции Шеннона для СФЭ?15. Неприводимые СФЭ. Верхняя оценка числа СФЭ. Нижняя оценкафункции Шеннона для СФЭ.16. Метод Шеннона для СФЭ. Метод каскадов.17. Наследственные классы булевых функций. Характеристика класса.Верхняя оценка сложности функций от n переменных из наследственных классов характеристики s.3.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов вопросов/заданий