Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Синтез автомата моделі Мілі

Реферат Синтез автомата моделі Мілі





ВСТУП


Згідно з завданням необхідно провести синтез автомата моделі Милі. На вхід автомата надходить 16 різних вхідних послідовностей довжини 4, складених з літер алфавіту 0, 1. На виході виробляється 16 вихідних послідовностей, складених з літер того ж алфавіту. Для завдання роботи автомата використовується оператор відповідності, що представляє собою таблицю, в якій кожному вхідному набору сигналів ставиться у відповідність вихідний набір. Заповнення оператора відповідності ведеться на основі заданого числа W за певним правилом. p align="justify"> Після заповнення оператора відповідності необхідно привести його до автоматного увазі за допомогою введення порожніх символів у вхідний і вихідний алфавіт (? і ? відповідно). Потім будується граф переходів автомата Милі. По побудованій графу будується поєднана таблиця переходів-виходів. Мінімізація числа станів виконується в два етапи. На першому етапі необхідно знайти і об'єднати в одну всі стани, що мають однакові вихідні символи і при переході виробляють однакові стану. Другий етап мінімізації проводиться за допомогою трикутної таблиці.

Після мінімізації необхідно провести структурний синтез автомата. На даному етапі здійснюється

) вибір методу усунення критичних змагань (гонок) елементів пам'яті в автоматі;

) кодування станів автомата, вхідних і вихідних символів;

) складання таблиці функцій збудження для JK-тригера;

) формування логічних виразів для функцій збудження та їх мінімізація за допомогою карт Вейча;

) побудова закодованому таблиці виходів;

) формування логічних виразів для виходів і їх мінімізація за допомогою карт Вейча.

На основі мінімізованих виразів будується схема електрична функціональна в базисі "стрілка Пірса". Перевірка працездатності схеми здійснюється за допомогою симулятора MAX + PLUS. br/>

1. Абстрактно СИНТЕЗ кінцевих автоматів


1.1 ФОРМУВАННЯ ОПЕРАТОРА ВІДПОВІДНОСТІ


Формування оператора відповідності ведеться наступним чином:

I. задане число W нормалізується, і мантиса переводиться в двійкову систему числення; перекладене 16-розрядне число записується в стовпець W1;

За завданням W = 0.104041. Здійснимо його переклад в двійкову систему числення. Для цього вихідна дріб множиться на основу системи числення, в яку переводиться; в отриманому творі ціла частина перетворюється відповідно з таблицею в цифру потрібної системи числення і відкидається - вона є старшою цифрою одержуваної дробу; залишилася дрібна частина знову множиться на потрібне основу системи числення з...


сторінка 1 з 12 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Синтез комбінаційної схеми та проектування керуючого автомата Мура
  • Реферат на тему: Синтез і дослідження логічної схеми цифрового автомата, побудованого на циф ...
  • Реферат на тему: Синтез цифрового автомата
  • Реферат на тему: Синтез логічного автомата
  • Реферат на тему: Синтез розпізнає автомата