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

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

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

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

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

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

МДНФ:

х 1х2х3

х4х5

000

001

011

010

110

111

101

100

0 0

Х

1

0

0

0

Х

1

1

0 1

1

1

0

0

1

Х

Х

1

11

0

1

1

0

1

Х

0

0

1 0

0

0

Х

1

1

Х

1

0

Одержуємо мінімальну диз’юнктивну нормальну форму (МДНФ):

у =

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

Цкв. = 25

МКНФ:

х1х2х3

х4х5

000

001

011

010

110

111

101

100

0 0

Х

1

0

0

0

Х

1

1

0 1

1

1

0

0

1

Х

Х

1

1 1

0

1

1

0

1

Х

0

0

10

0

0

Х

1

1

Х

1

0

Одержуємо мінімальну кон’юктивну нормальну форму (МКНФ):

у =

Для знайденої форми обчислимо ціну за Квайном, яка дорівнює додатку кількості помножень плюс один, кількості елементів та кількості заперечень.

Цкв. = 39

Виходячи з того, що ціна по Квайну МДНФ функції менше, ніж МКНФ, обираємо для реалізації МДНФ функції. Реалізацію будемо проводити згідно з заданим базисом 2ЧИ-НІ. Застосуємо до обраної форми факторний алгоритм та одержимо скобкову форму для заданої функції:

у =

у =

у =


2. Вибір блоків та структури ГСА

Граф-схеми алгоритмів обираються кожним студентом індивідуально. Граф-схема складається з трьох блоків E, F, G і вершин «BEGIN» і «END». Кожен блок має два входи (A, B) і два виходи (C, D). Студенти вибирають блоки E, F, G з п'яти блоків з номерами 0, 1, 2, 3, 4 на підставі чисел А, В, С за такими правилами:

– блок Е має схему блока під номером (А) mod5;

– блок F має схему блока під номером (В) mod 5;

– блок G має схему блока під номером (С) mod 5.

Блоки E, F, G з'єднуються між собою відповідно до структурної схеми графа, що має вид

– для групи АН-042;


E=05 (MOD5)=0

F=02 (MOD5)=2

G=14 (MOD5)=4

З
гідно з номером групи обираємо структурну схему графа, за якою з блоки E, F і G.

Тип тригера вибирається за значенням числа (А) mod 3 на підставі таблиці:

(A) mod 3

ТИП ТРИГЕРА

0

Т

D

1

D

JK

2

JK

T

автомат

Мілі

Мура

A(MOD3)= 05 (MOD3)=2; => JK триггер для автомата Мили, T-триггер для автомата Мура.

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

– КР1533 – для парних номерів за списком;

3. Синтез автомата Мура на T-тригерах

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

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

Qt

Qt+1

T

0

0

0

0

1

1

1

0

1

1

1

0

Для кодування станів я обираю євристичний метод кодування. Я роблю це за допомогою спеціальной програми під назваю ECODE V3.02.

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

am

Kam

as

Kas

Условие

перехода

Функция

возбуждения

а1 (–)

01100

а2

01110

1

T4

a2 (y1, y4)

01110

а5

а7

00110

01010

x3

x3

T2

T3

a3 (y1, y1)

00000

а4

а6

а8

а9

01000

00100

00010

00001

x4

x4 x2

x4 x2 x1

x4 x2 x1

T2

T3

T4

T5

a4 (y3)

01000

а7

01010

1

T4

a5 (y7)

00110

а8

а9

00010

00001

x1

x1

T3

T3 T4 T5

a6 (y4, y5)

00100

а8

00010

1

T3 T4

a7 (y2, y6)

01010

а8

00010

1

T2

a8 (y1, y8)

00010

а10

а13

а12

10010

00011

00101

x4

x4 x3

x4 x3

T1

T5

T3 T4 T5

a9 (y5, y9)

00001

а13

а13

а12

а3

00011

00011

00101

00000

x4 x3

x4 x1

x4 x3

x4 x1

T4

T4

T3

T5

a10 (y4)

10010

а11

10011

1

T5

a11 (y4, y5)

10011

а15

00111

1

T1 T3

a12 (y3, y10)

00101

а15

00111

1

T4

a13 (y6)

00011

а3

00000

1

T4 T5

a14 (y1, y3)

11111

а14

а16

11111

10111

x2

x2

T2

a15 (y2)

00111

а17

а16

01111

10111

x5

x5

T2

T1

a16 (y6)

10111

а17

01111

1

T1 T2

a17 (y7, y10)

01111

а14

а18

11111

01101

x4

x4

T1

T4

a18 (y2)

01101

а1

01100

1

T5

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

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