Устройство для преобразования чисел в единичный код Советский патент 1985 года по МПК H03M5/02 

i . Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств преобразования и передачи информации. Цель изобретения - расширение диапазона преобразования. На фиг. 1 изображена схема устройства для преобразования чисел в единичный код{ на фиг. 2 - таблица кодируемых чисел. Устройство содержит кольцевой регистр 1 сдвига, например, с четырьмя () группами 1-1...1-4 запоминающих ячеек, причем в перво группе (1-1) содержится одна ячейка, во второй (1-2) - две, в треть ей (1-3) - шесть, а в четвертой () - четьфе запоминающие ячейки элементы 2-1 ,.. 2-4 ЗАПРЕТ, допол нительные элементы 3-1...3-4 ЗАПРЕ развязывающие диоды 4-1...4-4, пер вую группу ключей 5-1...5-4, вторую группу ключей 6-1...6-4, треть группу ключей 7-1...7-4, шину 8 пи тания, выходную шину 9 и шину 10 управления. На фиг. 1 в качестве ключей изо ражены обычные ключи, однако это могут быть и управляемые электронные ключи любого вида. В кольцевом регистре- 1 сдвига каждая группа 1-i ячеек соединена со следующей группой 1-(i+1) через разрешающий вход элемента 2-i ЗАПРЕТ, запрещающий входкоторого сое динен с выходом соответствующего кл ча 6-i второй группы и, через соот ветствующий диод 4-i - с установоч ными входами следующей группы 1-(i+1) ячеек и разрешающим входом соответствующего дополнительного элемента 3-(i-«-1) ЗАПРЕТ, запрещающий вход которого подключен к выхо ду соответствующего ключа 5-(i+1) первой группы. Дополнительные элементы 3-1...3 ЗАПРЕТ соединены в кольцо по разреш няцим входам. Выходы каждой группы 1-i регистра 1 подключены через соответствующие ключи 7-1 третьей группы к выходной шине 9. Входы ключей 5-1...5-4 и 6-1...6-4 соединены с шиной 8 питания. Управляющие входы соответствующих ключей 6-i и 7-i соединены между собой и подключены к шине 10 управления. 432 Количество запоминающих ячеек в отдельных группах, так же как и суммарное количество ячеек в смежных и подряд идущих группах кольцевого регистра 1 сдвига исчерпывают значения всех чисел натурального ряда от 1 до числа, равного сумме всех ячеек, т.е. до 13. Действительно, обходя кольцо по часовой стрелке, получаем: 1,2,,4, ,6,7 4+1+2,,9 1+2+6,10 +4,11 6+4+1,12 2+6+4,13 1+2+6+4 . Здесь каждое число натурального ряда получено точно одним способом, а количество всех способов реализации этих чисел равно количеству последних. Это позволяет осуществлять преобразование в единичный код любого числа натурального ряда от 1 до К/К-1/+1, где К - число групп запоминающих ячеек в кольцевом регистре группы запоминающих ячеек, и используя все без исключения варианты выбора. Количество запоминающих ячеек в группах и расстановка групп в кольцевом регистре 1 для заданного числа К групп в общем случае определяется не сразу, а по мере возр 1стания количества ячеек в группах, начиная с наименьшей группы, которая состоит всего лишь из одной ячейки. Вторая по величине группа состоит из двух ячеок, а каждая последующая содержит на одну ячейку больше, чем число ячеек в предьщущей группе, но при условии, что предыдущие группы не следуют непосредственно друг за другом в кольцевом регистре, иначе число ячеек в этой группе выбирается больше суммарного количества ячеек в предьщущих группах, и т.д. до получения требуемого количества ячеек в Ксокдой группе и окончательной расстановки групп в кольцевом регистре сдвига. Предположим, для случая четырех (К-4) групп нужно расставить отдельно друг от друга в кольцевом регистре 1 группы, состоящие из одной и двух ячеек. Тогда согласно изложенному требованию третья по величине группа должна содержать на одну ячейку больше числа ячеек в наибольшей предьщущей группе, т.е. она должна содержать ячейки. Зная, что число всех ячеек в регист ре должно быть равным К(К-1), определяем количество ячеек в после ней четвертой группе; 13-(1+2+3)7. В результате получаем окончательную разбивку ячеек по группам в кольцехКвом регистре: 7 3. Можно выбрать и иной путь расста новки четьфех групп в регистре, если расположить рядом две группы, содержащие одну и две ячейки. Тогда следуя изложенному правилу определяем число ячеек в третьей группе: 1+2+1 4. Число ячеек в четвертой группе равно: 13-(1+2+4)6. В результате получаем второй вариант /К разбивки: 4 2, что и отображено . в схеме устройства, приведенной на фиг. 1. Аналогичным образом производится разбивка для сколь угодно большого значения К. Устройство работает следующим образом. I В исходном состоянии все ключи 5 7 разомкнуты, регистр 1 очищен, выходы ячеек на шину 9 закрыты, а элементы 2-1 ... 2-4 и 3-1 ... 3-4 открыты. Цепи тактирования на схеме не показаны. Пусть требуется преобразовать в единичный код число 7, Для зтого включают ключ 5-2, через который сигнал запрета поступает 43 на элемент 3-2 ЗАПРЕТ, что обеспечивает разрыв кольцевой схемы возбуждения запоминающих ячеек регистра 1 сдвига. При включении спаренных ключей 6-3, 7-3 сигнал запрета через ключ 6-3 поступает на элемент 2-3 ЗАПРЕТ для разрьгеа кольца регистра 1 сдвига, причем через диод 4-3 развязки происходит возбуждение всех запоминающих ячеек группы 1-4 и далее через открытый элемент 3-4 ЗАПРЕТ единственной ячейки группы 1-1 и через открытый элемент 3-1 ЗАПРЕТ всех ячеек rpynnbi 1-2. Под действием тактовых импульсов, начинается движение информации из регистра 1 через включенный ключ 7-3 на выходную шину 9 в следующей последовательности ПО группам ячеек: 1-3, 1-2, 1-1, 1-4, При этом регистр 1 очищается, а с выходов ячеек Еьщается комбинация 0000001111111, после чего движение информации прекращается, Включая новые пары ключей управления согласно таблице (фиг. 2) для выбора кодовой комбинации, можно продолжать процесс преобразования заданного ряда чисел в единичный код. Таким образом, введение дополнительных элементов ЗАПРЕТ и диодов с соответствующими связями, а также объединение ячеек регистра сдвига в группы с определенным число ячеек позволяет расширить диапазон преобразования чисел в единичный код.

(pu9.2

УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ В ЕДИНИЧНЫЙ КОД, содержащее кольцевой регистр сдвига, элементы ЗАПРЕТ, три группы ключей, входы ключей первой и второй группы соединены с шиной источника питания, выходы ключей второй группы подключены к запрещающим входам соответствующих элементов ЗАПРЕТ кольцевого регистра сдвига, разрешающие входы которых через соответствующие ключи третьей группы соединены с выходной шиной, отличающееся тем, что, с целью расширения диапазона преобразования, в него введены дополнительные элементы ЗАПРЕТ, соединенные в кольцо по разрешающим входам, и развязывающие диоды, ячейки кольцевого регистра сдвига объединены в группы, выход каждой из которых соединен с входом последующей груп.пы ячеек через элемент ЗАПРЕТ по разрешающему входу, запрещающий вход каждого элемента ЗАПРЕТ через развязывающий диод соединен с установочными входами ячеек последующей группы и разрешающим входом соответствующего этой группе дополнительного элемента ЗАПРЕТ, запрещающий вход которого подключен к выходу СП соответствующего ключа первой группы, управляющие входы одноименньк ключей второй и третьей групп соединены между собой и подключены к управляющей шине, при этом число ячеек кольцевого регистра сдвига в каждой группе и ячеек соедиtaA ненных последовательно групп не рав ны меягду собой и исчерпьшают значения ряда натуральных чисел от 1 до К(К-1), где К - число групп ячеек кольцевого регистра сдвига.