SU1149260A1 - Устройство дл обнаружени ошибок в параллельном @ -разр дном коде с посто нным весом К - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ПАРАЛЛЕЛЬНОМ П-РАЗРЯДНОМ КОДЕ С ПОСТОЯННЫМ ВЕСОМ К, содержащее генератор тактовых импульсов, элемент ИЛИ, триггер и (п+2)-разр дный распределитель импульсов, каждый разр д которого содержит RS-триггер , два элемента И-НЕ, причем в каждом разр де распределител  импульсов единичный выход RS-триггера соединен с первым входом первого элемента И-НЕ, выход которого соединен с первым входом второго элемента И-НЕ выход второго элемента И-НЕ соединен с первым R-входом RS-триггера , выход первого элемента И-НЕ и нулевой выход RS-триггера (п+1)-го разр да распределител  импульсов соединены соответственно с первым 8-входом RS-триггера и третьим входом первого элемента И-НЕ (п+2)-го разр да распределител  импульсов, единичный выход RS-триггера (п+2)-го разр да распределител  импульсов соединен с вторым входом второго элемента И-НЕ (п+1)-го разр да распределител , выход генератора тактовых импульсов соединен с вторыми входами первых элементов И-НЕ всех разр дов распределител  импульсов, отличающеес  тем, что, с ВСЕСОШИДЯ .:. у :г..;-.,-. ir.- ,j rj Е целью увеличени  быстродействи  устройства , в него введены счетчик импульсов по модулю (К+1), блок синхронизации и п блоков коммутации, каждый из которых содержит три коммутатора , причем в каждом i-м блоке коммутации (,п) первый выход первого коммутатора соединен с S-входом RS-триггера i-ro разр да распределител  и i-м входом элемента ИЛИ, вход каждого i-ro разр да контролируемого кода устройства соединен с управл ющими входами первого, второго и третьего коммутаторов i-ro блока коммутации, первые выходы второго и третьего коммутаторов i-ro б.локча коммутации соединены соот (Л ветственно с третьим входом первого и вторым входом второго элементов И-НЕ i-ro разр да распределител  импульсов, выход первого элемента И-НЕ, нулевой и единичные в.ыходы RS-триггера i-го разр да распределител  соединены с первьвли инфор J мационными входами соответственно QD первого, второго и третьего О) мутаторов i-ro блока, вторые выходы первого, второго и третьего коммуО таторов 1-го блока соединены соответственно с вторыми информационными входами первого и второго коммутаторов (i+1)-ro блокаде вторым информационньп-1 входом третьего коммутатора (i-l)-ro блока, вторые выходы первого и второго коммутаторов п-го блока соединены соответственно с S-входом RS-триггера и третьим входом первого элемента И-НЕ (п+1)-го разр да распределител  импульсов , единичный выход RS-триггера (п+1)-го разр да распределител 

Description

импульсов соединен с вторым информа ционным входом третьего коммутатора п-го блока коммутации, второй выход третьего коммутатора первого блока коммутации соединен с вторым входом второго элемента И-НЕ (п+2)-го разр да распределител  импульсов, выход первого элемента И-НЕ и нулевой выход RS-триггера (п+2)-го разр да распределител  импульсов соединены соответственно с вторыми входами первого и второго коммутаторов первого блока коммутации, вькод генератора тактовых импульсов соединен с тактовым входом блока синхронизации , первый и второй выходы которог соединены соответственно с входом синхронизации триггера и с вторыми R-входами RS-триггеров с первого 0 по (п+1)-й разр д распределител , второй выход блока синхронизации соединен с вторым S-входом (п+2)-го разр да распределител  и входом начальной установки счетчика импульсов по модулю (К+1), единичный выход RS-триггера (п+1)-го разр да распределител  импульсов соединен с первым информационным входом блока синхронизации, выход элемента ИЛИ соединен со счетным входом счетчика импульсов по модулю (К+1), выходы которого, соответствующие весам К и (К+1), соединены соответственно с информационным входом триггера и вторым информационным входом блока синхронизации , выход триггера  вл етс  выходом контрол  устройства .

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

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

Недостатком данной схемы  вл ютс  ее ограниченные функциональные возможности: она позвол ет обнаруживать наличие сигналов на двух лини х из шести, обнаруживать ошибки в кодах большей разр дности или кодах с иным весом она не может. Кроме того схема характеризуетс  большим объемом оборудовани .

Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  контрол  двоичного кода на четность, содержащее элемент ИЛИ, распределитель импульсов, триггер и группу элементов И, первые входы которых соединены с выходми соответствующих контролируемых разр дов, выходы элементов И соединены со входами элемента ИЛИ, выход которого соединен со счетным входом триггера, выход которого  вл етс  выхсд.М устройства, выходы распределителен импульсов соединены со вторыми входами соответствующих элементов И группы, первьй выход распределител  импульсов соединен с нулевым входом триггера,тактовьш вход устройства соединен со входом распределител  2.

Однако известное устройство обладает маль№1 быстродействием, поскольку дл  получени  результата требуетс  {п+1) тактов работы, и малыми функциональными возможност ми, так как оно не позвол ет обнаруживать ошибк в кодах с посто ннь1М весом.

Целью изобретени   вл етс  повы ,шение быстродействи  устройства.

Указанна  цель достигаетс  тем, что в устройство дл  обнаружени  ошибок в параллельном п-разр дном коде с посто нным весом К, содержащее генератор тактовых импульсов, элемент,ИЛИ, триггер и (п+2)-разр дный распределитель импульсов, каждый разр д которого содержит RS-триггер, два элемента И-НЕ, причем в каждом разр де распределител .

импульсов единичный выход RS-триггера соединен с первым входом первого элемента И-НЕ, выход которого соединен с первым входом второго элемента И-НЕ, выход второго элемента И-НЕ соединен с первым R-BXOдом RS-триггера, выход первого элемента И-НЕ и нулевой выход RS-триггера (п+1).-го разр да распределител  : импульсов соединены соответственно с первым S-входом RS-триггера и третьим входом первого элемента И-НЕ (п+2)-го разр да распределител  импульсов, единичный выход RS-триггера (п+2)-го разр да распределител  импульсов соединен со втррым входом второго элемента И-НЕ (п+1)-гр разр да распределител , выход генератора тактовых импульсов соединен со вторыми входами перЬьк элементов И-НЕ всех разр дов распределител  импульсов, введены счетчик импульсов по модулю (К+1), блок синхронизации и п блоков коммутации каждый из которых содержит три коммутатора , причем, в каждом i-м блоке коммутации (,n) первый выход первого коммутатора соединен с S-вxoдo RS-триггера i-ro разр да распределител  и i-M входом элемента ИЛИ, вход каждого i-ro разр да контролируемого кода устройства соединен с управл ющими входами первого, второго и третьего коммутаторов i-ro блока коммутации, первые выходы второго и третьего коммутаторов i-ro блока коммутации соединены соответственно с третьим входом первого и вторым входом второго элементов И-НЕ i-го разр да распределител  импульсов, выход первого элемента И-НЕ, нулевой и единичные выходы RS-1pиггepa 1-го разр да распределител  импульсов соединены с первыми информационными входами соответственно первого, второго и третьего коммутаторов i-ro блока коммутации, вторые выходы первого, второго и третьего коммутаторов i-ro блока коммутации соединены соответственно со вторыми информационными входами первого и второго коммутаторов (i+1)-ro блока коммутации ,со вторым информационным входом третьего коммутатора (i-l)-r блока коммутации, вторые выходы первого и второго коммутаторов п-го блока коммутации соединены .соответственно с S-входом RS-триггера и третьим входом первого элемента И-НЕ (п+1)-го разр да распределител  импульсов, единичный выход 5 RS-триггера (п+1)-го разр да распределител  импульсов соединен со вторым информационным входом третье го коммутатора п-го блока коммутации , второй выход третьего коммута-

О тора первого блока коммутации соединен со вторьм входом второго эле ,мента И-НЕ (п+2)-го разр да распре|делител  импульсов, выход первою элемента И-НЕ и нулевой выход

5 RS-триггера ()-го разр да распределител  импульсов соединены соответственно со вторыми входами первого и второго коммутаторов первого блока коммутации, выход генератора тактовых импульсов соединен с тактовым входом блока синхронизации , первый и второй выходы которого соединены соответственно со входом синхронизации триггера и со вторыми

. R-входами RS-триггеров с первого по (п+1)-й разр д распределител , второй выход блока синхронизации соединен со вторым S-входом (п+2)-го разр да распределител  и входом начальной установки счетчика импульсов по модулю (К+1), единичный выход RS-триггера (п-«-1)-го разр да распределител  импульсов соединен с первьш информационным входом блока синхронизации, выход элемента ИЛИ соединен со счетным входом счетчика импульсов по модулю (К+1), выходы которого, соответствующие весам К и (K-fl), соединены соответственно

0 с информационным входом триггера и вторым информационным входом блока синхронизации, выход триггера  вл етс  выходом контрол  устройства, На фиг. 1 дана структурна  схема

5 предлагаемого устройства дл  общего случа ; на фиг. 2 и 3 - коммутаторов .

Предлагаемое устройство содержит счетчик 1 импульсов по модулю

0 (К4-1), элемент ИЛИ 2, триггер 3, блок А синхронизации генератор 5 тактовых импульсов, разр ды 6-1 6- (п+2)распределител  инпульсов и блоки 7-1 - 7-п коммутации, выход

5 - 8 контрол  и входал 9 контролируемого кода.

Разр д 6-г1 распределител  га пульсов содержит RS-триггер 10, единичный вькод которого соединен с первым входом элемента И-НЕ 11, вьосод которого соединен с первым входом элемента И-НЕ 12, соединенного выходом с первым R-входом RS-триггера 10.

Блок 7-i коммутации содержит три коммутатора 13, 14 и 15, причем первьй выход коммутатора 13 и его первый информационный вход соединены соответственно (фиг. 1) с входом RS-триггера 10 и выходом элемента И-НЕ 11 разр да 6-i распределител  импульсов, первьй выход коммутатора 14, его первьй информационный вход соединены соответственно с третьим входом элемента И-НЕ 11 и инверсным выходом триггера 10 разр да 6-i, первьй выход и первьй информационный вход коммутатора 15 соединены соответственно с вторым входом элемента И-НЕ 12 и пр мым выходом триггера 10 разр да 6-1. Управл ющие входы KONMyTaTopoB 13, 14, 15 блока 6-i соединены с i-й входной шиной х.

Вторые выходы коммутаторов 13 и Т4 и второй информационньй вход коммутатора 15 блока 7-i (,2..., n-1) соединены соответственно с первыми информационными входами коммутаторов 13, 14 и вторым выходом коммутатора 15 блока 7-(i+1), а выход блока 7-п - с S-входом триггера 10, третьим входом элемента И-НЕ 11 и пр мым выходом триггера 10 разр да 6-(п4-1) распределител  импульсов соответственно. Выход элемента И-НЕ 11, инверсньй выход триггера 10 и второй вход элемента И-НЕ 12 (п+1)-го разр да 6-(п+1) распределител  импульсов соединены соответственно с первым S-входом триггера 10, вторьм входом элемента И-НЕ 11 и пр мым выходом триггера 10 разр да 6-(п+2) распределител  импульсов. Выход элемента И-НЕ 11, инверсньй выход триггера 10 и второ вход элемента И-НЕ 12 разр да 6-(п-4-2) распределител  импульсов сое динены соответственно, с первым информационным входом коммутатора 13, первым информационным входом коммутатора 14 и вторым выходом коммутатора 15 блока 7-1.

Входы элемента ИЛИ 2 соединены с 8-входами триггеров 10 разр дов 6-1 - 6-п распределител  импульсов,

соединенными с первыми выходами коммутаторов 13 соответствующих блоков 7-1 - 7-п, а выход - со счетным входом счетчика 1 импульсов по 5 модулю (К+1), вход начальной установки которого соединен с К-входами триггеров 10 разр дов 6-1 - 6-(п+1) распределител  импульсов, вторым S-входом триггера 10 разр да 6-(п+2) распределител  импульсов и вторым выходом блока 4 синхронизации, первьй выход счетчика 1, соответствующий весу К, соединен с информационным входом триггера 3, а второй 5 выход, соответствующий весу (к+1) с вторым входом блока 4 синхронизации , тактовьй вход которого соединен с вторыми входами элементов И-НЕ 11 разр дов 6-1 - 6-(п+2) распределител  импульсов и выходом генератора 5 тактовых импульсов, первьй вход - с пр мым выходом триггера 10 разр да 6-(п+1) распределител  импульсов , а первьй выход - с входом 5 синхронизации триггера 3.

Предлагаемое устройство может быть реализовано при любой регул рной реализации распределител  импульсов (разница заключаетс  в требуемом 0 количестве коммутаторов в каждом

блоке 7-i) по числу пар входов-выходов переноса в разр де распределител  и.хг;ульсов 6-i. Причем с входами каждого коммутатора соедин ютс  5 одноименные выходы данного и предыдущего (последующего), если перенос в данньй разр д по данному входу происходит из последующего разр да распределител  импульсов. 0 Схемна  реализаци  коммутатора дл  случа  импульсов отрицательной пол рности показана на фиг. 2, а дл  случа  импульсов положительной пол рности - на фиг. 3. 5 Счетчик 1 импульсов по модулю (К+1) выполн етс  в виде счетчика на log2(K-i-2)f разр дов, выходы которого соединены с входами двух элементов И, формирующих на выходах 0 единичный потенциал, когда счетчиком сосчитано К (К+1) импульсов, соедин етс  пр мыми входами с выходами счетчика, вес которых равен весу ненулевых разр дов двоичного 5 представлени  числа К (К+1), а инверсными входами - с остальными разр дами счетчика. Выход элемента И, формирующего на выходе единичньй

потенциал, когда счетчиком сосчитано К импульсов,  вл етс  первым выходом накопител , а выход другого элемента И - его вторым выходом.

Блок 4 синхронизации реализует следующие логические функции:

на первом выходе (у, v у) УЗ

на втором выходе (у v Уг ) УЗ где У,,У2 сигнал на первом и втором входах соответственно; УЗ - сигнал на тактовом входе

Функционирование устройства дл  . обнаружени  ошибок в параллельном п-разр дном коде с посто нным весом К происходит следующим образом.

В.исходном состо нии счетчик 1 по модулю (К+1), разр ды 6 распределител  импульсов и триггер 3 сброшены . При этом в единичном состо нии находитс  разр д 6-(п+2) распределител  импульсов.

Разр ды 6 распределител  импульсов с блоками 7 коммутации и элементом ИЛИ 2 образуют управл емый сканирующий мультиплексор, который в течение цикла работы формирует на выходе элемента ИЛИ 2 последовательность из m импульсов, где m - число единичных потенциалов на входах устройства , т.е. преобразует количество единичных потенциалов на входах в унитарный код. Последнее осуществл етс  следующим образом. Если на входную шину XJ подан нулевой потенциал , то блок 7-i коммутации отключает входы - выходы разр да 6...i распределител  импульсов и работает в режиме трансл ции сигналов , поступакицих на входы коммутаторов с выходов блоков 7-(i+1) и 7-(i-1) коммутации на входы блоков 7-(i-l) и 7-(i+1) коммутации соответственно. Если xj 1, то блок 7-i коммутации подключает входы-выходы разр да 6 распределител  импульсов к входам-выходам коммутаторов блоков 7-(i-1)и 7-(i+lX В результате все разр ды распределител  импульсов, дл  которых , оказываютс  отключенными и образуетс  распределитель импульсов только из разр дов, дл  которых .

При подаче тактовых импульсов осуществл етс  последовательное формирование на выходе элемента ИЛИ 2 импульсов по числу разр дов входного кода, дл  которых х; 1. Таким

образом исключаетс  опрос входных шин, дл  которых Xj О, что и обеспечивает повьшение быстродействи . Формируемые на выходе элемента 5 ИЛИ 2 импульсы считаютс  счетчиком 1 импульсов по модулю (К+1). Функционирование таким образом происходит либо до момента, когда счетчиком 1 будет сосчитан (К+1) импульс, 0 Iп

чтЪ имеет место при Z х, К, либо

1

дд опроса всех входов Х , при

. t X, к.

5 V

В первом случае в момент прихода на вход счетчика 1 (К+1)-го импульса единичньй потенциал пропадает на его первом выходе-и по вл етс 

0 на втором выходе, поступа  на вход блока 4 синхронизации. При этом на выходе блока 4 синхронизации, соединенном с входом синхронизации триггера 3, формируетс  разрешающий

5 потенциал, и в триггер 3 записываетс  нулевой потенциал с первого выхода счетчика 1 импульсов по модулю (К+1). По окончании тактового импульса разрешающий потенциал на

0 выходе блока 4 синхронизации, соединенном с входом синхронизации триггера 3, пропадает, а на его втором выходе по вл етс  сигкал сброса, поступающий на входы сброса

5 разр дов 6 распределител  импульсов и вход начальной установки счетчика 1 импульсов по модулю (К+1), устанавлива  их в «сходное состо ние.После сброса счетчика 1 импульсов единичный потенциал на его втором выходе пропадает и сигнал сброса на втором выходе блока 4 синхронизации оканчиваетс .

п

Во втором случае Z х с к единичный потенциал на втором выходе счетчика 1 импульсов по модулю (К+1). не по вл етс . Единичный потенциал поступает на вход блока 4 синхронизации с выхода разр да 6-(п+1) распределител  импульсов после опроса последнего входа х: 1 в момент прихода очередного тактового импульса. При этом в течение дли-

5 тельности тактового импульса происходит запись в триггер 3 потенциала с первого выхода счетчика 1 импульсов по модулю (К+1) (нулевого, если

т х к и единичного, если 21 ),

А по его окончании сброс разр дов 6 распределител  импульсов и начальна  установка счетчика 1 импульсов no модулю (К-«-1). После сброса разр ов 6 распределител  импульсов единичный потенциал на выходе разр да 6-(п+1) пропадает и сигнал сброса оканчиваетс .

Цикл работы устройства окончен, в триггер 3 записан результат. Все локи возвращены в исходное состо ние . Со следующего такта начинаетс  новый цикл работы.

Предлагаемое устройство обеспечивает повьшение быстродействи . Цикл работы известного устройства составл ет N, (п+1) такт. Цикл работы предлагаемого устройства

составл ет

fnи

§1 Х-+1при Z х- g к «ftt 1

К+1при X ; К

тактов.

14926010

В таблице приведены сравнительные данные числа тактов цикла работы известного и предлагаемого устройств дл  случа  п 10 и К 5 5 дл  различных входных кодов.

Дл  рассмотренного примера достигаетс  повышение быстродействи  более в чем в два раза.

...

Таким образом П едлагаемое устройство дл  обнаружени  ошибок обеспечивает повьш1ение быстродействи .

Г

1

U

Фиг. I

-I-

j

IJ

Фи.З

Claims (1)

1. УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ПАРАЛЛЕЛЬНОМ П-РАЗРЯДНОМ КОДЕ С ПОСТОЯННЫМ ВЕСОМ К, содержащее генератор тактовых импульсов, элемент ИЛИ, триггер и (п+2)-разрядный распределитель импульсов, каждый разряд которого содержит RS-триггер, два элемента И-НЕ, причем в каждом разряде распределителя импульсов единичный выход RS-триггера соединен с первым входом первого элемента И-НЕ, выход которого соединен с первым входом второго элемента И-НЕ, выход второго элемента И-НЕ соединен с первым R-входом RS-триггера, выход первого элемента И-НЕ и нулевой выход RS-триггера (п+1)-го разряда распределителя импульсов соединены соответственно с первым

   S-входом RS-триггера и третьим входом первого элемента И-НЕ (п+2)-го разряда распределителя импульсов, единичный выход RS-триггера (п+2)-го разряда распределителя импульсов соединен с вторым входом второго элемента И-НЕ (п+1)-го разряда распределителя, выход генератора тактовых импульсов соединен с вторыми входами первых элементов И-НЕ всех разрядов распределителя импульсов, отличающееся тем, что, с целью увеличения быстродействия устройства, в него введены счетчик импульсов по модулю (К+1), блок синхронизации и η блоков коммутации, каждый из которых содержит три коммутатора, причем в каждом i-м блоке коммутации (i»1,n) первый выход первого коммутатора соединен с S-входом RS-триггера i-ro разряда распределителя и i-м входом элемента ИЛИ, вход каждого i-ro разряда контролируемого кода устройства соединен с управляющими входами первого, второго и третьего коммутаторов i-ro блока коммутации, первые выходы второго и третьего коммутаторов i-ro блока коммутации соединены соответственно с третьим входом первого и вторым входом второго элементов И-НЕ i-ro разряда распределителя импульсов, выход первого элемента И-НЕ, нулевой и единичные выходы RS-триггера i-ro разряда распределителя соединены с первьми информационными входами соответственно первого, второго и третьего коммутаторов i-ro блока, вторые выходы первого, второго и третьего коммутаторов i-ro блока соединены соответственно с вторыми информационными входами первого и второго коммутаторов (i+1)—го блокаде вторым информационным входом третьего коммутатора (i-l)-ro блока, вторые выходы первого и второго коммутаторов η-го блока соединены соответственно с S—входом RS—триггера и третьим входом первого элемента И-НЕ (п+1)-го разряда распределителя импульсов, единичный выход RS-триггера (п+1)-го разряда распределителя импульсов соединен с вторым информационным входом третьего коммутатора η-го блока коммутации, второй выход третьего коммутатора первого блока коммутации соединен с вторым входом второго элемента И-НЕ (п+2)-го разряда распределителя импульсов, выход первого элемента И-НЕ и нулевой выход RS-триггера (п+2)-го разряда распределителя импульсов соединены соответственно с вторыми входами первого и второго коммутаторов первого блока коммутации, выход генератора тактовых импульсов соединен с тактовым входом блока синхронизации, первый и второй выходы которого соединены соответственно с входом синхронизации триггера и с вторыми R-входами RS-триггеров с первого по (п+1)-й разряд распределителя, второй выход блока синхронизации соединен с. вторым S-входом (п+2)-го разряда распределителя и входом начальной установки счетчика импуль сов по модулю (К+1), единичный выход RS-триггера (п+1)-го разряда распределителя импульсов соединен с первым информационным входом блока синхронизации, выход элемента ИЛИ соединен со счетным входом счетчика импульсов по модулю (К+1), выходы которого, соответствующие весам К и (К+1), соединены соответственно с информационным входом триггера и вторым информационным входом блока синхронизации , выход триггера является выходом контроля устройства.