ЛОГИЧЕСКОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1974 года по МПК G11C11/06 G11C15/00 G11C15/02 

1

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

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

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

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

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

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

пронизанных разрядными шинами 4 записи, разрядными шинами 5 считывания, разрядными шинами 6 чтения, линейными шинами 7 записи, линейными шинами 8 считывания. В устройство входят разрядные формирователи 9 записи, разрядные формирователи 10 считывания, разрядные схемы «ИЛИ И, разрядные схемы «И 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. Усилители считывания 39 имеют выходы 55. Одни входы схем «ИЛИ 49 подключены к выходам усилителей 39, начиная со второго (на чертеже первый усилитель - справа), другие - к выходам схем «И 51, а выходы - к одним входам схем «И 50 и 51, Другие входы схем «И 51 подключены к нулевым выходам триггеров 43. Одни входы схем «И 53 подключены к единичным выходам триггеров 43, другие - к шине управления 52, а выходы - ко входам схем «ИЛИ 16. Один из входов первой схемы «И 51 (на чертеже - справа) подсоединен к выходу первого усилителя 39. Выход схемы «И 50 подсоединен к одним входам триггеров 47 и 48, другие входы которых подключены к шинам управления 44 и 45. В описанном ЛЗУ выполнение элементарных логических операций (дизъюнкции, конъюякции, запрета и других) производится так же, как и в известном. При этом операндами являются некоторое слово X (, ... Хг,... Кп), залисанное на регистре 13 слова, и слово У(г/1,..., j/i,..., уп), хранящееся в избранной числовой линейке 2 накопителя 1. Причем Хг - это г-ый разряд слова X, записанный в t-oM триггере 14 регистра 13 слова, уг - это t-ый разряд слова К, хранящийся в i-ом сердечнике 3 избранной числовой линейки 2 накопителя 1, п - число разрядов. На реверсивном счетчике 33 устанавливается код адреса, соответствующего числовой линейке 2 накопителя I, в которой должна быть выполнена операция. Операция упорядочения массива информации (расстановки слов массива в порядке возрастания) в предлагаемом устройстве выполняется следующим образом. На первом шаге сравниваются первое.и второе слово массива и, если первое слово оказывается больше, . чем второе, то слова меняются местами, т. е. на место первого слова записывается второе, а на место второго- первое. Если же первое слово меньше второго, то перестановка не производится, при этом на месте второго слова в результате выполнения первого шага находится большее из первых двух слов исходного массива. На втором шаге сравниваются второе и третье слова и в зависимости от соотношения между ними перестановка выполняется или нет. На /-ОМ шаге производится сравнение у-го и (/+1)-го слова и при необходимости их перестановка. По окончании просмотра всего массива в том случае, если не было произведено ни одной перестановки, операция заканчивается (т. е. все слова массива расположены в порядке возрастания), если же была произведена хотя бы одна перестановка, то циклы сравнения слов массива повторяются, начиная с первой пары слов до тех пор, пока в очередном цикле не будет произведено ни одной перестановки. Выполнение операции упорядочения массива по возрастанию слов в предлагаемом устройстве поясним, например, для массива длиной N, равной количеству числовых линеек 2 в накопителе 1. В исходном состоянии в числовых линейках 2 накопителя 1 хранятся слова массива информации М, подлежащего упорядочению, причем в /-ОЙ числовой линейке 2 записано /-ое слово массива, триггеры 14 регистра 13 слова, триггеры 43 регистра 41 регенерации, а также триггер 47 признака окончания операции и триггер 48 признака перестановки находятся в состоянии «О, а на реверсивном счетчике 33 записан адрес той числовой линейки 2, в которой хранится первое слово массива М (в нашем случае - адрес числовой линейки 2 накопителя 1, то есть нулевой код). Каждый шаг вышеизложенного алгоритма упорядочения выполняется за 9-12 тактов, причем на /-ом шаге каждого цикла просмотра массива сравниваются /-ое и (/+1)-ое слова массива. Шаг состоит из следующих тактов. 1. Считывание слова, записанного по адресу, установленному на реверсивном счетчике 33, на регистр 41 регенерации. Для этого .подается сигнал на шину 25 управления, поступающий через разрядные схемы «ИЛИ 11 на запуск разрядных формирователей 10 считывания. Одиовременно через управляющую схему «ИЛИ 28 и адресную схему «И 35, второй вход которой связан с возбужденным выходом дешифратора 34, происходит запуск адресного формирователя 37 считывания, соответствующего коду, установленному на реверсивном счетчике 33. Под действием адресного и разрядного полутоков происходит переключение в нулевое состояние тех сердечников 3, которые находились в состоянии «1, и на соответствующих разрядных шинах 6 чтения наводятся выходные сигналы, которые при подаче импульса на шину 38 строба через усилители 39 поступают на входы установки в единицу триггеров 43 регистра 47 регенерации.

Таким образом, в результате выполнения этого такта на /-ом шаге на регистре 41 регенерации оказывается /-ое слово массива, записанного в числовых линейках 2 накопителя I. В дальнейшем для удобства онисания работы устройства текущее значение /-го слова будем обозначать через X (xi,..., х,-,..., Хп), а текущее значение (/+1)-го слова - через .У (yi,... уг,... г/„), где х -t-ый разряд слова X, Уг - i-ый разряд слова Y, а п - разрядность слов.

2. Пересылка содержимого регистра 42 регенерации на регистр 13 слова.

Для этого подается сигнал на шину 52 унравления,-в результате чего через те схемы «И 53, входы которых связаны с единичными выходами триггеров 43 регистра 41 регенерации, находящихся в состоянии «1, и через входные схемы «ИЛИ 16 постуият сигналы на входы установки в единичное состояние соответствующих триггеров 14 регистра 13 слова. 3. Очистка регистра 41 регенерации и увеличение на единицу кода, записанного на реверсивном счетчике 33.

Для этого цодается управляющий сигнал на шину 42 сброса, поступающий на входы установки в «О триггеров 43 регистра 41 регенерации. Одновременно цодается сигнал на шину 31 управления, прибавляющий единицу к содержимому реверсивного счетчика 33.

Таким образом, в результате выполнения трех тактов /-го шага на регистре 13 слова оказывается занисанным /-ое слово массива, т. е. слово X, а на реверсивном счетчике 33 установлен код /, соответствующий () -ой числовой линейке 2 накопителя 1, в которой хранится (/+1)-ое слово, т. е. слово У.

4.Выполнение поразрядной логической операции XY.

Для этого подается сигнал на шину 24 управления, в результате чего, на разрядных шинах 6 чтения тех разрядов, где .КгГ/г 1, появляются выходные сигналы, которые при подаче сигнала на шину 38 строба через усилители 39 поступают на единичные входы соответствующих триггеров 43 регистра 41 регенерации.

5.Восстановление слова У.

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

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

шинах 6 чтения тех разрядов, где ХгУг, появятся выходные сигналы, которые при подаче сигнала на шину 38 строба поступают через усилители 39 чтения на единичные входы соответствующих триггеров 43 регистра 41 регенерации, на входы разрядных схем 40 задержки и на входы межразрядных схем «ИЛИ 49, кроме младшего разряда, в котором при сигнал с выхода усилителя 39 чтения

поступает на единичный вход первого триггера 43 (правый на чертел е) регистра 41 регенерации, на вход первой разрядной схемы 40 задержки и на вход схемы «И 51 связи второго разряда. Далее с выхода межразрядной схемы «ИЛИ 49 наиболее старшего 1-го разряда, для которого справедливо равенство XjZ/j l, кроме последнего разряда, поступает сигнал на вход схемы «И 61 (i-1)-го разряда, при этом, если для всех -ых разрядов, где k-.i, имеет место равенство Xj,yi,0. т. е. триггеры 43 регистра 41 регенерации всех разрядов, старше t-ro, находятся в состоянии «О,

то сигнал с выхода межразрядной схемы «ИЛИ 49 i-ro разряда поступает чепез схему «И 51 и межразрядные схемы «ИЛИ 49 старших разрядов на вход схемы «И 50 (для i, т. е. из старшего разряда сигнал с выхода межразрядной схемы «ИЛИ 49 поступает непосредственно на вход схемы «И 50) и при подаче сигнала на шину 46 управления проходит на входы установки в «1 триггера 47 признака окончания операции и триггера 4в признака перестановки. Это имеет место

только в том случае, когда . Если же

Х.У, то для любого i-ro разряда, в котором Xiyi, существует такой fe-ый разряд (где 0 в котором , при этом fe-ый триггер 43 регистра 41 регенерации находится в состоянии «Ь, и сигнал из t-ro разряда не может пройти на единичные входы триггера

47признака окончания операции и триггера

48признака перестановки. В том случае, если , для любого i-ro разряда справедливо

л:;г/г 0. Таким образом, в результате выполнения этого такта сигналы на входы установки в единицу триггера 47 признака окончания операции и триггера 48 признака перестановкн поступают только в том случае, если Х У.

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

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

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

7(1). Очистка регистра 41 регенерации. Для этого подается управляюший сигнал на шину 42 сброса, поступающий на входы установки в «О триггеров 43 регистра 41 регеперации. 8(1). Считывание слова, записанного по адресу, установленному на реверсивном счетчике 33, на регистр 41 регенерации. Выполняется аналогично нервому такту шага при подаче сигнала на шину 25 управления и шину 38 сброса. При этом на регистре 41 регенерации оказывается записанным слово У (так как на реверсивном счетчике 33 в этот момент установлен код /, соответствующий (/4-1)-ой числовой линейке 2 накопителя 1). 9(1). Запись слова X в (/-+-1)-ую числовую линейку 2 накопителя 1. Для этого Подается сигнал на шину 21 управления, поступающий через те разрядные схемы «И 12, входы которых связаны с ирямыми выходами триггеров 14 регистра 13 слова, находяш,ихся в состоянии «1 (па регистре 13 слова в этот момент залисано слово X), и через разрядные схемы «ИЛИ II -на запуск соответствующих разрядных формирователей 9 записи. Одновременно через схему 28 «ИЛИ и через адресную схему «И 35, второй вход которого связан с возбужденным выходом дешифратора 34, происходит запуск адресного формирователя 36 записи, соответствующего (/+1)-ой числовой линейке 2 накопителя 1 (так как на реверсивном счетчике 33 в этот момент установлен код /), из которой Б предыдущем такте было считано слово Y. Под действием адресного и разрядного иолутоков происходит переключение в единичное состояние сердечников 3 тех разрядов (/+1)-ой числовой линейки 2 накопителя 1, триггеры 14 регистра 13 слова которых находятся в состоянии «1. Таким образом, в результате выполнения данного такта /-того шага в (/+1)-ой числовой линейке 2 накопителя 1 окажется записано слово X, которое перед началом /-го шага было записано в /-ой числовой линейке 2 накопителя 1. 10(1). Очистка регистра 13 слова, уменьшение на единицу кода, записанного на реверсивном счетчике 33 и установка в нулевое состояние триггера 48 признака перестановки. Для этого подается управляющий сигнал на шину 15 сброса, поступающий на входы установки в «О триггеров 14 регистра 13 слова. Одновременно подается управляющий сигнал на шину 45 сброса, устанавливающий в нулевое состояние триггер 48 признака иерестановки, кроме того, подается сигнал на ипшу 32 управления, вычитаюший единицу из содержимого реверсивного счетчика 33, п резу. чего на нем оказывается установлен код (/-1), соответствующий /-ой числовой линейке 2 накопителя 1. 11(1). Запись слова У в /-ую числовую линейку 2 накопителя 1. Для этого подается сигнал на шину 26 управления, поступающий через те схемы «И 54, входы которых связаны с единичными выходами триггеров 43 регистра 41 регенерации, Находя1 № ся в состоянии «1 (на регистре 41 регенерации в этот момент записано слово У), и через разрядные схемы «ИЛИ 11 - на запуск соответствующих разрядных формирователей 9 записи. Одновременно через схему 28 «ИЛИ и через адресную схему «И 35 происходит запуск адресного формирователя 36 записи, соответствующего /-ой числовой линейке 2 накопителя 1 (так как на реверсивном счетчике 33 в этот момент установлен код /-1), из которой в первом такте /-го шага было считано слово X. Под действием адресного и разрядного полутоков происходит переключение в единичное состояние сердечников 3 тех разрядов /-ОЙ числовой линейки 2 накопителя 1, триггеры 43 регистра 41 регенерации которых находятся в состоянии «1. Таким образом, в результате выполнения данного такта /-го шага в /-ОЙ числовой линейке 2 накопителя 1 окажется записано слово У, которое перед началом /-ГО шага было записано в (/+1)-ой числовой линейке 2 накопителя 1. 12(1). Анализ окончания просмотра массива информации, подготовка к следующему шагу. Производится очистка регистра 41 регенерации посредством подачи управляющего сигнала «а шину 42 сброса, поступающего на выходы установки в «О триггеров 43 регистра 41 регенерации. Одновременно анализируется признак окончания просмотра всего массива, вырабатываемый в блоке управления устройством (признак окончания просмотра всего массива становится равным единице в том случае, когда код, установленный на реверсивном счетчике 33 адреса, на единицу меньше, чем адрес последнего слова массива; в нашем случае для массива длиной Л, равной количеству числовых линеек 2 накопителя I, этот код - едииицы во всех разрядах, кроме младшего). В этом случае, если признак окончания просмотра массива равен нулю, то производится увеличение на единицу кода, установленного на реверсивном счетчике 33, носредством подачи сигнала на шину 31 управления. Одновременно подается управляющий сигнал на шину 45 сброса, устанавливающий триггер 48 признака перестановки в состояние «О, а затем осуществляется переход к следуюн1ему шаг} (т. е. снова на первый такт). Если признак окончания просмотра массива равен единице, то необходимо перейти к новому циклу просмотра массива, так как,во время произведелн.ого просмотра массива была сделана хотя бы одна перестановка. Для этого осущ.ествляется установка на реверсивном счетчике 33 кода адреса первого слова массива, а в нашем случае для массива длиной Л , равпой количеству числовых линеек 2 накопителя 1, установка нулевого кода на реверсивном счетчике 33, которая производится посредством подачи управляющего сигнала на шину 30 сброса. Одновременно подаются управляюш.ие сигналы на щины 44 и 45 сброса, устанавливающие в нулевое состояние

триггер 47 признака окончания операции и триггер 48 признака перестановки, а затем осуществляется переход к первому шагу следующего цикла просмотра массива (т. е. снова на первый такт).

В том случае, если после выполнения шестого такта /-ГО щага триггер 48 перестановки находится в нулевом состоянии, то менять местами слова X и F в накопителе 1 не следует, так как имеет место соотношение . Тогда следующие такты шага (будет обозначать их с индексом два) будут выглядеть следующим образом.

7(2). Очистка регистра 41 регенерации и уменьшение на единицу Ko;i,a, за-писанного на реверсивном счетчике 33.

Для этого подастся упрувляющи ciirna.i на шИну 42 сброса, поступающий на входы установки в «О триггеров 43 регистра 1 регенерации. ОхЧновременно подается сигнал на шину 32 управления, вычитающий единин.у из содержимого реверсивного счетчика 33, в результате чего на реверсивном счетчике 33 оказывается установлен код (/-1), соответствующий /-ОЙ числовой линейке 2 накопителя 1, в которой к началу /-го шага было записаио слово X.

8(2). Восстановление слова X.

Для этого подается сигнал на ши,ну 22 управления, поступающий через те разрядные схемы «И 12, входы которых, связаны с прямыми выходами триггеров 14 регистра 13 слова, находящихся в состоянии «1 (на регистре 13 слова в этот момент записано слово/f) и через разрядные схемы «ИЛИ 11 - на запуск соответствующих разрядных формирователей 9 записи. Одновременно через схему «ИЛИ 28 и через адресную схему «И 35 происходит запуск адресного формирователя 36 записи, соответствующего /-ой числовой линейке 2 накопителя 1, из которой в первом такте щага было считано слово X. Под действием адресного и разрядного полутоков происходит переключение в единичное состояние сердечников 3 тех разрядов /-ой числовой линейки 2 накопителя 1, триггеры 14 регистра 13 слова которых находятся в состоянии «1. Таким образом, в результате выполнения данного такта /-ГО шага в /-ой числовой линейке 2 накопителя 1 окажется записано слово X.

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

Анализируется признак окончания просмоттза всего массива, вырабатываемый в блоке управления устройством. В том случае, когда признак окончания просмотра массива равен нулю, производится очистка регистра 13 слова посредством подачи сигнала на шину 15 сброса, поступающего на входы установки в «О триггеров 14 регистра 13 слова. Кроме того, производится увеличение на единицу содержимого реверсивного счетчика 33 посредст. вом подачи сигнала на щину 31 управления,

а затем осуществляется переход к следующему щагу (т. е. снова на первый такт).

Если признак окончания просмотра массива равен единице, то анализируется состояние

триггера 48 признака окончания операции. В том случае, если состояние этого триггера единичное, операция упорядочения должна быть продолжена, так как во время просмотра массива была сделана хотя бы одна перестановка. Тогда необходимо перейти к новому циклу просмотра массива. Для этого производится установка на реверсивном счетчике 33 кода адреса первого слова массива, а в нашем случае для массива длиной Л, равной количеству числовых лииеек 2 накопителя 1, очистка реверснвного счетчика 33 посредством подачи сигнала на шину 30 сброса. Кроме того, производится очистка регистра 13 слова посредством подачи сигнала на шину 15 сброса и установка в нулевое состояние триггера 47 признака окончания операции посредством подачи управляющего сигнала на щину 44 сброса, а затем осуществляется переход к первому шагу следующего цикла просмотра

массива (т. е. снова на первый такт).

В том случае, если признак окончания просмотра массива равен единице, а триггер 47 признака окончания операции находится в нулевом состоянии, операцию упорядочения

массийа информации по возрастанию следует считать законченной, так как во время просмотра массива не было сделано ни одной перестановки, то есть для любой пары соседних слов X ц Y массива, записанного в числовых линейках 2 накопителя 1, справедливо соотношение Х У.

Аналогичным способом может быть выполнена операция упорядочения массива информации по убыванию.

Для этого (используя принятые обозначения слов: j-oe слово X, (/+1)-ое слово У) на регистр 13 слова вызывается слово У, выполняется операция XY с фиксацией результата на регистре 41 регенерации, а затем операция ХУ. В этом случае единичное состояние триггера 48 перестановки будет соответствовать соотношению , т. е. слова X тл Y должны быть переставлены местами. Все остальное производится аналогично вышеописанной операции упорядочения массива информации по возрастанию.

Предмет изобретения

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

11

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

вой группы, кроме первой схемы, подключены к выходам соответствующих межразрядных схем «ИЛИ, а выходы - к другим входам межразрядных схем «И, вторую пруплу схем

«И, одни входы которых подключены к единичным выходам триггеров регистра регенерации, другие-к шине управления, а выходы -к одним из входов входных схем «ИЛИ, один из входов первой схемы «И первой группы

подсоединен к выходу первого усилителя считывания, выход пoicлeднeй межразрядной схемы «ИЛИ подключен через дополнительную схему «И к одним входам дополнительно введенных в устройство триггеров, другие

входы и выходы которых подсоединены к соответствующим шинам управления.