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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ К А ВТОРСКОМЪ( СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ГЕНЕРАЦИИ МАСКИСЛОВ(57) Изобретение относится к средствам обработки полей переменной длины с битовой адресацией в ЭВМ, в частности для контроллеров оперативной памяти со словной организацией. Цель изобретения - расширение функциональных возможностей устройства за счет формирования маски для смежных слов. Устройство содержит дешифраторы 1 и 2 начала и конца поля, блок 3 формирования маски, блок 7 указателя акгивных подслов, блоки элементов И. Г 1 о адресу начала и конца поля формируется однословная маска с заданной длиной поля, которая поступает в К блоков элементов И. Блок 7, управляемый старшим адресом начала поля, определяет активные подслова в К смежных словах, а на выходах К блоков элементов И выделяется искомое поле в К-словном формате, сдвинутое в заданную область.1 табл. 3 ил.336016 Выходы блока 7 указателя ак -тивных подслов Выходы дешифратора 12 Вход 4 ад - реса начала поля 5 4 3 О 1 2 3 4 5 6 7 ДО Д 1 Д 2 ДЗ Д 4 Д 5 Дб Д 7 4 2 1 О О О 0 1 1 1 1 1 1 1 1 1 1 1 О О О О О О 1 1 О 1 1 1 1 1 1 О 1 1 1 1 О О О О 1 0 1 1 О 1 1 1 1 1 О О 1 1 1 1 О О 1 1 1 1 О 1 1 1 1 О О О 1 1 1 1 О О 1 1 О О 1 1 1 1 0 1 1 1 0 О О О 1 1 1 1 1 1 0 1 1 1 О О 0 О 1 1 1 1 1 1 О 1 1 1 О О О О 1 1 1 0 1 1 1 1 О 1 1 1 1 1 1 1 1 1 1 1 1 1 О 1 1 1 0 О О О 1 1 1 В таблице показано формирование 1 для четырех активных смежных групп, причем начальная группа задана адресом начала поля. В общем случае блоком 7 формируется --- активных групп по 1 рстаршими 3 ил-е -е разрядам адреса начала поля. 11Изобретение относится к вычислительной технике и может быть использовано при построении узлов вычислительных машин, работающих с полями переменной длины в смежных словах,Цель изобретения - расширение функциональных возможностей устройства за счет формирования маски для смежных слов.На фиг. 1 приведена блок-схема устройства; на фиг, 2 - пример технической реализации устройства; на фиг. 3 - варианты размещения поля в двух словах,Устройство содержит дешифраторы начала поля 1 и конца поля 2, блок 3 формирования маски, входы адреса начала поля 4, адреса конца поля 5 и управления 6, блок 7 указателя активных подслов, первый блок 8 элементов И, К-й блок 9 элементов И, первый выход 10 устройства, К-й выход 11 устройства,Блок 7 указателя активных подслов (фиг, 2) содержит (при разрядности иблока 3 формирования маски и 1=24 максимальной длине поля маски) дешифратор 12 четыре элемента 13 - 16 И - НЕ первой группы, четыре элемента 17 - 20 И - НЕ второй группы, вход 21 блока указателя активныхподслов, первый выход 22 блока указателя активных подслов, К-й выход 23 блока указателя активных подслов. 5Первый блок 8 элементов И (фиг. 2содержит четыре группы 24 - 27 по восемьэлементов И 28 в каждой, первый 29 и второй 30 входы,При п=32, 5=2, где Ь - число смеж 10 ных подслов, и максимальной длине поля маски 1=24 блок 7 указателя активных подсловработает следующим образом.Пример. Требуется сформировать маскусмежных слов, начинающуюся с 58-го разряда и заканчивающуюся в 10-м разряде,т.е. маску с перегибом. Следовательно, навходе 4 адреса начала поля будет код 111010,а на входе 5 адреса конца поля будет код001010. На фиг. 2 видно, что три старшихразряда (код 111) поступают на дешифратор 12, На седьмом выходе дешифратора12 будет 0 и на выходах элементов 13 - 15и 20 И - НЕ будет сигнал 1, а на остальных выходах 0. Работа блока 7 указателя активных подслов представлена в таблице. Устройство работает следующим образом.С выхода блока 3 маска поступает в Кблоков элементов И. Блок 7 указателя активных подслов стробирует элементы блоков 55 8 и 9 таким образом, что части только двухвыбранных одинаковых масок объединяются.В результате на выходе устройства формируется маска с той же длиной, что и с бло336016 Формула изобретения Шина дадресанонцаполя шина о адреса начала ноля 13ка 3 формирования маски, но уже в формате 5 п разрядов и с требуемым сдвигом начала поля маски относительно поля маски блока 3 формирования маски. На фиг. 3 видно, что блок 7 указателя активных йодслов не просто стробирует одну из копий маски группы, а именно формирует новую маску объединением из частей соответствующих двух смежных масок, обеспечивая требуемое смещение результирующей маски в новом формате.При поступлении кода 111010=58 начала поля маски на вход 4 адреса начала поля и кода 001010=10 конца поля маски на вход 5 адреса конца поля на выходе блока 8 формирования маски будет маска с 26-го разряда по 10-й разряд (фиг. За). На выходе блока 7 указателя активных подслов будет сигнал 1 в разрядах О, 1, 2, 7 (фиг. 3), который поступает в первый 8 и второй 9 блоки элементов И. С выхода блока 3 маска поступает в первый 8 и второй 9 блоки элементов И, т.е. получаем одинаковые маски в каждом слове (фиг. Зв). Сочетание на входах элементов И 28 кодов блока 7 указателя активных подслов и блока 3 формирования маски дает необходимый результат получения маски смежных слов (фиг. Зг). Пример показывает, что из двух одинаковых масок код указателя подгрупп одъединяет взаимодополняющие части,Введение блока 7 указателя активных подслов, К-блоков элементов И и установление новых связей между известными и вновь введенными бпоками позволяет упростить устройство при одинаковом быстродействии с известным устройством. Устройство генерации маски слов, содержащее дешифратор начала поля, дешифратор конца поля, блок формирования маски, где адресные входы дешифраторов начала поля и конца поля являются первыми и вторыми адресными входами устройства, первый и второй входы задания границ маски блока формирования маски соединены с выходами дешифраторов начала поля и конца поля соответственно, вход стробирования блока формирования маски является входом стробирования устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет формирования маски для смежных слов, в не го дополнительно введены блок указателяактивных подслов и К блоков элементов И где К - общее число подслов, причем адресный вход блока указателя активных подслов соединен со старшими разрядами первого адресного входа устройства, выход блока формирования маски соединен с первыми входами с первого по К й блоков элементов И, выходы с первого по К-й блока указателя активных подслов соединены с вторыми входами с первого по К-й блоков элементов И являются выходом устройства.1336016З 1 гб 242 З жь а В 7 63 5 б Я ЧВ 47 ФО Х 9 52 У 24 23 165 8 7 б 5 5 б 55 М 47 МЮ 32 Л 2423 1 б 5 8 7 0Составитель В. Бородин Редактор П. Гереши Техред И. Верес Корректор А. ТяскоЗаказ 3804/45 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4