Устройство для контроля цифровых блоков

 

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ . ЦИФРОВЫХ БЛОКОВ, содержащее регистр сдвига, сумматор по модулю два, генератор тактовых импульсов, триггер, счетчик тактов, причем группа выходов регистра сдвига соединена с группой входов.контролируемого блока, выход генератора тактовых импульсов соединен с синхровходом триггера, выход переполнения счетчика тактов соединен с установочным входом триг гера , выходстаршего разряда регистра сдвига соединен с первым входом сумматора по модулю два, отличающееся тем, что, с целью повышения достоверности контроля, . оно содержит комбинационный сумматор, элемент И, регистр результата и индикатор , причем выход генератора тактовых импульсов соединен с первым входом элемента И, второй вход и выход которого соединены соответственно с выходом триггера и синхровходами контролируемого бУюка, регистра сдвига, счетчика тактов и накапливающего регистра, группа выходов старших разрядов которого соединена с группой входов индикатора, вход сброса устройства соединен с установочньми входами регистра сдвига и счетчика тактов и входами сброса триггера и регистра результата, (Л вход пуска устройства соединен с вторым установочным входом триггера, первая и вторая группы входов комл § бинацирнного сумматора соединены соответственно с группами выходов регистра сдвига и регистра результата , группа выходов - с группой инсо а формационных входов регистра результата , второй вход и выход сумматора 00 по модулю два соединены соответствен но с выходом контролируемого блока и О) информационным входом регистра сдвига .

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„.Я0„„1196876 ц 4 G 06 F 11/26

ОПИСАНИЕ И30БРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTWI (21) 3717338/24-24 (22) 27.01.84 (46) 07.12.85. Бюл. и 45 (71) Казанский ордена Трудового Красного Знамени и ордена Дружбы народов авиационный институт им. А.Н.Туполева (72) P.P.Áèêìóõàìåòoâ, P.M.Ìàíñóðàâ и Е.Л.Столов (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 478309, кл. G 06 F 11/26, 1973.

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

И 911533, кл. G 06 F 11/26, 1980. (54)(57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ

ЦИФРОВЫХ БЛОКОВ, содержащее регистр сдвига, сумматор по модулю два, генератор тактовых импульсов, триггер, счетчик тактов, причем группа выхо дов регистра сдвига соединена с группой входов. контролируемого блока,.выход генератора тактовых импульсов соединен с синхровходом триггера, выход переполнения счетчика тактов соединен с установочным входом триггера, выход старшего разряда регистра сдвига соединен с первым входом сумматора по модулю два, о т л ич а ю щ е е с я тем, что, с целью повышения достоверности контроля, оно содержит комбинационный сумматор, элемент И, регистр результата и индикатор, причем выход генератора . тактовых импульсов соединен с первым входом элемента И, второй вход и выход которого соединены соответственно с выходом триггера и синхровходами контролируемого 6%ока, регистра сдвига, счетчика тактов и накапливающего регистра, группа выходов старших разрядов которого соединена с группой входов индикатора, вход сброса устройства соединен с установочными входами регистра сдвига и счетчика тактов и входами сброса триггера и регистра результата, вход пуска устройства соединен с вторым установочным входом триггера, первая и вторая группы входов ком» бинационного сумматора соединены соответственно с группами выходов регистра сдвига и регистра результата, группа выходов — с группой информационных входов регистра результата, второй вход и выход сумматора по модулю два соединены соответственно с выходом контролируемого блока и информационным входом регистра сдвига.

1196876 1

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

Цель изобретения — повышение достоверности контооля.

На чертеже приведена функциональная схема устройства.

Устройство содержит регистр 1 сдвига, сумматор 2 по модулю два, генератор 3 тактовых импульсов, комбинационный сумматор 4, накапливающий регистр 5 результата, индикатор 6, элемент И 7, триггер 8, счетчик 9 тактов, вход 10 пуска и вход 11 сброса. К устройству подключен контролируемый блок 12.

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

Предварительно сигналом по входу

11 сброса устанавливается в начальное состояние регистр 1 сдвига, заносится начальное значение в счетчик 9 тактов, сбрасывается в нулевое состояние регистр 5 и устанавливается в нулевое состояние триггер 8. Далее сигналом по входу 10 пуска триггер 8 устанавливается в единичное состояние. Элемент И 7 открывается и импульсы с выхода генератора 3, проходя через элемент И 7, поступают на входы синхронизации регистра 1 сдвига, регистра 5, блока t2 и счетчика 9 тактов. Регистр

1 сдвига, сумматор 2 по модулю два и контролируемый блок 12 вместе с указанными связями представляют собой автономный генератор. Двоичные числа, .порождаемые этим автономным генератором, с выхода регистра 1 сдвига поступают в виде последовательности на вход блока 12 и на вход комбинационного сумматора 4. Эта последова тельность определяется начальным состоянием регистра 1 сдвига, начальным состоянием блока 12, если оно обладает памятью и исправностью или неисправностью блока 12.

В процессе работы автономный генератор ввиду детерминизма структуры входит в цикл, т.е. на выходах регистра 1 сдвига генерируется после- . довательность двоичных чисел Y(1), Y(2), ... Y(P), Y(P + 1), Y(P + T), Y(P + 1), содержащая непериодическую часть Y(1), Y(2),..., Y(P) и периодическую часть Y(P + 1), У(Р + Т).

Комбинационный сумматор 4 с накапливающим регистром 5 осуществляет накопление суммы двоичных чисел последовательности. Количество тактов работы устройства определяется емкостью счетчика 9 тактов. Сигнал переполнения с выхода счетчика 9 тактов поступает на вход триггера 8, который переходит в нулевое состояние и закрывает элемент И 7,. тем самым препятствуя прохождению импульсов генератора 3 в блоки устройства.

Работа устройства прекращается и в регистре 5 фиксируется число, равное сумме поступивших двоичных чисел

Y(i). Эта сумма высвечивается на ин дикаторе 6, подключенном к К старшим разрядам регистра 5.

Обозначим сумму чисел Y(i) через

X(t), где t — число рабочих тактов к моменту останова, а через (X(t)j значение К старших разрядов X(t) .

При многократньгх запусках устройства последовательности Y(i) различны, поскольку начальное состояние блока

12 может быть любым. По,этой же причине различны циклы, в которые по-. падает автономный генератор, состоя!

15

30 щий из регистра 1 сдвига, сумматора

2 по модулю два и блока 12. Каждой конкретной последовательности Y(i) соответствует свое значение X(t).

Ниже будет показано, что при определенном выборе значений К и t значератор, и не зависит от начального состояния контролируемого блока.

Путем предварительного математического моделирования можно выявить все циклы автономного генератора с исправным блоком и найти соответст45 вующие числа. fX(t)) Обозначим эти числа через «(„,,(Э ..., <, где 0 — число возможных циклов. Если в процессе контроля в регистре 5 после останова окажется слово X(t), для которого (Х(С)) ф оС; где i = 1, ..., f то контро- лируемый блок будет неисправным.

50 ние (Х())„ зависит лишь от цикла, 40 в который попадает автономный гене119б876

BHHHIIH Заказ 7565/48 Тираж 709 Подписное

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