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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ 5 ЕСПУБЛИН 6 Е 11/10 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ЗОБРЕТЕНИЯ ОПИСА ВТОРС 1Н. И. ШвецоПальцев ельство ССС 11/08, 1978ьство СССР 11/10, 1980 ЛЯ СВЕРТКИ ПО тносится к вычислижет быть использова аппаратуры контроля(57) Изобретение отельной технике и моно при построении СВИДЕТЕЛЬСТВУ прохождения информации для контроля работоспособности цифровых устройств, Цель изобретения - увеличение быстродействия устройства. Устройство содержит две группы 1, 2 элементов И, элемент 3 задержки, группу 4 триггеров, группу 5 блоков дифференцирования, элемент ИЛИ 6, счетчик 7, блок 8 элементов И, блок 9 дифференцирования, входы 10 информацион= ные, вход 11 синхронизирующий, выходы 12 информационные. Поставленная цель достигнута за счет уменьшения межразрядного времени распространения сигналов, а также за счет введения (п+1) блоков дифференцирования, элемента задержки и соответствующих связей. 1 ил.5 О 5 20 Формула изобретения 30 35 40 45 50 55 Изобретение относится к вычислительнойтехнике и может быть использовано припостроении аппаратуры контроля прохождения информации для контроля работоспособности цифровых устройств.Целью изобретения является повышениебыстродействия устройства.На чертеже изображена функциональная схема устройства,Устройство содержит первую 1, вторую 2группы по и элементов И, элемент 3 задержки, группу 4 КЯ-триггеров, группу 5 изп блоков дифференцирования, элементИЛИ 6, счетчик 7, блок 8 элементов И, блок9 дифференцирования, информационные 10и синхронизирующий 11 входы, информационные выходы 12.Устройство работает следующим образом.В исходном состоянии регистр, составленный из триггеров 4.1 - 4.п, обнулен, при этомна выходах триггеров 4.1 - 4.п присутствуютпотенциалы логической единицы, В то жевремя на выходах всех элементов И группы2 присутствуют нулевые потенциалы, поэтому элементы И блока 8 отключены. Навходах 10 выставлен контролируемый код.С приходом единичного потенциала навход 11 по его фронту блок 9 дифференцирования вырабатывает единичный импульс,который поступает на вторые входы элемента И группы 1, и информация из внешнегоконтролируемого устройства через входы10, элементы группы 1 поступает на 5-входы триггеров 4.1 - 4.п и заносится в них,В то же время единичный импульс с выхода блока 9 дифференцироания поступаетна установочный вход счетчика 7 и осуществляет его сброс.В тех разрядах, где находится 1, соответствующие триггеры из исходного состояния переходят в единичное и на их выходах присутствуют нулевые потенциалы.Через время т, равное времени срабатывания элементов 9, 1, 4, на выходе элемента 3 задержки появляется 1, котораяпоступает на первый вход первого элемента И группы 2 и подготавливает его, а такжена К-вход триггера 4.1. Если триггер 4.1находится в единичном состоянии, на еговыходе происходит изменение потенциала с0 на 1, что вызывает формированиеблоков 5 дифференцирования единичногоимпульса, который через элемент ИЛИ 6записывается в счетчик 7. Кроме того,потенциал 1 с выхода триггера 4.1 проходит через второй вход первого элементаИ группы 2 на первый вход второго элемента И группы 2 и на К-вход триггера 4.2.Если триггер 4,1 находится в нулевом(исходном) состоянии, триггер не меняетсвоего состояния, потенциал 1 с его выхода поступает на второй вход первого элемента И группы 2, таким образом, 1 наего выходе появляется сразу же с приходом на первый вход 1. Появившаяся 1 на выходе первого элемента И группы 2 подготавливает первый вход второго элемента И группы 2, одновременно она поступает на К-вход триггера 4.2, и если он находится в единичном состоянии, производит гашение в нем 1. На выходе триггера 4.2 происходит изменение потенциала с 0 на 1, что вызывает формирование блоком 5 дифференцирования единичного импульса, который через элемент ИЛИ 6 увеличивает содержимое счетчика 7 на единицу, Кроме того, потенциал 1 с выхода триггера 4.2 проходит через второй вход второго элемента И группы 2 на первый вход третьего элемента И группы 2 и К-вход триггера 4,3 и аналогичное гашение единиц происходит в остальных разрядах. Одновременно с гашением 1 в последнем разряде потенциал логической 1 на выходе последнего элемента И группы 2 обеспечивает выдачу кода числа единиц контролируемого кода со счетчика 7 через группу 8 элементов И и на выходы 12 устройства. Устройство для свертки по модулю, содержащее первую и вторую группу из и элементов И, блок элементов И, счетчик, элемент ИЛИ и группу из п триггеров, причем первые входы элементов И первой группы являются информационными входами устройства, информационные выходы которого соединены с выходами блока элементов И, вторые входы элементов И первой группы объединены и подключены к установочному входу счетчика, группа выходов которого соединена с группой информационных входов блока элементов И, стробирующий вход которого соединен с выходом и-го элемента И второй группы, первые входы элементов И второй группы соединены с инверсными выходами соответствующих триггеров группы, единичные входы которых соединены с выходами соответствующих элементов И первой группы, выходы 1-х элементов И второй группы соединены с вторыми входами (-1 х элементов И вто. рой группы (1=1, п - 1), выход элемента ИЛИ соединен со счетным входом счетчика, отличающееся тем, что, с целью повышения быстродействия, в него введены группа из и блоков дифференцирования, элемент задержки и блок дифференцирования, причем инверсные выходы триггеров группы соединены с входами соответствующих блоков дифференцирования группы, выходы блоков дифференцирования группы соединены с соответствующими входами элемента ИЛИ, вторые входы )-х элементов И второй группы соединены с нулевыми входами 1-х триггеров группы = 2, п), второй вход первоо элемента И второй группы объединен с входом установки в 0 первого триггера груп.1383365 Составитель И. ИваныкинРедактор Н. Лазаренко Техред И. Верес Корректор И.МускаЗаказ 914/48 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 пы и подключен к выходу элемента задержки, вход которого соединен с входом блока дифференцирования и является входом синхронизации устройства, выход блокадифференцирования соединен с вторым входом первого элемента И первой группы.