SU1741155A1 - Устройство дл определени дополнени множества - Google Patents

Abstract

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

Description

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

Цель изобретения - расширение области применения устройства за счет обеспечения возможности кодирования элементов множества произвольным образом.

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

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

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

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

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

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

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

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

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

Claims (1)

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

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