Устройство для генерации кода постоянного веса

Ьсеоогозна,;,О П М ;"Агв-И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 238886 Сскгз Советских Социалистических Республикоритет Номитет по деламизобретений и открыт Опубликовано 10.11,1969, Бюллетень10Дата опубликования описания 22.Л 1.1969 овете Министров СССР Автор изобретения А. А. Давыдо Заявите УСТРОЙСТВ ГЕНЕРАЦИИ КОДА ПОСТОЯННОГО ВЕ Изобретение относится к области автоматики и вычислительной техники.Известно устройство для генерации кода постоянного веса по авт. св.208351, содержащее регистр сдвига, генератор тактируюгцих импульсов и логические схемы И и НЕ.Предлагаемое устройство отличается от известных тем, что оно содержит счетчик с устанавливаемым количеством единиц в коде, линию задержки, ннвертор и вентиль, выходы дешифратора веса соединены со входами задания веса счетчика с устанавливаемым количеством единиц в коде, а (Р+1)-й выход дешифратора веса соединен через инвертор со входами схем И, вход вентиля соединен с выходом счетчика с устанавливаемым количеством единиц в коде, а вход счетчика через линию задержки соединен с входной шиной. Это позволяет повысить быстродействие устройства.На чертеже дана функциональная схема устройства.Оно содержит регистр 1 сдвига длины Р + 1, предназначенный для формирования старших (Р+ 1) разрядов гг-разрядной комбинации, блок 2 логической обратной связи регистра сдвига, реверсивный счетчик 3, блок управления реверсивным счетчиком 4 с двумя схемами Не Не 2 и И 1, И 2, дешифратор 5 веса гечерцруемой последовательности, блок логических схем И б, счетчик 7 с устанавливаемым количеством единиц в коде, вентиль 8, лингцо задержки 9 и инвертор 10.Устройство генерирует код гг,Р при услогг ггвии, что Р - (еслп Р- , генерируется код гг/гг - Р, а затем полученный код ицвертцруется),Прп работе устройства в регистре 1 сдвигавырабатываются старшие разряды комбинации некоторой г-й группы. Вес старших разрядов подсчитывается в реверсивном счетчике г,и на выходе Р, дешифратора веса появляется сигнал 1, который настраивает счетчик сустанавливаемым количеством едцнцц в коде на генерацию кода веса (Р - Р, ). Затем20 в счетчцке с устанавливаемым количествомедцниц в коде вырабатываются все комбинации длины 1 гг - (Р - 1) и веса (Р - Р,).После этого в регистре сдвига вырабатываются старшие разряды (1+ 1)-й группы, а всчетчике 7 - младшие разряды этой группыи т. д,Перед началом работы в регистр сдвига 1вводится комбинация вида 00 01, а в Р;1О реверсивный счетчик 4 записывается числ301, соответствующее весу комбинации, введенной в регистр 1. На выходе дешифратора 5 появляется сигнал 1.Этот сигнал 1 поступает на вход заданиявеса счетчика 7, и последний настраиваетсяна генерацию комбинаций веса (Р - 1). Всчетчике 7 записывается первая комбинациядлины и - (Р+ 1) и веса (Р - 1). Таким образом, при начальной установке формируетсяпервая выходная гг-разрядная комбинация,принадлежащая первой группе.Входной сигнал, поступающий на вентиль 8и линию задержки 9, не проходит в регистр 1,а через линию задержки 9 поступает в счетчик 7. Последний вырабатывает вторую комбинацию длины гг - (Р+ 1) и веса (Р - 1),которая является младшими разрядами второй комбинации первой группы. Вторая выходная гг-разрядная комбинация сформирована.Последующие входные импульсы также непроходят в регистр 1, так как на выходе счетчика 7 сигнал 0, а поступают на счетчик 7,который поочередно вырабатывает различныеком бин ации длины гг - (Р + 1) и веса(Р - 1), являющиеся младшими разрядамии-разрядных комбинаций первой группы, Состояние регистра 1 при этом не меняется.Каждая комбинация длины и - (Р+ 1) ивеса (Р - 1) вместе с комбинациейО, , 01 образует 1 г-разрядную комбинацию первой группы,Когда все комбинации кода и - (Р + 1)(Р - 1) (всего их Ср - р, ) выработанысчетчиком 7 (и тем самым все комбинациипервой группы прогенерированы), .на выходесчетчика 7 появляется сигнал 1, и вентиль 8открывается.Очередной по счету СР- , -й входнойимпульс проходит через вентиль 8 на вход регистра 1. В регистре 1 образуется новая комбинация, а на счетчике 3 подсчитывается еевес (предположим, равный 2). На втором выходе дешифратора 5 появляется сигнал 1.Этот сигчал поступает на вход счетчика 7, ипоследний настраивается на генерацию комбинаций веса (Р - 2). После этого рассматриваемый входной импульс появляется на выходе линии задержки 9 и поступает в счетчик 7.Следующие входные импульсы (начиная сср 1 + Ц-го) снова не проходят в регистр 1, а проходят в счетчик 7, который вырабатывает поочередно все комбинации кодаи - (Р+ 1) (Р - 2), являющиеся младшимиразрядами комбинаций второй группы. Послеэтого на выходе счетчика 7 появляется 1, ив регистре 1 образуются старшие разряды третьей группы и т. д.Вес старших разрядов комбинации не может быть равен Р+ 1, так как устройство ге 50 55 60 5 10 15 20 25 30 55 40 45 нерирует код гг/Р, Однако комбинация1 1 вырабатывается регистром 1. В тоРмгже время вес старших разрядов комбинациив рассматриваемом случае может быть равеннулю, однако комбинация 0 0 регистрром 1 не вырабатывается (регистр 1 вырабатывает все ненулевые комбинации длиныР+ 1), Поэтому блок логических схем И б,не нарушая работы регистра 1, преобразуеткомбинацию 1в О О. Когда вР+1регистре 1 появляется комбинация 1 1на выходе Р+ 1 дешифратора 5 появляетсясигнал 1, а на выходе инвертера 10 - сигнал 0; логические схемы И б, - бр.,1 закрываются, и на их выходах, являющихся выходами устройства, появляется комбинацияО, О. В счетчике 3 подсчитывается весРстарших разрядов.С каждым тактовым импульсом, поступающим на шину сдвига регистра 1, в последнемобразуется новая (Р + 1)-разрядная комбинация. Причем вес каждой, вновь образованной комбинации отличается от веса предыдущей самое большее на единицу. Тогда если свыхода регистра 1 вышли 1, а на вход регистра с выхода блока 2 поступил 0 (т, е. весновой комбинации уменьшился на единицу),срабатывает схема И, и уменьшает число,записанное в реверсивном счетчике 3 на единицу. Если с выхода регистра 1 вышел 0, ана вход регистра поступила 1 (т, е. вес новой комбинации увеличился), то срабатываетсхема И и увеличивает на единицу показание реверсивного счетчика 3. Таким образом, одновременно с образованием новой комбинации в регистре 1 в счетчике 3 подсчитывается вес этой комбинации,В случае генерирования комбинации, когда77Р = - , обратная связь в регистре 1 сдвига2выбирается таким образом, чтобы комбинация11, 11 не вырабатывалась. Предмет изобретенияУстройство для гечерации кода постоянного веса по авт. св.208351, отличающееся тем, что, с целью повышения быстродействия устройства, оно содержит счетчик с устанавливаемым количеством единиц в коде, линию задержки, инвертор и вентиль, выходы дешифратора веса соединены со входами задания веса счетчика с устанавливаемым количеством единиц в коде, а (Р+ 1)-й выход дешифратора веса соединен через инвертор со входами схем И, вход вентиля соединен с выходом счетчика с устанавливаемым количеством единиц в коде, а вход счетчика через линию задержки соединен с входной шиной,238886Юаа 7 РьСоставитель А. Д. Ходырев Редактор Л. А. Утехина Техред Л. Я. Левина Корректоры: Е. Ласточкина и В, Петрова Заказ 1670/9 Тирам 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4Типография, пр. Сапунова, 2