на збільшення. Для цього необхідно на входи лічильника Сч3 подати сигнали:=1, С =, СЕР=СЕТ == лог «1». На виходах Qo - Q3счетчіка Сч3 формується кількість непарних елементів масиву «А»
Під дією керуючого сигналу y8 в Сч1 повинен бути організований ражим рахунки на зменшення. Для цього необхідно на входи лічильника Сч1 подати сигнали: === лог. «0»,=лог. «1», С =.
На виході перенесення за рахунку на зменшення ТСd формується ознака х2.
. СИНТЕЗ ЦИФРОВОГО АВТОМАТА
.1 Алгоритм функціонування цифрового автомата в мікрокоманд
В мікрокоманди Y можна об'єднати керуючі сигнали у, під дією яких виконуються мікрооперації в різних, не пов'язаних між собою блоках, а також микрооперации, послідовність формування яких в процесі виконання алгоритму не змінюється.
Алгоритм функціонування ЦА в мікрокоманд представлений на малюнку 4.
Малюнок 4 Алгоритм функціонування ЦА в мікрокоманд.
В мікрокоманду Y1 входять керуючі сигнали у1, у 2. У мікрокоманду Y2 входить керуючий сигнал у3. У мікрокоманду Y3 входять керуючі сигнали у4, y5. У мікрокоманду Y4 входять керуючі сигнали У6, У7. У мікрокоманду Y5 входить керуючий сигнал У8. Символами ат позначимо початок і кінець алгоритму. Символами а1 а2, а3, а4, a5 позначають операторні блоки. Символи ao-a5 відповідають станам ЦА.
.2 Граф функціонування цифрового автомата
Граф функціонування ЦА будується на основі алгоритму функціонування в мікрокоманд. У вузлах графа записуються стану ЦА, стрілками показують можливі переходи, над стрілками записують умови переходу, а виділені стрілки відповідають безумовним переходам.
Граф функціонування ЦА представлений на малюнку 5.
Малюнок. 5 Граф функціонування цифрового автомата.
Зі стану ат виконується безумовний перехід в стан а1. Зі стану a1 виконується безумовний перехід в стан а2. Зі стану а2 за умови xl=0 виконується перехід в стан а3, а за умови x1=1 виконується перехід в стан а4. З станів а3 і а4 виконуються безумовні переходи в стан а5. Зі стану а5 за умови х2=0 виконується перехід в стан а2, а при х2=1 виконується перехід в стан ат.
.3 Кодування станів
Для кодування станів ЦА виберемо тригери. Необхідна кількість тригерів виберемо з умови мінімального n, що задовольняє співвідношенню (1).
(1)
гдеn - кількість тригерів, - кількість станів цифрового автомата.
Для N=6, n=3. Кожному стану ЦА поставимо у відповідність комбінацію станів тригерів. Кодування станів ЦА представлено в таблиці 1.
Таблиця 1. Кодування станів цифрового автомата
.4 Таблиця функціонування
Функціонування ЦА можна представити у вигляді таблиці побудованої на основі графа функціонування. У кожному рядку таблиці описується певний перехід графа і сигнали управління тригерами, необхідні для даного переходу.
В якості тригерів виберемо RS - тригери (мікросхема К155ТР2), що мають інверсні входи R і S. Необхідно врахувати, що для переведення RS-тригера з нульового стану в одиничний, необхідно активний логічний рівень (лог. « 0 ») подати на вхід S, а для перекладу RS-тригера з одиничного стану в нульове необхідно активний логічний рівень (лог.« 0 »...