Устройство генерации маски слов

Устройство генерации маски слов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к средствам обработки полей переменной длины с битовой адресацией в ЭВМ, в частности для контроллеров оперативной памяти со словной организацией. Цель изобретения - расширение функциональны.х возможностей устройства за счет формирования маски для смежных слов. Устройство содержит дешифраторы 1 и 2 начала и конца поля, блок 3 формирования маски, блок 7 указателя активных подслов, блоки элементов И. По адресу начала и конца поля формируется однословная маска с заданной длиной поля, которая поступает в К блоков элементов И. Блок 7, управляемый старшим адресом начала поля , определяет активные подслова в К смежных словах, а на выходах К блоков элементов И выделяется искомое поле в К-словном формате, сдвинутое в заданную область. 1 табл. 3 ил. К- и ёылод // устройства (Л со 00 05 о: Ф11г.1 ПерВый Втход 0 устройст Sa

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU,» 1336016 д ) a)) 4 6 06 Г 12/12

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ контроллеров оперативной памяти со словной организацией. Цель изобретения — расширение функциональных возможностей устройства за счет формирования маски для смежных слов. Устройство содержит дешифраторы 1 и 2 начала и конца поля, блок 3 формирования маски, блок 7 указателя активных подслов, блоки элементов И. Г1о адресу начала и конца поля формируется однословная маска с заданной длиной поля, которая поступает в К блоков элементов И. Блок

7, управляемый старшим адресом начала поля, определяет активные подслова в K смежныx словах, а на выходаx К блоков элементов И выделяется искомое поле в K-словном формате, сдвинутое в заданную область.

1 табл. 3 ил. (21) 4074953/24-24 (22) 08.04.86 (46) 07.09.87. Бюл. № 33 (71) Институт кибернетики им. В. В. Глушкова (72) Э. И. Комухаев, В. Ф. Любарский, В. М. Мушка и А. А. Якуба (53) 681.327 (088.8) (56) Авторское свидетельство СССР № 911534, кл. G 08 С !9/28, 1980.

Г!атент США № 4180861, кл. G 06 F 7/00, 1979. (54) УСТРОЙСТВО ГЕНЕРАЦИИ МАСКИ

СЛОВ (57) Изобретение относится к средствам обработки полей переменной длины с битовой адресацией в ЭВМ, в частности для

Первый 5ыко0 l0

ycmpou cm ta

Puz 1

/Г- и оылоо

ycmpoucmIa

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

336016

Выходы блока 7 ук аз ателя ак— тивных подслов

Выходы дешифратора 12

Вход 4 ад— реса начала поля

5 4 3

0 1 2 3 4 5 6 7

4 2 1 ДО Д1 Д2 ДЗ Д4 Д5 Д6 Д7

0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0

0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0

0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0

1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0

0 1

1 0 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1

1 1 0 1 1 1 0 0 0 0 1 1 1

1 1 1 0 1 1 1 0 0 0 0 1 1

1 0 1 1 1 1

0 1 1 1

1 1

1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1

1 1

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

С выхода блока 3 маска поступает в К блоков элементов И. Блок 7 указателя активных подслов стробирует элементы блоков

8 и 9 таким образом, что части только двух выбранных одинаковых масок объединяются.

В результате на выходе устройства формируется маска с той же длиной, что и с блоВ таблице показано формирование «1» для четырех активных смежных групп, причем начальная группа задана адресом начала поля. В общем случае блоком 7 формируется — — — активных групп по 1gz старшим

tl 3 и и- E -е разрядам адреса начала поля.

1

Изобретение относится к вычислительной технике и может быть использовано при построении узлов вычислительных машин, работающих с полями переменной длины в смежных словах.

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

На фиг. 1 приведена блок-схема устройства; на фиг. 2 — пример технической реализации устройства; на фиг. 3 — варианты размещения поля в двух словах.

Устройство содержит дешифраторы начала поля 1 и конца поля 2, блок 3 формирования маски, входы адреса начала поля 4, адреса конца поля 5 и управления 6, блок 7 указателя активных подслов, первый блок 8 элементов И, К-й блок 9 элементов И, первый выход 10 устройства, К-й выход 11 устройства.

Блок 7 указателя активных подслов (фиг. 2) содержит (при разрядности и-32 блока 3 формирования маски и 1=24 максимальной длине поля маски) дешифратор 12 четыре элемента 13 — 16 И вЂ” НЕ первой группы, четыре элемента 17 — 20 И вЂ” НЕ второй группы, вход 21 блока указателя активных подслов, первый выход 22 блока указателя активных подслов, К-й выход 23 блока указателя активных подслов.

Первый блок 8 элементов И (фиг. 2 содержит четыре группы 24 — 27 по восемь элементов И 28 в каждой, первый 29 и второ" 30 входы.

При п=32, S=2, где S — число смеж10 ных подслов, и максимальной длине поля маски 1=24 блок 7 указателя активных подслов работает следующим образом.

Пример. Требуется сформировать маску смежных слов, начинающуюся с 58-го разряда и заканчивающуюся в 10-м разряде, т.е. маску с перегибом. Следовательно, на входе 4 адреса начала поля будет код 111010, а на входе 5 адреса конца поля будет код

001010. На фиг. 2 видно, что три старших разряда (код 111) поступают на дешифратор 12. На седьмом выходе дешифратора

12 будет «О» и на выходах элементов 13 — 15 и 20 И вЂ” НЕ будет сигнал «1», а на остальных выходах «О». Работа блока 7 указателя активных подслов представлена в таблице.

336016

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

Шина 5 адреса нониа поля

Шина О адреса начала попа иг

1 з ка 3 формирования маски, но уже в формате

Sn разрядов и с требуемым сдвигом начала поля маски относительно поля маски блока

3 формирования маски. На фиг. 3 видно, что блок 7 указателя активных Нодслов не просто стробирует одну из «копий» маски группы, а именно формирует новую маску объединением из частей соответствующих двух смежных масок, обеспечивая требуемое смещение результирующей маски в новомм фор м а те.

При поступлении кода 111010=58 начала поля маски на вход 4 адреса начала поля и кода 001010=10 конца поля маски на вход

5 адреса конца поля на выходе блока 8 формирования маски будет маска с 26-го разряда по 10-й разряд (фиг. 3a). На выходе блока 7 указателя активных подслов будет сигнал «1» в разрядах О, 1, 2, 7 (фиг. 3), который поступает в первый 8 и второй 9 блоки элементов И. С выхода блока 3 маска поступает в первый 8 и второй 9 блоки элементов И, т.е. получаем одинаковые маски в каждом слове (фиг. Зв). Сочетание на входах элементов И 28 кодов блока 7 указателя активных подслов и блока 3 формирования маски дает необходимый результат получения маски смежных слов (фиг. Зг). Пример показывает, что из двух одинаковых масок код указателя подгрупп одъединяет взаимодополняющие части.

Введение блока 7 указателя активных подслов, К-блоков элементов И и установление новых связей между известными и вновь введенными блоками позволяет упростить устройство при одинаковом быстродействии с известным устройством.

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

1336016

Л 2б 2425 615 Î 87

b3 Я 55 ЧВ Ч ЮЗЯ 5251 2023 fb !5 8 7

á5 5б 55 0847 МЮ 52 Л 29 23 1бf5 8 7 0

Фиг. 5

Составитель В. Бородин

Редактор П. Гереши Техред И. Верес Корректор А. Тяско

Заказ 3804/45 Тираж 672 Подпис ное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4