Устройство для определения положения числа на числовой оси

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано при обработке цифровой и логической информации. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения вычисления наборов многоинтервальных функций. Устройство содержит блоки памяти 1 и 2, блок сравнения 3, счетчик 4, элемент И 5, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 6, формирователь импульсов 7, элемент задержки 8, информационные входы 9, вход начальной установки 10, тактовый вход 11 и выходы 12. Устройство позволяет определить факт принадлежности анализируемого числа X одной или нескольким многоинтервальным функциям F<SB POS="POST">I</SB> = U<SP POS="POST">P</SP> [H<SB POS="POST">I</SB>, B<SB POS="POST">I</SB>], I = 1, M, где H<SB POS="POST">I</SB>, B<SB POS="POST">I</SB> - соответственно нижняя и верхняя границы J-го интервала I - функции. 1 ил. 1 табл.

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

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

РЕСПУБЛИК (sl)5 G 06 F 7/06

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР у г Р()фЯ- "!:

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4722406/24 (22) 24.04.89 (46) 23.07.91. Бюл, hh 27 (72) В.H. Вавилов, Е.С. Вальшонок, И.Б. Рудницкий и А.С. Сигалов (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

М 1097998, кл. 6 06 F 7/06, 1983.

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

М 1381485, кл. 6 06 F 7/06, 1986. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ПОЛОЖЕНИЯ ЧИСЛА НА ЧИСЛОВОЙ ОСИ (57) Изобретение относится к вычислительной технике и может быть использовано при обработке цифровой и логической информации. Цель изобретения — расширение функ Ы, 1665371 A l циональных возможностей устройства за счет обеспечения вычисления наборов многоинтервальных функций. Устройство содержит блоки памяти 1 и 2, блок сравнения

3. счетчик 4, элемент И 5, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 6, формирователь.импульсов 7, элемент задержки 8, информационные входы 9, вход начальной установки 10, тактовый вход 11 и выходы 12.

Устройство позволяет определить факт принадлежности анализируемого числа Х одной или нескольким многоинтервальным функPI циям Fi = 0 (Н, В ), I - 1, m, гдеН,  —

J =1 соответственно нижняя и верхняя граница

j-го интервала I-й функции. 1 ил., 1 табл.

1665371

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

На чертеже представлена схема устройства.

Устройство содержит блоки 1 и 2 памяти (БП), блок 2 сравнения, счетчик 4, элемент И 5, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 6, формирователь 7 импульсов, элемент 8 задержки, информационные входы 9, вход 10 нэчальнойустановки, тактовый вход11, выходы 12, Устройство позволяет определить факт

1 принадлежности анализируемого числа Х одной или нескольким многоинтервальным

Pj функциям Fl = 0 (H), В ) „ i 1, m, где—

j =1

,H), В) соответственно нижняя и верхняя границы j-го интервала i-й функции.

Предварительно в БП заносится информация, касающаяся заданной системы функций. Каждое слово содержит три поля: поле границ S (соответствующие выходы БП 1 соединены с блоком 3 сравнения), поле адреса перехода А (выходы соединены с ин, формационными входами счетчика 4) и поле номера функции I (выходы соединены с адресными входами БП 2). В поле границ s последовательно заносятся нижние и верхние границы всех функций, в поля адресов

А — адрес первого слова в БП 1, относящегося к следующей функции, в поля номеров функции I — номера функций. Массив слов, относящийся к одной функции, дополнен двумя словами, первое из которых в поле S содержит максимально допустимое число, а поля А и I повторяют поля А и 1 предыдущего слова, содержимое второго слова безразлично. Например, пусть необходимо решить две задачи: определить, принадлежит ли Х интервалу f 3, 6) и определить, принадлежит ли Х одному из интервалом (О, 3) или

f 6,8). Тогда. в БП 1 должна быть записана информация, данная в таблице, где М вЂ” максимальное число, х — безразличное состояние.

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

Сигналом по входу 10 содержимое счетчика 4 обнуляется, на вход 9 поступает число Х, на вход 11 — тактовые импульсы.

Если в счетчике 4 четное число, значит в блоке 3 сравнения сравнивается Х и нижняя граница Н некоторого интервала. Если

Х< Нь то на выходе блока З.сравнения и

55 элемента И 5 — логический нуль, и по тактовому импульсу формируется сигнал на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6. По этому сигналу происходит запись нуля (с выхода младшего разряда счетчика 4) в БП по адресу, определяемому полем I БП 1, что означает, что Х не принадлежит ни одному интервалу данной функции. Затем в счетчик

4 записывается адрес первого слова следующей функции, хранящейся в поле А БП 1.

Например, если Х -3, то в счетчик 4 будет записано число "4", Если Х Нь то на выходе блока 3 сравнения — единица, и тактовый импульс через элемент И 5 поступает на счетный вход счетчика 4, увеличивая его содержимое на единицу, Таким образом, происходит переход к сравнению Х с верхней границей Вь

Если Х В, то по тактовому импульсу по адресу I происходит запись в БП 2 единицы с выхода младшего разряда счетчика 4, что означает, что Х принадлежит одному из интервалов данной функции, а затем содержимое счетчика 4 заменяется полем А, т,е. происходит переход к следующей функции, Если Х В, то тактовым импульсом содержимое счетчика 3 увеличивается нэ единицу, т,е. происходит переход к сравнению

Х со следующей нижней границей Нн- .

Если Х пах { Bi f, то нуль в БП 2 будет записан в результате сравнения Х с M.

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

Устройство для определения положения числа на числовой оси. содержащее первый блок памяти, счетчик, элемент И, формирователь импульсов и элемент задержки, причем вход начальной установки устройства соединен с входом установки в нулевое состояние счетчика, выходы разрядов которого соединены с соответствующими адресными входами первого блока памяти, отличающееся тем,что,с целью расширения функциональных возможностей за счет обеспечения вычисления наборов многоинтервальных булевых функций, в него введены блок сравнения, второй блок памяти и элемент ИСКЛЮЧАЮЩЕЕ

ИЛИ, причем информационные входы устройства и выходы первой группы первого блока памяти соединены с входами соответственно первой и второй групп блока сравнения, выход которого соединен с первым входом элемента И, выход которого соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и со счетным входом счетчика, выход младшего разряда которого соединен с информационным входом второго блока памяти, тактовый вход устройства соединен с вторыми входами элемента И и элемента

1665371

Составитель В. Горохов

Техред М.Моргентал Корректор О.Ципле

Редактор С. Пекарь

Заказ 2392 Тираж 398 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с входом формирователя импульсов, выход которого соединен с входом разрешения записи второго блока памяти и входом элемента задержки, выход которого 5 соединен с входом разрешения записи счетчика, информационные входы которого подключены к выходам второй группы первого блока памяти, выходы третьей группы которого соединены с адресными входами второго блока памяти, выходы которого являются выходами устройства.