2015-04-20
554
Севастопольский государственный университет
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
К выполнению курсового проекта
По дисциплине
«Компьютерная логика»
Для студентов дневной и заочной форм обучения
Направления 09.03.01 - Информатика и вычислительная техника
Севастополь
УДК 004.15
Методические указания к выполнению курсового проекта по дисциплине «Компьютерная логика» для студентов для студентов заочной формы обучения направления 09.03.01 - Информатика и вычислительная техника / Сост. Шалимова Е.М.– Севастополь: СевНТУ, 2015.– 24 с.
Целью методических указаний является оказание помощи студенту в изучении дисциплины «Компьютерная логика». Данные методические указания содержат постановку задачи, варианты заданий на курсовое проектирование, рекомендации по выполнению и оформлению пояснительной записки, а также список рекомендуемой литературы.
Методические указания рассмотрены и утверждены на заседании кафедры ИТиКС, протокол № от.
Рецензенты:
|
|
|
Апраксин Ю.К., доктор техн. наук, профессор.
Содержание
1. Общие рекомендации по выполнению курсового проекта...................4
2. Задание на курсовое проектирование …………………….......................8
3. Содержание пояснительной записки ………………................................9
4. Варианты индивидуальных заданий ……..……………………..............10
Библиографический список..….…………………………………………20
Приложение А..….………………………………………………………..21
Приложение Б..….…………………………………………………………24
ОБЩИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ КУРСОВОГО ПРОЕКТА
Курсовой проект по дисциплине состоит в проектировании схемы синхронного (СА) автомата.
Курсовой проект выполняется по индивидуальным заданиям, приведенным в п.4 настоящих методических указаний.
Выполняемые в рамках проекта задачи, алгоритмы их решения должны быть изложены и обоснованы в пояснительной записке (ПЗ). Кроме того, решение задач должно сопровождаться необходимыми комментариями и включать анализ полученных результатов. ПЗ оформляется на листах формата А4. Приложением к ПЗ должен быть чертеж функциональной схемы СА, представленный на листе формата А3.
Правила оформления ПЗ приведены в приложении А. Чертеж должен быть выполнен в соответствии с ЕСКД. Образец штампа приведен в приложении Б. Чертежи являются неотъемлемой частью проекта, и в ПЗ не дублируются. Ссылка на чертеж производится указанием кода чертежа.
Код чертежа должен иметь следующий формат:
КЛ КП М-ХХ УУ-N, где
ХХ - номер группы;
УУ- номер варианта;
N- номер чертежа.
Защита выполненных проектов проходит по графику, утвержденному заведующим кафедрой. За два дня до даты защиты студент должен представить на проверку оформленную ПЗ. Во время защиты студент должен продемонстрировать понимание поставленных задач и методов их решения.
|
|
|
Структура автомата в каноническом виде представляется как совокупность комбинационной схемы и памяти. В СА моменты времени, в которые происходят изменения состояний, задаются специальным управляющими сигналами – синхроимпульсами. Память СА реализуется элементарными запоминающими устройствами – триггерами (рисунок 1).
Х1 Y1
|
Х 
n Ym
|
w 1
…wk... Z1
Zk
 | |||
 |
Рисунок 1– Каноническое представление структуры СА:
КС– комбинационная схема, П– память.
Проектируемым СА, в зависимости от варианта, является кодовый (секретный замок - СЗ) или счетчик (регистр).
В общем случае, проектирование автомата состоит в выполнении следующих этапов:
- формальное описание алгоритма работы автомата;
- минимизация числа состояний (если необходимо);
- кодирование состояний;
- построение системы канонических уравнений;
- синтез функциональной схемы, в которой должна быть обеспечена установка автомата в начальное состояние;
- построение функционального теста (ФТ) и моделирование работы автомата;
- расчет технических характеристик схемы.
Приведем функциональное описание автомата СЗ (рисунок 2). СЗ – цифровой автомат, который управляет открыванием двери или включает сигнал тревоги.
Пусть СЗ имеет четыре входа и два выхода. На входы Х1, Х2, Х3 СЗ поданы три управляющих сигналаот кнопок имеет К1, К2, К3, установленных на внешней стороне двери. Кнопка К4 установлена на внутренней стороне двери и служит для приведения замка в начальное состояние. Выход Y1 управляет задвижкой замка, Y2 – сигналом тревоги:
0, замок закрыт,
Y1=
1, замок открыт;
0, тревоги нет,
Y2=
1, тревога включена.
 |
Х1 Y1 Y1
Х2
Х3 
Y2
 |
Х4
Рисунок 2– Описание автомата СЗ в виде «черного ящика».
Поведение СЗ определяется двумя ключевыми последовательностями: открывающей последовательностью и последовательностью сброса тревоги. Дверь открывается при подаче на вход СЗ единственной открывающей последовательности наборов входных переменных. Приподаче любой другой последовательности дверь остается закрытой и включается сигнал тревоги. Пользователь имеет возможность выключить сигнал тревоги, если он введет единственную верную последовательность сброса тревоги. Если замок открыт, то нажатие любой кнопки закрывает его. В начальном состоянии замок закрыт, сигнал тревоги отсутствует. Если включен сигнал тревоги, то сначала следует его отключить, и только затем открывать замок. Для СА нулевой набор входных переменных является пассивным, т.е. не изменяющим состояния автомата.
Необходимые теоретические сведения для выполнения всех этапов проектирования СЗ, а также примеры выполнения каждого этапа, изложены в учебных пособиях [1-3].
Счетчики и регистры - основа структурных схем большинства существующих дискретных устройств.
Счетчик – последовательностная схема, предназначенная для выполнения микроопераций счета и хранения слов; регистр – последовательностная схема, предназначенная для хранения слов и выполнения заданных микроопераций над ними.
Схемы счетчиков и регистров можно проектировать, используя общие подходы. Однако эти устройства характеризуются тем, что состояния элементов памяти и значения выходных сигналов совпадают. Таким образом, если известны выходные сигналы, то известны и значения внутренних переменных. Это позволяет использовать метод Фистера и строить систему уравнений автомата непосредственно по исходному описанию их работы.
|
|
|
Структурно–функциональные описания счетчиков и регистров представлены на рисунках 3 и 4 соответственно.
