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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 1 098 1 С 11 0 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ ЗОБРЕТЕНИВ "ТЕЛЬСТВУ О НИ(21) 4205667 (22) 03.03.87 (46) 15.10.88 (71) Горьков технический и дарственном чевского 38едовательский физико при Горьковском госу тете им. Н, И, Лоба Бюл.кий исснституунивер(54) МНОГОМЕРНОЕ УСТРОЙСТВО ВЫБОРКИ(57) Изобретение относится к вычислительной технике и может быть использовано присоздании матричных запоминающих устА ВТОРСКОМУ С ройств, устройств отображения информации и коммутирующих устройств. Целью изобретения является упрощение изготовления устройства при сохранении отношения сигнал/ помеха. Устройство содержит гг однотипных матриц, каждая из которых включает гг селектируемых элементов памяти. Адресные шины устройства разделены на К ортогональных групп шин, каждая из которых содержит и подгрупп. Каждая адресная шина в каждой матрице соединена с входами выборки соответствующих гг селектируемых элементов строки или столбца матрицы. Каждый селектируемый элемент соединен с соответствующими адресными шинами всех К групп. Цель изобретения достигается упрощением конфигурации адресных шин при сохранении их количества и отношения сигнал/помеха.ил.30988 35 40 14Изобретение относится к вычислительнойтехнике и может быть использовано при создании матричных запоминающих устройств,устройств отображения информации и коммутирующих устройств.Целью изобретения является упрощениеизготовления устройства присохраненииотношения сигнал/помеха.На чертеже показан пример выполнениямногомерного матричного запоминающегоустройства.Устройство содержит и однотипных матриц 1. Каждая матрица содержит ип селектируемых элементов 2 и адресные шины 3.Адресные шины 3 каждой матрицы 1 образует К ортогональных групп шин 4 и 5(при К=2). Каждая ортогональная группашин 4 и 5 состоит из и подгрупп 6 (подгрупп первой ортогональной группы) и 7(подгрупп второй ортогональной группы),Каждая подгруппа содержит тадресныхшин (на чертеже т=т=2),Каждая адресная шина 3 в каждой матрице 1 соединена с и селектируемыми элементами 2. Каждый элемент памяти 2 соединен с адресными шинами 3, принадлежащими ко всем К группам. Адресные шиныодной подгруппы соединены с одними и темиже и селектируемыми элементами 2, а двешины разньх подгрупп одной группы неимеют ни одного соединения с одним и темже селектируемым элементом 2,Ортогональность группы адресных шинматрицы 1 понимается в следующем смысле:- любые две адресные шины из разныхгрупп имеют равно один общий селектируемый элемент 2 в одной матрице 1;- любые две адресные шины 3 из однойи той же группы либо не имеют ни одногообщего селектируемого элемента 2 (тогдаони принадлежат к разным подгруппам),либо имеют ровно и общих селектируемыхэлементов 2 (тогда они принадлежат к однойн той же подгруппе и подключены к разным входам одних и тех же элементов одной матрицы),5 О 15 20 25 30 величину г=О, а все вторые шины всех подгрупп первой группы - г=1.Величины г совпадают не более, чем у двух шин разных ортогональных групп шин.Устройство работает следующим образом.Для выбора определенного селектируемого элемента 2 на все адресные шины 3, соединенные с ним, подаются сигналы с уровнем логической единицы. Как правило, в качестве селектируемых элементов 2 используются элементы, которые переходят в активизированное состояние (срабатывают) в том случае, когда более чем на половину их входов поданы сигналы с уровнем логической единицы, Таким образом, выбранный селектируемый элемент 2 срабатывает, При этом максимальное количество активизированных входов (т. е. входов, на которые поданы сигналы с уровнем логической единицы) у остальных (невыбранных) элементов селектируемых 2 той же матрицы 1, к которой принадлежит выбранный элемент, составляет тк(т. е. максимальное количество шин в подгруппе одной из К групп шин). Это обусловлено тем, что любая из К подгрупп адресных шин 3, соединенных с выбранным селектируемым элементом 2 (и, соответственно, активизированных), целиком соединена и с целым рядом невыбранных элементов, вследствие чего твходов каждого из них активизирована, Таким образом, величина помехи в той матрице 1, в которой находится выбранный селектируемый элемент 2, составляет тк,к/Х т. В остальк. ных матрицах 1 благодаря тому, что все адресные шины 3 одной и той же подгруппы в любой группе шин имеют разные величины, а также тому, что величины г совпадают не более, чем у двух шин разных ортогональных групп шин, максимальное количество активизированных входов у не- выбранных селектируемых элементов 2 равнок двум, т. е. величина помехи равна 2/" иг.кй45 50 55 Адресные шины 3 однотипных К-х ортогональных групп шин (т. е. групп одинаковой конфигурации) двух соседних матриц 1 соединены с изменением номеров подгрупп, к которым они принадлежат, в К-й группе шин на величины г, выбираемые из любого полного набора взаимно простых чисел г, где г=О, гк,к(и - 1.Все адресные шины 3 одной и той же подгруппы К-й группы шин имеют разные величины г: на чертеже первая шина первой подгруппы первой ортогональной группы имеет г=О, а вторая - г=,Адресные шины 3, имеющие одинаковый номер в разных подгруппах К.й группы шин, имеют одинаковые величины г: на чертеже все первые шины всех подгрупп первой ортогональной группы имеют одинаковую Таким образом, величина помехи в прилагаемом устройстве составляет ткк/ т что обеспечивает однозначную селекцию его элементов при более простой конфигурации адресных шин. Фор,иула изобретенияМногомерное устройство выборки, содержащее и квадратных матриц по и селектируемых элементов, адресные шины каждой матрицы разделены на К групп (К=2,3и) и соединены с входами выборки и селектируемых элементов в каждой группе, входы выборки каждого элемента подключены к адресным шинам всех групп, причем любые две адресные шины разных групп соеди1430988 зиены одновременно с входами выборки только одного селектируемого элемента в кажндои матрице, отличающееся тем, что, с целью упрощения устройства, каждая группа адресных шин разделена на и подгрупп, причем адресные шины одноименных подгрупп в5 каждой матрице соединены с одними и теми же и селектируемыми элементами в каждой матрице, адресные шины двух соседних матриц соединены с изменением порядковых номеров их подгрупп в соответствующих группах адресных шин на величины г выбираемые из набора взаимно простых чисел (г=0и - 1), причем все адресные нпп 1 ы одной подгруппы имеют разные величины г, а одноименные адресные шины в разных подгруппах группы адресных шин имеют одинаковые величины г, н величины г совпадают не более, чем у двух одноименных адресных шин разных групп.Составитель О. ИсаевРедактор К. Крупкииа Техред И. Верес Корректор С. ЧерниЗаказ 5345/52 Тираж 590 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4