Запоминающее устройство

Запоминающее устройство

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть применено при разработке запоминающих устройств для упорядоченного хранения и выдачи информации . Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения режимов выборочного считывания. Устройство содержит матрицу элементов 8 памяти данных и элементов 9 памяти признаков заняот 13 тости, формирователи сигналов считывания по строкам, формирователи сигналов считывания по столбцам, пять групп элементов И, элемент И, группу элементов ИЛИ и элемент задержки. Каждый элемент 8 памяти данных содержит триггер 24, элемент ИЛИ 25 и элементы И 26 и 27. Каждый элемент 9 памяти признаков занятости содержит триггер 30, элемент И 28, элемент задержки 29 и элемент ИЛИ 31. Запись в устройство производится пословно, начиная с самой первой свободной ячейки памяти (т.е. строки матрицы). Элементы И исключают дублирование записи одной и той же информации в несколько разных ячеек памяти. Выборочное чтение из устройства возможно по словам (т.е. строкам матрицы), по отдельным разрядам (т.е. столбцам матрицы) и по разрядным сечениям . Установка в единицу триггера 30 свидетельствует о том, что в данной строке матрицы записана информация. 2 ил. отП в вА И Чт СО N4 СО 1 ос Фиг. 2

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

„„SU„„1319078 А 1 (50 4 G ll C 1900

Ъ

Р (ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ д

С0

CO 3

Фиг.2

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4016232/24-24 (22) 28.01.86 (46) 23.06.87. Бюл. № 23 (72) В. Г. Александров, О. Г. Кокаев, Н. Н. Коновалов и Т. Г. Слепышева (53) 681.327 (088.8) (56) Авторское свидетельство СССР № 881863, кл. G 11 С 19/00, 1980.

Авторское свидетельство СССР № 947911, кл. G 11 С 19/00, 1980. (54) ЗАПОМИНАЮЩЕЕ УСТРОЛСТВО (57) Изобретение относится к вычислительной технике и может быть применено при разработке запоминающих устройств для упорядоченного хранения и выдачи информации. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения режимов выборочного считывания. Устройство содержит матрицу элементов 8 памяти данных и элементов 9 памяти признаков заня3 к14 ол12 2 4 тости, формирователи сигналов считывания по строкам, формирователи сигналов считывания по столбцам, пять групп элементов И, элемент И, группу элементов ИЛИ и элемент задержки. Каждый элемент 8 памяти данных содержит триггер 24, элемент ИЛИ 25 и элементы И 26 и 27. Каждый элемент 9 памяти признаков занятости содержит триггер 30, элемент И 28, элемент задержки 29 и элемент ИЛИ 31. Запись в устройство производится пословно, начиная с самой первой свободной ячейки памяти (т.е. строки м атрицы) . Элементы

И исключают дублирование записи одной н той же информации в несколько разных ячеек памяти. Выборочное чтение нз устройства возможно по словам (T.å. строкам матрицы), по отдельным разрядам (т.е. столбцам матрицы) и по разрядным сечениям. Установка в единицу триггера 30 свидетельствует о том, что в данной строке матрицы записана информация. 2 ил.

1319078

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

Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения режимов выборочного считывания.

На фиг. 1 приведена функциональная схема предложенного устройства; на фиг. 2 — функциональные схемы элемента памяти данных и элемента памяти.

Устройство содержит шину 1 записи, шину 2 сброса, входные 3 и выходные 4 информационные разрядные шины. На фиг. 1 обозначены одни из входов 5 чтения, входы 6 установки и другие входы 7 чтения устройства.

Устройство содержит также (фиг. 1) матрицу элементов 8 памяти данных и элементов 9 памяти признаков занятости, формирователи 10 сигналов считывания по строкам, формирователи 11 сигналов считывания по столбцам, группы элементов И

12 — 16 с первой по пятую, элемент И 17, группу элементов ИЛИ 18 и элемент 19 задержки, шину 20 сброса, шины 21 управления очередностью записи, другие входы

22 элементов И 14 третьей группы и другие входы 23 элем енто в ИЛ И 18.

Каждый элемент 8 памяти данных содержит (фиг. 2) триггер 24, элемент ИЛИ

25 и элементы И 26 и 27..

Каждый элемент 9 памяти признаков занятости содержит (фиг. 2) элемент И 28, элемент 29 задержки,, триггер 30 и элемент

ИЛИ 31.

Устройство работает следук>щим образом.

Запись в память производится пословно, в самую свободную ячейку, т.е. в строку матрицы, «снизу вверх». При работе устройства может возникнуть ситуация, когда информация хранится либо небольшими массивами в разных областях памяти, либо свободные и занятые ячейки памяти чередуются. Для ликвидации дублирования записи одной и той же информации в разные ячейки применяются элементы И 13 (фиг. 1), которые формируют высокий разрешающий сигнал на шине 21 только в том случае, если все предыдущие ячейки памяти заняты информацией. После записи информационного слова триггер 30 (фиг. 2) элемента 9 памяти данной строки устанавливается в единицу, которая фиксирует, что данная ячейка памяти занята информацией. Установка триггера 30 производится с некоторой задержкой относительно записи информации, для чего используется элемент 19 задержки.

Чтение информации из ЗУ производится либо в режиме «Магазин» (последним за5

55 писан — первым считан) из самой «верхней» заполненной строки матрицы, либо выборочно: по словам, по разрядным сечениям, а также из отдельных разрядов информационных слов. Выбор режима чтения производится путем соответствующей установки формирователей 10 и 11 по входам 7 и

15. Высокие управляющие сигналы с выходов формирователей 10 и 11 поступают на входы элементов И 12, управляющих чтением информации, причем сигналы с выходов формирователей 10 проходят через элементы И 15 и 16, которые разрешают чтение информации только из той самой верхней строки матрицы, на выходе формирователя 10 которой установлен сигнал единицы. Таким образом, чтение информации из устройства производится последовательно по строкам и параллельно по столбцам.

После осуществления чтения информационного слова из той же ячейки памяти или отдельных разрядов ячейки, для которых на выходах формирователей 11 установлены сигналы единицы, элементы ИЛИ 18 формируют сигнал, по которому обнуляется формирователь 1О той строки матрицы, из которой осуществлено чтение, и с выхода соответствующего элемента И 15 выдается высокий сигнал разрешения чтения информационного слова из строки матрицы, формирователь 10 которой установлен в единицу. После того, как будет считано последнее информационное слово, и все формирователи 10 установлены в нуль, элемент И

17 сформирует и выдает на шину 20 высокий сигнал, по которому происходит обнуление всех формирователей 11, и процесс чтения информации из ЗУ заканчивается.

При необходимости чтения данных в режиме «Магазин» все формирователи 10 и 11 устанавливаются в единицу, а затем осуществляется чтение данных также, как в известном устройстве.

При необходимости выборочного пословного чтения данных устанавливаются в единицу все формирователи 10 и 11 тех строк матрицы, из которых должна быть считана информация. При выборочном чтении из разрядного сечения устанавливаются в единицу все формирователи 10 и 11 тех разрядных сечений, данные из которых необходимо считать. И, наконец, при выборочном чтении из какого-либо отдельного разряда устанавливаются в единицу формирователи 10 и 11 той строки и того столбца, на пересечении которых находится искомый элемент 8 памяти.

Гашение информации в элементах 8 памяти осуществляется после считывания информации по сигналу с выхода элемента

И 12, который одновременно управляет как чтением информации из элемента 8 памяти, стробируя вход элемента И 27 (фиг. 2) управляющего чтением информации из триг1319078 сывается на выход 4. Одновременно с поступлением на вход элемента И 27 сигнал с выхода элемента И 12 поступает на вход элемента ИЛИ 25 элемента 8 памяти, по которому в нем сбрасывается в нуль триггер 24. Кроме того, по сигналу с выхода элемента И 12 (j — 1)-го столбца п-й строки матрицы элемент ИЛИ 18 п-й строки матрицы вырабатывает сигнал, по которому обнуляется соответствующий формирователь 10.

После обнуления формирователя 10 п-й строки матрицы по сигналам с выхода элемента И 16 i-й строки и с единичного выхода формирователя 10 (i — 1)-го и строки матрицы элемент И 15 формирует высокий

55 гера 24, так и его обнулением, поступая на вход элемента ИЛИ 25.

Обнуление триггера 30 элемента памяти осуществляется после того, как будет считана информация из всех элементов 8 па- 5 мяти данной строки матрицы и происходит их обнуление, элемент И 14 по сигналам с выходов элементов 8 памяти данной строки матрицы сформирует высокий сигнал, по которому элемент ИЛИ 31 устанавливает в нуль триггер 30. Формирователи 10 обнуляются по сигналу, сформированному элементами ИЛИ 18 после того, как осуществлено чтение информации из разрядов соответствующей строки.

Формирователи 11 обнуляются по сигналу на шине 20, который формируется элементом И 17 после того, как все формирователи 10 сброшены. Кроме того, общий сброс элементов 8 и 9 памяти осуществляется по сигналу, поступающему по шине 2.

P ассмотрим работу устройства в режиме выборочного чтения отдельных разрядов ячеек памяти.

Пусть, например, требуется считать информацию из (j — 1)-го разряда п-й строки

25 матрицы и j-го разряда (i-1)-й строки матрицы, где 1 j c к, к — число столбцов матрицы, и — число строк матрицы.

Пусть в элементах 9 памяти п-й и (i-1) -й строк матрицы записаны единицы, показывающие, что в элементах 8 памяти строк хранится информация. По сигналам входов

5 формирователи 11 (j-1)-го и 1-го столбцов (т.е. разрядных сечений) устанавливаются в единицу.

По сигналам входов 7 формирователи

10 п-й и (i-1)-й строк также устанавлива- 35 ются в единицу. После этого по сигналам с выходов формирователя 10 и элемента

9 п-й строки матрицы, а также формирователя 11 (j — 1) -го столбца (разрядного сечения) элемент И 12 (j — 1)-го столбца и-й строки формирует высокий управляющий

40 сигнал, который стробирует вход элемента

И 27, элемента 8 памяти (j-1)-ro столбца и-й строки матрицы и информация с выхода триггера 24 через элемент И 27 перепиуправляющий сигнал, который поступает на вход элемента И 12 j-ro столбца (i-1)-й строки, на другие входы которого поступают соответственно сигналы с выхода формирователя 11 j-ro столбца (разрядного сечения) и с выхода элемента 9 памяти (i-1) -й строки матрицы. По этим сигналам элемент

И 12 j-го столбца (i — 1)-й строки -формирует высокий управляющий сигнал, который поступает на входы элемента И 27 и элемента ИЛИ 25 соответствующего элемента 8 памяти, а также на вход элемента

ИЛИ 18 (i — 1)-й строки. Дальнейший процесс чтения, обнуления элемента 8 памяти и формирователя 10 (i — 1) -й строки матрицы осуществляется аналогично описа иному для п-й строки матрицы. После того, как чтение информации закончено и все формирователи 10 установлены в нуль, элемент И !7 формирует высокий управляющий сигнал, который сбрасывает формирователи 11 в нулевое состояние. На этом процесс чтения информации из ЗУ заканчивается.

Элемент 9 памяти устанавливается в нуль только при условии, что информация из всех разрядов данной строки матрицы считана и все элементы 8 памяти установлены в нуль. Установка элемента 9 памяти в нуль осуществляется по сигналу на выходе элемента И 14.

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

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

Составитель Т. Зайцева

Редактор Г. Волкова Техред И. Верес Корректор А. Ильин

Заказ 2517/46 Тираж 589 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 щего элемента ИЛИ группы, выход каждого из которых соединен с входом сброса соответствующего формирователя сигналов чтения по строкам, первый и второй выходы каждого из которых, кроме последнего, подключены соответственно к первому входу соответствующего элемента И четвертой группы и к первому входу соответствующего элемента И пятой группы, выход каждого соединен с вторыми входами элементов

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