УСТРОЙСТВО для ГЕНЕРАЦИИ ТРОИЧНОГО КОДА С ПОСТОЯННЫМ КОЛИЧЕСТВОМ «НУЛЕЙ» Советский патент 1969 года по МПК G06F1/02 

Устройство относится к области вычислительной техники и телемеханики.

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

Однако известные устройства и не позволяют генерировать троичный код постоянного веса.

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

вентилей перестановки соединены со входами троичного регистра, выходы ненулевых символов троичного регистра со.сдвигом соединены через вентили стирания массива ненулевых символов и вентили записи сдвинутого массива ненулевых символов со входами троичного регистра, выходы переключателя управления записью первого символа «два соединены со входами записи символа «два троичного регистра, выходы троичного регистра со сдвигом непосредственно и через переключатель длины кода подсоединены к одной группе входов блока определения конца сдвига, вторая группа входов блока определения конца сдвига соединена с выходами троичного регистра, входы одной группы элементов «И через элементы «НЕ соединены с выходами символа «нуль f-ro разряда троичного регистра (г-)-1)ГО разряда троичного регистра со

сдвигом, входы другой группы элементов «И соединены с выходами символа «два (-го разряда троичного регистра и (i+l)-ro разряда троичного регистра со сдвигом, выходы всех групп элементов «И соединены со входами соответствующих элементов «ИЛИ.

Это позволяет упростить устройство и расширить его функциональные возможности.

На фиг. 1 показана блок-схема предложенного устройства; на фиг. 2 - функциональные

Устройство содержит троичный регистр 1 для запоминания кодовой комбинации, выходы которого являются выходами устройства, троичный регистр со сдвигом 2, предназначенный для сдвига массива ненулевых символов или массива символов «2, бло.к 3 выделения граничного разряда преобразуемой части комбинации для разделения комбинации на две части, одна из которых преобразуется при переходе к следующей комбинации, а другая не Преобразуется, блок 4 переписи массива ненулевых символов для переписи массива ненулевых символов или массива символов «2 из регистра i/ -в регистр со сдвигом 2, блок 5 определения конца сдвига для фиксации момента, когда сдвиг массива ненулевых символов или массива символов «2 закончен, вентили перестановки 6, предназначенные для перестановки значений в разрядах К и (/С+1) регистра / (в том случае, когда К-й разряд является граничным разрядом преобразуемой части комбинации), вентили 7 стирания массива ненулевых символов для записи символов «О вместо массива ненулевых символов и для записи символов «1 вместо массива символов «2, вентили 8 записи сдвинутого массива ненулевых символов для переписи сдвинутого массива из регистра сдвига 2 в регистр ;}, схему управления 9 для выработки управляющих и тактирующих импульсов, переключатель W длины кода для задания длины генерируемого кода и переключатель 11 управления записи первого символа «2, предназначенный для записи символа «2 в разряд (га-ff +l) регистра 1, (где т - длина генерируемого кода).

Троичный регистр 1 имеет ячейки 12i - 12„, а троичный регистр 2 - ячейки }3 - (каждая ячейка регистров / и 2 имеет выходы символов «О, «1, «2 и входы записи символов «О, «1, «2).

Если в ячейке регистра / или 2 записан символ 1, то на выходе символа i «единица, а на остальных выходах - «нуль.

В разряды MI - 14n-i блока 3 выделения граничного разряда преобразуемой части комбинации входят соответственно схемы сравнения 15i - l5n-i и логические схемы /5, - .

Логические схемы 16 имеют первые /7i - , вторые 18} - 18п-1 и третьи 19 - выходы. (На выходах /7;, 18 и 19 реализуются соответственно логические функции

сСfi+lу

/17 /17 Т/ Af + 1

{ ff+l vl

f{ + l

ftft+lv° Vf + IVl

/19 - /17 l Л +1У118 tt; Л;-|.1,

сравнения /5, причем равенство оь начает, что число, записанное в ячейке 121, больше числа, записанного в ячейке 12c,i).

Блок 4 переписи массива ненулевых символов содержит разряды 20 - 20„.

Блок 5 определения конца сдвига содержит схемы «ИЛИ 21, 22, 23, первую группу логических схем «И 24д - 24п-1 и вторую группу логических схем «И 25i - 25n-i.

Устройство содержит также логические схемы «НЕ 26i--25„ и 27i-27„, двоичный триггер 2IS с раздельными входами и вентили 292 -29„, 30,-ЗОп-1, 31i-31n-i, 32 - 32„, осуществляющие перестановку.

Перед началом работы устройства переключателем 10 длины кода выход символа «О ячейки 13п-т 1 через схему «НЕ 27n-m4i подсоединяется ко входу логической схемы «И 24f, (п - длина генерируемого кода). Затем переключателем 11 записи первого символа «2 выход 33 схемы управления 9 подсоединяется ко входу записи символа «2 ячейки 12n-m4i. После этого в регистр 1 записывается комбинация О ... О 1 ... 1 О ... О, где

п-т т-(t

t - ЧИСЛО СИМВОЛОВ «О В генерируемом коде. Регистр 2 и триггер 28 обнуляются. Затем на вход М схемы управления Р поступает входной сигнал, и устройство начинает генерировать кодовые комбинации в порядке, указанном в таблице на примере пятиразрядного троичного кода, каждая комбинация которого содержит t 1 символа «О. Таким образом, л-разрядный троичный код,

каждая комбинация, которого содержит / символов «О, генерируется группами. Число этих групп равно п - +1. При этом группа представляет собой троичный код постоянного веса, т. е. код, каждой комбинации которого

соответствует одим и тот же вектор веса (е, d, где е - число символов «1 в комбинации, и d - число символов «2). Вес комбинации первой группы (п - /, 0), второй группы - (п - t-1,1),..., (га - --|-1)-й группы -

(О, га - /). Группы генерируются подгруппами из Сп комбинаций с одинаковым взаимным расположением ненулевых символов.

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

Граничным разрядом преобразуемой части комбинации при генерации всех комбинаций одной подгруппы является разряд /С, удовлета) Xl 0;

б.) X°+i 1;

в) среди разрядов (/С-|-2)ч-я нет ни одной пары разрядов, удовлетворяющих условиям а) и б).

В разрядах преобразуемой части комбинаций либо записаны символы «О ( AI), либо есть ненулевые символы, расположенные массивом в конце комбинации

/«1Л 2Лх

(Лз , Лю).

Преобразование правой части комбинации (разряды /С-нп) при генерации всех комбинаций одной подгруппы заключается в перестановке значений в разрядах /С и /С-|- 1 и сдвиге влево массива ненулевых символов (если он существует) вплотную к разряду /С + 1, при этом первый символ массива занимает разряд /(-|-2. При сдвиге освободивщиеся справа разряды заполняются символами «О. Для этого на выходе 35 схемы управления 9 вырабатывается импульс опроса, поступающий на вход разряда 14n-i блока 3 выделения граничного разряда преобразуемой части комбинации. Импульс опроса распространяется по цепям переноса этого блока, появляясь пооче ёдно на выходах , и 17п- до тех пор, пока не дойдет до двух ячеек 12 и У2ж4Ь в первой из которых записан ненулевой СИМВОЛ, а во второй - нулевой символ. После этого на выходе 19 появляется импульс, а перенос дальше не распространяется. Импульс с выхода 19 поступает на вход вентилей 50«, 31, 29«+1 и 52«+1. Вентили 30 и 31 открыты сигналом с выхода 36 схемы управления 9. В ячейку }2к+т. записывается содержимое ячейки а в ячейку ;/;2„ - содержимое ячейки }2к+1, что соответствует перестааовке значений в разрядах К К + I. Импульсы переноса с выходов 17к-2, . ., 17к+1 и импульс с выхода 35 схемы управления 9 поступают в блок 4, связанный с выходами регистра 1. Массив ненулевых символов в конце комбинации (если он существует) переписывается из регистра / в регистр 2. Затем на выходе 37 схемы управления 9 появляется импульс, который через вентили 7 стирания массива ненулевых символов, управляемые выходами регистра 2, записывает символы «О в ячейки регистра А При этом ячейка /2, обнуляется, если в ячейке 13 записан ненулевой символ, что соответствует записи в регистр / символов «0 вместо массива ненулевых символов. Если массив ненулевых символов существует, то на выходе 38 блока 5 определения конца сдвига (выход схемы «ИЛИ 23) сигнал равен «1. Этот сигнал поступает на вход 39 схемы управления 9, на выходе 40 которой появляются импульсы, поступающие через вход 41 регистра 2 на шину сдвига. Начинается сдвиг массива ненулевых символов влево. Как только левый разряд массива ненулевых символов будет записан в ячейку Зк+2, срабатывает схема «И (так как в ячейке V2 после перестановки зна чений в разрядах К и л + 1 записан ненулевой симНа выходе схемы «ИЛИ 21 (выход 42 блока определения конца сдвига) появляется сигнал «Ь, который поступает на вход 43 схемы управления 9 и прекращает подачу импульсов сдвига.. Затем иа выходе 44 схемы управления 9 появляется импульс, который через вентили 8 записи сдвинутого массива ненулевых символов переписывает сдвинутый массив ненулевых символов из регистра 2 в регистр /. Очередная комбинация образована. Регистр сдвига 2 обнуляется, и устройство готово к приходу следующего входного сигнала Устройство продолжает работать аналогично до тех пор, пока не будет образована последняя комбинация подгруппы (Ais, Л15, ). которая имеет вид 0... 00...02...1 л-mtm-t И не содержит ни одной пары символов, удовлетворяющих условиям а) и б). Гранично,го разряда преобразуемой части 2 с выхода 35 схемы управления 9, распространяясь по цепям переноса блока 3 выделения граничного разряда преобразуемой части комбинации, доходит до разряда 14. На выходе 17 появляется импульс, который поступает на вход 45 схемы управления 9 и устанавливает в состояние «1 триггер 2S. Массив ненулевых символов при распространении переноса переписывается в регистр 2, а соответствующие ячейки регистра / обнуляются.- Импульсы с выхода 40 схемы управления 9 сдвигают мас-сив ненулевых символов до тех пор, пока левый символ массива не займет ячейку выход символа «О, который переключателем 10 длины кода подсоединен через схему «НЕ ко входу схемы «И 24о. Схема «И 24(1 срабатывает, и ла выходе 42 блока 5 определения конца -сдвига появляется импульс. Сдвиг прекращается, сдвинутый массив ненулевых символов переписывается в регистр /. Снова образована первая комбинация генерируемой подгруппы, имеющая вид 0...0 2 ... 1 .. .2 0.. .0, так как сигнал с выхода шt 17i поступает на вход 45 схемы управления 9 Эта комбинация на выход не подается (см. таблицу). При этом содержимое обнуленных ячеек /2„,. 1 ч-/2„ не меняется. Комбинация, записанная в ячейках У2„ т+1-н , разделяется на две части: правую (разряды - - t), которая преобразуется при образовании первой комбинации очередной подгруппы, и левую (разряды п - ), которая не преобразуется при этом; (такое разделение сделано в таблице). Граничным разрядом преобразуемой части комбинации при образовании первой комбинации очередной подгр уппьГ я лГе ся ГзряГТТдов е воТяющТй условиям-tаО Х1 1, 6i) 1, BI) среди разрядов ( - t) нет ни одной пары разрядов, удовлетворяющей условиям ai) и 6i). В разрядах S + 2-f-п - t преобразуемой части комбинации либо записаны символы «1 (первая промежуточная комбинация Ajg , AIS)) либо есть символы «2, расположенные массивом в конце преобразуемой части (первая промежуточная ко.мбинация , Ajjf). Преобразование правой части (разряды S - п-t при образовании первой комбинации очередной подгруппы заключается в перестановке значений в разрядах 5 и S -f 1 и сдвиге влево массива символов «2 (если он существует) вплотную к разряду 5 -f 1, т. е. первый символ массива занимает разряд 5 + 2. Освободившиеся при сдвиге массива символов «2 разряды заполняются .символами «1. Ячейка 12 фиксируется после того, как с выхода 46 схемы управления 9 в разряд 14п-1 поступает импульс опроса

11

схемы управления 9, появляясь поочередно на выходах , 18„-.2 , , 18sn , доходит до ячейки 12,.. После этого на выходе .19 появляется импульс, а перенос дальше пе распространяется. Импульс с выхода 19 поступает па вентили перестановки 6, осуществляя запись содержимого ячейки 12,, в ячейку l2s-,, и наоборот. При этом вентили 30 и 3/,, открыты сигналом с выхода 36 схемы управления 9. Импульсы переноса с выходов , /5л-2 , . . ., и импульсы опроса с выхода 46 схемы управления 9 поступают в блок 4 переписи массива ненулевых символов. Массив символов «2 (если он существует) переписывается в регистр 2. Затем на выходе 47 схемы управления 9 появляется импульс, который через вентили 7 стирания массива ненулевых символов записывает символы «1 в ячейки регистра /. При этом в ячейку 121 записывается символ «1, если в ячейке записан символ «2. Сдвиг массива символов осуществляется аналогично сдвигу массива ненулевых символов и закапчивается, когда левый символ «2 массива будет записан в ячейку 13s . Срабатывает схема «И , так как в ячейке 12s-n после перестановки значений в разрядах 5 и 5 -}- 1 записан символ «2. На выходе схемы «ИЛИ 22 (выход 48 блока 5 определения конца сдвига) появляется -сигнал «1, поступающий на вход 49 схемы управления 9 и прекращающий подачу импульсов сдвига. Затем импульсом с выхода 44 схемы управления 9 сдвинутый массив символов «2 переписывается в регистр /. Первая комбинация очередной подгруппы образована. После этого аналогично описанному генерируются все комбинации этой подгруппы, затем образуется первая комбинация новой подгруппы и т. д. до тех пор, пока не будет прогенерировапа последняя подгруппа данной группы, подгруппы 4.4, 3.6, 2.4 (см. таблицу). Первая промежуточная комбинация (Ajg, Aj5® Afg) при этом имеет вид О... О 1 ... 1 2 ... 2 О .. .0 и не содержит ни

л-тIdt

ОДНОЙ пары СИМВОЛОВ, удовлетворяющих условиям ai) 61). Импульс опроса с выхода 46 схемы управления 9 доходит до разряда 14, на выходе 18 которого появляется импульс, устанавливающий в состояние «1 триггер 28. Сдвиг массива символов «2 происходит до тех пор, пока левый символ массива не займет ячейку . После этого срабатывает схема «PI 24о, и сдвиг прекращается. Массив символов «2 переписывается в регистр 1. В результате вновь образована первая комбинация первой подгруппы прогенерировапной группы, имеющая вид О . . О 2 ... 2 1 ... 10 .. .0.

п-тdIf

Но так как лмпульс с выхода 18i поступает на вход 50 схемы управления 9, эта комбинация на выход не подается. При этом сигнал на выходе 36 схемы управления 9 разеп «О и вентили 30 - 30n-i , 3 - 32n-i , закрыты. На выходе 46 схемы управления 9 по12

является импульс, вызывающий, в свою очередь, появление импульса на выходе 19. Импульс с выхода 19 записывает содержимое ячейки 1-2у (символ «2) в ячейку , но содержимое ячейки 12s+i (символ «Ь) в ячейку 12 не переписывается, так как вентили 30 и 5i/. закрыты. В результате число символов «2 в комбинации увеличивается на единицу, а число символов «1 уменышается, и образуется первая комбинация первой подгруппы очередной группы, имеющая вид О ... О 2 ... 2

п-тd- l

1 ... 1 О .... 0. Т 1

в случае, когда (Aiz запись первого символа «2 осуществляется импульсом с выхода 33 схемы управления 9 через переключатель 11 управлепия записью первого символа «2.

л5Лч

В случае, когда / 0 (Aij), при образовапии второй промежуточной комбинации выдается сигнал об окончании процесса генерации.

Предмет изобретения Устройство для генерации троичного кода с постоянным количеством «нулей, содержащее троичный регистр, троичный регистр со сдвигом, блок определения конца сдвига, выполненный на элементах «И, «ИЛИ, «НЕ, блок выделения граничного разряда преобразуемой части комбинации, входы которого соединены с выходами троичного регистра, переключатель длины кода, вентили перестановки, вентили стирания массива ненулевых символов, вентили записи сдвинутого массива ненулевых символов и схему управления, отличающееся тем, что, с целью расщирения функциональных возможностей устройства и его упрощения, оно содержит блок переписи массива ненулевых символов и переключатель управления записью первого символа «два, причем первая группа выходов блока выделения граничного разряда преобразуемой части комбинации соединена с первой группой входов блока переписи массива ненулевых символов, вторая группа входов блока переписи массива ненулевых символов соединена

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

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

со входами троичного регистра, выходы ненулевых символов троичного регистра со сдвигом соединены через вентили стирания массива ненулевых символов и вентили записи сдвинутого массива ненулевых символов со входами троичного регистра, выходы переключателя управления записью первого символа «два соединены со входами записи символа «два троичного регистра, выходы троичного регистра со сдвигом непосредственно и через переключатель длины кода подсоединены к одной группе входов блока определения конца сдвига, вторая группа входов блока определения конца сдвига соединена с выходами троичного регистра, входы одной группы элементов «И через элементы «НИ соединены с выходами символа «нуль г-го разряда троичного регистра и (t+ 1)-го разряда троичного регистра со сдвигом, входы другой группы элементов «И соединены с выходами символа «два f-го разряда троичного регистра и (t+l)-ro разряда троичного регистра со сдвигом, выходы всех групп элементов «И соединены со входами соответствующих элементов «ИЛИ,