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

 

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

СОЮЗ СОВЕТСКИХ .СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (50 4

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И OTKPblTHA (21) 3701441/24-24 (22) 14.02.84 (46) 07.11.86. Бюл. Ф 41 (71) Ордена Ленина институт кибернетики им. В.M. Глушкова (72) Б.М. Кричевский, В.Ф Любарский, А.А. Якуба и Э.И. Комухаев (53) 681.325(088.8) (56) Патент CIIIA Р 3351915, кл. 340-172.5, опублик. 1967.

Патент США У 4012722, кл. 340-172.5, опублик. 1977.

Патент США - 4180861, кл. 364/900, олублик. 1979.

„„Я0„„1269119 А 1 (54) УСТРОЙСТВО ГЕНЕРАЦИИ и-РАЗРЯДНОЙ

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

1269119

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

Целью изобретения является уменьшение аппаратурных затрат устройства.

На фиг. 1 показана функциональная схема предлагаемого устройства; на

IO фиг. 2-4 — схемы связей между блоками анализа группового переноса (на

64 разряда).

Устройство генерации и-разрядной маски (фиг. 1) содержит дешифратор 1 !

5 адреса начала, дешифратор 2 адреса конца,.блок 3 формирования маски, состоящий из К независимых узлов 4 группового переноса, первый бпок 5 анализа груллоного переноса, состоящий из К групп элементов И-ИЛИ 6 и

20 элементов И 7, (М-1)-й блок 8 анализа группового переноса, состоящий из

К групп элементов И-ИЛИ 6 и элементов И 7, M -й блок 9 анализа группово25 го переноса, состоящий из К элементов

И-ИЛИ 6, и имеет выход 10 маски и адресный вход 11. Выходы дешифратора 1

I соединены с первой группой входов блоблока 3 формирования маски. Выходы дешифратора 2 соединены с второй грулЗО группой входов блока 3. Первая группа выходов блока 3 является выходом

10 маски устройства. Вторая группа выходов блока 3, постоящая из К пар выходов, подключена к группе входон З5 блока 5, причем i-я пара подключена к входам групп элементов И-HJIH 6 и . элементов И 7 с — и по 1+И-1

Группа выходов j-го (1 < )<Ю блока 5 подключена к группе входов (j+1)-го блока 8, причем выходы q-й группы элементов И-HJIH 6 и элементов

И 7 j-го блока 5 подключены к входам (q+N с) 1 групп элементов "I-ИЛИ 6 и элементов И 7 (j +1)-ro блока 8. 45

Группа выходов (1"1-1)-ro блока 8 подключена к группе входов 1 1-го блока 9, причем выходы q-й группы элементов

И-ИЛИ 6 и элементов И 7 (1 1-1)-го блока 8 соединены с входами fq+N t) » 5II элементов И-ИЛИ 6 111 -ro блока (где

t = О,..., N-1). Группа выходон11-го блока 9 соединена соответствующими разрядами с третьей группой входон блока 3. Входы де IHApBTopoB 1 и 2 соединены с адресным входом 11 °

Алларатурные затраты дешифраторов

1 и 2 и блока 3 формирования маски известного и предлагаемого устройств одинаковы. В предлагаемом устройстве

М-1 блоков анализа группового nepe(ll носа содержат К = — групп элемен1ы1 тов И-ИЛИ 6 группового переноса С1 и элементов И 7 признака распространения переноса Р, а 1 1-й блок анализа группового переноса содержит только

К элементов И-ИЛИ 6 группового переноса 6 (где 41 — разрядность независимых узлов 4 группового переноса в блоке 3 формирования маски). Количество вводимых блоков анализа группового переноса определяется выражением (1 n) — (log Ю

lop N

ПРи п=64 устройство работает следующим образом.

Например, требуется сформировать маску, начинающуюся с 17-ro разряда и заканчивающуюся в 50-м разряде.

На вход дешифратора 1 поступает код

010001, а на вход дешифратора 2 код 110010. На выходе дешифратора 1 появляется "1" в 17-м разряде (;-1), а во всех остальных разрядах сохраняются "О". На выходе дешифратора 2 появляется "О" в 51-м разряде (Р„ =О), а во всех остальных разрядах сохраняются "1". Поскольку блок 3 может быть реализован аналогично первому уровню известного устройства на элементах 100ИП179 и 100 ЛС117, то в результате воздействия этих сигналов на выходе группового переноса пятои группы G появляется 1 так как C1„, Р„ и Р ранны 1,а на вы19 ходах группового переноса всех остальных групп сохраняются "011. На выходе Р признака распространения г о переноса тринадцатой группы Р„ появляется 0 TBK как 8,\9 1 и

Р„ ранны О, а на выходах признака распространения переноса остальных групп сохраняются "1". Следовательно, на выходе блока 3 присутстнуют следующие сигналы:

1269119

16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

Группа

О О О О О 0 О О О О О 1 0 О 0 О

G 0

1 1 1 О 1 1 1 1 1 1 1 1 1 1 1 1

lU

Согласно логическим функциям бло- дой i-й группы имеют следующие знака 5 сигналы G, и f, на выходах каж- чения:

1 так как С,, С,, С„ и С„ Равны 0; так как G» G,, G, и С„равны О; так как С, С2, С, и С„ Равны 03 з С2 и С, равны О; так как С, С, и С„равны О, а С, G, С1

С, 1 — 1

t — 1

= О, так

С1

Р, Равны О, а С

Р, P и Р8 равны 1; и т.д. до G„. так так как G6, G,, G и С, равны О так как Р,, Р„, Р, и P равны 1;

Р

Равны

1

У вЂ” 1, 1

TGK как Р9 P2, Р, и Р16 Равны 1; так как Р, Р, P и Р, равны 1;

9 Э л ° P H P2 pBBHbl 1 р!

< р1

6 ° P9 ° P H Pg Равны 1;

Р1

1 р! р! р! о р1 л!

РЛ ! з

Р!

1Л

15 р!2 Равны О; так как Р„, Р„, Р, и Р, равны О. р

Следовательно, на выходе блока 5 при- сутствуют сигналы

1, 1, 1, 1, 11

= О, = О

У

0, = О

У так как С, G< и G6 равны О, à G и P равны 1; как С, С и С, равны О, а С,, Р и Р, равны 1; так как Р,, Р6, Р, и Р, равны 1; так как Р, Р,, Р и Р равны 1; так как Р9, Р6, Р, и Р6 Равны 1; так как Р,, Р, Р6 и Р„равны 1; так как Р„, Р,, Р и Р9 равны 1; так как Р!2Ф Р1,9 Р,. и Р9 равны 1; ! ъ, Р„, Р„ и Р„, равны О; !

4 1 РО, P)2 и Pf! Равны О;

12691 l9

Группа 16 15 . 14 13 12 11 10 9 8 7 6 5 4 3 2 1

0 О О 0 О О О О 1 1 1 1 О О О О

О О О О 1 1 1 1 1 1 1 1 1 1 1 1 дой 1-й группы имеют следующие значения:

Согласно логическим функциям блока 8 сигналы С„ и Р„ на выходах каж3

G, = О, так как С,, 9 Ы

Р„ и Р равны О;

P и P, равны О!

Ьг, С = О, так как

G ь о 4

G2 = О, так как G,, P и P, равны О;

Р и P,, равны О;

12

О! а Сь

G„ = О, так как G,", G, = l, так как G,, С

1 9 с9 ИС

13

G иС, равны

С = 1, так как С равны О, а G = 1; равны О, а G, = 1; равнь1 О, а G равны О, а С, и P равны 1; равны О, а С, и Р, равны 1; равны О, а С, и P,, равны 1;

G = 1, так как С, С и G1 г

С = 1, так как G

С = 1, так как г

С„ = 1, так как

G" = 1

1\,г л

1) так как,г

С,г = 1, так как равны 1;

8 равнь О; равны О, а и Р

G„ = О, так как

G, О, так как г и Р,, равнь! О;

С = О

15 равны О; равны О. и Р„ и Рг так как так как

С12 и С16

G, и G, G G

G3 С

G1 и G!

12

С

2 (О> .!

1 1

G, G, Таким образом сигналы группового

40 переноса (G, — C1„,) появляются одновременно на выходе блока 8 и передаются на входы переноса с 6-й по 13-ю группу блока 3. В результате íà Bbl ходах Г;„„и C;„,4ñîoòâåòñòâóþùèõ групп

15 появляются по два сигнала маски, а недостающие пары сигналов в группах формируются на дополнительных элементах И-ИЛИ; которые при использовании серии 100 могут быть реализованы эле- ментами 100ЛС117. Следовательно, на выходе маски в разрядах от О-го до

15-ro присутствуют "О", так как G, „

С! 1, С G,ðàâíû "О". Разряд 16 равен нупю так KBK G pBBeH О р. и сигнал от 16-гс разряда дешифратора 1 также равен "О". В разрядах 17 и 19 являющихся выходами С;„„ и Св узла

14 группового переноса, реализованного на элементе 100ИП179, присутствуют "1", так как 17-й разряд дешифратора 1 равен "1", а в разрядах 17, 18 и 19 дешифратора 2 присутствуют

"1". В 18-м разряде маски, являющимся выходом дополнительного элемента

И-ИЛИ, также присутствует "1". На выходах ра.зрядов с 20-го по 47-й присутствуют "i, так как на выходах с 20-го пс 47-й дешифратора 2 присутствуют "1"„ и сигналы G — 14 „ равны

"1". Разряды маски 48, 49 и 50 равны

"1", так как с выходов 48, 49 и 50 дешифратора 2 поступают "1", Разряд

51 маски равен "О", поскольку с выхода 51 дешифратора 2 поступает "О" °

Разряды маски с 52-го по 68-й равны

"О", так как (i, — 0„ равны "О".

7 1269! о р м у л а и з о б р е т е н и я

Устройство генерации п-ðàçðÿäíné маски, содержашее дешифратор адреса начала, дешисЬратор адреса конца и блок формирования маски, включающий

К узлов группового переноса по m разрядов (Km з n), причем r-e входы (1 < r < m) первой и второй группы входов S-ro узла группового переноса 10 (1 < S К ) соединены с V-ми выходами соответственно дешифратора адреса начала и дешифратора адреса конца (V = (S-1) . m + r), входы дешифрато— ра адреса начала и дешифратора адреса конца подключены к адресному вхо— ду устройства, а первая группа выходов блока формирования маски, объединяющая выходы переноса всех узлов группового переноса, является выхо- 20 дом маски устройства, о т л и ч а ющ е е с я тем, что, с целью уменьшения аппаратурных затрат, оно содержит -! последовательно соединенных блоков анализа группового переноса, при этом М -1 блоков анализа группового переноса включают К групп эле19 ментов И-ИПИ и элементов И с 4 входами, а И вЂ” блок анализа группового переноса включает К элементов И вЂ И (! 1ое N 1ое и 1он m) вьГходы призна ка генерации и признака распространения перенос» i-го узла группового переноса блока формирования маски (1 - i =- К ) соединены с входами элементов И-ИЛИ и элементов И с i-й по (i+N-1)»g< ю груп . пу первого блока анализа группового переноса, выходы элементов И-ИЛИ и элементов И q-й группы j-го блока анализа группового переноса (1 и К, 1 с ) 1 — 1) подключены к входам элементов И-ИЛИ и элементов И (! +

+ N .t) .,ц групп (j+1)-го блока анализа группового переноса (О < t N-2) выходы элементов И-ИЛИ и элементов И ф-й группы (! 1 — 1)-го блока анализа группового переноса соединены с входами $q + N 1) „. -х элементов

И-ИЛИ 11 -го блока анализа группового переноса, выходы которых подключены к одноименным входам переноса узлов группового переноса блока формирования маски, образующими его третью группу входов. !

1 26911 9

Первый уробень анализа аруппобога тереноса б р/ г

2 I

2 !

2 и

5 б, Р

Pe, 4 в

Р, 6

Ъ о

1 5

-g0 ро 2

2,о

/7 Я

Я о о s

O u

% Ь б„, Pg ро О

Я, 5 Р5

Р

b о

Р

: о

@ б, р1

Р1, Р5

6

1 без

1 5

I дглорой рооень анализа группового переноса

Р.

Ь ( Ь

Р

Р7

t rr

Р

Рр

6 Р, Ю, 1

Ь! г 1

67 ! !

Рз

Р

Р;

Рб а

Р

Р, 4

Ро

Р7

Ю

Р

Р

Pr (1, ! тg2

z г

Яр

/4 ь, б

Ю,, 1

Pj

В

1 а

Рс

Рб

61б

6

Р 1

I (1

I 2

I г

1О

2 11 I! г

1! 269119 г

Ьз

Cry

Pg г ю

1 ro

/ 1б р!

I !

Составитель Г. Виталиев

Техред А.Кравчук

Редактор И. Шулла

Корректор В. Бутяга

Заказ 6036/50 Тираж 671 Подписное

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

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

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

Г ! ! ! ! ! ! ! !

О

"Ю рО г

Р

G рО

В б о

gO

У