АЛМАТИНСКИЙ ИНСТИТУТ ЭНЕРГЕТИКИ И СВЯЗИ

 

 

 

Кафедра

Электроники и компьютерных технологий

 

 

 

ПРОЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА

Методические указания к выполнению курсового проекта

 

(для студентов всех форм обучения специальности 370340 – Организация и технология защиты информации)

 

 

 

 

 

 

 

Алматы 2005

 

 

 

 

СОСТАВИТЕЛИ: Е.Ж.Айтхожаева, С.Н.Петрищенко. Проектирование управляющего автомата. Методические указания к выполнению курсового проекта (для студентов всех форм обучения специальности 370340 - Организация и технология защиты информации). - Алматы: АИЭС, 2005. - 17 с.

 

  Методические указания составлены в соответствии  с требованиями квалификационной характеристики специалистов, государственных стандартов, программы дисциплины «Прикладная теория цифровых автоматов». Они включают в себя основные задачи курсового проекта, требования к её выполнению,  рекомендации и указания к выполнению курсового проекта, варианты заданий и направлены на интенсификацию самостоятельной работы студентов.

Методические указания предназначены для студентов всех форм обучения специальности 370340 - Организация и технология защиты информации. Они могут быть использованы студентами других специальностей при изучении основ проектирования цифровой вычислительной техники.

Ил. 1, табл. 5, библиогр.- 10 назв.

 

 

 

 

Рецензент: канд.тех.наук. проф.С.Т.Тынымбаев

 

 

 

Печатается по плану издания Алматинского института энергетики и связи на 2005 г.

 

 

     

 

 

                                      ã Алматинский институт энергетики и связи, 2005 г.

Введение

 

Дисциплина «Прикладная теория цифровых автоматов» (ПТЦА) посвящена изучению информационных, арифметических и логических основ цифровых устройств, математическими моделями которых являются цифровые автоматы.

Основной целью курсового проекта является закрепление студентами основных теоретических положений курса ПТЦА, приобретение практических навыков по разработке алгоритмов выполнения арифметических операций в цифровой вычислительной технике и построению управляющих цифровых автоматов.

Знания, полученные студентами в процессе выполнения курсового проекта, используются при изучении дисциплин «Вычислительные комплексы,  системы и сети», «Проектирование систем защиты информации», «Цифровая обработка сигналов и сигнальные процессоры», а также при разработке заданий в курсовых проектах по данным дисциплинам.

Для выполнения курсового проекта необходимо знание основных разделов дисциплин «Математика», «Информатика» и «Основы микроэлектроники».

 

1 Основные задачи курсового проекта и требования к его выполнению

 

1.1 Содержание курсового проекта

В курсовом проекте должен быть синтезирован управляющий автомат (УА), осуществляющий управление выполнением заданной операции (или набора операций).

Курсовой проект состоит из двух разделов: разработки алгоритма выполнения операции (набора операций) и непосредственно синтеза УА, реализующего этот алгоритм.

При этом могут быть заданы следующие операции:

- умножение двух чисел с фиксированной запятой в прямом коде со сдвигом множимого или частичных произведений;

- деление двух чисел с фиксированной запятой, с использованием обратного или дополнительного кода, с восстановлением или без восстановления остатка, со сдвигом остатка или делителя.

          В задании должны быть указаны: тип и метод арифметической операции, тип автомата, система логических элементов и элементарный автомат.

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

Рекомендуемая последовательность этапов по выполнению первого раздела курсового проекта:

- изучение метода выполнения операции и его апробация на примерах [1,2,3,4];

- определение структуры ОА в зависимости от заданного способа обработки разрядов и метода выполнения операции;

- разработка машинного алгоритма заданной операции в виде содержательного графа микропрограммы для двоичной системы счисления [3,4,5];

- проверка разработанного алгоритма на примере чисел, заданных в десятичной системе счисления и переведенных из десятичной системы в двоичную систему счисления с представлением их в форме с фиксированной запятой [1,2]);

- оценка времени выполнения операции по разработанному алгоритму и оценка аппаратурных затрат ОА.

При выполнении второго раздела должен быть проведен синтез микропрограммного управляющего автомата (МПА), предназначенного для реализации разработанного алгоритма (или части его) на заданной схемотехнической базе.

Исходными данными для синтеза управляющего автомата являются:

- система логических элементов и элементов памяти;

- содержательный граф микропрограммы операции, разработанный при выполнении первого раздела.

В качестве системы логических  элементов могут быть заданы : элементы И, ИЛИ, НЕ; элементы И, НЕ; элементы ИЛИ, НЕ; элементы Шеффера; элементы Пирса. В качестве элементов памяти могут быть заданы триггеры типа  D, RS, JK, T, DV.

Синтез управляющего автомата включает выполнение абстрактного и структурного синтеза УА с решением задач минимизации [3,4,5].

Рекомендуемая последовательность этапов по выполнению второго раздела курсового проекта:

- кодирование микропрограмм (переход от содержательного графа к кодированному графу микропрограммы);

- переход от начального языка задания автомата (граф-схемы алгоритма) к стандартному заданию (прямой или обратной таблице переходов абстрактного автомата);

- составление структурной таблицы автомата, кодирование состояний, определение сигналов возбуждения элементов памяти;

- определение логических выражений для состояний и их минимизация (в случае неиспользованных наборов кодов при кодировании) по диаграммам Вейча-Карно;

- определение функций выходов и возбуждения в виде системы логических уравнений;

- минимизация функций выходов и возбуждения с использованием известных методов минимизации булевских функций [1,2];

- построение функциональной схемы УА  и ее описание.

Выполнение курсового проекта завершается оформлением пояснительной записки и вычерчиванием на отдельных листах  граф-схем алгоритмов и функциональной схемы УА в соответствии с ЕСПД и ЕСКД [7,8,9,10].

1.2 Форма задания

Курсовой проект выполняется по индивидуальному заданию. Согласно приложению А в задании указываются:

- тип арифметической операции;

- тип автомата;

- система логических элементов;

- элемент памяти.

Каждому заданию приписывается шифр, состоящий из четырех частей: первая (арабская цифра) указывает на тип арифметической операции (таблица А.1), вторая (прописная русская буква) – на тип абстрактного автомата (таблица А.2), третья (римская цифра) – на систему логических элементов  (таблица А.3), четвёртая (прописная латинская буква) – на элемент памяти (таблица А.4).

Во всех вариантах числа должны быть представлены в форме с фиксированной запятой и формате { 1,8 }, в прямом коде при работе в двоичной системе счисления.

1.3 Оформление и защита курсового проекта

Курсовой проект оформляется в виде пояснительной записки на белой бумаге (текст пишется с одной стороны) формата  А4 (210*297), к которой прикладывается графическая часть (содержательный граф микропрограммы и функциональная схема УА). Для сплошного текста по всем четырём сторонам листа остаются поля (левое – не менее 30 мм, правое – не менее 10 мм, верхнее – не менее 20 мм, нижнее – не менее 20 мм).

Пояснительная записка должна включать:

- титульный лист с темой курсового проекта, указанием руководителя, номера группы, специальности и фамилии студента (приложение Б);

- задание, которое содержит как шифр задания, так и его расшифровку (приложение В);

- содержание, которое включает номера и наименования разделов, подразделов, а также элементы пояснительной записки;

 - введение, кратко характеризующее состояние вопроса, которому посвящена работа и цель работы;

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

 - раздел второй «Синтез управляющего автомата» с описанием процессов перехода к стандартному заданию автомата, минимизации логических функций и состояний, обоснованием кодирования;

- заключение с оценкой результатов работы в целом, с точки зрения соответствия                                               её заданию, с предложениями по устранению недостатков работы алгоритма, схемы;

- список литературы, где источники располагаются в порядке их появления в тексте;

- приложение, в которое входят чертежи.

Все листы (страницы) должны иметь сквозную нумерацию, начиная с титульного листа и включая приложение. Титульный лист является первым листом, однако номер страницы на нем не ставят. Номер листа пишется в правом верхнем углу без точки.  Разделы должны иметь порядковый номер в пределах всей работы, обозначенный арабскими цифрами (без точки). Подразделы нумеруются  в пределах каждого раздела. Номер подраздела состоит из номера раздела и номера подраздела, разделённых точкой. В конце номера точка не ставится. Подразделы в свою очередь могут состоять из нескольких пунктов. Название раздела пишется вслед за номером раздела прописными буквами, название пункта подраздела пишется вслед за номером подраздела строчными буквами. Наименования, включённые в содержание, записывают строчными буквами в содержании. Содержание, задание, введение, заключение, список литературы, приложение не имеют порядковых номеров и записываются по тексту в виде заголовков прописными буквами.

Пояснительная записка и графическая часть должны быть оформлены  в соответствии с требованиями государственных стандартов [ 7,8,9,10, ].

К защите допускаются работы, выполненные в соответствии с приведёнными выше требованиями, после проверки преподавателем. На защите студент должен показать знание основных определений и понятий, используемых в работе, уметь обосновать выбор принятого решения, а также знать в подробностях все разработанные вопросы.

 

2 Рекомендации и указания к выполнению курсового проекта

 

2.1 Представление числа в формате

Формат для чисел с фиксированной запятой указан в задании в виде {1.8}. Это означает, что первый разряд отводится под знак числа и 8 разрядов – под модуль числа.

Число с фиксированной запятой должно быть представлено в двоичной системе счисления.

Ручной перевод десятичного числа в двоичную систему счисления приводится в пояснительной  записке и выполняется в следующем порядке:

- выполняется по общему правилу перевода целой и дробной частей в двоичную систему счисления [1,2 ];

- для чисел с фиксированной запятой проводится масштабирование с учётом того, чтобы запятая в машинном представлении числа была фиксирована перед старшим разрядом.

2.2 Разработка машинного алгоритма выполнения операций

Машинный алгоритм выполнения операции должен включать:

- запись числа в операционные элементы  и приведение числа, поступающего в заданном формате к форме, необходимой для выполнения той или иной операции (переход к модифицированному коду, представление числа по модулю,  изменение знака и т.д.);

- приведение операционных элементов ОА в необходимое исходное состояние (обнуление сумматора, запись в счетчик количества повторений, обнуление определённого регистра и т.д.);

- задание констант, необходимых для выполнения операции;

- выполнение непосредственно самой операции, в том числе и определение знака результата.

Алгоритм составляется в терминах микроопераций и логических условий и оформляется в виде содержательного графа микропрограммы.

Каждому отдельному действию, осуществляемому алгоритмом, придаётся значение микрооперации (МО). Любая МО изменяет состояние операционных элементов ОА и выполняется над словами информации, придаваемыми  этим операционным элементам. В качестве операционных элементов (ОЭ) используются: сумматор – СМ (сумматор порядков – СМП), счётчик – СЧ (первый счётчик – СЧ1, второй счётчик – СЧ2 и т.д.), регистр – Рг (регистр порядка первого числа – Рг1П и т.д.), дешифратор – ДШ.

 При составлении содержательного графа микропрограммы заданной операции в качестве идентификаторов слов информации используются обозначения ОЭ, которым приданы эти слова, т.е. слова отождествляются с ОЭ, а поля слов – с разрядами ОЭ.  Действие алгоритма, записанное в виде МО, состоит из левой части, знака присваивания (:=) и правой части. В правой части указываются ОЭ (или разряды ОЭ), над содержимым которых производятся преобразования, в левой части указываются ОЭ (или разряды ОЭ), куда передаётся преобразованное слово. В частном случае слово может передаваться из одного ОЭ в другой ОЭ без преобразования или после преобразования оставаться в том же самом ОЭ.

Для выполнения преобразований над словами информации в ОА используются микрооперации установки, сдвига, инвертирования, передачи, счёта, сложения, бинарные логические, комбинированные [3,5 ].

МО установки обеспечивают присвоение слову или его полю значения константы (например, СМ:=0). МО инвертирования обеспечивают изменение значения слова  или его поля на инверсное (например, Рг1(0):=Рг1(0)). МО передачи выполняют присваивание слову или его полю значение другого слова или поля слова (например, Рг2:=Рг1, Рг2(3¸15):=СМ(1¸13)). МО сдвига служат для изменения  положения разрядов слова (поля) по отношению к начальному путём перемещения каждого разряда на К- позиций влево или вправо (например, Рг1:=L(К)Рг1 – левый сдвиг содержимого РГ1, СМ:=R(К)СМ – правый сдвиг содержимого СМ). МО счёта обеспечивают изменение значения слова на единицу (например, СЧ:=СЧ+1, СЧ:=СЧ-1). МО сложения служат для присваивания слову значения суммы слагаемых (например, СМ:=Рг1+СМ).

Бинарные логические МО присваивают слову или полю слова значение, получаемое поразрядным применением логических операций (n,^,Å и т.д.) к соответствующим разрядам слагаемых (например, СМ(0¸1):=СМ(0¸1) Å Рг1(0¸1)).

Комбинированные МО содержат в себе несколько действий, присущих МО разного типа (например, СМ:=L(1)Рг1). МО, которые могут выполняться параллельно во времени, являются  совместимыми и их можно объединить в одну микрокоманду.

Для управления порядком следования микроопераций используются логические условия (ЛУ), которые в зависимости от значений слов (полей слов), преобразуемых микрооперациями, принимают значение «истина» или «ложь» (1 или 0).

Содержательный граф микропрограммы строится с использованием вершин четырёх типов и дуг, связывающих вершины [3,4,5]. Начальная вершина (одна) отмечает начало алгоритма, не имеет входа и имеет единственный выход, из которого исходит дуга к первой выполняемой вершине графа. Конечная вершина (одна) отмечает конец микропрограммы, не имеет выхода и имеет один вход, к которому может подходить любое число дуг.

Операторные вершины служат для обозначения действий, в них указываются МО. Совместимые МО записываются в одной операторной вершине и образуют одну микрокоманду (МК). Операторные вершины имеют один выход и один вход, но к ним может подходить любое число дуг (не менее одной). Условные вершины служат для разветвления процесса, которое определяется текущим значением ЛУ, указанного в вершине. Условные вершины имеют два выхода, отмеченные символами 0 и 1. Процесс при разветвлении развивается по той или иной дуге (отмеченной 0 или 1) в зависимости от значения ЛУ, указанного в условной вершине. Условная вершина имеет один вход, в который может входить любое число дуг.

Содержательный граф микропрограммы оформляется в виде граф-схемы алгоритма (ГСА) в соответствии с требованиями государственных стандартов  [ 7 ].

2.3 Оценка времени выполнения операции, аппаратурных затрат ОА, контроль операции

Время выполнения операции оценивается в условных единицах времени. Так как выполнение операции состоит из выполнения микроопераций сложения и сдвига, то за условную единицу времени принимается время, необходимое для выполнения микрооперации сдвига на один двоичный разряд (t_сд). При этом время выполнения микрооперации сложения приравнивается четырём t_сд:

t_сл  = 4 t_{сд .}

Оценка времени производится с учётом количества шагов (вытекающего из разрядности слов информации), необходимого для получения результата операции, и без  учёта времени занесения слов информации на соответствующие элементы ОА, т.е. оценивается время выполнения собственно самой операции. При оценке времени необходимо учитывать вероятность совмещения выполнения микроопераций сложения и сдвига  в зависимости от заданного алгоритма выполнения операции и вероятность пропуска выполнения отдельных микроопераций в зависимости от содержимого разрядов слов информации.

Время, необходимое для анализа полей слов информации  и выдачи управляющих воздействий управляющим автоматом, не учитывается.

Оценка аппаратурных затрат ОА производится в условных единицах элементов памяти, операционных элементов ОА. При этом логические элементы не учитываются.

2.4 Синтез управляющего автомата

Автомат синтезируется для реализации разработанной микропрограммы алгоритма или её части (в случае операторных вершин ГСА больше 16). Для синтеза автомата необходимо выбрать наиболее разветвленный участок ГСА, имеющий один вход, единственный выход и число операторных вершин в пределах от 9 до 16 . Синтез автомата Мили с жёсткой логикой для выбранного участка микропрограммы проводится интерпретационным методом на основе прямой или обратной структурной таблицы 2.1 микропрограммного автомата Мили. В случае автомата Мура в таблице 2.1 отсутствует шестой столбец, а выходные сигналы {У} приписываются состояниям  а_s (в третий столбец).

 

Таблица  2.1 – Структурная таблица автомата Мили

 

Исходное состояние   аm	Код исходного  состояния   K(аm)	Следующее  состояние   аs	Код следующего состояния K(аs)	Входной набор   X(am,as)	Выходной набор   Y(am,as)	Сигнал возбуж- дения F(am,as)
1	2	3	4	5	6	7

 

2.4.1 Построение структурной таблицы по графу микропрограммы

Таблица 2.1. заполняется в результате выполнения следующих действий:

а) производится кодирование микропрограммы, на основе которого определяется множество входных сигналов  Х₁,Х₂,...Х_L  управляющего автомата и множество выходных сигналов  Y₁ ,Y₂,...Y_M.

Кодирование состоит в замене МО, указанных в операторных вершинах соответствующими им символами Y₁,Y₂,...Y_M и замене ЛУ, содержащихся в условных вершинах соответствующими символами Х₁,Х₂,...Х_L [3,4,5]. При этом получают закодированный граф микропрограммы. В случае совместимых микроопераций в одной операторной вершине, будет содержаться несколько выходных сигналов. Закодированное содержимое каждой операторной вершины представляет собой микрокоманду;

б) при наличии нескольких ГСА выполняют их объединение. Для этого осуществляют переход от ГСА к матричным схемам алгоритмов МСА и строят объединенную ГСА [5];

в) осуществляется получение отмеченной ГСА, т.е. отметка на ГСА состояний  а₁,а₂,...а_n...,а_N  в зависимости от заданного типа автомата (Мили или Мура) [3,4,5]. Отмеченная ГСА приводится в пояснительной записке;

г) составляется по отмеченной ГСА прямая или обратная таблица переходов автоматов Мили (Мура) [3,4,5]. При этом заполняются  столбцы 1,3,5,6 таблицы 2.1;

д) определяется количество элементов памяти  по формуле

r ³ ] log ₂ N [ ,

где N-число состояний автомата.

Состояния а₁,а₂,...а_N  кодируются r-разрядными двоичными наборами е₁,е₂,...е_r (заполняются столбцы 2,4 таблицы 2.1). При этом по возможности применяют соседнее и противогоночное кодирование. С учётом неиспользуемых наборов осуществляется упрощение выражений, соответствующих состояниям (по диаграммам Вейча-Карно);

е) определяются обязательные сигналы возбуждения в зависимости от типа элемента памяти (заполняется седьмой столбец таблицы 2.1) и производится доопределение сигналов возбуждения. Доопределение сигналов возбуждения эффективно и приводит к уменьшению цены комбинационной схемы в том случае, если суммарное количество сигналов возбуждения, вырабатываемых на всех переходах в данное состояние, больше суммы количества переходов и числа объединенных сигналов возбуждения.

Пункты 1,2,3,4 относятся к этапу абстрактного синтеза автомата, пункты  5,6  к этапу структурного синтеза автомата.

2.4.2 Построение схемы управляющего автомата

Управляющий автомат строится на базе заданных логических и запоминающих элементов. Обобщённая структурная схема автомата приведена на рисунке 2.1 и состоит из комбинационной части и элементов памяти (ЭП).

На вход схемы УА подаются входные сигналы Х₁,Х₂,...Х_L  с шины  Х  из операционного автомата. Выходными сигналами ОА  являются Y_1, Y₂,...Y_M, которые объединяются в шину У, подаваемую в ОА. Согласно рисунку 2.1 на вход элементов памяти, количество которых определяется при выполнении п.5,  подаются сигналы, изменяющие их состояние (функции возбуждения).

 

 

Рисунок 2.1 - Обобщённая структурная схема автомата

 

С выхода ЭП снимаются сигналы, которые соответствуют состояниям элементов памяти (е₁,е₂,е₃,...е_r) и являются входными сигналами комбинационной части УА.

Комбинационная часть автомата служит для получения функций возбуждения U₁, U₂,...U_F  и выходных сигналов автомата Y₁ ,Y₂,...Y_M и строится на основе обратной или прямой структурной таблицы автомата. По структурной таблице автомата составляются логические выражения для функций выхода Y_M=Y_M(X₁,X₂,...X_l, е₁, е₂,...е_r) и функций возбуждения U_F=U_F (X₁,X₂,...X_L, е₁, е₂,... е_r).

В комбинационной части УА можно выделить:

-  схему дешифрирования состояний;

- схему, определяющую переходы в новые состояния (вычисляющую термы t_i=a_i*X₁X₂,...X_L);

- схему вырабатывающую выходные сигналы Y₁ ,Y₂,...Y_M и сигналы возбуждения U₁, U₂,...U_F, которые являются дизъюнкцией некоторого числа термов t_{i .}

Для получения комбинационной схемы автомата с минимальной ценой по Квайну необходимо минимизировать все её составляющие, что происходит в результате выполнения следующих действий:

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

б) минимизируются совместно конъюнктивные  термы t_i , определяющие переходы в новые состояния;

в) минимизируются совместно все дизъюнктивные термы, определяющие выходные сигналы и сигналы возбуждения.

В случае синхронного автомата необходимо предусмотреть синхронизацию моментов переключения состояний автомата. Функциональная схема управляющего автомата вычерчивается  в соответствии с требованиями государственных стандартов [12,13,14].

 

 

 

 

 

Приложение  А

Шифр задания

 

Таблица  А.1 - Задание типа и метода арифметической операции

Шифр	Тип и метод арифметической операции
1	Умножение младшими разрядами вперёд  со сдвигом суммы
2	Умножение младшими разрядами вперёд  со сдвигом множимого
3	Умножение старшими разрядами вперёд  со сдвигом суммы
4	Умножение  старшими разрядами вперед со сдвигом множимого
5	Деление с восстановлением остатка со сдвигом делителя
6	Деление с восстановлением остатка со сдвигом остатка
7	Деление без восстановления остатка со сдвигом делителя
8	Деление без восстановления остатка со сдвигом  остатка

 

Таблица А.2 - Задание типа автомата

Шифр	Тип автомата
1	Синхронный автомат Мура
2	Асинхронный автомат Мили

 

Таблица А.3 - Задание системы логических элементов

Шифр	Система логических элементов
I	Логические элементы «И», «ИЛИ», «НЕ»
II	Логический элемент  «И» , логический элемент  «НЕ»
III	Логический элемент  «ИЛИ» , логический элемент  «НЕ»
IV	Логический элемент «И-НЕ» (штрих Шеффера)
V	Логический элемент «ИЛИ-НЕ» (стрелка Пирса)

                                                                                                         

Таблица А.4 - Задание элементарного автомата

Шифр	Тип элемента памяти
D	Триггер типа D
J	Триггер типа  JK
R	Триггер типа  RS
T	Триггер типа   T

 

 

Приложение Б

Образец титульного листа пояснительной записки к курсовому проекту

 

 

РЕСПУБЛИКА КАЗАХСТАН

 

АЛМАТИНСКИЙ ИНСТИТУТ ЭНЕРГЕТИКИ И СВЯЗИ

 

Кафедра электроники и компьютерных технологий

 

 

 

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту

 

Тема: Синтез управляющего автомата для выполнения операции (название операции) над числами с фиксированной  запятой в двоичной  системе счисления.

 

                                                                     Руководитель:

должность, уч. степень и звание

________________И.О.Фамилия

«_____»_______________200__

 

 

                                                                     Студент

_______________И.О.Фамилия

                                                                     Специальность_____________

                                                                     Группа___________________

                                     

 

 

 

 

 

 

 

 

 

                                     

Алматы 200_

Приложение В

Пример задания

 

 

          Шифр задания для курсового проекта по дисциплине «Прикладная теория цифровых автоматов»:  20  1  V  R.

Проектирование управляющего автомата для выполнения операции деления без восстановления остатка со сдвигом остатка, синхронный автомат Мура, на логических элементах ИЛИ-НЕ, RS-триггерах.

Для всех вариантов: форма с фиксированной запятой и форматом {1,8}, прямой код, двоичная система счисления.

 

 

Задание выдал преподаватель:

_______________________

должность, уч. степень, звание

___________________Ф.И.О.

«_____»_____________200.. г.

__________________подпись

 

Задание принял:

 

Студент __________________

Специальность_____________

Группа___________________

        «_____»_____________200.. г.

            __________________подпись

 

 

 

 

 

 

Список литературы

 

1. Савельев А.Я. Основы информатики: Учебник для вузов.- М.: МГТУ им.Баумана, 2001. – 328 с..

2. Савельев А.Я. Прикладная теория цифровых автоматов.- М.: Высшая школа, 1987. – 272 с.

3. Айтхожаева Е.Ж. Прикладная теория цифровых автоматов: Учебное пособие.- Алматы: КазПТИ, 1993. – 103 с.

4. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов: Учебник для вузов. – М.: Высшая школа, 1980. – 336 с.

5. Баранов С.И. Синтез микропрограммных автоматов.- Л.: Энергия, 1979. – 231 с.

6. Миллер Р. Теория переключательных схем.- М.: Наука, 1971.- 414 с.

7. ГОСТ 19.701-90. Схемы алгоритмов, программ данных и систем. Условные обозначения и правила выполнения.- М.: Изд.- во стандартов, 1994.

8. ГОСТ 2.743-82. Обозначения условные графические в схемах. Элементы цифровой техники.- М.: Изд. - во стандартов, 1983.

9. ГОСТ 2.708-81 (СТ СЭВ 1982-79). Правила выполнения электрических схем цифровой вычислительной техники.- М.: Изд. - во стандартов, 1981.

10. ФС РК 10352-1910-У-e-001-2002 – Фирменный стандарт. Работы учебные. Общие требования к построению, изложению, оформлению и содержанию.

 

Содержание

 

Введение . .............................................................................................………3

1 Основные задачи проекта и требования к его выполнению ……………… 3

1.1 Содержание курсового проекта ……………………………………..  3

1.2 Форма задания ………………………………………………………... 5

1.3 Оформление и защита курсового проекта ………………………….. 5                         

2 Рекомендации и указания к выполнению курсового проекта ……………. 6

2.1 Представление числа в формате …………………………………….. 6

2.2 Разработка машинного алгоритма выполнения операций ………… 7

2.3 Оценка времени выполнения операции, аппаратурных затрат ОА.. 9

2.4 Синтез управляющего автомата …………………………………….. 9

Приложение А ………………………………………………………………... 13

Приложение Б ………………………………………………………………… 14

Приложение В …………………………………………………………………15

Список литературы ……………………………………………………………16

 

                                                                                                                                          Доп. план 2005 г. поз. 49     

 

 

 

Евгения Жамалхановна Айтхожаева

      Святослав Николаевич Петрищенко

 

 

 

ПРОЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА

Методические указания к выполнению курсового проекта 

(для студентов всех форм обучения специальности 370340 - Организация и технология защиты информации)

 

 

 

 

 

 

Редактор   Ж.М.Сыздыкова

 

 

 

 

Подписано в печать ________                           Формат 60x84  1/16

Тираж   50 экз.                                                           Бумага типографская №1     

Объем      уч.-из.л.                                                  Заказ ___ цена     тг

 

 

 

 

Копировально-множительное бюро

Алматинского института энергетики и связи

050013, Алматы, Байтурсынова, 126