48410 (Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму), страница 3

2016-07-30СтудИзба

Описание файла

Документ из архива "Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.

Онлайн просмотр документа "48410"

Текст 3 страницы из документа "48410"

Виписуємо функцію збудження:

Знаходимо загальні частини та замінюємо їх на Q:

Переписуємо рівняння згідно з підстановкою:

Побудова принципової схеми автомата на елементах малого ступеня інтеграції заданої серії

За допомогою отриманих виразів для вихідних сигналів і функцій порушень до типу логічних елементів, що реалізують ці вирази, та врахував проведену мінімізацію, будуємо принципову схему синтезованого автомата.

4. Синтез автомата Мілі на JK-тригерах

Наш автомат має 15 станів, значить, для його побудови нам необхідно 4 JK-тригерa.

Будуємо таблицю переходів автомата Мілі на базі JK-тригера. Виконаємо кодування станів керуючого автомата (УА) з використанням відповідного алгоритму кодування для JK-триггера. Функцію порушення вихідних сигналів визначимо в залежності від поточного стану та вхідних сигналів згідно з таблицею:

Таблиця

Qt

Qt+1

J

K

0

0

0

X

0

1

1

X

1

0

X

1

1

1

X

0

a1

1110

a2

0110

a3

0111

a4

0100

a5

0000

a6

1001

a7

1000

a8

1100

a9

1111

a10

1011

a11

1101

a12

0011

a13

0010

a14

0101

a15

0001

Таблиця для входів та виходів атомата Мілі

am

Kam

AS

KaS

X

Y

Функція збудження

a1

1110

a2

0110

1

y1, y4

J4

a2

0110

a3

a4

0111

0100

x3

x3

y7

y2, y6

J3K4

J3

a3

0111

a12

a5

0011

0000

x1

x1

y5, y9

y1, y8

J1J4

J2K3

a4

0100

a5

0000

1

y1, y8

J2K3K4

a5

0000

a6

a7

a13

1001

1000

0010

x4

x4x3

x4x3

y4

y3, y10

y6

J4

J3

J1

a6

1001

a7

1000

1

y5, y4

J3K4

a7

1000

a8

1100

1

y2

J4

a8

1100

a9

a11

1111

1101

x5

x5

y7, y10

y6

J1K2K3K4

J1K2K4

a9

1111

a1

a10

1110

1011

x4

x4

y2

y1, y3

K1

J4

a10

1011

a11

a10

1101

1011

x2

x2

y6

y1, y3

J3K4

a11

1101

a9

1111

1

y7, y10

K3

a12

0011

a15

a7

a13

a13

0001

1100

0010

0010

x4x1

x4x3

x4x1

x4x3

y1, y2

y3, y10

y6

y6

J2K4

K1J2K4

J2K3K4

J2K3K4

a13

0010

a15

0001

1

y1, y2

J3

a14

0101

a4

0100

1

y2, y6

K1K2J3

a15

0001

a14

a4

a12

a5

0101

0100

0011

0000

x4

x4x2

x4x2x1

x4x2x1

y3

y4, y5

y5, y9

y1, y8

K2J4

K1K2J4

K2J4

K1K3

Для отримання вихідних сигналів:

Виписуємо функцію збудження:

Записуємо вихідні сигнали та функцію збудження у такому виразі:

Побудова принципової схеми автомата на основі програмованих логічних матриць ПЛМ

Враховуючи отримані вирази для вихідних сигналів і функцій порушення, які підходять для побудови схеми на основі ПЛМ, наведемо таблицю з’єднань для ПЛМ, побудуємо принципову схему синтезованого автомата. При побудові принципової схеми автомата Мілі необхідно використати елементи більш високого ступеня інтеграції.

Висновки

В ході виконання даного курсового проекту був проведений аналіз основних розділів та закріплення теоретичних положень дисципліни комп`ютерна схемотехніка з метою закріплення лекційного та практичного матеріалу; також були одержані практичні навички в проектуванні принципових схем цифрових пристроїв обчислювальної техніки. У курсовій роботі були виявлені основні навички вирішення задач синтезу комбінаційної схеми та побудови функціональної схеми в заданому базисі за результатами синтезу. Також було проведене проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму, а також побудування принципової схеми автоматів: для Мура – на елементах малого ступеня інтеграції заданої серії, а для Мілі – автомата на основі програмованих логічних матриць (ПЛМ). Знання, одержані під час виконання цієї роботи, використовуються для аналізу та синтезу різноманітних цифрових пристроїв обчислювальної техніки та автоматики.

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Нет! Мы не выполняем работы на заказ, однако Вы можете попросить что-то выложить в наших социальных сетях.
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
4144
Авторов
на СтудИзбе
666
Средний доход
с одного платного файла
Обучение Подробнее