Генератор п-разрядного троичного кода постоянного веса

Генератор п-разрядного троичного кода постоянного веса

Иллюстрации

Показать все

Реферат

 

71%1 ЕН т НО- e X " ча. Ойагй библиv.тем .,%

О П И С А Н И Е 1и1 572782

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свпд-ву (22) Заявлено 26.04.76 (21) 2356526, 24 (51) M. Кл 2 G 06F 5/02 с прнсосдннснпсм заявки %в

Государственный комитет

Совета Министров СССР по делам изобретений н открытий (23) Приоритет

Опубликовано 15.09.77. Бюллстснь ¹ 34

Дата опубликования описания 28.09.77 (53) УДК 681.325(088.8) (72) Авторы изобретения

В. С. Коган и A. С. Белоногов (71) Заяннтсл1, (54) ГЕНЕРАТОР 7г-РАЗРЯДНОГО ТРОИт1НОГО КОДЛ

ПОСТОЯННОГО ВЕСА

3(1 — 1

С "1Сго л и — m, и! го 1! 777 I (n — 777 I — 777g)!

Изобретение относится к электросвязи и телемеханпке и может быть использовано, в частности, в качестве датчика троичного или частотно-временного (например сменно-посылочного) кода.

Среди известных устройств для .генерации иразрядного троичного кода постоянного веса (1), имеющих сложную схему, наиболее близким по технической сущности к предло>кенному является устройство (2j, содержащее дешифратор веса, (n — 1) -разрядный троичный регистр сдвига с логической обратной связью через сумматоры по модулю три, реверсивные счетчики с переключателями, дешифраторы количества символов «1» и «2» в комоинацин, схему управления и схему формирования младшего разряда. Прптщип действия основан на отборе трои шых комоинаций

С зада ИНЫМ ЧИСЛОМ 7711 СИМВОЛОВ «1» И те СИМволов «2» из:последовательности всевозможных троичных комбинаций, выдаваемых регистром сдвига с обратной связью.

Недостатками известного устройства являются наличие переменной задержки между выда1сй:последовательных комбинаций троичпо; О кода постosiiilioio веса н сложность устройства.

Действительно, срс;1нсе число тактов сдвига для .генерации одной комбинации троичного кода постоянного веса равно

5 и растет с ростом гг. Например, для 7г= 6, тг — — те — — 2 среднее число сдвигов равно 2,7, а задержка между комбинациями троичного кода меняется в пределах от одно""о до 29 тактов сдвига; для кода с параметрами n=12, 10 т1 — те — — 4 среднее число сдвигов приблизительно 5,1. Только для реализации троичного регистра и реверсивных счетчиков треоуется пе менее 2n+2log (n — 1) элементов памяти.

Целью изобретения является повышение на15 де>кности и упрощение генератора.

Зто достигается тем, что в предлагаемое устройство введены,генератор n — разрядного двоичного кода веса ml, генератор (гг — ггг,)разрядного двоичного кода веса ага, блок сдвп20 га, )причем вход синхронизации генератора 77разрядного двоичного кода веса т1 через дешифратор подключены к первому выходу генератора (n — т1-разрядного двоичного кода веса т, вторые выходы которого соединены с

25 (1" —:n — 77г"1) входами блока сдвига, выходы гснсратора гг — разрядного двоичног0 I o;I I 13ccH пг1 Г10дклгочсны к выходнь1к1 пн1нам cllмпоJIolB «1» 1генератора и к (1 —:7г ) входам блока сдвига, выходы которого подключены к выход30 ным шинам символов «2» генератора.

572782

На фиг. 1 изображена блок-схема генератора п-разрядното троичного кода постоянного веса; на фпг. 2 — возможный вариант схемы UJloка сдвига для 5-тп разрядного тропчного кода веса mI — — m — — 2. 5

Генератор п-,разрядного троичного кода постоянно го веса содержит. генератор 1 и-разрядного двоичного кода веса >пь гснсратор 2 (и— — т,)-разрядного двоичного кода исса тг, дсшифратор 3, блок 4 сдвига. Выходы гснсраro- 10 ра,1 п-разрядного двоично го кода веса nI I подключены к выходным шинам 5« ..., 5„символов «1» устройства и первой группе входов

1« 2, ..., и блока 4 сдвига. Выходы генератора 2 (n — m,)-разрядного двоичного кода ве- )5 са тг подключены через дешифратор 3 к входу 6 синхронизации генератора 1 п-разрядного двоичного кода веса mI и ко второй группе входов 1", 2", ..., (п — т2)" блока сдвига.

Выходы блока 4 сдвига соединены с выходны- 20 ми шинами 7« ..., 7„символов «2» устройства.

Блок сдвига содержит элементы И, ИЛИ, HE. Первые входы элементов И,;, i=1, 2, ..., п, /=2, 2+1, ..., п — т,— А1+2 соединены с вхо- 25 дом 2 первой группы входов через ипвертор

НЕ, а первые входы элементов И41 — непосредственно. Вторые входы элементов И», И1, первого ряда соединены с j"-и во второй груп30 пе входов блока 4 сдвита, элементы И2„, И2„ каждото последующего ряда — с выходами элементов И2, 2,;, И2, 2; 2 каждого предыдуIIIего через элементы ИЛИ. Выходы элементов

И24 соединены с выходами блока 4 сдвига.

В каждом состоянии генератора 1 п-разрядного двоичного кода веса mI и .генератора 2 (n — т2)-разрядното двоичного кода веса m возбуждено mI выходных шин 5I, ..., 5„симВолОВ «1» и тг ВыхОДных шин 7« ", 7и сим- 40 волов «2».

При появлении на выходах генератора 2 (п — т2)-разрядного двоично го кода веса тг, который циклически вырабатывает /2(С „" „, различных комбинаций, комбинации, на кото- 45 рую настроен дешифратор 3, изменяется комбинация в генераторе 1 по сигналу на его входе 6 синхронизации н изменяются номера возбужденных выходных шин устройства.

Блок 4 сдвига размещает (п — inI) -разрядную 50 комбинацию на нулевых позициях п-разрядной комбинации.

Работу его рассмотрим,на примере генерации троичной комбинации 5-ти разрядного ко- 55 да постоянного веса mI — — тг — — 2. Пусть в генераторе 1 записана комбинация 10100, в генераторе 2 — комбинация 110. При этом возбуждены выходные шины 5I и 5а символов

«единица» устройства, входные шины 1 и 3 и 00

1", 2" блока 4 сдвига. Сигнал с.входной шины

1" (см. фиг. 2) через схемы Иы и Игг возбуждает выходную шину 7г символов «два» устройства, а сигнал с входной шины 2" через

Ииь Ига, Изз, И44 возбуждает выходную шину

74 устройства, Таким образом, на выходе устройства формируется 5-ти разрядная троичная комбинация 12120.

Ниже приведены примеры троичных 5-ти разрядных комбинаций, соответствующих разным комбинациям генератора 1 и генератора 2.

Гене ра- T poll ÷тор 2 ный нол

Гс»ератор 1

Трончный кол

Генератор 1

1 операторр 2

10010

01010

12012

101

011

101

011

21012

01212

10212

Формула изобретения

Генератор и-разрядного троичного,кода постоянного веса, содержащий дешифратор, о тл и ч а ю щи и с я тем, что, с целью повышения надежности и упрощения генератора, в него введены генератор п-разрядного двоичного кода веса т« .генератор (n — m )-разрядного двоичного кода веса тг, блок сдвига, причем вход синхронизации генератора п-разрядного двоичного кода веса mI через дешифратор подключен к первому выходу тенератора (n— — т,) -разрядного двоично;о кода веса m, вторые выходы которого соединены с (1" —: —:и — т"2) входами блока сдвига, выходы генератора и-разрядного двоичного кода веса

mI подключены к выходным шинам символов

«1»,генератора и к (1 —:п ) входам блока сдвига, выходы которого подключены к выходным шинам символов «2»,генератора.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР М 251931, кл. G 06F 7/00, 1968.

2. Лвторскос свидетельство СССР М 231219. кл. G 06F 1/04, 1967

Предлагаемое устройство позволяет тенерировать комбинации троичного кода с постоянным темпом, определяемым периодом тактовых импульсов генератора 2. Оно проще известных устройств (требует, например, всего

2 „,, элементов памяти). Дополнительным преимуществом устройства является возможность генерации слов и-разрядного троичного кода заданного веса, удовлетворяющих некоторым специальньгм требованиям. Например, возможна генерация троичных комбинаций, в которых нет одинаковых сменных символов

«1» и (или) «2». Так в б-ти разрядном троичIIoivI коде веса (2,2) .нет одинаковых соседних символов «2», если, генератор 2 вырабатывает

4-х разрядные двоичные слова 1010, 1001, 0101 веса 2пг = 2. б к о ип

7 7n

Фи 1

Составитель Н, Шелооанова

Тсхрсд И. Михайлова Корректор Л. Денискина

Редактор Н. Каменская

Г1одписиое гппография, пр. Сапунова., 2

Заказ 2092/3 Изд. г е 745 Тираж 8!8

IIIIO Государственного комитета Совета Министров СССР ио делам изобретений и открытий

1!3035, Москва, К-35, Раугиская иао., д. 4/5