Помощь в учёбе, очень быстро...
Работаем вместе до победы

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

Курсовая: Синтез синхронного управляющего автомата типа Мили
КурсоваяПомощь в написанииУзнать стоимостьмоей работы

В качестве объекта проектирования выбран гипотетический синхронный управляющий автомат (УА), реализующий под воздействием совокупности входных сигналов некоторый алгоритм функционирования. Алгоритм функционирования задается в виде граф — схемы алгоритма (ГСА), который, по сути, однозначно определяет закон одновременного формирования комбинации выходных сигналов УА из ограниченной их совокупности… Читать ещё >

Содержание

  • Замечания руководителя
  • Введение
  • Особенности синхронных автоматов
  • Общие принципы реализации управляющих автоматов
  • Начальная формализация задачи синтеза УА
  • Переход к абстрактному автоматному описанию УА
  • Правила разметки ГСА при реализации автомата по модели Мили
  • Структурный синтез управляющего автомата с «жесткой логикой»
  • Выбор типа элементов памяти
  • Разработка граф схемы алгоритма и детализация структурной схемы
  • Разработка и разметка ГСА
  • Условные графические обозначения
  • Граф-Схема алгоритма
  • Размеченная ГСА
  • Таблица переходов и выходов
  • Разработка структуры управляющего автомата
  • Структурное кодирование управляющего автомата
  • Таблица кодирования состояний автомата
  • Канонический синтез управляющего автомата
  • Детализация блока памяти
  • Разработка структурной таблицы
  • Структурная таблица переходов и выходов автомата
  • Канонический синтез логического преобразователя
  • Фиктивные переменные
  • Заключение

Синтез синхронного управляющего автомата типа Мили (реферат, курсовая, диплом, контрольная)

Одной из дисциплин для специальности «Вычислительные машины, комплексы, системы и сети» является «Теория автоматов», обязательным минимумом содержания которой для дипломированного специалиста является [1]:

автоматы и формальные языки; регулярные языки и конечные автоматы; модель дискретного преобразователя В. М. Глушкова; абстрактный синтез; получение не полностью определенного автомата; структурный синтез; состояния элементов памяти; кодирование состояний синхронного и асинхронного автомата; явление риска логических схем; построение комбинационной схемы автомата; микропрограммирование.

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

В качестве объекта проектирования выбран гипотетический синхронный управляющий автомат (УА), реализующий под воздействием совокупности входных сигналов некоторый алгоритм функционирования. Алгоритм функционирования задается в виде граф — схемы алгоритма (ГСА), который, по сути, однозначно определяет закон одновременного формирования комбинации выходных сигналов УА из ограниченной их совокупности.

Согласно ГОСТ 22 487–77 под проектированием понимается процесс последовательного составления и детализации взаимосогласованных модельных описаний еще не существующего материального объекта. Таким образом, в результате проектирования объект проектирования еще не материализуется, а создается его прообраз на другой материальной основе (чертежи, схемы, текстовые документы и т. п.). Причем этот прообраз может быть необходим для дальнейшего проектирования, а может быть уже достаточным для материализации объекта проектирования.

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

Показать весь текст

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

  1. ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ (Направление подготовки дипломированного специалиста 654 600 — Информатика и вычислительная техника). — М.: МО РФ, 2000. — 50 с.
  2. Н.И. Проектирование электронных устройств: Учебное пособие. — М.: Высш. шк., 1989. — 223 с.
  3. Выполнение электрических схем по ЕСКД: Справочник / С. Т. Усатенко, Т. К. Каченюк, М. В. Терехова. — М.: Изд-во стандартов, 1992. — 316 с.
  4. В.М. Синтез цифровых автоматов. — М.: Физматгиз, 1962. — 467с.
  5. С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). — Л.: Энергия, 1979. — 232 с.
  6. А.Я. Прикладная теория цифровых автоматов. — М.: Высш. шк., 1987. — 272с.
  7. В.А. Синтез автоматов на матричных БИС / Под ред. С. И. Баранова. — Мн.: Наука и техника, 1984. — 287 с.
  8. С.И., Скляров В. А. Цифровые устройства на программируемых БИС с матричной структурой.- М.: Радио и связь, 1986. -272 с.
  9. В.Г., Пийль Е. И. Синтез управляющих автоматов. — М.: Энергоатомиздат, 1989. — 328 с.
  10. Ю.Г. Теория автоматов. — СПб.: Питер, 2002. — 224 с.
  11. Цифровая и вычислительная техника: Учебник для вузов / Э. В. Евреинов, Ю. Т. Бутыльский, И. А. Мамзелев и др.; Под ред. Э. В. Евреинова.- М.: Радио и связь, 1991. — 464 с.
  12. В.П. Элементы информационных систем. — М.: Высш. шк., 1989. — 440 с.
  13. Г. И., Новосельцева Т. Я. Проектирование дискретных устройств на интегральных микросхемах: Справочник. — М.: Радио и связь, 1990. — 304 с.
  14. Е.П. Цифровая схемотнхника. — СПб.: БХВ — Петербург, 2001. — 528 с.
Заполнить форму текущей работой

Пора сдавать?