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

 

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

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

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

РЕСПУБЛИК (я)э G 06 F 11/00

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ. СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4804827/24 (22) 26.01.90 (46) 23.02.92. Бюл. N. 7 (71) Казанский государственный университет им. В.И.Ульянова-Ленина (72) P.Х:.Латыпов, Ш,Р.Нурутдинов и

Е.Л.Столов (53) 681.326,7(088,8) (56) Авторское свидетельство СССР

М 962962, кл. 6 06 F 11/ t 6, 1981.

Автоматика и вычислительная техника, 1982, ЬЬ 6, с.66-70. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ. Ж, » 1714604 А1 (57) Устройство относится к вычислительной технике и может использоваться в системах тестового диагностирования, в частности в аппаратных средствах защиты микроЭВМ от несанкционированного доступа, Цель изобретения — увеличение достоверности контроля. Устройство содержит счетчик 1, дешифратор 4, .блок 3 постоянной памяти, блок 5 сравнения, элемент ИЛИ 6 и 0-триггер 2. Результат. контроля зависит как от пространственного. так и от временного расположения контролируемых двоичных наборов. 2 ил.

1714604

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

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

Устройство (фиг.1) содержит счетчик 1, 0-триггер 2, блок 3 постоянной памяти, дешифратор 4, блок 5 сравнения, элемент

ИЛИ 6, информационный вход 7, синхровход 8, вход 9 сброса и выход 10.

Состояния устройства (фиг.2) записаны в виде чисел от 0 до К, соответствующих двоичной записи состояний счетчика. Последовательность Со, С1,...,Ск-1 является настроечной, по которой программируется блок 3 и которая определяется контролируемой последовательностью К < 2" - 1. При отсутствии ошибок в контролируемой последовательности конечное состояние счетчика есть К. В блоке 3 по адресу i записывается значение Сь = О, 1,...,К-1, информация по адресам от К до 2"-1 произвольна.

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

Устройство работает следующим образом, При подаче единичного сигнала на вход

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

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

1, увеличивая его содержимое на единицу.

Если счетчик находится в К-м состоянии, то на его выходе появляется код, активизирующий дешифратор 4, единичный сигнал с выхода которого через элемент ИЛИ б переключает счетчик 1 в нулевое состояние независимо от результата сравнения в блоке 5.

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

Предлагаемое устройство отличается от известных технических решений возможно5 стью настройки СА в зависимости от конкретного вида контролируемой последовательности. Блок 3 программируется так, что диаграмма переходов устройства совпадает с диаграммой на фиг.2, при этом блок 3

10 программируется по-любой настроечной последовательности Co; C>,...,Ск-1, K <2"-1, где

Со, Ci„...Cy,-i — конечный отрезок контролируемой информационной последовательности, à K — конечное состояние устройства

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

Если входная последовательность имеет длину N, а ее сигнатура- конечное состо. яние К, то число А последовательностей

20 длины И, имеющих ту же сигнатуру, находится в интервале

2NK<А<2Nк+1 для случая одноразрядной информационной последовательности, 25

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

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

35 00 и отсутствии ошибок во входной последовательности, Переходы состояний устройства под воздействием информационной последовательности имеют вид 0 - 0 - 0-0 — 0 — 1 — 2 3. Имеется 127 ошибочных

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

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

50 счетчика отлично от 11. Тогда настраивают по конечному отрезку длины два, в этом случае конечное состояние счетчика равно

2, поэтому в блоке 3 по адресам 00 и 01 записывается 1. При поступлении г оследо55 вательности 1011011 на вход 7 состояния устройства имеют вид: 0 — 1 - 0 - 1 - 2 -+

- О - 1 - 2, Число необнаруживаемых ошибочных последовательностей равно 16: хх00011, хх10011. хх010.11, х111011, 1714604

0011х11, где х — произвольное значение 0 или 1.

Фи2. 2

Составитель M.Èâàíîâ

Техред ММоргентал Корректор Т Палий

Редактор М.Бланар

Заказ 694 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

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

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

5 счетчика, счетный вход которого соединен с выходом "Равно" блока сравнения, выход

"Не равно" которого соединен с вторым входом элемента ИЛИ, третий вход которого соединен с выходом дешифратора, группа

10 входов которого соединена с группой адресных входов блока постоянной памяти и подключена к группе разрядных выходов счетчика, группа выходов блока постоянной памяти соединена с второй группой входов

15 блока сравнения.

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

 

Похожие патенты:

Изобретение относится к вычислительной технике и технике связи

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

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

Изобретение относится к технике связи и вычислительной технике

Изобретение относится к автоматике и вычислительной технике

Изобретение относится к вычислительной технике

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

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

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

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

Изобретение относится к области систем обработки данных

Изобретение относится к области систем обработки данных. Техническим результатом является сокращение времени ожидания при исполнении видеоигр или приложений. Машинно-реализуемый способ сжатия видео содержит этап приема запроса в сервере от клиента на воспроизведение видеоигры или исполнение приложения по сети Internet. В ответ на данный запрос устанавливают видеоигру или сеанс приложения с клиентом. Согласно способу измеряют характеристики канала для канала связи сети Internet между сервером и клиентом. Далее осуществляют кодирование упомянутого вывода видео с использованием сжатия с малым временем ожидания на сервере для формирования видеопотока с малым временем ожидания. Вывод видео кодируется со скоростью передачи битов или с коэффициентом сжатия на основе измеренных характеристик канала. Кроме того, осуществляют потоковую передачу видеопотока с малым временем ожидания из сервера в клиент по сети Internet, причем этот видеопоток с малым временем ожидания декодируется в клиенте. Все операции, связанные с приемом управляющих сигналов, переданных из клиента, исполнением видеоигры или приложения, кодированием и потоковой передачей видеопотока с малым временем ожидания в клиент по сети Internet и декодированием видеопотока с малым временем ожидания в клиенте, выполняются так, что у пользователя возникает ощущение, что выбранная видеоигра или приложение реагируют немедленно на управляющие сигналы, принятые из клиента. 2 н. и 39 з.п. ф-лы, 40 ил.

Изобретение относится к способам и устройствам для прямой компенсации наложения спектров во временной области в кодированном сигнале, передаваемом с кодера на декодер. Технический результат заключается в обеспечении компенсации эффектов наложения спектров в точке переключения между режимами кодирования. Технический результат достигается за счет того, что информация, относящаяся к коррекции наложения спектров во временной области в кодированном сигнале, вычисляется в кодере и добавляется в битовый поток, отправляемый с кодера на декодер. Декодер принимает битовый поток и компенсирует наложение спектров во временной области в кодированном сигнале в ответ на информацию, содержащуюся в битовом потоке. Информация может представлять собой разность между кадром звукового сигнала, подлежащего кодированию в первом режиме кодирования, и декодированным сигналом из кадра, включающим в себя эффекты наложения спектров во временной области. 4 н. и 30 з.п. ф-лы, 17 ил.
Наверх