Формирователь кодов

 

ФОРМИРОВАТЕЛЬ КОДОВ, содержащий генератор тактовых импульсов, первую группу сумматоров по модулю два, выходы которых соединены с входами блока индикаторов, регистр сдвига с обратными связями и блок памяти, отличающийсй тем, что, с целью повышения быстродействия формирователя кодов, он дополнительно содержит первьй, второй , третий и четвертый элементы И, вторую и третью группы сумматоров по модулю два, первый, второй и третий регистры сдвига, первый, второй, третий, четвертый, пятый и шестой блоки тумблеров, первьй, второй, третий и четвертый элементы ИЛИ, первую и вторую матрицы элементов И, первую, вторую, третью и четвертую группы элементов И, первую и вторую группы В -триггеров, группу . элементов ИЛИ, блок регистров сдвига , rpjrnny переключателей, генератор одиночных импульсов, элемент , индикации, элемент НЕ, выход которого соединен с первым входом первого элемента И и первьм входом четвертого элемента И, выход которого соединен с первыми входами элементов И второй группы, вторые входы элементов И второй группы соединены с соответствую.щими выходами блока памяти, первая группа входов которого соединена с выходами шестого блока тумблеров, вторая группа входов блока памяти соединена с выходами первой группы сумматоров по модулю два, вторыми входами срответствующих элементов И первой группы и соответствующими информационными входами D -триггеров первой группы , установочные входы J) -триггеров первой группы соединены с выходами (Л пятого блока тумблеров установочными входами D -триггеров второй группы, информационные входы D -триггеров второй группы соединены с соответствующими выходами элементов ИЛИ группы, первые входы элементов ИЛИ группы соединены с соответствующими выходами элеменiu тов И второй группы, вторые входы СП элементов ИЛИ группы соединены с 4 соответствующими выходами элеменО5 тов И первой группы, вторые входы СО элементов И первой группы соецинецы с выходом второго элемента РШИ и первым входом третьего элемента И, второй вход которого соединен с входом синхронизации блока памяти, вторым входом первого элемента И, входом синхронизации второго регистра сдвига, входом синхронизации первого регистра сдвига и выходом генератора тактовых импульсов , вход которого соединен с входом элемента ивдикации и выходом

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

q(5D H03 К384

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3561797/24-21 (22) 09.03.83 (46) 15.03.85. Бюл. V- 10 (72) В.H. Ярмолик . (71) Минский радиотехнический институт (53) 621.374.2 (088.8) (56) 1. Яковлев В.В., Федоров Р.Ф.

Вероятностные вычислительные машины.

Л., "Машиностроение", 1974, с. ?54, рис. 118.

2. Авторское свидетельство СССР

Ф 527012, кл. Н 03 К 3/00, I974 (54)(57) ФОРМИРОВАТЕЛЬ КОДОВ, содержащий генератор тактовых импульсов, первую группу сумматоров по модулю два, выходы которых соединены с входами блока индикаторов, регистр сдвига с обратными связями и блок памяти, отличающийся тем, что, с целью повышения быстродействия формирователя кодов, он дополнительно содержит первый, ВТо рой, третий и четвертый элементы И, вторую и третью группы сумматоров по модулю два, первый, второй и третий регистры сдвига, первый, второй, третий, четвертый, пятый и шестой блоки тумблеров, первый, второй, третий и четвертый элементы ИЛИ, первую и вторую матрицы элементов И, первую, вторую, третью и четвертую группы элементов И, первую и вторую группы 3 -триггеров, группу элементов ИЛИ, блок регистров сдвига, группу переключателей, генератор одиночных импульсов, элемент

I индикации, элемент НЕ, выход которого соединен с первьм входом первого элемента И и первьм входом чет„„SU„, 1145469 А вертого элемента И, выход которого соединен с первыми входами элементов И второй группы, вторые входы элементов И второй группы соединены с соответствующими выходами блока памяти, первая группа входов которого соединена с выходами шестого блока тумблеров, вторая группа входов блока памяти соединена с выходами первой группы сумматоров по модулю два, вторыми входами соответствующих элементов И первой группы и соответствующими информационными входами 1) -триггеров первой группы, установочные входы 3 -триггеров первой группы соединены с выходами пятого блока тумблеров и установочными входами 1) -триггеров второй группы, информационные входы 3 -триггеров второй группы соединены с соответствующими выходами элементов ИЛИ группы, первые входы элементов ИЛИ группы соединены с соответствующими выходами элементов И второй группы, вторые входы. элементов ИЛИ группы соединены с соответствующими выходами элементов И первой группы, вторые входы элементов И первой группы соединены с выходом второго элемента ИЛИ и первым входом третьего элемента И, второй вход которого соединен с входом синхронизации блока памяти, вторым входом первого элемента И, входом синхронизации второго регистра сдвига, входом синхронизации первого регистра сдвига и выходом генератора тактовых импульсов, вход которого соединен с входом элемента индикации и выходом

11454б9 четвертого элемента ИЛИ, входы которого соединены с соответствующими выходами третьего регистра сдвига, выход последнего разряда которого соединен с вторым входом четвертого элемента И и первым вход )M второго элемента И, второй вход которого соединен с входом синхронизации третьего регистра сдвига и выходом первого элемента И, выход второго элемента И соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом третьего элемента И, выход первого элемента ИЛИ соединен с входами синхронизации 13 --триггеров первой и второй .групп, выходы 3 -триггеров второй группы соединены с соответствующими входами первой группы входов первой матрицы элементов И, выходы Ю -триггеров первой группы соединены с соответствующими входами второй группы входов первой матрицы элементов И, выходы первой группы которой соединены с соответствующими входами первой группы входов второй матрицы элементов И, выходы второй группы выходов первой матрицы элементов И через вторую группу сумматоров по модулю два соединены с соответствующими входами второй группы входов второй матрицы элементов И, выходы которой соединены с соответствующими входами первой группы входов первой группы сумматоров по модулю два, выходы третьей группы выходов первой матрицы элементов И через третью групИзобретение относится к импульсной технике.

Известен генератор псевдослучайньгх чисел, содержащий rn -разрядный регистр сдвига с сумматором по моду- 5 лю два в цепи обратной связи регистра сдвига и группу многовходовых .сумматоров по модулю два, соединенных с выходами триггеров регистра сдвига 313. 10

Указанный генератор не позволяет определить коды, обусловливающие пу сумматоров по модулю два соединены с соответствующими входами второй группы входов первой группы сумматоров по модулю два, четвертый выход первой матрицы элементов И соединен с третьим входом первой группы сумматоров по модулю два, третья группа входов второй матрицы элементов И соединена с соответствующими выходами блока регистров сдвига, информационные входы которых соединены с соответствующими выходами элементов И третьей группы, вхоДы синхронизации регистров сдвига блока соединены с соответствующими выходами элементов И четвертой группы, первые входы элементов И третьей и четвертой групп соедннены с соответствующими переключателями группы, вторые входы элементов И третьей группы соединены с выходом регистра сдвига с обратными связями, вход которого соединен с выхоДом генератора одиночных импульсов и вторыми входами элементов И четвертой группы, установочные входы регистра сдвига с обратньпчи связями сбединены с выходами четвертого блока тумблеров, установочные входы первого, второго и третьего регистров сдвига соедине- ны с выходами первого, второго и третьего блоков тумблеров соответственно, выходы первого и второго регистров сдвига соединены с входами второго и третьего элементов ИЛИ соответственно, выход третьего элемента.

ИЛИ соединен с входом элемента НЕ. топологию связей tn -входового сумматора по модулю два, на выходе которого получается копия исходной псевдослучайной последовательности, сдвинутая на требуемое количество тактов.

Наиболее близким к предлагаемому является устройство для формирования сдвинутых копий псевдослучайного сигнала, состоящее из генератора тактовых импульсов, первого элемента Запрет, регистра сдвига с

3 1 обратной связью, дешифратора, второго элемента Запрет, счетчика, блоков памяти, сумматоров по модулю два и индикаторов (? ).

Используя данное устройство,можно определять коды топологии связей m -входового сумматора по модулю два, на выходе которого получается копия исходной псевдослучайной последовательности, сдвинутая на требуемое количество так. тов, когда в цепи обратной связи регистра сдвига включен многовходовой сумматор по модулю два. Однако устройство имеет низкое быстродействие, так как для определения кодов, определяющих топологию связей многовходового сумматора по модулю два, необходимо выполнить элементарных тактов работы, (где б — требуемый сдвиг псевдослучайной последовательности).

Цель изобретения — повьпненне быстродействия устройства.

Поставленная цель достигается тем, что формирователь кодов, содержащий генератор тактовых импульсов, первую группу сумматоров по модулю два, выходы которых соединены с входами блока индикаторов, регистр сдвига с обратными связями и блок памяти, дополнительно содержит первый, второй, третий и четвертый . элементы И, вторую и третью группы сумматоров по модулю два, первый, второй и третий регистры сдвига,первый, второй, третий, четвертый,пятый и шестой блоки тумблеров, первый, второй, третий и четвертый элементы ИЛИ, первую и вторую матрицы элементов И, первую, вторую, третью и четвертую группы элементов И,первую и вторую группы Э -триггеров, группу элементов ИЛИ, блок регистров сдвига, группу переключателей, генератор одиночных импульсов, элемент индикации, элемент НЕ, выход которого соединен с первым входом первого элемента И и первым входом четвертого элемента И, выход которого соединен с первьии входами элементов И второй группы, вторые входы элементов И вторбй группы соединены с соответствующими выходами блока памяти, первая группа вхо.дов которого соединена с выходами. шестого блока тумблеров, вторая группа входов блока памяти соединена с выходами первой группы сумма145469 4

5

f5

50 торов по модулю два, вторыми входами соответствующих элементов И первой группы и соответствующими информационными входами Э -триггеров, первой группы, установочные входы 3 -триггеров первой группы соединены с выходами пятого блока тумблеров и установочными входами D -триггеров второй группы, информационные входы Р -триггеров второй группы соединены с соответствующими выходами элементов ИЛИ группы, первые входы элементов ИЛИ группы соединены с соответствующими выходами элементов И второй группы, вторые входы элементов ИЛИ группы соединены с соответствующими выходами элементов И первой группы, вторые входы элементов И первой группы соединены с выходом второго элемента ИЛИ и первым входом третьего элемента И, второй вход которого соединен с входом синхронизации блока памяти, вторым входом первого элемента И, входом синхронизации второго регистра сдвига, входом синхронизации первого регистра сдвига н выходом генератора тактовых импульсов, вход которого соединен с входом элемента индикации и выходом четвертого элемента ИЛИ, входы которого соединены с соответствующими выходами третьего регистра сдвига, выход последнего разряда которого соединен с вторым входом четвертого элемента И и первым входом второго элемента И, второй вход которого соединен с входом синхронизации третьего регистра сдвига и выходом первого элемента И, выход второго элемента И соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом третьего элемента И, выход первого элемента ИЛИ соединен с входавы синхронизации 3 -триггеров первой и второй групп, выходы )-триггеров второй группы соединены с соответствующими входами первой группы входов первой матрицы элементов И, выходы Р -триггеров .первой группы соединены с соответствующими входами второй группы входов первой матрицы элементов И, выходы первой группы которой соединены с соответств чощими входами первой группы входов второй матрицы элементов И, выходы второй группы выходов первой матрицы элементов И

1145469 через вторую группу сумматоров по модулю два соединеиы.с соответствующими входами второй группы входов второй матрицы элементов И, выходы которой соединены с соответствую-, щими входами первой группы входов первой группы сумматоров по модулю два, выходы третьей группы выходов первой матрицы элементов И через третью группу сумматоров по модулю два соединены с соответствующими входами второй группы входов первой группы сумматоров по модулю два, четвертый выход первой матрицы элементов И соединен с третьим

Ф входом первой группы сумматоров по модулю два, третья группа входов вт ор ой матрицы элементов И соединена с соответствующими выходами блока регистров сдвига, информационные входы которых соединены с соответствующими выходами элементов И третьей группы, входы синхронизации регистров сдвига блока соединены с соответствующими выходами элементов И четвертой группы, первые входы элементов И третьей и четвертой групп соединены с соот,ветствующими переключателями группы, вторые входы элементов И третьей группы соединены с выходом регистра сдвига с обратными связями, .вход которого соединен с выходом генератора одиночных импульсов и вторыми входами злементоы И четвертой группы, установочные входы регистра сдвига с обратными связями соединены с выходами четвертого блока тумблеров, установочные входы первого, второго и третьего

40 регистров сдвига соединены с выходами первого, второго и третьего блоков тумблеров соответственно, выходы первого и второго регистров сдвига соединены с входами второго и третьего элементов ИЛИ соответственно, выход третьего элемента ИЛИ соединен с входом элемента НЕ.

На фиг.1 приведена структурная схема устройства; на фиг.2 — первая и вторая группы Q -триггеров, первая

50 и вторая матрицы элементов И, первая, вторая и третья группы сумматоров по модулю два и два. формирователя кодов, на фиг.3 — блок памяти формирования кодов на фиг.4

55 регистр сдвига формирователя кодов; на фиг.5 — блок тумблеров формирователя кодов; на фиг.б — первая и вторая группы элементов И и группа элементов ИЛИ формирователя кодов, на фиг.7 — группа переключателей, третья и четвертая группы элементов И и блок регистров сдвига формирователя кодов;на фиг. 8 — регистр сдвига и генератор одиночных им— пульсов формирователя кодов.

Формирователь кодов (фиг. 1) содержит генератор 1 тактовых импульсов, первую группу 2 сумматоров по модулю два, выходы которых соединены с входами блока 3 индикаторов, регистр 4 сдвига с обратными связями, блок 5 памяти, первый 6, второй 7, третий 8 и четвертый 9 элементы И, вторую !0 и.третью 11 группы сумматоров по модулю два, первый 12, второй 13 и третий 14 регистры сдвига, первый 15, второй 16, третий 17, четвертый 18, пятый 19 и шестой 20 блоки тумбле1 ров, первый 21, второй 22,третий 23 и четвертый 24 элементы ИЛИ, первую 25 и вторую 26 матрицы элементов И, первую 27, вторую

28, третью 29 и четвертую 30 группы элементов И, первую 31 и вторую 32 группы 3 -триггеров, группу 33 элементов ИЛИ, блок 34 регистров сдвига, группу 35 переключателей, генератор 36 одиночных импульсов, элемент 37 индикации, элемент HE 38, выход которого соединен с первым входом первого элемента И 6 и первым входом четвертого элемента -И 9,выход которого соединен с первыми входами элементов И второй группы 28, вторые входы элементов И второй группы 28 соединены с соответствующими выходами блока 5 памяти, первая группа входов которого соединена с выходами, шестого блока 20 тумблеров, вторая группа входов блока 5 памяти г соединена с выходами первой групЪ пы 2 сумматоров по модулю два, вторыми входами соответствующих элементов И первой группы 27 и соответствующими информационными входами

Д-триггеров первой группы 31, установочные входы 3 -триггеров первой группы 31 соединены с выходами пятого блока 19 тумблеров и установочными входами 2 -триггеров второй группы 32, информационные входы

))-триггеров второй группь1 32 соединены с соответствующими выходами элементов ИЛИ группы 33, первые

1 145.469

50 га,представленная в двоичной системе исчисления: входы элементов ИЛИ группы 33 соединены с соответствующими выходами элементов И второй группы 28, вторые входы элементов ИЛИ группы 33 соединены с соответствующими выходами 5 элементов И первой группы 27, вторые входы элементов И первой группы 27 соединены с выходом второго элемента ИЛИ 22 н первым входом третьего элемента И 8, второй вход которого 10 соединен с входом синхронизации блоi ка 5 памяти, вторым входом первого элемента И б,входом синхронизации второго регистра 13 сдвига входом синхро— низации первого регистра 12 сдвига и выходом генератора 1 тактовых имs пульсов, вход которого соединен с входом элемента 37 индикации и выходом четвертого элемента ИЛИ 24, входы которого соединены с соответствующими выходами третьего регистра 14 сдвига, выход последнего разряда которого соединен с вторым входом четвертого элемента И 9 и первым входом второго элемента И 7, второй вход которого соединен с входом синхронизации третьего регистра 14 сдвига с выходом первого элемента И 6, выход второго элемента И 7 соединен с первым входом 30 первого элемента ИЛИ 21, второй вход которрго соединен с выходом г третьего элемента И 8, выход первого элемента ИЛИ 21 соединен с входами синхронизации 3 †.триггеров первой 31 и второй 32 групп, выходы D -триггеров второй группы 32 соединены с соответствующими входами первой группы входов первой матрицы

25 элементов И, выходы 2 -триггеров 40 первой группы 31 соединены с соответствующими входами второй группы входов первой матрицы 25 элементов И, выходы первой группы которой соединены с соответствующими входа- 45 ми первой группы входов второй матрицы 26 элементов И, выходы второй группы выходов первой матрицы 25 .элементов И через вторую группу 10 сумматоров по модулю два соединены с,соответствующими входами второй группы входов второй матрицы 26 элементов И, выходы которой соединены с соответствующими входами первой группы входов первой группы 2 сумматоров по модулю два, выходы третьей группы выходов первой мат-. рицы 25 элементов И через третью группу 11 сумматоров по модулю два соединены с соответствующими входами второй группы входов первой группы 2 сумматоров по модулю два, четвертый выход первой матрицы 25 элементов И соединен с третьим входом первой группы 2 сумматоров по модулю два,, третья группа входов второй матрицы 26 элементов И соединена с. соответствующими выходами блока 34 регистров сдвига, информационные входы которых соединены с соответствующими выходами элементов И третьей группы 29, входы синхронизации регистров сдвига блока

34 соединены с соответствующими выходами элементов И четвертой группы 30, первые входы элементов И третьей 29 и четвертой 30 групп соединены с соответствсчощими переключателями группы 35,вторые вхо-ды элементов И третьей группы 29 соединены с выходом регистра 4 сдвига с обратными связями, вход которого соединен с выходом генератора 36 одиночных импульсов и вторыми входами элементов И четвертой группы 30, установочные входы регистра 4 сдвига с обратными связями соединены с выходами четвертого блока 18 тумблеров, установочные входы первого 12, второго

13 и третьего 14 регистров сдвига соединены с выходами первого

15, второго 16 и третьего 17 блоков тумблеров соответственно, выходы первого 12 и второго 13 регистров сдвига соединены с входами второго

22 и третьего 23 элементов ИЛИ соот ветственно, выход третьего элемента ИЛИ 23 соединен . с входом элемен- та НЕ 38.

Формирователь кодов работает следующим образом.

Исходной информацией для получе-. ния кодов, определяющих топологию связей многовходового сумматора по модулю два, является величина сдвиъ- 2 и + 32 td<2+d>2, (1 где о1;„,=1; д;Е о, (; =1,n ) - двоичные цифры числа g и, кроме того, М-последовательность в виде значения е и коэффициентов с(, в (0,1 (=I>щ) определяющих вид полинома,для

1145469

30

3 -1

= 1 О. Е oL, Ь„„, rÄr

В „=™m m1 с-1

8 с= в-с ®-"- -"т-1 г с- (= -" )

1=4

Например, для случая, когда

-.0 ю= 4ю с, = 1, о1, = О, с(-= 0 о 4= 1 получают (.i = T 4, r= 1,4, С = 1,3) значения В „с

0 которой необходимо сформировать сдвинутую копию.

Используя блоки 15, 17, 16, 19, 20, 18, 36, 29, 30, 35 и 34, устройство подготавливают к работе. При этом выпблняются следующие операции. Код числа 0 (двоичный) с помОщью блоков 15 и 17 из (п1-1) тумблеров записывается на (щ-1)-е разрядные регистры 12 и 14 (фиг.4). 10

Аналогичным образом с помощью блока

16 из (e-2) тумблеров код 100..000 записывается на (m-2)-й разрядный регистр 13 сдвига. Запись кода на регистр осуществляется в два этапа: 15 набор кода на тумблерном наборе и непосредственно запись кода под управлением генератора одиночных импульсов, входящего в состав блоков

15, 17, 16, 19, 20 и 18 (фиг.5). 20

Значение коэффициента о ; (i =I,m) записывается на П -триггеры двух групп 31 и 32 по ю 3 -триггеров с помощью тумблерного набора блока 19 из тумблеров аналогично записи зна- 25 чения величины 0, Коэффициенты (= I,m) записываются в блок 5 памяти как первое из (m-2)-х m -раз.рядных слов, храйимых в блоке 5.

Запись осуществляется с помощью блока 20 аналогично записи величины, При этом учитывается,что

eL; и. <Р,.(1) ((1 = I,tn) равны между собой и составляют коды, определяющие топологию соединения сумматора по модулю два с разрядами сдвига, на выходе котОрого получается задержанная на один такт 9 -последовательность.

С помощью блока 18 из m тумбле- . 40 ров на регистр 4 сдвига с обратны, ми связями записывается код

000...001, а первый переключатель из группы 35 {фиг.7) устанавливается в единичное положение, разрешая прохождение информации через первый элемент И группы 29 на 2 -вход первого регистра блока 34, а также прохождение управляющих импульсов через первый элемент И группы 30 на С -вход первого регистра блока

34. Все остальные переключатели группы 35 устанавливаются в нулевое положение.

После нажатия кнопки генератора 55

36 одиночных импульсов с выхода регистра 4 (фиг.8) значение В1, = 1

I д запись!вается в (М-1)-й разряд первого регистра блока 34. Кроме того, под действием этого импульса состояние регистра 4 сдвига изменяется и становится равным 100...00. По приходу следующего импульса с выхода генератора 36 одиночных импульсов на первом регистре блока

34 будет записан код 000...0В В

11 12. а на регистре 4 — В„,B«,00...00.

По истечении (m-1)-ro такта под действием управляющих импульсов с выхода генератора 36 на первом регистре блока 34 сформируется вектор коВ11 B1» B <» ° В+, Формирование кодов в регистре 4 можно описать системой уравнений: а1

С-1

8, =X c6„, B,, (c= g,,-c ), (11

Для формирования кодов И„6(0,1) (r = 2, т ) на регистр 4 сдвига с обратными связями записывается начальный код, как и в случае, когда

1, и под управлением генератора

36 одиночных импульсов и группы 35 переключателей на г-й регистр сдвига блока 34 записывается вектор г с 8 11 г з " ,с

Аналитически формирование коэффициентов описывается уравнениями (3) и (4)

B =о ,iС-1 с-1 © . Ь,- (С= +1,m-<; r=2,m-4)

1iс 1=1! 145469

2 3 4

Таким образом, в результате простейших операций, выполняемых в блоках 18, 36, 35, 34, 4, 29 и 30, на регистрах сдвига блока регистров сдвига формируются значения кодов

В „ с (2) — (4), подаваемых, на входы матрицы 26 (mx ш-1) элементов И.

После выполнения подготовительных операций переключатель генератора 1 тактовых импульсов переключается в положение, обеспечивающее генерирование тактовых импульсов, так как при этом на вход блока 1 поступает единичный сигнал с выхода (-3)-входового элемента ИЛИ 24.

На Р-триггерах первой и второй групп 31 и 32 предварительно были записаны значения d"i(1) = d; с по-. мощью блока 19 тумблеров.

Перед включением генератора тактовых импульсов на выходе комбинационной части предлагаемого устройства, состоящей из блоков 25, 11, 10, 26 и 2 (на выходах группы 2), устанавливаются значения единицы, ° или нуля в зависимости от содержимого Э -триггеров групп 31 и 32.

Такии образом, на выходах группы сумматоров 2 по модулю два формируются значения кодов К(2),так как для случая, когда с1;= Ф„ (где сь,. и В,. — содержимое i-го

9-триггера групп 31 и 32), выходные значения комбинационной части устройства (блоки 25, 11, 10, 26 и 2) определяются согласно следующей системе логических уравнений: ПИ

h ) (,в+1)/2 ) ° в,2}-1 в/2+!

n — - нечетно в/2 д" (25)=Х и 2.„1 " /ô+. (S) ) (5) — четно, rr — четно (в = 1, ), (в-1}/2 (nis)/g(@. n,Ь (в+ )/2 }()

45 ф-триггеров группы 32. По истечении

1О

40 п — нечетно (tn- }/2

d"п„(S2)=X B„Z; +(+})/2+

i -=1

n — четно, rn — нечетно (v = 1,Ю) ., Аналитические выражения (5) и (6) описывают функционирование комбинационных схем 25, 11, 10, 26 и 2.

Численное значение d",(2) определяется на основании d;.(1) с использованием коэффициентов В„ с предI варительно записанных на регистры сдвига блока 34.

По приходу первого импульса с выхода генератора 1 в первую ячейку блока 5 памяти записываются коэффициенты Р,.(2) (i = 1,m) а из первой ячейки памяти во вторую переписываются моды d",.(!) = о/; (Фиг. 1 и 3).

КоэфФициенты с/,(2) поступают на вход блока 5 памяти с выходов группы 2. Под действием первого импульса, поступающего с выхода генератора 1, информация в регистрах

12 и 13 сдвига сдвигается на один разряд (фиг.4). Первый импульс не проходит через элемент И 6, так как на его второй вход поступает запрещающий сигнал с выхода элемента НЕ

38. Это объясняется тем, что на выходе элемента 23 в течение первых (ш-?)-х тактов будет единичный сигнал И, наконец, первый импульс с выхода генератора 1, поступающий на С-входы (через элементы 8 и 21)

D-триггеров групп 31 и 32 (фиг.2), запишет на D -триггеры групп 31 и 32 значения кодов д,.(2), поступающих с выходов группы 2 непосредственно на 3) -входы }) -триггеров группы 31 и через группу элементов И 27 и элементов ИЛИ 33 под действием разрешающего потенциала с выхода элемента 22 на ))-входы переходных процессов на выходах комбинационной части устройства сформируются значения d",. (4) (аналогично сР;-(2) в предшествующем такте).

По приходу второго импульса с выхода генератора 1 в первую ячейку, блока 5 памяти запишутся коды

;(4) (i 1,m), а коды d ; (2) и ф„(1) перепишутся соответственно в третью и вторую ячейки блока 5 (фиг..1 и 3). При S = 2 получают, что д;(4) = о,(2)+ / 5 (2) = (};

1145469

dz(t > = о (2) — 1, с (4) — d"z (-)

Коды d" (4) (i = 1,4) оттределяют тс пологию соединения сумматора по модулю два, на выходе которого получается задержанная на четыре такта копия исходной .М -последовательности. Под действием второго импульса, поступающего с выхода генератора, в регистрах 12 и 13 сдвига информация 1О сдвигается еде на один разряд.. Второй импульс, поступающий с выхода блока 1 на С-входы 3 -триггеров групп 31 и 32, запишет в них код

d";(4) . f5

По истечении rt тактов, где ь определяется разложением величины т в двоичную систему счисления (1), на выходе элемента ИЛИ 22, появляется запрещающий потенциал, котощтй 2О .блокирует прохождение тактовых импульсов с выхода генератора 1 через элементы 8 и 21 на входы триггеров групп 3 1 и 32. При этом на выходах сумматоров группы 2 будут сформиро- р5 ваны коэффициенты о ;(2"). В последующие (tn-3- ) такта состояния

))-триггеров групп 31 и 31 меняться не будут.

По истечении (rtt-3) тактов в блоке 5 памяти коды, определяющие топологию связей многовходового сумматора по модулю два, будут расположены следующим образом. В последней (rtt-2)-й ячейке будут находиться коды о „(1) = е(; в предпоследней— (ttt-3)-й — d"; (2), в (m-4)-й — с с-(4), в (ttt-3- rt) -й — сР„(2 "), в первой, второй и последующих ячейках до (m-3-n)-й будут храниться коды d";(2 ), По истечении (rn"3)-х тактов содержимое регистров 13 сдвига обнулится, на выходе элемента ИЛИ 23 появится нулевой, а на выходе элемента НЕ 38 единичный уровень, ко торый разрешит прохождение импульсов с выхода генератора 1 через элемент И 6 на вход регисТра 14 сдвига. Разрешающий потенциал также поступает на вход двухвходового элемента И 9.

Последующие импульсы, поступающие с выхода генератора 1 через элемент И 6 на вход (rq-1)-разрядного регистра 14 сдвига, будут

55 последовательно сдвигать информацию на один разряд таким, образом, что содержимым последнего разряда ре! / г;;стра 14 сдвига будут символы

d< 6 (0,1) являющиеся разложением числа R в двоичную систему счисления,.

В момент поступления первого импульса на вход регистра 14 сдвига с выхода элемента И 6 этот импульс проходит или не проходит через элемент И 7 в зависимости от значения величины d Если d 1, импульс проходит, если d = О, импульс не проходит. В случае, если d„ = О, содержимое 3 -триггеров групп 31 и 32 не изменяется, а содержимое последней ячейки блока памяти 5 изменяется на значения кодов d" (2). т

В случае, когда 1,= 1, через элемент И 7 проходит импульс, который поступает на вход элемента ИЛИ 21 и далее на С-входы З,-триггеров групп 31 и 32. В момент поступления управляющего импульса на эти

С-входы, на 2 -входы триггеров группы 31 поступают значения кодов d (2"), а на 2 -входы 3 †триггеров группы 32 значенття кодов

h ;(1), которые поступают с выхода блока 5, через группы 28 и 33. Это объясняется тем, что с выхода последнего разряда регистра 14 сдвига поступает разрешающий поI тенциал (d =1) на входы груп1 пы 28.

Таким образом, по поступлении первого импульса на вход регистра

14 содержимое 3 -триггеров групп

31 и 32 в случае, когда d =1,изменится. На 9 -триггерах блока 31 будут храниться коды м ;(2"), а на 3 -триггерах блока 32 — коды

d „(1). Кроме того, содержимое последнего разряда регистра 14 станет равным

После окончания переходных процессов на выходах сумматоров по модулю два сформируются значения кодов d".i (d»„Z +д 2. = d"„(2" + т) для случая, когда d 1, так как, когда d ф 6; выходные значения комби) национной части устройства (блоки

25, 11, 1О, 26, 2, 19, 7, 6, 20 и 5) будут определяться согласно следующей системе логических уравнений:

Itt-1 с)"„ +Sl = d"; Р) <,Д, (S) Ж.К Ь„,.Я, р,+„

Р ) „, i+1- (q I ) где AS.

5469!

15 f 1!

Числовые значения кодов с ;(2 +1) определяются на основании g,(2") и d ;(1) с использованием кодов

В предварительно записанных на

1 регистры блока 34.

Под действием второго импульса, поступающего на вход регистра 14, в последнем разряде регистра 14 сдвига изменяется информация.

Вместо значения d2 хранится значение d . Кроме того, в случае когда d2= 1, на выходах сумматоров группы 2 формируются значения кода,d"; (2 "+1+1), в случае, когда

of2> О, на этих выходах формируются значения сР;. (2 "+1) .

По истечении определенного количества тактовых импульсов, когда символ d д+ „ = 1 будет находиться в предпоследнем разряде регистра 14, на выходах сумматоров группы 2 будут сформированы значения кодов д . 4 2 +ñ1 2 +...+d 2 td 2+d 2 d;(<)

ni1 n " 3 2

Одновременно с моментом получения значений 0;(0) на выходе элемента 24 появится нулевой уровень, который отключит генератор 1 тактовых импульсов и, кроме того, погасит элемент 37 индикации. Гашение

1О элемента 37 индикации означает,что требуемые коды получены, при ем числовое их значение определяется в блоке 3, индикаторов которого определяют значения кодов .H;(t).

Если о ; (() = 1 для конкретного то i -й индикатор блока 3 светится и, наоборот, в случае, если Д ;(()=О, 1-й индикатор блока 3 не светится.

Таким образом, быстродействие

2п предлагаемого устройства по сравнению с известным повышается практически в 2 / К раз.

11454 б9

1145469

<Риг.5

11454á9 еее е е

O O аг.7

Il(i1

1145469

ВНЧНПИ . Заказ 1167/42

Тараа 872 Подпвсаое

Фиимаа mm "Патевт", г. Уагород, ул. Проектааа, 4