скористаємося двійковим кодом В«8-4-2-1В». Відповідність кодових комбінацій внутрішнім станам наведено в таблиці 2. p>
2.2.2. Розрахунок числа тригерів Для розрахунку числа тригерів скористаємося формулою:
N ≥ log 2 a n
де a n - кількість станів в алгоритмі
N = log 2 a n = log 2 11 = 3,26 ≈ 4.
Для всіх станів автомата досить вибрати тригер як мінімум з чотирма виходами В«QВ». Кожен вихід фіксується в таблиці, потім цього виходу присвоюється В«0В» або В«1В» залежно від вибраного стану автомата.
Таблиця 1. Кодування станів цифрового автомата
Стан
Вихід тригера
a i
Q 4
Q 3
Q 2
Q 1
a 0
0
0
0
0
a 1
0
0
0
1
a 2
0
0
1
0
a 3
0
0
1
1
a 4
0
1
0
0
a 5
0
1
0
1
a 6
0
1
1
0
a 7
0
1
1
1
a 8
1
0
0
0
a 9
1
0
0
1
a 10
1
0
1
0
2.2.3 Структурна схема керуючого пристрою
Структурна схема керуючого пристрою наведена на рис. . p> Входами комбінаційного вузла будуть виходи тригерів (Q1; Q2; Q3; Q4), а також умовні переходи (Х1; Х2; Х3; Х4; Х5). p> Виходами будуть бути сигнали (У1; У2; У3; У4; У5; У6) і сигнали управління тригерами (D1; D2; D3; D4). Також на тригери подаються сигнали синхронізації (С) і сигнали установки нуля (R).
В В
Рис.4. Структурна схема керуючого пристрою. br/>
2.2.4. Побудова графа функціонування пристрою.
Граф функціонування пристрою будується на основі, даного в завданні курсової роботи алгоритму роботи, керуючого пристрою. Для того щоб почати складання потрібно відзначити на алгоритмі всі стану пристрою (а0 ... А10). Ці стани і визначать вузли графа. Колами позначаються стану, а дугами переходи з одного стану в інший. На дугах вказуються умовні переходи Xi, а також вихідні сигнали Yi
В
Рис 5. Граф функціонування
2.2.5. Заповнення таблиці роботи
Для заповнення таблиці роботи нам знадобиться таблиця переходів D-тригера (табл.2). ​​
Табл.2. Таблиця переходів D-тригерів
Перехід
D
0 в†’ 0
0
0 в†’ 1
1
1 в†’ 0
0
1 в†’ 1
1
Табл.3. Таблиця роботи
Стан автомата
...
