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

Навести функції переходів-виходів автоматів Мілі та Мура. Пояснити різницю між ними.

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


Читайте также:
  1. A. Моторні функції верхніх кінцівок
  2. А ты, я смотрю, хорошо вчера в клуб сходила, - раздался насмешливый голос Тимура.
  3. Біологічні особливості життєвих циклів гельмінтів. Геогельмінти, біогельмінти, контактні гельмінти. Пояснити на конкретних прикладах.
  4. Біологічні принципи боротьби з тринсмісійними і природноосередковими захворюваннями. Пояснити на конкретних прикладах.
  5. Видатні вчені-паразитологи. Пояснити на конкретних прикладах.
  6. Відокремлені означення — це виділені інтонацією (і пунк­туацією на письмі) члени речення, що виступають у функції означення.
  7. Внутрішня торгівля, її роль і функції в суспільстві., регіональні закономірності товарообороту закладів внутрішньої торгівлі в Україні.

Абстрактний автомат задається множиною внутрішніх станів (алфавітом станів), множиною вхідних сигналів (вхідним алфавітом), множиною вихідних сигналів (вихідним алфавітом) і початковим станом Q 0 .

Перехід з одного стану в інший визначається функцією переходів fp, що визначає стан автомата Qs, в який він переходить з попереднього стану Qm при дії сигналу Xp:

.

Значення виходів автомата задається функцією виходів λ, що залежить від стану автомата Qm і вхідного сигналу Xp:

.

Найбільшого розповсюдження набули два типи автоматів – автомати Мілі і Мура.

Закон функціонування автомата Мілі задається рівняннями:

 

Закон функціонування автомата Мура описується рівняннями:

 

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


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

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