УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ Российский патент 2011 года по МПК G06F17/50 

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

Известно устройство для решения задач оптимизации [1], содержащее входную наборную панель, управляющее устройство, блоки вычисления вероятности отказа, блоки вычисления стоимости, первую группу сумматоров, компараторы, первую группу оперативных запоминающих устройств, вторую группу сумматоров, элементы «И», вторую группу оперативных запоминающих устройств, блок отображения, при этом первые входы всех-блоков вычисления вероятности отказов и блоков вычисления стоимости подключены соответственно к первым и вторым выходам входной наборной панели, вход которой соединен с первым выходом устройства управления, второй выход которого подключен ко второму входу блоков вычисления вероятности отказов, а пятый выход соединен с вторым входом блоков вычисления стоимости, выходы первого и второго из которых соединены соответственно с первым и вторым входом первого сумматора второй группы сумматоров, выход которого подключен к первому входу первого элемента «И», выход которого соединен с первым входом первого оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с первым входом j-го (j=2, …, N-2, где N - количество блоков вычисления вероятности отказа, количество блоков вычисления стоимости) сумматора второй группы сумматоров, второй вход которого подключен к выходу m-го (m=3, …, N-1) блока вычисления стоимости, а выход через первый вход j-го (j=2, …, N-2) элемента «И» - к первому входу j-го (j=2, …, N-2) оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с первым входом j+1-го сумматора второй группы сумматоров, второй вход которого подключен к выходу m+1-го блока вычисления стоимости, а выход через j+1-й элемент «И» к первому входу j+1-го оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с выходами всех оперативно-запоминающих устройств второй группы оперативно-запоминающих устройств и с вторым входом блока отображения, первый вход которого соединен с выходами всех оперативно-запоминающих устройств первой группы оперативно-запоминающих устройств, второй вход j+1-го (j=2, …, N-2) оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств соединен с вторыми входами всех оперативно-запоминающих устройств и с четвертым выходом устройства управления, а первый вход с вторым входом j+1-го элемента «И» и с выходом j+1-го (j=2, …, N-2) компаратора, второй вход которого соединен со вторым входом всех компараторов и с третьим выходом устройства управления, а первый вход подключен к выходу j+1-го (j=2, …, N-2) сумматора первой группы сумматоров, второй вход которого соединен с выходом m+1-го (m=3, …, N-1) блока вычисления вероятности отказов, а первый вход с выходом j-го (j=2, …, N-2) оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств, первый вход которого соединен с вторым входом j-го элемента «И» и с выходом j-го компаратора, первый вход которого подключен к выходу j-го (j=2, …, N-2) сумматора первой группы сумматоров, второй вход которого соединен с выходом m-го (m=3, …, N-1) блока вычисления вероятности отказов, а первый - с выходом первого оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств, первый вход которого соединен вторым входом первого элемента «И» и с выходом первого компаратора, первый вход которого подключен к выходу первого сумматора первой группы сумматоров, первый и второй входы которого соединены соответственно с выходами первого и второго блоков вычисления вероятности отказов [1].

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

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

Поставленная цель достигается тем, что в устройство для решения задач оптимизации, содержащее входную наборную панель, управляющее устройство, блоки вычисления вероятности отказа, блоки вычисления стоимости, первую группу сумматоров, компараторы, первую группу оперативных запоминающих устройств, вторую группу сумматоров, элементы «И», вторую группу оперативных запоминающих устройств, блок отображения, отличающееся тем, что дополнительно введены третья группа сумматоров, вторая группа элементов «И», вторая группа компараторов, третья группа оперативно запоминающих устройств, группа блоков вычисления габаритов, при этом первые входы всех блоков вычисления вероятности отказов, блоков вычисления стоимости и блоков вычисления габаритов подключены соответственно к первому, второму и третьему выходам входной наборной панели, вход которой соединен с первым входом устройства управления, второй выход которого подключен ко вторым входам блоков вычисления вероятности отказов, третий выход подключен ко вторым входам компараторов первой группы, четвертый выход подключен параллельно ко вторым входам оперативно-запоминающих устройств первой, второй и третьей групп, пятый выход соединен со вторыми входами компараторов второй группы, шестой выход соединен со вторыми входами блоков вычисления стоимости, а седьмой выход устройства управления соединен со вторыми входами блоков вычисления габаритов, выходы первого и второго из которых соединены соответственно с первым и вторым входами первого сумматора третьей группы, выход которого подключен к первому входу первого элемента «И» второй группы элементов «И», выход которого соединен с первым входом первого оперативно-запоминающего устройства третьей группы оперативно-запоминающих устройств, выход которого соединен с первым входом j-го (j=2, …, N-2, где N - количество блоков вычисления вероятности отказа, количество блоков вычисления стоимости, количество блоков вычисления габаритов) сумматора третьей группы сумматоров, второй вход которого подключен к выходу m-го (m=3, …, N-1) блока вычисления габаритов, а выход через первый вход j-го (j=2, …, N-2) элемента «И» второй группы элементов «И» - к первому входу j-го (j=2, …, N-2) оперативно-запоминающего устройства третьей группы оперативно-запоминающих устройств, выход которого соединен с первым входом N-1-го сумматора третьей группы сумматоров, второй вход которого подключен к выходу N-го блока вычисления габаритов, а выход через N-1-й элемент «И» второй группы элементов «И» к первому входу N-1-го оперативно-запоминающего устройства третьей группы оперативно-запоминающих устройств, выход которого соединен с выходами всех оперативно-запоминающих устройств третьей группы оперативно-запоминающих устройств и с третьим входом блока отображения, выходы первого и второго блоков вычисления стоимости соединены соответственно с первым и вторым входом первого сумматора второй группы сумматоров, выход которого подключен к первому входу первого элемента «И» первой группы элементов «И», выход которого соединен с первым входом первого компаратора второй группы, выход которого соединен со вторым входом первого элемента «И» второй группы элементов «И» и с первым входом первого оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с первым входом j-го сумматора второй группы сумматоров, второй вход которого подключен к выходу m-го (m=3, …, N-1) блока вычисления стоимости, а выход через первый вход j-го (j=2, …, N-2) элемента «И» второй группы элементов «И» - к первому входу j-го компаратора второй группы компараторов, выход которого подключен ко второму входу j-го элемента «И» второй группы элементов «И» и к первому входу j-го (j=2, …, N-2) оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с первым входом N-1-го сумматора второй группы сумматоров, второй вход которого подключен к выходу N-го блока вычисления стоимости, а выход через N-1-й элемент «И» первой группы элементов «И» к первому входу N-1-го компаратора второй группы компараторов, выход которого подключен ко второму входу N-1-го элемента «И» второй группы элементов «И» и к первому входу N-1-го оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с выходами всех оперативно-запоминающих устройств второй группы оперативно-запоминающих устройств и с вторым входом блока отображения, первый вход которого соединен с выходами всех оперативно-запоминающих устройств первой группы оперативно-запоминающих устройств, первый вход N-1-го оперативно-запоминающего устройства первой группы соединен со вторым входом N-1-го элемента «И» первой группы элементов «И» и с выходом N-1-го компаратора первой группы компараторов, первый вход которого подключен к выходу N-1-го сумматора первой группы сумматоров, второй вход которого соединен с выходом N-го блока вычисления вероятности отказов, а первый вход с выходом j-го (j=2, …, N-2) оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств, первый вход которого соединен со вторым входом j-го элемента «И» первой группы элементов «И» и с выходом j-го компаратора первой группы компараторов, первый вход которого подключен к выходу j-го (j=2, …, N-2) сумматора первой группы сумматоров, первый вход которого соединен с выходом первого оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств, первый вход которого соединен со вторым входом первого элемента «И» первой группы элементов «И» и с выходом первого компаратора первой группы компараторов, первый вход которого подключен к выходу первого сумматора первой группы сумматоров, первый и второй входы которого соединены соответственно с выходами первого и второго блоков вычисления вероятности отказов.

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

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

Заявленный объект изобретения поясняется чертежами, на которых показаны: на фиг.1 - структурная схема устройства для решения задач оптимизации, на фиг.2 - структурная схема блока вычисления вероятности отказа, на фиг.3 - структурная схема блока вычисления стоимости, на фиг.4 - структурная схема блока вычисления габаритов.

Устройство для решения задач оптимизации предназначено для определения количества резервируемых элементов, обеспечивающих заданный уровень надежности системы при ограничении затрат на ее изготовление и минимальные габариты. Его структурная схема может быть представлена в нескольких вариантах. В частности, устройство для решения задач оптимизации состоит из входной наборной панели 1, управляющего устройства 2, блоков 3₁, 3₂, …, 3_N вычисления вероятности отказа, блоков 4₁, 4₂, …, 4_N вычисления стоимости, первой 5₁, 5₂, …, 5_N-1, второй 8₁, 8₂, …, 8_N-1 и третьей 12₁, 12₂, …, 12_N-1 группы сумматоров, первой 6₁, 6₂, …, 6_N-1 и второй 10₁, 10₂, …, 10_N-1 группы компараторов, первой 7₁, 7₂, …, 7_N-1, второй 11₁, 11₂, …, 11_N-1 и третьей 14₁, 14₂, …, 14_N-1 группы оперативных запоминающих устройств, первой 9₁, 9₂, …, 9_N-1 и второй 13₁, 13₂, …, 13_N-1 группы элементов «И», блоков 15₁, 15₂, …, 15_N вычисления габаритов, блока отображения 16.

Первые входы всех блоков 3₁, 3₂, …, 3_N вычисления вероятности отказов, блоков 4₁, 4₂, …, 4_N вычисления стоимости и блоков 15₁, 15₂, …, 15_N вычисления габаритов подключены соответственно к первому, второму и третьему выходам входной наборной панели 1, вход которой соединен с первым выходом устройства управления 2, второй выход которого подключен ко вторым входам блоков 3₁, 3₂, …, 3_N вычисления вероятности отказов, третий выход подключен ко вторым входам компараторов 6₁, 6₂, …, 6_N-1, четвертый выход подключен параллельно ко вторым входам оперативно-запоминающих устройств 7₁, 7₂, …, 7_N-1, 11₁, 11₂, …, 11_N-1, и 14₁, 14₂, …, 14_N-1, пятый выход соединен со вторыми входами компараторов 10₁, 10₂, …, 10_N-1, шестой выход соединен со вторыми входами блоков 4₁, 4₂, …, 4_N вычисления стоимости, а седьмой выход устройства управления 2 соединен со вторыми входами блоков 15₁, 15₂, …, 15_N вычисления габаритов, выходы первого и второго из которых соединены соответственно с первым и вторым входами сумматора 12₁, выход которого подключен к первому входу элемента «И» 13₁, выход которого соединен с первым входом оперативно-запоминающего устройства 14₁, выход которого соединен с первым входом сумматора 12_j, второй вход которого подключен к выходу блока вычисления габаритов 15_m, а выход через первый вход элемента «И» 13_j подключен к первому входу оперативно-запоминающего устройства 14_j, выход которого соединен с первым входом сумматора 12_N-1, второй вход которого подключен к выходу блока вычисления габаритов 15_N, а выход через элемент «И» 13_N-1 подключен к первому входу оперативно-запоминающего устройства 14_N-1, выход которого соединен с выходами оперативно-запоминающих устройств 14₁, 14₂, …, 14_N-2 и с третьим входом блока отображения 16, выходы блоков вычисления стоимости 4₁, 4₂ соединены соответственно с первым и вторым входом сумматора 8₁, выход которого подключен к первому входу элемента «И» 9₁, выход которого соединен с первым входом компаратора 10₁, выход которого соединен со вторым входом элемента «И» 13₁ и с первым входом оперативно-запоминающего устройства 11₁, выход которого соединен с первым входом сумматора 8_j, второй вход которого подключен к выходу блока вычисления стоимости 4_m, а выход через первый вход элемента «И» 9_j подключен к первому входу компаратора 10_j, выход которого подключен ко второму входу элемента «И» 13_j и к первому входу оперативно-запоминающего устройства 11_j, выход которого соединен с первым входом сумматора 8_N-1, второй вход которого подключен к выходу блока 4_N вычисления стоимости, а выход через элемент «И» 9_N-1 подключен к первому входу компаратора 10_N-1, выход которого подключен ко второму входу элемента «И» 13_N-1 и к первому входу оперативно-запоминающего устройства 11_N-1, выход которого соединен с выходами оперативно-запоминающих устройств 11₁, 11₂, …, 11_N-2 и со вторым входом блока отображения 16, первый вход которого соединен с выходами оперативно-запоминающих устройств 7₁, 7₂, …, 7_N-1, первый вход оперативно-запоминающего устройства 7_N-1 соединен со вторым входом элемента «И» 9_N-1 и с выходом компаратора 6_N-1, первый вход которого подключен к выходу сумматора 5_N-1, второй вход которого соединен с выходом блока 3_N вычисления вероятности отказов, а первый вход с выходом оперативно-запоминающего устройства 7_j, первый вход которого соединен со вторым входом элемента «И» 9_j и с выходом компаратора 6_j, первый вход которого подключен к выходу сумматора 5_j, второй вход которого соединен с выходом блока 3_m вычисления вероятности отказов, а первый вход соединен с выходом оперативно-запоминающего устройства 7₁, первый вход которого соединен со вторым входом элемента «И» 9₁ и с выходом компаратора 6₁, первый вход которого подключен к выходу сумматора 5₁, первый и второй входы которого соединены соответственно с выходами блоков вычисления вероятности отказов 3₁ и 3₂.

Входная наборная панель 1 предназначена для ввода информации, представленной в десятичной системе счисления.

Управляющее устройство 2 предназначено для выработки управляющих сигналов с целью реализации требуемого алгоритма преобразования сигнала и может быть реализовано на микропроцессоре TMS 32010 [2]. Обычно управляющее устройство представляет собой последовательностные логические схемы и может быть синтезировано по известным правилам [3].

Блоки вычисления вероятности отказов 3₁…3_N предназначены для формирования значений вероятности отказов элементов соответственно 1,…, N типов оптимизируемого объекта при использовании r_k (где k=1…N) резервных элементов k-го типа. Блоки вычисления вероятности отказов 3₁, …, 3_N идентичны, и их структурная схема может быть представлена в нескольких вариантах [1].

В частности, блок вычисления вероятности отказов, показанный на фиг.2, состоит из шифратора 17, первого-третьего элементов «И» 18, 21, 22, первого и второго умножителей 19, 20 и мультиплексора 23. Первый вход блоков вычисления вероятности отказов 3₁, …, 3_N соединен с первым выходом входной наборной панели и является входом шифратора 17, выход которого подключен параллельно к первому входу первого элемента «И» 18, к первому и второму входу первого умножителя 19, ко второму входу второго умножителя 20, первый вход которого соединен с выходом первого умножителя 19 и с первым входом второго элемента «И» 21. Второй вход блоков вычисления вероятности отказов 3₁, …, 3_N соединен со вторым выходом управляющего устройства 2 и является вторым входом первого элемента «И» 18, второго элемента «И» 21 и третьего элемента «И» 22, первый вход которого соединен с выходом второго умножителя 20, а выход подключен к третьему входу мультиплексора 23, первый и второй входы которого соединены соответственно с выходами первого и второго элементов «И» 18 и 21, а выход мультиплексора 23 является выходом блока вычисления вероятности отказов.

Блоки вычисления стоимости 4₁, …, 4_N предназначены для формирования значений стоимости элементов соответственно 1, …, N типов оптимизируемого объекта при использовании r_k (где k=1, …, N) резервных элементов k-го типа. Блоки вычисления стоимости 4₁, …, 4_N идентичны, и их структурная схема может быть представлена в нескольких вариантах. В частности, блок вычисления стоимости, показанный на фиг.3, состоит из шифратора 24, первого-третьего элементов «И» 25, 28, 29 соответственно, первого и второго сумматоров 26, 27 и мультиплексора 30. Первый вход блоков вычисления стоимости 4₁, …, 4_N соединен со вторым выходом входной наборной панели и является входом шифратора 24, выход которого подключен параллельно к первому входу первого элемента «И» 25, к первому и второму входу первого сумматора 26 и ко второму входу второго сумматора 27, первый вход которого соединен с выходом первого сумматора 26 и с первым входом второго элемента «И» 28. Второй вход блоков вычисления стоимости 4₁, …, 4_N соединен с шестым выходом управляющего устройства 2 и является вторым входом первого элемента «И» 25, второго элемента «И» 28, третьего элемента «И» 29, первый вход которого соединен с выходом второго сумматора 27, а выход подключен к третьему входу мультиплексора 30, первый и второй входы которого соединены соответственно с выходами первого и второго элементов «И» 25 и 28, а выход мультиплексора 30 является выходом блока вычисления стоимости.

Сумматоры 5₁, …, 5_N-1, 8₁, …, 8_N-1, 12₁, …, 12_N-1, а также сумматоры 26, 27, 33, 34 предназначены для выполнения операций сложения чисел, представленных в двоичном коде.

Схема сумматора известна [3] и может быть реализована на микросхеме К155ИП4 [4].

Первая 6₁, …, 6_N-1 и вторая 10₁, 10₂, …, 10_N-1 группы компараторов предназначены для сравнения значений чисел, представленных в двоичном коде, поступающих с сумматоров 5₁, …, 5_N-1 соответственно, и с третьего выхода управляющего устройства 2 на компараторы 6₁, …, 6_N-1, и с сумматоров 8₁, …, 8_N-1 через элементы «И» 9₁, …, 9_N-1 соответственно, и с пятого выхода управляющего устройства 2 на компараторы 10₁, 10₂, …, 10_N-1. Схема компараторов известна [3] и может быть реализована, например, на микросхеме К555СП1 [5].

Первая 7₁, 7₂, …, 7_N-1, вторая 11₁, 11₂, …, 11_N-1 и третья 14₁, 14₂, …, 14_N-1 группы оперативных запоминающих устройств предназначены для хранения результатов вычислений.

Элементы «И» 9₁, …, 9_N-1 предназначены для подачи значений стоимости, поступающих на первый вход с выходов сумматоров 8₁, …, 8_N-1 соответственно, при наличии сигнала на втором входе.

Элементы «И» 13₁, …, 13_N-1 предназначены для подачи значения габаритов, поступающих на первый вход с выходов сумматоров 12₁, …, 12_N-1 соответственно, при наличии сигнала на втором входе. Схема элемента «И» известна [3] и может быть реализована на микросхеме КР1561 ЛИ2 [5].

Блоки вычисления габаритов 15₁, …, 15_N предназначены для формирования значений габаритных размеров элементов соответственно 1, …, N типов оптимизируемого объекта при использовании r_k (где k=1, …, N) резервных элементов k-го типа. Блоки вычисления габаритов 15₁, …, 15_N идентичны, и их структурная схема может быть представлена в нескольких вариантах [1]. В частности, блок вычисления стоимости, показанный на фиг.4, состоит из шифратора 31, первого-третьего элементов «И» 32, 35, 36 соответственно, первого и второго сумматоров 33, 34 и мультиплексора 37. Первый вход блоков вычисления габаритов 15₁, …, 15_N соединен с третьим выходом входной наборной панели и является входом шифратора 31, выход которого подключен параллельно к первому входу первого элемента «И» 32, к первому и второму входу первого сумматора 33, ко второму входу второго сумматора 34, первый вход которого соединен с выходом первого сумматора 33 и с первым входом второго элемента «И» 35. Второй вход блоков вычисления габаритов 15₁, …, 15_N соединен с седьмым выходом управляющего устройства 2 и является вторым входом первого элемента «И» 32, второго элемента «И» 35, третьего элемента «И» 36, первый вход которого соединен с выходом второго сумматора 34, а выход подключен к третьему входу мультиплексора 37, первый и второй входы которого соединены соответственно с выходами первого и второго элементов «И» 32 и 35, а выход мультиплексора 37 является выходом блока вычисления стоимости.

Блок отображения 16 предназначен для индикации оптимальных значений вероятности безотказной работы, стоимости, габаритов и количества используемых резервных элементов каждого типа. Схема устройства известна [6] и может быть реализована, например, на микросхеме К514ИД2 и семисегментном индикаторе АЛ 305А.

Шифраторы 17, 24, 31 предназначены для перевода десятичных чисел в двоичные. Схемы шифраторов известны [3] и могут быть реализованы на микросхемах КР 1564 ИВ3 [5].

Первый 18, 25 и 32, второй 21, 28 и 35 и третий 22, 29 и 36 элементы «И» предназначены для подачи соответственно на первый-третий входы мультиплексоров 23, 30 и 37 значений вероятности отказов, значений стоимости и значений габаритов при наличии на первом входе управляющего сигнала. Схемы элементов «И» известны [3] и могут быть реализованы на микросхемах КР1561 ЛИ2 [5].

Первый и второй умножители 19 и 20 предназначены для выполнения операций умножения чисел, представленных в двоичном коде. Схемы умножителей известны [3] и могут быть реализованы на микросхемах К155ИП4 [5].

Мультиплексоры 23, 30 и 37 предназначены для поочередной коммутации выходов первого 18, 25 и 32, второго 21, 28 и 35 и третьего 22, 29 и 36 элементов «И» соответственно. Схема мультиплексоров известна [3] и может быть реализована, например, на микросхеме К531КП2 [5].

Работу устройства поясним на примере [7]. В данном примере оптимизируемый объект включает три типа составных элементов и несколько резервных элементов каждого типа (число которых r₁, r₂, и r₃ соответственно). Требуется определить количество резервных элементов каждого типа, обеспечивающих заданный уровень надежности объекта, а именно: для вероятности отказа q должно выполняться условие q≤0,025, суммарная стоимость должна отвечать требованию C≤35, при этом габариты резервируемого объекта V должны быть минимальными.

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

Таблица 1. Показатели надежности, стоимости и габаритов резервных элементов разных типов Элемент Вероятность отказа элемента, q_i Стоимость элемента, C_i, усл. ед. Габариты, V_i, усл. ед. 1 0,2 5 15 2 0,1 4 20 3 0,15 3 10

Из условия примера видно, что в качестве целевой функции F рассматриваются габариты резервируемого устройства, т.е. F=V. Оптимальному решению будет соответствовать условие минимума F. Технико-экономическими показателями, не вошедшим в целевую функцию F, являются уровень надежности резервируемого устройства и его стоимость. Причем по вероятности отказа устройства должно выполняться условие q≤0,025, по стоимости ≤35 усл. единиц.

При реализации устройством метода динамического программирования на первом шаге в анализ включаем элементы первого и второго типов. Далее рассматривают варианты решений, построенных из элементов первого и второго типов, и строят таблицу 2.

Таблица 2. Варианты решений на первом шаге (с учетом элементов первого и второго типов) Характеристики для элемента первого типа Характеристики для элемента второго типа r₂=0 r₂=1 r₂=2 0,1/4/20 0,01/8/40 0,001/12/65 r₁=0; 0,2/5/15 0,3/9/35 0,21/13/55 0,201/17/80 r₁=1; 0,04/10/30 0,14/14/50 0,05/18/70 0,041/22/95 r₁=2; 0,008/15/45 0,108/19/65 0,018/23/85* 0,009/27/110*

В ячейках таблицы 2 информация, записанная в виде: q_1,2/C_1,2/V_1,2.

Значения q_1,2, C_1,2 и V_1,2 подсчитаны по формулам:

;

C_1,2=C₁(1+r₁)+C₂(1+r₂);

V_1,2=V₁(1+r₁)+V₂(1+r₂),

где r₁, r₂ - количество резервных элементов соответственно первого и второго типов.

Из таблицы 2 видно, что в анализ на втором шаге следует включить ячейки (ситуации), помеченные знаками «*». Каждая из этих ситуаций на втором шаге будет рассматриваться как одна компонента.

На втором шаге в анализ включаем элемент третьего типа и снова рассматриваем компоненты, а именно: совместное решение по элементам первого и второго типов и элемент третьего типа. Затем строим таблицу с учетом отмеченных двух компонент (таблица 3):

Таблица 3. Варианты решений на втором шаге (с учетом элементов первого, второго и третьего типов) Характеристики для элемента третьего типа Варианты из таблицы 2 r₁=2 r₂=1 r₁=2 r₂=2 0,018/23/85 0,009/27/110 r₃=0; 0,15/3/10 0,168/26/95 0,159/30/120 r₃=1; 0,023/6/20 0,041/29/105 0,032/33/130 r₃=2; 0,003/9/30 0,021/32/115* 0,012/36/140

Информация, представленная в таблице 3, получена с использованием формул:

;

C_1,2,3=C_1,2+C₃(1+r₃);

V_1,2,3=V_1,2+V₃(1+r₃).

Из таблицы 3 видно, что оптимальному решению для данного примера отвечает ситуация r₁=2, r₂=1, r₃=2. При этом вероятность отказа q=0,021, суммарная стоимость резервируемого устройства составляет 32 усл. единицы, а габаритные размеры составляют 115 усл. единиц.

На первом этапе работы устройства для решения задач оптимизации одновременно со второго, шестого и седьмого выходов управляющего устройства 2 управляющие сигналы поступают соответственно на вторые входы блоков вычисления вероятности отказа 3₁, 3₂, блоков вычисления стоимости 4₁, 4₂ и блоки вычисления габаритов 15₁, 15₂. Причем значение частоты управляющего сигнала, поступающего на вход блока вычисления вероятности отказа 3₂, блока вычисления стоимости 4₂ и блока вычисления габаритов 15₂ выше в три раза, чем на входы блока вычисления вероятности отказа 3₁, блока вычисления стоимости 4₁ и блока вычисления габаритов 15₁.

С поступлением управляющих сигналов со второго выхода управляющего устройства 2 на вторые входы блоков вычисления вероятности отказа 3₁ и 3₂ и значений вероятности отказов q₁ элемента первого типа и q₂ элемента второго типа с первого выхода входной наборной панели 1 на первые входы соответственно блоков вычисления вероятности отказа 3₁ и 3₂, в данных блоках происходит вычисление значений вероятности отказа оптимизируемого объекта при резерве элементов первого и второго типов r=0, r=1 и r=2.

Работа блоков вычисления вероятности отказа 3₁, 3₂, …, 3_m, …, 3_N идентична, поэтому рассмотрим их работу на примере блока вычисления вероятности отказа 3₁, показанного на фиг.2. Значение вероятности отказа q₁ элемента первого типа в десятичном счислении поступает с первого входа блока вычисления вероятности отказа 3₁ на вход шифратора 17, с выхода которого значение вероятности отказа q₁ в двоичном коде поступает на первые входы элемента «И» 18, первого умножителя 19 и на вторые входы первого и второго умножителей 19 и 20. С выхода первого умножителя 19 значение вероятности отказа поступает на первые входы второго элемента «И» 21 и второго умножителя 20, с выхода которого значение вероятности отказа поступает на первый вход третьего элемента «И» 22. На вторые входы элементов «И» 18, 21 и 22 поступает управляющий сигнал со второго входа блока вычисления вероятности отказа 3₁, и при наличии двух сигналов на входах элементов «И» 18, 21 и 22 значения вероятности отказов q₁, , поступают соответственно на первый, второй и третий входы мультиплексора 23, который коммутирует поочередно значения вероятности отказа q₁, , при r₁=0, r₁=1, r₁=2 соответственно на свой выход.

С поступлением управляющих сигналов с шестого выхода управляющего устройства 2 на вторые входы блоков вычисления стоимости 4₁ и 4₂ и значений стоимости элементов первого и второго типов C₁ и C₂ с второго выхода входной наборной панели 1 на первые входы блоков вычисления стоимости 4₁ и 4₂ соответственно, в данных блоках происходит вычисление значений стоимости оптимизируемого объекта при резерве элементов первого и второго типов r=0, r=1 и r=2.

Работа блоков вычисления стоимости 4₁, 4₂, …, 4_m, …, 4_N идентична, поэтому рассмотрим их работу на примере блока вычисления стоимости 4₁, показанного на фиг.3. Значение стоимости элемента первого типа C₁ в десятичном счислении поступает с первого входа блока вычисления стоимости 4₁ на вход шифратора 24, с выхода которого значение стоимости C₁ в двоичном коде поступает на первые входы элемента «И» 25, первого сумматора 26 и на вторые входы первого и второго сумматоров 26 и 27. С выхода первого сумматора 26 значение стоимости 2C₁ поступает на первые входы элемента «И» 28 и второго сумматора 27, с выхода которого значение стоимости 3C₁ поступает на первый вход элемента «И» 29. На вторые входы элементов «И» 25, 28 и 29 поступает управляющий сигнал со второго входа блока вычисления стоимости 4₁ и при наличии двух сигналов на входах элементов «И» 25, 28 и 29 значения стоимости C₁, 2C₁, 3C₁ с их выходов соответственно поступают на первый, второй и третий входы мультиплексора 30, который коммутирует поочередно значения стоимости одного, двух и трех элементов первого типа C₁, 2C₁, 3C₁ соответственно на свой выход.

С поступлением управляющих сигналов с седьмого выхода управляющего устройства 2 на вторые входы блоков вычисления габаритов 15₁ и 15₂ и значений габаритов элементов первого и второго типов V₁ и V₂ с третьего выхода входной наборной панели 1 на первые входы блоков вычисления габаритов 15₁ и 15₂ соответственно, в данных блоках происходит вычисление значений габаритов оптимизируемого объекта при резерве элементов первого и второго типов r=0, r=1 и r=2.

Работа блоков вычисления габаритов 15₁, 15₂, …, 15_m, …, 15_N идентична, поэтому рассмотрим их работу на примере блока вычисления габаритов 15₁, показанного на фиг.4. Значение габаритов элемента первого типа V₁ в десятичном счислении поступает с первого входа блока вычисления габаритов 15₁ на вход шифратора 31, с выхода которого значение габаритов V₁ в двоичном коде поступает на первые входы первого элемента «И» 32, первого сумматора 33 и на вторые входы первого и второго сумматоров 33 и 34. С выхода первого сумматора 33 значение габаритов 2V₁ поступает на первые входы второго элемента «И» 35 и второго сумматора 34, с выхода которого значение габаритов 3V₁ поступает на первый вход третьего элемента «И» 36. На вторые входы элементов «И» 32, 35 и 36 поступает управляющий сигнал со второго входа блока вычисления габаритов 15₁ и при наличии двух сигналов на входах элементов «И» 32, 35 и 36 значения габаритов V₁, 2V₁, 3V₁ с их выходов соответственно поступают на первый, второй и третий входы мультиплексора 37, который коммутирует поочередно значения габаритов одного, двух и трех элементов первого типа V₁, 2V₁, 3V₁ соответственно на свой выход.

Значения вероятности отказов q₁, с выхода блока вычисления вероятности отказа 3₁ последовательно поступают на первый вход сумматора 5₁, на второй вход которого поступают последовательно значения вероятности отказов q₂, с выхода блока вычисления вероятности отказа 3₂, с выхода сумматора 5₁ поступают последовательно значения q₁, q₁+q₂, , , , , , , , на первый вход компаратора 6₁, на второй вход которого поступает заданное значение вероятности отказа (согласно примеру q_зад=0,025) с третьего выхода управляющего устройства 2. Компаратор 6₁ пропускает на свой выход только те значения вероятности отказа с первого входа, которые меньше q_зад (из примера это значения 0,018 и 0,009), данные значения вероятности отказа с выхода компаратора 6₁ поступают на второй вход элемента «И» 9₁ и на первый вход оперативно-запоминающего устройства 7₁, на второй вход которого поступает команда «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения вероятности отказов с выхода оперативно-запоминающего устройства 7₁ поступают на первый вход блока отображения 16 и на первый вход сумматора 5_j.

На j-м этапе работы устройства для решения задач оптимизации на второй вход сумматора 5_j с блока вычисления вероятности отказа 3_m поступают последовательно значения вероятности отказов элемента m-го типа q_m, , при r=0, r=1, r=2 соответственно, причем информация, поступающая на второй вход сумматора 5_j, следует с частотой в три раза больше, чем на его первый вход. С выхода сумматора 5_j суммарные значения вероятности отказов поступают на первый вход компаратора 6_j, на второй вход которого поступает значение q_зад с третьего выхода управляющего устройства 2. С выхода компаратора 6_j значения вероятности отказов, величина которых меньше q_зад, поступают на второй вход элемента «И» 9_j и на первый вход оперативно-запоминающего устройства 7_j, в котором осуществляется запись значений вероятности отказов по команде «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 сигналы из оперативно-запоминающего устройства 7_j поступают на первый вход сумматора 5_N-1 и на первый вход блока отображения 16.

На N-1 этапе работы устройства для решения задач оптимизации на второй вход сумматора 5_N-1 с блока вычисления вероятности отказа 3_N поступают последовательно значения вероятности отказов элемента N-го типа q_N, , при r=0, r=1, r=2 соответственно, причем информация, поступающая на второй вход сумматора 5_N-1, следует с частотой в три раза больше, чем на его первый вход. С выхода сумматора 5_N-1 суммарные значения вероятности отказов поступают на первый вход компаратора 6_N-1, на второй вход которого поступает значение q_зад с третьего выхода управляющего устройства 2. С выхода компаратора 6_N-1 значения вероятности отказов, величина которых меньше q_зад, поступают на второй вход элемента «И» 9_N-1 и на первый вход оперативно-запоминающего устройства 7_N-1, в котором осуществляется запись значений вероятности отказов по команде «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 сигналы из оперативно-запоминающего устройства 7_j поступают на первый вход сумматора 5_N-1 и на первый вход блока отображения 16.

Таким образом, за N-1 этап осуществляется определение оптимального значения вероятности отказа устройства для решения задач оптимизации при наличии в схеме оптимизируемого объекта элементов N типов.

Определение оптимального значения стоимости устройством для решения задач оптимизации осуществляется также за N-1 этап.

На первом этапе работы устройства для решения задач оптимизации значения стоимости элементов первого и второго типов с выхода блоков вычисления стоимости 4₁ и 4₂ соответственно поступают на первый и второй входы сумматора 8₁, где осуществляется их сложение. С выхода сумматора 8₁ суммарные значения стоимости элементов первого и второго типов поступают на первый вход элемента «И» 9₁, на второй вход которого поступают суммарные значения вероятности отказов элементов первого и второго типов, величина которых меньше, чем q_зад. Данные значения стоимости элементов первого и второго типов поступают с выхода элемента «И» 9₁ на первый вход компаратора 10₁, на второй вход которого поступает нормированное значение стоимости C_зад (согласно примеру C_зад=35) с пятого выхода управляющего устройства 2. С выхода компаратора 10₁ значения стоимости, величина которых меньше C_зад, поступают на первый вход оперативно-запоминающего устройства 11₁ и на второй вход элемента «И» 13₁. В результате на выходе компаратора 10₁ появляются значения стоимости тех элементов, которые имеют величины вероятности отказа и стоимости меньше, чем q_зад и C_зад (из примера: это значения C=23 и C=27, которые соответствуют q=0,018 и q=0,009). Запись значений стоимости элементов первого и второго типов в оперативно-запоминающее устройство 11₁ осуществляется при поступлении на его второй вход команды «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения стоимости элементов первого и второго типов с выхода оперативно-запоминающего устройства 11₁ поступают на второй вход блока отображения 16 и на первый вход сумматора 8_j.

На j-м этапе работы устройства для решения задач оптимизации на второй вход сумматора 8_j с блока вычисления стоимости 4_m поступают значения стоимости элементов m-го типа C_m, 2C_m, 3C_m при r=0, r=1, r=2 соответственно, причем информация, поступающая на второй вход сумматора 8_j, следует с частотой в три раза больше, чем на его первый вход. С выхода сумматора 8_j суммарные значения стоимости поступают на первый вход элемента «И» 9_j, на второй вход которого поступают суммарные значения вероятности отказов элементов m-типов, величина которых меньше, чем q_зад. Данные значения стоимости элементов m-типов поступают с выхода элемента «И» 9_j на первый вход компаратора 10_j, на второй вход которого поступает нормированное значение стоимости C_зад (согласно примеру C_зад=35) с пятого выхода управляющего устройства 2. С выхода компаратора 10_j значения стоимости, величина которых меньше C_зад, поступают на первый вход оперативно-запоминающего устройства 11_j и второй вход элемента «И» 13_j. В результате на выходе компаратора 10_j появляются значения стоимости тех элементов, которые имеют величины вероятности отказов и стоимости меньше, чем q_зад и C_зад. Запись значений стоимости элементов m-типов в оперативно-запоминающее устройство 11_j осуществляется при поступлении на его второй вход команды «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения стоимости элементов m-типов с выхода оперативно-запоминающего устройства 11_j поступают на второй вход блока отображения 16 и на первый вход сумматора 8_N-1.

На N-1 этапе работы устройства для решения задач оптимизации на второй вход сумматора 8_N-1 поступают с блока вычисления стоимости 4_N значения стоимости элементов N-го типа C_N, 2C_N, 3C_N при r=0, r=1, r=2 соответственно, причем информация, поступающая на второй вход сумматора 8_N-1, следует с частотой в три раза больше, чем на его первый вход. С выхода сумматора 8_N-1 суммарные значения стоимости поступают на первый вход элемента "И" 9_N-1, на второй вход которого поступают суммарные значения вероятности отказов элементов N типов, величина которых меньше, чем q_зад. Данные значения стоимости элементов типов поступают с выхода элемента "И" 9_N-1 на первый вход компаратора 10_N-1, на второй вход которого поступает нормированное значение стоимости C_зад (согласно примеру C_зад=35) с пятого выхода управляющего устройства 2. С выхода компаратора 10_N-1 значения стоимости, величина которых меньше C_зад, поступают на первый вход оперативно-запоминающего устройства 11_N-1. В результате на выходе компаратора 10_N-1 появляются значения стоимости тех элементов, которые имеют величины вероятности отказов и стоимости меньше, чем q_зад и C_зад. Запись значений стоимости элементов N-типов в оперативно-запоминающее устройство 11_N-1 осуществляется при поступлении на его второй вход команды «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения стоимости элементов N-типов с выхода оперативно-запоминающего устройства 11_N-1 поступают на второй вход блока отображения 16.

Определение оптимального значения габаритов устройством для решения задач оптимизации осуществляется также за N-1 этап.

На первом этапе работы устройства для решения задач оптимизации значения габаритов элементов первого и второго типов с выхода блоков вычисления габаритов 15₁ и 15₂ соответственно поступают на первый и второй входы сумматора 12₁, где осуществляется их сложение. С выхода сумматора 12₁ суммарные значения стоимости элементов первого и второго типов поступают на первый вход элемента «И» 13₁, на второй вход которого поступают суммарные значения элементов первого и второго типов вероятности отказов, и суммарные значение стоимости которых соответственно меньше, чем q_зад и C_зад. В результате на выходе элемента «И» 13₁ появляются значения габаритов тех элементов, которые имеют величины вероятности отказа и стоимости меньше, чем q_зад и C_зад соответственно (из примера: V=85, V=110 - это значения, которые соответствуют C=23 q=0,018 и C=27 q=0,009). Данные значения габаритов элементов первого и второго типов поступают с выхода элемента «И» 13₁ на первый вход оперативно-запоминающего устройства 14₁. Запись значений габаритов элементов первого и второго типов в оперативно-запоминающее устройство 14₁ осуществляется при поступлении на его второй вход команды «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения габаритов элементов первого и второго типов с выхода оперативно-запоминающего устройства 14₁ поступают на третий вход блока отображения 16 и на первый вход сумматора 12_j.

На j-м этапе работы устройства для решения задач оптимизации на второй вход сумматора 12_j с блока вычисления габаритов 15_m поступают значения габаритов элементов m-го типа C_m, 2C_m, 3C_m при r=0, r=1, r=2 соответственно, причем информация, поступающая на второй вход сумматора 12_j, следует с частотой в три раза больше, чем на его первый вход. С выхода сумматора 12_j суммарные значения габаритов поступают на первый вход элемента «И» 13_j, на второй вход которого поступают суммарные значения элементов m-типов, вероятности отказов и суммарные значение стоимости которых соответственно меньше, чем q_зад и C_зад. В результате на выходе элемента «И» 13_j появляются значения габаритов тех элементов, которые имеют величины вероятности отказа и стоимости меньше, чем q_зад и C_зад соответственно. Данные значения габаритов элементов m-типов поступают с выхода элемента «И» 13_j на первый вход оперативно-запоминающего устройства 14_j. Запись значений габаритов элементов m-типов в оперативно-запоминающее устройство 14_j осуществляется при поступлении на его второй вход команды «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения габаритов элементов m-типов с выхода оперативно-запоминающего устройства 14_j поступают на третий вход блока отображения 16 и на первый вход сумматора 12_N-1.

На N-1 этапе работы устройства для решения задач оптимизации на второй вход сумматора 12_N-1 с блока вычисления габаритов 15_N поступают значения габаритов элементов N-го типа C_N, 2C_N, 3C_N при r=0, r=1, r=2 соответственно, причем информация, поступающая на второй вход сумматора 12_N-1, следует с частотой в три раза больше, чем на его первый вход. С выхода сумматора 12_N-1 суммарные значения габаритов поступают на первый вход элемента «И» 13_N-1 на второй вход которого поступают суммарные значения элементов N-типов вероятности отказов и суммарные значение стоимости которых соответственно меньше, чем q_зад и C_зад. В результате на выходе элемента «И» 13_N-1 появляются значения габаритов тех элементов, которые имеют величины вероятности отказа и стоимости меньше, чем q_зад и C_зад соответственно. Данные значения габаритов элементов N-типов поступают с выхода элемента «И» 13_N-1 на первый вход оперативно-запоминающего устройства 14_N-1. Запись значений габаритов элементов N-типов в оперативно-запоминающее устройство 14_N-1 осуществляется при поступлении на его второй вход команды «Запись» с четвертого выхода управляющего устройства 2. По команде «Считывание» с четвертого выхода управляющего устройства 2 значения габаритов элементов N-типов с выхода оперативно-запоминающего устройства 14_N-1 поступают на третий вход блока отображения 16.

Введение в устройство-прототип третьей группы сумматоров, второй группы элементов «И», второй группы компараторов, третьей группы оперативно-запоминающих устройств, группы блоков вычисления габаритов позволяет определять количество резервируемых элементов, обеспечивающих наименьшие габариты системы при заданном уровне надежности и ограничении затрат на ее изготовление.

Источники информации

1. Патент на изобретение №2320006, МПК G06F 15/20. Устройство для решения задач оптимизации, 20.03.2008 г.

2. Цифровой процессор обработки сигналов TMS 32010 и его применение. Под ред. А.А.Ланнэ., Л., ВАС, 1990.

3. B.C.Гутников, В.В.Лопатин и др. Электронные устройства информационно-измерительной техники. - Л., ЛПИ им. Калинина, 1980.

4. В.А.Батушев и др. Микросхемы и их применение. Справочное пособие - М., Радио и связь, 1983.

5. В.П.Шило Популярные цифровые микросхемы - М., Радио и связь, 1987.

6. Р.Токхейм. Основы цифровой электроники: пер. с англ. - М., Мир, 1988, стр.124-125.

7. С.М.Боровиков. Теоретические основы конструирования, технологии и надежностей - Минск, Дизайн ПРО, 1998.

Изобретение относится к вычислительной технике и может быть использовано для решения задач определения количества резервируемых элементов, обеспечивающих заданный уровень надежности системы при заданных габаритах и ограничении затрат на ее изготовление. Техническим результатом изобретения является разработка устройства решения задач оптимизации, позволяющего определять количество резервируемых элементов, обеспечивающих заданный уровень надежности системы при заданных габаритах и ограничении затрат на ее изготовление. Устройство для решения задач оптимизации состоит из входной наборной панели 1, управляющего устройства 2, блоков 3₁, 3₂, …, 3_N вычисления вероятности отказа, блоков 4₁, 4₂, ..., 4_N вычисления стоимости, первой 5₁, 5₂, …, 5_N-1, второй 8₁, 8₂, …, 8_N-1 и третьей 12₁, 12₂, …, 12_N-1 группы сумматоров, первой 6₁, 6₂, …, 6_N-1 и второй 10₁, 10₂, …, 10_N-1 группы компараторов, первой 7₁, 7₂, …, 7_N-1 второй 11₁, 11₂, …, 11_N-1 и третьей 14₁, 14₂, …, 14_N-1 группы оперативных запоминающих устройств, первой 9₁, 9₂, …, 9_N-1 и второй 13₁, 13₂, …, 13_N-1 группы элементов «И», блоков 15₁, 15₂, …, 15_N вычисления габаритов и блока отображения 16. 4 ил., 3 табл.

Устройство для решения задач оптимизации, содержащее входную наборную панель, управляющее устройство, блоки вычисления вероятности отказа, блоки вычисления стоимости, первую группу сумматоров, компараторы, первую группу оперативных запоминающих устройств, вторую группу сумматоров, элементы «И», вторую группу оперативных запоминающих устройств, блок отображения, отличающееся тем, что дополнительно введены третья группа сумматоров, вторая группа элементов «И», вторая группа компараторов, третья группа оперативно запоминающих устройств, группа блоков вычисления габаритов, при этом первые входы всех блоков вычисления вероятности отказов, блоков вычисления стоимости и блоков вычисления габаритов подключены соответственно к первому, второму и третьему выходам входной наборной панели, вход которой соединен с первым выходом устройства управления, второй выход которого подключен ко вторым входам блоков вычисления вероятности отказов, третий выход подключен ко вторым входам компараторов первой группы компараторов, четвертый выход подключен параллельно ко вторым входам оперативно-запоминающих устройств первой, второй и третьей групп оперативно-запоминающих устройств, пятый выход соединен со вторыми входами компараторов второй группы компараторов, шестой выход соединен со вторыми входами блоков вычисления стоимости, а седьмой выход устройства управления соединен со вторыми входами блоков вычисления габаритов, выходы первого и второго из которых соединены соответственно с первым и вторым входами первого сумматора третьей группы сумматоров, выход которого подключен к первому входу первого элемента «И» второй группы элементов «И», выход которого соединен с первым входом первого оперативно-запоминающего устройства третьей группы оперативно-запоминающих устройств, выход которого соединен с первым входом j-го (j=2, …, N-2, где N - количество блоков вычисления вероятности отказа, количество блоков вычисления стоимости, количество блоков вычисления габаритов) сумматора третьей группы сумматоров, второй вход которого подключен к выходу m-го (m=3, …, N-1) блока вычисления габаритов, а выход через первый вход j-го (j=2, …, N-2) элемента «И» второй группы элементов «И» - к первому входу j-го (j=2, …, N-2) оперативно-запоминающего устройства третьей группы оперативно-запоминающих устройств, выход которого соединен с первым вход N-1-го сумматора третьей группы сумматоров, второй вход которого подключен к выходу N-го блока вычисления габаритов, а выход через N-1-й элемент «И» второй группы элементов «И» - к первому входу N-1-го оперативно-запоминающего устройства третьей группы оперативно-запоминающих устройств, выход которого соединен с выходами всех оперативно-запоминающих устройств третьей группы оперативно-запоминающих устройств и с третьим входом блока отображения, выходы первого и второго блоков вычисления стоимости соединены соответственно с первым и вторым входами первого сумматора второй группы сумматоров, выход которого подключен к первому входу первого элемента «И» первой группы элементов «И», выход которого соединен с первым входом первого компаратора второй группы компараторов, выход которого соединен со вторым входом первого элемента «И» второй группы элементов «И» и с первым входом первого оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с первым входом j-го сумматора второй группы сумматоров, второй вход которого подключен к выходу N-го блока вычисления стоимости, а выход через первый вход j-го элемента «И» первой группы элементов «И» - к первому входу j-го компаратора второй группы компараторов, выход которого подключен ко второму входу j-го элемента «И» второй группы элементов «И» и к первому входу j-го оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с первым входом N-1-го сумматора второй группы сумматоров, второй вход которого подключен к выходу N-го блока вычисления стоимости, а выход через N-1-й элемент «И» первой группы элементов «И» - к первому входу N-1-го компаратора второй группы компараторов, выход которого подключен ко второму входу N-1-го элемента «И» второй группы элементов «И» и к первому входу N-1-го оперативно-запоминающего устройства второй группы оперативно-запоминающих устройств, выход которого соединен с выходами всех оперативно-запоминающих устройств второй группы оперативно-запоминающих устройств и со вторым входом блока отображения, первый вход которого соединен с выходами всех оперативно-запоминающих устройств первой группы оперативно-запоминающих устройств, первый вход N-1-го оперативно-запоминающего устройства соединен со вторым входом N-1-го элемента «И» первой группы и с выходом N-1-го компаратора первой группы компараторов, первый вход которого подключен к выходу N-1-го сумматора первой группы сумматоров, второй вход которого соединен с выходом N-го блока вычисления вероятности отказов, а первый вход - с выходом j-го оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств, первый вход которого соединен со вторым входом j-го элемента «И» первой группы элементов «И» и с выходом j-го компаратора первой группы компараторов, первый вход которого подключен к выходу j-го сумматора первой группы сумматоров, второй вход которого соединен с выходом m-го блока вычисления вероятности отказов, а первый вход соединен с выходом первого оперативно-запоминающего устройства первой группы оперативно-запоминающих устройств, первый вход которого соединен со вторым входом первого элемента «И» первой группы элементов «И» и с выходом первого компаратора первой группы компараторов, первый вход которого подключен к выходу первого сумматора первой группы сумматоров, первый и второй входы которого соединены соответственно с выходами первого и второго блоков вычисления вероятности отказов.