Устройство для преобразования чисел в единичный код

(51)4 Н 03 И 5 ЕТЕНИЯ ЬСТ ненорма школа,ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ ОПИСАНИЕК АВТОРСКОМУ Сви(71) Львовский ордена Ленина политехнический институт им. Ленинскогокомсомола(54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ В ЕДИНИЧНЫЙ КОД, содержащее кольцевой регистр сдвига, элементы ЗАПРЕТ, три группы ключей, входыключей первой и второй группы соединены с ниной источника питания,выходы ключей второй группы подключены к запрещающим входам соответствующих элементов ЗАПРЕТ кольцевого регистра сдвига, разрешающие входы которых через соответствующие ключитретьей группы соединены с выходнойшиной, о т л и ч а ю щ е е с я тем,что, с целью расШирения диапазона преобразования, в него введены дополнительные элементы ЗАПРЕТ, соединенные в кольцо по разрешающим входам,и развязывающие диоды, ячейки кольцевого регистра сдвига объединеныв группы, выход каждой из которыхсоединен с входом последующей группы ячеек через элемент ЗАПРЕТ поразрешающему входу, запрещающийвход каждого элемента ЗАПРЕТ черезразвязывающий диод соединен с установочными входами ячеек последующейгруппы и разрешающим входом соответствующего этой группе дополнительного элемента ЗАПРЕТ, запрещающийвход которого подключен к выходусоответствующего ключа первой группы, управляющие входы одноименныхключей второй и третьей групп соединены между собой и подключенык управляющей шине, при этом числоячеек кольцевого регистра сдвигав каждой группе и суммы ячеек соединенных последовательно групп не равны междусобой и исчерпывают значения ряда натуральных чисел от 1 доК(К-)+1, где К - число групп ячеек кольцевого регистра сдвига.Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств преобразования и передачи информации. Цель изобретения - расширениедиапазона преобразования,На Лиг. 1 изображена схема устройства для преобразования чиселв единичный код; на Лиг. 2 - таблица кодируемых чисел.Устройство содержит кольцевойрегистр 1 сдвига, например, с четырьмя (К=4) группами 1-1 1-4запоминающих ячеек, причем в первойгруппе (1-1) содержится одна ячейка, во второй (1-2) - две, в третьей (1-3) - шесть, а в четвертой(1-4) - четыре запоминающие ячейки;элементы 2-12-4 ЗАПРЕТ, дополнительные элементы 3-13-4 ЗАПРЕТ,развязывающие диоды 4-14-4, первую группу ключей 5-15-4, вторую группу ключей 6-16-4, третьюгруппу ключей 7-17-4, шину 8 питания, выходную шину 9 и шину 10управления.На фиг. 1 в качестве ключей изображены обычные ключи, однако это 30могут быть и управляемые электронные ключи любого вида.В кольцевом регистре 1 сдвигакаждая группа 1-д ячеек соединенасо следующей группой 1-(+1) через З 5разрешающий вход элемента 2-д ЗАП-.РЕТ, запрещающий вход которого сое динен с выходом соответствующего ключа 6-1 второй группы и, через соответствующий диод 4-1 - с установочными входами следующей группы1-(1+1) ячеек и разрешающим входомсоответствующего допопннтельногоэлемента 3-(1+1) ЗАПРЕТ, запрещающий вход которого подключен к выходу соответствующего ключа 5-(д+1)первой группы.Дополнительные элементы 3-13"4ЗАПРЕТ соединены в кольцо по разрешающим входам. Выходы каждой группы . 501-1 регистра 1 подключены черезсоответствующие ключи 7-1 третьейгруппы к выходной шине 9. Входыключей 5-15-4 и 6-16-4соединены с шиной 8 питания. Управляющие входы соответствующих ключей6-а и 7-1 соединены между собойи подключены к шине 10 управления. Количество запоминающих ячеек в отдельных группах, так же как и суммарное количество ячеек в смежных и подряд идущих группах кольцевого регистра 1 сдвига исчерпывают значения всех чисел натурального ряда от 1 до числа, равного сумме всех ячеек, т,е. до 13, Действир 1 ц тельно, обходя кольцо 4 2 по часовой стрелке, получаем: 1,2,3=1+2,4, 5=4+1, 6, 7=4+1+2, 8=2+6, 9=1+ 2+6, 10= 6+4, 11=6+4+1, 12=2+ 6+4, 13=1+2+6+4, Здесь каждое число натурального ряда получено точно одним способом, а количество всех способов реализации этих чисел равно количеству последних. Это позволяет осуществлять преобразование в единичный код любого числа натурального ряда от 1 до К/К/+1, где К - число групп запоминающих ячеек в кольцевом регистре группы запоминающих ячеек, и используя все без исключения варианты выбора.Количество запоминающих ячеек в группах и расстановка групп в кольцевом регистре 1 для заданного числа К групп в общем случае определяется не сразу, а по мере возррстания количества ячеек в группах, начиная с наименьшей группы, которая состоит всего лишь из одной ячейки. Вторая по величине группа состоит из двух ячеек, а каждая последующая содержит на одну ячейку больше, чем число ячеек в предцдущей группе, но при условии. что пре" дыдущие группы не следуют непосредственно друг за другом в кольцевом регистре, иначе число ячеек в этой группе выбирается больше суммарного количества ячеек в предыдущих группах, и т.д. до получения требуемого количества ячеек в каждой группе и окончательной расстановки групп в кольцевом регистре сдвига.Предположим, для случая четырех (К) групп нужно расставить отдельно друг от друга в кольцевом регистре 1 группы, состоящие из одной и двух ячеек. Тогда согласно изложенному требованию третья по величине группа должна содержать на одну ячейку больше числа ячеек в наибольшей предыдущей группе, т.е. она должна содержать 2+1=3 ячейки.Зная, что число всех ячеек в регист-ре должно быть равным К(К)+1=13,определяем количество ячеек в последней четвертой группе: 13-(1+2+3)=7.В результате получаем окончательнуюразбивку ячеек по группам в кольце 1вом регистре: 7 3.2Можно выбрать и иной путь расстановки четырех групп в регистре, если расположить рядом две группы,содержащие одну и две ячейки. Тогда,следуя изложенному правилуопределяем число ячеек в третьей группе:1+2+1=4, Число ячеек в четвертойгруппе равно: 13-(1+2+4)=6. В результате получаем второй вариант1разбивки: 4 , что и отображено,6в схеме устройства, приведеннойна фиг. 1.Аналогичным образом производитсяразбивка для сколь угодно большогозначения К.Устройство работает следующимобразом.В исходном состоянии все ключи 5 "7 разомкнуты, регистр 1 очищен, выходы ячеек на шину 9 закрыты, аэлементы 2-12-4 и 3-13-4открыты. Цепи тактирования на схемене показаны. Пусть требуется преобразовать в единичный код число 7,Для этого включают ключ 5-2, черезкоторый сигнал запрета поступает 1179543йна элемент 3-2 ЗАПРЕТ, что обеспечивает разрыв кольцевой схемы возбуждения запоминающих ячеек регистра 1сдвига. При включении спаренных5ключей 6-3 7-3 сигнал запрета черезФключ 6-3 поступает на элемент 2-3ЗАПРЕТ для разрыва кольца регистрасдвига, причем через диод 4-3 развязки происходит возбуждение всех зало"минающих ячеек группы 1-4 и далеечерез открытый элемент 3-4 ЗАПРЕТ -единственной ячейки группы 1-1 и че"рез открытый элемент 3-1 ЗАПРЕТ "всех ячеек группы 1-2. Под действием тактовых импульсов начинается движение информации из регистра 1 черезвключенный ключ -3 на выходную шину 9 в следующей последовательностипо группам ячеек: 1-3, 1-2, 1-1, 1-4.При этом регистр 1 очищается, а с выходов ячеек выдается комбинация0000001111111, после чего движениеинформации прекращается,Включая новые пары ключей управ ления согласно таблице фиг. 2) длявыбора кодовой комбинации, можнопродолжать процесс преобразованиязаданного ряда чисел в единичныйкод.Таким образом, введение дополнительных элементов ЗАПРЕТ и диодовс соответствующими связями, а такжеобъединение ячеек регистра сДвигав группы с определенным числомячеек позволяет расширить диапазон 35преобразования чисел в единичныйкон.1179543 Заказ 5696/6ВН 1 Тираж 872ИИПИ Государственного комитетпо делам изобретений и откры 113035, Москва, Я, Раушская наб ПодписноССР де 4/ 1 И Патент , г.ужгород, ул.Проектная,ил