Запоминающее устройство с произвольной одновременной выборкой переменного массива
О П И СА Н И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
367456
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
М. Кл. G 11с 9/00
Заявлено 14.1×.1971 (№ 1649369/18-24) с присоединением заявки №
Приоритет
Опубликовано 23.1.1973. Бюллетень ¹ 8
Дата опубликования описания 21.III.1973
Номитет по делам изобретений и открытий ори Совете ббинистрое
СССР
УДК 681.327.6(088.8) Автор изобретения
Л. Я. Миллер
Заявитель
ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ПРОИЗВОЛЬНОЙ
ОДНО ВРЕМЕН НОЙ ВЫБОРКОЙ ПЕРЕМЕННОГО МАССИ ВА
СЛОВ
Изобретение относится к области запоминающих устройств (ЗУ).
Известно запоминающее устройство с произвольной одновременной выборкой переменного массива слов, содержащее модулипамяти, связанные с первым шифратором, подключенным к регистру номера модуля, с блоком добавления единицы, подсоединенным к регистру номера ячейки, и с входным коммутатором, второй шифратор, подключенный к регистру формата записи, выходной коммутатор.
Однако в известном устройстве при росте количества потребителей или отсутствии кратности их форматов увеличивается необходимое количество модулей памяти при сохранении общего объема прочитываемой или записываемой информации; кроме того, в этом ЗУ нельзя использовать модули с технически предельной длиной слова.
Предлагаемое ЗУ отличается от известного тем, что оно содержит блок сборки, регистр номера позиции, третий и четвертый шифраторы, причем выходы третьего шифратора соединены с выходами четвертого шифратора и с первыми входами блока сборки, вторые входы которого соединены с выходами модулей памяти, входы третьего шифратора подсоединены к выходам регистра номера модулей памяти, выходы блока сборки соединены с входами выходного коммутатора, входы второго и третьего шифраторов подключены к выходам регистра номера позиции, связанным с входами входного и выходного коммутаторов, вы5 ходы второго шифратора соединены с входами четвертого шифратора.
Это позволяет сократить требуемое количество оборудования устройства.
На чертеже изображена блок-схема запо10 минающего устройства с произвольной одновременной выборкой переменного массива слов.
Устройство содержит модули 1 и 2 памяти, выходной коммутатор 8, входной коммутатор
15 4, блок 5 сборки, первый шифратор 6, второй шифратор 7, третий шифратор 8, четвертый шифратор 9, блок 10 добавления единицы, регистр 11 формата записи, регистр 12 номера ячейки, регистр 18 номера модуля, регистр
20 14 номера позиции, блок 15 запроса, генератор 16 задающих импульсов. На входы 17 входного коммутатора 4 подается информация, выход 18 его подключен к входу 19 модуля 1 памяти и к входу 20 модуля 2. Выход 21
25 модуля 1 соединен с входом 22 блока сборки, а выход 28 модуля 2 памяти — с входом 24 блока сборки.
Выходы 25 блока 5 сборки поданы на входы
26 выходного коммутатора 8, выходы 27 ко30 торого являются выходами ЗУ.
367456
Выходы 28 и 29 четвертого шифратора 9 соединены с входами 80, 81 модулей памяти
1 и 2 соответственно, входы 82 соединены с выходами 88 второго шифратора 7, а входы
84, 85 соединены соответственно с выходами
86, 87 третьего шифратора 8, которые, кроме того, соединены с входами 88 и 89 блока сборки.
Выходы 40 блока 15 запроса являются входами устройства и соединены с соответствующими выходами централизованного управления цифровой вычислительной системы или машины.
Выходы 41 регистра 14 номера позиции присоединены к входам 42 второго шифратора 7, входам 48 третьего шифратора 8, управляющим входам 44 выходного коммутатора 8 и управляющим входам 45 входного коммутатора 4.
Выходы 46 регистра 18 номера модуля поданы на входы 47 первого шифратора б, один выход 48 которого соединен с входом 49 модуля 2, а другой выход 50 — с входом 51 модуля 1, и на входы 52, 58 третьего шифратора 8.
Выходы 54 регистра 12 номера ячейки поданы на входы 55 блока 10 добавления единицы, а также соответственно на входы 56, 57 модулей памяти 1 и 2.
Выходы 58 блока добавления единицы соединены с входами 59, 60 модулей 1, 2 соответственно.
Выходы 61 регистра 11 формата записи соединены с входами 62 второго шифратора 7.
Выходы 68 блока запроса и входы 64 генератора задающих импульсов соединены между собой, а выходы 65 генератора задающих импульсов служат для подачи синхроимпульсов на специальные входы ряда описанных блоков (не показаны).
В предлагаемом ЗУ осуществляются чтение и запись переменного массива слов от одной до 2 позиций; 2 — максимальное число позиций, которое может быть затребовано за одно обращение к ЗУ. Это число должно быть целой степенью двух (д ), поскольку адресация памяти при этом должна производиться с точностью до позиции.
Запрос обращения к устройству, формат за писи, номер ячейки, номер модуля и номер позиции поступают на входы 40 блока запроса, регистра формата записи, регистра номера ячейки, регистра номера модуля и регистра номера позиции. Вместе с этой информацией на входы 17 входного коммутатора 4 поступает информация, предназначенная для записи в устройство, причем начальная (левая крайняя) позиция массива должна подаваться на левую крайнюю позицию входного коммутатора 4. Входной коммутатор 4 производит кольцевой сдвиг информации, поданный на ее входы 17, вправо на величину номера позиции, который поступает на управляющие входы 45 входного коммутатора 4 с выходов
41 регистра 14 номера позиции, так, что на выходах 18 входного коммутатора 4 левая крайняя позиция входной информации занимает позицию, номер которой совпадает с номером, указанным в регистре 14 номера позиции. Другие позиции входного массива информации занимают соответствующие следующие позиции, и в таком виде информация с выходов 18 входного коммутатора 4 подается па входы 19, 20 модулей памяти 1 и 2.
Формат входного коммутатора 4 (количество его входов или выходов) равен 2 пози ций.
Входы 19, 20 модулей 1, 2 памяти являются входами регистров записи, на другие входы каждой позиции которых подается информация для регенерации с выходов регистров чтения; на входы 80, 81 модулей 1, 2 памяти поступает с выходов 28, 29 четвертого шифратора 9 по 2 сигналов (по одному на каждую позицию информации), наличие которых разрешает прием в соответствующие позиции регистра записи информации с выходов 18 входного коммутатора 4, а отсутствие — с выходов регистра чтения соответствующих позиций модуля памяти.
Выходы 54 регистра 12 номера ячейки подведены к входам 56, 57 модулей памяти 1, 2, которые являются входами регистра адреса соответствующего модуля. Другие входы 59 регистра адреса в модуле 1 и 60 в модуле 2 памяти соединены с входами 58 блока добавления единицы (регистр адреса, регистры чтения и записи и связи между ними на чертеже не показаны).
Первый шифратор б вырабатывает на своих выходах 48, 50 два сигнала «меньше» ((), при наличии которых разрешается принять на выход блока сборки регистра адреса дополнительный адрес, а при отсутствии — основной адрес.
С выходами 21, 22 модулей памяти 1, 2 связаны позиции регистров чтения, в которые принимается информация, прочитанная из соответствующих ячеек модулей памяти. Эта информация с выходов 21, 22 подается на входы 28, 24 блока сборки. На его входы 89 и 88 поступает по 2 сигналов. Сигнал с входа 89 разрешает пройти на выходы 25 блока сборки информации с соответствующей позиции входов 28, в то время как сигнал с входа 88 разрешает пройти на выходы 25 блока сборки информации с соответствующей позиции входов 24; при этом сигналы с входов 89, 88, управляющие одной позицией выходов 25 блока сборки, инверсны между собой. Сигналы на входы 88, 89 блока сборки подаются с выходов третьего шифратора 8.
Все позиции выходов 25 подаются на соответствующие входы 26 позиций выходного коммутатора 8, осуществляющего кольцевой сдвиг информации, поступающей на входы
25, влево с точностью до одной позиции на величину, указанную в регистре номера позиции, выход 41 которого связан с чправляющи367456
Разряды
МК
Выход 33 (УМК)
ПМП
ИМП
Вход 38, выход 36
Вход 39, выход 37
Вход 31, выход 29
Вход 30, выход 28
0
1
1
0 мальный размер одновременно считываемого
60 или записываемого массива информации не превышает целого числа позиций, размещающихся в (i — 1) модулях блока; модуль памяти при этом может содержать нецелое число позиций.
65 ми входами 44 выходного коммутатора 8. В результате сдвига левая крайняя позиция массива, прочитанного из памяти, устанавливается на левой крайней позиции на выходах
27 выходного коммутатора 8 так, что если выходной массив попозиционно и во времени распределен между потребителями, то последние получают информацию с одних и тех же позиций выходов 27 выходного коммутатора 8, в то время как в памяти эта информация уплотнена до позиции.
На входы 58 и 52 третьего шифратора 8 поступают сигналы о том, в каком из модулей памяти 1 или 2 соответственно находится начало массива информации. В третьем шифраторе 8 формируется «инверсная маска положения» (ИМП) путем преобразования двоичного кода номера позиции в позиционный код. Число разрядов маски равно 2« .
Разряды ИМП показывают, какие позиции данного модуля памяти должны быть приняты на выходы 25 блока 5 сборки, если начало массива не находится в данном модуле памяти. Затем путем инверсии ИМП образуется
«прямая маска положения» (ПМП), разряды которой показывают, какие позиции данного модуля памяти должны быть приняты на выходы 25 блока сборки, если начало массива находится в данном модуле памяти.
Таким образом, на выходы 87 третьего шифратора 8 подается 2« разрядов ПМП, если присутствует сигнал на входе 58, или разряды ИМП, если сигнал на входе 58 отсутствует. На выходы 86 подаются разряды
ПМП, если присутствует сигнал на входе 52, или разряды ИМП, если сигнал на входе 52 отсутствует.
Второй шифратор 7 получает на входы 62. информацию о формате записи (двоичный код формата записи и признак наличия записи). Число разрядов двоичного кода формата записи равно q<, этот двоичный код преобразуется в позициопныи — «маска количества»
Откуда снимается информация
Количество блоков в запоминающем устройстве может быть произвольным. За счет некоторых схемных усложнений количество модулей можно сделать больше двух и не равным целой степени двух, хотя количество позиций в блоке обязательно должно составлять целую степень двух. При этом макси5
35 (МК). Количество разрядов в МК равно 2« .
Полученная МК сдвигается вправо по кольцу на количество разрядов МК, определяемое кодом номера позиции, который подается с выходов 41 регистра 14 номера позиции на входы 42 второго шифратора 7 (сдвинутая
МК именуется «установленной маской количества», УМК). В случае отсутствия признака записи все разряды УМК устанавлгпзаются в нулевое состояние.
В четвертом шифраторе 9 на выходах 28 формируются поразрядные конъюнкции УМК из сигналов на выходах 87 третьего шифратора 8, а на выходах 29 — поразрядные коньюнкции УМК из сигналов на выходах 86 шифратора 8.
С выходов 68 блока 15 запроса на входы
64 генератора 16 запускающих импульсов поступают два сигнала: сигнал разрешения запуска блока памяти и тактовая частота.
Генератор запускающих импульсов может быть выполнен, например, на линиях задержки и триггерах. На выходах группы таких триггеров вырабатываются импульсы приема информации в регистры адреса модулей 1, 2 памяти, импульсы приема информации в регистры записи и чтения модулей памяти, импульсы гашения блока запроса, расположенные определенным образом.
Пусть число позиций 2« =8. Тогда q< — — 3.
Разрядность регистра формата записи при этом также равна 3.
Предположим, что системой памяти получен запрос на чтение информации из ячейки
Q, начало которой расположено во втором модуле, в шестой позиции, и на запись информации по тем же координатам форматом в пять позиций.
Значения управляющей информации, снимаемой с соответствующих разрядов отдельных блоков ЗУ, для этого случая приведены в таблице.
367456
Предмет изобретения
Составитель А. Корюкова
Техред Е. Борисова Корректор Л. Царькова
Редактор И. Орлова
Заказ 601/15 Изд. № 1146 Тираж 576 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, 7К-35, Раушская наб., д. 4/5
Типография, пр. Сапунова, 2
Запоминающее устройство с произвольной одновременной выборкой переменного массива слов, содержащее модули памяти, связанные с первым шифратором, подключенным к регистру номера модуля, с блоком добавления единицы, подсоединенным к регистру номера ячейки, и с входным коммутатором, второй шифратор, подключенный к регистру формата записи, выходной коммутатор, отличающееся тем, что, с целью сокращения количества ооорудования устройства, оно содержит блок сборки, регистр номера позиции, третий и четвертый шифраторы, причем выходы третьеГО шифратора соединены с входами четвертого
|пифратора и с двумя входами блока сборки, два других входа которого соединены с выхо5 дами модулей памяти, входы третьего шифратора подсоединены к выходам регистра номера модулей памяти, выходы блока сборки соединены с входами выходного коммутатора, входы второго и третьего шифраторов под10 ключены к выходам регистра номера позиции, связанным с входами входного и выходного коммутаторов, выходы второго шифратора соединены с входами четвертого шифратора.



