SU802959A1 - Устройство дл сортировки информации - Google Patents

Устройство дл сортировки информации Download PDF

Info

Publication number
SU802959A1
SU802959A1 SU762407764A SU2407764A SU802959A1 SU 802959 A1 SU802959 A1 SU 802959A1 SU 762407764 A SU762407764 A SU 762407764A SU 2407764 A SU2407764 A SU 2407764A SU 802959 A1 SU802959 A1 SU 802959A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
unit
memory
block
Prior art date
Application number
SU762407764A
Other languages
English (en)
Inventor
Артемий Михайлович Ершов
Надежда Алексеевна Зорина
Евгений Васильевич Казьмин
Борис Петрович Подборонов
Вениамин Львович Райхер
Александр Сергеевич Сергеев
Original Assignee
Предприятие П/Я Г-4903
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я Г-4903 filed Critical Предприятие П/Я Г-4903
Priority to SU762407764A priority Critical patent/SU802959A1/ru
Application granted granted Critical
Publication of SU802959A1 publication Critical patent/SU802959A1/ru

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Description

(54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ вым выходом устройства, а входы - с соответствующими выходазуш блоков рра нени , первые входы первого и второг блоков сравнени  соединены с третьим выходом первого блока пам ти и с вто рым выходом устройства, первый вход третьего блока сравнени  соединен с первым выходом второго блока пам ти, второй вход первого блока сравнени  соединен с третьим выходом второго блока пам ти, вторые входы второго и третьего блоков сравнени  соединены с первым выходом первого блока пам ти , и с третьим в-ыходом устройства, вход блока коррекции соединен с входом устройства, а выход - с- входом первого блока переключени . На чертеже изображена блок-схема предлагаемого устройства. Устройство содержит блок 1 автоматической коррекции, выход которого соединен с вторым входом первого переключател  2. Выход переключател  2 соединен с входом первого блока 3 па м ти квазистатического типа на две  чейк.и. Выход блока пам ти 3 соедине с вторым входом второго переключател 4. Выход переключател  4 соединен с входом второго блока 5 пам ти квазис татического типа на п- чеек. Выход второго блока пам ти 5 соединен с пе в.ыми входами переключа телей 2 и 4. Выходы всех  чеек первого блока пам  ти 3 и первой и последней  чеек второго блока пам ти 5 соединены с входами блока управлени  6. С блоками управлени  б соединены управл ющие входы переключателей 2 и 4, Кроме того, выход первой  чейки первого блока пам ти 3 соединен с первыми входами блоков сравнени  7 и 8, выход второй  чейки первого бло ка пам ти 3 соединен с вторыми входа ми блоков сравнени  8 и 9, выход  че ки второго блока пам ти 5 соединен с вторым входом блока сравнени  7, вы- ход последней  чейки блока па14 ти 5 соединен с первым входом блока сравнени  9, Выходы блоков сравнени  7, 8 и 9 соединены с входами блока формировани  команды исключени  10, выход которого соединен с блоком управлени  Устройство работает следукадим образом . 2 самом начале работы во все  чейки блоков 3 и 5 пам ти кваэистатического типа по сигналу блока управлени  6 записываютс  О во все разр ды. После этого блок управлени  выдает сигнал на запись слова-метки, служащего в дальнейшем дл  обнаружени  начала обрабатываемого массива информации. В предлагаемом устройств слово-метка.имеет 1 во всех разр дах . Далее осуществл етс  запись велИ .чин локальных экстремумов, вводншлх через блок 1.автоматической коррекци и переключатель 2 на вход первой  че ки блока пам ти 3. Блок автоматической коррекции увеличивает содержание слова на единицу младшего разр да, если слово равно О, и уменьшает содержание слова на единицу младшего разр да, если слово имеет 1 во всех разр дах. Благодар  этому, записываема  информаци  будет всегда отличатьс  от слова-метки и от О, который в данном устройстве индицирует свободную  чейку блоков пам ти. Этим достигаетс  повышение надежности автоматической работы устройства. Дл  обеспечени  циркул ции записывемой информации в блоке управлени  имеетс  генератор тактовых импульсов. Блок управлени  контролирует содержание последней  чейки блока пам ти 5 и содержание первой  чейки блока пам ти 3. Разрешение на запись величины очередного экстремума будет выработано только в том случае, когда содержание первой  чейки блока пам ти 3 отличаетс  от О а содержание последней  чейки блока пам ти 5 равно О. Этим достигаетс  образование временной последовательности без пропусков и замены одного слова другим. Сигналы с выходов  чеек блока пам ти 3 и с первой и последней  чеек блока паьвдти 5 поступают на входы блоков сравнени  7, 8 и 9. Калсдый блок сравнени  имеет три выхода: меньше, равно и больше. Сигнал результата сравнени  по вл етс  на одном из них. Сигналы с выходов блоков сравне-ни  поступают на входы блока 10 формировани  команды исключени . Этот блок  вл етс  по сути дела дешифратором и выдает сигнал на исключение в том случае, когда на его входах будет дозволенна  комбинаци  сигналов, т.е. когда 4 анализируемых слова будут удовлетвор ть заданным услови м. Сигнал исключени , выработанный блоком 10, поступает в блок управ- лени . По этому сигналу блок управлени  измен ет цепь циркул ции информации путам исключени  блока пам ти 3. Информаци  в этом случае с выхода блока пам ти подаетс  непосредственно на его вход через переключатель 4. Слова, записанные в блоке пам ти 3 переписываютс  на входные регистры следующего устройства (на схеме не показан и затем стираютс . В указанном режиме устройство находитс  до тех пор, пока словометка не окажетс  в последней  чейке блока пам ти 5. в этот момент блок управлени  вырабатывает команду на включение блока пам ти 3 в цепь циркул ции информации. В блоке управлени  предусмотрены схемы, блокирующие исключение блока пам ти 3, если в анализируемых словах есть слово-метка или О.

Claims (1)

  1. . Формула изобретения
    Устройство для сортировки информации, содержащее первый блок переключения, первый блок памяти,- второй блок переключения второй блок памяти, блок 40 управления, соединенный первым и вторым выходами с первыми управляющими входами первого и второго блоков переключения, управляющий вход первого , блока памяти соединен с управляющим входом второго блока памяти и с тре. тьим выходом блока управления, первый выход второго блока памяти соединен с первыми входами первого блока переключения, второго блока перехлю* чения и блока управления, выход первого блока переключения соединен с входом первого блока памяти, выход второго блока переключения соединен с входом второго блока памяти, первый выход первого блока памяти соединен с вторым входом второго блока переключения и с вторым входом блока управления, вторые выхода первого и второго блоков памяти соединены со15 ответственно, с третьим и четвертым входами блока управления, о т л и чающееся тем, что, с целью повышения быстродействия в него дополнительно введены блок коррекции, три блока сравнения и дешифратезр, выход которого соединен с пятым входом блока управления и с первым выходом устройства, а входы - с соответствующими выходами блоков сравнения, первые входы первого и второго блоков сравнения соединены с треть им выходом первого блока памяти и с вторым выходом устройства, первый вход третьего блока сравнения соединен с первым выходом второго блока памяти, второй вход первого блока сравнения соединен с третьим выходом второго блока памяти, вторые входы второго и третьего блоков сравнения соединены с первым выходом первого блока памяти и с третьим выходом устройства, вход блока'к. ррекции соединен с входом устройства, а выход - с входом первого блока переключения.
SU762407764A 1976-09-14 1976-09-14 Устройство дл сортировки информации SU802959A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762407764A SU802959A1 (ru) 1976-09-14 1976-09-14 Устройство дл сортировки информации

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762407764A SU802959A1 (ru) 1976-09-14 1976-09-14 Устройство дл сортировки информации

Publications (1)

Publication Number Publication Date
SU802959A1 true SU802959A1 (ru) 1981-02-07

Family

ID=20678191

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762407764A SU802959A1 (ru) 1976-09-14 1976-09-14 Устройство дл сортировки информации

Country Status (1)

Country Link
SU (1) SU802959A1 (ru)

Similar Documents

Publication Publication Date Title
KR910003679A (ko) 빌트-인 테스트(built-in test) 회로를 갖는 반도체 기억 장치 및 테스트 방법
SU802959A1 (ru) Устройство дл сортировки информации
SU1510013A1 (ru) Запоминающее устройство с автономным контролем
JPS55136753A (en) Compressed data recovery system
SU1446656A1 (ru) Запоминающее устройство с коррекцией ошибок
SU942140A1 (ru) Оперативное запоминающее устройство
SU429466A1 (ru) Запоминающее устройствофшд
SU1022216A1 (ru) Устройство дл контрол доменной пам ти
SU489154A1 (ru) Запоминающее устройство
SU1215137A1 (ru) Запоминающее устройство с коррекцией информации
SU1246140A1 (ru) Запоминающее устройство с коррекцией программы
SU790017A1 (ru) Логическое запоминающее устройство
SU743031A1 (ru) Запоминающее устройство
SU439020A1 (ru) Запоминающее устройство с автономным контролем
SU663113A1 (ru) Двоичный счетчик
SU493164A1 (ru) Ассоциативное запоминающее устройство
SU410461A1 (ru)
JPS5826400A (ja) ストアチエツク機能付き記憶素子
SU970480A1 (ru) Запоминающее устройство с самоконтролем
SU1444882A2 (ru) Устройство дл записи информации в полупроводниковые блоки посто нной пам ти
SU1100640A1 (ru) Запоминающее устройство с автономным контролем
SU1108511A1 (ru) Запоминающее устройство с самоконтролем
SU1173414A1 (ru) Программное устройство управлени
SU1392594A1 (ru) Одноразр дное стековое запоминающее устройство
SU1179349A1 (ru) Устройство дл контрол микропрограмм