Устройство для свертки числа по модулю Советский патент 1982 года по МПК G06F11/10 

(54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО МОДУЛЮ

Изобретение относизх;я к вычислитель ной технике и может быть использовано при построещт контрольной аппаратуры опя 1фоверки прокож пения информации, вля проверки работоспособности запоминаквцих устройств, сумматфов, счетчиков и пругих (шскретных устройств. Известно устройство свертки, содержащее регистры кситрольных коцов, сумматор Контрольных коаов по модулю, логические схемы и блок управления 11 Однако это устройство имеет низкую надежность работы и&-за сложной схемы и отсутствия стробирования выхода устройства сигвалом готовности. Наиболее близким по назначению и технической сущности к изо етению яв ляется устройство, содержащее регистр, выполнв1Н1Ый на триггерах, входы каждого из которых связаны через элемент И и с информационными и стробирукшшм входами устройства свертки. Выходы три гера первого разряда подключены соответ ственно ко входам поразрядного узла свертки, к элементам И, BTOpiie входы которых пошслючены ко входу устройства, связанному с внешним устройством управ пения. Выходы элементов И поразрядного узла свертки подключены к соответствующим входам поразрядного узла свертки, выполненного на, элементах И и элементах ИЛИ. Выходы элементов ИЛИ поразрядного узла свертки подключены к соответствую ющим входам элементов И поразряюого узла свертки и т.д. Выходы элементов ИЛИ п эазряявого узла свертки подключены к соответствующим входам триггера четности, связанного с выходом устройства свертки Г21.. Известное устройство свертки имеет; сложную схему и в нем отсутствует стробирование выходного регулирующего сигнала, что снижает надежность его работы. Цель изобретения - упрощение устройства. Поставленная цель аосгигается ifewr, что в устройство для свертки по модулЮ| сопержащее первую и группу эл&ментов И и счетчик, причем первые вхо- оь1 элементов И первой группы ЯБЛЯЮТ ся инффмационными входами; устройс ва, а вторые входы всех элементов И первой группы соедвпяены с синхронизирующим входом устррйс1ъа, выход каждо го элемента И первой и второй групп соединен с единичным и нулевым входач ми соответствующего разряда регистра, введены тре5гья и группы элементов И, элемент И и элемент ИЛИ, причем единичный выход каждого разряда регистра соединен с первым входом соответствующего элемента И второй группы, выход каждого элемента И второй группы соединш с соответспэующим входом элемента ИЛИ, выход которого соединен со счетным входом счетчика, синхрснизирукшшй вход устройства соединен с первым входом первого элемента И третьей группы, выход каждого элемента И третьей группы соединен со вторым входом элемента И второй группы и с первым входом последующего элемен таи третьей группы, нулевой ход каждого разряда репястра соединен с Вторым входом последующего элемента И третьей группы и с соответствующим вхо дом элемента И, выход элемента И соеданен с управляющими входами всех элементов И четвертой группы, выходы элементов И четвертой группы 5юляются В№ ходами устройства, синхронизирующий вход устройстгеа соединен с установочным входом счетчика, информационные выходы которого соединены с информационным вх дом соответствующего элемента И четве той группы,Ни чертеже изображена функциональна схема устройства для свертки по модулю Устройство свертки содержит perpcip I, выполн ныЙ на триггерах 2, входы каждого из которых подключены к выходам элементов И первой 3 и второй 4 группы элементов И. При этом одни входы элементен И 3 являются информационным входами 5 устройства свертки, а другие входы элементен И 3. подключены парал лельно к синхронизирующему входу 6 ух сройства свертки, связанному с внешним устройством сишфонизациЕ и управ- ления. Выход каждого из л -триггеров 2 подключен ко вхоцуг элемента И 7 соответстеуюшего разряда, В предлагаемом устройстве информационные выходы 8 устройства подклю99.4 чшы через четвертую группу элементов И 9 к выходам счетчика Ю, счетный вход которого подключен к выходу многовходового элемента ИЛИ II, При этом цепь стробирования группы элементов И 9 подключена к выходу многовходового элемента И 12, входы которого подкл1о чены к соответствующим выводам всех триггере 2 регистра I. Второй выход каждого триггера 2 подключен к первому входу соответствующего элемента И второй группы элементов И 4 этого же разряда, а второй вход элементов И 4 подключен к BbixofQr соответствующего элемента И третьей группы элементов И 7 предыдущего разряда, входы которого подключены к первому выходу триггера 2 данного разряда и к выходу соответствующего элемента И третьей группы элементов И 7 предыдущего разряда. Каждый вход элемента ИЛИ 11 подключен к выходу элемента И второй группы элементов И 4 соответствующего разряда. Устройство для свертки работает следующим образом. По синхроимпульсу, поступающему из внешнего устройства управления на вход 6, информация из внеигаего кснтро лируемого устройства чеоеэ входы 5 и элементы И 3 переписьтается в триггеры 2 регистра 1, а по переднему фронту синхроимпульса обнуляется счетчик 10,Одновременно с записью (не нулевой) информации в регистр 1 на выходе элемента И 12 формируется нулевой си iнал, отключающий ГРУ игу алем«1тов И 9, Далее в устройстве осуществляется поочередное гашение еданиц, записанных в триггеры 2 регистра 1, путем подачи соответствующего сигнала с выхода триггера 2 на вход элемента соответствующего элемента И группы элементов И 4: этого же разряда (если на другой вход этого элемеита подается ра ешающий. сигнал из предыдущего разряда). При каждом поочередном гашении единиц в триггерах 2 на выходах элементов И 4 формируются импульсы, которые, пройдя через многовходовой элемент ИЛИ II, фиксируются в счетчике 1О, После обнул«1ия всех триггере 2 регистра 1 на выходе элемента И 12 ффмируется единица (указывающая об окончании гфщесса свертки), подключающая четвертая группа элементов И 9, При этом с выхода счетчика 10 двоичный код (соответствующий Количеству единиц в информационном контролируемом слове) перецаегся на выхо аы 8 устройства. При поцаче слеоутошего синхроимпульса на вход 6 цикл работы повторяется.

Использование в преолагаемом устро{ стве счетчика обеспечивает подсчет количества единиц контролируемого кода по любому модулю, не усложняя при этом схему и не ухудшая быстродействие работы устройства.

Положительный технический эффект от ис пользования пре длагаемого устройства заключается в повыш«1ии надежности работы его за счет существенного сокращения количества оборудования (вместо 8 логических элементов используется только 3 логических : элемента в каждом из разрядов) и обеспечения стробирования результирующего двоичного кода свертки. .

Формула изобретения

Устройство для свертки по модулю, содержащее и вторую группы элементов И и счетчик, причем первые вхош элементов И первой группы являются ивформ ационными входами устройства, а вторые входы всех элементов И первой группы соесшнены с синхронизирующим входом устройства, выход каждого элемента И первой и второй групп соединен с единичным и нулэвым входом соответствующего разряда регистра, отличающееся тем, что, с целью упрощения устройсгоа, в него введены третья и чет вертая группы элементов И, элемент И и элемент ИЛИ, причем ешшичный выход каждого разряда регистра соединен с первым входом соответствующего элемента И второй группы, выход каждого элемента И второй группы соедин01 с соот ветствующим входом И ЛИ, выход которого соединен со счегаым входом счетчика, синхронизирующий вход устройства соединен с первым входом первого элемента И третьей группы, выход каждого элемента И третьей группы соединен с вторым входом элемента И второй группы и с первым входом последующего элемента И третьей группы, нулевой выход каждого разряда ретстра со единен с вторым входом последующего элемента И третьей группы и с соответ ствующим входом элемента И, выход элемента И соединен с управляющими входами всех длементш И четвертой группы, выходы элемента И четвертой группы $тл5потся выходами устройства, синхронизируювшй вход устройства соединен с установочным входом счетчика, информационные выходы которого соединены с информационным входом соответствующего элемента И четвертой группы.

Источники информации, принятые во внимание при экспертизе

с. 143, рис. 327 (прототип).

ITT