Устройство генерации @ -разрядной маски Советский патент 1986 года по МПК G06F7/00 

1чЭ

О5

со Изобретение относится к вычислительной технике и может быть использовано при построении узлов вычислительных, машин, работающих с полями переменной длины. Целью изобретения является уменьшение аппаратурных затрат устройства На фиг. 1 показана функциональная схема предлагаемого устройства; на фиг. 2-4 - схемы связей между блоками анализа группового переноса (на 64 разряда). Устройство генерации п-разрядной маски (фиг. 1) содержит дешифратор 1 адреса начала, дешифратор 2 адреса конца, -блок 3 формирования маски, состоящий из независимых узлов 4 группового переноса, первый блок 5 анализа группового переноса, состоящий из К групп элементов И-И.ВД 6 и элементов И 7, (М-1)-й блок 8 анализа группового переноса, состоящий из К групп элементов И-ИЛИ 6 и элементо-в И 7, М -и блок 9 анализа группово го переноса, состоящий из Ч элементо И-ИЛИ 6, и имеет выход 10 маски и ад ресный вход 11. Выходы дешифратора 1 |Соединены с первой группой входов бл блока 3 формирования маски. Выходы дешифратора 2 соединены с второй гру группой входов блока 3. Первая группа выходов блока 3 является выходом 10 маски устройства. Вторая группа выходов блока 3, постоящая изR пар выходов, подключена к группе входов блока 5, причем i-я пара подключена к входам групп элементов И-ШШ 6 и . элементов И 7 с i-й по fi+N-li Jv. I hiodv Группа выходов j-го (1 - j#H) блока 5 подключена к группе входов (j+1)-ro блока 8, причем выходы q-й группы элементов И-ИЛИ 6 и элементов И 7 j-ro блока 5 подключены к входам tq+N- t) групп элементов И-ИЛИ 6 и элементов И 7 (j + 1)-ro блока 8. Группа выходов (Т1-1)-го блока 8 подключена к группе входов-Tl-го блока причем выходы q-й группы элементов И-ИЛИ 6 и элементов И 7 (П-1)-го, блока 8 соединены с входами q+N tJm элементов И-ИЛИ 6 f -го блока (где t О,..., N-1). Группа выходовМ-го блока 9 соединена соответствуюй ими разрядами с третьей группой входов блока 3. Входы дешифраторов 1 и 2 соединены с адресв)1м входом 11 . Аппаратурные затраты дешифраторов 1 и 2 и блока 3 формирования маски известного и предлагаемого устройств одинаковы. В предлагаемом устройстве Н-1 блоков анализа группового переноса содержат К - групп элеменI W тов И-ШТИ 6 группового переноса G и элементов И 7 признака распространения переноса Р , а И-й блок анализа группового переноса содержит только К элементов И-ИЛИ 6 группового переноса G (где W - разрядность независимых узлов 4 группового переноса в блоке 3 формирования маски). Количество вводимых блоков анализа группового переноса определяется выражениемш -Г(1оёгп) - (log,W). L J При устройство работает следующим образом. Например, требуется сформировать маску, начинающуюся с 17-го разряда и заканчивающуюся в 50-м разряде. На вход дешифратора 1 поступает код 010001, а на вход дешифратора 2 код 110010. На выходе дешифратора 1 появляется 1 в 17-м разряде (), а во всех остальных разрядах сохраняются О. На выходе дешифратора 2 появляется О в 51-м разряде (), а во всех остальных разрядах сохраняются 1. Поскольку блок 3 может быть реализован аналогично первому уровню известного устройства на элементах 100ИП179 и 100 ЛС117, то в результате воздействия этих сигналов на выходе группового переноса пятой группы G° появляется 1, так как G,, , f,g и Р равны 1, а на выходах группового переноса всех остальных групп сохраняются О. На выходе Р признака распространения переноса тринадцатой группы Р,,, появляется О, так как Р, , Р, , - и Р,1 равны О, а на выходах признака распространения переноса остальных групп сохраняются 1. Следовательно, на выходе блока 3 присутствуют следующие сигналы: Согласно ка 5 сигналы G G G G G Gj G{ G| Gg pj PJ РЗ Р Pj Р Р Pj Pq Р Р,5 Р Р,5 РД Следовательно сутствуют сиг огическим функциям бло- дои i-й группы имеют следующие знаGj и f; на выходах каж- чения: О, так как G, , G,, и G равну 0; 0, так как G , GI , G, и G, равны 0; 0, так как G , G, G, и 0 равны 0; О, так как G , G., G и G, равны 0; 1, так как G, Gj и G равны О, а G 1; 1, так как G, G и Gg равны О, а Gy и Р равны 1; 1 , так как G , G и G, равны О, а G , Р и Р, равны 1j 1 , так как Gj , G-, и G равны О, а G, Р , Р-, и Р равны 1; О, так как Gg , G, , G и Gg равны О и т.д. до G,. 1, так как Р, , Р, Р, и Р равны 1; 1, так как Р , Р, , Р и Р, равны 1; 1, так как Р , Pj , Р, и Р(. равны 1; 1, так как Р , Р, , Р и Р равны 1; 1, так как Р , Р , Pj и Р равны 1; 1, так как Р , Р , Р и Р равны 1; 1, так как Р, , Pg , Pj и Р равны 1; 1, так как Pj , Р , Р и Pj равны 1; 1, так как Р , Р, , Р., и Р равны 1; 1, так как Р, Р , Pg и РТ равны 1; 1, так как Р,, Р,, Pq и Р равны 1; 1, так как Р,, Р„ , Р,„ и Р, равны 1; 0, так как Р,,, р,, Р, и Р, равны 0; 0, так как Р, P,j, и Р„ равны 0; О, так как Р, Р, Р и Е, Равны 0; О, так как Р, и п Равны 0. , на выходе блока 5 приналыСогласно логическим функци ка 8 сигналы выход ,так как ,так как ,так как Gj 0,так как Gl 1,так как 1,так как 1,так как Gj 1,так как Gq 1 ,так как GIO Uтак как G,, 1так как 1,так как G, 0,так как 0,так как G, О,так как G, 0,так как ям бло- дои i-й группы имеют следующие значеах каж- ния: с; ,G; , G;, С, , р; , Р и Р; равны 0; G.; ,G;, G, G, , P , p; и P равны 0; G; ,СИ , G;, G, , p; , p; и p; равны 0; G ,G , G;, G , P , P и P равны 0; G, ,G н Gj равны 0, a G; 1 ; G, , и G, равны 0, a G 1 ; С ,G., и G;; равны О, a G 1; G ,G, и GJ, равны О, a G 1; G,,GJ и GJ равны 0, a G и Pj равны 1; G/,GJ и G,; равны 0, a G и P,; равны 1; G,;,G и G,; равны 0, a G и p;, равны 1; .,Gj и G равны 0, a G и P Ранны 1; G,,G, , , Gs , Ц и Pg равны 0; G; ,G , G;, G; , P, и Р,„ равны 0; G,G , G; , G , P,j и Р„ равны 0; G,;,G, G, G,;, P,, н Р„ равны 0.

Изобретение относится к вычислительной технике и может быть использовано при построении узлов вычислительных машин, работающих с полями переменной длины. Целью изобретения является уменьшение аппаратных затрат устройства. С этой целью в устройство, содержащее дешифратор адреса начала, дешифратор адреса конца и блок формирования маски, включающий К узлов группового переноса, введено И последовательно соединенных блоков анализа группового переноса, при этомМ-1 блоков анализа группового пе- ifi переноса включают групп элементов (Л И-ИЛИ и элементов И, аМ -и блок анализа группового переноса включает К элементов И-ИЛИ. 4 ил.

Таким образом сигналы группового переноса ( Qg - G,) появляются одновременно на выходе блока 8 и передаются на входы переноса с 6-й по 13-ю группу блока 3. В результате на выходах С;г,,соответствующих групп появляются по два сигнала маски, а недостающие пары сигналов в группах формируются на дополнительных элементах И-ИЛИ, которые при использовании серии 100 могут быть реализованы элементами 100ЛС117. Следовательно, на выходе маски в разрядах от 0-го до 15-го присутствуют О, так как G, Q, Q и Справны О. Разряд 16 равеЬ нулю, так как Gj равен О,- и сигнал от 16-го разряда дешифратора 1 также равен О. В разрядах 17 и 1 являющихся выходами Cfr,,. и С;/., узла 14 группового переноса, реализованного на элементе 100ИП179, присутствуют 1, так как 17-й разряд дешифратора 1 равен 1, а в разрядах 17, 18 и 19 дешифратора 2 присутствуют 1. В 18-м разряде маски, являющимся выходом дополнительного элемента И-И.ПИ, также присутствует 1. На выходах разрядов с 20-го по 47-й присутствуют 1, так как на выходах с 20-го по 47-й дешифратора 2 присутствуют 1, и сигналы Gg - (д,, равны 1. Разряды маски 48, 49 и 50 равны 1, так как с выходов 48, 49 и 50 Дешифратора 2 поступают 1. Разряд 51 маски равен О, поскольку с выхода 51 дешифратора 2 поступает О. Разрядь маски с 52-го по 68-й равны О, так как Qf равны О. 71 Формула изобретер1ня Устройство генерации п-разрядной маски, содержащее дешифратор адреса начала, дешнЛратор адреса конца и блок формирования маски, включающий К узлов группового переноса по m раз рядов (Km 7- п) , причем г-е входы (1 г « т) первой и второй группы входов S-ro узла группового переноса (1«3«К) соединены с V-ми выходами соответственно дешифратора адреса начала и дешифратора адреса конца (V (S-1) m + г), входы дешифратора адреса начала и дешифратора адреса конца подключены к адресному входу устройства, а первая группа выходов блока формирования маски, объединяющая выходы переноса всех узлов группового переноса, является выходом маски устройства, отличающееся тем, что, с целью уменьшения аппаратурных затрат, оно содержит М последовательно соединенных блоков анализа группового переноса, при этом М -1 блоков анализа группо вого переноса включают К групп эле98ментов И-ЧЧИ и элементов И с V входами, а М -и блок анализа группового Пзреноса включает К элементов И-ИЛИ (Н log2N logjH-logj га) , выходы призна-. ка генерапи-и и признака распространения переноса i-ro узла группового переноса блока формирования маски (1 i К) соединены с входами элементов И-ИЛИ и элементов И с i-й по i+N-1 п,.,с|к ю труп-, пу первого блока анализа группового переноса, выходы элементов И-ИЛИ и элементов И q-й группы j-ro блока анализа группового переноса (1 , 1 j М - 1) подключены к входам элементов И-ИЛИ и элементов И q + + групп (j + 1)-ro блока анализа группового переноса (О t N-2) выходы элементов И-ИЛИ и элементов И qf-й группы (М-1)-го блока анализа группового переноса соединены с входами п + . -X элементов И-ИЛИ 1 -го блока анализа группового переноса, выходы которых подключены к одноименным входам переноса узлов группового переноса блока формирования маски, образующими его третью группу входов.

Г

Первый уровень анап

Второй уровень ан а/г и за группового переноса

Фиг.З

Г

PS

РЯ

v.

/

е;

о;