Поставленна цель достигаетс . тем, что в ассоциативное запоминающее Устройство, содержащее регистр признака, две группы накопителей, элементы И и детекторы,входы которы соединены соответственно с выходами элементов И, введены группы блоков анализа, причем первые входы блоков анализа первой группы и вторые входы блоков анализа второй группы соединены с выходом регистра признака , вторые входы блоков анализа первой группы подключены соответствен- 15 и но к первым входам блоков анализа второй группы и выходам накопителей первой группы, а третьи входы блоков анализа - соответственно к выходам накопителей второй группы, выходы - блоков анализа первой и второй групп соединены соответственно с первыми и со вторыми входами элементов И. При этом блок анализа целесообразно выполнить содержащим триггеры, элементы И, элементы ИЛИ и элементы НЕ, причем выходы первого и второго элементов И подключены соответственно к первым входам первого триггера и первого элемента ИЛИ, выходы элементов И с третьего по восьмой соеди нены соответственно со входами второ го элемента ИЛИ, выход которого подключен к первому входу второго триггера , первые входы первого и второго элементов И соединены с выходом второго триггера, а первые входы третьего, четвертого и п того элементов И - с первым выходом первого триггера, второй вход первого элемента И подключен к выходу первого элемента НЕ и ко вторым входам треть его и п того элементов И, третий вход - ко второму входу четвертого и третьему входу п того элементов И и входу второго элемента НЕ, а четвертый вход - к третьим входам треть его и четвертого элементов И и выходу третьего элемента НЕ, второй вход второго элемента И соединен со входо первого элемента НЕ и первыми входам шестого и седьмого элементов И, -третий вход - со входом третьего элемен та НЕ, вторым входом седьмого и перв входом восьмого элемента И, а четвер тый вход - с выходом второго элемента НЕ и вторыми входами шестого и восьмого элементов И, третьи входы шестого, седьмого и восьмого элементов И подключены ко второму выходу первого триггера, вл ющемус выходом блока анализа, выход первого элемента ИЛИ соединен со вторым вхо дом первого триггера, третий вход которого подключен ко второму входу второго триггера и вл етс входом синхронизации блока анализа, второй вход первого элемента ИЛИ соединен с третьим входом второго триггера и вл етс входом начальной установки блока анализа, входы первого, второго и третьего элементов НЕ вл ютс соответственно первым, вторым третьим информационными входами лока анализа. На фиг. 1 изображена функциональна схема предложенного устройства, на фиг. 2 - функциональна схема предпочтительного варианта реализации блока анализа, а на фиг. 3 - граф состо ний блока анализа. Устройство содержит фиг.1) регистр 1 признака, имеющий m разр дов, первую 2 и вторую 3 группы накопителей, выполненных на регистрах сдвига/ первую 4.1 и вторую .2 группы блоков анализа, элементы И 5 и детекторы 6, а также первый 7, второй 8 и третий 9 входы и выход 10 блока анализа. Первые входы 7 блоков анализа пер вой группы +.1 и вторые входы 8 блоков анализа второй группы 4.2 соединены с выходом регистра 1 признака. Вторые входы 8 блоков анализа первой группы 4.1 .подключены соответственно к первым входам 7 блоков анализа второй группы 4.2 и выходам накопителей первой группы 2, а третьи входы 9 блоков анализа групп 4.1 и 4.2 соответственно к выходам накопителей второй группы 3. Выходы 10 блоков анализа первой 4.1 и второй 4.2 групп соединены соответственно с первыми и со вторыми входами элементов И 5.Входы детекторов 6 соединены соответственно с выходами элементов И 5Лри этом блок анализа первой 4.1 и второй 4.2 групп выполнен содержащим (фиг.2 первый 11, второй 12 и третий 13 элементы НЕ, элементы И 14-21, второй 22 и первый 23 элементы ИЛИ и первый 24 и второй 25 триггеры. На фиг.2 обозначены также первый 2б, второй 27 и третий 28 входы и первый 29 выход первого три|- гера, первый 30 второй 31 и третий 32 входы и выход 33 второго триггера. 5 входы начальной установки 3 и синхр низации 35 блока анализа. Выходы первого И и второго 15 элементов И подключены соответственно к первому 26 входу первого триггера 2 и перво му входу первого элемента И 23. Выходы элементов И с третьего 1б по восьмой 21 соединены соответственно со входами второго элемента ИЛИ 22, выход которого подключен к первому входу 30 второго триггера 25. Первые входы первого I и второго 15 элементов И соединены с выходом 33 второго триггера 25, а первые входы третьего 16, четвертого 17 и п того 18 элементов И - с первым выходом 29 первого триггера 2. Второй вход первого элемента И подключен к выходу первого элемента НЕ 11 и ко вторым входам третьего 16 и п того 18 элементов И,, третий вход - ко второму входу четвертого 17 и третье му входу п того 18 элементов И и вхо ду второго элемента НЕ 12, а четвертый вход - к третьим входам третьего 1б и четвертого 17 элементов И и выходу третьего элемента НЕ 13. Второй вход второго элемента И 15 соединен со входом первого элемента НЕ 11 и первыми входами шестого 19 и седьмого 20 элементов И, третий вход со входом третьего элемента НЕ 13 вторым входом седьмого 20 и первым входом восьмого 21 элементов И, а че вертый вхо/г-с выходом второго элемента НЕ 12 и вторыми входами шестого 19 и восьмого 21 элементов И. Третьи входы шестого 19, седьмого 20 и восьмого 21 элементов И подключены ко второму выходу первого триггера 24, вл ющемус выходом блока ана лиза. Выход первого элемента ИЛИ 23 соединен со вторым входом 28 первого триггера 24, третий вход 27 которого подключен ко второму входу 31 второго триггера 25 и вл етс входом син ронизации 35 блока анализа. Второй вход первого элемента ИЛИ соединен с третьим входом 32 второго триггера 25 и вл етс входом начальной установки 34 блока анализа. Входы пе вого 11, второго 12 и третьего 13 элементов НЕ вл ютс соответственно первым 7, вторым 8 и третьим 9 входами блока анализа. На фиг. 3 изо ражен граф состо ний блоков анализа групп 4.1 и 4.2 (фиг.1) и обозначены четыре состо ни а, т а/, блоков груп 4.1 и 4.2 и сигналы перехода С,т Сб. 72 Устройство работает следующим образом . В накопители первой 2 и второй 3 групп (фиг.1) записываютс центры Хц| и рассто ни Kj от центров до границ задаваемых отрезков ().Производитс установка в нулевое состо ние первого 24 и второго 25 триггеров (фиг.2) блоков анализа первой 4.1 и второй 4.2 групп (фиг.1) подачей сигнала на вход начальной установки 34 (фиг.2). В регистр признака 1 записываетс входной признак у. В процессе поиска по принадлежности входного признака к заданным в устройстве отрезкам информаци из регистра признака (фиг,1) и накопите- . лей первой 2 и второй 3 групп поступает на входы 7-9 блоков анализа групп 4.1 и 4.2 поразр дно, начина со старших разр дов. В каждом блоке анализа групп 4.1 т 4.2 при поступлении сигналов из V -ых разр дов регистра признака 1 и соответствующих накопителей первой и второй 3 групп определ етс значение ,фиксируемое в виде определенного состо ни блока анализа групп 4.1 и 4.2.Значение 0 фиксируетс в виде начального состо ни а, (фиг.З),А -1 g состо ни aj . При ,2 блок анализа групп 4.1 и 4.2 (фиг.1) переходит в конечное состо ние d при , -3 - в конечное состо ние а . Каждое состо ние блоков анализа групп 4.1 и 4.2 (см. фиг. 1)кодируетс определенным набором состо ний триггеров 24 и 25 (см.фиг.2), состо ние а, (см.фиг. 3) кодируетс набором/О,О/, набором /0,1/, а, - набором/1,0/ и а; - набором /1 ,1/. Если блоки анализа групп 4.1 и 4.2 (фиг.1)наход тс в состо нии а, (фиг.3),то при поступлении на входь) 7,8 и 9 (фиг.1) блоков анализа групп 4.1 и 4.2 любого набора из множества сигналов перехода С, (0,0,0), (о, 1,1)(1,1,0) (фиг.З) состо ние не мен етс , при поступлении набора Cjj - (о, 1,0) блоки анализа групп 4.1 и 4.2 (фиг. 1) переход т в промежуточное состо ние aj (фиг.З), которое сохран етс при поступлении любого набора и множества €(0,0,1), (1,0,0) (1,1,1). Из состо ни а блоки анализа групп 4.1 и 4.2 переход т в начальное состо ние а, (фиг.З) под дайствием набора С, (1,0,1). Любой набор из множества Cg CjU Ct) (фиг. З) переводит блок анализа групп 4,1 и 4.2 .(фиг.1) из состо ни а, (фиг.З) в конечное состо ние, в котором блок анализа групп 4,1 и .2 (фиг.1) не реагирует на сигналы на его входах 7,8 и 9. Под дeйctви м любого набора из множества 0 C,U С,, (фиг. 3} бло анализа групп k, и ц.2 (фиг.1) переходит в конечное состо ние а. Таким образом, после анализа всех разр дов двоичн1|Х чисел, поступающих на входы 7,8 и 9 (фиг.1) блоков анализа групп 4.1 и 4.2, триггеры 24 и 25 (фиг.2) будут находитьс соответственно в нулевом и единичном сос-то ни х; если , в единичном и нулевом состо ни х,если нулевых состо ни х,если и единичных состо ни х,если . Отсюда следует , что нулевое состо ние первого триггера 24 (фиг. 2) будет вл тьс признаком выполнени услови А О, Поэтому сигнал на инверс ном втором выходе 10 первого триггера 24 используетс в качестве выходного сигнала блока анализа. Выходные сигналы каждой пары блоков анализа групп 4.1 и 4.2 через соответствующий элемент И 5 (фиг.1) поступают на детектор б, который фиксирует таким образом одновременное выполнение условий y-Xu, и Хц1 -у+К- ьО , что означает вхождение входного признака в соответствующий отрезок. Технико-экономическое преимущество предлагаемого устройства заключаетс в более высокой надежности, а т же в расширении области- применени у ройства за счет реализации нового в поиска, вы вл ющего принадлежность входного признака к отрезкам, задан ным их центрами и рассто ни ми от ц ров до границ. Формула изобретени 1. Ассоциативное запоминающее ус ройство, содержащее регистр признак две группы накопителей, элементы И и детекторы, входы которых соединен соответственно с выходами элементов И, отличающеес тем, что, с целью повышени надежности устройства, оно содержит группы бло ков анализа, причем первые входы блоков анализа первой группы и вторые входы блоков анализа второй группы соединены с выходом регистра признака , вторые входы блоков анализа первой группы подключены соответственно к первым входам блоков анализа второй группы и выходам накопителей первой группы, а третьи входы блоков анализа - соответственно к выходам накопителей второй группы, выходы блоков анализа первой и второй групп соединены соответственно с первыми и со вторыми входами элементов И, 2. Устройство по П.1, о т л и чающеес тем, что блок анализа содержит триггеры, элементы И, элементы ИЛИ и элементы НЕ, причем выходы первого и второго элементов И подключены соответственно к первым входам первого триггера и первого элемента ИЛИ, выходы элементов И с третьего по восьмой соединены соответственно со входами второго элемента ИЛИ, выход которого подключен к первому входу второго триггера, первые , входы первого и второго элементов И соединены с выходом второго триггера, а первые входы третьего, четвертого и п того элементов И - с первым выходом первого триггера второй вход первого элемента И подключен к выходу первого элемента НЕ и вторым входом третьего и п того элементов И, третий вход - ко второму входу четвертого и третьему входу п того элемента И и входу второго элемента НЕ, а четвертый вход - к третьим входам « третьего и четвертого элементов И и выходу третьег® элемента НЕ, второй вход второго элемента И соединен со входом первого элемента НЕ и первыми входами шестого и седьмого элементов И, третий вход - со входом третьего элемента НЕ, вторым входом седьмого и первым входом восьмого элементов И, а четвертый вход - с выходом второго элемента НЕ и вторыми входами шестого и восьмого элементов И, третьи входы шестого, седьмого и восьмого элементов И подключены ко второму выходу первого триггера, вл ющемус выходом блока анализа, выход первого элемента ИЛИ соединен со вторым входом первого триггера, третий вход которого подключен ко второму входу второго триггера и вл етс входом синхронизации блока анализа , второй вход первого элемента ИЛИ соединен с третьим входом второго триггера и вл етс входом начальной установки блока анализа, входы первого, второго и третьего элементов НЕ вл ютс соответственно первым, вторым и третьим информационными входами блока анализа.
Источники информации, прин тые во внимание при экспертизе
1,Джозеф Каплан, Корре/ рование трасс целей с помощью пам ти поиска.-,
Зарубежна paдиoэлekтpoникaJ 19б,;№ 1