Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Перелічити етапи синтезу скінчених автоматів. Пояснити задачі абстрактного та структурного синтезу. Основні етапи синтезу скінченних автоматів

Двійкові коди: зворотній, додатковий, Грея. Пояснити на прикладі особливості кожного та способи отримання з прямого коду. | Навести основні аксіоми та закони булевої алгебри. | Пояснити відмінність комбінаційних логічних схем від послідовнісних. Навести приклади. | Сформулювати теорему Шенона та на прикладі продемонструвати її застосування для спрощення логічних виразів. | Навести функції переходів-виходів автоматів Мілі та Мура. Пояснити різницю між ними. | На прикладі пояснити способи опису функціонування автомату Мілі за допомогою таблиць станів і виходів та графу переходів. | Практична частина | Пояснення | Перетворити абстрактний автомат Мура, заданий графом, у еквівалентний автомат Мілі. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення. |


Читайте также:
  1. I. ОСНОВНІ ПОНЯТТЯ І ЗАКОНИ ХІМІЇ
  2. SADT - технология структурного анализа и проектирования
  3. Бактеріологічний метод дослідження. Етапи виділення чистої культури бактерій ті її ідентифікації
  4. Бактеріоскопічний метод дослідження. Етапи. Методика фарбування бактерій за Грамом
  5. Біологічні особливості життєвих циклів гельмінтів. Геогельмінти, біогельмінти, контактні гельмінти. Пояснити на конкретних прикладах.
  6. Біологічні принципи боротьби з тринсмісійними і природноосередковими захворюваннями. Пояснити на конкретних прикладах.
  7. В. Принцип функционально-структурного строения целого

Задача синтезу (проектування) скінченних автоматів складається з послідовність кроків, які поетапно необхідно робити в процесі розробки автомата. Такі кроки можна описати як етапи проектування:

1. Задається закон функціонування автомата.

2. Мінімізується кількість внутрішніх станів автомата.

3. Кодуються стани автомата.

4. Визначаються функції збудження елементів пам’яті і функції виходів, а також забезпечується їх мінімізація.

5. Складається функціональна схема автомата в вибраному елементному базисі.

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

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

Решта станів (4,5) забезпечують процедуру одержання структурних схем автоматів, що задаються кодованими таблицями входів і виходів. Така процедура називається структурним синтезом.

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

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


Дата добавления: 2015-07-21; просмотров: 105 | Нарушение авторских прав

<== предыдущая страница | следующая страница ==>
На прикладі пояснити способи опису функціонування автомату Мура за допомогою таблиці станів-виходів та графу переходів.| Навести скорочені таблиці станів асинхронних елементарних автоматів: RS-тригера і JK-тригера та пояснити відміни між ними.
mybiblioteka.su - 2015-2024 год. (0.007 сек.)