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

(59 4 ГОС ПО ТВЕННЫЙ КОММ ИЗОБРЕТЕНИИ ЕТ СССРОТНРЫТЮ САНИЕ ИЗОБРЕТЕН РСК В ЕТЕЛЬС го Крас народов Туполеа, отлито, с целью матора по мод а ю щ е м,(21) 3717338/24-24(71) Казанский ордена Трудовного Знамени и ордена Дружбыавиационный институт им. А.Н ва(56) Авторское свидетельство СССР . У 478309, кл. С 06 Г 11/26, 1973.Авторское свидетельство СССР У 911533, кл. С 06 Р 11/26, 1980. (54)(57) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ЦИФРОВЫХ БЛОКОВ, содержащее регистр сдвига, сумматор по модулю два, генератор тактовых импульсов, триггер, счетчик тактов, причем группа выхо- дов регистра сдвига соединена с группой входов. контролируемого блока,.выход генератора тактовых импульсовсоединен с синхровходом триггера, выход переполнения счетчика тактов соединен с установочным входом триггера, выход старшего разряда регистра сдвига соединен с первым входом,801196876 А повышения достоверности контроля,оно содержит комбинационный сумматорэлемент И, регистр результата и индикатор, причем выход генератора .тактовых импульсов соединен с первымвходом элемента И, второй вход ивыход которого соединены соответственно с выходом триггера и синхровходами контролируемого 6%ока, регистра сдвига, счетчика тактов и накапливающего регистра, группа выходов старших разрядов которого соединена с группой входов индикатора,вход сброса устройства соединен сустановочными входами регистра сдвига и счетчика тактов и входами сброса триггера и регистра результата,вход пуска устройства соединен свторым установочным входом триггера,первая и вторая группы входов комебинационного сумматора соединенысоответственно с группами выходоврегистра сдвига и регистра результата, группа выходов - с группой информационных входов регистра результата, второй вход и выход сумматорапо модулю два соединены соответственно с выходом контролируемого блока иинформационным входом регистра сдвига.Изобретение относится к вычислительной технике и может найти применение при разработке автономного и встроенного контроля цифровых устройств.Цель изобретения - повышение достовеоности контооля,На чертеже приведена функциональная схема устройства.Устройство содержит регистр 1 сдвига, сумматор 2 по модулю два, генератор 3 тактовых импульсов, комбинационный сумматор 4, накапливающий регистр 5 результата, индикатор 6, элемент И 7, триггер 8, счетчик 9 тактов, вход 10 пуска и вход 11 сброса. К устройству подключен контролируемый блок 12.Устройство работает следующим образом.Предварительно сигналом по входу 11 сброса устанавливается в начальное состояние регистр 1 сдвига, заносится начальное значение в счетчик 9 тактов, сбрасывается в нулевое состояние регистр 5 и устанавливается в нулевое состояние триггер 8. Далее сигналом по входу 10 пуска триггер 8 устанавливается в единичное состояние, Элемент И 7 открывается и импульсы с выхода генератора 3, проходя через элемент И 7, поступают на входы синхронизации регистра 1 сдвига, регистра 5, блока 12 и счетчика 9 тактов. Регистр 1 сдвига, сумматор 2 по модулю два и контролируемый блок 12 вместе с указанными связями представляют собой автономный генератор. Двоичные числа, .порождаемые этим автономным генератором, с выхода регистра 1 сдвига поступают в виде последовательности на вход блока 12 и на вход комбинационного сумматора 4. Эта последовательность определяется начальным состоянием регистра 1 сдвига, начальным состоянием блока 12, если оно обладает памятью и исправностью или неисправностью блока 12.В процессе работы автономный генератор ввиду детерминизма структуры входит в цикл, т.е, на выходах регистра 1 сдвига генерируется после- . довательность двоичных чисел У(1), У(2),У(Р), У(Р + 1),У(Р + Т), У(Р + 1), содержащая непериодическую часть У(1), У(2)У(Р) и периодическую часть У(Р + 1),, У(Р + Т),Комбинационный сумматор 4 с накапливающим регистром 5 осуществляетнакопление суммы двоичных чисел последовательности. Количество тактовработы устройства определяется емкостью .счетчика 9 тактов. Сигналпереполнения с выхода счетчика 9тактов поступает на вход триггера 8,который переходит в нулевое состояние и закрывает элемент И 7,. тем самым препятствуя прохождению импульсов генератора 3 в блоки устройства.Работа устройства прекращается и врегистре 5 фиксируется число, равноесумме поступивших двоичных чиселУ(.). Эта сумма высвечивается на индикаторе 6, подключенном к К старшимразрядам регистра 5.Обозначим сумму чисел У(1) черезХ(С), где С - число рабочих тактовк моменту останова, а черезХ(С)значение К старших разрядов Х .При многократных запусках устройства последовательности У(д) различны,поскольку начальное состояние блока12 может быть любым. По,этой же причине различны циклы, в которые по".падает автономный генератор, состояО 15 20 25 30 щий из регистра 1 сдвига, сумматора2 по модулю два и блока 12. Каждойконкретной последовательности У(1)соответствует свое значение Х(С),Ниже будет показано, что при определенном выборе значений К изначератор, и не зависит от начальногосостояния контролируемого блока. Путем предварительного математическогомоделирования можно выявитьвсе циклы автономного генератора сисправным блоком и найти соответствующие числа,1 Х(С) Обозначим эти числа через (,(Фгде Г - число возможныхциклов, Если в процессе контроляв регистре 5 после останова окажет-ся слово Х(с), для которого 1.Х(г;)1Ф с где д = 1, , 1, то контро-лируемый блок будет неисправным. 50 ниеХ зависит лишь от цикла,40 в который попадает автономный гене