Многомерное устройство выборки

 

Изобретение относится к вычислительной технике и может бь1ть использовано при создании матричных запоминающих устройств , устройств отображения информации и коммутирующих устройств. Целью изобретения является упрощение изготовления устройства при сохранении отношения сигнал/ помеха. Устройство содержит п однотипных матриц, каждая из которых включает п селектируемых элементов памяти. Адресные щины устройства разделены на К ортогональных групп щин, каждая из которых содержит п подгрупп. Каждая адресная шина в каждой матрице соединена с входами выборки соответствующих п селектируемых элементов строки или столбца матрицы. Каждый селектируемый элемент соединен с соответствующими адресными шинами всех К групп. Цель изобретения достигается упрощением конфигурации адресных щин при сохранении их количества и отнощения сигнал/помеха . 1 ил. (Л

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

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

РЕСПУБЛИК

„„SU „„1430988 д11 4 G 11 С 11 00

ОПИСАНИЕ ИЗОБРЕТЕНИЖ "К А BTOPCKOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4205667/24-24 (22) 03.03.87 (46) 15.10.88. Бюл. № 38 (71) Горьковский исследовательский физикотехнический институт при Горьковском государственном университете им. Н. И. Лобачевского (72) М. Я. Эйнгорин (53) 681.327.6 (088.8) (56) Проблемы кибернетики. Сб. статей/Под ред. А. А. Ляпунова. M. Наука, 1961.

Авторское свидетельство СССР № 369628, кл. G ll С 11/00, 1973. (54) МНОГОМЕРНОЕ УСТРОЙСТВО ВЫБОРКИ (57) Изобретение относится к вычислительной технике и может быть использовано при создании матричных запоминающих устройств, устройств отображения информации и коммутирующих устройств. Целью изобретения является упрощение изготовления устройства при сохранении отношения сигнал/ помеха. Устройство содержит и однотипных матриц, каждая из которых включает n селектируемых элементов памяти. Адресные шины устройства разделены на К ортогональных групп шин, каждая из которых содержит и подгрупп. Каждая адресная шина в каждой матрице соединена с входами выборки соответствующих и селектируемых элементов строки или столбца матрицы. Каждый селектируемый элемент соединен с соответствующими адресными шинами всех К групп. Цель изобретения достигается упрощением конфигурации адресных шин при сохранении их количества и отношения сигнал/помеха. ил.

30988

14

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

Целью изобретения является упрощение изготовления устройства при сохранении отношения сигнал/помеха.

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

Устройство содержит и однотипных матриц 1. Каждая матрица содержит nï селектируемых элементов 2 и адресные шины 3.

Адресные шины 3 каждой матрицы 1 образует К ортогональных групп шин 4 и 5 (при К=2). Каждая ортогональная группа шин 4 и 5 состоит из и подгрупп 6 (подгрупп первой ортогональной группы) и 7 (подгрупп второй ортогональной группы) .

Каждая подгруппа содержит т„адресных шин (на чертеже mi — — т =2).

Каждая адресная шина 3 в каждой матрице 1 соединена с и селектируемыми элементами 2. Каждый элемент памяти 2 соединен с адресными шинами 3, принадлежащими ко всем К группам. Адресные шины одной подгруппы соединены с одними и теми же и селектируемыми элементами 2, а две шины разных подгрупп одной группы не имеют ни одного соединения с одним и тем же селектируемым элементом 2.

Ортогональность группы адресных шин матрицы 1 понимается в следующем смысле: — любые две адресные шины из разных групп имеют равно один общий селектируемый элемент 2 в одной матрице 1; — любые две адресные шины 3 из одной и той же группы либо не имеют ни одного общего селектируемого элемента 2 (тогда они принадлежат к разным подгруппам), либо имеют ровно и общих селектируемых элементов 2 (тогда они принадлежат к одной н той же подгруппе и подключены к разным входам одних и тех же элементов одной матрицы).

30 величину r=0, а все вторые шины всех подгрупп первой группы — r=l.

Величины г совпадают не более, чем у двух шин разных ортогональных групп шин.

Устройство работает следующим образом. ,цля выбора определенного селектируемого элемента 2 на все адресные шины 3, соединенные с ним, подаются сигналы с уровнем «логической единицы». Как правило, в качестве селектируемых элементов 2 используются элементы, которые переходят в активизированное состояние («срабатывают») в том случае, когда более чем на половину их входов поданы сигналы с уровнем «логической единицы». Таким образом, выбранный селектируемый элемент 2 «срабатывает».

При этом максимальное количество активизированных входов (т. е. входов, на которые поданы сигналы с уровнем «логической единицы») у остальных (невыбранных) элементов селектируемых 2 той же матрицы 1, к которой принадлежит выбранный элемент, составляет т к„„(т. е. максимальное количество шин в подгруппе одной из К групп шин). Это обусловлено тем, что любая из К подгрупп адресных шин 3, соединенных с выбранным селектируемым элементом 2 (и, соответственно, активизированных), целиком соединена и с целым рядом невыбранных элементов, вследствие чего т„входов каждого из них активизирована. Таким образом, величина помехи в той матрице 1, в которой находится выбранный селектируемый элемент 2, составляет т,„,„„/Х m„. В остальк- ных матрицах 1 благодаря тому, что все адресные шины 3 одной и той же подгруппы в любой группе шин имеют разные величины, а также тому, что величины r совпадают не более, чем у двух шин разных ортогональных групп шин, максимальное количество активизированных входов у невыбранных селектируемых элементов 2 равно к двум, т. е. величина помехи равна 2/" m . к1

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

Адресные шины 3 однотипных К-х ортогональных групп шин (т. е. групп одинаковой конфигурации) двух соседних матриц соединены с изменением номеров подгрупп, к которым они принадлежат, в К-й группе шин на величины r, выбираемые из любого полного набора взаимно простых чисел

r„„„., где ri=0, r„„,,(n — l.

Все адресные шины 3 одной и той же подгруппы К-й группы шин имеют разные величины r: на чертеже первая шина первой подгруппы первой ортогональной группы имеет r=0, а вторая — r=l.

Адресные шины 3, имеющие одинаковый номер в разных подгруппах К-й группы шин, имеют одинаковые величины r: на чертеже все первые шины всех подгрупп первой ортогональной группы имеют одинаковую

Таким образом, величина помехи в предлагаемом устройстве составляет т к„к/ т,, что обеспечивает однозначную селекцию его элементов при более простой конфигурации адресных шин.

Многомерное устройство выборки, содержащее и квадратных матриц по и- селектируемых элементов, адресные шины каждой матрицы разделены на К групп (К=2,3,...,n) и соединены с входами выборки и селектируемых элементов в каждой группе, входы выборки каждого элемента подключены к адресным шинам всех групп, причем любые две адресные шины разных групп соеди1430988 з нены одновременно с входами выборки только одного селектируемого элемента в каждои матрице, отлииаюшееся тем, что, с целью упрощения устройства, каждая группа адресных шин разделена на и подгрупп. причем адресные шины одноименных подгрупп в

5 каждой матрице соединены с одними и теми же и селектируемыми элементами в каждой матрице, адресные шины двух соседних матриц соединены с изменением порядковых номеров Нх подгрупп в соответствуlollLIIx груllпах адресных шин на величины r выбираемые из набора взаимно простых чисел (r=0,1,...,n — 1), причем все адресные нпп1ы одной подгруппы имеют разные величины г, а одноименные адресные шины в разных подгруппах группы адресны.» шин имеют одинаКОВЫЕ ВЕЛИЧИНЫ 1, Н ВЕЛИЧИНЫ Г OBIldдают не более, чем у двух одноименных адресных шин разных групп.

Составитель О. Исаев

Редактор К. Крупкииа Техред И. Верес Корректор С. Черни

Заказ 5345 52 Тираж 590 Подписное

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

113035, Москва, Ж вЂ” 35, Рау шская наб., д. 4/5

Производственно-полиграфическое предприятие. г. Ужгород, ул. Проектная, 4