Логическое запоминающее устройство

Логическое запоминающее устройство

Иллюстрации

Показать все

Реферат

 

0 П И Е А Н И Е (!!)65ОЮЗ

ИЗОБРЕТЕНИЯ бо!оа 6еежапа

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б1) Дополнительное к авт. сва!д-ву (22) Заявлено 20.07,76 (21) 2387288/18-24 с присоед!инени!ем заявки ¹ (23) Приоритет (43) Опубликовано 28.02.79. Бюллетень ¹ 8 (45) Дата опубликования описания 28.02.79 (51) М. Кл.-"

G 11С 15/00

Государстеениый комитет (53) УДК 681.327.6 (088.8) по делам изобретений и открытий (72) Авторы изобретения

А, Ю. Гельман, Г. А. Петров и В, В. Спиридонов (71) Заявитель

Ленинградский ордена Ленина электротехнический институт им. В. И. Ульянова (Ленина) (54) ЛОГИЧЕСКОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к области запоминающих устройств.

Известно логическое запоминающее устройство, содержащее накопитель сердечников, выполненный из тороидальных ферри-товых сердечников, подключенный к адресным и разрядным формирователям записи и считывания и к входам усилителей считывания, выходы которых соединены с триггерами регистра регенерации и разрядными элементами задержки, регистр слова, входы которого подключены к выходам входных элементов ИЛИ, а выходы через разрядные элементы И и ИЛИ вЂ” к разрядным формирователям записи и считывания, дешифратор, входы которого подключены к реверсивному счетчику, а выходы через адресные элементы И вЂ” к адресным формирователям записи и считывания, элемент задержки, подключенный к одному из входов разрядного элемента И (1).

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

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

ИЛИ, регистр слова, входы которого подключены к выходам входных элементов

ИЛИ, а выходы — к входам выходных элементов И, разрядные элементы И, выходы которых через разрядные элементы ИЛИ

10 соединены с входами разрядных формирователей записи и считывания, регистр адреса, выходы которого через адресные элементы И подключены к адресным формирователям записи и считывания, элемент за15 держки, выход которого подключен к одним из входов разрядных элементов И, три группы элементов И, информационные входы которых соединены с выходами регистра регенерации, триггеры и управляю20 щие шины (2).

Недостатком этого устройства является невозможность выполнения в нем операции поиска по критерию «Ближайшее большее (меньшее)» без предварительного упорядочения массива чисел, хранящихся в накопителе, что приводит к значительному снижению быстродействия при выполнении данной операции.

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

650103

Поставленная цель достигается тем, что устройство содержит дополнительный регистр, дополнитсльныс входные элементы

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

И. Управляющие входы дополнительных выходных элементов И, элементов И четвертой группы и дополнительных элементов И подключены соответственно к другим управляющим шинам.

Йа чертеже приведена схема предложенного логического запоминающего устройства.

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

4 записи, разрядными шинами 5 считывания, разрядными шинами 6 чтения, линейными шинами 7 записи, линейными шинами 8 считывания, разрядные формирователи 9 записи, разрядные формирователи

10 считывачия, разрядные элементы ИЛИ

11, разрядные элементы И 12, регистр 13 слова на триггерах 14, шину 15 сброса, входные элементы ИЛИ 16 с входами 17, элементы 18 задержки, элемент ИЛИ 19, управляющие шины 20 — 27, элементы ИЛИ

28, регистр 29 адреса, управляющую шину

30, управляющую шину 31, служащую для управления установкой регистра адреса в исходное состояние, входные шины 32 регистра адреса, первый дополнительный элемент И 33, управляющую шину 34, адресные элементы И 35, адресные формирователи 36 записи, адресные формирователи

37 считывания, управляющую шину 38, служащую для сброса, усилители 39 считывания, разрядные элементы 40 задержки, регистр 41 регенерации, управляющую шину 42, служащую для сброса, триггеры 43 регистра регенерации, управляющие шины

44, 45 для сброса, управляющую шину 46, триггер 47 признака окончания операции, триггер 48 признака перестановки, межразрядныс элементы ИЛИ 49, второй дополнительный элемент И 50, первую группу элементов И 51, угравляющую шину 52, вторую группу элементов И 53, третью группу элементов И 54, выходы 55 усилителей считывания, четвертую группу элементов И 56, управляющую шину 57, дополнительные Bxopklblc элементbl ИЛИ 58 c Входами 59, дополнительный регистр 60 на триггерах 61, управляющие шины 62 — 64, дополнительные выходные элементы 65,дополнительные выходные элементы И 66, дополпительныс разрядные элементы

ИЛИ 67.

Одни входы межразрядных элементов

ИЛИ 49 подключены к выходам усилителей 39, начиная с второго (на чертеже первый усилитель — справа), другие к выходам элементов И 51, а выходы — к информационному входу второго дополнительного элемента И 50 и к одним из входов элементов И 51, другие входы элементов И 51 подключены к нулевым выходам триггеров 43, дру-";é ",.".",,", ."-.îðîãî дополнительного элемента И 50 — к шине 46.

Одни входы элементов И 53 подключены к единичным выходам триггеров 43, другие — к шине 52, а выходы — к входам входных элементов ИЛИ 16. Один из входов первого элемента И 51 (на чертеже— справа) подключен к выходу первого усилителя 39. Вход первого дополнительного элемента И 33 соединен с выходом второго дополнительного элемента И 50, а управляющий вход — с соответствующей шиной

34, выходы первого и второго дополнительного элементов И ЗЗ и 50 подключены к триггерам 47 и 48 соответственно.

Информационные входы элементов И 56 подключены к единичным выходам триггеров 43, управляющие входы к шине 57, а выходы к входам дополнительных элементов ИЛИ 58. Другие входы дополнительных входных элементов ИЛИ 58 связаны с входами 59, а выходы подсоединены к ипформациочным входам триггеров 61, управляющие входы триггеров 61 подключены к шине 62.

Выходы триггеров 61 подключены к информационным входам дополнительных выходных элементов И 65, управляющие входы которых подключены к шине 64, а выходы связаны с одними из входов дополнительных разрядных элементов ИЛИ 67, другие входы которых связаны с выходами выходных элементов И 66, а выходы подключены ко входам разрядных элементов

И 12.

Информационные входы выходных элементов И 66 соединены с выходами триггеров 14, а управляющие входы подключены к шине 63.

650103

В ".,ðoäëàãàåìoì устройстве выполнение элементарных логических операций (дизьюнкция, конъюнкция, запрет и друг.1е) производится так >кс, как и в известном. При этом опер андами явл я1отс я: некоторос сл0во Х(х1, ..., х;, ..., xÄ), зап .санное на регистре 13, слова или с, ово Z (zl, ..., „..., z ), записанное на дополнительном регистре 60, и слово У(у,, ..., у.;, ..., у„}, хпанящееся в избранной линейке 2 накопителя 1, причем х, — это i-й разряд слова Х, записанный в триггере 14 рсг1!стра 13 слова, у! — это i-й разряд слова У, хранящийся в

i-м сердечнике 3 избра .. о"! числовой линейки 2 накопителя 1, z; — это L-й разряд слова Z, записанный в триггере 61 дополпитсльного регистра 60, гг — ч!1сло разрядов. На регистре 29 адреса устанавливается код адреса, соответствующего !Ислово!! линейке 2 накопителя 1, в которой долгина быть выполнена операция.

Операция поиска го критерию «Бл!!>ка!1шее большее (мепьп1се)» в описанном устройстве выполняется следу!О!цим образом.

На псрвом шаге сравнива!отся число, находящееся на регистре слова, и первое число массива. Если пепвое слово лассива оказывастся меньше, чем слово на регистре числа, то происходит переход к второму шагу алгоритма; если же слово массива ока ывается бол .ше, чем слово на регистре числа, то происходит сравнение первого слОВа массиВа с содсп.:кимым дополн11тсльного регистпа, все триггеры которого перВоначалы!О па. :Одятся В единичном сОстОянии. 1<,Огда первое слово бо. Iblflc содержимого дополнительного регистра, происходит псреход к второму шагу алгоритма; а когда п рвое слово меньше содержимого дополнительного регистра, происходит запись первого слова массива в дополнительный регистр и переход к второму шагу выполнения алгоритма.

В результате выполнения первого шага в дополнительном регистре находится меньшее из двух больших Х сравниваемых чисел (ближайшее бол1-.шее по отношению к числу, содержащег!1.ся на регистре числа1.

На втором шаге сравниваются число. находящееся на регистре числа, и второе слово массива. В завис мости от соотношения между ними, а также от содспжимого дополнительного регистра происходит запись второго слова массива в дополнительный регистр или не происходит.

По окончании просмотра всего массива II дополнительном регистре I- .аходится ближайшее большее число, принадлежащее массиву И, по отношению к числу, хранящемуся на регистре числа и являющемуся апг ментог поиска

Выполнение операции поиска по критерию «Ближайшее бо.1ьшее» поясним, например, для массива длиной N, равного

1;оз!Ячсствл числовых ячеек 2 в накопите å 1.

В 1!с."Рд!!Охl состоян!.,и В числовых я !сйках 2 накоп1!тсля 1 хпанятся слова массива и!.фопмации,1Г1, в котором должен быть

-..p0изведен поиск по критерию «Ближа "fшсс большее» го отношеншо к числу, хранящс;л1.CH на регистре 13 слова, при этом

p! I.ã0ïII 43 уста!!излива!отея в нул1-, триг1О гсрьг 61 — в единицы, триггер 41 признака

01<0чча ..", огеоап1и !! триггер 48 признака

-. —,.Сс;а1-!Ов!<и — — H у,,и1, C помопп".о пп1!1ы 31, станавлпвается наадвсс .лзссива Л1, в котором необ15 хР.1, мР ВР1!Ззсст11 ПР .1ск, ппи "-;том ОазряД регистра 29 "дрcса, связанный с адрссшям элс..с.1-.0м И ге"1зой 1исловой лннсйкп 2, :1, <0 . тсля 1,;станавливастся з состояние

«1, все остал!-.н!.!Р разряды регистра 20

20 адреса — в состоягп:с «О». 1<рох!е того, на рсгистпс 13 слова; станозлсHo слово Х, яв. 1яюшс сН «пГi Iсчзтом 110!Гека.

1 ;аждый 111. -Il, каз;IHIIOI 0 !.олн",.ОТсН за 4 — 11 тактов, причем !!В,г-м

-5 !11 Гс просмотпа ..!11Ссилг! сравниваются /-е слопо ласс,.pë 11 слово, Входя!цееся íà pc Г!C".пС СЛОВа. ,11зг С".CTn!!" 11з C,I,T, 1РН!пх TIII

1. В1-.1пол11ен1!с и зпазряд .ОГ! логической

;у ! .1Я -)ТРГР .,1 111 "ГГЯ c!1гн аз! Иа III! IHA 24, пз; -(1,т;:ти пегn ч» па пядны < !пинах б чте1!1! H тсх ра 31) ядов, Гдс х;, lj; = 1, пояВл я!

nT(В ходl 1>! СНГ. а:bl, 1 OTOpbIC ПрИ под!1 чс снгIIBë:. нз и!Ин . 38 через усилители 39 псс-.". и";;oT и-! Информационные Входы соотВCTCTbyющ! х трпггсров 43.

2. Восстано1здсн!.с слова У.

Для этого годастсч сигнал на шину 26, г: рсз .льтате !его в j-:"; числовой линейке 2 !!а:.опителя 1 б;дет восстановлено слово V.

3. Спавнсни".слов .Х и Y по критерию

V) Х.

Для этого подастся сигнал на шину 20, в результате чего Н2 разрядных шинах бчтения тех разрядов, где х.;у;=1, появятся вых . Иые сиг."1алы. которые при подаче сиг,".ла а шину 38 поступают через усилители 39 чтс ll!H на информационныс входы соответствующих триггеров 43, íà входы разпяд»ых элементов 40 задержки и на вхо 1.! глсжразрядпь!х "-..Hcìñíòîâ ИЛ1Л 49, кроме младп!его разряда. г котором Ilpll

55 ..-,,1,„=1 сигнал с выхода усилителя 39 чтеHIIH поступает на информационный вход первого триггера 43 (правый на чертсгке), на Вход первого разрядного элемента 40 задержки и 1а вход элемента 1Л 51 второго

50 разряда.

Лалее с вы. ода межразрядного элемента ИГ1И 49 наиболее старшего i-ro разряда, для которого справ длпво равенство

x;g;=1, кроме пос.1здцего разряда, посту55 пает сигнал на вход элемента И 51 (!—

650103 — 1) -го разряда, при этом, если для всех k-X разрядов, где имеет место равенство х>уд=

=О, так как триггеры 43 всех разрядов старше т -го находятся в состоянии «0», то сигнал с выхода межразрядного элемента

ИЛИ 49 т -го разряда поступает через элемент 51 и межразрядные элем нты ИЛИ 49 старнтих разрядов на информационный вход второго дополнительного элемента

И 50 (для i= 1), т. е. из старшего разряда сигнал с выхода межразрядного элемента

ИЛИ 49 поступает непосредственно на информационный вход второго дополнительного элемента И 50, при подаче сигнала на шину 46 проходит на вход установки в «1» триггера 48 признака перестановки. В то жс время триггер 47 останется в первоначальном состоятттттт из-за отсутствия сигнала на шине 34.

Всс вышсттзложеттттое имеет место только в том случае, когда Х) У. Если,Y)X, то для любого i-го разряда, в котором х,:у,=

=1, существует такой k-разряд (где k„у>,=1, при этом k-й триггер 43 находится в состоянии «1», и сигнал из т-го разряда re может пройти на информационный вход триггера 48 перестановки и на информационный вход первого дополнительного элемента И 33, выход которого связан с информационным входом триггера 47 признака окончания операции. В том случае, если Х= У, для любого т-го разряда справедливо равенство x;y;=О.

Таким образом, в результате выполнения этого такта, сигнал на вход установки в

«1» триггера 48 перестановки поступает только в том случае, если X) Y, à ñoõrIàнение нулевого состояния триггеров 47 и

48 происходит, если Y)X.

Кроме того, через время, определяемое разрядными элементами 40 задержки и элементом 18 задержки, происходит восстановление слова У в т-й числовой линейке 2 накопителя 1, причем к этому моменту сигналы с шин 38 и 46 уже сняты, и ложного переключения триггера 48 признака певестановки произойти не может.

Дальнейшее выполнение шага зависит от результата, полученного в третьем такте шага. В том случае, если состояние триггера 48 после выполнения третьего такта шага †нулев, то следует сравнить слово

Y в накопителе 1 с содержимым дополнительного регистра 60, так как имеет место соотношение Y)X. Тогда следующие такты шага (для отличия присвоим им индекс единица) будут выглядеть так.

4(1). Очистка регистра 41 регенерации, Для этого подается управляющий сигнал на шину 42, поступающий на входы установки в «0» триггеров 43.

5(1). Выполнение поразрядной логической операции ZY.

Для этого подается сигнал на шину 24 и сигнал на шину 64. в результате чего на разрядных шинах 6 чтения тех разрядов, где zrr>,= l, появлятотся выходные сигналы, которые при подаче сигналов на шину

38 через усилителп 39 TocT) пают на информапиотные входы соответствующих триггеров 43.

6> 1). Восстановление слова Y.

10 Для этого подается сигнал па тттинч 26, в результате в j-й числовой линейке 2 накопителя 1 б.дет восстановлено слово.

7(11. Сравнение слов Z и У по критепию

Z) У.

Для этого подается сигнал на .лину 20, в результате чего на разрядных шинах 6

>тсттия тех разрядов., где z;u;= I, появятся выходные сигналит, которые при подаче

r0r; Ä>r па шину 38 поступают через усилители 39 чтения на инт1тоомационные вхоgrrr соответствутощттх триггеоов 43, на входы пазпяднь>х элементов 40 задер>кки и на входы межразрядных элементов ИЛИ 49, кроме младшего разряда, в котором при

z„L>,=1 сигнал с выхода усилителя 39 чтения поступает на ттнфопмационньтй вход первого триггера 43 (правый на чертеже), ;ra вход первого пазрядного элемента 40 задержки и на вход элемента И 51 второго разояда.

rr лее с выхода ме>кразрядного элемента

ИЛИ 49 наиболее старшего i-го разряда, для которого спттаведлттво z;q>=1, кроме последнего разнят>а, поступает сигнал на вход элемента И 51 (т — 1)-ro разряда. При этом, если для всех А-х разрядов, где Й(т, .>мест место равенство z>,rr =0, т. е. триггеры 43 всех разрядов, старше i-го, нахо40 лятся в состоянии «О». то сттг>та,л с выхода межразоядного элемента ИЛИ 49 т-го разряда поступает через элемент И 51 и межразпяд>тьте элементы ИЛИ 49 старших разпядов на информационный вход второго

45 дополнительного элемента И50 (для i=1), т. е. из старшего разряда сигнал с выхода лет>трязттядттого эл> мента ИЛИ 49 поступает непосредственно на информационный

RxoIr втооого дополнительного элемента

50 И 50, и при подаче сигнала на шину 46 и сигнала на тпину 34 пооходит на входы установки в «1» триггеров 47 и 48. Это имеет место только в том случае, когда Z) Y.

Если же Z(Y, то для л>обого т -ro разря55 да, в котором z„yi;=1, существует такой

k-й разряд (где k(i), в котором я;у;=1.

При этом k-й триггер 43 находится в состоянии «1», и сигнал из i-го разряда не может пройти на информационный вход триггера 48 и через первый дополнительный элемент И ЗЗ на информационный вход триггера 47. В том случае, когда

2 У, для любого i-го разряда справедли65 во zry„— 0. Таким образом, в результате

650103

65 выполнения этого такта сигнал на вход установки в «1» триггера 47 поступает только в том случае, если Z) У.

Кроме того, через время, определяемо" разрядными элементами 40 задержки и элементами 18 задержки, происходит восстановление слова У в !-й числовой линейке 2 накопителя 1, причем к этому моменту сигналы шин 38 и 46 уже сняты, и ложного переключения триггера 47 произойти не может.

Дальнейшее выполнение шага зависит от результата, полученного на седьмом такте шага.

В том случае, если состояние триггера 47 после выполнения седьмого такта — единичное, следует записать слово У в дополнительный регистр 60, так как имеет место соотношение У(Х. Тогда следующис такты шага (для отличия присвоим им индекс два) будут выглядеть так.

8(2). Очистка регистра 41 регснсрации.

Для этого подается управляющий сигнал на шину 42, поступающин на входы установки в «О» триггеров 43.

9(2). Считывание слова, записанного по адрссу, установленному на регистре 29 адреса, на регистр регенерации.

Для этого подается сигнал на шину 25, поступающий через разрядные элементы

ИЛИ 11 на запуск разрядных формирователей 10 считывания. Одновременно через управляющий элемент ИЛИ 28 и адресный элемент И 35, второй вход которого связан с выходом соответствующего разряда регистра 29 адреса, который находится в единичном состоянии, происходит запуск адресного формирователя 37 считывания, соответствующего коду, установленному на регистре 29 адреса. Под действием адресного и разрядного полутоков происходит переключение в нулевое состояние тех сердечников 3, которые находились в состоянии «1», и на соответствующих разрядных шинах 6 чтения находятся выходные сигналы, которые при подаче импульса на шину 38 через усилители 39 поступают на входы установки в «1» триггеров 43.

10(2). Пересылка содержимого регистра

41 регенерации на дополнительный регистр 60.

Для этого подается сигнал на шину 57, в результате чего через те элементы И 56, входы которых связаны с единичными выходами триггеров 43, находящихся в состоянии «1», и через дополнительные входные элементы ИЛИ 58 поступят сигналы на входы установки в единичное состояние соответствующих триггеров 61.

11(2). Анализ окончания поиска в массиве, подготовка к следующему шагу.

Производится очистка регистра 41 регенерации посредством подачи управляющего сигнала на шину 42, поступающего на входы установки в «О» триггеров 43, одно5

»0

45 временно анализируется признак окончания поиска, вырабатываемый в блоке управле .ия устройством (признак окончания поиска становится равным единице в

-.ом случае, когда код, установленный на регистре 29 адреса, равен адресу последнего слова массива, в нашем случае для массива длиной, равной количеству числовых линеек 2 накопителя 1, этот код — единица во всех разрядах).

В том случае, когда признак окончания поиска равен нулю, производится увеличен,е на единицу кода, установленного на регистре 29 адреса посредством подачи сигнала на шину 30. Одновременно пода|отса управляющие сигналы на шины 44 и

45, устачавливающие триггеры 48 и 47 в состояние «О», а затем осуществляется переход к следующему шагу (т. е. снова на первый этап}. Если признак окончания поиска рав-.н единице, то необходимо перейтп к следующим возможным действиям, для 1его следует установить регистр 29 адреса в исходное состояние с помощью сиг гала, поступающего на шину 31.

B любом случае на дополнительном регистре 60 по окончании такта 11(2) хранится число, являющееся ближайшим большим го отношению к числу, хранящемуся на регистре 13 слова, относительно которого бгял произведен поиск в массиве И, хранящемся в накопителе.

В том случае, если после выполнения трет.-.его такта i-го шага триггер 48 нахо",в ся в единичном состоянии, производить сп а вн-.í ге слова У с содержимым дополнител. гого регистра 60 не следует, так как имеет место соотношение У(Х. В этом глуча- следует перейти к следующему такт шага, который в отличие от обозначае..ого единицей, обозначим единица — штрих.

Тогда следующие такты шага будут выглядеть так.

4(l ). Лнализ окончания поиска в массиве, подготовка к следующему шагу.

Выполняется полностью аналогично такту 11(2). В том случае, если после выпол е". èÿ седьмого такта -го шага состояние триггера 47 нулевое, т. е. выполняется соотношение Z(Y, не следует записывать слово У в дополнительный регистр 60.

В этом случае следует перейти к следуюи ",,; такту шага, обозначим его два— штрих). Тогда следующие такты шага будут выглядеть следующим образом.

8(2"). Лнализ окончания поиска в массиве, подготовка к следующему шагу. Выполняется полностью аналогично такту

11(2). Таким образом, такты 11(2), 4(1 ) и 8(2") приводят к окончанию операции поиска по критерию «Ближайшее большее» относительно числа, хранящегося на регистре 13 числа, при этом результат поиска находится на дополнительном регистре 60.

650103

СССР

Аналогично могут быть выполнены операции поиска по критерию «Ближайшее меньшее».

Для этого (используя принятые обозначения: слово Х, хранящееся на регистре 13 числа, слово У, принадлежащее массиву информации М, хранящемуся в накопителе

1, слово Z, находящееся на дополнительном регистре 60) происходит сравнение слова, находящегося на регистре 13 числа и являющегося аргументом поиска со словами, принадлежащими массиву М, хранящемуся в накопителе.

Когда Х),У, происходит сравнение слова Y с содержимым дополнительного регистра 60 (словом Z); когда Y)Z, в этом режиме дополнительный регистр 60 должен быть установлен в нулевое состояние, слово !У должно быть записано в дополнительный регистр 60. В этом случае единичное состояние триггера 48 будет соответствовать соотношению Х) У, а нулевое состояние триггера 47 — соотношению Y)Z.

Все остальное производится аналогично вь!шеописанной операции поиска по кр ITcрию «Ближайшее большее».

Технико-экочомическая эффективность изобретения заключается в возможности значительного повышения быстродействия за счет исключения предварительного упорядочения слов массива М в режиме поиска по критерию «Ближайшее большее (меньшее)».

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

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

ИЛИ, регистр слова, входы которого подключены к выходам входных элементов

ИЛИ, а выходы — к входам выходных элементов И, разрядные элементы И, выходы которых через разрядные элементы ИЛИ соединены с входами разрядных формиро5

25 зо

40 ва; лсй записи и считывания. регистр адреса, выходы которого через адресные элемснть1 И подключены к адресным формиров",ToëHì записи и считывания, элемент задер>кки, выход которого подключен к одним из входов разрядных элементов И, три группы элементов И, информационные входы которь!х соединены с Выходами регистра регенерации, триггеры и управляющие шинь1, от л и ч а ю щ ее с я тем, что, с цель!О увели !ения быстродействия устройства, оно содер>кит дополнительный регистр, дополнительные входные элементы

ИЛИ, выходиь1е элементы И и разрядные элементы ИЛИ, четвертого группу элементов И и два допол!1Итель1- ых элемента И, выходы которых подключены соответственно к входам триггерсв, информационный вход псрвого дополнительного элемента И соединен с Выходо:vi второго дополнительного элемента И, информационный вход которого подкл!". :-: к одному из мс>кразрядных элсме. !то, ИЛИ. входы дополнительного регистр;! соединены с Выходами дополнительных Вход ых элементов ИЛИ, перВь!с Входы которых со".ди! сны с Одними управляющими шинам;!. а вторые с выходами элементов И четвертой группы, информационныс входя которых подключены и выходам регистра рсгенерации, выходы дополнительного регистра соединены с информационными входами дополнительных выходных элементов И, входы дополнительных разрядных элементов ИЛИ подк,почены соответственно к выходам выходных элементов И и дополнительных выходных элементов И, а выходы к информацHoHHblм входам разрядных элементов И, управляющие входы дополнительных выходных элементов И, элементов И четвертой группы и дополнительных элементов И подключены соответственно к другим управляющим шинам.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 226681, кл. G 11C 11/00, 1966.

2. Авторское свидетельство № 428450, кл. G 11С 15/00, 1973.

650103

ll и г

1, IL, !! !

; г

1+1 11

29 252Б27! !

1 !

1 !

1 ! !

1 ! ! !

1 !

I ! !

Типография, пр. Сапунова, 2

Lj I I i

1 !1)1 ! !!!,1.

-, i! !1!

1".1!!

ll!!i! ! 11

Ql 1 (!!)(!(Составитель А. Рудаков

Редактор Т. Рыбалова Текред А. Камышникова Корректоры; T. Добровольская и Л Орлова

Заказ 97/16 Изд. № 197 Тираж 680 Подписное

НПО Государственного комитета СССР по делам изобретений и открытий

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

I !

1

1 ! !

1„

1 ! ! !

1

1

I ! t

1 !