Устройство для анализа и замещения числовых полей Советский патент 1988 года по МПК G06F7/60 G06F7/00 

(21)4190,389/24-24

(22)18.11.86

(46)30.04.88. Бю,:|. № 16

(71)Белорусский государственный университет и.1. В. И. Ленина

(72)А. В. Соболев, Г. Н. Черников и В.А. Чудовский

(53)861.3(088.8)

(56)Авторское свидетельство ((.(,Р

№ №

1132284, кл. Авторское 1317429, кл.

G 06 1- 7/00, 1983.

свидете.тьство (С(Р

(} 06 I- 7/00, 1985.

J

(54) УСТРОЙСТВО ДЛЯ АНАЛИЗА 11 ЗАМЕЩЕНИЯ ЧИС.ЧОВЫХ 11О,Ч1-П (57) Изобретение относится к unctipoBoii В1 1числительно11 те.хнике и может быгь ис- пол1):м)вано нри обработке CT iyKiypiio с.юж Hoii информации (rpacfioB. таб.иш), ана.1ин структур алгоритмов и 11рог)амм. ) и:«)бретения яи.чяется расн1ирение об.шсти иримеиения .ча счет обрабогки гре.х .к-мен тов данны.х. Поставленная це. и, достнгается тем, что устройсгво д.чя ана.чи.а и .(аме1не- ния чис. ювы.х Г1о, 1ей, С()де|1жа1иее (|)орми- ровател) 4, б.поки 5 8 (.чеменюв 11. б.юки 9, 10 элементов И,411, имеет нои ю орга- низаник) связей. I :t.H. (j)-,. 2 ил.

со со ьо

от

Oi

О

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

Целью изобретения является расширение области нрименеция цугем обработки трех члемеигов .чаншлх.

На фи. 1 нредс аи,1епа схема ycTpoiici ва ;1ля анализа и замещения числовь1Х нолей, на фиг. 2схема формн)ои;гп- ля.

стр(йстно (фиг. Г) );1е|1жит инфчрма- 1, 2, -. фч|)мирова ге и- 4.

--Aic-MeHT данньгх , -: --- - Ho. ie 3 -- (I ( число - --/ Пиле свя 1И .: - -: L , - - ноле 2 М . чи.ю /-- iio. ie 1 lo. ie П - : .- D ; чис/ о

1 -., чис. И)

юле .3

1 01).

Поле :i.:ieMeina данных нредсгавляег co6oii це,1ое чис.чо со знаком. Обозначнм j-e ноле i-i() : лемента данных 11, значение .знаковою разряда siToro иоля

3 11|, значение 411;,. Условием возможности замещения числовых полей в усг- ройстве для анализа и замен1ения чис,1о- нолей я ляется истинность выраже- ния () А (31121 1) Л ( -- -- 1) Д (lI2(Jf I 1 ... 1 |А (ИЗО- I I i...l 1 )Л Л ((41112 411331) ® (4111 1 ЧПЗЗ) ) А А (41110- Ч1123) А ((41121 41133) @ @ (41120 41133)1 Д41122 41113) Л Л (41132 41123) Л (41131 41ПЗ).Оне рация замещения числовых нолей для элементов данных 111311121111. 1110, 1123 И 22 Г121 1120, 1133 1132 1131 1 1 1...1 I может ..чать результат: 1113 1112 1121 111 ..1 1 или 111.3 111 i 1121 1 1 I...1 1 или 1113 1112 1120 I 1 1...I 1 или 1113 1111 1120 111... И в зависимосги от CTpyKTypi) элеменпов да11Н11Гх.

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

Первый, второй и третий злемем1Ы ИЫХ ностунают на с(к)тве i с гвуюшие вх(ды 1, 2 и 3 (фиг. 1 ). С. входов 1 и 2 они нос унают на входы соответственно блоков 5 8 э..1емен- тов И, на другие входы когор|,гх loi iynaKrr си1на,.мь1 соответственно с выходов 29, 32, 33, 34 фо()мировате;1я. С , выходов блоков 5, () элементов И через б, 1ок 9 элеме11гов ИЛИ выделенное ноле цос1унает на выходы разрядов с 2п-го но (Зп 1)-й выхо.та II устройства. С выходов блоков 7, И элементов И через блок 10 элементов ИЛИ вы деленное поле ноступает на выходы 1 1 уст- ройства. Разряды с нулевого но (и 1)-й выхода 11 устройства занолняются единицами, что может быть достигнуто нодк. Ш)блоки 5 8 э;1ементов И, блоки 9, 10 элементов ИЛИ, выход 11 результата устройства, Ф(;)миронатель (фиг. 2) содержит схемы 12 19 сравнения, нерв1 1Й выход 20 формирователя, :)лементы И 21 23, элементы НЕ 24 28 в горой выход 29 формирователя, элементы ИСКЛЮЧАЮЩИЕ ИЛИ 30, 31 1|1егьсчо по нягый вьгходы 32 34 форми- юнак ля, с нервого но третий входы 35- .37 |()(1|1мирователя.

.Л,1горитмическое действие представлено

элементами данных следующей структуры:

, - - чис/ о

юле .3 ; - С но. II- связи но. К I iKi.ie I) I -; чис. ю

00 ...I I

5

Q 5 0

5 0 5

чением ка1анных разрядов к источнику но- leniinaia логической единицы. Разряды с Зп- го по (4ii 1-й выхода 1 1 устр(.)йства являются си(Г| иетствуюшими разрядами в.хода 1 .л)()йс1 ва. Кроме того, эле.менты данньгч со нхс.до 1, 2, 3 устройства iKJCTynaroT соот- иегсгненно на входы 35 -37 формирователя, на выхо.че 20 кого)ого формируется сигнал возможности :;аме1цения числовых цо.чей, унающий на соогветствующий выход с I ооиства.

Формирователь 4 (фиг. 2) работает сле- дукишш o6|)aiOM.

;-)лемент И 22 осуществляет формиро- B; iuii peiV.ibrara ана,. 1иза возможности за- мен1.(ч:11я как коньюнкции :1начения (31111 ;- 0), ||редосгав.:яемого выходом первого эл(ммента HI: 24, значения (31121 1), цре- досганляемо1 о (2ii 1)-м разрядом второго входа 3,5, :(начения (ЗИ31 1), предоставляемою (2п 1)-м разрядом третьего входа .37, :(начения (1120 11 1... I 1), предо- став,:1яемогч) инверсным выходом первого элемента И 21, значения (И30 1 11 ...1 1), предоставляемого выходом третье|-о элемента И 23, :и1ачения (41112 4ПЗЗ) ® (4П11- ---41133). н1)1 доставляемого выходом iep- BOio элемента И(Ж, 1Ю4АЮЩЕЕ ИЛИ 30, значения (41110 4П23), предоставляемого выходом | ервой схемы 12 сравнения, значения (41121 41133) ® ()., предоставляемого выходом второго элемента И(:КЛК)4АК)ЩЕЕ ИЛИ 31, значения (41122 4111,3), н)едоставляемого выходом шестой схемы 17 сравнения, значения (4И32 4И23), предоставляемого выходом восьмой схемы 19 сравнения, и значения (), предоставляемого выходом седьмой схемы 18 сравнения. Ири этом ми1чение 41110 поступает на первый

вход первой схемы 12 сравнения с нулевого по (п 2)-и разрядов первого входа 35 формирователя, значение ЧПП поступает на первый вход второй схемы 13 сравнения с разрядов с п-го по (2п-2)-и первого входа 35 формирователя, значение ЗП 11 поступает на вход первого элемента НЕ 24 с (2g- 1)-го разряда первого входа 36 формирователя, значение ЧГ112 поступает на первый вход третьей схемы 14 сравнения с разрядов с 2п-го по (Зп-2)-й первого входа 35 формирователя, значение ЧП13 поступает на вторые входы шестой и седьмой схем 17, 18 сравнения с разрядов с Зп-го по (4п-2)-й первого входа 35 формирователя, значение ЧП20 поступает на входы первого элемента И 21 и на первый вход четвертой схемы 15 сравнения с разрядов с нулевого по (п- 2)-й второго входа 36 формирователя и совместно с (п- 1)-м разрядом того же входа образует значение II20, значение ЧП21 поступает на iiepebiii вход пятой схемы 16 сравнения с разрядов с п-го по (2п-2)-й второг о входа 36 формирователя значение ЗГ121 поступаете (2ii И-го разряда второго входа 36 формирователя. значение ЧП22 поступает на первый нход шестой схемы 17 сравнения с разрядов с 2п-го по (Зп -2)-й второго входа 36 фор мирователя, значение ЧП23 поступает на вторые входы иервой и восьмой схем 12, 19 сравнения с разрядов с Зп-го по (4 2)-и второго входа 36 формирователя, значение Г130 поступает на входы третьего .аемен- га И 23 с разрядов с пулевого по (и 1)-й третьего входа 37 формирователя, значение ЧГ131 поступает на первый вход седьмой схемы 18 сравнения с разрядог с п-го по (2п -2)-й третьего входа 37 формирователя, значение ЗГ131 поступает с (2ri l)-i-o разряда третьего входа 37 формирователя, значение ЧП32 поступает на первый вход восьмой схемы 19 сравнения с разрядов с 2п-го по (Зп 2)-и третьего входа 37 формирователя, значение ЧГ133 поступает на вторые входы второй, 1ретьей, четвертой и пятой схем 13-16 сравнения с разрядов с Зп-го по (4п -2)-и третьего входа 27 формирователя. Выходы второй и третьей, четвертой и пятой схем 13 16 сравнения поступают на вх(ды первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 30, 31 и на входы второго 25, третьего 26, четвертого 27 и пятсло 28 элементов НЕ, выходы которых яв.чяются с оответст1(енно выходами 29, 32, 33, 34 формировате.-1я.

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

5

0

5

0

5

0

5

0

5

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

6

(п 1)-й третьего входа формирователя, соединены соответственно с входами третьего элемента И, входы разрядов с п-го но (2п - 2)-и третьег о входа формирователя соединены с первым входом седьмой схемы сравнения, входы разрядов с 2п-го по (Зп - 2)-и трег1 его входа формирователя соединены с первым входом восьмой схемы сравнения, входы разрядов с Зп-г о но (4п.- 2) -и третьего входа формирователя соединен с вторыми входами второй, третьей, четвертой и пятой схем сравнения, разрядов с Зп-го по (4п 2)-и нерво1 о входа формирователя соединены с шорым входом седьмой схемы сравнения, входы раз)ядов с Зп-го по (4п 2)-й второи) входа ()о)ми)ователя соединены с вторым входом восьмой схемы сравнения.