Устройство синхронизации информационных импульсов, поступающих в произвольные моменты времени, с бли...
Реферат - Радиоэлектроника
Другие рефераты по предмету Радиоэлектроника
2q0q1q3q301110011?23q0q1q4q501000010?20011?3
4q0q1q5q501000000?20011?35q1q1q2q311110011?26q1q1q3q311110011?2
9q2q3q4q51100
7q1q1q4q511008q1q1q5q51100
10q2q3q5q5110011q3q3q4q5110012q3q3q5q51100
Развязывание пар переходов в массиве М3
1q0q2q3q401100111?20011?32q0q2q4q401000111?20011?33q0q2q5q501000100?20011?3
4q1q2q3q411100111?20011?35q1q2q4q411006q1q2q5q51100
7q2q2q3q411101111?20011?38q2q2q4q411009q2q2q5q51100
10q3q4q5q510001100?211q4q4q5q500001100?2
Таблицы состояний при кодировании пошагово
Iй шаг
?1?2q00-q110q211q311q40-q50-
IIй шаг
?1?2?3q000-q1100q2110q3111q4011q500-
IIIй шаг
?1?2?3q0000q1100q2110q3111q4011q5001
IVй шаг
?1?2?3q0000q1100q2110q3111q4011q5001
Развязывание без ?1
Развязывание пар переходов в массиве М0
1q0q0q1q100000000?30011?4
3q0q0q3q300112q0q0q2q30011
6q1q1q4q000100010?31100?4
4q1q1q2q30011
5q1q1q3q30011
7q1q1q5q000000010?31100?48q2q3q4q011100110?31100?49q2q3q5q01100
10q3q3q4q011101110?31100?411q3q3q5q01100
Развязывание пар переходов в массиве М1
1q0q0q1q200010000?30011?42q0q0q2q200113q0q0q3q40011
4q0q0q4q400115q1q2q3q401110011?36q1q2q4q401110011?3
7q1q2q5q001000010?31100?48q2q2q3q411101111?30011?49q2q2q4q411110011?3
10q2q2q5q0110011q3q4q5q0110012q4q4q5q01100
Развязывание пар переходов в массиве М2
1q0q1q2q300112q0q1q3q300113q0q1q4q500100011?3
4q0q1q5q500000011?3
5q1q1q2q300116q1q1q3q30011
7q1q1q4q500100011?38q1q1q5q500000011?39q2q3q4q511100111?31100?4
11q3q3q4q511101111?31100?4
10q2q3q5q5110012q3q3q5q51100
Развязывание пар переходов в массиве М3
1q0q2q3q401110011?32q0q2q4q401110011?33q0q2q5q501000011?3
4q1q2q3q401110011?35q1q2q4q401110011?3
6q1q2q5q501000011?3
7q2q2q3q411110011?38q2q2q4q411110011?3
9q2q2q5q51100
?2?3?4q0000q1001q2101q3111q4110q5010
11q4q4q5q5110010q3q4q5q51100
Развязывание без ?2
Развязывание пар переходов в массиве М0
1q0q0q1q100000011?4
3q0q0q3q300112q0q0q2q300010011?4
4q1q1q2q300011111?40011?5
6q1q1q4q000101100?45q1q1q3q30011
7q1q1q5q000101100?48q2q3q4q001101100?49q2q3q5q001101100?4
10q3q3q4q011101100?411q3q3q5q011101100?4
Развязывание пар переходов в массиве М1
1q0q0q1q200000011?42q0q0q2q200000011?43q0q0q3q40011
4q0q0q4q400115q1q2q3q400116q1q2q4q41100
7q1q2q5q000101100?48q2q2q3q400119q2q2q4q40011
10q2q2q5q000101100?411q3q4q5q011101000?41100?512q4q4q5q011100000?41100?5
Развязывание пар переходов в массиве М2
1q0q1q2q300010111?40011?52q0q1q3q300113q0q1q4q50011
4q0q1q5q500115q1q1q2q300011111?40011?56q1q1q3q30011
7q1q1q4q500118q1q1q5q500119q2q3q4q501111100?4
10q2q3q5q501111100?411q3q3q4q511111100?412q3q3q5q511111100?4
Развязывание пар переходов в массиве М3
1q0q2q3q400112q0q2q4q400113q0q2q5q50011
4q1q2q3q400115q1q2q4q400116q1q2q5q50011
7q2q2q3q400118q2q2q4q400119q2q2q5q50011
10q3q4q5q511111000?41100?511q4q4q5q511110000?41100?5
Развязывание переходов без ?1, ?2, ?3 не уменьшает сложность. Получаем:
?3?4?5q0000q1010q2011q3111q4101q5100
В дальнейшем используем исходную таблицу:
?1?2?3q0000q1100q2110q3111q4011q5001
Таблица переходов структурного автомата:
00010011011101100100000100111111000000010001101100110110001010010011111100100111110110110011011001
Таблица выходов структурного автомата:
00010011011101100100001110010001001000110011000110
Формирование функций выходов и функций возбуждения памяти автомата
Таблица переходов RS-триггера
SRQ011
0
1
01
1
0
00
1
0
x1
1
0
x
Функция входов RS-триггера Преобразованная функция входов
qисхS Rqкон0
0
1
111 v 10
01
10
11 v 010
1
0
1qисхS Rqкон0
0
1
11 *
0 1
1 0
* 10
1
0
1
Функция возбуждения памяти автомата при синтезе на RS-триггерах
000100110111011001001*1*1**11*1**1*101*1*1*11*10101*1*10011*1*1**1011**1*11*10*1*11**1*11*1*1010011*1**11*1**1*101*1*1*11*10*11*1**11101011**1011**1*11*10*1*11**1*11*1**1
Функция выходов y = f (x1, x2, ?1, ?2, ?3)
Функция возбуждения U = f (x1, x2, ?1, ?2, ?3) (S1, R1, S2, R2, S3, R3)
Таблица истинности функции выходов и функции возбуждения памяти конечного автомата.
x1x2?1?2?3yS1R1S2R2S3R30
0
0
0
0
00
0
0
0
0
00
1
1
1
0
00
0
1
1
1
00
0
0
1
1
10
0
1
1
1
01
*
*
*
1
1*
1
1
1
*
*1
1
*
*
1
1*
*
1
1
0
*1
1
0
*
1
1*
*
1
1
0
00
0
0
0
0
01
1
1
1
1
10
1
1
1
0
00
0
1
1
1
00
0
0
1
1
10