Рабочая программа учебной дисциплины «конечные автоматы и логические сети»

Скачать 286.18 Kb.

Название	Рабочая программа учебной дисциплины «конечные автоматы и логические сети»
страница	5/5
Дата публикации	15.03.2015
Размер	286.18 Kb.
Тип	Рабочая программа

100-bal.ru > Право > Рабочая программа

1 2 3 4 5

4.4 Практические занятия (семинары)

Практические занятия не предусмотрены

4.5 Курсовой проект (курсовая работа)

Не предусмотрено

4.6 Самостоятельное изучение разделов дисциплины

Очная форма обучения, 4 года.

№ раздела	Вопросы, выносимые на самостоятельное изучение	Кол-во часов
1	Модели Милли и Мура. Способы задания конечного автомата. Функции возбуждения и функции выходов автомата.	4
2	Связь между кубами и термами ДНФ. Понятие кубического покрытия функции.	6
3	Связь между цепями обратной связи схемы и внутренним состоянием автомата.	6
4	Возможность предварительного упрощения таблицы (матрицы) простых импликантов.	6
6	Анализ логических схем на наличие состязаний с помощью троичного и дельта-троичного моделирования.	6
	Итого:	28

Заочная форма обучения, 4 года, 5 лет.

№ раздела	Вопросы, выносимые на самостоятельное изучение	Кол-во часов
1	Логическое моделирование как инструмент проектирования цифровых схем. Конечный автомат как абстрактная модель цифрового устройства. Модели Милли и Мура. Способы задания конечного автомата. Функции возбуждения и функции выходов автомата.	14
2	Конституенты единицы и нуля. Канонический полином Жегалкина. Задание булевых функций кубическими комплексами. Связь между кубами и термами ДНФ. Понятие кубического покрытия функции.	15
3	Связь между цепями обратной связи схемы и внутренним состоянием автомата.	10
4	Табличный и алгебраический способы нахождения всех простых импликантов функции. Возможность предварительного упрощения таблицы (матрицы) простых импликантов.	20
5	Сумматоры с последовательным и параллельным переносом, линии задержки.	16
6	Анализ логических схем на наличие состязаний с помощью троичного и дельта-троичного моделирования.	20
	Итого:	95

5 Образовательные технологии

5.1 Интерактивные образовательные технологии, используемые в аудиторных занятиях

Семестр	Вид занятия (Л, ПР, ЛР)	Используемые интерактивные образовательные технологии	Количество часов
5	Л	Проблемные лекции	4
5	ЛР	Решение профессиональных задач из реальной предметной области; Самостоятельная и групповая работа.	6
Итого:			8

6 Оценочные средства для текущего контроля успеваемости и промежуточной аттестации

Вопросы к экзамену:

1. Двоичные наборы, число наборов фиксированной длины, натуральное упорядочивание наборов.

2. СФЭ с двоичными входами и выходами. Задачи анализа и синтеза СФЭ.

3. Алгоритм синтеза СФЭ, основанный на СДНФ. Компактный многополюсник и оптимизация алгоритма, основанного на СДНФ. Асимптотическая сложность.

4. Разложение по остаточным и основанный на этом принципе алгоритм синтеза СФЭ. Асимптотическая сложность

5. Построение простейших вычислительных устройств в виде СФЭ (сумматор) и сравнение их по сложности.

6. Определение конечных автоматов, автоматные таблицы, задание диаграммами. Канонические уравнения конечных автоматов.

7. Конечные автоматы: сумматор, задержка на один и два такта.

8. Определение автономного конечного автомата. Теорема о квазипериодическом виде выходного слова автономного конечного автомата.

9. Доказательство невозможности реализации на конечном автомате умножения чисел.

10. Алгоритм минимизации конечных автоматов и примеры минимизации.
Образцы тестов:

1. Функция от переменных

задана диаграммой Вейча:

5	1	3	7
4	0	2	6

Указать ДНФ, которая соответствует заданной диаграмме Вейча:

а).

б).

в).

2. Задана функция от переменных

, которая представима в виде минимальной ДНФ: x₂.

Какая диаграмма Вейча соответствует этой функции?

1.

5	1	3	7
4	0	2	6

5	1	3	7
4	0	2	6

5	1	3	7
4	0	2	6

3. На диаграмме Вейча задана функция от переменных

. Отметить правильную принадлежность этой функции к классам Поста:

	P₀	P₁	S	L	M
а).	+	+	-	+	-
б).	-	-	+	+	-
в).	+	+	-	-	-

7 Учебно-методическое обеспечение дисциплины

7.1 Основная литература

Карпов Ю.Г. Теория автоматов. – СПб.: Питер, 2002, ISBN 5-318-00537-3
Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2006, ISBN 5-9221-0477-2.

7.2 Дополнительная литература

Иванов Б.Н. Дискретная математика. Алгоритмы и программы. – М.: ЛБЗ, 2001, ISBN 5-93208-093-0.
Зубков О.В. Дискретные преобразователи информации. Учебное пособие. – Иркутск. Издательство ИГПУ, 2005.

7.3 Интернет-ресурсы

Сайт Интернет университета информационных технологий. Курс «Введение в схемы, автоматы и алгоритмы». Режим доступа – http://www.intuit.ru/department
/ds/introsaa/;

7.4 Методические указания к лабораторным занятиям

1. Библиотека книг по теоретическим основам информатики на электронном носителе (имеется на кафедре ФИМ).

7.5 Методические указания к практическим занятиям

Не предусмотрено

7.6 Методические указания к курсовому проектированию и другим видам самостоятельной работы.

Не предусмотрено

7.7 Программное обеспечение современных информационно-коммуникационных технологий

Тестирующая оболочка Tester.

8 Материально-техническое обеспечение дисциплины

Компьютерный класс кафедры «Физики, информатики, математики», персональные компьютеры.

ЛИСТ

согласования рабочей программы

Направление подготовки: 050100.62 Педагогическое образование
Профиль: Информатика
Дисциплина: Конечные автоматы и логические сети
Форма обучения: очная, заочная
Учебный год: 2011-2012
РЕКОМЕНДОВАНА заседанием кафедры физики, математики, информатики
протокол №1 от 29.08.2011г.
Ответственный исполнитель, заведующий кафедрой
________ФИМ______________________________Степунина О.А.______________

^{наименование кафедры подпись расшифровка подписи дата}

Исполнители:
__ст. преподаватель_________ _______________ __Литвинова С.А__ _________

^{должность подпись расшифровка подписи дата}

____________________________ ___________ ___________________ _________

^{должность подпись расшифровка подписи дата}
ОДОБРЕНА на заседании методической комиссии, протокол №__ от «__» ___ 2011г.

Председатель методической комиссии по направлению подготовки

__050100.62___Педагогическое образование______________Степунина О.А.____

^{шифр наименование личная подпись расшифровка подписи}

СОГЛАСОВАНО:

Заведующий кафедрой___________________________________________________

^{наименование кафедры личная подпись расшифровка подписи дата}

Заведующий кафедрой ___________________________________________________

^{наименование кафедры личная подпись расшифровка подписи дата}

Заведующий библиотекой

_______________________________________ Лопатина Т.А.__________________

^{личная подпись расшифровка подписи дата}

Специалист НМО

____________________________________________ _________________________

^{личная подпись расшифровка подписи дата}

1 2 3 4 5

Похожие:

	Рабочая программа учебной дисциплины компьютерные сети 2011г Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальностям...		Рабочая программа учебной дисциплины «программируемые логические контроллеры» Рабочая программа предназначена для преподавания дисциплины по выбору вариативной части профессионального цикла студентам очной и...
	Рабочая программа дисциплины «Информационные сети» Перевозник Ю. Я. Рабочая программа дисциплины «Информационные сети» по специальности 230101. 65 Вычислительные машины, комплексы,...		Рабочая программа учебной дисциплины метрология, стандартизация,... Рабочая программа учебной дисциплины разработана на основе федерального государственного образовательного стандарта среднего профессионального...
	Рабочая программа учебной дисциплины «Материаловедение» Рабочая программа учебной дисциплины «Материаловедение» разработана в соответствие с Федеральным государственным образовательным...		Рабочая программа дисциплины «Сети ЭВМ и телекоммуникации» Перевозник Ю. Я. Рабочая программа дисциплины «Сети ЭВМ и телекоммуникации» по специальности 230101. 65 Вычислительные машины, комплексы,...
	Рабочая программа по учебной дисциплине Сети следующего поколения (ссп) Рабочая программа предназначена для преподавания дисциплины «Сети следующего поколения (ссп)» студентам очной полной формы обучения...		Рабочая программа по учебной дисциплине Сети связи и системы коммутации (сс и ск) Рабочая программа предназначена для преподавания дисциплины «Сети связи и системы коммутации (сс и ск)» студентам очной полной формы...
	Рабочая программа учебной дисциплины «Инфокоммуникационные системы и сети» Рабочая программа предназначена для преподавания дисциплины по выбору профессионального цикла вариативной части студентам очной и...		Рабочая программа дисциплины Рабочая программа предназначена для преподавания дисциплины «Системы и сети пакетной коммутации» студентам заочной сокращенной формы...
	Программа учебной дисциплины теория алгоритмов Программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта по специальности среднего...		Рабочая программа учебной дисциплины «Вычислительные машины, системы и сети» Направление подготовки 220700. 62 Автоматизация технологических процессов и производств
	Рабочая программа предназначена для специальности: 140407 Электрические... Рабочая программа учебной дисциплины Математика разработана на основе Федерального государственного образовательного стандарта среднего...		Рабочая программа учебной дисциплины «Компьютерные сети, Интернет и мультимедиа технологии» Рабочая программа предназначена для преподавания дисциплины по выбору профессионального цикла вариативной части основной профессиональной...
	Рабочая программа предназначена для специальности: 140407 Электрические... Электрические станции, сети и системы с учетом примерной программы данной учебной дисциплины, рекомендованной распоряжением Министерства...		Рабочая программа дисциплины «компьютерные сети и их администрирование» Целью освоения дисциплины «Компьютерные сети и их администрирование» является ознакомление с принципами работы систем администрирования...

Школьные материалы