268496

IСоюз СоветскихСоциалистическихРеспублик ависимое от авт, свидетельствааявлено 03,1,1968 ( 1215054/18-24) Кл, 21 а 1, 37/00 с присоединением заявки1 ПК б 11 с 21/О Приоритет Комитет по делам изобретений и открытий при Совете Министров СССР.изобретенияЙЗаявитель Пелипеик нститут автомати ЗАПОМИНАЮЩЕЕ УСТРОЙС 1 ВО НА ЛИНИЯХ ЗАДЕРЖ ешающего запис ина сигнала слов; разрешающего записго слова в выбранном ре ына сигна те выбран или чтенгистре;б - 9 гналов, разрешающих з ов из выбранного регистр- шинычтение с гистра); выход за енератор ись илт адрес р 10 -оминающего устроиства;синхронизирующих импульсов;12 - циклический коммутатор входов линий задержек;13 - выходная собирательная схема запоминающего устройства (логический элементИЛИ);14 - 17 - запоминающие динамические регистры.Элементами и узлами динамических регистров (цепи записи, регенерации и считывания) являются входной вентиль 18 динамического регистра (логический элемент И), инвертор 19, вентиль 20 разрешения записи (логический элемент И), вентиль 21 разрешения записи и чтения слов из выбранного регистра (логический элемент И), вентиль 22 запрещения регенерации (логический элемент И), вентиль 23 разрешения чтения слов, собирательная схема 24, объединяющая выходы цепей Изобретение относится к области вычйсли тельной техники и, в частности, к области запоминающих устройств.Известны запоминающие устройства на линиях задержки, содержащие генератор синхро низирующих импульсов, формирователь записи; усилители чтения и коммутатор, выходы которого подключены к динамическим регистрам, выполненным в виде линий задержек и цепей регенерации. Для данных устройств ха рактерна сложность конструкции и незначительная плотность записи информации.В предлагаемом устройстве каждый динамический регистр содержит дополнительные линии задержки, при этом выходы линий за держек через дифференцирующие цепочки соединены со входами собирательной схемы, подключенной к цепи регенерации. Входы линий задержек соединены с выходами вентилей, одни из входов которых подключены к соответст вующим выходам коммутатора, а другие объединены и подключены к цепи регенерации. Это упрощает устройство и увеличивает плотность записи ниформации.На фиг. 1 дана блок-схема описываемого 25 устройства; на фиг. 2 - временная диаграмма его работы. Здесь:1 - вход запоминающего устройства;2 - выход генератора синхронизируюших импульсов для ввода синхронизирующих им .пульсов в машину; ина сигнала, разрешающего чтениезаписи и регенерации информации (логический элемент ИЛИ), вентиль 25 синхронизации (логический элемент И), входные вентили 2 б - 29 линий задержек (логические элементы И), линии задержек 30 - 33 с формирователями записи и усилителями чтения и выходные дифференцирующие цепочки 34 - 37 линий задержек. Кроме того, динамические регистры содержат выходную собирательную схему 38 блока линий задержек (логический элемент ИЛИ).Линии задержек 30 - 33, составляющие каждый динамический регистр, имеют одинаковое время задержек. Каждый регистр может содержать Ж линий задержек, а все запоминающее устройство может содержать Я динамических регистров, На фиг, 1 показана схема запоминающего устройства Я = У = 4. Так же как и в известных запоминающих устройствах, построенных на линиях задержки (например, кварцевых, магнитострикционных, магниевых и т. п.), входы 1, 3 - 9 и выходы 2 и 10 подключаются ко входам и выходам управляющего устройства цифровой вычислительной или управляющей машины, которое в соответствии с программой работы формирует нли дешифрует коды команд и адресов слов, засылает в запоминающее устройство управляющие сигналы и переключает вход 1 и выход 10 запоминающего устройства на входы и выходы различных операционных или запоминающих блоков машины.Внутри запоминающего устройства шины 3 - 5 подключены параллельно на входы соответствующих каждой шине вентилей всех динамических регистров (условно), шина 3 - на вторые входы вентилей 20; шина 4 на третьи входы вентилей 23; шина 5 - на вторые вхо. ды вентилей 21. Количество шин б - 9 равно количеству динамических регистров (в нашем примере четырем). Каждая из этих шин под. ключается только к одному, соответствующему ей динамическому регистру. Вход 1 подключен параллельно к первым входам вентилей 18 всех динамических регистров. Выход генератора 11 синхронизирующих импульсов (кроме выхода 2) подключен параллельно им, условно, на вторые входы вентилей 25 синхронизации всех динамических регистров.В каждом динамическом регистре элементы цепи записи, регенерации и чтения соединены следующим образом: выход вентиля 25 подключен параллельно к первым входам вентилей 22 и 23, выход вентиля 21 - параллельно к первому входу вентиля 20 и второму входу вентиля 23, инверсный выход вентиля 20 - параллельно ко входу инвертора 19 и второму входу вентиля 22, выход вентиля 22 - ко второму входу собирательной схемы 24, выход ннвертора 19 - ко второму входу вентиля 18, а выход вентиля 18 - к первому выходу собирательной схемы 24.Выходы вентилей 23 всех динамических регистров подключены ко входам выходной собирательной схемы 13, выход которой, в свою очередь, подключен к шине 10, На этом аналогия с известными запоминающими устройствами заканчивается.Каждый динамический регистр извеСтных5 устройств содержит только одну линию задержки, например 30. При этом в схемах извесных динамических регистров отсутствуютвентиль 2 б и дифференцирующая цепочка 34,а вместо собирательной схемы 38 стоит фор 10 мирователь-расширитель выходных импуЛьсоВлинии задержки, выход которого подкЛюченко входу вентиля 25 синхронизации,В предлагаемом устройстве каждый дина.мический регистр содержит М линий задержек15 (в нашем примере четыре). Вход формирователя записи каждой линии подключен к выходу соответствующего входного вентиля (2 б -29), а выход каждой из линий - ко входу со.ответствующей ему дифференцирующей цепоч 20 ки 34 - 37. Выходы всех дифференцирующихцепочек регистра через собирательную схему38, обладающую формирующими свойствами,подключены ко входу вентиля 25 синхрониза.ции. Вторые входы вентилей 2 б - 29 и Л каж 25 дого регистра подключены к разным выходамциклического коммутатора 12, так что вторыевходы вентилей 26 всех динамических регистров подключены параллельно первому выходукоммутатора 12, вторые входы вентилей 27 -З 0 параллельно второму выходу коммутатора 12,и т. д а вторые входы вентилей Ф всех динамических регистров - параллельно У-му выходу коммутатора 12.Циклический коммутатор 12 имеет Ю выело35 дов (в нашем примере четыре) и состоит изЖ-разрядного счетчика и диодного распределителя, управляемого этим счетчиком. Счетный вход триггерного счетчика подключен ч 6.40 рез элемент задержки, время задержки которого равно примерно половине периода повто-.рения Т, синхронизирующих импульсов, к вь 1- ходу генератора 1 синхронизирующих импульсов.В отличие от известных запоминающих устройств частота следования синхронизирующихимпульсов генератора 11 равйа1" = УР,.где Р, - максимальная частота импульсов М50 задерживающей среде линии задерж.ки, допустимая с точки зрения неискажающего хранения информации;У - количество линий задержек, составляющих один динамический регистр.55 В известных устройствах частота выходныхимпульсов генератора 11 равна Р.Все узлы и блоки предлагаемого запоминающего устройства собираются из стандартныхэлементов, имеющих соответствующие частот 60 ные характеристики. Количество Ж линий за.держек, составляющих один динамический регистр, согласуется с количеством разрядов Рнаибольшего слова так, что Р содержит У целое число раз. Время задержки любой линии65 задержки согласуется с длиной наибольшего5слова так, что емкость линии М содержит Рцелое число раз, гдеМ = (т+ 0,5 Тс)о,а Т, - период повторения синхронизирующихимпульсов. РАБОТА КОММУТАТОРА 12.Непрерывно поступающие на вход коммутатора 12 синхронизирующие импульсы суммируются счетчиком, в результате чего сумма импульсов и код этой суммы на триггерах счетчика циклически пробегают значения от 0 до Ж включительно. На входах диодного распределителя, связанного с выходами триггеров счетЧика, соответственно коду суммы импульсов последовательно появляются отрицательные импульсы напряжения, длительность которых равна периоду повторения Т, синхронизнрующих импульсов, а период повторения их на каждом выходе (цикл) равен величине ФТ,. Вследствие наличия на входе счетчика элемента полупериодной задержки выходные импульсы коммутатора 12 смещены относительно синхронизирующих на величину 0,5 Т, (диаграмма 39 - 40 на фиг, 2). Выходные импульсы коммутатора 12 открывают на время Т, вторые входы вентилей 2 б - 29 так, что сначала открываются на время Т, вентили 2 б всех динамических регистров, в момент закрытия вентилей 2 б открываются на время Т, вентили 27 динамических регистров и т. д, Если при этом на выходах вентилей также будут появляться импульсы, то они будут проходить через последовательно открывающиеся вентили 2 б - 29 на входы формирователей записи линий задержек 30 - 33, возбуждая в каждой из них по одному импульсу за каждый цикл.ЗАПИСЬ РЕГЕНЕРАЦИИ ИНФОРМАЦИИ.В качестве примера рассматривается запись и регенерация слова, имеющего длину Р = =ЗА=12 разрядов (фиг. 2, диаграмма 44). Здесь в целях неискажающей записи первого разряда слова в момент смены управляющих сигналов на шинах 3 - 9 первый разряд слова заполнять не разрешается. В дальнейшем этот разряд слова именуется О-разрядом.Разрядные импульсы запоминаемых слов поступают навход 1 счастотой синхронизирующих импульсов УРО, передние фронты разрядных импульсов совпадают с передними фронтами синхронизирующих (диаграммы 39 и 44, фиг. 2), Работа различных блоков машины и запоминающего устройства синхронизирована и сфазирована так, что при поступлении на вход 1 0-разряда запоминаемого слова коммутатор 12 открывает входы вентилей 2 б (диаграммы 40 и 44, фиг. 2). Точно в момент появления счнхронизирующего импульса, соответствуЬщего положению 0-разряда поступающего слова, на шины 3, 5 и, например, б подается сигнал, разрешающий запись слова (шина 3), сигнал, разрешающий запись слова в выбранный регистр (шина б, первая часть адреса 10 15 20 25 30 35 40 50 55 60 65 слова), сигна.ч, разрешающий запись слова на выбранное место в выбранном регистре (шина 5, вторая часть адреса слова). Все три указанных сигнала совмещены на диаграмме 45 (ф2).Вследствие наличия разрешающих сигналов на обоих входах вентиля 21 выходной сигнал этого вентиля открывает первый вход вентиля 20 и второй вход вентиля 23. Так как третий вход вентиля 23, связанный с шиной 4, остается закрытым, то вентиль 23 закрыт в течение всего времени записи и регенерации, независимо от состояния первого его входа.В исходном состоянии схемы (отсутствие разрешающих сигналов на всех входных шинах) инверсный выходной сигнал вентиля 20 удерживает через инвертор 19 входной вентиль 18 регистра в закрытом состоянии, а вентиль 22 - в открытом состоянии. При появлении разрешающих сигналов на обоих входах вентиля 20 выходное напряжение этого вентиля исчезает, закрывая вентиль 22 и открывая через инвертор 19 вентиль 18 выбранного регистра.За время длительности О-разряда, поступившего на вход 1 слова, переходные процессы в цепях заканчиваются. С опережением на 0,5 Т, перед поступчением второго разряда запоминаемого слова коммутатор 12 открывает вентиль 27, и этот разряд проходит через вентиль 27 на вход формирователя 31 записи линии задержки выбранного регистра. С опережением на 0,5 Т, перед поступлением на вход 1 третьего разряда слова коммутатор 12 открывает вентиль 28, и третий разряд слова проходит через вентиль 28 на вход формирователя записи линии задержки и т, д. Таким образом, все слово распределяется поразряд,но между всеми линиями задержки выбранного регистра, как показано на диаграммах 4 б - 49 (фиг. 2).В конце периода Тсоответствующего последнему разряду слова (здесь, 12 разряду), управляющее устройство снимает сигнал-адрес с шины 5 (диаграммы 45). Однако, если очередное слово, подлежащее запоминанию, следует непосредственно за первым и записывается в тот же регистр, что и первое, сигнал на шине 5 остается в течение еще одной длительности слова. Если очередное слово следует непосредственно за первым, но записывается в другой регистр, скажем 15, то сигнал на шине 5 продолжает оставаться в течение еще одной длительности слова, но в момент окончания длительности последнего разряда предыдущего слова управляющее устройство быстро снимает сигнал с шины б (диаграмма 45) и подает его на шину 7.Если очередное слово отстоит от первого во времени на некотором расстоянии, то для исключения записи промежуточных слов досгаточно в конце записи первого слова снять сигнал только с шины 5; смена остальных сигналов на входных шинах, а также выдача сигнала на шину 5 производятся в момент по7ступления на вход 1 0-разряда очередного подлежащего запоминанию слова.Импульсы, возбужденные формирователями записи в линиях задержки и считанные усилителями считывания, могут иметь длительность, превышающую длительность периода повторения Т, синхронизирующих импульсов, Поэтому после считывания этих импульсов из линий задержки и перед введением их в общую для всех линий цепь регенерации (вентиль 25) длительность считанных импульсов укорачивается дифференцирующими цепочками 34 - 37 (диаграммы 50 - 53, фиг, 2). Для неискажающей работы вентиля 25 синхронизации длина линий задержки выбирается так, чтобы время задержки каждой линии было меньше на 0,5 Т,) времени, определяемого формулойМ7огде М - емкость одной линии задержки в битах,Вследствие этого выходные импульсы линии задержек опережают синхронизирующие на половину периода повторения синхронизирующих.Собирательная схема 38 объединяет последовательно поступающие на ее входы выходные импульсы дифференцирующих цепочек, формирует из них прямоугольные импульсы длительностью, равной или оольше величины 0,75 Т, (диаграммы 54, фиг, 2), и подает их на первый вход вентиля 25 синхронизации, на другой вход которого поступают синхронизирующие импульсы длительностью около 0,25 Т Выходные импульсы вентиля 25 поступают на первые входы вентилей 23 и 22. Так как в конце записи рассматриваемого слова сигнал-адрес с шины 5 снят, то вентиль 22 открывается. Выходные импульсы вентиля 25, проходя через вентиль 22 и собирательную схему 24, вновь попадают на первые входы вентилей 2 б - 29. С помощью коммутатора 12 выходные импульсы вентиля 25 проходят вентили 2 б - 29 и воспроизводятся в линиях задержки 30 - 33 в том же порядке, в каком они были возбуждены при первоначальной записи (диаграммы 55, 44 - 54).ЧТЕНИЕ БЕЗ -РАЗРУШЕНИЯ осуществляется также, как и в известных устройствах.На шины 9 и, например, б подаются адресные сигналы, а на шину 4 подается сигнал разрешения считывания (диаграмма 5 б, фиг, 2). Все управляющие сигналы подаются на указанные шины в момент времени, соответствующий поступлению 0-разряда выбранного слова на выход вентиля 25 синхронизации (это эквивалентно рассмотренному выше случаю поступления выбранного слова на вход 1). После подачи сигналов на шины 4, 5 и б вентили 21 22 и 23 оказываются открытыми. Читаемое слово проходит вентили 22 и 23, регенерируется в линиях задержки и одновременно появляется - через собирательную схему 13 на выходе 10запоминающегофиг. 2),устройства (диаграмма 57,ЗАГ 1 ИСЬ НОВОГО СЛОВА С ЧТЕНИЕМРАЗРУШАЕМОГО.Все разрушающие сигналы подаются на шины 3, 5 и, например, б так же, как и в рассмотренном выше случае записи нового слова, но дополнительно на шину 4 подается сигнал, разрешающий чтение. В этом случае слово, на место которого записывается пришедшее по входу 1, выводится через вентиль 23 на выход запоминающего устройства.Рассмотренное запоминающее устройствоможет стать основой для построения запоминающего устройства, работающего с параллельной машиной как ячейка для хранения одноименных разрядов разных слов. В этом случае запоминающее устройство набирается из 1 таких ячеек, где Р - количество разря дов в наибольшем слове. Шины 3, 4 и 5 подключаются параллельно ко всем без исключения динамическим регистрам. Шина б подключается параллельно только к 1 регистрам, расположенным в запоминающем устройстве подобно регистру 14. Шина 7 подключается аналогично только к 1 регистрам, расположенным подобно регистру 15 и т, д, Длительность управляющих импульсов на шинах 34, 5 и б Я (гдеЯ - количество динамических з 0 регистров в ячейке) должна обеспечивать (принеобходимости) параллельное чтение или запись только одного разряда хранимой или записываемой информации.Генератор 11 и коммутатор 12 в запоминающем устройстве для параллельной машины остаются общими для всех динамических регистров. Вход 1 и выход 10 каждой ячейки подключаются к выходам и входам управляющего устройства машины отдельно.40 Итак новым признаком, отличающим предлагаемое устройство от всех известных, являеется наличие в каждом динамическом регистре У линий задержек (вместо одной), которые через дополнительные и индивидуаль ные для каждой линии входные вентили, выходные дифференцирующие цепочки и общую для всех линий выходную собирательную схе:му параллельно включены между входом (вентиль синхронизации) и выходом (логнче ский элемент ИЛИ, объединяющий. цепь записи новых чисел и цепь регенерации) общей для всех линий цепи записи, регенерации и чтения информации. При одинаковой по сравнению с известными устройствами емкости за поминающего устройства и одинаковом количестве линий задержки предлагаемое устройство требует для своей реализации значительно:меньшее количествологических элементов И, ИЛИ,-:ТРИГГЕР, и ж: и. Эта.эконо сия в элементах возникла:.вследствие:сокращения количества цепей записи, регенерации и чтения.Вторым отличительным: признаком предлагаемого устройства является наличие в нем 66 циклического коммутатора, который поачеред268496 10 3 Ф 5 но открывает входные вентили линий задержек, составляющих динамические регистры, и распределяет разряды слова равномерно между всеми линиями задержки. В результате этого усовершенствования время записи и чтения одного слова сокращается в У раз, что позволяет увеличить скорость обработки информации вычислительной машиной также в Л раз.Предмет изобретенияЗапоминающее устройство на линиях задержки, содержащее генератор синхронизирующих импульсов, формирователи записи, усилители чтения и коммутатор, выходы которого подключены к динамическим регистрам, выполненным в виде линий задержек и цепей регенерации, от,шчающееся тем, что, с цельюпрощения устройства и увеличения плотности записи информации, каждый динамический регистр содержит дополнительные линии задержки, при этом выходы линий задержек через дифференцирующие цепочки соединены со входами собирательной схемы, подключенной к цепи регенерации, причем входы линий задержек соединены с выходами вентилей, одни из входов которых подключены к соответствующим выходам коммутатора, а другие объединены и подключены к цепи регенерации,268496 фв 55 Фиг 3 Составитель В, М, ШегловТехред Л. В. Куклина Корректор Н, А, Митрохина Редактор Н. С. Коган Типография, пр. Сапунова, 2 Заказ 2187/2 Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5