як на рис. 4. логічна одиниця, прикладена до T-входу тригера, змінює його стан на протилежне. В
Рис. 4. Рахункові тригери
Тригер типу RST . Це рахунковий тригер з двома установочними входами. Багатовходові тригер в цифровому автоматі дозволяє спростити його структуру. p> Для вирішення нашої задачі виберемо D-тригер, який має всього один вхід (D) і на виході він повторює сигнал на вході D, що існував у попередньому такті автоматного часу.
Оскільки в межах періоду синхроімпульсів вхідний сигнал з'являється в довільний момент часу, то на вихід вхідний сигнал проходить з довільною затримкою, що не перевищує тривалість періоду синхросигналу.
В
Представлення функції збудження
За формулою (1) розрахуємо необхідну кількість розрядів для кодування: N =] log 2 23 [= 5 розрядів.
Якщо в кожну клітину таблиці переходів і виходів записати двійковий код, відповідний розміщеним там станам або вихідним сигналам цифрового автомата, то таким чином виходять кодовані таблиці переходів і виходів.
Кодована таблиця виходів є табличним описом системи булевих функцій, реалізованих схемою КС вих . Кодована таблиця переходів тільки після переробки з використанням матриці переходів для заданого типу тригерів буде називатися кодованої таблицею збуджень і відповідати опису комбінаційної схеми КС ВХ . Очевидно, що при кодуванні переходів і виходів можна дотримуватися двох принципів опису булевих функцій. Якщо бажано отримати табличне опис функцій виходів з найменшою кількістю одиничних значень, то для кодування часто зустрічаються в таблиці виходів сигналів слід використовувати коди з максимально можливим кількістю нулів в коді, а для кодування наступних за кількістю посилань в таблиці виходів сигналів використовувати коди з кількістю одиниць в кодових комбінаціях. Для кодування станів блоку пам'яті на D тригерах також можна використовувати цей принцип кодування, оскільки таблиця збуджень для них збігається з таблицею переходів. Рекомендувати цей принцип для, загального застосування при синтезі автоматів не можна, так як при мінімізації булевих функцій можливе отримання більш простих результуючих форм представлення функцій, що мають більш складну запис в СДНФ ( Нормальна дізьюктівная форма - це набір змінних без загальних заперечень і дужок. Досконала НДФ - це коли всі набори змінних маю однакову довжину. СДНФ - це набір кон'юнкцій змінних однакової довжини). Цей принцип можна використовувати тільки в тому випадку, якщо ФАЛ виходів і ФАЛ збуджень для D тригерів не підлягають мінімізації, оскільки реалізуються на мультиплексорах, дешифратор або постійних запам'ятовуючих пристроях.
Другий принцип кодування відповідає протилежним підходом і орієнтований на можливість отримання значних спрощень ФАЛ в результаті мінімізації. Для кодування вихідних сигналів з максимальною кількістю посилань в таблиці виходів використовується код з максимальною кількістю одиниць, а для кодування наступних по кількістю посилань в таблиці вихідних сигналів використовувати коди з уменьшающимся кількістю одиниць в кодових комбінаціях. Цей принцип також без застережень застосуємо для кодування станів блоку пам'яті на D тригерах для випадку застосування елементної бази, що вимагає мінімізації для своєї реалізації. Мінімальний за матеріальним витратам варіант кодування вибирається з кінцевих результатів при використанні всіляких варіантів кодування.
Таблиця станів і виходів нормалізованого автомата
Вх/уклад
G 1
G 2
G 3
G 4
G 5
G 6
G 7
G 8
G 9
G 10
G 11
G 12
G 13
0
G 2 /0
G 3 /0
G 4 /0
G 5 /0
G 10 /0
G 11 /0
G 12 /0
...
