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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к цифровой вычислительной технике и может использоваться при обработке структурно-сложной информации (графов, таблиц), анализе структур алгоритмов и программ. Целью изобретения является сокращение аппарату)ных затрат. Поставленная цель достигается за счет новой организации связей в устройстве для проверки возможности замены числовых полей, содержащем элементы И 4, 5, элемент НЕ 6, ана-. лизаторы 8, 9 и идентификатор 10. 1 ил.

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (!Ю (И) Al

yg 4 G 06 F 7/00

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

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ пО изоБРетениям и ОТИРытиям

ПРИ ГКНТ СССР (2 ) 4192859/24-24 (22) 18. 11.86 (46) 23.01.89. Вюп. !(. 3 (71) Белорусский государственный университет им. В.И.Ленина (72) А.В.Соболев, Г.Н .Черников и В.A.×óäoâñêèé (53) 681.3 (088.8) (56) Авторское свидетельство СССР

9 1132284, кл . С 06 F 7/00, 1983.

Авторское свидетельство СССР

И 1312562, кл. С 06 F 7/00, 1985. (54) УСТРОЙСТВО ЛЛЯ ПРОВЕРКИ ВОЗМОЖ. НОСТИ ЗАИЕНЫ ЧИСЛОВЫХ ПОЛЕЙ (57) Изобретение относится к цифровой вычислительной технике и может использоваться при обработке структурно-сложной информации (графов, таблиц), анализе структур алгоритмов и программ. Целью изобретения является сокращение аппаратурных затрат.

Поставленная цель достигается за счет новой организации связей в устройстве для проверки возможности замены числовых полей, содержащем элементы И 4, 5, элемент НЕ 6, ана-, лизаторы 8, 9 и идентификатор 10. ! ил.

1453399

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

Цель изобретения — сокращение аппаратурных затрат.

На чертеже представлена схема уст- 10 ройства для проверки возможности замены числовых полей.

Устройство содержит информационные входы 1-Э устройства, элементы

И 4 и 5, элемент НЕ б, выход 7 устройства, анализаторы 8 и 9 и идентификатор 10.

Анализаторы и идентификатор реализованы и работают идентично известному устройству. 20

В вычислительной технике часто используется операция проверки воэможности замены числовых полей и замены чиаловых полей при положительном результате проверки. Алгорйтми- 25 ческое действие представлено элементами данных следующей структурьм (элемент данных): = споле 3> (поля связи) поле 3 : = О(число)

30 споля связи); = с поле 2)<поле 1 поле О> (поле 1 поле О>: = О число 1 счисло>1

1 число) 1 счисло) 1

1 (число) 111...11 35 (поле 20: = Ос число> число): = 000..;00(000...011

ООО...10I ... (111...10

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

Условием возможности замены числовых полей является истинность выражения: (ЗП11=1) A (ЗП21=1) A (П20=111... 11)A

Л(ЗП31=0)Л (((ЧП =ЧП23) Л(ЧП10=4ПЗЗ))Ч

Ч((ЧП11=ЧПЗЗ) Л (ЧП10=ЧП23) ) )" (((ЧП32=ЧП13) A (ЧП31=ЧП23) ) V((ЧП32=

=ЧП23) Л(ЧП312=ЧП13)))Л

Л((ЧП22=ЧП13) (ЧП21=ЧПЗЗ) .

Устройство работает следующим об- M разом.

На входы 1-3 устройства поступают соответствующие элементы данных. Вто-, рой элемент И 5 формирует результат операции проверки как коъюнкцию значений (ЗП11=1), предоставляемого (2n-1)-м разрядом первого входа 1, значения (ЗП21=1), предоставляемого (2п-1)-м разрядом третьего входа 3, значения .(П20=111...11), предоставляемого выходом первого элемента И 4, значения (ЗП31=0), предоставляемого выходом элемента НЕ 6, значения ((ЧП11=ЧПгЗ)Л(ЧП1О=ЧПЗЗ))Ч((ЧП11=

=ЧПЗЗ)Л(ЧП10=ЧП23)),,предоставляемого выходом первого анализатора 8, значения ((ЧП32=ЧП13)Л(ЧП31=ЧП23))V ((ЧП32=ЧЦ23)Л (ЧП31=ЧП13) ), предостав» ляемого выходом второго анализатора

9, значения (ЧП22= ЧП13) Л (ЧП21=ЧП23), предоставляемого выходом идентификатора 10. При этом значение ЧП10 снимается с разрядов с нулевого по (n2)-й первого входа 1, значение ЧП11 снимается с разрядов с и-ro по (2n2)-й того же входа, значение ЗП11 с (2п-1)-го разряда того же входа, значение ЧП13 — с 3 и-го по (4п-2)-.. го разрядов того же входа, значение

П20 - с нулевого. по (n-1)-ro разрядов входа 3, значение ЧП21 — с и-ro по (2п-2) -разрядов того же входа, значение ЗП21 — с (2n-1)-го разряда того же входа, значение ЧП22 — с 2пго по (Зп-2)-й разрядов того же входа, значение ЧП31 — с и-го по (2n1)-й разрядов второго входа 2, значение ЗП31 — с (2п-1)-го разряда тоro же входа, значение ЧП32 — с 2пro по (Эп-2)-й разрядов того же вхо ца, значение ЧПЗЗ вЂ” с 3-го по (4n2)-й разрядов того же входа.

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

Устройство для проверки возможности замены числовых полей, содержащее два элемента И, элемент НЕ, два анализатора и идентификатор, причем первый и второй входы первого анализатоа соединены соответственно с входаразрядов с и-го по (2n«2)-й и с нулевого по (n-2)-й первого информационного входа устройства (n — количество разрядов в числовом поле),. первый и второй входы второго анализатора соединены соответственно с входами разрядов с 2n-ro по (Çn-2)-й; и с n-ro по (2n-2)-й второго информационного входа устройства, третий

Составитель А.Клюев

Редактор Н.Тупица Техред А.Кравчук Корректор С.Черни

Заказ 7284/45 Тираж 667 Подписное

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

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

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

145339 вход первого анализатора объединен

I В с четвертым входом второго анализатора и соединен с входами разрядов с 3п-го по (4n-2)-й третьего инфор5 мационного входа устройства, первый, второй, третий и четвертый входы идентификатора соединены соответствен.но с входами разрядов с 2n-ro по (3n2)-1 третьего информационного входа устройства, с входами разрядов с Зпго по (4n-2)-й первого информационного входа устройства, с входами разрядов с п-го по (2n-2)-1 третьего информационного входа устройства и с 15 входами разрядов с 3n-ro по (4п-2)-й второго информационного входа устройства, входы разрядов с нулевого по (и-1)-й третьего информационного входа устройства соединены соответствен- 20 но с входами первого элемента И, 9

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