Устройство для обработки информационных полей переменной длины

Устройство для обработки информационных полей переменной длины

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е tiii767769

ИЗОБРЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик

Ф л

1 (6l ) Дополнительное к авт. свнд-ву (22) Заявлено 29.09.78 (21) 2668631/18-24 с присоединенттем заявки .% (23) Приоритет

Опубликовано 30.09.80.- Бюллетень № 36

Дата опубликования описания 02.10.80 (51)M. Кл.

506 F 15/00

Государственный комитет

СССР (53) УДК 681. .325(088.8) .по делам изобретений и отхрытий (72) Авторы изобретения

И. П. Селезнев и Е. В. Бычков р чака в ХФжльйй ымаз ъюиюм эъ(а

1, (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ .

ИНФОРМАЦИОННЫХ ПОЛЕЙ ПЕРЕМЕННОИ ПЛИНЫ

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

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

15 (байта), регистры сдвига fl).

К недостатку устройства относится

его низкое быстродействие, обусловленное последовательным характером выполнения операций, сдвига и пересьитки элементов информации (байтов) .

Наиболее близким к изобретению техническим решением является устройство для вьптолнения арифметических и логи2 ческих операций, обеспечиваюшее обработку полей переменной длины и содержашее сумматор, блок логических операций, преобразователь кода, выходной коммутатор, которые вместе образуют блок выполнения операций, а также сдвигатель комбинационного типа, блок а1тормирования маски (блок генерации масок), дополнительный сумматор, вычитатель и блок управления (2).

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

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

Эта цель достигается тем, что в устройство для обработки информационных полей переменной длины, содержашее операционный блок, выход результата которого является первым выходом устройства, первый вход операционного блока служит первым входом устройства, второй

3 767769 ф вход соединен с первым выходом маски блока генерации масок, а выход признака результата огерационного блока — с первым входом блока управления, второй вход которого является вторым входом устройства, первые входы блока генерации масок, сумматора и вычитателя сое. динены с третьим входом устройства, а их вторые входы — соответственно с четвертым, пятым и шестым входами устройства; первый вход сдвигателя комбинационного типа является седьмым входом устройства, а второй вход соединен с первым выходом вычитателя, вход управления которого связан с первым управляющим выходом блока управления и с первым входом управления блока генерации масок, а вход управления операционного блока — со вторым управляющим выходом блока управления, введены блоК сравцеция чисел, регистр, первый коммутатор, блок коммутации и первый форми.рователь маски. Прп этом вход первого формирователя маски соед1п1ен с первым выходом Вычитателя, а первый и второй выходы маски первого формирователя маски — с первым и вторым входом первого коммутатора соответственно, вход управления которого связан с первым управляющим выходом блока управления и с входами управления блока сравнения чисел и сумматора. Выход сдвигателя комбинационного типа подключен к входу регистра и к первому входу блока коммутации, Второй вход которого соединен с выходом маски первого коммутатора. Третий вход блока коммутации соединен с разрядным выходом регистра, а выход блока коммутации — со вторым входом опера ционного блока, третий вход которога соединен.с выходом маски блока генерациимасок, третий и четвертый входы которого связаны соответственно с выходом числа и выходом признака сумматора. Второй вход блока сравнения чисел соедипен с шестым входом устройства, а выход блока сравнения чисел — с входом управления блока управления, третий вход которого соединен со вторым выходом вычитателя, четвертый вход блока управления — с выходом признака блока генерации масок.

Третий и четвертый управляющие выходы блока управления соединены соответственно со вторым и третьим входами управления блока генерации масок, пятый управляющий выход блока управления — с входом управления регистра, а шестой, седь мой и ВосьмОй управляпощие ВыхОды бло ка зправления являются соответственно

5

40 вторым, третьим и четвертым выходами устройства, Кроме того, блок генерации масок со-. держит вьгчитающий счетчик, триггер, формирователь сигналов коммутации, второй и третий коммутаторы, второй форми.. рователь маски, два элемента И и элемент НЕ. При этом первый вход управления вычитающего счетчика соединен со вторым входом управления блока и с входом установки единицы триггера, второй вход управления вычитающего счетчика— с третьим входом управления блока и ci входом установки нуля триггера, информационный вход вьгчитающего счетчика — . со вторым входом блока, а первый и второй разрядные выходы вычитающего счетчика - с первыми входами первого и второго элементов И соответственно, выходы которых соединены соответственно с . первым и вторым входами формирователя сигналов коммутации, третий вход. которого соединен с выходом триггера. Четвертый вход формирователя сигналов коммутации соединеп с первым входом управления блока, первый и второй выходы формирователя сигналов коммутации — соответственно со входами управления второго и третьего коммутаторов, а его третий выход — с выходом признака блока. Первые и.. вторые информационные входы второго и третьего коммутаторов подключены к первому и четвертому входам блока, пятый вход которого соединен со вторым входом первого элемента И и через элемент НЕ со вторым входом второго элемента И. Выход адреса начала ед1п1ицы второго коммутатора и выход адреса конца единицы третьего коммутатора соединены с соответствующим входом ВТо. рого формирователя маски, выход маски которого связан с выходом маски блока.

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

Устройство для обработки информационнь1х полей переменной длины содержит операционный блок 1, сдвигатепь 2 ко".— бинационного типа, блок 3 генерация масок, дополнительный сумматор 4, вычитатель 6, блок 6 сравнения чисел, первый формирователь 7 маски, регистр 8, блок 9 коммутации, первый коммутатор

10 и блок 13. управления. Е3 состав блока 3 генерации масок входят вычитающий счетчик 12, триггер 13, формирова тель 14 сигЬалов коммутации, второй

767

I коммутатор 15, третий коммутатор 16, второй формирователь 17 маски, первый элемент И 18, второй элемент И 19, элемент HE 20.

Устройство обеспечивает выполнение арифметических и логических операций над информационными полями переменной длины, каждое из которых в- общем случае размещено в нескольких последовательных машинных словах. Слово содер- 10 жит Ф элементов информации (бит, полубайт, байт и др.), причем Ф "- 2"

Размер поля определяется его длиной которая соответствует количеству элементов информации в поле, уменьшенному на 15 единицу. Параметр 1 задается двоичным числом, Имеют место следующие соотно769

6 (A»-, г.»- — младшие подполя операндов А и В,В =В I1В"„-,»=0,2)

Этот режим используется при выполнении операций сложения (вычитания), когда

;требуется передача сигналов переноса от младших элементов и формации к стар- . шим.

С целью выравнивания положений одноименных элементов информации обрабатываемых полей А и В, сдвигателем 2 комбинационного типа (фиг. 1) производится сдвиг элементов, которые содержатся в машинных словах, соответствующих по. лю В. Сдвигатель 2 осуществляет циклический сдвиг слов только вправо. Если

Ь )/ Ь2, то величина сдвига G = Ь»" Ья.

Если Ъ < Ь2, то следует произвести сдвиг влево на величину с = Ь -Ь, что эквивалентно сдвигу вправо на величину

c=vn- (Ь -b„)= Ю- Ь ) — Ьд. На первом выходе g — разрядного вычитателя 5 вырабатывается значение параметра

С= / Ь,,— Ь2/»и> 0»С»»»»-3 (выполняется, вычитание по модулю и ) . На втором выходе вычитателя формируется признак Р2 с учетом значения сигнала Х, поступаняцего из блока 11 управления. Если обработка полей производится слева направо, то Х = 1; Х = 0 при обработке справа налево. Признак Р2. имеет единичное значение, если g= 1 и Ь < Ь2либо

А= 0 и Ь,»7 5<,что соответствует логичес . И + Q»Q» Ð

Р7И,О»,"»дР 8 0» < И

20, щения;

Здесь Ц вЂ”.сигнал заема при выпол2. нении операции (Ь вЂ” Ь2), а Ч вЂ” признак нулевого значения С .

Значение параметра подается на вход сдвигателя 2 и на вход первого формирователя 7 маскй, который обеспечивает выработку N —, разрядного двоичного слова Мл (маски), содержащего единственную группу символов "1", в которой отсутствуют символы "0". Положение крайнего левого символа указанной группы (отсчет позиций производится слева направо) определяется значением параметра С, положение крайнего правого символа постоянно и совпадает с крайним правым раз1 рядом слов М» . Например, при м = 8 и С = 3 маска М - имеет вид 00011111.

На выходе первого формирователя 7 маски вырабатывается также маска М значения разрядов которой инверсны отI 1 . носительно одноименных разрядов М<.

Для рассмотренного примера маски I4 маска M." имеет вид 11100000. Мас4 ки М и М поступают на вход первого

Результат операции помещается на место операнда А .

Положение информационного поля может быть задано двумя способами.

Способ (фиг. З,а) . Положение поля задается адресом крайнего левого (старшего) элемента информации в соответствующем машинном слове (база поля). Поле А характеризуется базой Ьл, поле  — ба30

2. пр -4 2Обработка полей в данном случае производится слева направо (от старших позиций к младшим), т.е. последовательно выполняются заданные операции над подВо, Д„В„

Подполе 3> (1 6 Х, 3. — множест-, во подполей в поле Э) в общем случае. образуется конкатенацией (объединением)

I II 40 подполей 3„ и З., размещенных в со1 If седних машинных словах (3. =В.. ((В ). Рассмотренный режим обработки эффекти- вен при выполнении операций сравнения полей. В этом случае операция может . заканчиваться не после обработки всех подполей, образующих поля, а при фиксации первого неравенства при последовательном сравнении подполей.

Способ ll (фиг. 4,а). Положение поля .задается адресом крайнего правого (младшего) элемента информапии в соответствующем машинном слове. Как и в предыдущем случае, поле А характеризуется базой 4<, поле  — базой Ь,(0<В, Ь2», «»»»- 1). Обработка полей производится справа налево, т.е. последовательно выполняется заданная операция над подполя= ми А - и Ь»-, 4»- л и В»- q и т.д.

)кому выражению р =ХЙ ч хeI V

7 7677 коммутатора 10, работа которого определяется значением сигнала Х : при

Х "-l значение маски Aq на Выходе коммутатора соответствует значению маски М 4; если Х"- О, то М = М .

5 ,: =.-.:-:-Информация с выхода сдвигателя 2 переносится в регистр 8 импульсным сигналом, поступающим из блока 11 управления . В блоке 9 производится конкатенация подполей операнда Б, размещен-щ ных в соседних машинных словах. Значение 1 -го выходного сигнала этого ! блока (Ъ ) определяется логическим выражением Ъ = Ьс Р „ЧЪ,,6„;

1 1 11

Где ЬС. 1:>С1 и P, » значения -I о у5 разряда на выходах сдвигателя 2, регистра 8 и первого коммутатора 10 соответственно.

Блок 3 генерации масок обеспечивает формирование последовательности N-рвз- Zo рядных дВопчных слоВ М > AAg, эе

A @ (1 е 2Р " 4 )), каждое из которых содержит единственную группу символов "1" (последовательность масок обработки) . Указанная последовательность 25 масок обеспеч ивает формирование результатов операций в последовательности маш п ных слоев содержащих под- i поля операнда А . В блок генера« о е" -, ответствующее { p — ) старшим раз30 рядам параметра, сигналы Х, 4, 1 Я из блока 11 управления, число э и признак Р> из дополнительного сумматора 4. В блок управления, из блока генерации масок передается признак Е . используемый для фиксации момента окончания выполнения операции.

На вход И -разрядного дополнительного сумматора 4 поступают И млад- 4а ших разрядов параметра . (число ) и база Ь операнда Д . Работа сумма"тора определяется значением управляющего сигнала Х : при Х= 1 выполняется операция 5=! Ь. + L чи (суммирование 45 по модулю у ); если,"-О, то з„ . р „ (в сумматоре обеспечивается выйолнение опе ации с участием дополнительного кода ). Признак на выходе сумматора вырабатывается в соответствии с выражением РдCjpVQ Х, где 6 -»сигнал переноса из старшего разряда сумматора.

Операционный блок 1 обеспечивает обработку ма ищшого слова А gy,, содержащего подполе операнда, А (поступает со входа устройства), и машинного слова . В, содержащего подполе операнда Э

60 8 (поступает с Выхода блока 9). Маска об работки Мо определяет те элементы информации в машинных словах, над которыми производится заданная операция. Тип выполняемой операции определяется значением управляющих сигналов, поступающих из блока 11 управления. На выходах блоха выполнежя операций вырабатываются результирующее слово R и признаки результата, передаваемые в блок управления. При выполнении арифметических операций над подполями в блоке 1 учитывается значение сигнала переноса, формируемого при обработке предыдущих подполей.

На выходе блока 6 сравнения формируется признак Р, принимающий единичное значение, если при Х =1 вйполняется условие jb 3е - > 0 (здесь используется обратный код базы Ь )либо

Ъ вЂ” В 0 при Х= О.;4ачение приз1 нак а Р определяется выра жением

Р. "- Gq, где G — сигнал заема при выполнении операции (Р— ), причем

Q "- (Ь ) <> р при Х 1 H Э=Ъ при X..=-О;

Блок управления обеЧпечивает выполнение операций пад полями А и Ь на основе поступающего в него кода операции КО. Нв выходах этого блока,, являю. щихся выходами устройства, формируются два сигнала, которые определяют подачу на входы устройства очередных машин ных слов, соответствующих полям А и Ъ . (сигналы g H P ), а также сигнал выдачи из устройства очередного слова результата.

Последовательность масок обработки

M gg М, ...., М + на выходе блока 3 генерации масок вырабатывается с помощью второго формирователя 17 маски (фиг.2). Положение группы символов "1" в каждой маске обработки определяется адресами начальной(0 н ) и конечной (Ок ) единиц (отсчет позиций производится слева направо). Значения Q q и Ок (0 Op>CI <".Ô-1), вырабатываются на выходах, второго коммутатора 15 и третьего коммутатора 16 соответственно. На, информационные входы коммутаторов подаются значения базы t) и числа э . С выходов формирователя 14 сигналов коммутации поступают сигналы х4, У на управляющие входы коммутатора 15 и сигналы, . на управляющие входы коммутатора . 16. Работа коммутаторов определяется следующими логическими выражениями и" с н! Стк1 fbqj, 54 значения

1 -ro разряда адресов бн, Q, базы Ь1 и числа 5 соответственно.

Формирователь 14 сигналов коммутации представляет собой комбинационную логическую схему, на вход которой подаются сигналы 24 и Zg с выходов элементов И 18 и 19, сигнал У с выхода триггера 13и сигнал X co входа блока. Сигналы 2.(и Z опРеде- !О ляются значением признака Р> и состоянием вычитающего счетчика 12. На информационный вход этого счетчика по(( дается число 6, соответствующее (p -И ) старшим разрядом параметра т, . 15

Прием числа в счетчик производится импульсным сигналом Ю4, который обеспечивает также установку в единичное состояние триггера 13. Импульсный сигнал W поступает на вход установки 20 нуля триггера и на счетный вход счетчика. При подаче сигнала 4lg значение числа, хранящегося в вычитаюшем счетчике 12, уменьшается на единицу.

Сигналы Х.т, Х2 на выходах элемен- 25 тов И и сигналы Ð, E на выходах формирователя 14 сигналов коммутации вырабатывак1тся в соответствии со следующими логическими

1 выражениями 30

-т - Ь (1" P И-1 3(2 4 4(. - .9Р-g-qP5(, f„= Î, f =X(Z„WZ 9);

9 = лЧ, 9 =X(Z„NZ Ч) Чъ= 9„ 9, E = Р ч!

Здесь т „, с „— прямое и инверсное зна- 40 чения j -ro разряда счетчика 12 (i=P, P— - и -1).

Рассмотрим работу устройства при двух способах задания положениЙ информационных полей, Способ 1 (фиг. 3,а) . Задано положение .крайних левых элементов информационных полей, обработка производится слева направо. В рассматриваемом примере l3g + Ь Для оттределенности ITpH- 50 мы И!=2 =8, Ьт .4 Ь =6 т. =18 (!

=2, т. =2. Операция выполняется в течение четырех циклов работы устрой ства, Вйы 1 (фиг. 3;б). Производится прием соответствующего кода операции

КО в блок 11 управления, на входы устройства подаются значения параметров

Ь Ь, 8, Г и машинные слова, ((»6 (9 - 10 с ол Р т1ж(т(((тте под!тол (т Л т! В . И мпульсным сигналом 934 поступающим в блок 3 генерапии масок, осуществляется занесение значения (» =2 и вычитающий счетчик 1 2 и устаговка в единицу триггера 13. Вырабатываются следующие значения управляющих сттг . палов и признаков: Х = 4, Р т = О т (в данном случае условие Pb ) -т, Q не выполняется, так как 61 2

= (4+2)8 = 6, Е = О. Величина С=@;Ь )(т,= (4-6)8 = 6, S=6. В результате выполнения цикла производится сдвиг подполя

8 ц вправо на величину С =6 (влево на

1 величину С =2).

Цикл 2 (фиг. 3,в). В начале цикла осуществляется занесение слова Эс с выхода сдвигателя 2 в регистр 8 (: (6С вЂ” слово, хранящееся в регистре) т за,тем на выходе блока 11 управления вырабатывается сигнал Я, обеспечивающий подачу на вход устройства очередного машинного слова поля 8, содержащего подполя Я0 и 8< (такой режим работы

II блока управления определяется значениями признаков Е = О, Рт= 1).

Маска М.т содержит группу единиц, адрес крайней левой из которых определяется значением С" 6. На выходе блока 9 (здесь формируется слово Bq ) получаем подполе В = В0 /(Во . В (» блоке 3 генерации масок вырабатываются

35 значения oft - Ь4 =4 и т:1к=и(-1=7, вследствие чего формируется маска hing обеспечивающая обработку в операционном блоке подполей Ао и Ьо (результат обработки обозначен как A +Â ). Слово результата R выдается из устройства с помощью сигнала -, генерируемого на выходе блока управления.

Цикл 3 (фиг 3 r) Очередное значе ние Вс заносится в регистр 8, на выходах блока управления вырабатываются сигналы Д и У, обеспечивающие подачу на входы устройства очередных машинных chaos полей А и B . .В блок 3 генерации масок подается сигнал 4lg обеспечивающий установку в нуль тригге.ра 13 и изменение состояния вычитающего счетчика 12 (теперь в нем хранится число 1"), вследствие чего здесь вырабатываются значения С1,= О и с „= ттт-1 7.

В этом цикле работы выполняется операция над подполями А„и В„, IIpmeM B„=B „, at&ò(. Результат выдается из устройства.

5 о

25

35

ll 767

11ихл 4 (фиг. 3;д). В начале цикла устройство работает так же, хак и в предыдущем случае. При этом вычитаюший счетчик 12 переходит в нулевое состояние и в блохе 3 генерации масох вы/ рабатывается значение 21 =1, вследствие чего -E -1, 0 =О,Q = S = 6. Формируется такая маска М,, при которой осуществляется выполненйе операшш над крайними правыми подполями А и В .

Значение признаха Е =1, поступающее в блох управления обусловливает окончание выполнения операции.

В частном случае, когда каждое иэ полей А и В размещено только в одном машинном слове (Р„= 1, Р =1), операция выполняется в течение одного цикла.

Если поле А размещено в одном машинном

" слове (Е =1), а — в двух словах (Р "-О), требуется два цикла работы

1 (во втором цикле принимается второе машинное слово поля B и выполняется операция) .

tI. способ (фиг. 4,а). Задано положе ние крайних правых элементов информационных полей Д и В, обработка производится справа налево. Для рассматриваемого примера Ь < Ь . Для определенности примем: и = 2 > = 8, Ь., =1, Ь, =3, C =13, Г = 1, „= &. Ä выполнения операции требуется три рабо чих шпала устройства.

Цикл Л (фиг. 4,б). Производится прием соответствующего кода операций

КО в блок 11 управления, на входы устройства подаются значения Ъ„, Ъ,, 8, и машинпые слова, содержащие подполя А и В", 3< . Сигналом wq про-. изводятся занесение значения 8" = 1 в счетчик 12 и установка в единичное состояние триггера 13. Вырабатываются следующие значения управляющих сигналов и признаков: X =0, Р„ = О (условие b> — 5 7/0 в данном примере не

1 выполняется, так как 3-5 < О), P = О, Р„= 1 (отсутствует сигнал переноса при выполнении операции 5=-®1+Ыl

=)(1+3)(, = 4), = О.

Величина C = ®1-Ь )и,= (1-3)) "- 6, вследствие чего подполя В,",и В, сдвигаются вправо на велпчину С = 6, (влев) на вели цапну И =2). Состояниерегистра 8,. (слово Bt- ) не определено, что указывается символами "ф . Маска М1 на выходе первого коммутатора 10 инверсна по отношению к масхе М, адрес крайней левой едтппщы котврой определяется значением с "-6. На выходе блока 9 (слово O ) получим подполе 3 . В бло2

769 12 ке 3 генерации масок вырабатываются значения clp =- О и О,=Ь„= l, вследствие чего формируется маска М,, обеспечивающая обработку в операционном блоке 1 подполей А и В . Результат выдается иэ устройства. цикл 2 (фиг. 4,в). В начале цикла осуществляется занесение слова Вс,с выхода сдвигателя 2 в регистр 8, затем на выходах блока 11 управления выраба« тываются сигналы с(- и j обеспечивающие подачу на входы устройства очередных машинных слов полей Д и В . B блок генерации масок подается сигнал %g, обеспечивающий установкув нуль триггера 13 и изменение состояния вычитаюшего счетчика 12 (он переходит в нулевое состояние), вследствие чего здесь формируются значения С н= 0 и Ик=Ь»4=

=7. В этом цикле работы выполняется операция над подполями Д„и, причем

B< = В. P B, Результат выдается из

It

Ф устройства.

Еккл 3 (фиг, 4,r). В начале цикла устройство работает. так же, как и в предыдущем случае. При этом все разряды вычитающего счетчика 12 переходят в единичное состояние и в блоке 3 генерации масок вырабатывается значение.

2> =1, вследствие чего Рн = 5 =4 и о1 =

=-e-1 = 7. Формируется такая маска /ц при которой осуществляется выполнение операции над крайними левыми подполями

До и 3o . Значение признака E=-l, и устройство завершает выполнение опера- ции.

Сановные этапы работы известного ,устройства. производится пересылка подполя

t в специально выделенную ячейку памяти К, для чего формируются значения параметров Ъ1, b>, ((на это затрачивается

3 рабочих цикла устройства) и выполняется операция пересылки (1 рабочий 45 It поле Б„.пересылается в ячейку К (по аналогии с предыдущей операцией, на это затрачивается 4 цйкла); формируется результат операции Р =

50 .— Д„А о, для Чего вычисляются значения Ь1, Ь, 8 и выполняется операция над содержимым ячейки К и операндом (на все затрачивается 4 рабочих цикла); формируется и анализируется признак окончания операции над полями (на это затрачивается 2 цикла).

Таким образом, одному типовому цик лу данного устройства соответствует при7677 мерно l4 рабочих циклов известного устройства. Это дает основание утверждать, что первое из указанных устройств в 10-15 раз быстрее второго.

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

ХУстройство для обработки информационных полей переменной длины, содержащее операционный блок, выход результата которого является первым выходом устройства, первый вход операционного блока является первым входом устройства, второй вход соединен с первым выходом блока генерации масок, а выход признака результата операционного блока —, с первым .входом блока управления, второй вход которого является вторым входом устройства, первые входы блока генерации масок, сумматора и вычитателя соединены с третьим входом устройства, а их вторые

1 входы соединены соответственно с четвертым, пятым и шестым входами устройства, первый вход сдвигателя комбинационного типа является седьмым входом устройства, а второй вход соединен с первым выходом вычитателя, вход управления которо о соединен с первым управляющим выходом блока управления и первым входом управления блока генерации масох, вход управления операционного блока соединен со вторым управляющим выходом блоха управления, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены блок сравнения

35 чисел, регистр, первый коммутатор, блок коммутации и первый формирователь маски, причем Ьход первого формирователя маски соединен с первым выходом вы-: читателя, а первый и второй выходы маски первого формирователя маски — c первым и вторым входом первого комму.татора соответственно, вход управления которого соединен с первым управляющим

I "45 выходом блока управления и с входами уцравления блока сравнения чисел и сумматора, выход сдвигателя комбинационного типа соединен со входом регистра и с первым входом блока комму59 тации, второй вход которого соединен с выходом масхи первого коммутатора, третий вход блока коммутации соединен с разрядным выходом регистра, а выход блока коммутапии — со вторым входом

55 операционного блока, третий вход которо го соединен с выходом маски блока гене рации масок, третий и четвертый входы которого соединены соответственно с вы69 14 ходом числа и выходом признака сумматора, второй вход блока сравнения чисел соединен с шестым входом устройства, а выход блока сравнения чисел — с входом управления блока управления, третий вход которого соединен со вторым выходом вы читателя, четвертый вход блока управления — с выходом признака блока генерапии масок, третий и четвертый управляющие выходы блока управления соединены соответственно со вторым и третьим входами управления блока генерации масок, пятый управляющий выход блока управления -. с входом управления регистра, а шестой, седьмой и восьмой управляюшие выходы блока управления являются соответственно вторым, третьим и четвертым выходами устройства.

2. Устройство по и. Х, о т л и ч а юm е е с я тем, что блок генерации масок содержит вычитающий счетчик, триггер, формирователь сигналов коммутации, второй и третий коммутаторы, второй формирователь маски, два элемента И и элемент НЕ, причем первый вход управления вычитающего счетчика соединен со вторым входом управления блока и с входом установки единицы триггера, второй вход управления вычитающего счетчика — с третьим входом управления блока и с входом установки нуля триггера, информапионный вход вычитающего счетчикасо вторым входом блока, а первый и второй разрядные выходы вычитающего счетчика — с первыми входами первого и второго элементов И соответственно, выходы которых соединены соответственно с первым и вторым входами формирователя сигналов коммутации, третий вход которого соединен с выходом триггера, четвер1тый вход формирователи сигналов коммутации соединен с первым входом управления блока, первый и второй выходы формирователя сигналов коммутации соедиt, иены соответственно со входами управле= ния второго и третьего хоммутаторов, а его третий выход — с выходом, признака блока, первые и вторые информационные

Ьходы Ьторого и третьего коммутаторов соединены соответственно с первым и четвертым входами блока, пятый вход которого соединен со вторым входом первогс элемента И и через элемент НЕ со вторым входом второго элемента И, выход адреса начала единицы второго коммутатора и выход адреса конца единицы гретье о коммутатора соединены с соот15

7677 ветствуюшим входом второго формироват пя маски, выход маски которого соединен с выходом маски блока.

Источники информапии, принятые во внимание при экспертизе

69 16

1. Флорес A. Организапия вычислительных машин. М., Мир, 1972; AO 9. S, 9, 9.

2. Авторское свидетельство. СССР № 538362, кл. 406 F 7/38, 1975 (прототип) .

767769 г, ю, /, ti

Ag

"ллл + л

Юф

/а л

«лл л

Ау сг

tg

» лл 1 — — »л —

/fy ю

Ю лл Л- л- - — л.лл-:л-3

4 юнас

/ л л„|-л+ — — — — — л ,!

/ } +Й I л

«„!-- -!- — А-!!

С л л!, °л, с,л . 4..... f l0 I

/ !.Ы / I

I л Ф- л-

1 ® л г-лл - -л — ч

I ф ус ф

ВПИЙПИ Заказ 7196/45 Тираж 751 Подписное

Филиал ППП Патент, r. Ужгород, ул. Проектная, "4

4а л» ./-+ +лл-(I r л, 6 - — »л л

I л, 1

„„p - ° ° ф и ! .

° — 4-Фч

1 с — — ф — " - -л !

„л л,, /

» л лл л"л — -лл

/ ! ° Ф !

1 ° ° ° ° »7/IÌ I

1 е

/ л/лв»»»»»фью л! ю,!

1„.

g Юф

Ье

e........et т ! г, «л — лл

I г — 4 -4ч Ф, и, Д-- - - - -Ц! — Р— !! с — — !-. !- -!!!

Ф» ° ° л» Л в ° ° ° л

Л вЂ” - »л- !!Ч з