Генератор к-ичного равновесного кода
ОП ИС АН И Е
ИЗОБРЕТЕН И Я
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 формационными входами вентилей управления типом сдвига, выходы которых, в свою очередь, связаны со входами соответствующих ячеек К-ичного регистра сдвига.