Устройство для выборки информации из блоков памяти Советский патент 1979 года по МПК G11C7/00 

ния признака опроса может быть выполнен в виде счетчика. На чертеже дана структурная схема предлагаемого устройства. Устройство выборки ипформации состоит из блока формирования признака опроса, выполненного в 1зиде счетчика 1, дешифратора 2, регистра 3 результата опроса, группы элементов И 4. элемента. ИЛИ 5, элемента И 6, комм татора 7, блока 8 месткого управления, сумматора 9, регистра 10 числа, регистра 1 i числа, логического блока 12. Устройство работает следующим образом. В режиме записи чисел массива в пределах О-2 - 1 массив чисел, записанных в произвольном порядке, подается на счетчик, который выполняет в этом случае роль регистра приема кода, и при записи очередного числа .возбуждается соответствующий выход дещифратора, подключенного к единичным входа.м регистра результата опроса на 2 разрядов и в соответствующем разряде регистра результата опроса записывается единица. Упорядочение по возрастанию массивов информации в данном случае осушествляется в пределах от О до . В этом режиме счетчик последовательно формирует все числа от О до , т.е. из исходного состояния переходит в каждое последующее при прибавлении единицы на соответствующем входе,- что позволяет сформировать все числа от О до , Возбужденный выход дещифратора в соответствии с содержимым счетчика в каждом состоянии инициирует появление сигнала на выходе одного из элементов 4,так как на первый вход элементов И группы подаются единичные выходы регистра, на второй входвыход дещифратора, а на третий - сигнал опроса разряда регистра с блока местного управления. Через элемент ИЛИ, в случае наличия такогО числа в массиве, поступает сигнал разрешения выдачи кода со счетчика на выход устройства через коммутатор. Если упорядочение по убыванию осуществляется в пределах , то в счетчик записывается код 2 - 1, в следующие моменты своей работы он формирует все числа от 2 - 1 до О, т.е. из исходного состояния переходит в каждое последующее состояние при вычитании единицы на соответствующем входе. Вследствие этого возбуждается один из выходов дещифратора, в случае если в регистре записана единица, соответствующая коду данного числа, то на выходе одного из элементов И группы. а их п щтук, появится сигнал. Через элемент ИЛИ на логический блок поступает сигнал выдачи кода со счетчика на выход устройства через коммутатор. Если данное число не записано в регистре, сигнал ни на одном из элементов И группы не появляется, следовательно, код данного числа не пропускается через элемент ИЛИ и не подается на выход. При построении данного устройства в интегральном исполнении экономичней использовать сдвиговый регистр, тогда количество логических элементов И будет равно двум. Но в таком случае с блока местного управления будут подаваться соответственно по щинам сигналы сдвига влево и сдвига вправо. Формула изобретения 1.Устройство для выборки информации из блоков памяти, содержащее блок формирования признака опроса, регистр результата опроса и блок местного управления, отличающееся тем, что, с целью повыщения надежности устройства, оно содержит регистры чисел, ко.ммутатор, дешифратор, группу элементов И, элемент ИЛИ, логический блок, элемент И и сумматор, соответствующие входы которого подключены к выходам регистров чисел, выход знака суммы сумматора подключен к одному из входов блока местного управления, а инфор.мационные сумматора подключены к входам блока формирован-ия признака опроса, выход которого подключен к входу дещифратора, один из выходов которого подключен к регистру результата опроса и через логический блок - к другому входу блока местного управления, другие выходы дещифратора и выходы регистра результата опроса через элементы И группы подключены к входам элемента ИЛИ, выход которого подключен к одному входу элемента И, второй вход которого подключен к выходу блока формирования признака опроса, выход элемента .И подключен к выходу сумматора и одному из входов коммутатора, другие входы которого подключены к блоку местного управления. 2.Устройство по п. 1, отличающееся тем, что блок формирования признака опроса выполнен в виде счетчика. Источники информации, принятые во внимание при экспертизе. 1.Патент США № 3721964, кл. 340-174,, 1972. 2.Авторское свидетельство СССР № 410453, М. КЛ.2 G 11 С 7/00, 1974.