SU1714604A1

SU1714604A1 - Устройство дл контрол двоичных последовательностей

Info

Publication number: SU1714604A1
Application number: SU904804827A
Authority: SU
Inventors: Рустам Хафизович Латыпов; Шамиль Рамилович Нурутдинов; Евгений Львович Столов
Original assignee: Казанский государственный университет им.В.И.Ульянова-Ленина
Priority date: 1990-01-26
Filing date: 1990-01-26
Publication date: 1992-02-23

Abstract

Устройство относитс к вычислительной технике и может использоватьс в системах тестового диагностировани , в частности в аппаратных.средствах защиты микроЭВМ от несанкционированного доступа. Цель Изобретени - увеличение достоверности контрол . Устройство содержит счетчик 1. дешифратор 4. блок 3 посто нной пам ти, блок 5 сравнени , элемент ИЛИ 6 и D-триг- гер 2. Результат, контрол зависит как от пространственного, так и от временного расположени контролируемых двоичных наборов. 2 ил.

Description

(Л

с

v о о ь

Изобретение относитс к вычислительной технике и может быть использовано в системах тестового диагностировани , в частности может использоватьс в аппаратных средствах защиты микроЭВМ от несанкционированного доступа.

На фиг.1 показана схема устройства; на фиг.2 - диаграмма состо ний счетчика.

Устройство (фиг.1) содержит счетчик 1, D-триггер 2, блок 3 посто нной пам ти, дешифратор 4, блок 5 сравнени , элемент ИЛИ 6, информационный вход 7, синхровход 8, вход 9 сброса и выход 10.

Состо ни устройства (фиг,2) записаны в виде чисел от О до К. соответствующих двоичной записи состо ний счетчика. Последовательность Со, CiСк-1 вл етс настроечной , по которой программируетс блок 3 и котора определ етс кoнtpoлиpyемой последовательностью К, 2 - 1. При отсутствии ошибок в контролируемой последовательности конечное состо ние счетчика есть К. В блоке 3 по адресу I

записываетс значение Ci, 1 0. 1К-1,

информаци по адресам от К до произвольна .

Единичный сигнал на выходе дешифратора 4 по вл етс при поступлении на его вход двоичного состо ни , соответствующего числу К.

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

При подаче единичного сигнала на вход 9 триггер 2 переключаетс в единичное состо ние и единичный сигнал с выхода триггера 2 через элемент ИЛИ 6 переводит счетчик 1 в нулевое состо ние. При поступлении нулевого сигнала на вход 9 триггер 2 пepekлючaeтc в нулевое состо ние. При поступлении очередного синхроимпульса на выходе счетчика 1 по вл етс значение адреса блока 3 и на его выходе по вл етс код. который в блоке 5 сравниваетс с кодом , поступившим с информационного входа 7. Если коды не совпадают, то единичный сигнал с первого выхода блока 5 сравнени через злемент ИЛИ 6 подаетс на вход Р счетчика 1, переключа его в нулевое состо ние . При совпадении кода с выхода блока 3 с очередным входным набором, единичный сигнал с второго выхода блока 5 сравнени поступает на счетный вход счетчика 1, увеличива его содержимое на единицу. Если счетчик находитс в К-м состо нии, то на его выходе по вл етс код. активизирующий дешифратор 4, единичный сигнал с выхода которого через элемент ИЛИ 6 переключает счетчик 1 в нулевое состо ние независимо от результата сравнени в блоке 5.

Таким образом, устройство функционирует согласно диаграмме переходов (фиг.2).

Предлагаемое ycтpoйctвo отличаетс от известных технических решений возможностью настройки С А в зависимости от конкретного вида контролируемой последовательности . Блок 3 программируетс так, что диаграмма переходов устройства совпадает с диаграммой на фиг.2. при этом блок 3 0 программируетс по любой настроечной последовательности Cff. CiСк-1, , где

Со, CiСк-1 - конечный отрезок контролируемой инфор1мационной последовательности , а К - конечное состо ние устройства 5 после поступлени всей информационной последовательности.

ЕСЛИ входна последовательность имеет длину N, а ее сигнатура - конечное состо ние К. то число А последовательностей 0 длины N. имеющих ту же сигнатуру, находитс в интервале

дл случа одноразр дной инфсфмационной последовательности.

Пример 1. Пусть 1001011 - информационна последовательность длины N 7. разр дность п счетчика равна 2. блок 3 содержит по адресу 00 значение 0. по адресу

0 01 - значение 1, по адресу 10 - значение 1.. т.е. блок 3 программируетс по конечному отрезку 011 информационной последовательности , К 3, конечное состо ние или сигнатура есть 11 при начальном состо нии

5 00 и отсутствии ошибок во входной последовательности . Переходы состо ний устройства под воздействием информационной последовательности имеют вид О - О - О - .Имеетс 127 ошибочных

0 последовательностей длины 7, Из них не обнаруживаютс следующие последовательности: 0111011, 0110011, 0011011, 0101011, 1001011, 1100011, 0000011, 1010011.

5 П ример 2. Возьмеминформационную последовательность 1011011 длины N 7, разр дность счетчика п 2. Сначала попытаемс настроить по конечному отрезку длины 3, но в этом случае конечное состо ние

0 счетчика отлично от 11. Тогда настраивают по конечному отрезку длины два, в этом случае конечное состо ние счетчика равно 2, поэтому в блоке 3 по адресам 00 и 01 записываетс 1. При поступлении последовательности 1011011 на вход 7 состо ни устройства имеют вид: - 1 , Число необнаруживаемых ошибочных последовательностей равно 16: ХХ00011, xxlOOII, xx010.11. xlllOII,

0011x11, где X - произвольное значение О или 1.

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

информационный вход которого вл етс входом сброса устройства, выход триггера соединен с первым входом элемента ИЛИ, выход которого соединен с входом сброса счетчика, счетный вход которого соединен с выходом Равно блока сравнени , выход Не равно которогосоейрнен с вторым входом элемента ИЛИ, третий вход которого соединен с выходом дешифратора, группа входов которого соединена с группой адресных входов блока посто нной пам ти и подключена к группе разр дных выходов счетчика, групла выходов блока посто нной пам ти соединена с второй группой входов блока сравнени .

Claims

Ф о р м у л а и з о б р е т е н и я

Устройство для контроля двоичных последовательностей, содержащее блок сравнения и счетчик, синхровход которого образует одноименный вход устройства, первая группа информационных входов блока сравнения является группой информационных входов устройства, отл и ч а ющ е е с я тем, что, с целью повышения достоверности контроля, оно дополнительно содержит блок постоянной памяти, дешифратор, элемент ИЛИ и триггер, 15 информационный вход которого является входом сброса устройства, выход триггера соединен с первым входом элемента ИЛИ, выход которого соединен с входом сброса 5 счетчика, счетный вход которого соединен с выходом Равно блока сравнения, выход Не равно которого соединен с вторым входом элемента ИЛИ, третий вход которого соединен с выходом дешифратора, группа 10 входов которого соединена с группой адресных входов блока постоянной памяти и подключена к группе разрядных выходов счетчика, группа выходов блока постоянной памяти соединена с второй группой входов блока сравнения.