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

ЕТЕН 28 Е оюа СоветскихциалистическихРеспублик ЗОБР АВТОРСКОМ ИДЕТЕЛЬСТВУ авт. свидетельствал, 42 пта, 5/02.Х 1.1968 нием заявкисое МП ПриоритетОпубликовано 22.Х 11.1969, БюллеДата опубликования описания 2. Комитет по деламобретений и открцти ДК 681.325,53 (088.8 ень Ъвза 19 1.1970 ри Совете Мииистро СССР. А. Давь аявитель ГЕНЕРАТОР К-ИЧНОГО РАВНОВЕСНОГО КОД Йзобретение относится к области электронной дискретной техники и предназначено для датчиков кода в специализированных вычислительных машинах и коммутаторов в системах автоматики и телемеханики.Известны генераторы кодов, позволяющие генерировать двоичные и троичные коды постоянного веса.Предложенное устройство отличается тем, что входы установки 1 динамических триггеров связаны с выходами блошка выделения границ, а выходы - с управляющим входами К-входовых вентилей управления эипом сдвига, выход триггера задания режима соединен со входами блока выделения границ и с информационными входами вентилей управления типом сдвига, выходы которых, в свою очередь, связаны со входами соответствующих ячеек К-ичного,регистра сдвига.Это позволяет расширить функциональные возможности устройства для генерирования многозначного К-ичного кода постоянного веса (К =-3),Схема устройства изображена на чертеже, где толстыми линиями показаны каналы К-ичных сигналов, а тонкими - двоичных.Устройство содержит переключатель 1 длины кода, блок фиксации конца сдвига, содержащий, в свою очередь, двойчные вентили 2 фиксации конца сдвига и схему ИЛИ 8, блок 4 выделения границ, состоящий из однотипных логических К-входовых схем, тт-разрядный К- ичный регистр 5 с ячейками, имеющими К состояний, триггер б задания режима с К со стояниями, схему управления 7, двоичные динамические триггеры 8 хранения номера правой границы, триггеры 9 с раздельными входами хранения номера левой границы, К-входовые вентили 10 с управляющим входом, 10 двоичные вентили 11, К-входовые вентили 12.Устройство работает следующим образом.Перед началом, работы переключателем 1устанавливается длина кода. Затем в регистр сдвига 5 записывается первая комбинация с 15 постоянным количеством нулей (Ро), единиц(Р,), двоек (Р) и т. д, Последующие комбинации образуются путем применения к предыдущей прогенерированной комбинации ряда преобразований, выполняемых с помощью 20 регистра 5 и вентилеп 10, 12. При этом комбинации заданного кода генерируются группами, в каждой из которых взаимное расположение,ненулевых символов 1, 2 (К) постоянно, Для получения всех возможных 25 комбинаций кода указанные группы (соответствующие первому уровню кодового дерева) генерируются в таком порядке, что ненулевые символы также образуют группы (соответствующие второму уровню кодового дере ва), в которых взаимное расположение спм45 50 55 6065 волов 2, 3, (К) также постоянно; символы, большие 1, в своо очередь, образуютгруппы (соответствующие третьему уровнюкодового дерева), в которых взаимное расположение символов 3,4,(К) постоянно ит, д. Внутри групп кодовые комбинации, рассматриваемые как К-ичные числа, генерируются в уоывающем порядке. Для получениявсех возможных комбинаций кода эти группыразбиваются на подгруппы, в которых взаимное расположение символов 2,3 (К) такжепостоянно и т, д. Таким образом, работа генератора представляет собой обегание всех точек кодового дерева. Напоимер, при генерации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, после чего с помощью блока 4 итриггеров 8 хранения номера правой границыотсекаются .нулевые символы кода и происходит переход генератора на последующийуровень кодового дерева. Процесс следующегопреобразования осуществляется над кодомэтого уровня с присоединением нулевых символов после возвращения триггера б в положение О.Для приведенного примера это означает,что после ввода первой комбинации 321100при помощи первого преобразования будутобразованы комбинации 321010 003211, азатем снова первая комбинация 321100. Послеэтого генератор перейдет на последующийуровень кодового дерева, где из комбинации3211 будет образована комбинация 3121.Затем, присоединяя нули, генератор вернется на уровень 1 и образует комбинации312100, 003132 и т. д,Дальнейшая работа генератора происходитаналогично.Процесс преобразования над комбинацией,записанной в регистре 5, осуществляется следующим образом.Триггер б перед началом выполнения операции преобразования устанавливается в состояние, соответствующее номеру преобразования, который равен номеру уровня кодовогодерева, После этого производится отысканиеправой границы преобразуемой части комби 5 10 15 20 25 30 35 40 нации. Для этого на выходе схемы управления 7 появляется импульс опроса, который распространяется справа налево по цепям пе,реноса блока 4 выделения границ до соответствующей схемы блока, С выхода этой схемы на вход связанного с ней триггера 8 поступает сигнал, устанавливающий триггер 8 в состояние 1,При этом, если номер преобразования равен 1, то правая граница соответствует самому правому разряду регистра 5, в котором записан символ, больший (1 - 2),Аналогичным образом отыскивается левая граница преобразуемой части комбинации, и соответствующий триггер 9 устанавливается в состояние 1, При этом левая граница соответствует самой правой паре разрядов регистра 5, в которых записаны символы а и (1 - 1), где а)1 - 1. После отыскания границ производится перестановка символов в левом граничном и следующем за ним разряде, для чего схема управления 7 выдает тактовый импульс на вентили 10 перестановки, открытые сигналами с триггеров 9 хранения номера левого граничного разряда,Заканчивается преобразование сдвигом влево старших символов (т. е. символов, больших (1 - 1), расположенных массивом слева от правой границы, Запускающий импульс схемы 7 подается на триггеры 8 и через вентили 11 достигает левой границы,Сдвиг заканчивается, когда в ячейке г.+2 регистра 5 (г - номер левой граничной ячейки) появляется старший символ. Этот момент фиксируется вентилями 2 и схемой 3.Освободившиеся при сдвиге разряды регистра 5 заполняются символами (1 - 1) с помощью вентилей управления типом сдвига 12. Например, комбинация 32422233431100 преобразованием номера 1=3 будет приведена к виду:32243343221100.Импульс, проодящий через блок 4 до конца, означает отсутствие левой границы и необходимость перехода на последующий уровень дерева. При этом триггер б переходит в следующее состояние,Предмет изобретенияГенератор К-ичного равновесного кода, со. держащий К-ичный регистр сдвига, блок выделения границ, схему управления, триггер задания режима с К состояниями, К-входовые вентили управления типом сдвига и динамические триггеры хранения номера правой границы, отличающийся тем, что, с целью расщирения функциональных возможностей генератора, входы установки 1 динамических триггеров связаны с выходами блока выделения границ, а выходы - с управляющими входами вентилей управления типом сдвига, выход триггера задания режима соединен со входами блока выделения границ и с ин260286 Составитель А. В. ВейцРедактор Б. С. Нанкина Техред Л. Я. Левина Корректор В, В. Комарова Заказ 1296/1 Тираж 500 ПодписноеЦИИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 45 Типография, пр, Сапунова, 2 формационными входами вентилей управления типом сдвига, выходы которых, в свою очередь, связаны со входами соответствующихячеек К-ичного регистра сдвига.