Дискретные конечные детерминированные автоматы

Табличное и ленточное задание автомата Мили. Кодированная таблица переходов и выходов для определения автомата Мили. Кодированная таблица переходов, получение и минимизация формул для расчета автомата Мура. Операционная часть автомата управления.

Рубрика Программирование, компьютеры и кибернетика
Вид курсовая работа
Язык русский
Дата добавления 04.05.2014
Размер файла 439,1 K

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

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

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

Часть I Автомат Мили

Кодовый замок (трехзначный).

Входные сигналы:

х0 - неправильная цифра;

х1 - 1-ая правильная цифра;

х2 - 2-ая правильная цифра;

х3 - 3-ая правильная цифра;

х4 - открыть/сброс.

Выходные сигналы:

у0 - замок закрыт;

у1 - замок открыт.

Внутренне состояния:

а0 - нет чисел;

а1 - I правильная цифра;

а2 - II правильная цифра;

а3 - III правильная цифра.

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

Граф:

Табличное задание автомата:

Таблица переходов

сост.

вх.

а0

а1

а2

а3

х0

а0

а0

а0

а0

х1

а1

а0

а0

а0

х2

а0

а2

а0

а0

х3

а0

а0

а3

а0

х4

а0

а0

а0

а0

Таблица выходов

сост.

вх.

а0

а1

а2

а3

х1

у0

у0

у0

у0

х2

у0

у0

у0

у0

х3

у0

у0

у0

у1

Ленточное задание автомата:

Такт

0

1

2

3

4

5

6

Вход

х1

х2

х3

х4

х0

х4

Состояние

а0

а1

а2

а3

а0

а0

а0

Выход

у0

у0

у0

у1

у0

у0

Кодирование:

Входные

х

х

х

х0

0

0

0

х1

0

0

1

х2

0

1

0

х3

0

1

1

х4

1

0

0

Выходные

у

у1

0

у2

1

Состояния

Д-тр

Д-тр

Q1

Q2

a1

0

0

a2

0

1

a3

1

0

a3

1

1

Кодированная таблица переходов и выходов

№ наб.

№ стр.

t

t+1

х

х

х

Q1

Q2

Q1

Q2

q1

q2

y

0

1

0

0

0

0

0

0

0

0

0

0

1

2

0

1

0

0

0

0

0

2

3

1

0

0

0

0

0

0

3

4

1

1

0

0

0

0

0

4

5

0

0

1

0

0

0

1

0

1

0

5

6

0

1

0

0

0

0

0

6

7

1

0

0

0

0

0

0

7

8

1

1

0

0

0

0

0

8

9

0

1

0

0

0

0

0

0

0

0

9

10

0

1

1

0

1

0

0

10

11

1

0

0

0

0

0

0

11

12

1

1

0

0

0

0

0

12

13

0

1

1

0

0

0

0

0

0

0

13

14

0

1

0

0

0

0

0

14

15

1

0

1

1

1

1

0

15

16

1

1

0

0

0

0

0

16

17

1

0

0

0

0

0

0

0

0

0

17

18

0

1

0

0

0

0

0

18

19

1

0

0

0

0

0

0

19

20

1

1

0

0

0

0

1

Получение и минимизация формул

х

не х

x

-

-

-

-

0

0

0

0

не х

-

-

-

-

-

-

-

-

х

не x

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

0

не х

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

х

не х

x

-

-

-

-

0

0

0

0

не х

-

-

-

-

-

-

-

-

х

не x

0

0

0

1

0

0

0

1

0

0

0

0

0

0

0

0

не х

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

х

не х

x

-

-

-

-

0

1

0

0

не х

-

-

-

-

-

-

-

-

х

не x

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

не х

не Q1

Q1

не Q1

не Q2

Q2

не Q2

Q2

не Q2

Структурная схема:

Принципиальная схема

Временная диаграмма

Спецификация

Наим. корпуса

Наименование

Примечание

DD1

КР1533ТЛ2

6 ТШ

DD2

КР1533ЛИ3

3х3 И

DD3

КР1533ЛЛ1

4х2 ИЛИ

DD4

DD5

КР1533ТМ2

2D - тригера

DD6

КР1533ЛИ1

4х2 И

R

С2-23-1

16 кОм

C

K71-1

1000 пФ

Часть II Автомат Мура

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

Граф:

Таблица переходов:

выход

10000

10001

10010

10011

10100

10101

сост.

вход

а16

а17

а18

а19

а20

а21

х

а17

а18

а19

а20

а21

а16

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

х

а(s)

a(s+1)

Q1

Q2

Q3

Q4

Q5

Q1

Q2

Q3

Q4

Q5

1

0

0

0

0

1

0

0

0

1

1

0

0

0

1

1

0

0

1

0

1

0

0

1

0

1

0

0

1

1

1

0

0

1

1

1

0

1

0

0

1

0

1

0

0

1

0

1

0

1

1

0

1

0

1

1

0

0

0

0

Получение и минимизация формул.

Q2

не Q2

Q1

-

-

-

-

0

1

0

0

не Q3

-

-

-

-

-

-

0

1

Q3

не Q1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

не Q3

не Q4

Q4

не Q4

не Q5

Q5

не Q5

Q5

не Q5

Q2

не Q2

Q1

-

-

-

-

1

0

1

0

не Q3

-

-

-

-

-

-

0

0

Q3

не Q1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

не Q3

не Q4

Q4

не Q4

не Q5

Q5

не Q5

Q5

не Q5

Q2

не Q2

Q1

-

-

-

-

1

0

0

1

не Q3

-

-

-

-

-

-

0

1

Q3

не Q1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

не Q3

не Q4

Q4

не Q4

не Q5

Q5

не Q5

Q5

не Q5

Структурная схема:

Принципиальная схема

Временная диаграмма

Спецификация

Наим. корпуса

Наименование

Примечание

DD1

КР1533ЛИ1

4х2 И

DD2

КР1533ЛЛ1

4х2 ИЛИ

DD3

КР1533ТЛ2

6 ТШ

DD4

КР1533ТМ2

2D - триггера

DD5

R

С2-23-1

16 кОм

C

K71-1

1000 пФ

Часть III Автомат управления АЛУ

автомат кодированный ленточный операционный

Общая схема операционной части ЦП:

Выбор операции АЛУ:

Номеру 16 соответствует математическая операции S=A (код. 1111).

Выполнение операции по тактам:

№ Такта

Выполняемые действия

Управляющие сигналы

1

Передача из РОН в БР А (адрес а03) по С2

у17=0, у10=1, у11=1

2

Выполнение операции и запись в РР по С6

у5=, у4321=1, у7=1

3

Передача из РР в РОН по С1

у7=0, у17=1

Таблица истинности:

такт

Код

у

А

х1

х2

х3

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

0

1

2

3

0

0

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

0

1

-

-

-

-

-

-

-

-

-

1

1

-

-

-

-

-

0

1

0

0

0

2

0

1

0

1

1

1

1

0

-

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

3

0

1

1

-

-

-

-

-

-

0

-

-

-

-

-

-

-

-

-

1

0

1

0

0

4

1

0

0

1

1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

Получение и минимизация формул.

х2

не х2

х1

-

-

-

0

не х1

-

-

1

0

не х3

х3

не х3

у10113

х2

не х2

х1

-

-

-

0

не х1

-

1

0

0

не х3

х3

не х3

у172

х2

не х2

х1

-

-

-

0

не х1

1

0

-

0

не х3

х3

не х3

Структурная схема устройства управления:

Принципиальная схема устройства управления:

Временная диаграмма

Спецификация:

Наим. корпуса

Наименование

Примечание

DD1

KP1533ЛИ1

4х2 И

DD2

DD3

КР1533ИЕ11

Двоично-десятичный счетчик

DD4

КР1533ТЛ2

6 ТШ

DD5

КР1533ТМ2

2D-триггера

R

С2-23-1

16 кОм

C

K71-1

1000 пФ

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


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

  • Понятие и назначение дискретного (цифрового) автомата, сферы и правила его использования. Граф-дерево автомата Мура и мили, их отличительные черты. Таблица переходов с распределением неопределённостей. Представление функции возбуждения и ее минимизация.

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

  • Общая схема D-триггера и цифрового автомата Мили. Построение входных и выходных преобразователей в соответствии с таблицами кодирования входных и выходных сигналов. Составление таблиц переходов и выхода состояния автомата Мили. Выбор серии микросхем.

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

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

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

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

    контрольная работа [141,5 K], добавлен 14.10.2012

  • Содержание и особенности этапов синтеза дискретного автомата. Граф переходов-выходов автомата Мура, кодирование входных и выходных сигналов. Построение функциональной схемы автомата Мура на RS–триггерах и элементах И-НЕ в программе Electronic WorkBench.

    курсовая работа [964,2 K], добавлен 20.07.2015

  • Минимизация абстрактного автомата Мили, моделирование его работы. Синтез схемы конечного автомата, микропрограммного автомата и счетчика числа микрокоманд. Разработка цифровой линии задержки. Построение граф-схем исходного и оптимизированного автоматов.

    курсовая работа [823,8 K], добавлен 19.07.2012

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

    курсовая работа [764,0 K], добавлен 27.08.2012

  • Разработка управляющего автомата процессора с жесткой логикой в САПР Quartus II. Построение схемы функциональной микропрограммы команды "Исключающее ИЛИ" в размеченном виде. Унитарное кодирование состояний автомата. Запись функций переходов и выходов.

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

  • Оптимізація схеми мікропрограмного автомата Мура за рахунок нестандартного подання кодів станів. Аналіз методів синтезу автомата та аналіз сучасного елементного базису. Використанні особливостей автомата для зменшення площини матричної схеми автомата.

    презентация [357,0 K], добавлен 16.10.2013

  • Понятие, последовательность построения и схемная реализация цифрового автомата. Описание форм представления функций алгебры логики. Принципы минимизации функций выходов и переходов автомата, их перевода в базис. Сведенья о программе Electronics Workbench.

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

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