Устройство для свертки числа по модулю

 

Союз Соаетсммк

Соцмалмстмчвсимк

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву(22) Заявлемо24.09.80 (2! ) 29864 10/18-24 (Sl)N. Кл.

Я 06 P 11/10 с присоелмнением заявки М

Веудаустинньй квинтет

CCCP но делан изебретений и открытий (23) Приоритет

Опубликовано 23.04.82. Бюллетень лк 15

РЗ1УД 681. ,326.7 (088.8) Дата опубликования описания 26.04.82

И. М. Соколов (72) Автор . изобретения гъ °, .

< нc ) ; (7I ) Заявитель (54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО МОДУЛЮ

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

3 и других татскретных устройств.

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

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

1$ телнической сущности к изобретению является устройство, содержащее регистр, выпященный на триггерах, входы каж-. дого иэ которых связаны через элемент

И и с информационными и стробируюшим входами устройства свертки. Выходы триггера первого paapsma подключены соответственно ко входам поразрядного узла

2 свертки, к элементам И, вторйе входы которых подключены ко входу устройства, связанному с внешним устройство к управ пения. Выходы элементов И поразрядного узла свертки подключены к соответству- . ющим входам поразрядного узла свертки, выполненного на, элементах И и элементах ИЛИ.

Выходы эююментов ИЛИ псразрядиого узла свертки подключены к соответству юшим входам элементов И поразрядного узла свертки и т.д. Выходы элементов

ИЛИ поразрядного узла свертки подключены к соответствующим входам триггера четности, связанного с выходом устройства свертки f2).

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

749 4 чены через четвертую группу элементов

И 9 к выходам счетчика 10, счетный вход которого подключен к выходу многсвходового элемента ИЛИ 11. При этом цепь стробирования группы элементов И 9 подключена к выходу многовходового элемента И 12, входы которого подклкм чены к соответствующим выводам всех триггеров 2 регистра 1. Второй выход каждого триггера 2 подключен к первому входу соответствующего элемента И второй группы элементов И 4 этого же разряда, а второй вход элементов И 4 подключен к выхоцу соответствующего элемента И третьей группы элементов

И 7 предыдущего разряда, входы которого подключены к первому выходу триггера

2 данного разряда u K выходу соответствующего элемента И третьей группы элементов И 7 предыдущего разряда.

Каждый вход элемента ИЛИ 11 поцключен к выходу элемента И второй группы элементов И 4 соответствующего разряда.

Устройство для свертки работает следующим образом.

По сннхроимпульсу постунающему из внешнего устройства управления на вход 6, информация из внешнего контро лируемого устройства чеоез входы 5 и элементы И 3 переписывается в триггеры

2 регистра 1, а по переднему фронту синхроим пульс а обнуляется счетчик 10. Одновременноо с записью (не нулевой) информации в регистр 1 на выходе элемента

И 12 формируется нулевой сигнал, отключающий группу элементов И 9. Далее в устройстве осуществляется поочередное гашение единиц, записанных в триггеры 2 регистра 1, путем подачи. со. ответствующего сигнала с выхода триггера 2 нв вход элемента соответствующего эпементa И группы элементов И 4.. этого же разряца (если на другой вход этого элемента подается разрешающий сигнал из предыдущего разряда). При каждом поочередном гашении единиц в триггерах 2 на выходах элементов ; И 4 формируются импульсы, которые, пройдя через многовхоцовой элемент

ИЛИ 11, фиксируются в счетчике 10.

После обнуления всех триггеров 2 регистра 1 на выходе элемента И 12 формируется единица (указывающая об оксвчании процесса свертки), подключающая четвертая группа эжментов

И 9. При этом с выхода счетчика 10 двоичный код (соответствующий количеству ешгниц в информационном конт3 922

Поставленная цель достигается тем, что в устройство для свертки по модулю, содержащее первую и вторую rpyrrrry элементов И и счетчик, причем первые входы элементов И первой группы являются информационными входами устройства, а вторые входы всех элементов И первой группы соединены с синхронизирующим входом устройства, выход каждо го элемента И первой и второй групп соединен с единичным и нулевым входами соответствующего разряда регистра, введены третья н четвертая группы элементов И, элемент И и элемент ИЛИ, причем единичный выход каждого разряда регистра соединен с первым входом соответствующего элемента И второй группы, выход каждого элемента И второй группы соединен с соответствующим входом элемента ИЛИ, выход которого соединен со счетным входом счетчика, синхронизирующий вход устройства соединен с первым входом первого элемен-, та И третьей группы, выход каждого элемента И третьей группы соединен со вторым входом элемента И второй ipyrrпы и с первым входом последующего элемента Й третьей группы, нулевой выход каждого разряда регистра соединен со вторым входом последующего элемента И

30 третьей группы и с соответствующим вхо» дом. элемента И, выход элемента И соевгнен с управляющими входами acex weментов И четвертой группы, выходы эжментов И четвертой группы являются выходами устройства, синхронизирующий вход устройства соединен с установочным входом счетчика, информационные выходы которого соединены с информационным входом соответствующего элемента И четвер той группы.На чертеже изображена функциональная схема устройства для свертки по модулю.

Устройство свертки содержит регистр

1, выполненный на триггерах 2, входы каждого из которых подключены к выхо- 45 дам элементов И первой 3 и второй 4 группы элементов И, При этом одни входы элементов И 3 являются информационными вхоцами 5 устройства свертки, а другие входы элементов И 3. подключены параллельно к синхрснизирующему входу 6 устройства свертки, связанному с внеш ним устройством синхронизации и управле ия. Выход каждого из h -триггеров 2 цоцключен ко вхоцу элемента И 7 coom ветствующего разряда.

В щнщлагвемом устройстве информа« ционные выходы 8 устройства подклю5 9227 ролгруемом слсве) передается на выхо ды 8 устройства. При подаче следую щего синхроимпульса на вход 6 цикл работы повторяется.

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

11оложительный технический эффект от использования щ>едлагаемого устройства заключается в повышении надежности работы его за счет существенного сокра» щения количества оборудования (вместо i5

8 логических элементов используется то- лько 3 логических:элемента в каждом( из разрядов) и обеспечения стробирования результирующего двоичного кода свертки. 20

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

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

49 6 вертая группы элементов И, элемент И и элемент ИЛИ, причем единичный выход каждого разряда регистра соединен с первым входом соответствующего элемента

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

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

1. Авторское свидетельство СССР

М 297041, кл. 9 06 F 11 ОО, 1969.

2. Журавлев Ю. П., Котенок Л. А. и

0икягнский Н. И. Надежность и контроль

ЭВМ, М., CosefoKoe раггио, 1978, с. 143, рис. 327 (прототип).

922749

Составитель И. Сигалов

Редактор Н. Пушненкова Техред.,й. Гайду Корректор M. Woe>

Заказ 2582/64 Тираж 732 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

X1303S, Москва, Ж 35, Раушскаа наб., д 4/5

Филиал ЛПП Патент", r. Ужгород„ул. Проек1наи, 4