Устройство для оптимизации распределения ресурсов с насыщаемыми потребностями

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9 (4 С 06 Г 15/20 ИСАНИЕ ИЗОБРЕТЕНИЯ овьев о СССР 1980.СССР 1982,М ( ОО ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ВТОРСНОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ С НАСЫЩАЕМЫМИПОТРЕБНОСТЯИИ(57) Изобретение относится к вычислительной технике и может быть применено в автоматизированнык системах управления (АСУ) при решении за дач обработки информации, связанных1298763 у, х, шах1 х,.с распределением ограниченных ресурсов. Целью изобретения является повышение быстродействия, упрощение процедуры поиска решения и расширение функциональных возможностей устройства за счет решения задач линейного программирования. Поставленная цель достигается тем, что в устройство для оптимизации распределения ресурса. с насыщаемыми потребностями, содержащее два счетчика 9 и 18, три системы сравнения 8, 15, 16, блок 35 триггеров, четыре блока элементов И 5, 6, 7, 12, регистр 4, четыре блоИзобретение относится к вычислительной технике и может быть применс но в автоматизированных системах уп. равления (АСУ) при решении задач обработки информации, связанных с распределением ограниченных ресурсов.Цель изобретения - повышение бы" стродействия,упрощение процедуры поиска решения и расширение Функциональных возможностей устройства за счет решения задач линейного программирования.При этом устройство обеспечивает решение задачи линейного программирования вида при ограничениях 0 с х.М,7 1А.)-1 В основу изобретения положен простой конечный итеративный алгоритм, позволяющий испольэовать особенности задачи, выражающиеся в простой структуре системы ограничений. В этом случае сущность решения задачи сводится к следующему:К1. Формирование множества; 1(1, 2ш), 1 с = 1.2. Поиск: 3 Е 13 = агя шахР;.3. Задание; Х, = шп А, М. "4. Пересчет: А = шах 0, А - Х, 1 К 1 к-1, + ка памяти 3, 31, 38 и 39, вычитатель 23, введены еще шесть регистров 30,33, 40, 42, 44 и 45, четыре дешифратора 26, 34, 36, 37, пять элементовзадержки 11, 19, 24, 27 и 46, десятьблоков элементов И 13, 14, 17, 20,21, 22, 28, 32, 41 и 43, три элемента ИЛИ 2, 10, 25, блок эЛементов ИЛИ29, вход 1 и вькод 47 устройства. Воснову изобретения положен простойконечный итеративный алгоритм, позволяющий использовать особенности задачи, выражающиеся в простой структуре системы ограничений. 1 ил,25, Анализ:А = Оч 1 =Ф - завершение процесса, в противном случае -повторение пунктов 2 - 5;На чертеже приведена функциональ ная схема устройства для оптимизациираспределения ресурсов с насыщаемымипотребностями.Устройство содержит управляющийвход 1 устройства, первый элемент О ИЛИ 2, первый блок 3 памяти, первыйрегистр 4, первый блок 5, второй блок.6 и третий блок 7 элементов И, первую схему 8 сравнения, первый счетчик 9, второй элемент ИЛИ 10, первый элемент 11 задержки, четвертыйблок 12,пятый блок 13 и шестой блок14 элементов И, вторую схему 15 сравнения, третью схему 16 сравнения,седьмой блок 17 элементов И, второй .20 счетчик 18, второй элемент 19 задержки, восьмой блок 20 элементов И, девятый блок 21 элементов И, десятыйблок 22 элементов И, вычитатель 23,третий элемент 24 задержки, третий Я 4элемент ИЛИ 25, первый дешиФратор26, четвертый элемент 27 задержки,одиннадцатый блок 28 элементов И,блок 29 элементов ИЛИ, второй регистр30, второй блок 31 памяти, двенадца 3 б тый блок 32 элементов И, третий регистр 33, второй дешифратор 34,блок35 триггеров третий дешифратор 36,четвертый дешифратор 37,. третий блок38 памяти, четвертый блок 39 памяти,35 четвертый регистр 40, тринадцатыйблок 41 элементов И, пятый регистр 42, четырнадцатый блок 43 элементов3 12987 И, шестой регистр 44, седьмой регистр 45, пятый элемент 46 задержки, информационный выход 47 устройства. Устройство содержит управляющий вход 1 устройства, служащий для приема управляющего импульсного сигнала. Вход 1 соединен с первым входом первого элемент ИЛИ 2, который является типовым элементом ИЛИ импульсной техники на пять входов. Вход 1также соединен с входом первого блока 3 памяти, который является стандартным блоком, служит для хранения исходного числа А и имеет ддин кодовый выход, который подключен к первому информационному входу первого регистра 4. По входу считывания и записи блока 3 памятй поступает запросный сигнал на считывание чис ла А. Регистр 4 служит для хранения текущего значения числа А и имеет два ийформационных кодовых входа и один выход. Его разрядность соответствует разрядности блока 3 памяти, 25 Второй вход первого элемента ИЛИ 2 подключен к первымвходам первогос 5, второго 6 и третьего 7 блоков элементов И. Они представляют собой линейки типовых элементов И и служат 30 для синхронизации моментов прохождения соответствующих кодов. Эти блоки элементов И имеют по два входа, из которых первый предназначен для импульса синхронизации, а второй - для приема соответствующего кода числа, и один кодовый выход. Кроме того, второй вход первого элемента ИЛИ 2 подключен к первому выходу первой схемы 8 сравнения, которая имеет два. 40 входа для кодов чисел А и М . соответственно и два выхода: на первом появляется импульсный сигнал в случае выполнения неравенства МА, а на Втором В противном случае Пер 45 вый выход первой схемы 8 сравнения соединен с входом первого счетчика 9, который служит для подсчета числа итераций , построен по типовой схеме, имеет один вход и один кодовый выход. В свою очередь, вход счетчика 9 соединен с первым входом второго элемента ИЛИ 10, который имеет два импульсных входа и один импульсный выход и построен по типовой схе ме. Третий вход первого элемента ИЛИ 2 соединен с выходом первого элемента 11 задержки, который также является типовым элементом и служит для за 63держки импульса, поступающего на его вход на время срабатывания блока элементов И. Вход элемента 11 задержки соединен с первыми входами четвертого 12, пятого 13 и шестого 14 блоков элементов И, назначение и конструкция которых соответствует блокам 5 - 7 элементов И, а эти входы, в свою очсредь, подключены к первому выходу второй схемы 15 сравнения, которая имеет два кодовых входа для приема чиСел Р, и Р; и два входа: на первом появляется импульсный сигнал в случае выполнения неравенства Р ) а на втором - в противном случае. Второй выход схемы 15 соединен с четвертым входом первого элемента ИЛИ 2, пятый вход которого соединен с первым выходом третьей схемы 16 сравнения. ПоСледняя имеет один вход для приема кода одного двоичного разряда и два импульсных выхода. Схема 16 служит для сравнения поступившего входного кода с нулем. В случае равенства импульсный сигнал появляется на первом выходе, в случае неравенства - на втором выходе. Выход первого элемента ИЛИ 2 соединен с первым входом седьмого блока 17 элементов И, назначение и конструкция которого соответствует блоку 5 элементов И, и счетным входом второго счетчика 18, который служит для подсчета импульсов, а содержимое которого соответствует индексу "Г. Этот счетчик построен по типовой схеме, его второй вход служит для установки в нулевое состояние, а счетный вход соединен с вхо" дом второго элемента 19 задержки, конструкция и назначение которого соответствует элементу 11, а время задержки определяется выражением+Од 6 П РГ сх сР )- время выборки числа изблока памяти;- время записи числа на регистр;- время срабатывания схемысравнения.Выход второго элемента задержкисоединен с первым входом восьмого блока 20 элементов И, который представляет собой линейку типовых элементов И на три входа, из них первый вход служит для приема импульса синхронизации, а второй и третий входы -для приема кодов, число элементов И в этом блоке 20 соответствует максимальному значению индекса (1 = ш). Выход блока 20 элементов И соединен с входом третьей схемы 16 сравнения.Выход первого регистра 4 соединен с вторыми входами первого блока 5, девятого блока 21 и десятого блока 22 элементов И. Конструкция и назначение двух последних соответствует Ю блоку 5 элементов И. Второй вход регистра 4 соединен с выходом вычитателя 23, на первый вход которого,соединенный с выходом блока 5 элементов И, поступает текущее значение 15 кода числа А, а на второй, соединенныч с выходом блока 6 элементов И, значение кода числа И;. Значение разности этих кодов с выхода вычитателя вновь поступает на регистр 4. Вычита ель построен по типовой схеме. Второй выход первой схемы 8 сравнения соединен с первым входом де сятого блока 22 элементов И и входом третьего элемента 24 задержки, назначение и конструкция которого соответствует элементу 11, а время задержки равно сумме задержек на блоке И, эле- З 0 менте ИЛИ и при записи числа на регистр, Выход третьего элемента задержки соединен с вторым входом второго элемента ИЛИ 10 и первым входом третьего элемента ИЛИ 25, конструкция и назначение которого аналогична элементу ИЛИ 10. Второй вход третьего элемента ИЛИ 25 соединен с выходом первого дешифратора 26, который имеет один вход, соединенный с выходом первого счетчика 9. По этому входу на дешифратор поступает значение кода индекса к" со счетчика. При к=ш на выходе первого дешифратора появляется импульсный сигнал. Цешифратор построен по типовой схеме.Первый вход первой схемы 8 сравнения соединен с выходом девятого блока 21 элементов И, первый вход которого соединен с выходом четвертого элемента 27 задержки, назначение и конструкция которого аналогичны элементу 11, а время задержки определяется выражением- 2 с+ 16 д + 2 рр,где 1 " время задержки импульса на элементе И. 5 1298763 6Выход четвертого элемента.27 задержки соединен с входом установкив ноль второго счетчика 18 и первымвходом одиннадцатого блока 28 элементов И, назначение и конструкциякоторого аналогична блоку 5 элементов И. Выход блока 28 соединен свторым входом первой схемы 8 сравнения и первым входом блока 29 элементов ИЛИ, который состоит иэ линейкитиповых элементов ИЛИ на два входаи служит для передачи либо числа сблока 28 элементов И, либо числа сблока 22 элементов И на вход второго регистра 30, с которым он соединен своим выходом и который построен по типовой схеме и служит для хранения текущего значения кода ХВыход второго регистра соединен с первым входом второго блока 31 памяти,который является типовым одноадресным блоком памяти, на первый его входпоступает код числа, а на второй "код адреса с выхода двенадцатого блока 32 элементов И, с которйм он соединен. При поступлении кода адресачисло переписывается из. регистра 30в блок 31. Таким образом, в блоке 31накапливаются значения элементов выходного вектора 1 Х,Блок 32элементов И по назначению и конструкции аналогичен блоку 5. Первый входблока 32 соединен с выходом второгоэлемента ИЛИ 10, а второй - с выходом третьего регистра 33, который построен аналогично регистру 30 и служит для хранения кода текущего значения индекса 1-м разряде выходной кодовой шины, которьй, пройдя черезблок 7 элементов И, поступает на блок35 триггеров, представляющий собойнабор из ш триггеров, соединенныхпоразрядно с кодовым выходом блока 7элементов И, чтобы перевернуть 1-йтриггер в единичное состояние. Выходблока 35 триггеров, представляющийсобой кодовую шину, состоящую иэ выходов отдельных триггерных разрядовблока, соединен с вторым входом восьмого блока 20 элементов И. Третийвход последнего соединен с выходомтретьего дешифратора 36, который служит для формирования сигнала в д-мразряде выходной кодовой шины, кото 55 рый открывает 1-й элемент И в блоке20. На вход дешифратора 36 поступаеткод числа 1 со счетчика 18, Входдешифратора также соединен с вторымвходом пятого блока 13 элементов И,12987 Зад или и п выход которого соединен с входом третьего регистра 33, а также с входом четвертого дешиАратора 37, назначение и конструкция которого аналогичны дешидратору 26, Выход дешиФратора 37 соединен с входом четвертого элемента 27 задержки, а вход - с выходом второго счетчика 18, вторым входом седьмого блока 17 элементов И, выход которого соединен с входами третьего 10 38 и четвертого 39 блоков памяти, которые являются типовыми одноадресными блоками памяти, построены аналогично и служат для хранения векторов М. иР. соответственно. 15 Обозначенные на схеме входы блоков являются адресными и при поступлении на них кодов с блока 17 коды -х элементов соответствующих векторов появляются на выходах блоков. гоВыход блока 39 памяти соединен с четвертым регистром 40, который построен по типовой схеме и служит для хранения кода д-го элемента вектораВыход регистра 40 соединен с25 вторыми входами четвертого блока 12 и тринадцатого блока 41 элементов И, назначение и конструкция которых аналогичны. Выход четвертого блока 12 элементов И соединен с входом пятого регистра 42, который построен по типовой схеме и служит для хранения кода текущего значения Р; . Выход регистра 42 соединен с вторым вхо" дом четырнадцатого блока 43 элемен- З 5 тов И, который имеет построение .и назначение аналогичное блоку 41. Выход блока 43 соединен с первым входом второй схемы 15 сравнения, а первый вход - с вторым выходом третьей схемы 16 сравнения и первым входом тринадцатого блока 41 элементов И, выход которого соединен с вторым вхо" дом второй схемы 15 сравнения.45 Выход третьего блока 38 памятисоединен с входом шестого регистра 44,который построен по типовой схемеи служит для хранения кода 1-го элемента вектора М,. Выход регистра 5044 соединен с вторым входом шестогоблока 14 элементов И, выход которогосоединен с входом седьмого регистра45, который построен по типовой схеме и служит для хранения кода текущего значения М;. Выход регистра 45соединен с вторыми входами второгоблока 6 и одиннадцатого блока 28 элементов И,63 8Выход третьего элемента ИЛИ 25 со единен с входом .пятого элемента 46 задержки, который имеет построение и конструкцию аналогичные элементу 11 задержки, а время задержки определяетс выражением где 1 - время запаздывания на эле-менте ИЛИ.Выход элемента 46 задержки является выходом 47 устройства.Устройство работает следующим образом. В исходном состоянии в первом 3, третьем 38, четвертом 39 блоках памяти записаны число А, массив 1 М,1 и массивр. соответственно. Все регистры и счетчики, а также второй блок 31 памяти обнулены, все триггеры блока триггеров - в нулевом состоянии. По команде Пуск, поступающей на вход 1 устройства, управляющий импульс поступает на вход первого блока 3 памяти и вызывает считывание числа А на первый регистр 4, а также через первый элемент ИЛИ 2 поступает на первый вход второго счетчика 18, увеличивая его содержимое на едини- цу, на вход второго элемента 19 задержки и на первый вход седьмого блока 17 элементов И, обеспечивая прохождение запроса на считывание информации по адресу д с выхода второго счетчика 18 на входы третьего 38 и четвертого 39 блоков памяти; при этом на шестом и четвертом регистрах 44 и 40 запишутся соответственно число М . и число Я; . Все разряды третьего регистра 33 находятся в "нулевом" положении, с третьего дешифратора 36 поступает управляющий потенциал 1 на т-й элемент восьмого блока 20 элементов И, поэтому, когда управляющий импульс с выхода второ" го элемента 19 задержки открывает -й элемент И восьмого блока 20, "нулевое" значение 1-го разряда поступает на вход третьей схемы 1 б сравнения, которая в этом случае формирует управляющий импульс на втором выходе. Этот импульс через тринадцатый блок 41, четырнадцатый блок 43 элементов И обеспечивает прохождение чисел Я.1 и Рс четвертого и пятого регистров 40 и 42 на первый и второй входы второй схемы 15 сравнения. Поскольку9 129 вначале Р = О, на первом выходе второй схемы 15 сравнения появляется управляющий импульс, который обеспечивает Фиксацию содержимого второго счетчика 18 через пятый блок 13 элементов И на третий регистр 33, как текущее значение 1,а также - чисели М, через четвертый блок 12 й шестой блок 14 элементов И на пятый и седьмой регистры 42 и 45 как текущие значения р. и М, Этот. же импульс, задержанныи на первом элементе 11 задержки на время выполнения описанных операций фиксации, далее вновь через первый элемент ИЛИ 2 поступает на вход установки в ноль счетчика 18 и весь описанный цикл работы повторяется. При этом в случае, когда Р Я;, управляющий импульс появляется на втором выходе окемы 15 сравнения и сразу поступает на счетный вход счетчика 18 через первый элемент ИЛИ 2 для организации выборки очередных элементов массивовР,иМ;из третьего и четвертого блоков 38 и 39 памяти.Когда все элементы этих массивов проверены, содержимое второго счетчика 18 становится равным ш, на выходе четвертого дешифратора 37 появляется импульс, который, пройдя через четвертый элемент 27 задержки, служащий для задержки на время завершения ш-й операции выборки элемента массива, поступает на второй сче гчик 18, устанавливая его в исходное состояние. При этом в пятом регистре 42 находится максимальный элемент У; массиваУ; , в третьем регистре 33 - соответствующий этому маысиь 1 ульному элементу индекс 1, а в седьмом регистре 45 - соответствующий этому индексу элемент М массива М;у, Тот же импульс с выхода четвертого элемента 27 задержки поступает на первые входы девятого 21 и одиннадцатого 28 блоков элементов И, обеспечивая прохождение числа А с первого регистра 4 на первый вход первой схемы 8 сравнения и прохождение числа М, на второй вход первой схемы 8 сравнения, а также на вход второго регистра 30 через блок 29 элементов ИЛИ.1В случае, если М .А, управляюпий импульс появляется на первом выходе первой схемы 8 сравнения. Он обеспечивает прохождение сигнала с 8763 О1-й шины второго дешифратора 34 ичерез третий блок 7 элементов И навход 1-го триггера блока 35 триггеров, который переходит при этом вединичное состояние. Кроме того,управляющий импульс поступает навход первого счетчика 9, добавляя кего содержимому единицу, и открываетпервый блок 5, второй блок 6 элемен тов И, обеспечивая прохождение чиселА и М на входы вычитателя 23, который выполняет операцию (А - М;) иотсылает результат на первый регистр4, а также управляющий импульс, прой.15 дя через второй элемент ИЛИ 10, открывает двенадцатый блок 32 элементов И, обеспечивая прохождение запроса на запись с третьего регистра33 во второй блок 31 памяти по адре су 1, по которому число Х, записывается с второго регистра 30 в 1-йадрес второго блока 31 памяти. Помимоэтого тот же управляющий импульс через первый элемент ИЛИ 2 поступаетна входы второго счетчика 18, седьмого блока 17 элементов И, второгоэлемента 19 задержки, повторяя весьописанный этап работы устройства,Этот этап циклически повторяется, по ка содержимое первого счетчика 9 нестановится равным ш. Это означает,что все требования потребителей выполнены. При этом устройство заканчивает работу: на выходе первого деЗ 5 ширатора 26 появляется управляющийимпульс, который через третий элементИЛИ 25 и пятый элемент 46 задержки,необходимый для выполнения последнейоперации пересылки числа из второго 40 регистра 30 во второй блок 31 памяти,поступает на информационный выход 47устройства, сигнализируя о том, чтона втором блоке 31 памяти записанооптимальное решение (Х. по45 ставленной задачи. Но окончание работы устройства может наступить и раньше, при наступлении условия МА, означающем, что весь имеющийся ресурс израсходовался. При этом управляющий импульс появляется на втором выходе первой схемы 8 сравнения. Он обеспечивает прохожде" ние числа А с первого регистра 4 через десятый блок 22 элементов И и блок 29 элементов ИЛИ на второй регистр 30, Кроме того, этот же импульс, задержанный на третьем элементе 24 задержки до завершения выполнения опе8763 12 Устройство для оптимизации распределения ресурсов с насыщаемыми потребностями, содержащее два счетчика, три схемы сравнения, блок триггеров, четыре блока элементов И,первый регистр,.четыре блока памяти и вычитатель, причем выход "Меньше или равно" первой схемы сравнения соединен с счетным входом первого счетчика и с первыми входами первого и второго блоков элементов И, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия и расширения класса решаемых задач за счет решения задач линейного программирования, в него введены второй, третий, четвертый, пятый и шестой регистры, четыре дешифратора, пять элементов задержки, десять блоков элементов И, три элемента ИЛИ, блок элементов ИЛИ, первый вход первого элемента ИЛИ и вход считывания первого блока памяти ,объединены и являются управлякяцим входом устройства, выход первого блока памяти подключен к первому информационному входу первого регистра, второй вход первого элемента ИЛИ объединен с первым входом третьего блока элементов И, с первым входом вто-. рого элемента ЙЛИ и подключен к выходу "Меньше или равно" первой схемы сравнения, третий вход первого элемента ИЛИ соединен с выходом первого элемента задержки, вход которого объ единен с первыми входами четвертого, пятого и шестого блоков элементов И и подключен к выходу "Меньше" второй схемы сравнения, выход "Больше" 35 40 45 11 129 рации записи числа А на второй регистр 30, проходит через второй элемент ИЛИ 10 и обеспечивает прохождение запроса на запись с третьего регистра 33 во второй блок 31 памяти по адресу 3, по которому число Х . переписывается с второго регистра 30 в 1-й адрес второго блока 31 памяти, и , наконец, тот же самый импульс, прошедший через третий элемент ИЛИ 25 и задержанный на пятом элементе 46 задержки до момента завершения последней записи на второй блок 31 памяти, поступает на выход 47 устройства, сигнализируя о том, что во втором блоке 31 памяти записано оптимальное решение х1формула изобретения 5 10 15 20 25 30 которой подключен к четвертому входупервого элемента ИЛИ, пятый вход первого элемента ИЛИ подключен к выходу "Равно" третьей схемы сравнения,выход первого элемента ИЛИ соединенс первым входом седьмого блока элементов И, с счетным входом второгосчетчика и с входом второго элементазадержки, выход которого подключенк первому входу восьмого блока элементов И, выход восьмого блока элементов И подключен к входу третьейсхемы сравнения, выход первого регистра соединен с вторым входом первогоблока элементов И.и с первьми входами девятого и десятого блоков элементов И, второй информационный входпервого регистра соединен с выходомвычитателя, первый вход которого соединен с выходом первого элемента И,а второй вход вычитателя соединен свыходом второго блока элементов И,выход "Больше" первой схемы сравнениясоединен с вторым входом десятогоблока элементов И и с входом третьего элемента. задержки, выход которогосоединен с вторым входом второго элемента ИЛИ и с первым входом третьего элемента ИЛИ, второй вход которогосоединен с выходом первого дешифратора, вход которого соединен с информационкым выходом первого счетчика,первый вход первой схемы сравненияподключен к выходу девятого блокаэлементов И, второй вход которого соединен с выходом четвертого элементазадержки, выход четвертого элементазадержки подключен к входу установкив ноль второго счетчика и к первомувходу одиннадцатого блока элементовИ, выход которого соединен с вторымвходом первой схемы сравнения ис первым входом блока элементов ИЛИ,второй вход которого соединен с выходом десятого блока элемента И, выходблока элементов ИЛИ подключен к входу второго регистра, выход которого соединен с информационным входомвторого блока памяти, адресно вход которого соединен с выходом двенадцатого блока элементов И, первый вход которого соединен с выходом второгоэлемента ИЛИ, а второй вход двенадцатого блока элементов И соединен с выходом третьего регистра, выход третьего регистра подключен к входу второго дешифратора, выход которого подключен к второму входу третьего блока элементов И, выход которого подключенСоставитель Т.СапуноваТехред Л,Сердюкова Корректор О,Луговая Редактор Е.Папп Заказ 891/52 Тираж 673 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д,4/5.Производственно-полиграфическое предприятие, г.ужгород, Уя,ПР ц.ктнья,4 13 12987 к входу установки в единицу блока триггеров, прямой выход которого соединен с вторым входом восьмого блока элементов И, третий вход которого соединен с выходом третьего дешифратора,5 вход которого объединен с вторым входом пятого блока элементов И, с вхо" дом четвертого дешифратора и с вторым входом седьмого блока элементов И и подключен к информационному выходу 10 второго счетчика, выход пятого .блока элементов И соединен с входом третьего регистра, выход четвертого дешифратора подключен к входу четвертого элемента задержки, выход седьмого 15 блока элементов И соединен с адрес, ными входами третьего и четвертого блоков памяти, выход четвертого блока памяти через четвертый регистр подключен к второму входу четвертого 20 6 юка элементов И и к первому входу тринадцатого блока элементов И, вто 63 1 црой вход тринадцатого блока элементов И объединен с первым входом четырнадцатого блока элементов И и подключен к выходу "неравно" третьей схемы сравнения, выход тринадцатого блока элементов И подключен к первому входу второй схемы сравнения,второй вход которой подключен к выходу четырнадцатого блока элементов И, второй вход которого подключен к выходу пятого регистра, вход которого подключен к выходу четвертого блока элементов И, выход третьего блока памяти через шестой регистр подключен к второму входу шестого блока элементов И, выход которого через седьмой регистр подключен к вторым входам второго и одиннадцатого блоков элементов И, выход третьего элемента ИЛИподключен к входу пятого элемента задержки, выход которого является информационным выходом устройства.