SU1411750A1 - Device for checking digital blocks - Google Patents

Device for checking digital blocks Download PDF

Info

Publication number
SU1411750A1
SU1411750A1 SU864158645A SU4158645A SU1411750A1 SU 1411750 A1 SU1411750 A1 SU 1411750A1 SU 864158645 A SU864158645 A SU 864158645A SU 4158645 A SU4158645 A SU 4158645A SU 1411750 A1 SU1411750 A1 SU 1411750A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
group
counter
block
Prior art date
Application number
SU864158645A
Other languages
Russian (ru)
Inventor
Рустем Мухамедрашитович Мансуров
Валерий Николаевич Ржин
Original Assignee
Казанский Авиационный Институт Им.А.Н.Туполева
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Казанский Авиационный Институт Им.А.Н.Туполева filed Critical Казанский Авиационный Институт Им.А.Н.Туполева
Priority to SU864158645A priority Critical patent/SU1411750A1/en
Application granted granted Critical
Publication of SU1411750A1 publication Critical patent/SU1411750A1/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  контрол  и диагностики цифровых блоков с использованием ме- тода сигнатурного анализа, преимущественно дл  встроенного контрол . Целью изобретени   вл етс  повышение достоверности контрол  путем анализа сигнатур в промежуточных точках входной последовательности. Устройство содержит блок 1 сумматоров по модулю два, регистр 2 сдвига, генератор 4 тактовых импульсов, элементы И 5 и 8, счетчики 6 и 15, блок 7 сравнени , блок II пам ти, триггер 12, элемент 14 задержки и элемеит ИЛИ 17. В процессе работы устройства вс  входна  последовательность разбиваетс  на части, .дл  каждой из которых вычисл етс  и записьшаетс  в блок пам ти эталонна  сигнатура. В процессе контрол  происходит формирование частичных сигнатур и сравнение их с эталонными значени ми. Анализ сигнатур в промежуточных точках входной последовательности значительно увеличивает достоверность контрол . I ил. с (ЛThe invention relates to computing and can be used to monitor and diagnose digital blocks using the signature analysis method, primarily for embedded control. The aim of the invention is to increase the reliability of the control by analyzing signatures at intermediate points in the input sequence. The device contains a block of 1 modulo-two adders, a shift register 2, a generator of 4 clock pulses, AND 5 and 8 elements, counters 6 and 15, a comparison block 7, a memory block II, a trigger 12, a delay element 14, and an Element OR 17. During the operation of the device, the entire input sequence is divided into parts, each of which is calculated and written into a memory block with a reference signature. In the process of control, partial signatures are formed and compared with reference values. The analysis of signatures at intermediate points in the input sequence significantly increases the reliability of the control. I il. with (L

Description

слcl

Изобретение относитс  к вычислительной технике и может быть использовано дл  контрол  и диагностики цифровых блоков и узлов, преимущественно дл  встроенного контрол .The invention relates to computing and can be used to monitor and diagnose digital blocks and nodes, mainly for embedded control.

Цель изобретени  поззышение достоверности контрол  за счет анализа сигнатур в промежуточных точках входной последовательности.The purpose of the invention is to confirm the validity of the control by analyzing the signatures at intermediate points in the input sequence.

На чертеже представлена функциональна  схема устройства.The drawing shows the functional diagram of the device.

Устройство содержит блок I сумматоров по модулю два, регистр 2 сдвига . Обозначен контролируемый цифровой блок 3с Кроме TorOs устройство содержит генератор 4 тактовых импульсов , первый элемент И 5;, первый счетчик 6 , блок 7 cpaBHeHHHj второй элемент И 8э выход 9 сигнала исправности , выход 10 сигнале неисправности, блок 1 пам ти, триггер 12,.вход 13 Пуск элемент 14 задержки, второй счетчик 15, вход 16 сброса и элемент ИЛИ 17.The device contains a block I modulo two adders, a register 2 shift. Indicated monitored digital block 3c. In addition to TorOs, the device contains a generator of 4 clock pulses, the first element AND 5 ;, the first counter 6, unit 7 cpaBHeHHHj the second element And 8e output 9 of the health signal, output 10 of the malfunction signal, block 1 of the memory, trigger 12,. input 13 Start element 14 delay, the second counter 15, the input 16 reset and the element OR 17.

Устройство работает следующим образом .The device works as follows.

Перед началом работы в устройство поступает сигнал по входу 16 сброса, который проходит через элемент ИЛИ 17 и- згстанавливает в начальное состо ние регистр 2 сдвига, сбрасьшает в кулевое состо ние первый б и второй 15 счетчики (тактов), устанавливает в начальное состо ние контролируеь-шгй блок 3 и в нулевое состо ние триггер 12 Далее сигналов по входу 13 Пуск триггер 12 устанавливаетс  в единичное состо ние. Первый элемент И 5 открываетс  и импульсы с выхода генератора 4, проход  через первый элемент И 5, поступают на входы синхронизации регистра 2 сдвига, контролируемого блока 3 и на счетный вход первого счетчика б, иницииру  их работуBefore starting work, the device receives a signal at the reset input 16, which passes through the OR element 17 and sets the shift register 2 to the initial state, resets the first b and second 15 counters (clock cycles) to the initial state, sets the initial state - block 3 and to the zero state trigger 12 Next signals on input 13 Start trigger 12 is set to one. The first element And 5 opens and the pulses from the output of the generator 4, the passage through the first element And 5, arrive at the synchronization inputs of the shift register 2 monitored by block 3 and the counting input of the first counter b, initiating their operation

Двоичные числа, порождаемые автономным генератором, с группы выходов регистра 2 сдвига поступают на пер- группу входов блока 7 сравнени , на группу входов контролируемого блока 3 и на первую грзп:шу входов блока I сз маторов ,по модулю два. Реакции на тестовые воздействи  контролируе мого блока 3 поступают в виде двоичных комбинаций на вторую группу вхо- дон блока I сумматоров по модулю два участву  тем самым в формировании очередного тестового числа в регистре 2 сдвига. Таким образом, регистрBinary numbers generated by an autonomous generator from the output group of the shift register 2 are sent to the first group of inputs of the comparison unit 7, to the group of inputs of the monitored unit 3 and to the first group: shu of the inputs of unit I cz mators, modulo two. The reactions to the test actions of the monitored unit 3 are received in the form of binary combinations to the second group of inputs of the unit I modulators I modulo two thus participate in the formation of the next test number in the shift register 2. So the register

00

5five

00

5five

е e

00

5five

OO

2 сдвига вместе с блоком 1 сумматоров по модулю два. Реакции на тестовые воздействи  контролируемого блока 3 поступают в виде двоичных комбинаций на вторую группу входов блока 1 суг1маторов по модулю два, участву  тем самым в формировании очередного тестового числа в регистре 2 сдвига, Таким образом, регистр 2 сдвига вместе с. блоком 1 сз мматорбв ..по модулю два представл ет собой сигнатурный анализатор, сворачивающий выходную информацию контролируемого блока 3,2 shifts along with block 1 modulo two adders. The reactions to the test actions of the monitored unit 3 are received in the form of binary combinations to the second group of module 1 inputs of modulators modulo two, thereby participating in the formation of the next test number in shift register 2, Thus, shift register 2 together with. by module two, sz mmatorbv. modulo two is a signature analyzer that minimizes the output information of the monitored unit 3,

Через определенное количество тактов импульс с выхода переполнени  первого счетчика 6 (тактов) поступает на вход чтени  блока 11 пам ти и на стробирующий вход блока 7 сравнени . Тем самым сравниваетс  число, содержащеес  в регистре 2 сдвига, с эталонной сигнатурой, наход щейс  в нулевой  чейке блока 11 пам ти,При несовпадении указанных чисел на выходе несовпадени  блока 7 сравнени  формируетс  сигнал, который поступает на выход 10 сигнала неисправности и на третий вход элемента ИЛИ 17, что приводит устройство в исходное состо ние. При совпадении чисел работа устройства не прерываетс , а сигнал с выхода переполнени  первого счетчика 6, пройд  через элемент 14 задержки, поступает на счетный вход второго счетчика 15, тем самым подготавливаетс  к считьшанию следующа   чейка блока 11 пам ти, так как груп па информационных выходов второго счетчика 15 (тактов) подключена к адресным входам блока I1 пам ти,After a certain number of clock cycles, a pulse from the overflow output of the first counter 6 (clock cycles) is fed to the reading input of memory block 11 and to the gate input of comparison block 7. Thereby, the number contained in shift register 2 is compared with the reference signature in the zero cell of memory block 11. If these numbers do not match, the difference between the matching block output 7 generates a signal that arrives at the output 10 of the fault signal and the third input of the element OR 17, which brings the device back to its original state. When the numbers coincide, the operation of the device is not interrupted, and the signal from the overflow output of the first counter 6, passing through the delay element 14, arrives at the counting input of the second counter 15, thereby preparing the next cell of the memory block 11 to match, because the group of information outputs of the second counter 15 (cycles) is connected to the address inputs of the memory block I1,

При очередном переполнении первого счетчика 6 происходит очередное сравнение блоком 7 сравнени  содержимого регистра 2 сдвига и следующей эталонной сигнатуры. Таким образом устройство производит неоднократное сравнение содержимого регистра 2 сдвига с эталонными сигнатурами. Число сравнений определ етс  -емкостью второго счетчика 15, Сигнал с выхода переполнени  второго счетчика 15 разрешает прохождение через второй элемент И 8 импульса последнего сравнени  с выхо- да блока 7 сравнени . Таким образом, на выходе 9 формрфуетс  сигнал исправности контролируемого блока 3, Этот же сигнал, поступа  на второй вход элемента ШШ 17, прекращает работу устройства.At the next overflow of the first counter 6, the next comparison by block 7 compares the contents of the shift register 2 and the next reference signature. Thus, the device repeatedly compares the contents of the shift register 2 with the reference signatures. The number of comparisons is determined by the capacity of the second counter 15, the signal from the overflow output of the second counter 15 allows the last comparison pulse through the second element 8 to pass from the output of the comparison block 7. Thus, at the output 9, a signal for the operability of the monitored unit 3 is formed. The same signal, which is fed to the second input of the element ШШ 17, stops the operation of the device.

Таким образом, в предлагаемом устройстве в процессе контрол  анализируетс  не только конечное состо ние регистра сдвига, но и р д промежуточных состо нийJ что повьгаает достоверность контрол .Thus, in the proposed device, in the control process, not only the final state of the shift register is analyzed, but also a number of intermediate states, which increases the reliability of the control.

Claims (1)

Формула изобретени Invention Formula Устройство дл  контрол  цифровых блоков, содержащее регистр сдвига, блок сумматоров по модулю два, генератор тактовых импульсов, блок сравнени , первый элемент И, первый счетчик и триггер, причем группа выходов регистра сдвига подключена к первой группе информационных входов блока сравнени , к первой группе входов блока сумматоров по модулю два и  вл етс  группой выходов стимул ции устройства дл  подключени  к входам контролируемых блоков, втора  группа входов блока сумматоров по модулю два  вл етс  группой информационных входов устройства дл  подключени  вы ходов контролируемых блоков, группа выходов блока сумматоров по модулю два соединена с группой информационных входов регистра сдвига, выход генератора тактовых импульсов соединен с синхровходом триггера и первым вхо первого элемента И, второй вход которого соединен с выходом триггера а выход первого элемента И соединен, синхровходом регистра сдвига, счетным входом первого счетчика и  вл ет- с  синхронизирующим выходом устройства дл  подключени  к синхровходу контролируемого блока, единичный вход триггера  вл етс  входом Пуск устA device for controlling digital blocks containing a shift register, a unit of modulo-two adders, a clock generator, a comparison unit, the first element I, the first counter and a trigger, the output register group of the shift register connected to the first group of information inputs of the comparison unit, to the first group of inputs modulo-two block and is a group of device stimulation outputs for connecting to the inputs of monitored blocks, the second group of modulo-two block inputs is a group of information inputs settings for connecting the outputs of monitored blocks, the group of outputs of the block of modulo-adders two is connected to the group of information inputs of the shift register, the output of the clock generator is connected to the synchronous input of the trigger and the first input of the first element And, the second input of which is connected to the output of the trigger and the output of the first element connected, synchronized shift register, the counting input of the first counter and is with the synchronizing output of the device to connect to the synchronized input of the monitored unit, a single input trigger is input Start mouth ройства, выход переполнени  первогоoverflow, first overflow 00 5five 00 5 , five , 00 счетчика соединен с входом строби- ровани  блока сравнени , выход несовпадени  которого  вл етс  выходом сигнала неисправности устройства, отличающеес  тем, что, с целью повышени  достоверности контрол  за счет анализа сигнатур в промежуточных точках входной последовательности , устройство содержит второй счетчик, блок пам ти, второй элемент И, элемент ИЛИ и элемент -задержки , вход которого объединен с входом чтени  блока пам ти и подключен к выходу переполнени  первого счетчика, выход элемента задержки соединен со счетным входом второго счетчика,группа информационных выходов которого соединена с группой адресных входов блока пам тиS группа выходов которого соединена с второй Группой информационных входов блока сравнени , вход сброса второго счетчика объединен с входом сброса триггера и подключен к выходу элемента ИЛИ, первый вход ко- торого  вл етс  входом сброса устройства , выход совпадени  блока сравнени  соединен с первым входом второго элемента Ид второй вход которого подключен к выходу переполнени  второго счетчика, выход второго элемента И соединен с вторым входом элемента ИЛИ и  вл етс  выходом сигнала исправности устройства, йыход несовпадени  блока сравнени  соединен с третьим входом элемента ИЛИ, выход которого подключен к входам сброса триггера, регистр сдвига и первого счетчика и  вл етс  выходом устройства дл  подключени  к входу сброса контролируемого блокаThe counter is connected to the strobe input of the comparator, the output of the mismatch of which is the output of the device malfunction signal, characterized in that, in order to increase the reliability of control by analyzing signatures at intermediate points in the input sequence, the device contains a second counter, a memory block, a second AND element, OR element and - delay element, the input of which is combined with the reading input of the memory unit and connected to the overflow output of the first counter, the output of the delay element connected to the counting input W The first counter, the group of information outputs of which is connected to the group of address inputs of the memory block; the group of outputs of which is connected to the second group of information inputs of the comparison block, the reset input of the second counter is combined with the reset input of the trigger and connected to the output of the OR element, the first input of which is the device reset input, the matching unit of the comparison unit is connected to the first input of the second element Id whose second input is connected to the overflow output of the second counter, the output of the second element I is connected to The second input of the OR element is the output of the device health signal, the mismatch output of the comparison unit is connected to the third input of the OR element, the output of which is connected to the trigger reset inputs, the shift register and the first counter, and is the output of the device to be connected to the reset input of the monitored block
SU864158645A 1986-12-10 1986-12-10 Device for checking digital blocks SU1411750A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU864158645A SU1411750A1 (en) 1986-12-10 1986-12-10 Device for checking digital blocks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU864158645A SU1411750A1 (en) 1986-12-10 1986-12-10 Device for checking digital blocks

Publications (1)

Publication Number Publication Date
SU1411750A1 true SU1411750A1 (en) 1988-07-23

Family

ID=21271824

Family Applications (1)

Application Number Title Priority Date Filing Date
SU864158645A SU1411750A1 (en) 1986-12-10 1986-12-10 Device for checking digital blocks

Country Status (1)

Country Link
SU (1) SU1411750A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475694A (en) * 1993-01-19 1995-12-12 The University Of British Columbia Fuzzy multiple signature compaction scheme for built-in self-testing of large scale digital integrated circuits

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Автоматика и телемеханика, 1982, 3, с.173-189. Авторское свидетельство СССР 1360442, кл. G 06 F 1/00, 1985. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475694A (en) * 1993-01-19 1995-12-12 The University Of British Columbia Fuzzy multiple signature compaction scheme for built-in self-testing of large scale digital integrated circuits

Similar Documents

Publication Publication Date Title
SU1411750A1 (en) Device for checking digital blocks
Szász et al. The Nontrivial Problem of Matching in Redundant Digital Systems
SU1019454A1 (en) Device for checking multioutput digital stations
SU1534463A1 (en) Device for built-in check of central computer units
SU1336010A1 (en) Multiple-input signature analyzer
SU1278854A1 (en) Device for checking digital units
SU1160417A1 (en) Device for checking digital units
SU1656540A1 (en) Device for digital unit testing
SU1234841A1 (en) Device for checking logic units
SU1010611A1 (en) Multi-computer complex synchronization device
SU1270764A1 (en) Device for determining sample median
SU1339567A1 (en) Device for checking digital units
SU1527636A1 (en) Device for checking digital units
SU1157544A1 (en) Device for functional-parametric checking of logic elements
SU1269139A1 (en) Device for checking digital units
SU488353A1 (en) Device for synchronizing pseudo-random signals
SU1410037A1 (en) Device for inspecting logical units
SU1310834A1 (en) Device for information output from electronic computer to communication line
SU1182540A1 (en) Device for checking digital units
SU1589280A2 (en) Device for checking digital units
SU668100A2 (en) Cyclic synchronization device
SU942028A1 (en) Signal synchronization device
SU1287138A1 (en) Device for synchronizing computer system
SU1499346A1 (en) Signature analyzer
SU1190383A2 (en) Device for checking digital units