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

О П И С-А".-ЙИ Е ИЗОБРЕТЕНИЯ 238228 Союз Соеетоких Социалистических РесптблинК АВТОРСКОМУ СВИДЕТЕПЬСТВУ Зависимое от авт. свидетельства-Кл. 42 гпз, 700 Заявлено 28.Х 11.1967 ( 120682211с присоединением заявки-1 ПК С 061ДК 681.326(088,8) иорите Комитет по дел изобретений и открытпри Сонете МинистреСССР Опубликов.11.1969. Бюллетень9 ликования описания 18,Л 1.196 Да Автортзобретения А. Давыд аявитель НОГО КОДА ПО ЕНЕРАТОР НОГО ВЕСА соединен с ед шсго разряда постояннульсов, сом извесжность ио кода. ого веса, етчики ц ных уст- зменения На фиг. 1 изображена блок-схема предложенного устройства, где 1 - регистр сдвига, состоящий пз п ячеек (1, - 1) (п - максцмальная длина кода); 2 - блок выделения граничного разряда преобразуемой части комбинации, состоящий цз (п - 1-разрядов 2 - 2, т, каждьш из которых содержит логическую схему с двумя выходами а ц б; 3 - триггер с установочными входами 8, - 1 т для запоминания номера граничного разряда преобразуемой части комбинации; 4 - блок определения конца сдвига, содержащий логические схемы И, 40 - 4 з, 11 ЛИ, 4 з, НЕ 4 т;5 - вентили переноса 5, - 5 т, 6 - вентили сдвига 6, - 6; 7 - переключатель длины генерируемого кода; 8 - схема управления; 9 - гснератор импульсов,Перед началом работы генератор настраивают на заданный код. Если длина,генерируемого кода т меньше максимальной длины и, то кодовая комбинация располагается в правых ячейках регистра сдвига, а в ячейках 1 - 1., постоянно записаны нулц. Предложенное устройство содержит генератор импульсов, регистр сдвига, триггеры с установочными входами, блок выделения граничного разряда преобразуемой части комби нации, вентили переноса и вентили сдвига, переключатель и отличается от известных тем, что содержит блок определения конца сдвига, входы которого непосредственно и через переключатель соединены с выходами ячеек регистра сдвига и триггеров, выходы блока определения конца сдвига подключены ко входу вентилей сдвига, выходы блока выделения граничного разряда соединены со входами установки единицы соответствующих тригге ров, причем у Й-го триггера единичный выход соединен через соответствующий вентиль перенсса со входом записи нуля Й-й ячейки и входом записи единицы (1+1)-й ячейки регистра одвига; при этом выход и-го вентиля 2 сдвига соединен с такговым входом (1+2)-й ячейки регистра сдвига, а единичные выходы ячеек регистра сдвига соединены через;переключатель со входом схемы И блока определения конца одвига. Второй, вход схемы И Единичный выход ячейки 1 +,+т переклю дателем 7 соединяется со входом схемы 11 4 блока определения конца сдвига. Известны генераторы кода содержащие генераторы имп логические схемы. Недостат ройств является невозмо. веса и,длины генерируемог нцчным выходом триггера млаФ Д ф Д Д о о ( Д Ю Д оо О о М о Д т оф ; оЕ о д о ф 9 ф о ф 4 о Д м щ о ф М о Д 9 оо офо ., ф Р О 4о ПУ 10000 П 0(1000 1100100 П 000 Д 0 1 Д 00001 Ю 1 Д 000 10101100 10100110 ЮД 0001 100 Ц 100 П 2 104 Юо 98 97 88 84 82 81 76 оцоД 00 0 П 00 УЮ 01 Д 0001 0 Ю 1 Д 00 0 ЮЮУ 10 0 ЮД 001 ою 011 ю 0100 Ю 1 0 УЮ 00 П 00 ПД 00 00 ПОД 0 0011001 00 Ю 1 Д 0 00 ЮД 01 00 Д 00 П 000 ПУ 10 000111101 000 Д 0 П 00001 П 52 50 49 44 42 41 38 37 35 28 26 25 22 21 19 14 13 11 7 А, А 2 Аз А 4 Аб А, А, А, Аз А 19 А 17 А 1 в А,з Азо А А,2 А 23 А 24 А 2 б Азв27 Азз А 29 Азо А 21 Азз Азз Аз, Азб А 41 А,з 10010 УЮ 100 Д 001 10001 Д 0 1000 Д 01 У 10000 П 0 ПД 000 74 73 А 12 А,4 70 69 А 1 Б А 19 67 56 45 50 55 60 65 Для задания веса р кода в ячейки регистра сдвига записывается комбинация А 4=0 , 0 т л - т 110.0. р т - р Кодовые комбинации при работе устройства генерируются в убывающем порядке. Первой вырабатывается комбинация Аь а последней в цикле является комбинация А Р =О 0 СтПорядок следования комбинаций см, таблицу (код 7/3). Каждая комоинация А, при переходе от комбинации А, к комбинации А ,разбивается на две части, одна из которых (левая) не преобразуется при переходе к комбинации Аг+1, а другая (правая) - преобразуется (см. таблицу).Для всех комбинаций, кроме последней комбинации в цикле Азз, левой границей преобразуемой части комбинации является самая правая единица, у которой справа есть ноль, а в остальных .разрядах преобразуемой части в ли нули (А А А А,з), либо единицы, расположенные массивами в концекомбинации (АБ, А 12, А 12 Ам)Если комбинация,не является,последней в цикле, то преобразование правой части заключается в следующем (граничный разряд имеет номер Й) .В разрядах й и А+1 производится перестановка значений разрядов; если в конце комбинации есть массив единиц 5, то он придвигается влево вплотную к,разряду Й+1 (см. фиг, 2,а); если массив единиц занимает разряды (1+2) - п (см, фиг. 2,б) или в этих разрядах массив единиц отсутствует (см. фиг. 2,в),5 ю 15 20 25 30 35 40 то сдвига влево в разрядах (А+2) - п не происходит.Образование комбинации А +,происходит следующим образом,Входной сигнал поступает на вход блока выделения граничного разряда. При этом, если на вход разряда 2, поступает сигнал. переноса из разряда 2 г+1, то,в случае, когда в ячейке 1, регистра сдвига записана 1,ав ячейке 1,+1 - ноль, сигнал появляется,на выходе б ячейки разряда 2, во всех остальных случаях сигнал появляется на выходе а ячейки разряда 2,. Таким образом сигнал переноса распространяется до тех пор, пока не обнаружит ячейку 1 з регистра сдвига, в которой записана самая правая единица, у которой справа есть ноль. Импульс с выхода б ячейки 2 блока, выделения граничного разряда устанавливает в состояние 1 триггер 3 Входной сигнал поступает также на схему 8 управления, С выхода О схемы управления подается сигнал, который через вентиль бз записывает в ячейку 1регистра сдвига О, а в ячейку 1 з+1 - 1Если в конце комбинации есть массив единиц, то сигнал с выхода ячейки 1 регистра сдвига поступит на схему 8 управления, которая вырабатывает серию импульсов сдвига. Эта серия импульсов с выхода б схемы управления поступает на вход вентилей сдвига б, - би и распространяется до вентиля б, который закрыт сипналом с выхода триггера д,Таким образом, импульсы сдвита появляются только на выходах вентилей сдвига б,2+ив 6, и, которые связанны с тактовыми входами ячеек 1 а+з - 1 регистра адвига. Следовательно, сдвиг будет происходить только в разрядах 1 дя - 1 регистра сдвига.Как только массив единиц будет придвинут вплотную к разряду 1+1 (т. е. самая левая единица массива займет ячейку 1 з+г регистра сдвига), сработает схема И 4 й блока определения конца сдвига. При этом,на выходе блока определения конца сдвига появляется сигнал О, который закрывает вентиль сдвига б 2 и прекращает:процесс сдвига. На вы. ходе г схемы 8 управления появляется сигнал, свидетельствующий об окончании процесса образования комбинации Ас+. Если А; является последней комбинацией в,цикле, то входной сигнал распространяется по цепи переноса до конца блока 2 выделения граничного разряда. На выходе а ячейки 21 этого блока появляется импульс, устанавливающий в 1 триггер 8,. Все вентили сдвига б; - ба открыты. Сдвиги происходят,во всей комбинации,до тех пор, пока массив единиц не займет ячейку 1т+1 регистра 1 одвига, При этом на выходе блока определения конца сдвига появляется сигнал 0, прекращающий поступление сдвигающих импульсов. Далее цикл работы устройства, повторяется.Предмет изобретения Генератор двоичного кода постоянного веса, содержащий генератор импульсов, регистр сдвига, триггеры с установочными входами, блок вьделения граничного разряда преобразуемой части комбинации, вентили переноса и вентцли сдвига, переключатель, отличающийся тем, что, с целью расширения функциональных возможностей устройства, она содержит блок определения конца сдвига, входы которого непосредственно и через переключатель соединены с выходами ячеек регистра сдвига и триггеров, выходы блока определения конца сдви. га подключены ко входу вентилей сдвига, выходы блока выделения граничного разряда соединены со входами установки единицы соответствующих трпггсров, причем у Уг-го триггера единцчныц выход соединен через 5 соответствующцй вентиль переноса со входомзаписи нуля /г-й ячецкц и входом записи единицы (1+3)-й ячецкц регистра сдвига; при этом выход Й-го вентиля сдвига соединен с тактовым входом (Й - -2)-й н сйкц регистра 10 сдвига, а единичные выходы ячеек регистрасдвига соединены через переключатель со входсм схемы Ь блока определения конца сдвига, причем второй вход схемы И соединен с единичным выходом триггера младшего раз ряда.Гу 238228 г и 1 О О 1Составитель А. Ходыревхред Л, Я, Левина Корректор 3, И, Чванки дактор 3. Руба аказ 14464 Тираж 480ЬИИПИ Комитета по делам изобретений и открытий при Совете ММосква, Центр, пр. Серова, д, 4 Подписио нстров СССР