Синтез цифрового автомата

Установление соответствия абстрактных и структурных сигналов. Система канонических уравнений для выходных сигналов. Закодированная таблица переходов и возбуждения. Функция входов Т-триггера. Построение функциональной схемы синтезированного автомата.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид курсовая работа
Язык русский
Дата добавления 07.05.2013
Размер файла 360,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Муниципальное образовательное учреждение

высшего профессионального образования

Южно-Уральский профессиональный институт

Кафедра «Информатика и вычислительная техника»

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

К КУРСОВОЙ РАБОТЕ

по дисциплине «Теория автоматов»

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

230101.65 «Вычислительные машины, комплексы, системы и сети»

Автор работы

студент группы ВМ-01-10

Самойлов В.И.

Челябинск 2013

Содержание

  • 1. УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ
  • 2. ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ
  • 3. ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ
  • 4. ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА
  • ЛИТЕРАТУРА

1. УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ

Установление соответствия абстрактных и структурных сигналов выполняется кодированием:

- выбрать количество структурных каналов;

- закодировать абстрактные сигналы в структурные.

L = ] log3[ = 2 - кол-во входных сигналов

N = ] log3[ = 2 - кол-во выходных сигналов

R = ] log3[ = 2 - число элементов памяти

Кодирование входных сигналов по частоте:

W

y1y2

2

w1

01

2

w2

10

3

w3

00

Произвольное кодирование входных сигналов:

Z

x1x2

z1

00

z2

01

z3

10

Произвольное кодирование состояний автомата:

А

а1

00

а2

01

а3

10

Закодированная таблица выходов:

x1x2

00

01

10

00

01

10

00

01

-

01

-

10

10

00

00

2. ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ

Система канонических уравнений для выходных сигналов:

Карты Карно для выходных сигналов:

x1x2

00

01

11

10

00

0

1

-

0

01

-

0

-

-

11

-

-

-

-

10

1

0

-

0

Минимизированное выражение:

x1x2

00

01

11

10

00

1

0

-

0

01

-

1

-

-

11

-

-

-

-

10

0

0

-

0

Минимизированное выражение:

3. ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ

Закодированная таблица переходов:

x1x2

00

01

10

00

01

10

00

01

-

00

-

10

10

01

01

Функция входов Т-триггера:

Т

0

0

0

0

1

1

1

1

0

1

0

1

Закодированная таблица функций возбуждения:

x1x2

00

01

10

00

01

11

10

01

-

01

-

10

10

00

11

Система канонических уравнений для функций возбуждения:

Карты Карно для функций возбуждения:

x1x2

00

01

11

10

00

0

1

-

1

01

-

0

-

-

11

-

-

-

-

10

1

0

-

1

Минимизированное выражение:

x1x2

00

01

11

10

00

1

1

-

0

01

-

1

-

-

11

-

-

-

-

10

0

0

-

1

Минимизированное выражение:

4. ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА

синтез цифровой автомат сигнал

По полученной минимизированной системе уравнений, описывающей комбинационную часть автомата, строим функциональную схему цифрового автомата:

ЛИТЕРАТУРА

1 Ерофеев А.А. Теория автоматического управления. - СПб: Политехника, 2005. - 302 с.: ил.

2 Теория автоматического управления / Под ред. В.Б. Яковлева. - М: Высшая школа, 2005. - 567 с.: ил.

Размещено на Allbest.ru


Подобные документы

  • Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.

    курсовая работа [24,7 K], добавлен 01.04.2010

  • Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.

    курсовая работа [66,3 K], добавлен 10.11.2010

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

    курсовая работа [868,4 K], добавлен 07.04.2012

  • Исследование структурной схемы цифрового автомата и операционного устройства. Алгоритм функционирования цифрового автомата в микрооперациях. Кодирование его состояний. Характеристика функций возбуждения триггеров и формирования управляющих сигналов.

    курсовая работа [3,6 M], добавлен 06.12.2013

  • Обобщенная схема конечного цифрового автомата. Структурная и каскадная схема мультиплексора. Кодирование входных и выходных сигналов и состояний автомата. Схема разработанного цифрового устройства. Синтез дешифратора автомата. Выбор серии микросхем.

    контрольная работа [279,1 K], добавлен 07.01.2015

  • Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.

    курсовая работа [789,4 K], добавлен 25.11.2010

  • Расчет схемы цифрового автомата, функционирующего в соответствии с заданным алгоритмом. Кодирование состояний. Составление таблицы функционирования комбинационного узла автомата. Запись логических выражений. Описание выбранного дешифратора и триггера.

    курсовая работа [423,4 K], добавлен 18.04.2011

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

    курсовая работа [1,8 M], добавлен 18.09.2012

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

    курсовая работа [2,8 M], добавлен 04.02.2013

  • Разработка функциональной и принципиальной схем управляющего устройства в виде цифрового автомата. Синтез синхронного счётчика. Минимизация функций входов для триггеров с помощью карт Карно. Синтез дешифратора и тактового генератора, функции выхода.

    курсовая работа [1,5 M], добавлен 23.01.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.