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

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

План проведения семинарских занятий по курсу
«Основы кибернетики» в 2008-2009 учебном году для 320-328 групп.

1. Представление ФАЛ с помощью ДНФ. Сокращенная ДНФ и методы ее построения.

а) Теоретический материал: [1:с.27-35], [3:с.47, 296-298].

б) В классе ([3]): гл. I – 2.3(3); гл. IX – 2.1(1,2), 2.5 (1,5), 2.6 (1), 2.3 (1,2), 2.2 (1,2), 2.9 (1,2).

в) На дом: ([3]): гл. I – 2.3(4); гл. IX – 2.1(3), 2.5 (2,6), 2.6 (2), 2.2 (3,4), 2.3 (3,4), 2.9 (6).

1. Ядро и ДНФ Квайна, ДНФ «сумма тупиковых». Построение всех тупиковых ДНФ.

а) Теоретический материал: [1:с.38-43, 51-55], [3:с. 301-302].

б) В классе ([3, гл. IX]): 3.1(1,5) 3.3 (1,2 – построить ядро, ДНФ Квайна и ДНФ «сумма тупиковых»), 3.4 (3), 3.6 (1,4,7).

в) На дом ([3, гл. IX]): 3.1(4,6), 3.3 (3,4 – построить ядро, ДНФ Квайна и ДНФ «сумма тупиковых»), 3.4(4), 3.6 (3,6,8).

1. Тесты для таблиц, тесты для контактных схем.

а) Теоретический материал: [1: с. 65-72, 51-55], [2: с. 29-32, 35-36].

б) В классе ([2]): 5.1 (1, 2 – все тупиковые диагностические тесты), 5.1 (3 – все тупиковые проверяющие тесты), 6.2, 6.4, 6.11 (если хватит времени).

в) На дом ([2]): 5.1 (5 – все тупиковые диагностические тесты, 6 – все тупиковые проверяющие тесты), 6.3, 6.5, 6.14.

1. Эквивалентные преобразования формул. Оптимизация подобных формул по глубине.

а) Теоретический материал: [1:с.147-161, 86-90].

б) В классе ([2, 1]): 3.1 (1), 3.3 (1,4), 3.8 (1-3), 3.9 (1); построить для ДНФ x₁ x₁x₃  x₄x₅x₆ подобную ей формулу минимальной глубины.

в) На дом ([2, 1]); 3.1 (2), 3.3 (3,6), 3.8 (5-9), 3.9 (2);

построить для ДНФ x₁ x₅ x₂x₃x₄ x₄x₅ x₆ подобную ей формулу минимальной глубины.

1. Моделирование формул и π-схем. Эквивалентные преобразования КС.

а) Теоретический материал: [1:с.115-117,169-185].

б) В классе ([1, 2]): по заданной формуле с поднятыми отрицаниями построить моделирующую π-схему и обратно; 4.1 (2,5, 7-9), 4.3 (1).

в) На дом ([2]): 4.1 (10-13), 4.3 (3).

1. Сложность ФАЛ и простейшие методы синтеза схем. Метод каскадов и метод Шеннона.

а) Теоретический материал: [1: с. 186-210].

б) В классе ([3, гл. X]):1.1 (2, 3, 4 – как для СФЭ, так и для КС); доказать минимальность построенных в задаче 1.1 (2) схем на основе леммы 2.3 из [1]; 2.5 (1), 2.13 (1,7), 2.14 (1), 2.14 (5 – как КС, так и СФЭ).

в) На дом ([3, гл. X]): 1.1 (5-7), 2.5 (2); 2.13 (2,6), 2.14 (2), 2.14 (6-как КС, так и СФЭ).

1. Асимптотически наилучшие методы синтеза, синтез схем для ФАЛ из специальных классов. Самокорректирующиеся КС.

а) Теоретический материал: [1, с. 215-216, 222-224], [2, с. 47-48].

б) В классе: установить асимптотику функции Шеннона для сложности класса всех ФАЛ равных 1 при x₁=1 (КС), класса всех самодвойственных ФАЛ (СФЭ) и класса всех ФАЛ симметричных по первым трем БП (КС); ([2]): 7.7(б), 7.8 (1), 7.11 (1).

в) На дом: установить асимптотику функции Шеннона для сложности класса всех ФАЛ, равных 0 при x₁=x₂=0 (КС), и класса, состоящего из всех тех ФАЛ, у которых любая подфункция от первых трех БП линейна; ([2]): 7.7 (в), 7.8 (2), 7.9 (а).

Литература.

1. Ложкин С. А. Лекции по основам кибернетики. — М.: МАКС Пресс, 2004.

2. Алексеев В. Б., Вороненко А. А., Ложкин С. А., Романов Д. С., Сапоженко А. А., Селезнева С. Н. Задачи по курсу «Основы кибернетики». — М.: МАКС Пресс, 2002.

3. Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. — М.: Физматлит, 2004.

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

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

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

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций