Устройство генерации -разрядной маски

(19 ОПИСАНИЕ ИЗОБРЕТЕНИЯ ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение относится к вычислительной технике и может быть использовано при построении узлов вычислительных машин, работающих с полямипеременной длины. Целью изобретенияявляется уменьшение аппаратных затратустройства. С этой целью в устройство, содержащее дешифратор адреса начала, дешифратор адреса конца и блокформирования маски, включающий К узлов группового переноса, введено 1.1последовательно соединенных блокованализа группового переноса, приэтом Иблоков анализа группового пепереноса включают М групп элементовИ-ИЛИ и элементов И, аИ -й блок анализа группового переноса включаетКэлементов И-ИЛИ. 4 ил,иберне- барский 36 ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(71) Ордена Ленина институттики им. В.М. ГлушковаИзобретение относится к вычислительной технике и может быть испольэовано при построении узлов вычислительных машин, работающих с полями переменной длины.Целью изобретения является уменьшение аппаратурных затрат устройства.На фиг, 1 показана функциональная схема предлагаемого устройства; на1 О фиг. 2-4 - схемы связей между блоками анализа группового переноса (на 64 разряда).Устройство генерации л-разрядной маски (фиг. 1) содержит дешифратор5 адреса начала, дешифратор 2 адреса конца,.блок 3 формирования маски, состоящий из 1 независимых узлов 4 группового переноса, первый бпок 5 анализа груллоного переноса, состоящий из К групп элементов И-ИЛИ 6 и20 элементов И 7, (М)-й блок 8 анализа группового переноса, состоящий из К групп элементов И-ИЛИ 6 и элементов И 7,11 -й блок 9 анализа группово 25 го переноса, состоящий из К элементов И-ИЛИ 6, и имеет выход 10 маски и адресный вход 11. Вьгходы дешифратора 1 1соединены с первой группой входов блоблока 3 формирования маски. Выходы дешифратора 2 соединены с второй грулЗО группой входов блока 3. Первая группа выходов блока 3 является выходом 10 маски устройства. Вторая группа выходов блока 3, постоящая из 1 г, пар выходов, подключена к группе нходон 35 блока 5, причем -я пара подключена к входам групп элементов И-ИЛИ 6 и . элементов И 7 с 1-й по г+И Группа выходов 1-го (11) блока 5 подключена к группе входов (3+1)-го блока 8, причем выходы с-й группы элементов И-ИЛИ 6 и элементов И 7 3-го блока 5 подключены к входам г 1+М Т) групп элементов .1-ИЛИ 6 и элементов И 7 (1+1)-го блока 8. 45 Группа выходов (11-1)-го блока 8 подключена к группе входов 11-го блока 9, причем выходы и-й группы элементов И-ИЛИ 6 и элементов И 7 (И)-го блока 8 соединены с входами г 1+Б Ц ,) 50элементов И-ИЛИ 6 д) -го блока (гдеГ = О И), Группа выходон 11-гоблока 9 соединена соответствующими разрядами с третьей группой входон блока 3. Входы дешиАраторон 1 и 2 соединены с адресным входом 11,Апларатурные затраты дешифраторов 1 и 2 и блока 3 формирования маскиизвестного и предлагаемого устройств одинаковы. В предлагаемом устройстве Мблоков анализа группового пере и)носа содержат 1 г,=-групп элемен 1 ы 1тов И-ИЛИ 6 группового переноса С 1 и элементов И 7 признака распространения переноса Р, а 1)-й блок анализа группового переноса содержит только К элементов И-ИЛИ 6 группового переноса 6 (где М - разрядность независимых узлов 4 группового переноса в блоке 3 формирования маски), Количество вводимых блоков анализа группового переноса определяется выражениема и) - од Ю 11 ог, И При п=64 устройство работает следующим образом,Например, требуется сформироватьмаску, начинающуюся с 17-го разрядаи заканчивающуюся в 50-м разряде.На вход дешифратора 1 поступает код010001, а на вход дешифратора 2код 110010. На выходе дешифратора 1появляется "1" в 17-м разряде г =1)а во всех остальных разрядах сохраняются "0", На выходе дешифратора 2появляется "0" В 51-м разряде (Р =О),а во всех остальных разрядах сохраняются "1". Поскольку блок 3 можетбыть реализован аналогично первомууровню известного устройства на элементах 100 ИП 179 и 100 ЛС 117, то врезультате воздействия этих сигналов на выходе группового переносапятои группы С появляется 1так как Г), Р и Р равны 1,а на вы 19ходах группового переноса всех остальных групп сохраняютсяОд. Навыходе Р признака распространениядопереноса тринадцатой группы Р появляетсяО, так как );), );)9, 1 иР равны О, а на выходах признакараспросгранения переноса остальныхгрупп сохраняются "1 д. Следовательно,на выходе блока 3 присутствуют следующие сигналы;1269119 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 Группа О О О О О О О О О О О 1 О О О О 1 1 1 О 1 1 1 1 1 1 1 1 1 1 1 1 10Согласно логическим функциям бло- дой 2-й группы имеют следующие знака 5 сигналы С ,и , на выходах каж- чения: так как С С 1, С и С равнц О; так как С 2 ) С С, и С равны О; так как Сз С 2) С 1 и С равны 0; так как С , С ., С и С, равны О; так как С , С, и С равны О, а С,С 1 С 1- 1Р, как С 6) С 1 и СВ равны 0) а С,Р , Р и Р 8 равны 1;и т.д. до С,1. так так как С , С С и С, равны 0 так как Р Р, Р, и Р, равны 1; 2 3 так как Р 2 Р 1 ) Р 16 и Р 15 равны 1; 1)- 1,1 так как Р , Р , Р, и Р, равны 1; так как Р , Р , Р и Р, равны 1; так как Р Р 4) Р, и Р, равны 1; Р 1 р 1 6 Р 5 Р 4 и з равны 1; 6 р 1 р р р 1 о р 1 л 12 Рл з Р 14 15 Р 14) Р 15 и Р 2 равны О) так как Р так как Р, Р, Р, и Р, равны О. Следовательно, на выходе блока 5 при-сутствуют сигналы 11,1,1,1,1,) так как С , С и С равны О, а С и Р равны 1; как С 4, С 6 и С, равны О, а С 5) Р 6 и Р, Равны 1; так как Р 1 ) Р 6 Р 6 и Р 4 равны 1) так как РФ ) Р 1) Р 6 и Р 9 равны 1) так как Р , Р , Р, и Р 6 равны 1; так как Р Р , Р 6 и Р равны 1; так как Р, Рю) Р и Р 6 равны 1; так как Р 2) р 1) Р,. и Р 9 равны 1) так как Р , Р, Р и Р, равны О; так как Р 4) Р 15) Р 12 и Ри равны О;1269119 Группа 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 О 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 дой 1-й группы имеют следующие значения ." Согласно логическим функциям блока 8 сигналы С и Р ца выходах кажС, = О, так как С 9 1 Ъ Р и Р равны 0; 4 Р и Р равны 0;Сг 1 С, = О, так как Г С5С, Р Сг = О, так как ГР и Р равны 0; Р и Р равны О;12О, аС, =1; С = О, так как С,",С = 1 так как С"1 ЬС и Р,2 ран ы 1равнь 0; равны О, аС Ц,С = О, так как С = О, так как и Р равны 0; С = 0 15 П51 равны 0; равны О,и Р и Р так как так как Г 2, Р 1,(.1 С 1 С, и С, С" и С С, и С С, и С"12 Г С 1, Сг 1 Со 11 1 Г , Г,Таким образом си г палы группового40 переноса ( 6, - Г 1,) появляются одновременно на выходе блока 8 и передаются на входы переноса с 6-й по 13-ю группу блока 3. В результате на выходах Г;и Гсоответствующих групп15 появляются по два сигнала маски, а недостающие пары сигналов в группах формируются на дополнительных элементах И-ИЛИ; которые при использовании серии 100 могут быть реализованы элеО ментами 100 ЛС 117. Следовательно,на выходе маски в разрядах от 0-го до 15-го присутствуют "0", так как С 1Г 1, С 6 равны "0". Разряд 16 равен нулю, так как ( равен "0", и сигнал от 16-гс разряда дешифратора 1 также равен "0". В разрядах 17 и 19 являющихся выходами С; и Св 5узла 14 группового переноса, реализованного на элементе 100 ИП 179, присутствуют "1", так как 17-й разряд дешифратора 1 равен "1", а в разрядах 17,18 и 19 дешифратора 2 присутствуют"1". В 18-м разряде маски, являющимся выходом дополнительного элементаИ-ИЛИ, также присутствует "1". Навыходах ра.зрядов с 20-го по 47-йприсутствуют "1", так как на выходахс 20-го по 47-й дешифратора 2 присутствуют "1" и сигналы 6, - (1 равны7 12691формула изобретения Устройство генерации п-разрядной маски, содержащее дешифратор адреса начала, дешифратор адреса конца и блок формирования маски, включающий К узлов группового переноса по ш разрядов (Кпэ ) и), причем г-е входы (1гш) первой и второй группы входов Я-го узла группового переноса 1 О (1Б - К ) соединены с Ч-ми выходами соответственно дешифратора адреса начала и дешифратора адреса конца (Ч = (5-1) ш + г), входы дешифратора адреса начала и дешифратора адре са конца подключены к адресному входу устройства, а первая группа выходов блока формирования маски, объединяющая выходы переноса всех узлов группового переноса, является выхо дом маски устройства, о т л и ч а ющ е е с я тем, что, с цельюуменьшения аппаратурных затрат, оно содержит 11 последовательно соединенных блоков анализа группового переноса, при этом М -1 блоков анализа группового переноса включают К групп элементов 11-ИЛИ и элементов И с К входамп, а И -й блок анализа группового перс носа включает К .элементов И-ИЛИ ( 1 1 о 11 од и 10 д е) выходы призна ка генерации и признака распространения перенос 1-го узла группового переноса блока формирования маски ( 1 - 1 = К ) соединены с входами элементов И-ИЛИ и элементов И с 1-и по 1+ИК -ю груп пу первого блока анализа группового переноса, выходы элементов И-ИЛИ и элементов И и-й группы )-го блока анализа группового переноса (1и сК, 1 ( ): 11 - 1) подключены к входам элементов И-ИЛИ и элементов И 1 + + И С ц групп (1+1)-го блока анализа группового переноса (ОСМ) выходы элементов И-ИЛИ и элементов И ф-й группы (11-1)-го блока анализа группового переноса соединены с входами 1 + Б 1 . -х элементов И-ИЛИ 11 -го блока анализа группового переноса, выходы которых подключены к одноименным входам переноса узлов группового переноса блока формирования маски, образующими его третью группу входов.ееюемю юИв,, ю юФФ Первый уробень анализа руппобо га пер Орса дгпорой роденьаналиЗа 2 рупподоГо переносаЮд Ь Рбр Фиг, 4Составитель Г. ВиталиевТехред А,Кравчук Редактор И. Шулл ктор В, Бутя аказ 6036/5 0 Тираж 671 ВНИИПИ Государственног по делам изобретений113035, Москва, Ж, Ра Подписное комитета СС открытий