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

Перетворити абстрактний автомат Мура, заданий графом, у еквівалентний автомат Мілі. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення.

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


Читайте также:
  1. C) ручные, автомат, полуавтомат
  2. II. ВЫПОЛНЕНИЕ КОНТРОЛЬНЫХ ЗАДАНИЙ И ОФОРМЛЕНИЕ КОНТРОЛЬНЫХ РАБОТ
  3. III. Компетенции обучающегося, формируемые в результате освоения дисциплины.
  4. III. Основы педагогики как науки и использование ее результатов в процессе образования учащихся.
  5. IV этап. Оценка результатов маркетинговой деятельности
  6. IV. Основные этапы и ожидаемые результаты реализации Концепции
  7. IX. Ожидаемые результаты от реализации Стратегии развития страховой деятельности в Российской Федерации на среднесрочную перспективу

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

Приклад. Для здобуття графа автомата Мілі необхідно вихідний сигнал yg, що викликаний станом qs автомата Мура, перенести на всі дуги, що входять в цю вершину. На малюнках приведені граф автомата Мілі та еквівалентного автомату Мура:

Необхідно також відзначити, що в еквівалентному автоматі Милі кількість станів така ж, як і в початковому автоматі Мура.

 

4.Представити функції виходу y1 та y2 структурного автомату у базисі „АБО-НЕ” та навести відповідні логічні схеми:

 

5.Представити функції виходу y1 та y2 структурного автомату у базисі „І-НЕ” та навести відповідні логічні схеми:

 

 

6.Мінімізувати функції збудження структурного автомата на двох D тригерах за допомогою карт Карно:

 

.

 

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

<== предыдущая страница | следующая страница ==>
Пояснення| Спрайтовая анимация
mybiblioteka.su - 2015-2025 год. (0.011 сек.)