Устройство анализа и замены числовых полей

Устройство анализа и замены числовых полей

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области цифровой вычислительной техники и может быть использовано при обработке структурно-сложной информации (графов, таблиц), анализе структур алгоритмов и программ, оптимизации линейных участков граф-схем алгоритмов. Оно позволяет выполнить часто встречаемую операцию анализа и замены числовых полей, которыми кодируется смысловое представление графов. Цель изобретения - повышение быстродействия устройства. Устройство содержит два входных регистра , блок формирования масок, два регистра масок, две группы элементов И, блок коррекции, .группу элементов ИЛИ, два входа, два выхода . БЛОК формирования масок.содержит два элемента НЕ, две группы элементов . И, -пять элементов И, группу элементов ИЛИ, две схемы сравнения. элемент ИЛИ. Блок коррекции содержит группу элементов ИЛИ, две группы элементов И, элемент НЕ. Два элемента данных, которые необходимо проанализировать и заменить числовые ПОЛЯ, поступают на входные регистры и с выхода последних - на входы двух групп элементов И и на входы блока формирования масок. С помощью последнего анализируется возможность замены числовых полей в соответствии с правилом обобщения линейных участков грзф-схем и результат анализа представляется на втором выходе блока, являющемся вторым выходом устройства, а также проводится формирование масок на первом и третьем выходах блока. Маски с этих выходов поступают на регистры масок и с выходов последних - на соответствующие группы элементов И. С выхода второй группы элементов И выделенное поле подается на первый вход блока коррекции , на второй вход которого Поступает сигнал с четвертого выхода блока о том, что первьш элемент данных имеет 1 или 2 входа в графсхеме и выделенное поле из втсГрого элемента соответственно не должно ИЛИ ДОЛЖНО быть сдвинуто на размер одного ПОЛЯ вправо. С выходов первой группы элементов И и блока коррекции вьщеленные поля подаются на входы группы элементов ИЛИ, где объединяются и поступают на первый выход устройства. 5 ил. I О)

СОЮЗ СОВЕТСНИХ

CNI

РЕСПУБЛИН (so 4 С 06 Р 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPbfTPM 4.

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

Н АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ элемент ИЛИ. Блок коррекции содержит группу элементов ИЛИ, две группы элементов И, элемент НЕ. Два элемента данных, которые необходимо проанализировать и заменить числовые поля, поступают на входные регистры и с выхода последних — на входы двух групп элементов И и на входы блока формирования масок. С помощью последнего анализируется возможность замены числовых полей в соответствии с правилом обобщения линейных участков граф-схем и результат анализа представляется на втором выходе блока, являющемся вторым выходом устройства, а также проводится формирование масок на первом и третьем выходах блока..

Маски с этих выходов поступают на регистры масок и с выходов последних — на соответствующие группы элементов И. С выхода второй группы элементов И выделенное поле подается на первый вход блока коррекции, на второй вход которого йоступает сигнал с четвертого выхода блока о том, что первый элемент данных имеет 1 или 2 входа в граф- схеме и выделенное поле из второго элемента соответственно не должно или должно быть сдвинуто на размер одного поля вправо. С выходов первой группы элементов И и блока коррекции выделенные поля годаются на входы группы элементов ИЛИ, где объединяются и поступают на первый выход устройства. 5 ил. (21) 3934439/24-24 (22) 25.07.85 (46) 30.12.86. Бюл. № 48 (71) Белорусский ордена Трудового

Красного Знамени государственный уни верситет им. В.И.Ленина (72) А.В.Соболев, Г.Н.Черников и В.А.Чудовский (53) 681.3(088.8) (5e) Авторское свидетельство СССР № 11203 13, кл. G 06 F 7/00, 1983

Авторское свидетельство СССР № 1132284, кл. G 06 Р 7/00, 1983. ..(54) УСТРОЙСТВО АНАЛИЗА И ЗАМЕНЫ

ЧИСЛОВЫХ ПОЛЕЙ (57) Изобретение относится к области цифровой вычислительной техники и может быть использовано при обработке структурно-сложной информации (графов, таблиц), анализе структур алгоритмов и программ, оптимизации линейных участков граф-схем алгоритмов. Оно позволяет выполнить„ часто встречаемую операцию анализа и замены числовых полей, которыми кодируется смысловое представление графов. Цель изобретения — повышение быстродействия устройства. Устройство содержит два входных регистра, блок формирования масок, два регистра масок, две группы элементов И, блок коррекции, группу элементов ИЛИ, два входа, два выхо да. Блок формирования масок содержит два элемента НЕ, две группы элементов.И,.пять элементов И, группу элементов ИЛИ, две схемы сравнения, ..SU„„1280606 A i

1, 12806

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

С)

В вычислительной технике часто используется операция анализа возможности замены числовых полей и замены числовых полей при положительном результате анализа, Например, при Ю анализе программ, оптимизации линейных участков алгоритмов .часто встречаемой является операция укрупнения алгоритмических действий. Пусть алгоритмическое действие представимо 15 элементами данных следующей структуры: (Элемент данных): = (поле 3> (поля связи>; (Поле 3) О (число ) ; (Поле связи ) (поле 2 ) (поле 1 ) (поле О>:. (Поле О): = i (число ) 1

111...11; 8 Поле 1 ) : = 0 с число)

25 (число); Поле 2 2

О (число > ; (Число > о-I

III...10. (и-< ЗР

Тйким образом, поле элемента данных представляет собой целое число со знаком. Обозначим j-e поле i-ro элемента данных П, значение знакового разряда этого поля — ЗП,,„, значение числовых разрядов этого поля —

ЧП,, Условием возможности замены числовых полей устройства анализа и замены числовых полей является истинность выражения

1 - (ЗП12=0) h (((ЗП11=1) h (П10ле

=111...111) v ((ЗП11=0) Л (П10 Ф 111(., ...111))) Л (ЗП21=1) Л (П20=111...11)л

11 ((ЧП11=ЧП23) v (ЧП10=ЧП23)) Л (ЧП22=ЧП13).

Операция замены для элементов дан,ных П13 П12 П11 111...11 и П23 П22 . П21 111... 11 дает результат П13 П12 .П21 111... 11, а для элементов данных П13 П12 П11 П10 и П23 П22 П21 111...

11 - результат П13 П12 П11 П21.

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

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

,масок; на фиг. 3 — функциональная схема блока коррекции; на фиг. 4— функциональная схема группы элементов ИЛИ; на фиг. 5 — функциональная схема группы элементов И.

Устройство содержит первый 1 и второй 2 входные регистры, блок 3 формирования масок, первый 4 и второй 5 регистры маски, первую 6 и вторую 7 группы элементов И, блок 8 коррекции, группу 9 элементов ИЛИ второй элемент НЕ 10, вторую группу

11 элементов И, первый и четвертый элементы И 12 и 13, первую группу

14 элементов И, второй и третий элементы И 15 и 16, первый элемент

HE 17, первый элемент ИЛИ 18, группу 19 элементов ИЛИ, вторую и первую схемы 20 и 21 сравнения, пятый элемент И 22, второй элемент ИЛИ 23, группу 24 элементов ИЛИ, первую 25 и вторую 26 группы элементов И,элемент НЕ 27.

Устройство анализа и замены числовых полей (фиг. 1) функционирует следующим образом.

В первый входной регистр 1 заносится первый элемент данных, во второй входной регистр 2 — второй элемент данных. С выходов первоro 1 и второго 2 входных регистров первый и второй элементы данных поступает на первую 6 и вторую 7 группы элементов И. На входы первого 4 и второго 5 регистров масок маски поступают соответственно с первого и третьего выходов блока 3 формирования масок. На первый и второй входы блока 3 формирования масок поступают соответствующне разряды (фиг. 1) полей соответствующих элементов данных. Элемент И 22 блока формирования масок (фиг. 2) осуществляет формирование признака воэможности. замены числовых полей, включающего значение элемента НЕ 10, представляющего собой ЗП12, значение выхода элемента

ИЛИ 18, представляющего собой значение (ЗП11 А (П10=111...11)) 7 (ЗП1111

Л (П10Ф 111...11)), образуемого с помощью значений выходов элементов

И 15, 12 и 16, значение выхода совпадения второй схемы 20 сравнения, представляющего собой значение (ЧП11ее

=ЧП23) V (ЧП10=ЧП23), образуемого с помощью значений выходов первой

14 и второй 11 групп элементов И и группы 19 элементов ИЛИ, осуществляющих выбор поля с ЗП=1 и содержащего нули в ЧП, значение выхода совпаз 12806 дения первой схемы 21 сравнения, представляющего собой значение (ЧП22=

=ЧП13), значение разряда п 2-ro входа блока, представляющего собой

ЗП21, значение выхода элемента И 13, представляющего собой значение (П20=

=111...11). Прямой и инверсный выходы элемента ИЛИ 23 имеют постоянные значения, эквивалентные соответственно нулю и единице, которые устанавли-,10 вают соответственные разряды масок (фиг. 2). Выход элемента НЕ 17, имеющий значение ЗП11, и прямой выход элемента И 12, имеющий значение (П10=

=111...11), устанавливают соответствующие разряды (фиг. 2) первой маски, причем последний является четвертым выходом блока 3 формирования масок и управляет группами элементов И (фиг. 3) блока 8 коррекции, осущест- 20 вляющего сдвиг пропущенного поля второго элемента данных в зависимости от значения (П10=111...11) на одно поле вправо. С помощью группы 9 элементов ИЛИ, производится логическое сложение кодов с выходов элементов И первой группы 6 и. выхода блока

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

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

Устройство анализа и замены числовых полей, содержащее два входных регистра, два регистра маски,две группы элементов И, группу элементов

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

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

06 элементов ИЛИ, двух групп элементов

И, причем разряды, начиная с нулевого по (и-2)-й выходы первого входного регистра, соединены поразрядно с первыми входами элементов И первой группы блока формирования масок (n— разрядность числа), разряды, начиная с нулевого по (п-1)-й выходы первого входного регистра, соединены поразрядно с входами первого элемента И блока формирования масок, разряды, начиная с и-го по (2n-2)-й выходы первого входного регистра, соединены поразрядно с первыми входами элементов И второй группы блока формирования масок, (2п-1)-й разряд выхода первого входного регистра соединен с вторыми входами элементов И второй группы блока формирования масок, с входом первого элемента НЕ блока формирования масок, с первым входом второго элемента И блока формирования масок,с первым инверсньик входом тре" тьего элемента И блока формирования масок, (Зп-1)-й разряд выхода первого входного регистра соединен с входом второго элемента НЕ блока формирования масок, разряды, начиная с Çn-го по (4n-2)-й выходы первого входного регистра, соединены поразрядно с входами первой группы первой схемы сравнения блока формирования масок, причем разряды с нулевого по (n-1)-й выхода второго входного регистра соединены с входами четвертого элемента И блока формирования масок, разряды, начиная с 2n-ro по (Çn-2)-й выходы второго входного регистра, соединены поразрядно с входами второй группы первой схемы сравнения блока формирования масок, разряды с Зп-го по (4п-2)-й выходы второго входного регистра соединены поразрядно с входами первой группы второй схемы сравнения блока формирования масок, выходы элементов И, второй группы блока формирования масок соединены с первыми входами элементов ИЛИ груп. пы блока формирования масок, прямой выход первого элемента И блока формирования масок соединен с вторым входом второго элемента И блока формирования масок с нулевого по (nР

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

1280606 рекции, инверсный выход первого эле- мента И блока формирования масок соединен с вторым входом третьего элемента И блока формирования масок и с вторыми входами элементов И первой группы блока формирования масок, выходы которых соединены поразрядно с вторыми входами элементов ИЛИ группы блока формирования масок, выходы которых соединены с второй группой входов второй схемы сравнения блока формирования масок, выходы второго и третьего элементов И блока формирования масок соединены с первым и вторым входами первого элемента ИЛИ блока формирования масок, причем выход второго элемента НЕ блока формирования масок, выход первого элемента ИЛИ блока формирования масок, выходы "Равно" первой и второй схем сравнения блока формирования масок, (2п-1)-й разряд выхода второго входного регистра, выход четвертого элемента И блока формирования масок соединены соответственно с первым, вторым, третьим, четвертым, пятым и аестым входами пятого элемента И блока формирования масок, выход перво- . го элемента НЕ блока формирования масок соединен с и-ro no (2n-1)-й разрядами входа первого регистра маски, прямой и инверсный выходы пятого элемента И блока формирования масок соединены соответственно с первым и вторым входами второго элемента ИЛИ блока формирования масок, прямой выход второго элемента ИЛИ блока формирования масок соединен с 2п-го по (4п-1)-й разрядами входа первого регистра маски и с и-го по (2n-1)-й разрядами входа второго регистра маски, инверсный выход вто5 рого элемента ИЛИ блока формирования масок соединен с нулевого по (n-1)-й разрядами и с 2п-го по (4n-1)-й разрядами входа второго регистра маски, причем прямой выход пятого элемента И блока формирования масок является вторым выходом устройства, с нулевого по (n-1)-й разряды выходов элементов И второй группы соединены поразрядно с первыми входами элементов ИЛИ группы блока коррекции, с п-го по(2п-1)-й разряды выходов элементов И второй группы соединены поразрядно с вторыми входами элементов

ИЛИ группы блока коррекции, с 2п-го по (4п-1)-й разряды выходов элементов И второй группы соединены с вторыми входами соответствующих элементов ИЛИ группы, выход элемента НЕ

25 блока коррекции соединен с первыми входами элементов И второй группы блока коррекции, выходы элементов

ИЛИ группы блока коррекции соединены с вторыми входами элементов И первой и второй групп блока коррекции, разряды с нулевого по (и-1)-й выходов элементов И второй группы блока коррекции соединены с вторыми входами элементов ИЛИ группы, разряды с 0-го по (п-1)-й выходов элемен35 тов И первой группы блока коррекции поразрядно соединены с вторыми входами с и-го по (2n-1)-й элементов

ИЛИ группы.

1280606

Составитель О.Березикова

Техред Й.Попович Корректор Г.Решетник

Редактор Е.Копча

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

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

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

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