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

1155 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09)55 6 06 Р 15/38 ПИСАНИЕ ИЗС)БРЕТЕНИ НИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРВ 780011, кл. О 06 Е 15/38, 1978,Авторское свидетельство СССРМ 1425717, кл. 0 06 Р 15/38, 1988.(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛДОПОЛНЕНИЯ МНОЖЕСТВА(57) Изобретение относится к вычислительной технике, Целью изобретения является расширение области применения за счет возможности кодирования элементов множества произвольным образом. Устройство для определения дополнения множества содержит генератор 1 импульсов, счетчик 2, дешифратор 3, первую и вторую груйпы 4 и 5 элементов ИЛИ, группу блоков 6 кодирования параметров, в каждом из которых содержатся группа 7 элементов И и регистр 8 параметра, а также схему 9 сравнения и группу 10 элементов И, 1 ил.5 10 15 20 25 30 35 40 45 50 55 Изобретение относится к вычислительной технике и может быть использовано для решения задач на графах,Цель изобретения - расширение области применения устройства за счет обеспечения возможности кодирования элементов множества произвольным образом,На чертеже показана функциональная схема устройства.Устройство содержит генератор 1 импульсов, счетчик 2, дешифратор 3, первую 4 и вторую 5 группы элементов ИЛИ, группу блоков 6,1 - 6,М кодирования параметров, каждый из которых включает группу 7 элементов И и регистр 8 параметра, схему 9 сравнения и группу 10 элементов И.Кроме того, устройство содержит первые входы для занесения универсального множества в регистры 8 параметров, второй вход для подачи сигнала "Пуск". третий вход для поступления элементов псевдоуниверсального множества, первую группу информационных выходов устройства для выдачи элементов дополнения множества. Пусть Р - универсальное множество, каждый элемент которого состоит из кода имени элемента и верхней и нижней границ (ВГ и НГ) его допустимых значений, т,е. каждый элемент множества Р может быть представлен в виде столбца, где первый элемент столбца есть код имени элемента, а второй и третий элементы являются ВГ и НГ значения этого элемента соответственно. Множество А является подмножеством универсального множества Р.Пусть Р 1 - псевдоуниверсальное множество элементов-столбцов. При этом каждый столбец содержит по два элемента, Первые элементы соответствующих столбцов в Р и Р 1 равны всегда. Вторые элементы столбцов из множества Р 1 могут как быть в допуске (т.е. меньше второго и больше третьего элементов соответствующего столбца множества Р), так и не быть в допуске (т,е. больше второго или меньше третьего элемента соответствующего столбца множества Р), Тогда множество А будет состоять из элементов-столбцов, вторые и третьи элементы которых являются допуском для вторых элементов соответствующих столбцов в Р 1, Дополнением множества А до универсального множества Р будет множество В, вторые и третьи элементы столбцов которого не являются допуском для вторых элементов соответствующих столбцов в Р 1.Рассмотрим работу устройства применительно к области управления состоянием объекта. В качестве множества Р будет использоваться описание состояния, которое необходимо достичь, Это описание представляет собой множество элементов-столбцов. Первым элементом столбца является код телеметрического параметра. Вторым и третьим элементами столбца являются ВГ и Н Г значения параметра объекта, т.е, допуск, в котором он должен находиться.В качестве множества Р 1 будет использоваться описание текущего состояния объекта, т,е, модель текущего состояния объекта строится из тех же параметров, что и модель состояния, в которое необходимо перевести объект. Первым элементом столбца в Р 1 является код параметра, а вторым элементом - его текущее значение,Устройство работает следующим образом.В исходном состоянии содержимое счетчика 2 равно нулю, После записи в регистры 8 параметров элементов множества Р на вход запуска устройства, соединенный с входом запуска генератора импульсов, поступает сигнал "Пуск", по которому генератор импульсов начинает работу. После каждого импульса содержимое счетчика 2 увеличивается на единицу, Коэффициент пересчета у счетчика 2 равен й, поэтому после получения И-го импульса с выхода переполнения счетчика на третий выход устройства поступает сигнал об окончании работы устройства, а на второй вход генератора 1 импульсов - сигнал для прекращения его работы до следующей команды "Пуск", Через первый выход счетчика 2 и дешифратор 3 открывается группа 7 элементов И блока 6 л параметров (номерблока параметров соответствует содержимому счетчика 2). В этом -м блоке параметров старшие разряды через соответствующие входы и выходы группы 7 элементов И, 1-й вход и выход первой группы элементов ИЛИ на второй выход устройства поступает первый элемент столбца (код параметра) хранимого в регистре 8 параметра. На третьем входе устройства после этого появляется второй элемент столбца множества Р 1 (текущее значение параметра, код которого был выдан из устройства через второй выход устройства), Этот второй элемент столбца поступает на второй вход схемы 9 сравнения, где сравнивается с вторым и третьим элементами столбца множества Р, которые поступают на первый вход схемы сравнения с младших разрядов регистра 8 параметра через соответствующие входы и выходы группы 7 элементов И блока 6. кодирования параметров и соответствующий вход и выход группы 6 элементов ИЛИ. Если второй элемент столбца множества Р 1 оказывается не в допуске, то по сигналу от схемы 9 сравнения, поступающему на третии вход группы 10 элемен1741155 тов И, элемент-столбец множества Р с выхода группы 10 элементов И поступает на первый выход устройства, Первый элемент столбца поступает на первый вход группы 10 элементов И с выхода первой группы 4 элементов ИЛИ, а второй и третий элементы столбца поступают на второй вход группы 10 элементов И с выхода второй группы 5 элементов ИЛИ. 40 50 Составитель М.ГречухинТехред М.Моргентал Корректор С.Черни Редактор А.Огар Заказ 2087 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж. Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 101 Формула изобретения Устройство для определения дополне- ния множества, содержащее генератор импульсов, счетчик, схему сравнения и группу элементов И, отл и ча ю щ ее ся тем, что, с целью расширения области применения за счет возможности кодирования элементов множества произвольным образом, в него введены дешифратор, первая и вторая группы элементов ИЛИ, группа блоков кодирования параметров, каждый из которых содержит регистр параметров и группу элементов И, первые входы которых соединены с выходами соответствующих разрядов выхода регистра параметра, вторые входы элементов И группы блока кодирования параметров объединены и являются управляющим входом блока кодирования параметров, выходы элементов И группы блока кодирования параметров, соответствующие старшим разрядам параметра, являются первыми информационными выходами блока кодирования параметров, выходы элементов И группы блока кодирования параметровсоответствующие младшим разрядам параметра, являются вторыми информационными выходами блока кодирования параметров, информационные входы регистров параметра блоков кодирования параметров группы являются информационными входами блоков кодирования пара метров группы и устройства в целом,.входзапуска устройства соединен с входом запуска генератора импульсов, выход которого соединен со счетным входом счетчика, выход переполнения которого соединен с вхо дом останова импульсов и являетсявыходом признака конца работы устройства, информационные выходы счетчика соединены с соответствующими входами дешифратора, выходы которого соединены с 15 управляющими входами соответствующихблоков кодирования параметров группы, первые информационные выходы блоков кодирования параметров группы соединены с соответствующими входами элементов 20 ИЛИ первой группы соответственно, вторыеинформационные выходы блоков кодирования параметров группы соединены с соответствующими входами элементов ИЛИ второй группы соответственно, выходы ко торых соединены соответственно с первыми входами схемы сравнения .и вторыми входами соответствующих элементов И группы, выходы которых являются первой группой информационных выходов устрой ства, выходы элементов ИЛИ первой группыявляются второй группой информационных выходов устройства и соединены с первыми входами соответствующих элементов И группы, третьи входы которых соединены с 35 выходом схемы сравнения, вторые входыкоторой являются соответствующими входами данных устройства,