УСТРОЙСТВО ДЛЯ ГЕНЕРАЦИИ КОДА ПОСТОЯННОГО ВЕСА Советский патент 1969 года по МПК H03M7/20 G06F5/00 

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

Известно устройство для генерации кода постоянного веса по авт. св. № 208351, содерл ащее регистр сдвига, генератор тактируЕОщих импульсов и логические схемы «И и НЕ.

Предлагаемое устройство отличается от известных тем, что оно содержит счетчик с устанавливаемым количеством «единиц в коде, линию задержки, инвертор и вентиль, выходы дешифратора веса соединены со входами задания веса счетчика с устанавливаемым количеством «единиц в коде, а (P-f- 1)-й выход дешифратора веса соединен через инвертор со входами схем «И, вход вентиля соединен с выходом счетчика с устанавливаемым количеством «единиц в коде, а вход счетчика через линию задержки соединен с входной шиной. Это позволяет повысить быстродействие устройства.

На чертеже дана функциональная схема устройства.

Оно содерлсит регистр / сдвига длины , предназначенный для формирования старших (Р-}- 1) разрядов п-разрядной комбинации, блок 2 логической обратной связи регистра сдвига, реверсивный счетчик 3, блок управления реверсивным счетчиком 4 с двумя схемами , и , , дешифратор 5 веса генерируемой последовательности, блок логических схем «И 6, счетчик 7 с устанавливаемым количеством единиц в коде, вентиль 8, линию задержки 9 и инвертор W. Устройство генерирует код п/Р при услоп. „ п

ВИИ, что Р

-(если Р -

генерирует2 2

ся код п/п - Р,а затем полученный код инвертируется) .

При работе устройства в регистре / сдвига вырабатываются старшие разряды комбинаций некоторой г-й группы. Вес старших разрядов иодсч1 тывается в реверсивном счетчике 3,

н на выходе Р/ дешифратора веса появляется сигнал «1, который настраивает счетчик с устанавливаемым количеством «единиц в коде на генерацию кода веса (Р - Р{)- Затем в счетчике с устанавливаемым количеством «единиц в коде вырабатываются все комбинации длины п-(Р-1) и веса (Р - Р{). После этого в регистре сдвига вырабатываются старшие разряды (f+l)-H группы, а в

счетчике 7 - младшие разряды этой группы и т. д.

Перед началом работы в регистр сдвига / вводится комбинация вида 00 .... 01, а в О .... 01, соответствующее весу комбинации, введенной в регнстр 1. На выходе дешифратора 5 появляется сигнал «1. Этот сигнал «1 поступает на вход задания веса счетчика 7, и последний настраивается на генерацию комбинаций веса (f-1). В счетчике 7 записывается первая комбинация длины п- (Р-|- 1) и веса (Р- 1). Таким образом, при начальной установке формируется комбинация. первая выходная л-разрядная принадлежащая первой группе. Входной сигнал, поступающий на вентиль 8 и линию задержки 9, не проходит в регистр 1, а через линию задержки 9 поступает в счетчик 7. Последний вырабатывает вторую комбинацию длины п- (Р+ 1) и веса (Р- 1), которая является младшими разрядами второй комбинации первой группы. Вторая выходная «-разрядная комбинация сформирована. Последующие входные импульсы также не проходят в регистр 1, так как на выходе счетчика 7 сигнал «О, а поступают на счетчик 7, который поочередно вырабатывает различные комбинации длины п-(P-j-l) и веса (Р-1), являющиеся младшими разрядами п-разрядных комбинаций первой группы. Состояние регистра / при этом не меняется. Каждая комбинация длины п - (Р + 1) и веса (Р - 1) вместе с комбинацией О01 образует л-разрядную комбинаТо дГ°вс к™биации кодал- (Р+1) (Р-1) (всего их , J, )выработаны счетчиком 7 (и тем самым всекомбинации цервой группы прогенерированы), ла выходе счетчика 7 появляется сигнал «1, и вентильS открывается. Очередной по счету -и входной импульс проходит через вентиль 8 на вход регистра 1. В регистре / образуется новая комбинация, а на счетчике 3 подсчитывается ее вес (предположим, равный 2). На втором выходе дешифратора 5 появляется сигнал «1. Этот сигнал поступает на вход счетчика 7, и последний настраивается на генерацию комбинаций веса (Р - 2). После этого рассматриваемый входной имиульс появляется на выходе линии задержки 9 и поступает в счетчик 7. Следующие входные импульсы (начиная с 1 111 (p 1) + IJro) снова не проходят в регистр 1, а проходят в счетчик 7, который вырабатывает поочередно все комбинации кода л-(Р+1)(Р - 2), являющиеся младшими разрядами комбинаций второй группы. После этого на выходе счетчика 7 появляется «1, и в регистре 1 образуются старшие разряды третьей группы и т. д. ерирует код п/Р. Однако комбинация 1 ... 1 вырабатывается регистром 1. В то е время вес старших разрядов комбинации в рассматриваемом случае может быть равен нулю, однако комбинация О .... О регистром / не вырабатывается (регистр 1 вырабатывает все ненулевые комбинации длины Р+ 1). Поэтому блок логических схем «И 6, не нарушая работы регистра /, преобразует комбинацию 1 .... 1 в О0. Когда в яПя+1 регистре / появляется комбинация 1 .... 1 на выходе Р + 1 дешифратора 5 появляется сигнал «1, а на выходе инвертера W - сигал логические схемы «И 6i - 6p.i закрываются, и на их выходах, являющихся выходами устройства, появляется комбинация О .... 0. В счетчике 3 подсчитывается вес яТ старших разрядов. С каждым тактовым импульсом, поступающим на шину сдвига регистра 1, в последнем образуется новая (Р-J-1)-разрядная комбинация. Причем вес каждой, вновь образованней комбинации отличается от веса предыдущей самое большее на единицу. Тогда если с выхода регистра / вышли «1, а на вход регистра с выхода блока 2 цоступил «О (т. е. вес новой комбинации уменьшился на единицу), срабатывает схема «Их и уменьшает число, записанное в реверсивном счетчике 3 на единицу. Если с выхода регистра / вышел «О, а « ° Регистра поступила «1 (т. е. вес новой комбинации увеличился), то срабатывает схема «Из и увеличивает на единицу показание реверсивного счетчика 3. Таким образом, одновременно с образованием новой комбинации в регистре / в счетчике 3 подсчитывается вес этой комбинации. В случае генерирования комбинации, когда л , обратная связь в регистре / сдвига выбирается таким образом, чтобы комбинация И11 не вырабатывалась. Предмет изобретения Устройство для генерации кода постоянного веса по авт. св. № 208351, отличающееся тем, что, с целью повышения быстродействия устройства, оно содерлсит счетчик с устаиавлиjjv-irn iiju, i i TLViTiriri. u y LcinciCiuirL ваемым количеством «единиц в коде, линию задержки, инвертор и вентиль, выходы дешифратора веса соединены со входами задания веса счетчика с устанавливаемым количеством «единиц в коде, а ( 1)-й выход дешифратора веса соединен через инвертор со входами схем «И, вход вентиля соединен с выходом счетчика с устанавливаемым количеством «единиц в коде, а вход счетчика через линию задержки соединен с входной шиной.