Генератор -ичного перестановочного кода Советский патент 1980 года по МПК G06F1/02 

(54) ГЕНЕРАТОР п-ИЧНОГО ПЕРЕСТАНОВОЧНОГО КОДА

Гелератор п-ичногр т-раэрядного перестановочного кода относится к электросвязи и вычислительной технике и может быть использован в ка- g чёстве датчика кода в устройствах телемеханики, а также для управления схемами разовой коммутации.

Известно устройство, содержащее формирователь числа - номера сообще- -Ю ния, генератор тактовых импульсов, , сумматор по модулю (п + 1), дешифратор и ключ, которое отличается высоким быстродействием (формирование слова - за п тактов 1.15

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

Наиболее близким к предлагаемому является генератор п-ичного перестановочного кода, содержащий генераторы h-разрядного двоичного кода веса т и25 (п - т) - разрядного двоичного кОда веса т. Дешифратор и |блок сдвига 2.

Работа устройства сводится к размещению тПу, е1Ц1ниц (п - nil) - разрядного кода, на (п - mj) нулевых пози- 30

циях п-разрядного кода с помощью блока .сдвига.

Генератор обладает высоким быстродействием, относительно прост по количеству оборудования. Однако, известный генератор не может формировать комбинации К-ичного кода при k 3 с разрядностью п т + mj -ь т,, где щ - кратность повторения символов Ч, 2, О в,п-разрядноЯ ком инации.,

, цель изобретения - формирование комбинаций перестановочного кода с произвольным основанием п и разрядностью m п за m тактов.

Эта цель достигается тем, что гене ратор п-ичного перестановочного кода, содержащий блок сдвига, содержит счетчики по модулям - 1,...., п - m + 1, m элементов И, элемент ИЛИ, дешифратор, распределитель импульсов и блок ) причем выходы блока Ъдвига подключены ко входам блока памяти, а первая группа входов - к первой группе выходов блока памяти, счетчики по модулям п,пт1,... n-m+l соединены последовательно, причем выход 1-го счетчика (i 1, V. .,ni) по модулю к (К h,n - 1, ..., п -П1+ 1) подсоединен к первому входу i-ro элемента И, второй.вход которого связан с i-M выходом распределителя импульсов, а выходы элементов И подсоединены ко входам элемента ИЛИ, выход кото рого связан со входом дешифратора, выходы которого подсоединены ко второй группе входов блока сдвига, а 1+1 выход распределителя импульсов подключен КС входу счетчика по модулю п. На фиг. 1 изображена блок- схема- . генератора; на фиг. 2 - вариант блока сдвига и блока памяти. Генератор п-ичного перестайовочного кода содержит блок 1 последователь но соединенных счетчиков, блок 2 сдви га, блок 3 памяти. Выходы 4j...4 бло ка 1 счетчиков подключены к первой группе 4, ... 4J, входов блока 2 Ървиг.а, вторая группа входов. 5| ...5ц которого соединена с выходами 5j ... БП блока 3 памяти. Входы блоки 3 памяти подсоединены к выходам 6i.,. 6п блока 2 сдвига, являющихся выходами генератора. Блок 1счетчиков содержит m последовательно соединенных счетчиков СТ 7 ,., 7 по модулю п, п - 1, ..., п - m + 1, выходы 1 + f } разрядов каждого из .которых через ключ 8J ... 8 и схемы 9 ИЛИ соединены с входами дешифратора , п выходов которого являются выходными шинами блока счетчиков. Вторые входы ключей 8 .... Вт сое динены с выходами распределителя РП 11, импульсы с которого подключают вы ходы 1-го счетчика СТ 7.J к дешифратору ДС10. При формировании п-разрядного кода (т п) в блок счетчиков 1 до полнительно вводятся связь и элемент ИЛИ, Показанные пунЛтйром (число счет ков СТ равно п - 1).) Блок сдвига 2.(фиг. 2) содержит схе мы И, ИЛИ, НЕ. Первые входы схем , и j , 1 1,2,..., п, J i, i + 1, ..., n соединены совходами ь через инвертеры, а первые входы схем п; - непосредственно. Вторые входы схем , п j; соединены со входами 4 , входы схем и / и ц., каждого последунжцего ряда, k 1, с выходами схем и ц,.;: , HX-J,J-I каждого предыдущего ряда через схемы ИЛИ Выходы схем и j.; соединены с выходами блока 2 сдвига. Возможный вариант блока 3 памяти содержит п двухступенчатый Т-триггеров, изменение состояния которых происходит после окончания входного импульса. Вход каждого из триггеров соединен с соответствующим выходом 6J блока сдвига 2, а выход является выходом 5 блока памяти 3. . В основе работы генератора лежит соответствие между некоторой перестановкой (x , X-J, ., Xf,) из п раз.личных элементов и набором -ibijt Ь, ... , Ь , XI е {1,2,... . , nj, i Б, и п + 1 - i, i 1,2,. . . ,п, где bj - равно увеличенному на единицу числу элементов х х , j i в перестановке. По известному набору чисел Ь элемент х; перестановки определяется как bJ - и член в последовательности натуральных чисел 1,2, ..., п, в которой исключены числа, равные Xg, (S ; i) . Генератор работает следующим образом. В исходном .состоянии в счетчики СТ 7 ... 7т блока 1 счетчиков записано число Ч, в триггерах блока 3 памяти - число О . По 1-му импульсу с распределителя РПИ записанное в счётчике СТ7| число К подается на вход дешифратора ДС10; при этом возбуждается его К-ая выходная шина 4к. Импульс возбуждения со входа 4к блока сдвига 2 поступает на выход 6 генератора и одновременно на вход, р-го триггера блока 3 памяти. Запись i в р-ый, триггер осуществляется после окончания входного импульса. Номер Р возбужденной выходной шины генератора увеличенному на равен числу число единиц на первых К-позициях п-разрядной комбинации, записанной в блоке 3 памяти. К началу (i + 1)-го такта эта п-разрядная комбинация содержит i единиц. Очистка памяти и запись 1 в первый из счетчиков СТ7| а также возможнее изменение состояния других счетчиков СТ72 ... 7, происходит после окончания т-го импульса с распределителя РП-11; например, по его га + 1 -му импульсу. Таким образом, за m тактов работы возбуждаются m из п выходных шин генератора в порядке, определяемом элементами х j m разрядной комбинации п-ичного перестановочного кода. Комбинации кода, -соответствующие различным состояниям счетчиков Cfl-i , ...7г„ , приведены в таблице (для слу ая m п 4). Предлагаемый генератор формирует комбинации перестановочного кода с произвольным основанием п и разрядностью m п за т-тактов. Имеется воз можность формирования некоторых подмножеств перестановочного, кода путем ограничения числа состояний i-го счетчика числом k - п i + 1, что является дополнительным преимуществом генератора. Например, при использовании счетчика CT7i с числом состояний Kj п, .генератор обеспечит формирование комбинации с Xi k:, Формула изобретения Генератор п-ичного перестановочного кода, содержащий блок сдвига, отличающийся тем, что, с целью формирования комбийаций перестановочного кода с произвольным основанием п и разрядностью m п за m тактов, он содержит счетчики по модулям п,п - 1, ,)..,п1- m + 1, m злементов И, элемент ИЛИ, дешифратор распределитель импульсов, блок памя5/

УП ти, причем выходы блока сдвига подключены ко входам блока памяти, а первая группа входов - к первой груптпе выходов блока памяти, счетчики по модулямп,п - 1, ...п-т+1 соединены, последовательно, причем выход i-ro счетчика (i 1, ..., m) по модулю к (К п, п - 1, ..., п - m + 1) подсоединен к первому входу i-ro элемента И, второй вход которого связан с i-м выходом распределителя импульсов., а выходы элементов И подсоединены ко входам элемента ИЛИ, выход, которого связан со входом дешифратора, Ьыходы которого подсоединены ко . группе входов блока сдвига, а i + 1 выход распределителя импульсов подк.пючен ко входу счетчика по модулю п. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 362437, кл. Н 03 К 3/80, 1971. 2.Авторское свидетельство СССР 572782, кл. G 06 Р 5/02, 1975 (прототип) .

Bi

Л.

Впг

П

п 4J I

/77

.

Фи8.1

Фи8.2