ГЕНЕРАТОР К-ИЧНОГО РАВНОВЕСНОГО КОДА Советский патент 1970 года по МПК H03M7/22 

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

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

Предложенное устройство отличается тем, что входы установки «1 динамических триггеров связаны с выходами блока выделения границ, а выходы - с управляющим входами /(-входовых вентилей управления БИПОМ сдвига, выход триггера задания режима соединен 00 входами блока выделения границ и с информационными входами вентилей управления типом сдвига, выходы которых, в свою очередь, связаны со входами соответствующих ячеек /С-ичного регистра сдвига.

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

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

двоичные вентили -11, К-входовые вентили 12.

Устройство работает следующим образом.

Перед началом работы переключателем 1

устанавливается длина кода. Затем в регистр

сдвига 5 записывается первая комбинация с

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

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

комбинаций кода указанные группы (соответствующие первому уровню кодового дерева) генерируются в таком порядке, что ненулевые символы также образуют группы (соответствующие второму уровню кодового дереволов 2, 3, ... (K-l) также постоянно; символы, большие 1, В свою очередь, образуют группы (соответствующие третьему уровлю кодового дерева), в которых взаимное расположение символов 3,4, ... (К-) постоянно и т. д. Внутри групп кодовые комбинации, рассматриваемые как /С-ичиые числа, генерируются в убывающем порядке. Для -получения всех возможных ко.мбинаций кода эти группы разбиваются на подгруппы, в которых взаимное расположение символов 2,3 (К-1) также постоянно и т. д. Таким образом, работа генератора представляет собой обегание всех точек кодового дерева. Например, при генерации 4-ичного кода, у которого fo и 2 группы кодовых комбинаций генериру10тся в тайком порядке: вначале группа 321100, 321010, 321001,..., 003211; -потом группы: 312100,..., 003121;...; 113200,..., 001132; 231100,..., 002311;...; 112300, ... 001123. При этом ненулевые символы образуют две группы 3211, 3121,..., 1132; 2311,..., 1123; символы, большие 1, группу 32, 23 и т. д.

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

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

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

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

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

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

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

Аналогичным образом отыскивается левая граница преобразуемой части комбинации, и соответствующий триггер 9 устанавливается в состояние «1. При этО|М левая граница соответствует самой правой паре разрядов регистра 5, в которых записаны символы а и {/-), где . После отыска.ния границ нроизводится перестановка символов в левом граничном и следующем за ним разряде, для чего схема управления 7 выдает тактовый импульс на вентили 10 перестановки, открытые сигналами с триггеров 9 хранения номера левого граничного разряда.

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

Сдвиг заканчивается, когда в ячейке z-i-2 регистра 5 (г - номер левой граничной ячейки) появляется старщий символ. Этот момент фиксируется вентилями 2 и схемой 5.

Освободивщиеся при сдвиге разряды регистра 5 заполняются символами (t-1) с помощью вентилей управления типом сдвига 12. Папример, комбинация 32422233431100 преобразованием номера г 3 будет приведена к виду:

32243343221100.

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

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

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