лою:
=] log2n [,
де n - число букв алфавіту вхідних сигналів. Кількість фізичних виходів автомата визначається за формулою:
=] log2m [,
де m-число букв алфавіту вихідних сигналів.
Кількість елементарних автоматів визначається за формулою:
=] log2l [,
де l - число станів автомата.
Складання загальної схеми автомата
Так як мультиплексор двухразрядний, він має 2k входів, де k - число розрядів: k=2, значить у нього 4 входу.
Кількість станів мультиплексора визначається числом входів: l=4
Кількість вхідних сигналів: n=4
Кількість фізичних входів автомата: r =] log 2 n [=] log 24 [= 2
Кількість вихідних сигналів: m=4
Кількість фізичних виходів: p =] log 2 m [=] log 24 [= 2
Кількість елементарних автоматів: t =] log 2 l [=] log 2 +4 [= 2
Малюнок 1.Обобщенная схема синтезованого автомата
Мультиплексор
Мультиплексор це пристрій, який з декількох входів одна з'єднує з виходом. У мультиплексора є інфовходи D, адресні входи A і вихід Q. Кожному інфовходу D присвоюється номер, який на вході є адресою. Тобто мультиплексор вибирає за адресою один вхід, який з'єднує з виходом.
Кількість інфовходов n=2 в ступені m, де m число адресних входів. Максимальна кількість інфовходов 8. Якщо треба більше входів, тоді складається дерево мультиплексора.
В даний час мікросхеми набули широкого поширення. Це обумовлено можливістю реалізації на їх основі самих різних цифрових пристроїв. Промисловістю випускаються мікросхеми декількох типів, кожен з яких задовольняє обмеженому числу вимог. Всі разом вони перекривають широкий діапазон вимог. Вони не тільки входять до складу різних серій інтегральних мікросхем, але також застосовуються для вибору сигналів послідовного коду одного з декількох каналів.
Так само мультиплексори можуть виконувати й інші логічні функції, наприклад, перетворювати сигнали паралельного коду в сигнали послідовного, якщо на інформаційні входи DO - D7 подати інформацію в паралельному коді, а на керуючі - тактові імпульси.
На мультиплексорах можна зібрати вузли для контролю парності і непарності сигналів паралельних кодів в ЕОМ. Мультиплексори можна використовувати і для порівняння двох двійкових чисел. Мультиплексор може служити і логічним елементом «ВИКЛЮЧАЄ АБО». Для того щоб сигнали наступного коду з'являлися на виходах лише при проходженні через всі вісім каналів мультиплексора інформації попереднього коду, частота відкривання каналів fk мультиплексора по керуючим входів повинна бути пов'язана з частотою зміни коду інформаційних сигналів fc співвідношенням fk gt;=8 * fc.
Досить часто в цифрових приладах необхідні постійні запам'ятовуючі пристрої (ПЗУ), що зберігають потрібну кодову програму. При неможливості застосувати спеціалізовані мікросхеми, ПЗУ можна побудувати на мультиплексорах з об'ємом пам'яті m * n, де m=8; 16; 32; 64; а n=1; 8. Застосування 16 - ти канальних мультиплексорів дозволяє будувати ПЗУ з об'ємом пам'яті 64 біт у кожному розряді.
При побудові клавіатури різних пристроїв на цифрових мікросхемах (наприклад, ЕМІ і т. п.) необхідно код кнопки (клавіші) перетворювати в сигнали двійкового коду. В якості шифратора можна також використовувати мультиплексори.
При підключенні виходів А1 - A3 до керуючих входів мультиплексора, інформаційні входи якого з'єднані з генераторами звукових частот, вийде пристрій управління ЕМІ
. Структурна схема мультиплексора
Малюнок 2 Структурна схема мультиплексора
На даній схемі: - мультиплексор,
Ш - шифратор,
ЯП - елемент пам'яті,
Д - дешифратор
Осередком пам'яті є синхронні D - тригери, вони застосовуються для зберігання сигналів, що подаються на адресні входи мультиплексора. В даному випадку можуть бути використані будь тригери в режимі запам'ятовування.
. Вихідні дані
Виконаємо кодування вхідних і вихідних сигналів і станів автомата:
Таблиця 1 - Кодування вхідних сигналів
x1 * x2 * x100x201x310x411
Таблиця 2 - Кодування вихідних сигналів
y1 * y2 * Y100Y201Y310Y411
Таблиця...