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

Изобретение относится к ке и вычислительной технике и предназначено для выбора информации. известно устройство для выбора информации, содержащее входной регистр, блок сравнения, накопитель и адресный . Наиболее близким к предлагаемому .является устройство для выбора инфо мации, содержащее последовательно соединенные первый регистр, первый блок памяти и второй блок памяти, блок синхронизации, соединенный с первы регистром и первьи блоком па мяти, блок сравнения, первый йход которого соединен с первьм выходом второго блока памяти, первый выход с первым входом шифратора, второй выход - со вторым входом шифратора, блок счетчиков, первый и второй входы которого соединены соответственно с первым и вторым выходами второго блока памяти, выход - с пер въял входом блока сравнения, второй регистр,первый вход которого соединен первым выходом второго блока памяти , в ход первого регистра соединен со вторым входом второго блока памяти 21. Недостатком известных устройств является низкое быстродействие. Цель изобретения - повыиение быстродействия устройства. Поставленная цель достигается тем, что в устройство введены последовательно соединенные первый элемент НЕ, первый элемент И и счетчик, второй элемент НЕ, второй и третий элементы И/ распределитель импульсов, элемент ИЛИ и третий блок памяти, первый и второй выходы которого соединены соответственно с первые выходом распределителя импульсов и первым выходом шифратора, первый выход - со вторым входом второго регистра, второй выход - со вторым входом блока сравнения, третий выход которого соединен со входом первого элемента НЕ и первым входом второго элемента И, второй вход которого соединен со вторьм выходом распределителя импульсов, вторьм входом первого элемента И и первые входом третьего элемента И, второй вход которого соединен с выходом первого элемента НЕ, третий вход - со вторьм выходом шифратора и входом второго элемента НЕ, выход которого соединен с третьим входом первого элемента И, выход которого соединен с первым входом распредели теля импульсов, второй вход которого соединен со вторым выходом второго блока памяти и другим входом счетчи ка, выход которого соединен с треть входом шифратора, йыход второго эле мента И соединен с третьим входом вт рого регистра и первым входом элемента Ш1И, второй вход которого соед нен с выходом третьего элемента И, выход - с третьим входом второго бло ка памяти. На чертеже йредставлена блок-схем предлагаемого устройства. Устройство содержит первый регистр 1, первый блок 2 памяти, второ блок 3 памяти, третий блок 4 памяти блок 5 сравнения, блок б счетчиков, второй регистр 7, первый элемент НЕ первый элемент И 9, счетчик 10, распределитель 11 импульсов, второй элемент НЕ 12, третий элемент И 13, шифратор 14, второй элемент И 15, элемент ИЛИ 16, блок 17 синхронизации. Устройство работает следующим образом. Перед началом работы производится загрузка программ предварительного и полного выбора соответственно в первый и третий блоки 2 и 4 памяти Поток измерительной информации поступает со входа устройства на вход первого регистра 1. Каждое инфо мационное слово сопровождается индек сом Канала и синхронизирующим сигналом, который поступает на вход блока 17 синхронизации. Сигнал с выхода этого блока поступает на синхронизирующий вход первого регистра 1, который обеспечивает прием входных данных и их буферизацию до момента поступления следующего слова. С выхо да первого регистра 1 данные поступают на информационный вход второго блока 3 памяти, причем индекс данных также поступает на адресный вход первого блока 2 памяти в качестве адреса ячейки, в которой хранится запись о выборе информации с данньм индексом. При поступлении сигнала от блока 17 синхронизации на управляющий вход первого блока 2 памяти обеспечивается считывание данных выбора. При наличии в записи указателя выбора на управляющем выходе первого блока 2 памяти формируется сигнсШ приема данных во второй блок 3 памяти. I При этом данные с выхода первого регистра 1, а также данные, содержащиеся в записи выбора (,признак наличия внешнего коммутатора и его условный номер)поступают во второй блок 3 памяти. В этом блоке считыва ние первого слова производится непосредственно после г омента переклю чения,, а считывание последующих слов обеспечивается по запросам, поступающим от элемента ИЛИ. 16.При считывании из второго блока 3 памяти измерительные данные поступают на вход второго регистра 7, индекс канала измерительных данных поступает на в-ход блока 5 сравнения, а условный номер коммутатора, признак наличия внешнего коммутатора, их данные о синхронизации внешних коммутаторов, маркер цикла и маркер ламели поступают на вход блока 6 счетчиков. Блок 6 счетчиков содержит m счетчиков по числу участвующих в выбираемом потоке коммутатора, а также схемы для выбора входов и выходов соответствующего счетчика в соответствии с номером коммутатора, указанным в программе предварительного выбора. При поступлении с выхода второго блока 3 памяти условного номера коммутатора и признака наличия внешнего коммутатора обеспечивается выбор соответствующего счетчика блока 6 счетчиков, состояние которого изменяется по сигналу чтения второго блока 3 памяти и при наличии данных о прохождении маркера коммутатора или маркера ламелиокоммутатора. При наличии всех упомянутых данных соЪтвет- ствующий счетчик изменяет.свое состояние. При этом на выход блока 6 счетчиков поступает код состояния счетчика, соответствующий номеру ламели, на которой находится коммутатор в момент прохождения данного канала. Код с выхода блока 6 счетчиков также поступает на вход блока 5 сравнения. Код индекса канала измерительных данных и код номера ламели на входе блока сравнения образуют полный текущий адрес измерительных данных. Для выполнения выбора информации дальше осуществляется поиск в третьем блоке 4 памяти заданного адреса, соответствующего текущему адресу измерения. Поиск ведется методом последовательного деления адресов третьего блока 4 памяти пополам, при этом шифратор 14 обеспечивает последовательное формирование адресов третьего блока 4 памяти для обращения. Сигнал о выполнении чтения с управляющего выхода второго блока 3 памяти поступает на входы счетчика 10 и распределителя 11 импульсов, обеспечивая сброс счетчика 10 состояний и запуск распределителя 11 импульсов. После сброса счетчика 10 шифратор 14 формирует начальный адрес поиска, который поступает на адресный вход третьего блока 4 памяти. При этом распредели.тель 11 импульсов формирует сигнал запуска считывания третьего блока 4 памяти. При считывании указанного блока заданный адрес измерительных данных с его выхода поступает на вход блока 5 сравнения, вторичный индеке поступает на вход второго реги ра 7. При равенстве адресов с зыход блока 5 сравнения поступает сигнгш на вход первого элемента НЕ 8 и на вход второго элемента И 15, а сигна неравенства поступают на входы шифратора 14 адреса. Затем с выхода распределителя им пульсов поступает сигнал на входы первого элемента И 9, третьего элемента И 13 и второго элемента И В случае равенства адресов измерительных данных, текущего и заданного, на выходе второго элемента И формируется сигнал выбора, который поступает на второй регистр 7, разрешая прием измерительных данных и соответствующего вторичного индекса. Кроме того, сигнал выбора чере элемент ИЛИ 16 поступает на управля щий вход второго блока 3 памяти, выполняя считывание следующего слова. В случае неравенства адресов формируется сигнал на выходе первог элемента И 9, который изменяет состояние счетчика 10 на 1 и произво дит запуск распределителя 11 импуль сов для организации следующего этапа поиска, выполняемого аналогично описанному ранее. Предлс1гаемое устройство позволяе производить выбор и переиндексацию измерительных данных с производи|Тельностьюдо 20 тыс. измерений в се кунду при информативности входного поиска данных, равной 500 тыс. Формула изобретения Устройство для выбора информации содержащее последовательно соединенные первый регистр, первый блок памяти и второй блок памяти, блок синхронизации, соединенный с первым регистром и первым блоком памяти, блок сравнения, первый вход которог соединен с первым выходом второго блока памяти, первый выход с пер вьм входом шифратора, второй выход со вторым входом шифратора, блок сче чиков, первый и второй входы которо го соединены соответственно с первьи и вторьм выходами второго блока памяти, выход - с первьм входом блока сравнения, вторрй регистр, nepBbdt вход которого соединен с первым выходсад второго блока памяти, выход первого регистра соединен со вторым входом второго блока памяти, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены последовательно соединенные первый элемент НЕ, первый элемент И и счетчик, второй элемент НЕ, второй и третий элементы И, распределитель импульсов, элемент ИЛИ и третий памяти, первый и второй выходы которого соединены соответственно с первьм выходом распределителя импульсоз и первые выходом шифратора, первый выход - со вторьм входом второго регистра, второй выход - со вторым входом блока сравнения, третий выход которого соединен со входом первого элемента НЕ и первым, входом второго элемента И, второй вход которого соединен со вторым выходом распределителя импульсов, вторым входом первого элемента И и первь л входом третьего элемента И, второй вход которого соединен с выходом первого элемента НЕ, третий вход - со вторым выходом шифратора и входом второго элемента НЕ, выход которого соединен с третьим входом первого элемента И, выход которого соединен с перв -i входом распределителя импульсов, второй вход которого соединен со вторым выходом второго блока памяти и другим входом счетчика, выход которого соединен с третьим входом шифратора, выход второго элемента И соединен с третьим входам второго регистра и первьм входом элемента ИЛИ, второй вход которого соединен с выходом третьего элемента И, выход с третьим входом второго блока памяти. Источники информации , принятые во внимание рри экспертизе 1.Авторское свидетельство СССР 557414, кл. G 11 С 8/00, 1975. 2.Авторское свидетельство СССР по заявке f 2640464/18-24, кл. G06 F 15/20, 1975.