Устройство для определения положения числа на числовой оси
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано при обработке цифровой и логической информации. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения вычисления наборов многоинтервальных функций. Устройство содержит блоки памяти 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 соединен с входом разрешения записи счетчика, информационные входы которого подключены к выходам второй группы первого блока памяти, выходы третьей группы которого соединены с адресными входами второго блока памяти, выходы которого являются выходами устройства.