Перетворити абстрактний автомат Мура, заданий графом, у еквівалентний автомат Мілі. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення.
Двійкові коди: зворотній, додатковий, Грея. Пояснити на прикладі особливості кожного та способи отримання з прямого коду. | Навести основні аксіоми та закони булевої алгебри. | Пояснити відмінність комбінаційних логічних схем від послідовнісних. Навести приклади. | Сформулювати теорему Шенона та на прикладі продемонструвати її застосування для спрощення логічних виразів. | Навести функції переходів-виходів автоматів Мілі та Мура. Пояснити різницю між ними. | На прикладі пояснити способи опису функціонування автомату Мілі за допомогою таблиць станів і виходів та графу переходів. | На прикладі пояснити способи опису функціонування автомату Мура за допомогою таблиці станів-виходів та графу переходів. | Перелічити етапи синтезу скінчених автоматів. Пояснити задачі абстрактного та структурного синтезу. Основні етапи синтезу скінченних автоматів | Навести скорочені таблиці станів асинхронних елементарних автоматів: RS-тригера і JK-тригера та пояснити відміни між ними. | Практична частина |
Перехід від автомата Мура до еквівалентного йому автомата Мілі тривіальний і легко здійснюється при графічному способі завдання автомата.
Приклад. Для здобуття графа автомата Мілі необхідно вихідний сигнал yg, що викликаний станом qs автомата Мура, перенести на всі дуги, що входять в цю вершину. На малюнках приведені граф автомата Мілі та еквівалентного автомату Мура:
Необхідно також відзначити, що в еквівалентному автоматі Милі кількість станів така ж, як і в початковому автоматі Мура.
4.Представити функції виходу y1 та y2 структурного автомату у базисі „АБО-НЕ” та навести відповідні логічні схеми:
5.Представити функції виходу y1 та y2 структурного автомату у базисі „І-НЕ” та навести відповідні логічні схеми:
6.Мінімізувати функції збудження структурного автомата на двох D тригерах за допомогою карт Карно:
.
Дата добавления: 2015-07-21; просмотров: 118 | Нарушение авторских прав
mybiblioteka.su - 2015-2024 год. (0.009 сек.)