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

 

ОП ИС АН И Е

ИЗОБРЕТЕН И Я

260286

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

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

Республик

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

Зависимое от авт. свидетельства №

Заявлено 18.XI.1968 (№ 1283004/18-,24) с присоединением заявки №

Приоритет

Кл. 42m3, 5/02

МПК G 06f

УДК 681.325.53 (088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Опубликовано 22.XII.1969. Бюллетень ¹ 3 за 1970

Дата опубликования описания 2Х1.1970

Автор изобретения

А. А. Давыдов

Заявитель

ГЕНЕРАТОР К-ИЧНОГО РАВНОВЕСНОГО КОДА

Йзобретение относится к области электронной дискретной техники и предназначено для датчиков кода в специализированных вычислительных машинах и коммутаторов в системах автоматики и телемеханики.

Известны генераторы кодов, позволяющие генерировать двоичные и троичные коды постоянного веса.

Предложенное устройство отличается тем, что входы установки «1» динамических триггеров связаны с выходами блока выделения границ, а выходы — с управляющим входами

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

Это позволяет расширить функциональные возможности устройства для генерирования многозначного К-ичного кода постоянного веса (К 3).

Схема устройства изображена на чертеже, где толстыми линиями показаны каналы

К-ичных сигналов, а тонкими — двоичных. Устройство содержит переключатель 1 длины кода, блок фиксации конца сдвига, содержащий, в свою очередь, двойчные вентили 2 фиксации конца сдвига и схему «ИЛИ» 8, блок 4 выделения границ, состоящий из однотипных логических К-входовых схем, и-разрядный Кичный регистр 5 с ячейками, имеющими К состояний, триггер б задания режима с К со5 стояниями, схему управления 7, двоичные динамические триггеры 8 хранения номера правой границы, триггеры 9 с раздельными входами хранения номера левой границы, К-входовые вентили 10 с управляющим входом, 10 двоичные вентили 11, К-входовые вентили 12Устройство работает следующим образом.

Перед началом;работы переключателем 1 устанавливается длина кода. Затем в регистр сдвига 5 записывается первая комбинация с постоянным количеством нулей (Р,), единиц (Р,), двоек (Рз) и т. д. Последующие комбинации образуются путем применения к предыдущей прогенерированной комбинации ряда преобразований, выполняемых с помощью

20 регистра 5 и вентилей 10, 12. При этом комбинации заданного кода генерируются группами, в каждой из которых взаимное расположение .ненулевых символов 1, 2,..., (К-1) постоянно. Для получения всех возможных

25 комбинаций кода указанные группы (соответствующие первому уровню кодового дерева) генерируются в таком порядке, что ненулевые символы также образуют группы (соответствующие второму уровню кодового дере30 ва), в которых взаимное расположение спм260286

50

65 волов 2, 3,... (К-1) также постоянно; символы, большие 1, в свою очередь, образуют группы (соответствующие третьему уровню кодового дерева), в которых взаимное расположение символов 3,4, ... (К-1) постоянно и т. д. Внутри групп кодовые комбинации, рассматриваемые как К-ичные числа, генерируются в уоывающем порядке. Для получения всех возможных комбинаций кода эти группы разбиваются на подгруппы, в которых взаимное расположение символов 2,3 (К-1) также постоянно и т. д. Таким образом, работа генератора представляет собой обегание всех точек кодового дерева. Напоимер, при генерации

4-ичного кода, у которого Ро — — Р,=2 и

Р— — Р— — 1 группы кодовых комбинаций генерируются в таком порядке: вначале группа

321100, 321010, 321001, 003211; потом группы: 312100,..., 003121;...; 113200,..., 001132;

231100,..., 002311;...; 112300,... 001123. При этом ненулевые символы образуют две группы 3211, 3121,..., 1132; 2311,..., 1123; символы, большие 1, группу 32, 23 и т. д.

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

«отсекаются» .нулевые символы кода и происходит переход генератора на последующий уровень кодового дерева. Процесс следующего преобразования осуществляется над кодом этого уровня с присоединением нулевых символов после возвращения триггера б в положение «О».

Для приведенного примера это означает, что после ввода первой комбинации 321100 при помощи первого преобразования будут образованы комбинации 321010,..., 003211, а затем снова первая комбинация 321100. После этого генератор перейдет на последующий уровень кодового дерева, где из комбинации

3211 будет образована комбинация 3121.

Затем, присоединяя «нули», генератор вернется на уровень «1» и образует комбинации

312100..., 003132 и т. д, Дальнейшая работа генератора происходит аналогично.

Процесс преобразования над комбинацией, записанной в регистре 5, осуществляется следующим образом.

Триггер б перед началом выполнения операции преобразования устанавливается в состояние, соответствующее номеру преобразования, который равен номеру уровня кодового дерева. После этого производится отыскание правой границы преобразуемой части комби5

40 нации. Для этого на выходе схемы управления 7 появляется импульс опроса, который распространяется . справа налево по цепям пе,реноса блока 4 выделения границ до соответствующей схемы блока, С выхода этой схемы на вход связанного с ней триггера 8 поступает сигнал, устанавливающий триггер 8 в состояние «1».

При этом, если номер преобразования равен t, то правая граница соответствует самому правому разряду регистра 5, в котором записан символ, больший (t — 2).

Аналогичным образом отыскивается левая граница преобразуемой части комбинации, и соответствующий триггер 9 устанавливается в состояние «1». При этом левая граница соответствует самой правой паре разрядов регистра 5, в которых записаны символы а и (1 — 1), где a)t — 1. После отыскания границ производится перестановка символов в левом граничном и следующем за ним разряде, для чего схема управления 7 выдает тактовый импульс на вентили 10 перестановки, открытые сигналами с триггеров 9 хранения номера левого граничного разряда.

Заканчивается преобразование сдвигом влево старших символов (т. е. символов, больших (t — 1), расположенных массивом слева от правой границы. Запускающий импульс схемы 7 подается на триггеры 8 и через вентили 11 достигает левой границы, Сдвиг заканчивается, когда в ячейке z+2 регистра 5 (z — номер левой граничной ячейки) появляется старший символ. Этот момент фиксируется вентилями 2 и схемой 8.

Освободившиеся при сдвиге разряды регистра 5 заполняются символами (t — 1) с помощью вентилей управления типом сдвига 12.

Например, комбинация 32422233431100 преобразованием номера t=3 будет приведена к виду:

32243343221100.

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

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

Генератор К-ичного равновесного кода, содержащий К-ичный регистр сдвига, блок выделения границ, схему управления, триггер задания режима с К состояниями, К-входовые вентили управления типом сдвига и динамические триггеры хранения номера правой границы, отличающийся тем, что, с целью расширения функциональных возможностей генератора, входы установки «1» динамических триггеров связаны с выходами блока выделения границ, а выходы — с управляющими входами вентилей управления типом сд вига, выход триггера задания режима соединен со входами блока выделения границ и с ин260.286

Составитель А. В. Вейц

Редактор Б. С. Нанкина Техред Л. Я. Левина Корректор В. В. Комарова

Заказ il296ll Тираж 500 Подписное

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

Москва, Ж-35, Раушская наб., д. 4 5

Типография, пр, Сапунова, 2 формационными входами вентилей управления типом сдвига, выходы которых, в свою очередь, связаны со входами соответствующих ячеек К-ичного регистра сдвига.