кодування станів:
Кількість регістрів находится по Формулі:
=] log 2 M [= 4
Побудова табліці переходів зводіться до формуваня по відзначеній ДСА табліці, что містіть стовпці: am - вихідний стан; a s - стан переходу; X ( a m, a s) - кон юнкція вхідніх змінніх, визначальності Перехід ( a m, a s), y (am) - вихідні сигналі; h=1, H - номер переходу.
При кодуванні станів звітність, прагнуті до такого кодування, что зменшує кількість функцій збудження, что пріймають одінічне значення, а и таким чином зменшується складність схеми КА. У даним прікладі застосовано трівіальне кодування станів автоматів.
Рис. 1.1 Структурна схема автомата Мура.
Структурна схема автомата Мура (дів. Рис. 1.1) Складається з Наступний вузлів:
1. пам'ять - зберігає код стану (Q);
. дешифратор (ДС) - Виконує Перетворення коду в унітарній код, вказує на поточний стан.
3. СФВП - схема функцій збудження пам яті
. СФВС - схема вихідних сігналів формує вихідні сигналі керуючого автомата Y.
Автомат Мура має свою відмінність - вихідний сигнал Y покладів НЕ від вхідного сигналу Х, а від потокового стану a s.
Автомат Мура, як и Кожний Інший автомат, Складається з двох частин: комбінаційна схема та пам'ять (тригери).
Для синтезу автомата Мура нужно позначіті шкірного операторних вершин через а І, починаючі з початок - а 0 и закінчуючі Кінець - а 0, так як це Зроблено на рис. 1.2
1.2 Формування схеми автомата Мура
Рис. 1.2 Граф схема алгоритму
Запісуємо до табліці 1.1 Отримані результати: поточний стан (мітка вершини та ее код у двійковій Системі віраховування), Наступний стан (мітка вершини та ее код у двійковій Системі віраховування), вхідній сигнал Х, вихідний сигнал Y та Функції збудження пам яті заданого тригера (згідно даним варіанту - D тригер).
Табл. 1.1 Таблиця переходів для автомата Мура
amK (am) aSK (aS) X hY(am)Цhha00000A100011---D01a10001a20010nx1y1y2D12a30011x1x2D1D03a40100x1nx2D24a20010a501011y3D2D05a30011a501011y1,y3D2D06a40100a501011y4D2D07a50101a601101y2D2D18a60110a70111x3y3D2D1D09a81000nx3D310a70111a000001y2,y3--- 11a81000a000001y1, y4 - - 12
Запис формул для системи Функції збудження пам яті
ц=f (a m , Xh)
ц={D 0 , D 1 , D 2 , D 3 }
Запис формул для системи Функції вихідних сігналів
=f(am)={y1,y2,y3,y...
