Линейный выбор

Cтраница 2

Матрица двухмерного ЗУ на ферритовых магнитопроводах. [16]

В двухмерных ОЗУ ( типа 2Д), называемых также ЗУ с линейным выбором, каждая матрица содержит все разряды ( магнитопроводы) слов. Последние два провода могут быть совмещены. В этом случае получим двухпроводную матрицу. Считывание выполняется подачей относительно большого отрицательного импульса тока в провод записи - считывания избранного адреса, вследствие чего магнитопроводы всех разрядов этого адреса переводятся в состояние - Sm-Вг. В выходных проводах, проходящих через магнитопроводы всех разрядов, в которых была записана 1, индуктируются импульсы ЭДС. Если в каких-либо магнитопроводах избранного числа хранились 0, то в выходных проводах, проходящих через эти маг-иитопроводы, индуктируются лишь небольшие помехи. При этом магнитопроводы других адресов ( чисел) не подвергаются воздействию импульсных токов и не создают дополнительных помех при считывании. [17]

Как и в устройствах на ферритовых пластинах, все пленочные ЗУ строятся с линейным выбором. [18]

Она предполагает, что при рыночном равновесии курс ценных бумаг установится такой, что будет существовать линейный выбор между необходимой нормой прибыли и систематическим риском. [19]

Значительного улучшения показателей работы ЗУ на магнитных сердечниках можно добиться, применяя так называемую схему с линейным выбором. [20]

Как уже упоминалось, наилучшие результаты в экспериментальном ЗУ на пластинах были получены при применении схемы с линейным выбором. [21]

Запоминающее устройство на феррито-вых пластинах. [22]

Для облегчения технологии сборки предложено ЗУ на фер-ритовых пластинах [48], варианты которого могут быть выполнены как с плоским, так и с линейным выбором. [23]

Перемещение данных в этом методе состоит из пересылки записи из списка во вспомогательный список, пересылки записи из вспомогательного списка в список вывода и перемещения ключей в процессе линейного выбора. Из-за того что запись перемещается из исходного списка в список вывода через вспомогательный, в основном будет 2N пересылок записей. Кроме того, каждая часть при каждом исчерпывании, кроме последнего, вносит во вспомогательный список фиктивную запись. Следовательно, есть еще VN - 1 дополнительных пересылок. Помимо этого, есть Л заполнений фиктивными величинами и по крайней мере одна пересылка ключа в каждом процессе линейного выбора. [24]

Применяется также ОЗУ, занимающее промежуточное положение между рассмотренным выше ( ОЗУ типа 2 5Д), в котором каждый провод выбора адреса при записи и считывании служит для выбора не одного слова ( числа), а целой группы из К слов ( чисел) в отличие от ЗУ с линейным выбором. Выбор одной из К групп ячеек, на которые одновременно подан общий ток записи числа, осуществляется путем подачи токов записи разрядов в т разрядных проводов только той группы ячеек, в которую производится запись. Выбор адреса группы ячеек, соответствующих одному слову при считывании, также осуществляется методом совпадения двух токов, подаваемых в числовой и разрядные провода. [25]

Перемещение записей во вспомогательный список может быть заменено перемещением ключей. Линейный выбор включает вычисление адреса при размещении фиктивной величины в ячейку победителя. Этот адрес доступен при пересылке во вспомогательный список, который в этом случае становится обособленным каталогом текущих наименьших величин из каждой части. Примерно половина пересылок может быть сведена к перемещениям ключа и адреса или адреса. При выборе наименьшего из вспомогательного списка адрес в этом списке используется для пересылки записи из исходного списка в список вывода. Если физическое упорядочение исходного списка не обязательно, то подход, использующий признаки, можно, конечно, обобщить так, что пересылаться в область вывода будут только признаки. [26]

Сравним формы адресации при сортировках линейным выбором и двоичной вставкой. Линейный выбор перемещает элементы в список один за другим, последовательно изменяя локальность обращений. Древовидная структура двоичной вставки образует разбросанную форму адресации с переходом от средней точки к точке квартили и к конечной точке по ходу проверки. [27]

Нет необходимости подробно описывать относительные достоинства каждого типа запоминающего устройства, достаточно лишь отметить их общие характеристики. Линейный выбор обеспечивает низкий уровень шумов, так как во время считывания полувыбранные элементы отсутствуют; улучшается надежность на граничных режимах, допускается возможность перевозбуждения в течение считывания, но увеличивается объем оборудования цепей выбора. [28]

В дополнение к этим соображениям следует указать, что напряжение выброса, получающееся вследствие индуктивного характера действия сердечников и провода, может быть настолько большим, что превысит допустимые пределы по напряжению, существующие для транзистора. Для случая линейного выбора этот выброс, обусловленный индуктивно-стями, меньше, чем в схемах, основанных на совпадении токов. Можно снизить это напряжение выброса, применяя различные способы гашения, но время, необходимое для получения полного восстановления коллекторного напряжения, будет велико. Вообще следует обеспечивать гашение выброса и регулировку времени спада тока, чтобы понизить амплитуду напряжения выброса в соответствии с желаемым циклом устройства. [29]

Память, используемая линейным выбором с подсчетом, будет включать область вывода ( так же как и при линейном выборе) для хранения окончательно упорядоченного списка. Размер области вывода отвечает тем же соображениям, что и при линейном выборе. Дополнительно должна быть обеспечена память под счетчик для каждого элемента списка. В результате действий над значениями этих счетчиков образуется множество индексов позиций для элементов в упорядоченном списке. При каждом просмотре ключ сравнивается со своими линейными преемниками. Каждый раз, когда находится больший ключ, его счетчик увеличивается на единицу. Если найденный ключ меньше или равен, то увеличивается счетчик, соответствующий большему из сравниваемых ключей. [30]

Страницы: 1 2 3 4