Global Informatics
Кодирование состояний
Принимаем естественный способ кодирования. Число элементов памяти при этом будет равно
n = (
N) ,
где: n - число элементов памяти;
N - число S состояний автомата;
- знак округления в большую сторону до целого.
При N = 14 получим:
n = (
14) = 4.
Обозначим элементы памяти символами
,
,
и
. Далее каждому состоянию поставим в соответствие двоичный код его номера и набор состояний элементов памяти. В результате получим следующее кодирование состояний.
® 0000 ®
® 0111 ®
® 0001 ®
® 1000 ®
® 0010 ®
® 1001 ®
® 0011 ®
® 1010 ®
® 0100 ®
® 1011 ®
® 0101 ®
® 1100 ®
® 0110 ®
® 1101 ®
Составление кодированной таблицы переходов и выходов
Для составления кодированной таблицы переходов заменим в таблице 2 состояния
их двоичными номерами в соответствии с принятым кодированием. В результате получим кодированную таблицу переходов и выходов, которая имеет вид таблицы 3. В таблице 3 приведены как двоичные Q номера состояний, так и состояния каждого элемента памяти
Выбор типа триггера
Выбор типа триггера производится методом перебора. При этом поочередно выполняется синтез автомата для всех рассматриваемых типов триггеров. Для реализации выбирается тип триггера, при использовании которого автомат имеет меньшую сложность. В данном случае синтез производится для T- триггера.
Таблица 3
|
Входы |
Состояния и выходы | |||||||||||||
|
kpabs |
Y0 |
Y1 |
Y2 |
Y3 |
Y4 |
Y5, Y7 |
Y5, Y8 |
Y6, Y7 |
Y6,Y8 |
Y9 |
Y10 |
Y11 |
Y12 |
Y13 |
|
Q0 |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Q8 |
Q9 |
Q10 |
Q11 |
Q12 |
Q13 | |
|
Коди-ровка |
0000 |
0001 |
0010 |
0011 |
0100 |
0101 |
0110 |
0111 |
1000 |
1001 |
1010 |
1011 |
1100 |
1101 |
|
0- - - - |
0000 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
|
10000 |
0001 |
0010 |
0011 |
0111 |
0111 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
10001 |
0001 |
0010 |
0011 |
0111 |
0111 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
10010 |
0001 |
0010 |
0011 |
1000 |
1000 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
10011 |
0001 |
0010 |
0011 |
1000 |
1000 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
10100 |
0001 |
0010 |
0011 |
0101 |
0101 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
10101 |
0001 |
0010 |
0011 |
0101 |
0101 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
10110 |
0001 |
0010 |
0011 |
0110 |
0110 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
10111 |
0001 |
0010 |
0011 |
0110 |
0110 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
11000 |
0001 |
0010 |
0011 |
0100 |
0111 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
11001 |
0001 |
0010 |
0011 |
0100 |
0111 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
11010 |
0001 |
0010 |
0011 |
0100 |
1000 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
11011 |
0001 |
0010 |
0011 |
0100 |
1000 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
11100 |
0001 |
0010 |
0011 |
0100 |
0101 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
11101 |
0001 |
0010 |
0011 |
0100 |
0101 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
|
11110 |
0001 |
0010 |
0011 |
0100 |
0110 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1101 |
1101 |
0000 |
|
11111 |
0001 |
0010 |
0011 |
0100 |
0110 |
1001 |
1001 |
1001 |
1001 |
1010 |
1011 |
1100 |
1101 |
0000 |
Статья в тему
Усилитель мощности звука
Усилитель мощности звука - прибор который усиливает электрические колебания, соответствующих слышимому человеком звуковому диапазону частот. Значит усилители звука должны соответствовать требованию усиления в диапазоне от 20 до 20 000 Гц по частоте, а по уровню -3 дБ. Наилучшие усилители имеют диапа ...