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

Скачать 286.18 Kb.

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

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

1 2 3 4 5

4 Содержание и структура дисциплины

4.1 Содержание разделов дисциплины

№ раздела	Наименование раздела	Содержание раздела	Форма текущего контроля
Модуль 1. Функциональная модель цифрового устройства
1	Конечный автомат	Математические модели цифровых устройств как основных компонентов оборудования ЭВМ. Задачи анализа, синтеза и оптимизации логических схем. Логическое моделирование как инструмент проектирования цифровых схем. Конечный автомат как абстрактная модель цифрового устройства. Канонические уравнения автомата. Модели Милли и Мура. Способы задания конечного автомата. Функции возбуждения и функции выходов автомата. Эквивалентные состояния автомата. Алгоритм выявления эквивалентных состояний. Объединение эквивалентных состояний в одно и получение автомата с минимальным числом состояний.	Т, ПК
2	Логические функции	Логические функции. Число всех различных логических функций от N переменных. Элементарные логические функции. Основные тождества булевой алгебры и алгебры Жегалкина; переход от одного базиса к другому. Совершенные дизъюнктивная и конъюнктивная нормальные формы. Конституенты единицы и нуля. Канонический полином Жегалкина. Задание булевых функций кубическими комплексами. Связь между кубами и термами ДНФ. Понятие кубического покрытия функции.	Т, ЛР, ПК
Модуль 2. Структурная модель цифрового устройства
3	Комбинационные и последовательностные схемы	Правильная логическая сеть (схема). Базис логической схемы. Тождественность и эквивалентность схем. Связь между цепями обратной связи схемы и внутренним состоянием автомата. Пять замечательных классов булевых функций. Теоремы о функциональной полноте и ослабленной функциональной полноте. Число функций в минимальном полном базисе. Теорема о структурной полноте. Теорема Кузнецова о функциональной полноте в К-значной логике.	Т, ЛР, ПК
4	Минимизация булевых функций	Минимизация функций в классе ДНФ. Теорема о минимальном покрытии. Нахождение всех простых импликантов по карте Карно. Табличный и алгебраический способы нахождения всех простых импликантов функции. Постановка задачи покрытия в общем виде. Решение задачи покрытия методом Петрика-Яблонского. Возможность предварительного упрощения таблицы (матрицы) простых импликантов. Использование метода Петрика-Яблонского: а) для минимизации ДНФ; б) для минимизации множества тестовых наборов.	ЛР, Т, ПК
Модуль 3. Модели элементов и узлов ЭВМ
5	Элементы и узлы	Комбинационные устройства: шифраторы, дешифраторы, компараторы, мультиплексоры, сумматоры с последовательным и параллельным переносом и т.д. Устройства с памятью: триггеры, регистры, счетчики, ОЗУ, ПЗУ, контроллеры, линии задержки и пр.	Т, ЛР, ПК
6	Состязания сигналов	Определение понятия состязаний. Опасные и неопасные состязания. Функциональные и структурные состязания. Синтез формул, свободных от структурных состязаний. Анализ логических схем на наличие состязаний с помощью троичного и дельта-троичного моделирования.	Т, ЛР, ПК

1 2 3 4 5

Похожие:

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

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

При копировании материала укажите ссылку © 2013
контакты
100-bal.ru

Поиск