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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советскик

Социалистических

Республик

"; фар

/(К АВТЬРСКЬМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 141279 (21) 2851669/18-24 с присоединением заявки Hо р ) (з

G 06 F 7/06

Росударстаеииый комитет

СССР ио делам изобретеиий и открытий (23) Приоритет

Опубликовано 2З018З. Бюллетень Но

Дата опубликования описания 23.0183 (Щggg 681.327.. 025 (088.8) тт. г-. . (3.N. Koayxå=a, B.O. Любарский и A.a. 5lcp5a

У

Ордена Ленина институт кибернетики AH Украинской ССР (72) Авторы изобретения (71) Заявитель (54) ПРОГРАММИРУЕМОЕ УСТРРЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЦИКЛИЧЕСКИ

УПОРЯДОЧЕННОГО ИНФОРМАЦИОННОГО БЛОКА

Изобретение относится к вычислительной технике и системам обработки информации и может быть использовано при построении устройств обращения к полю переменной длины (например в ЭВМ co словной органиэацией памяти) или при обработке циклически упорядочных данных методом плавающего окна .

Известно устройство выделения информационного блока из основной памяти со словной органиэацией, в котором осуществляется сдвиг содержимого регистра в направлении последнего разряда до тех пор, пока конечный разряд поля не будет записан в последний разряд регистра (1).

Недостаток этого устройства заключается в низком быстродействии.

Наиболее близким к предлагаемому по технической сущности является матричный сдвигатель, который содержит дешифратор адреса„.блок выбора информации и коммутатор (2).

Недостаток известного устройства заключается в высокой сложности, обус. ловленной, в частности, сохранением в выходном блоке упорядоченности, свойственной исходному массиву, что приводит к необходимости создания т эветвленной коммутации, обеспечиваю- щей доступ любого информационного бйта исходного массива в любой разряд выходного блока. Однако для ряда применений сохранение исходной упорядоченности в выходном блоке не требует ..ся, что открывает возможность упрощения устройства.

Цель изобретения — упрощение устройства при выделении циклически упорядоченного блока из некоторого информационного массива.

Указанная- цель достигается тем, что в устройство, содержащее установленный на его информационном входе коммутатор, N-канальный блок выбора информации, выход которого является выходом устройства, и дешифратор адреса, введен блок объединения адресов, причем каждый i-ый выход дешифратора адреса связан через блок объединения адресов с 1-ым управляющим входом К-го канала выбора информации, Ф i-К+1 где 8 = 1 + f.--- †------) (квадратные

25 N скобки означают округление до ближайшего большего целого), при этом номер управляющего входа выбран из условия

Й = f - М для случая E> N, где М— число управляющих входов каждого ка3

991431 нала, причем первые N информационных входов устройства соединены через ком- мутатор с первыми информационными входами соответствующих N каналов блока выбора информации, вторые N входов со вторыми входами N каналов и т.д. 5

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

Устройство содержит коммутатор А, 10

N-канальный блок Б выбора информации, дешифратор В адреса и блок Г объединения адресов. Информационные входы устройства через коммутатор A и блок

Б выбора информации связаны с выходом устройства, а адресные входы через дешифратор В адреса и блок Г объединения адресов подключены к управляю. щим входам блока Б выбора информации.

На чертеже показан пример конкрет- 0 ной технической реализации программи20 руемого устройства для выделения циклически упорядоченного информационного блока в случае 16 адресуемых информационных входов, для ко.орых не,обходимо иметь возможность выбора любых четырех из них (т е. N = 4, М:=

16:4=4, К=1; 2у 3; 4, 1 = 0,1,2...

15, E = 1.,2,3,4), причем блок Г выполнен на элементах 4 И-НЕ, а блок

Б — на элементах 2-2-?-2-И-ИЛИ .

Устройство работает следующим образом.

Сигналы с информационных входов устройства подключаются коммутатором

A к входам блока Б в следующей. после. 35 довательности: первый вход Устройства — к первому входу первого канала блока Б, второй вход устройства — к первому входу второго канала, N-ый вход устройства — к первому вхо-40 ду N-ro канала блока Б, N + 1-ый вход — к второму входу первого канала и т.д., последний М Ы-ый информационный вход соединен с М-ым входом

N-ro канала блока Б. Входной адресный45 код дешифрируетСя дешифраторой В и через блок Г объединения адресов открйвает соответствующий вход каждого иэ каналов блока Б„ обеспечивая прохождение на выход устройства сигналов от 0 четырех его входных шин. Так, напри мер, входной код 1110 обуславливает появление сигнала на выходе 7 дешиф ратора В, который откроет сигналами с выходов 7 - 10 блока Г объединения адресов третьи входы первого, второго и третьего каналов и второй вход четвертого канала. Таким образом, в выходном блоке информация расположится в следующем порядке: 7, 10, 9, 8 (эта последовательность может быть получена циклическим сдвигом группы

10, 9, 8, 7) °

В общем случае каждый 1 выход дешифратора В адреса должен быть связан

p,- + () управляющим входом К-ro канала блока Б, причем для случаев E v M (M — число ,входов каждого канала, .оно определяется из общего числа информационных входов и числа каналов: произведение

М ° N должно быть рав но числу информа- ционных входов 6) эа номер входа канала принимается Ь = E — М.

Таким образол, введение блока объе. динения адресов и установление новых связей между известными и вновь ввеДенным блоками позволяет: упростить устройство, так как выбираемый таким устройством циклически упорядоченный йнформационный блок не требует уста новления связей каждого информационно го входа со всеми входами блока выбора информации, а это существенно сокращает число входов блока выбора информации и упрощает его реализацию.

Формула изобретения

Программируемое устройство для выделения циклически упорядоченного информационного блока, содержащее установленный на его информационном входе коммутатор, N-канальный блок выбора информации, выход которого являет ся выходом устройства, и дешифратор адреса, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введен блок объединения адресов, причем каждый i-ый выход дешифратора адреса связан через блок объединения адресов с. 1-ым управляющим входом

К-ro канала блока выбора информации, где

1- К+1

E = 1 + (- --------- ) при этом

/ номер управляющего входа выбран иэ условия E = E - М для случая 3) М, где М вЂ” число управляющих входов каждого канала, причем первые N информационных входов устройства соединены через коммутатор с первыми информационными входами соответствующих Nканалов блока выбора информации, вторые N входов — со вторыми входами N каналов и т.д.

Источ ник и информации, принятые во внимание при экспертизе

1 Патент CDJA Р 3873976, кл. G 06 Р 13/06, 1975.

2. Патент США Р 3934132, кл. 235-164, 1975 (прототип) .