Программируемое устройство для выделения циклически упорядоченного информационного блока

ОПИСАНИЕИЗОБРЕТЕНИЯК АВУЬРСКЬМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическихРеспублик(22) Заявлено 141279 (21) 2851669/18-24 с присоединением заявки Йо Рм К з 6 Об Р 7/06 Росуларстаеииый комитет СССР ио ледам изобретеиий и открытий"Щ.Ордена Ленина институт кибернетики АН Украинской ССР(54) ПРОГРАММИРУЕМОЕ УСТРРЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЦИКЛИЧЕСКИ УПОРЯДОЧЕННОГО ИНФОРМАЦИОННОГО БЛОКАИзобретение относится к вычислительной технике и системам обработки информации и может быть использовано при построении устройств обращения к полю переменной длины (например в ЭВМ со словной органиэацией памяти) или при обработке циклически упорядочных данных методом плавающего окна,Известно устройство выделения информационного блока из основной памяти со словной органиэацией, в котором осуществляется сдвиг содержимого регистра в направлении последнего разряда до тех пор, пока конечный разряд поля не будет записан в последний разряд регистра (1.Недостаток этого устройства заключается в низком быстродействии.Наиболее близким к предлагаемому по технической сущности является матричный сдвигатель, который содержит дешифратор адреса.блок выбора информации и коммутатор (2) .Недостаток известного устройства заключается в высокой сложности, обус ловленной, в частности, сохранением в выходном блоке упорядоченности, свойственной исходному массиву, что приводит к необходимости создания о эветвленной коммутации, обеспечиваю щей доступ любого информационного бйта исходного массива в любой разряд выходного блока. Однако для ряда применений сохранение исходной упорядоченности в выходном блоке не требует ся, что открывает возможность упрощения устройства.Цель изобретения - упрощение устройства при выделении циклически упорядоченного блока из некоторого информационного массива.Указанная цель достигается тем, что в устройство, содержащее установленный на его информационном входе коммутатор, М-канальный блок выбора инФормации, выход которого является выходом устройства, и дешифратор ад" реса, введен блок объединения адресов, причем каждый 1-ый выход дешифратора адреса связан через блок объединения адресов с 1-ым управляющим входом К-го канала выбора информации,Ф К + 1где 8 = 1 + ( - ) (квадратные 25 Нскобки означают округление до ближайшего большего целого), при этом номер управляющего входа выбран из условия В = Г - М для случая ет М, где М - число управляющих входов каждого ка 3 991431нала, причем первые Ю информационныхвходов устройства соединены через ком-мутатор с первыми информационными вхо.дами соответствующих Ю каналов блокавыбора информации, вторые Б входовсо вторыми входами Б каналов и т.д. 5На чертеже приведена структурнаясехема программируемого устройства длявыделения циклически упорядоченногоинформационного блока.Ус тройс тво содержит коммутатор А,0И-канальный блок Б выбора информации,дешифратор В адреса и блок Г объединения адресов, Информационные входыустройства через коммутатор А и блокБ выбора информации связаны с выходом устройства, а адресные входы через дешифратор В адреса и блок Г объединения адресов подключены к управляющим входам блока Б выбора информации.На чертеже показан пример конкретной технической реализации программи 20руемого устройства для выделения циклически упорядоченного информационного блока в случае 16 адресуемых информационных входов, для ко.орых не,обходимо иметь возможность выбора любых четырех из них (т.е. Б = 4, М:=16:4=4, К=1; 2; 3; 4, 1 = 0,1 у 215, 6 = 1.,2,3,4), причем блок Г выполнен на элементах 4 И-НЕ,а блокБ - на элементах 2-2-2-2-И-ИЛИ, 30Устройство работает следующим образом.Сигналы с информационных входовустройства подключаются коммутаторомА к входам блока Б в следующей. после 35довательности: первый вход Устройства - к первому входу первого каналаблока Б, второй вход устройства - кпервому входу второго канала,И-ый вход устройства - к первому вхо"40ду Б-го канала блока Б, Б + 1-ыйвход - к второму входу первого канала и т.д., последний М Ы-ый информационный вход соединен с М-ым входомН-го канала блока Б. Входной адресный 45код дешифрируетСя дешифраторойВ и че.рез блок Г объединения адресов открй"вает соответствующий вход каждого иэканалов. блока Б обеспечивая прохождение на выход устройства сигналов от 50четырех его входных шин. Так, например, входной код 1110 обуславливаетпоявление сигнала на выходе 7 дешифратора В, который откроет сигналамис выходов 7 - 10 блока Г объединенияадресов третьи входы первого, второго и третьего каналов и второй входчетвертого канала. Таким образом, ввыходном блоке информация расположится в следующем порядке: 7, 10, 9, 8(эта последовательность может быть получена циклическим сдвигом группы10, 9, 8, 7)В общем случае каждый 1 выход дешифратора В адреса должен быть связан,входов каждого канала, оно определяется из общего числа информационныхвходов и числа каналов: произведениеМ Б должно быть равно числу информа-ционных входов 6) эа номер входа канала принимается Ь = 3 - М,Таким образол, введение блока объединения адресов и установление новыхсвязей между известными и вновь ввеДенным блоками позволяет упроститьустройство, так как выбираемый такимустройством циклически упорядоченныййнформационный блок не требует установления связей каждого информационного входа со всеми входами блока выбора информации, а это существенно сокращает число входов блока выбора информации и упрощает его реализацию,Формула изобретенияПрограммируемое устройство для выделения циклически упорядоченного инФормационного блока, содержащее установленный на его информационном входе коммутатор, Б-канальный блок выбора информации, выход которого является выходом устройства, и дешифратор адреса, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введен блок объединения адресов, причем каждый 1-ый выход дешифратора адреса связан через блок объединения адресов с. 1-ым управляющим входом К-го канала блока выбора информации, где1- К+1= 1 + (-при этомБ/номер управляющего входа выбран иэус лов ия 1 = 2 - М для случа я 1) М,где М - число управляющих входов каждого канала, причем первые И информационных входов устройства соединенычерез коммутатор с первыми информационными входами соответствующих Мканалов блока выбора информации, вторые Б входов - со вторыми входами Бканалов и т.д.Источники информации,принятые во внимание при экспертизе1 Патент США Р 3873976,кл. 6 06 Р 13/06, 1975.2. Патент США Р 3934132,кл, 235-164, 1975 (прототип) ..Ужгород, ул.Проектная,4 ВНИИП Тираж Закаэ 135/674 Подписное