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

О)

с

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

сд

со

00

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

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

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

Устройство содержит информационные входы 1-3 устройства, элементы И 4 и 5, элемент НЕ 6, выход 7 уст- ройства, анализаторы 8 и 9 и идентификатор 10.

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

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

ПОЛЯ СВЯЗИ .

:поле 3 : О-; число

поля связи : поле 1

поле 0

поле 1 поле 0 : 0 :числом t

::число 1

1 число 1 число 1 1 i числом 111.. .11 поле 2 : 0- число - число : 000.,-.00/000...Oil 000...101 ... (111...10

Таким образом, поле элемента данных представляет собой целое число со знаком. Обозначим j-e поле i-ro элемента данных П;- значение знакового разряда этого.поля , значе ние числовых разрядов этого поля 4ll Условием возможности замены числовы полей является истинность выражения

()Л()Л(...11)А Л()Л(((ЧП ЧП23)Л() )V У(()А()))У

((()Л())У((ЧП32 ЧП23)Л(ЧП312 ЧП13)))Л Л(() ().

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

На входы 1-3 устройства поступают соответствующие элементы данных. Втот

5

5

0

0

рой элемент И 5 формирует результат операции проверки как коъюнкцию значений (), предоставляемого i(2n-1)-M разрядом первого входа 1, значения (), предоставляемого (2п-1)-м разрядом третьего входа 3, значения (... 11), предоставляемого выходом первого элемента И 4, значения (), предоставляемого выходом элемента НЕ 6, значения (()Л())У((ЧП11 ЧПЗЗ)Л()), .предоставляемого вькодом первого анализатора 8, значения (()Л() )V (()Л()), предоставляемого выходом второго анализатора 9, значения ()Л(), предоставляемого выходом идентификатора 10. При этом значение ЧП10 снимается с разрядов с нулевого по (п- 2)-й первого входа 1, значение ЧП11 снимается с разрядов с п-го по (2п- 2)-й того же входа, значение ЗП11 - с (2п-1)-го разряда того же входа, значение ЧП13 - с 3 п-го по (4n-2.)rr го разрядов того же входа, значение П20 - с нулевого, по (п-1)-го разрядов входа 3, значение 4II21 - с а-го по (2п-2)-разрядов того же входа, значение ЗП21 - с (2п-1)-го разряда того же входа, значение ЧП22 - с 2п- го по (Зп-2)-й разрядов того же входа, значение ЧП31 - с п-го по (2п- 1)-й разрядов второго входа 2, значение ЗП31 - с (2п-1)-го разряда того же входа, значение ЧП32 - с 2п- , го цо (Зп-2)-й разрядов того же вхо- а, значение ЧПЗЗ - с 3-го по (4п- 2)-и разрядов того же входа.

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

0

5

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

вход первого анализатора объединен с четвертым входом второго анализа- тора и соединен с входами разрядов с Зп-го по (4п-2)-и третьего информационного входа устройства, первый, второй, третий и четвертый входы идентификатора соединены соответствен но с входами разрядов с 2п-го по (Зп- 2)-1 третьего информационного входа устройства, с входами разрядов с Зп- го по (4п-2)-й первого информационного входа устройства, с вxoдa в{ разрядов с п-го по (2п-2)-1 третьего информационного входа устройства и с входами разрядов с Зп-го по (4п-2)-й второго информационного входа устройства, входы разрядов с нулевого по (п-1)-й третьего информационного вхо-

1453399

10

15

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

., - ....v.....-.. ч/ .л лсгг V, 1зл.идс(1чи разрядов с Jn-го по

да устройства соединены соответствен-20 (4п-2)-й первого информационного вхо- но с входами первого элемента И, да устройства.

1453399

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

лсгг V, 1зл.идс(1чи разрядов с Jn-го по

(4п-2)-й первого информационного вхо- да устройства.