Буферное запоминающее устройство
Иллюстрации
Показать всеРеферат
ОП ИСАНИЕ (»)991512
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Сетез Советски к
Соцналистмчесннк
Республик (6 I ) Дополнительное к авт. свнд-ву (22) Заявлено 19. 06.81 (21) 3302359/18-24 с присоединением заявки М (26) Приоритет
Опубликовано 23 ° 01 ° 83 Бюллетень Рта 3
Дата опубликования описания 25. О l 83 (51)М. Кл.
G 11 С 19/00
Гасударственный кемнтет
СССР (53) УДК681. 327. .6(088.8) ав ленам изобретений и етерытий у т
М.В- Гусынин и Е.В. ОлеринФмй
1. г:- . „. /
-=-. у (72) Авторы изобретения (71) Заявитель (54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО
Изобретение относится к вычислительной технике и может быть использовано при построении устройств хра- нения дискретной информации .
Известно буферное запоминающее устройство, содержащее поразрядно соединенные регистры (t ).
Недостатками этих устройств являются их низкое быстродействие и большие аппаратурные затраты.
Наиболее близким по технической сущности к изобретению является буферное запоминающее устройство, . содержащее р основных регистров, р основных триггеров, р элементов ИЛИ первой группы, р - 1 элементов ИЛИ второй группы, элементы И первой группы, р элементов И второй группы, инвертор, первую шину записи, шину тактовых импульсов и шину считывания, причем первая шина записи подключена к едииничному установочному входу первого основного триггера и к входу записи первого основ.
2 ,ного регистра, входы которого под-! ключены к первым входным шинам устройства, первые одноименные разрядные шины основных регистров соедине5 ны последовательно а выходные шиУ ны p-ro основного регистра подключены к выходным шинам устройства через первые входы элементов И первой группы, единичные выходы основных триггеров подключены к первым входам соответствующих элементов ИЛИ первой группы, а нулевые выходы основных триггеров, кроме первого, к первым входам соответствующих элементов ИЛИ второй группы, первые входы нечетных элементов И второй группы подключены к шине тактовых импульсов непосредственно, а первые входы четных элементов И.второй группы, через
2о инвертор, выходы первых p — 1 элементов ИЛИ первой группы и выходы элементов ИЛИ второй группы — попарно к вторым и к третьим входам первых р-1 элементов И второй группы, выход
3 991 р-ro элемента ИЛИ первой группы подключен к второму входу p -ro элеменI та И второй группы., третий вход которого подключен к шине считывания, выходы первых р-1 элементов И второй группы подключены к первым входам записи основных регистров, кроме первого, к вторым входам соответствующих первых р -1 элементов ИЛИ первой группы, к вторым входам соответствующих элементов ЙЛИ второй группы, а выходы первого и второго элементов
И второй группы кроме того подключены соответственно к нулевым установочным входам первого и второго основных триггеров, выход р-го элемен та И второй группы подключен к второму входу:р-го элемента ИЛИ первой группы и к вторым входам элементов
И первой группы. Устройство обладает высоким быстродействием, простотой управления .и может эффективно использоваться в вычислительных комплексах, например для решения задач абсолютного восстановления последовательности сообщений устройством сопряжения в системе обработки данных в реальном времени (2 ).
Однако при решении задачи относительного восстановления последовательности сообщений существуют потери времени из-за необходимости обеспечивать синхронизацию относительно реперных точек. Исключить эти временные потери возможно путем применения нескольких известных буферных запоминающих устройств, хотя можно бы использовать только один известный буферный накопитель (и тем самым существенно сократить количество оборудования устройства сопряжения- в целом), если бы этот известный буферный накопитель обладал возможностью реверсивной записи и реверсивного продвижения информации. .Таким образом, недостатком известного буферного запоминающего устройства является отсутствие возможности осуществления реверсивной записи и реверсивного продвижения хранимых данных.
Цель изобретения состоит в расширении функциональных возможностей устройства за счет возможности реверсивного сдвига информации.
Поставленная цель достигается тем, что в буферное запоминающее устройство, содержащее последовательно сое-.
5l2 устройства, третьи входы других элементов И второй группы подключены к выходу элемента НЕ, дополнительно введены группы элементов ИЛИ, группу элементов И, дополнительный триггер и дополнительный регистр, входы которого являются другими информационными входами устройства, выходы дополнительного регистра подклю40 чены к другим входам последнего регистра, другие выходы каждого из регистров подключены к другим входам предыдущего регистра, управляющий вход дополнительного регистра подключен к одному входу дополнительного триггера и является третьим управляющим входом устройства, один выход дополнительного регистра подключен к четвертым входам элементов И второй группы, другие управляющие входы регистров подключены к выходам соответствующих элементов И третьей группы к одним из входов соответР ствующих элементов ИЛИ третьей, четвертой и пятой групп, другие входы элементов ИЛИ третьей группы подключены к другим выходам соответствующих триггеров группы, другие входы
15 ю
Зо
4 диненные регистры, одни выходы каждого из которых подключены к одним входам последующего регистра, одни входы первого регистра являются одними информационными входами устройства, одни выходы последнего регистра подключены к одним входам элементов
И первой группы, другие входы элементов И первой групппы подключены к выходу соответствующего элемента
И второй группы, выходы других we"" ментов И второй группы подключены к управляющим входам соответствующих регистров и к одним из входов соответствующих элементов ИЛИ первой и второй групп, группу триггеров, одни входы которых подключены к другим входам соответствующих элементов ИЛИ первой группы, вторые входы триггеров группы подключены к другим входам соответствующих элементов
ИЛИ второй группы, первый вход одного из триггеров группы подключен к управляющему входу первого регистра> выходы элементов ИЛИ первой и второй групп подключены к первым и вторым входам соответствующих элементов И второй группы, третьи входы одних элементов И второй группы подключены к входу элемента НЕ и являются вторым управляющим входом, 9915 элементов.ИЛИ четвертой группы подключены к одним выходам соответст-. вующих триггеров группы, другие входы элементов ИЛИ пятой группы подклю-, чены к выходам соответствующих эле-. S ментов И второй группы, выходы weментов ИЛИ третьей и четвертой групп подключены к первым и вторым входам соответствующих элементов И третьей группы, третьи входы которых подклочены к другому выходу дополнительно" го триггера, четвертые входы одних элементов И третьей группы подключе+ ны к входу элемента ЙЕ, а четвертые входы других элементов И третьей. группы подключены к выходу элемента
НЕ, выходы элементов ИЛИ пятой группы подключены к другим входам соответствующих триггеров группы, другой вход дополнительного триггера подклю" 20 . чен к выходу соответствующего элемента И третьей группы.
На чертеже представлена схема предлагаемого устройства.
Устройство содержит группу регист- И ров 1 в количестве р, р триггеров 2, р элементов ИЛИ 3 первой группы, р-1 элементов ИЛИ 4 второй группы, элементы И 5 первой группы, р элементов И 6 второй группы, р -1 зле- 39 ментов ИЛИ 7 третьей группы, р-1 элементов ИЛИ 8 четвертой группы, 2р-3 элементов ИЛИ 9 пятой группы, р- 1 элементов И 10 третьей группы, инвертор 11,. дополнительный Регистр 12 3$ дополнительный триггер 13, первые информационные входы 14, вторые информационные входы 15, вход 16 записи, вход 1/ записи, вход 18 тактовых импульсов, вход 19 считывания, информационные выходы 20.
Устройство работает следующим об» разом.
На вход 18 постоянно поступают тактовые импульсы, частота которых не ниже частоты записи информации.
Запись информации в буферное запоминающее устройство может производиться через первый регистр 1 (прямая запись) и через дополнительный регистр 12 (реверсивная запись). При осуществлении прямой записи на первый вход 16 записи поступает импульс, по которому первое слово записывается с первых входов 14 в первый регистр
И
1. Одновременно первый триггер 2 устанавливается в единичное состояние и разрешающий потенциал с его единичного выхода, проходя через
12 . в первый элемент ИЛИ 3 первой группы, открывает по соответствующему входу первый элемент И 6 второй группы.
По другому входу этот элемент И 6 открыт потенциалом .с выхода первого элемента ИЛИ 4 второй группы. По третьему входу этот we элемент И 6 ,открыт потенциалом с дополнительного триггера 13. Тактовый импульс; поступающий на вход 18, воздействует на четвертый вход первого элемента
И 6 второй группы, в результате чего информация из первого регистра 1 переписывается во второй регистр 1, первый триггер 2 сбрасывается в исходное нулевое состдяние, а второй триггер 2 устанавливается в единичное состояние. Ао заднему фронту такто-, вого импульса срабатывается второй элемент И 6 второй группы, в резуль" тате чего информация из, второго регистра 1 переписывается в третий регистр 1, второй триггер 2 сбрасывается в исходное нулевое cocToRHMe ° а третий триггер 2 устанавливается в единичное состояние. Дальнейшее продвижение информации в прямом направлении из регистра в регистр осуществляется .аналогично. Обратная связь между элементами И 6 и элементами
ИЛИ 3., ИЛИ 4 предотвращает "обрезание" импульсов на выходе элементов
И 6, обеспечивая надежную перезапись информации иэ регистра в регистр и установку основных триггеров 2. Через (р-1)/2 тактовых импульсов первое слово окажется в последнем, р-и основном регистре 1. Следующее поступившее слово записывается со ответственно в (р-1)"м, (р-2)-м и т.д. Регистрах 1. Если последующий регистр 1 занят, то сигнал с нулевого выхода триггера 2 поступает через
° одноименный элемент НЯИ я на вход . элемента И 6 предыдущего разряда, блокируя перезапись информации в этот регистр 1. При освобождении последующего регистра 1 происходит обнуление соответствующего триггера
2 и разблокировка элемента И 6, слу" жащего для перезаписи из предыдущего регистра 2.
По переднему фронту тактового импульса информация переписывается из четного регистра 1 в нечетный, по заднему фронту - из нечетного в четный.
Для осуществления реверсивной записи и реверсивного продвижения ин7. 9915 формации на вход 17 записи поступает импульс, по которому исходное слово записывается с вторых входных шин 15 в дополнительный регистр 12, одновременно дополнительный триггер 13 5 устанавливается в единичное состояние, отключая элементы И 6 второй группы и подключая элементы И 10 третьей группы, Совокупность элементов ИЛИ
7 третьей группы, ИЛИ 8 четвертой 10 группы, И 10 третьей группы обеспечивает продвижение информации в запоминающем устройстве в обратном направлении и их функционирование аналогично функционированию элементов 35
ИЛИ 3, ИЛИ 4, И 6. После перезаписи информации из дополнительного регистра 12 в р -й основной регистр 1 триггер 13 сбрасывается, элементы
И 6 вновь подключаются, а элементы и
И 10 отключаются и устройство возвращается в режим прямого продвижения информации.
Элементы И 9,пятой группы обеспечивают коммутацию установочных сиг- 25 налов триггеров 2 для обоих режимов работы устройства. Сьем информации с последнего основного регистра 1 через элементы И 5. первой группы на выходы 20 осуществляется при наличии зв потенциала на входе считывания 19 и подаче тактового импульса.
Формула изобретения
БуФерное запоминающее устройство, содержащее последовательно соединенные регистры, одни выходы каждого из которых подключены к одним входам последующего регистра, одни входы первого регистра являются одними инфор" 40 мационными входами устройства, одни выходы последнего регистра подключены к одним входам элементов И первой группы, другие входы элементов И первой группы подключены к выходу соот- 45 ветствующего элемента И второй груп.пы, выходы других элементов И второй группы подключены к управляющим входам соответствующих регистров и к одним из входов соответствующих элементов ИЛИ первой группы и второй группы, группу триггеров, одни входы которых подключены к другим вхо-. дам соответствующих элементов ИЛИ первой группы вторые входы тригге1
55 ров группы подключены к другим входам соответствующих элементов ИЛИ
1второй группы, и первый вход одного из триггеров группы подключен к упl2 8 равляющему входу первого регистра, выходы элементов ИЛИ первой и второй групп подключены к первым и вторым входам соответствующих элементов И второй группы, третьи входы одних элементов И второй группы подключены к входу элемента НЕ и являются вторым управляющим входом устройства, третьи входы других элементов И второй группы подключены к выходу элемента НЕ, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности реверсивного сдвига информации, оно содержит группы элементов ИЛИ, группу элементов И, дополнительный триггер и дополнительный регистр, входы которого являются другими информационными входами устройства, выходы дополнительного регистра подключены к другим входам последнего регистра, другие выходы каждого из регистров подключены к другим входам предыдущего регистра, управляющий вход дополнительного регистра подключен к одному входу дополнительного триггера и является третьим управляющим входом устройства, один выход дополнительного регистра подC ключен к четвертым входам элементов
И второй группы, другие управляющие входы регистров подключены к выходам соответствующих элементов И третьей группы, к одним из входов соответствующих элементов ИЛИ третьей, четвертой и пятой групп, другие входы элементов ИЛИ третьей группы подключены к другим выходам соответствующих триггеров группы, другие входы элементов ИЛИ четвертой группы подключены к одним первым выходам соответствующих три.ггеров группы, другие входы элементов ИЛИ пятой группы подключены к выходам соответствующих элементов И второй группы, выходы элементов ИЛИ третьей и четвертой групп подключены к первым и вторым входам соответствующих элементов И третьей группы, третьи входы которых подключены.к другому выходу дополнительного триггера, четвертые входы одних элементов И третьей группы подключены к входу элемента НЕ, а четвертые входы других ,элементов И третьей группы подключены к выходу элемента НЕ, выходы элементов ИЛИ пятой группы подключены ,к другим входам соответствующих триггеров группы, другой вход дополни1. Авторское
H 407396, кл. G
2. Авторское N 551702, кл. G
s ..(поототип1.
9 991512 тельного триггера подключен к выходу соответствующего элемента И третьей группы.
Источники информации,. принятые во внимание при экспертизе
10 свидетельство СССР
11 C 19/00, 1973 свидетельство СССР
ll C l9/00э 1977