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

 

Изобретение относится к вычислительной технике. Целью изобретения является расширение области применения за счет возможности кодирования элементов множества произвольным образом. Устройство для определения дополнения множества содержит генератор 1 импульсов, счетчик 2, дешифратор 3, первую и вторую группы 4 и 5 элементов ИЛИ, группу блоков 6 кодирования параметров, в каждом из которых содержатся группа 7 элементов И и регистр 8 параметра, а также схему 9 сравнения и группу 10 элементов И. 1 ил.

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

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

РЕСПУБЛИК (я)з G 06 F 15/38

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4789921/24 (22) 13,11.89 (46) 15,06.92. Бюл, ¹ 22 (72) А.В,Полевой, ГЛ.Сливин, В.М.Трембач и Ю.А,Трубчанинов (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 780011, кл. G 06 F 15/38, 1978.

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

N 1425717. кл. 0 06 F 15/38, 1988. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ДОПОЛНЕНИЯ МНОЖЕСТВА Ы„, 1741155 А1 (57) Изобретение относится к вычислительной технике, Целью изобретения является расширение области применения за счет возможности кодирования элементов множества произвольным образом. Устройство для определения дополнения множества содержит генератор 1 импульсов, счетчик 2, дешифратор 3, первую и вторую груйпы 4 и

5 элементов ИЛИ, группу блоков 6 кодирования параметров, в каждом из которых содержатся группа 7 элементов И и регистр 8 параметра, а также схему 9 сравнения и группу 10 элементов И, 1 ил.

Ф

Ul

Ul

1741155

10

20

30

50

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

Устройство содержит генератор 1 импульсов, счетчик 2, дешифратор 3, nepeyio 4 и вторую 5 группы элементов ИЛИ, группу блоков 6.1-6,N кодирования параметров, каждый из которых включает группу 7 элементов И и регистр 8 параметра, схему 9 сравнения и группу 10 элементов И.

Кроме того, устройство содержит первые входы для занесения универсального множества в регистры 8 параметров, второй вход для подачи сигнала "Пуск". третий вход для поступления элементов псевдоуниверсального множества, первую группу информационных выходов устройства для выдачи элементов дополнения множества.

Пусть P — универсальное множество, каждый элемент которого состоит из кода имени элемента и верхней и нижней границ (ВГ и НГ) его допустимых значений, т.е. каждый элемент множества P может быть представлен в виде столбца, где первый элемент столбца есть код имени элемента, а второй и третий элементы являются ВГ и НГ значения этого элемента соответственно. Множество А является подмножеством универсального множества P.

Пусть Р1 — псевдоуниверсальное множество элементов-столбцов. При этом каждый столбец содержит по два элемента, Первые элементы соответствующих столбцов в P и Р1 равны всегда. Вторые элементы столбцов из множества Р1 могут как быть в допуске (т.е. меньше второго и больше третьего элементов соответствующего столбца множества P), так и не быть в допуске (т,е. больше BTopolQ или меньше третьего элемента соответствующего столбца множества P), Тогда множество А будет состоять из элементов-столбцов, вторые и третьи элементы которых являются допуском для вторых элементов соответствующих столбцов в Р1. Дополнением множества А до универсального множества P будет множество

В, вторые и третьи элементы столбцов которого не являются допуском для вторых элементов соответствующих столбцов в Р1.

Рассмотрим работу устройства применительно к области управления состоянием объекта. В качестве множества P будет использоваться описание состояния, которое необходимо достичь, Это описание представляет собой множество элементов-столбцов. Первым элементом столбца является код телеметрического параметра. Вторым и третьим элементами столбца являются ВГ и

Н Г значения параметра объекта, т.е. допуск, в котором он должен находиться.

В качестве множества Р1 будет использоваться описание текущего состояния объекта, т.е, модель текущего состояния объекта строится из тех же параметров, что и модель состояния, в которое необходимо перевести объект. Первым элементом столбца в Р1 является код параметра, а вторым элементом — его текущее значение.

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

В исходном состоянии содержимое счетчика 2 равно нулю, После записи в регистры 8 параметров элементов множества P на вход запуска устройства, соединенный с входом запуска генератора импульсов, поступает сигнал "Пуск", по которому генератор импульсов начинает работу. После каждого импульса содержимое счетчика 2 увеличивается на единицу, Коэффициент пересчета у счетчика 2 равен N, поэтому после получения N-го импульса с выхода переполнения счетчика на третий выход устройства поступает сигнал об окончании работы устройства, а на второй вход генератора 1 импульсов — сигнал для прекращения его работы до следующей команды "Пуск", Через первый выход счетчика 2 и дешифратор

3 открывается группа 7 элементов И блока

6л параметров (номер i блока параметров соответствует содержимому счетчика 2). В этом i-м блоке параметров старшие разряды через соответствующие входы и выходы группы 7 элементов И, i-й вход и выход первой группы элементов ИЛИ на второй выход устройства поступает первый элемент столбца (код параметра) хранимого в регистре 8 параметра. На третьем входе устройства после этого появляется второй элемент столбца множества Р1 (текущее значение параметра, код которого был выдан из устройства через второй выход устройства), Этот второй элемент столбца поступает на второй вход схемы 9 сравнения, где сравнивается с вторым и третьим элементами столбца множества Р, которые поступают на первый вход схемы сравнения с младших разрядов регистра 8 параметра через соответствующие входы и выходы группы 7 элементов И блока б.i кодирования параметров и соответствующий вход и выход группы 6 элементов ИЛИ. Если второй элемент столбца множества Р1 оказывается не в допуске, то по сигналу от схемы 9 сравнения, поступающему на третии вход группы 10 элемен1741155 тов И, элемент-столбец множества P с выхода группы 10 элементов И поступает на первый выход устройства, Первый элемент столбца поступает на первый вход группы

10 элементов И с выхода первой группы 4 элементов ИЛИ, а второй и третий элементы столбца поступают на второй вход группы

10 элементов И с выхода второй группы 5 элементов ИЛИ.

50

Составитель М.Гречухин

Техред M.Ìîðãåíòàë Корректор С.Черни

Pедактор А.Огар

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

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

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

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

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

Устройство для определения дополне- ния множества, содержащее генератор импульсов, счетчик, схему сравнения и группу элементов И, отл и ча ю щ ее ся тем, что, с целью расширения области применения за счет возможности кодирования элементов множества произвольным образом, в него введены дешифратор, первая и вторая группы элементов ИЛИ, группа блоков кодирования параметров, каждый из которых содержит регистр параметров и группу элементов И, первые входы которых соединены с выходами соответствующих разрядов выхода регистра параметра, вторые входы элементов И группы блока кодирования параметров объединены и являются управляющим входом блока кодирования параметров, выходы элементов И группы блока кодирования параметров, соответствующие старшим разрядам параметра, являются первыми информационными выходами блока кодирования параметров, выходы элементов И группы блока кодирования параметров,,соответствующие младшим разрядам параметра, являются вторыми информационными выходами блока кодирования параметров, информационные входы регистров параметра блоков кодирования параметров группы являются информационными входами блоков кодирования пара5 метров группы и устройства в целом,.вход запуска устройства соединен с входом запуска генератора импульсов, выход которого соединен со счетным входом счетчика, выход переполнения которого соединен с вхо10 дом останова импульсов и является выходом признака конца работы устройства, информационные выходы счетчика соединены с соответствующими входами дешифратора, выходы которого соединены с

15 управляющими входами соответствующих блоков кодирования параметров группы, первые информационные выходы блоков кодирования параметров группы соединены с соответствующими входами элементов

20 ИЛИ первой группы соответственно, вторые информационные выходы блоков кодирования параметров группы соединены с соответствующими входами элементов ИЛИ второй группы соответственно, выходы ко25 торых соединены соответственно с первыми входами схемы сравнения .и вторыми входами соответствующих элементов И группы, выходы которых являются первой группой информационных выходов устрой30 ства, выходы элементов ИЛИ первой группы являются второй группой информационных выходов устройства и соединены с первыми входами соответствующих элементов И группы, третьи входы которых соединены с

35 выходом схемы сравнения, вторые входы которой являются соответствующими входами данных устройства.