Патент ссср 419883

 

419883

1 1

1 1

1 1

1 0

1 1

1 О

1 0

;) )

3 (n+ о — 2) 12+1-ro ((n+ w — Ъ)!2+ 1-rо) разряда регистра, выход второго элемента задержки соединен со входами m схем «И».

Это позволяет упростить устройство.

Принцип работы устройства состоит в следующем. Известно, что все слова двоичного и-разрядного кода постоянного веса ы можно разбить на циклы, каждый из которых содержит п слов, являющихся циклическими перестановками друг друга. В циклах можно выделить по одному слову, и совокупность выделенных слов из циклов образует код без запятой. В качестве примера ниже приведены семь слов 8-разрядного кода без запятой веса 4:

1 1 О О О О

1 0 1 О О О

О 1 1 О О О

1 1 1 О О О

0 1 О 1 О О

1 1 0 1 О О

1 О 1 1 О О

В совокупности слов кода без запятой с постоянным весом выделяют такие наооры слов, которые содержат «внутрецние» циклы на первых (и+-,ы — 2)12 разрядах при четнои разности n — ю или на первых (и+в — S)I2 разрядах при и — w нечетнои.

В коде без запятой выделяют m таких наборов, внутри каждого наоора переход от слова к слову осуществляют циклической перестановкои на первых разрядах слов, на которых определяют внутренний цикл, а сами внутренние циклы упорядочивают лексикогра1рическим способом. Число переходов от одного вну треннего цикла к другому меньше числа слов в коде без запятои в (и+в — 2)12 или в (и+в — s)12 раз, в зависимости от четности или нечетности разности и — а и при условии, что все внутренние циклы полные, г. е. содержат ка>кдыи IIo (и-+-ы — 2)!2 или (п+ w — s)12 слов. )1ри наличии неполных внутренних циклов выигрыш в числе переходов уменьшается; однако он остается значитель11ым, позволяя существенно упростить генератор кода. (тепень упрощения кода мо>кно регулировать, вкл1оч ая или исключая из кода неполные внутренние циклы.

Рассмотрим, например, 8-разрядный код без запятоп веса ы, =4 и упорядочим его слова по внутренним циклам:

0.11110000 11100001 10110001 неполные

l.lll01O00 11010001 01110001 внутрен2.111011000 10110001 11001001 ние

3.10111000 01110001 01011001 циклы

4.11010100 10101001 10101001 полный о.10110100 01101001 11010001 внутрен6.10101100 01011001 01101001 ний

7.11100100 11001001 10110001, цикл

Исключим из кода последнее слово

11100100. Тогда алгоритм генерации осталь5

5Р ных семи слов при условии считывания кода с п-каскадного регистра с логической обратной связью, соединяющей 1-й и и-й ка.скады, следующий: — начальная запись первого слова (например, 11110000); — сдвиг по внешнему кольцу первого слова на n — 1 тактов (11100001); — единичный сдвиг по внутреннему кольцу (01110 — 001); — сдвиг по внешнему кольцу на п тактов (01110001); — переход к другому вну1реннему циклу (01011001); — сдвиг по внешнему кольцу íà п тактов (01011001), и т. д. до перехода от второго внутреннего цикла к первому.

Схема генератора применительно к генерированию двоичного 8-разрядного (n=8) кода без запятой веса m=4 изображена на фиг. 1, на фиг. 2 приведены временные диаграммы, поясняющие процесс перехода от одного внутреннего цикла к другому и сдв;1ги по внутреннему кольцу.

Устройство содержит 8-разрядный сдвиговый регистр на триггерах 1 — 8, схемы «И»

9 — 1Ь, схемы «ИЛИ» 17 — 21, схемы «НЕ»

22 — 28, элементы задержки 24 — 29, генератор тактовых импульсов 80, расширитель импульсов 81, выходную шину 32, шину 88 единичного выхода триггера 8, шины 84, 85, 86, 87, 88 нулевых выходов триггеров 1, 2, 5, 6 и

7 соответственно (сигналы а,, а,, а;, а, и а7), шины 89 и 40 управления переходом от одного внутреннего цикла к другому, шины 41 и

42 задержанных тактовых импульсов (t и

t").

Ьуквами c, d, е, f, o, h; i, 1 обозначены точки схемы, для которых на фиг. 2 приведены .временные диаграммы.

Устройство работает следующим образом.

В регистр на триггерах 1 — 8 записывают исходное 8-разрядное слово веса ы =4, например, IIIIOOOO В данном случае т=2. В течение первых п — 1=7 тактовых импульсов схемы «И» 9 и 12 открыты, схемы «И» 14, 15, 16 закрыты, и через регистр последовательно проходят слова 11110000, 01111000, 00111100, 00011110, 00001111, 100000111, 11000011, l.1100001.

1 I0C. !0 III 0 113 3T}I v C OII по явл51 ется в pI. гистре после поступления на регистр седьмого тактового импульса 17. При комбинации сигналов регистра аба7а сработает схема

«И» 13, в момент времени t ьозбудится выход схемы «И» 16, сигнал которого закроет схемы «И» 9 и 12, откроет схему «И» 10, образуя внутреннее кольцо, и через схему

«И)1И» 20 осуществит циклический сдвиг на один шаг по внутреннему кольцу, образуя в регистре слово (11110001. После этого закрывается схема «И» 10 и открываются схемы

«И» 9 и 12; тем самым восстанавливается внешнее кольцо.

4I9883

Последующие восемь тактовых импульсов образуют в регистре слова следующего внешнего цикла: 10111000, 01011100, 00101110, 00010111, 10001011, 11000101, 11100010, 01110001.

После прихода тактового импульса t cpaбатывает схема «И» 13 при комбинации сигналов аба7а8, а также схема «И» 14 — при комбинации а а в момент времени t и сигнал по шине 89 сбросит триггер 8 и осуществит запись в триггер 5. Тем самым в регистре образуется слово 01011001.

Последующие тактовые импульсы образуют в регистре пятьдесят шесть слов 8-разрядного кода веса 4, которые при необходимости могут быть сняты с регистра в параллельíîM коде.

Через схему «И» 11 в выходную шину 82 генератора последовательно проходят слова кода без запятой

00001111

00011101

00110101

00101011

00010111

00101101

00011011

Предмет изобретения

Генератор двоичного и-разрядного кода без запятой с постоянным весом w, содержаций и-разрядный сдвиговый регистр, схемы

«И», «ИЛИ», «НЕ», элементы задержки, расширитель и генератор тактовых имп льсов, отличающийся тем, что, с целью упрощения устройства, единичный выход и-го и нулевые выходы с (и-1-и)/2 по (n — 1)-й разряд регистра при четной разности и — w (нулевые выходы с (и+а+1) l2 по (и — 1) -й разряд при нечетной разности и†w) соединены со входами первой схемы «И», выход которой соеди!

О

25 зо

6 нен со входами m схем «И», где m — число наборов слов кода, содержащих внутренние циклы на первых (и+w — 2)l2 ((и+w — 3)/2) разрядах, вторые входы каждой из указанных и схем «И» соединены с нулевыми выходами (n+w) 2 ((и — w+1)/2) первых разряд в регистра, а выходы этих схем «И» соединены через соответствующие элементы задержки и m схем «ИЛИ» с соответствующими нулевыми и единичными входами первых (n+w — 2)/2 ((и —,w — 3)/2) разрядов регистра, а также соединены со входами первой схемы

«ИЛИ», соединенной через первую схему

«НЕ» и первый элемент задержки с одним из входов второй схемы «И», дрязгой вход которой соединен через второй и третий элементы задержки с генератором тактовых импульсов, а третий вход соединен с выходом первой схемы «И», выход второй схемы «И соединен через расширитель со входами третьей схемы «И» и второй схемы «НЕ», а через четвертый элемент задержки и вторую схему

«ИЛИ» соединен с тактовыми входами первых (n+w — 2)(2 ((n+w — 2)/2) разрядов регистра; выход генератора тактовых импульсов соединен также со входами второй схемы

«ИЛИ» и четвертой схемы «И», другой вход которой соединен с единичным выходом и-го разряда регистра, соединенным также со входом пятой схемы «И», выход которой через третью схему «ИЛИ» соединен с единичным входом первого разряда регистра, выходы (n+w — 2)l2-го ((n+w — 3) 2-го) разряда регистра соединены со входами третьей и шестой схем «И», а также со входами m схем

«И», выход третьей схемы «И» соединен со входом третьей схемы «ИЛИ», вход шестой схемы «И» соединен с .выходом второй схемы «НЕ», а выход — с единичным входом (n+ w — 2) /2+1-го ((и+ ы — 3), 2+1-го) разряда регистра, выход второго элемента задержки соединен со входами m схем «И».

419883

4 иг. 1

Фиг. 3

Корректор A. Дзесова! едактор Н. Белявская

За|,гз 4775 Изд. ¹ 1450 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 7К-35, Раушская паб., д. 4/5

МОТ, Загорский цех

Сосгавитсль В. Игнатущенко

Техред Л. Богданова хро