Устройство для сопряжения вычислительной машины с общей магистралью

(19) 111) 51)5 6 0 СУДАРСТВЕННЫИ ИЗОБРЕТЕНИЯМИ ГКНТ СССР МИТЕТОТКРЫТИЯМЮФРЮ ПИ НИЕ ИЗОБ Т ОМУ СВИДЕТЕЛЬСТВ АВ магистральный усилитель 14, группу 15 элементов И, элемент ИЛИ 16, второй магистральный усилитель 17, регистр 18, элементы БИЛИ 19 - 21, группу 22 элементов ИЛИ, триггер 23, блоки 24-26 выбора, шину 27 данных.коэффициента использования оборудо- шину 28 адреса ЭВМ, шину 29 данных общей магистрали, тактовую шину 30 общеймагистрали, шину 31 захвата общей магист- фрали, шину 32 готовности общей магистра- Оли, шину ЗЗ синхронизации общей 4 Ъмагистрали, вход 34 начальной установки (ЛЭВМ, выход 35 запроса прерывания ЭВМ, Двход 36 подтверждения запроса прерывания, входы 37 - 40 и выход 41 блока захвата.Блок 1 захвата (фиг. 2) содержит регистр42, счетчик 43 и триггеры 44 и 45,Первый блок 24 выбора (фиг. 3) содержит входы 46 - 48, выход 49, элемент НЕ 50,два блока 51 и 52 элементов И блок 53 эле,ментов ИЛИ.Второй блок 25 выбора (фиг. 4) сод итвходы 54 и 55, выходы 56 и 57, два бл 58и 59 элементов И и элемент НЕ 60. Изобретение относится к вычислительной технике и может быть использовано в отказоустойчивых многомашинных вычислительных системах, комплексах и сетях.Целью изобретения является повышеерж оМа(56) Авторское свидетельство СССР М,1363224, кл. 6 06 Р 13/09, 1987.Авторское свидетельство СССР М 1354199, кл. 6 06 Г 13/24, 1987. (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЫ С ОБЩЕЙ МАГИСТРАЛЬЮ вания за счет хранения копии данных оперативной памяти и восстановления вычислительного процесса.На фиг. 1 представлена функциональная схема устройства; на фиг 2 - функциональная схема блока захвата; на фиг. 3 - функциональная схема первого блока выбора; на фиг. 4 - функциональная схема второго блока выбора; на фиг,5- функциональная схема третьего блока выбора. 4Устройство для сопряжения вычислительной машины с общей магистралью(фиг, 1) содержит блок 1 захвата магистрали, первый регистр 2, первый дешифратор 3 адреса, второй дешифратор 4 адреса, блок 5 памяти, счетчик 6, триггеры 7 - 10, элемент И 11, элемент И 12, одновибратор 13, первый(57) Изобретение относится к вычислительной технике и может быть использовано в отказоустойчивых многомашинных вычислительных системах, комплексах и сетях. Целью. изобретения является повышение коэффициента использования оборудования за счет хранения копии данных оперативной памяти для восстановления вычислительного процесса. Устройство содержит блок захвата магистрали, два регистра, два дешифратора адреса, блок памяти, счетчик, пять триггеров, два элемента И, группу элементов И, четыре элемента ИЛИ, группу элементов ИЛИ, три блока выбора и два одновибратора. 4 э.п. ф-лы, 5 ил.5 10 15 20 25 35 40 45 50 Третий блок 26 выбора (фиг. 5) содержитвходы 61 и 62, выходы 63 и 64, два элемента И 65 и 66 и элемент НЕ 67.Устройство работает следуюшим образом,При начальной установке на вход 34 подается сигнал, по которому происходит обнуление счетчика 6, регистра 18, триггера 7,триггера 9, триггера 23. При незанятостиобщей магистрали на шине 31 захвата содержится низкий уровень, по которому происходит обнуление триггеров 8 и 10,Устройство для сопряжения может работать в трех режимах.В первом режиме устройство для сопряжения выполняет функции пь обмену информацией между различными ЭВМ,соединенными общей магистралью 29-33.Во втором режиме осуществляется пересылка в блок 5 памяти устройства копииданных оперативной памяти ЭВМ, непосредственно связанной с данным устройством через шину 27 данных и адресную шину28, и хранение этой копии до поступленияновой.В третьем режиме устройство для сопряжения используется для восстановления вычислительного процесса без потерьинформации в случае сбоев и отказов,Устройство всегда начинает работу впервом режиме,При необходимости передачи данных(пакета) Э ВМ-источник выставляет требование захвата общей магистрали, Для этогоЭВМ выставляет код на шину 27 данных иадрес на шину 28 адреса, возбуждающийвыход дешифратора 3, подключенный к входу 37 блока 1 захвата, При получении сигнала на вход 37 блок 1 реализует процедурузахвата магистрали.Работа блока 1 захвата магистрали состоит в том, что при занятости общей магистрали, т.е. при наличии сигнала на шине 31и входе 39, происходит установка счетчиков43 блоков 1 захвата всех устройств для сопряжения в состояния, определяемые кодом с выходов регистров 42соответствующих устройств, Коды, записанные в регистры 42 всех устройств, отличаются один от другого. При наличии сигналазанятости общей магистрали работа счетчиков 43 в счетном режиме блокируется. Приосвобождении общей магистрали и, соответственно, снятии сигнала "1" с входа 39разблокируется счетный режим работысчетчиков 43 всех устройств. Процедурараспределения захвата основана на том,что в результате установки сигналы переноса счетчиков 43 различных устройств формируются в разные моменты времени,Если на выходе переноса счетчика 43 К-го устройства формируется сигнал и К-й абонент заносит запрос на захват магистрали в триггер 45, то происходит запись "1" втриггер 44. Если абонент, подключенный к К-му устройству, не занес в триггер 45 (в триггере 45 находится "0"), то на входе установки в "0" триггера 44 имеется сигнал, блокирующий работу триггера 44 по С-входу, на который подается сигнал переноса счетчика 43. При записи "1" в триггер 44 на выходе 41блока 1 захвата формируется сигнал, по которому на шине 31 устанавливается сигналзанятости общей магистрали, Для освобождения общей магистрали захвативший ееабонент выставляет сигнал на вход 38 блока1 захвата. По этому сигналу происходит обнуление триггера 45 и, соответственно, установка в "0" триггера 44, в результате чегомагистраль освобождается, Требование назахват магистрали сопровождается записью "1" в триггер 45 при подаче сигнала на вход 37 блока 1 захвата,При захвате устройством общей магистрали на выходе 41 блока 1 захвата появляется "1", Появление "1" на выходе 41 блока1 захвата опрашивается машиной через группу 15 элементов И. Опрос через группу 15 элементов И происходит при выдаче на адресную шину 28 кода, возбуждающего выход дешифратора 3, подключенный к входуразрешения считывания группы 15 элементов И,После считывания "1" с выхода 41 блока 1 захвата ЭВМ-источник записывает в регистр 2 адрес ЭВМ-приемника. Для этого на шину 27 данных выставляется слово, а на шину 28 - код, возбуждающий выход дешифратора 3, подключенный к входу записи регистра 2. По сигналу записи в регистр 2 на выходе одновибратора 13 вырабатывается сигнал, по которому происходит выдача адреса, записанного в регистре 2, на шину 29 данных магистрали через второй блок 25 выбора (триггер 23 находится в нуле), Импульс с выхода одновибратора 13 выдается на шину 30 через третий блок 26 выбора и первый магистральный усилитель 14.На выходе дешифратора 4 адресуемогоабонента формируется "1", подаваемая на О-вход триггера 8 (триггер 8 обнулен при незанятости общей магистрали, т.е, при низком уровне на шине 31). По сигналу на шине 30 происходит запись "1" в триггер 10(триггер 10 обнулен при незанятости общей магистрали). По фронту сигнала на выходе триггера 10 происходит запись "1" в триггер 8 адресуемого устройства, на выходе дешифратора 4 которого содержится "1" (выход дешифратора 4 подключен к О-входутриггера 8, к С-входу которого подключенвыход триггера 10).При установке триггера 8 в состояние"1" через элемент И 12 и элемент ИЛИ 21происходит подключение шины 30 к тактовому входу счетчика 6 и к входу записи блока5 памяти, При попадании импульса с выходаодновибратора 13 на передающей сторонеблокируется выдача с регистра 2 на шину 29.Триггер 9 определяет занятость блока 5 10памяти и устройства в целом. Если триггер9 находится в состоянии "1", то ЭВМ и устройство еще не закончило сеанс информации либо в блок 5 памяти идет пересылка копиисодержимого оперативной памяти (контрольной точки), либо осуществляется восстановление вычислительного процесса, Вовсех перечисленных случаях данное устройство является занятым по отношению кЭ В М-источникам. 20Если блок 5 памяти адресуемого устройства занят, то на выходе элемента И 11,один выход которого подключен к инверсному выходу триггера 9, имеется "0". Сигналс выхода элемента И 11 подается на шину 2532. "О" на шине 32 воспринимается ЭВМ-источником через группу 15 элементов И каксигнал неготовности устройства-приемникак межмашинному обмену. При свободномблоке 5 памяти (при его освобождении) в 30триггере 9 находится "О", При этом на выходе элемента И 11 и шине 32 имеется "1",воспринимаемая ЭВМ-источником черезгруппу 15 элементов И как сигнал готовности адресуемого устройства к приему пакета, К опросу состояния шины 32-источникпереходит после передачи через шину 29адреса ЭВМ-приемника, После считыванияс шины 32 "1" ЭВМ-источник начинает передачу пакета информации через регистр 2, 40второй блок 25 выбора и шину 29 в блок 5памяти приемного устройства,Для этого каждое слово пакета записывается в регистр 2, как это описано выше,после чего по сигналу с выхода одновибратора 13 осуществляется выдача слова с регистра 2 на шину 29 через второй блок 25выбора и запись слова с шины 29 черезгруппу 22 элементов ИЛИ в блок памятиприемного устройства по адресу, снимаемому с выхода счетчика 6.Сигнал с выхода одновибратора 13транслируется в приемное устройство черезшину 30. По сигналу с шины 30 в приемномустройстве происходит наращивание содержимого счетчика 6 на единицу, в резуль.тате чего следующее слово пакета,передаваемого через общую магистраль,записывается по увеличенному адресу блока 5 памяти. По первому тактовому сигналу счетчика6 происходит установка в "1" триггера 9, т,е,приемное устройство становится недоступным для других Э ВМ, не участвующих в данном сеансе передачи информации.При завершении пакета ЭВМ-источникосвобождает общую магистраль, подавая наадресную шину 28 код, возбуждающий выход дешифратора 3, подключенный к входу38 блока 1 захвата. При освобождении общей магистрали по заднему фронту сигналазанятости на шине 31 в адресуемом устройстве (устройстве-приемнике) происходит запись "1" в триггер 7, С-вход которогоподключен к шине 31, а О-вход - к выходутриггера 8. При записи "1" в триггер 7 формируется сигнал прерывания ЭВМ-приемника пакета. При восприятии машинойсигнала прерывания на входе 36 устройствапоявляется сигнал, по которому триггер 7обнуляется. По программе обработки прерывания от устройства для сопряженияЭВМ-приемник начинает считывание пакета из блока 5 памяти,Считывание каждого слова пакета изблока 5 памяти происходит при выдаче наадресуемую шину 28 кода, возбуждающеговыход дешифратора 3, подключенный к входу чтения блока 5 памяти и к входу уменьшения на "1" содержимого счетчика 6(уменьшение содержимого счетчика 6 происходит по заднему фронту сигнала на соответствующем выходе дешифратора 3),Содержимое счетчика 6 определяет адрес,по которому происходит чтение слова с блока 5 памяти. При считывании всего пакета,записанного в блоке 5 памяти, в счетчике 6происходит переход к нулевому состоянию.При этом на выходе переноса счетчика 6формируется сигнал, по которому триггер 9через второй элемент ИЛИ 19 устанавливается в "0", что свидетельствует о готовностиустройства к приему с общей магистралиследующего пакета.Работа во втором режиме возможнатолько в том случае, когда окончен очередной сеанс по приему пакета информацииЗВМ, Для работы во втором режиме триггер23 устанавливается в единичное состояние.Установка триггера 23 в "1" происходит привыдаче на адресную шину 28 кода, возбуждающего выход дешифратора 3, подключенный к Я-входу триггера 23.Единичное состояние триггера 23 определяет другой путь прохождения сигналовчерез блоки 24-26 выбора,Для исключения возможности записиконтрольной точки (КТ) и пакета информации от других ЭВМ в одну и ту же областьблока 5 памяти необходимо в счетчик 6 за 1686453т.д 15 20 25 30 35 40 45 50 55 писать начальный адрес КТ, который превышал бы максимальный размер пакета, пересылаемого по магистрали данному устройству,Установка ачального адреса в счетчике 6 происходит при выдаче по шине 27 данных ЭВМ требуемого адреса и формировании на шине 28 адреса кода, возбуждающего выход дешифратора 3, подключенный к входу разрешения записи данных в счетчик 6, При этом началЬный адрес, выдаваемый по шине 27 данных, через блок 24 выбора запишется в счетчик 6. Далее пакет информации контрольной точки (корпия оперативной памяти, что необходимо для полного восстановления вычислительного процесса в случае сбоев и отказов) пересылается в блок 5 памяти.Для этого каждое слово пакета записывается в регистр 2, как это осуществлялось в первом режиме, После этого по сигналу с выхода одновибратора 13 осуществляется считывание слова с регистра 2 и запись его через второй блок 25 выбора и группу 22 элементов ИЛИ в блок 5 памяти по адресу, снимаемому с выхода счетчика 6.Сигнал записи в блок 5 памяти передается с выхода одновибратора 13 через блок 26 выбора (триггер 23 находится в состоянии "1"). По сигналу с выхода одновибратора 13 и роисходит наращивание содержимого счетчика 6 на единицу, в результате чего следующее слово КТ записывается по увеличенному адресу блока 5 памяти. По первому сигналу записи триггер 9 устанавливается в единичное состояние аналогично первому режиму работы.По окончании записи КТ в блок 5 памяти содержимое счетчика запоминается в регистре 18. Для этого на адресную шину 28 выдается код, возбуждающий выход дешифратора 3, подключенный к входу разрешения записи в регистр 18,Триггер 9 переводится в нулевое состояние. Установка триггера 9 в "0" происходит при выдаче на адресную шину 28 ЭВМ кода, возбуждающего выход дешифратора 3, подключенный к й-входу триггера 9 через элемент ИЛИ 19, После этого опять возможна работа в первом режиме,Ввиду того, что не исключена вероятность возникновения отказа (сбоя) ЭВМ во время записи очередной КТ, необходимо предыдущую КТ сохранять до тех пор, пока очередная КТ не будет полностью записана в блок 5 памяти. Поэтому в блоке 5 памяти требуется наличие места для двух КТ, Область блока 5 памяти для хранения КТ необходимо разбить на два сегмента, В одном из них будет храниться последняя КТ, а другой будет использоваться для записи очередной КТ, Сегменты для хранения и записи будут периодически меняться, Сегмент, в которой записалась очередная КТ, станет использоваться для хранения. Соответственно, второй сегмент, в котором хранилась предыдущая КТ, освободится и его можно использовать для записи следующей КТ и ЭВМ должна анализировать занятостьтого или иного сегмента и записывать в счетчик 6 при выдаче КТ начальный адрес свободного сегмента блока 5 памяти. По окончании записи КТ в блок 5 памяти триггер 23 переводится в "0". Для этого на адресную шину 28 устанавливается код,возбуждающий выход дешифратора 3, подключенный к Я-входу триггера 23.Третий режим работы используется при возникновении отказов или сбоев, приводящих к уничтожению или искажению информации оперативной памяти ЭВМ. В этом режиме ЭВМ, в которой произошел сбой, или резервная ЭВМ, подключаемая вместо отказавшей, считывает информацию КТ из блока 5 памяти и тем самым полностью восстанавливает вычислительный процесс.Вначале ЭВМ (основная в случае сбоя или исключаемая резервная) завершает сеанс приема информации от других Э ВМ, если данн ый сеанс был инициирован, до отказа ( сбоя ). Далее ЭВМ выставляет на адресную шину 28 код,возбуждающий выход дешифратор 3, подключенный к входу разрешения считывания из регистра 18 в счетчик 6. Из регистра 18 через блок 24 выбора в счетчик 6 переписывается конечный адрес последней КТ (триггер 23 находится в "О"). ЭВМ аналогично первому режиму считывает информацию КТ из блока 5 памяти в оперативную память и восстанавливает вычислительный процесс,В работе устройства могут наблюдаться конфликтные ситуации между вторым (третьим) режимом и первым, их появления будут обусловлены тем, что на установку триггера 9 в "1" требуется некоторое время, Поэтому, например, второй (третий) режим работы устройства может начаться в тот момент, когда уже инициирован сеанс обмена с данным устройством ЭВМ-передатчиком, но триггер 9 еще не установлен в "1". Для исключения подобных ситуаций в работе устройства предлагается следующий порядок действия до начала работы во втором и третьем режимах,При необходимости начала работы в этих режимах необходимо вначале опросить55 через группу 15 элементов И состояние триггеров 9 и 8. Если в них находится" 1", т,е. идет сеанс обмена или данный сеанс только инициирован (получено адресное слово), то работа во втором и третьем режимах невозможна. Если триггеры 8 и 9 находятся в "О", уо начинается работа во втором (третьем) режиме. В счетчик 6 через первый блок 24 выбора записывается адрес КТ в блоке 5 памяти. Далее для исключения конфликтной ситуации между режимами опять опрашивается состояние триггера 8 через группу 15 элементов И. Если его состояние изменилось за время записи адреса КТ в счетчик 6, т.е. получено адресное слово, соответствующее данному устройству (инициирован обмен с ним по общей магистрали), то работа во втором (третьем) режиме прекращается, счетчик обнуляется и продолжается сеанс обмена. Триггер 9 устанавливается в "1", и продолжается работа во втором (третьем) режиме,Однако для установки триггера 9 в "1." во втором (третьем) режиме также потребуется некоторое время. В течение данного времени может произойти обращение к устройству со сторону ЭВМ-передатчика, триггер 8 установится в "1" и с выхода элемента И 11 выдается подтверждение о готовности устройства к приему информации, так как триггер 9 не успел еще установиться в "1". Для исключения этого ЭВМ-передатчик должна продолжать, опрашивать шину 32 готовности через группу 15 элементов И в течение времени, необходимого для установки в "1" триггера 9 во втором (третьем) режиме. И если на ней появится "О", прекращается сеанс обмена.Избежать последней конфликтной ситуации можно и по-другому. Для этого требуется после записи во втором режиме"1" в триггер 9 еще раз опросить состояние триггера 8 (третий раз) и, если он установился в "1", прекратить работу во втором (третьем) режиме и обнулить счетчик. При этом требуется также обеспечить в ЭВМ-передатчике такой временной интервал между передачей адресного слова и первым словом информации, который превысит суммарное время установки в "1" триггера 9 во втором (третьем) режиме, опроса состояния триггера 8 и установки е "О" счетчика 6. При одинаковых ЭВМ и алгоритмах их обмена между собой такой интервал будет обеспечен автоматически без специальной временной задержки.Формул а изобретения 1. Устройство для сопряжения вычислительной машины с общей магистралью, содержащее блок памяти, счетчик, четыре 5 10 15 20 25 30 35 40 45 50 триггера, два дешифратора адреса, блок захвата, группу элементов И, одновибратор, два элемента И, элемент ИЛИ, два магистральных усилителя, первый регистр, причем информационный вход первого регистра является входом устройства для подключения к шине данных вычислительной машины, информационный вход первого дешифратора адреса является входом устройства для подключения к шине адреса вычислительной машины, вход второго дешифратора адреса является входом устройства для подключения к шине данных общей магистрали, синхровход блока захвата является входом устройства для подключения к шине синхронизации общей магистрали, выход первого магистрального усилителя и первый вход первого элемента И являются выходом и входом устройства для подключения к тактовой шине общей магистрали, выход второго магистрального усилителя является выходом устройства для подключения к шине захвата общей магистрали, первый и второй выходы первого дешифратора адреса соединены соответственно с входами захвата и освобождения магистрали блока захвата, информационный выход блока памяти и выходы элементов И группы образуют выходы устройства для подключения к шине данных вычислительной машины, синхровход первого триггера является входом устройства для подключения к тактовой шине магистрали, установочный вход блока захвата магистрали соединен с входами сброса первого и второго триггеров, а синхровходом третьего триггера и является входом устройства для подключения к шине захвата общей магистрали, первые входы элементов И группы соединены с выходом блока захвата и входом второго магистрального усилителя, вторые входы группы элементов И соединены с первыми входами первого и второго элементов И, входом данных третьего триггера и выходом второго триггера, третьи входы элементов И группы являются входом устройства для подключения к шине готовности общей магистрали, четвертые входы элементов И группы соединены с инверсным выходом четвертого триггера и вторым входом второго элемента И, вход записи первого регистра соединен с входом одновибратора и третьим выходом первого дешифратора адреса, четвертый выход первого дешифратора адреса соединен с пятыми входами элементов И группы, вход чтения блока памяти соединен с пятым выходом первого дешифратора адреса и входом вычитания счетчика, синхровход второго триггера соединен с выходом пер 1686453 1210 55 ваго триггера, выход второго дешифратора адреса соединен с информационным вхо- дом второго триггера, вход начальной установки устройства соединен с входом сброса счетчика, первым входом первого элемента ИЛИ и синхровходом четвертого триггера, информационный вход первого триггера соединен с шиной единичного потенциала устройства, выход второго элемента И является выходом устройства для подключения к шине готовности общей магистрали, второй вход первого элемента ИЛИ является входом устройства подключения к шине поцтверждения приема запроса прерывания вычислительной машины, выход первого элемента ИЛИ соединен с нулевым входом третьего триггера, информационный вход (О-вход) четвертого триггера соединен с шиной нулевого потенциала устройства., выход одновибратора соединен с входом чтения первого регистра, счетный вход счетчика соединен с входом записи блока памяти, выход счетчика соединен с адресным входом блока памяти, о т л и ч аю щ е е с я тем, что, с целью повышения коэффициента использования оборудования за счет обеспечения хранения копии данных оперативной памяти и восстановления вычислительного процесса, введены второй регистр, группа элементов ИЛИ, три элемента ИЛИ, три блока выбора, пятый триггер, причем шестой выход первого дешифратора соединен с входом разрешения записи счетчика, седьмой выход первого дешифратора адреса соединен с входом разрешения записи второго регистра, восьмой выход первого дешифратора адреса соединен с установочным входом пятого триггера, девятый выход первого дешифратора адреса соединен с входом обнуления пятого триггера и первым входом второго элемента ИЛИ, десятый выход первого дешифратора адреса соединен с первым входом третьего элемента ИЛИ, синхровход пятого триггера соединен с входом начальной установки устройства, информационный вход пятого триггера соединен с шиной нулевого потенциала устройства, выход пятого триггера соединен с управляк)щими входами первого, второго и третьего блоков выбора, первый информационный вход первого блока выбора соединен с шиной данный вычислительной машины, второй информационный вход первого блока выбора соединен с входом второго регистра, выход первого блока выбора соединен с информационным входом счетчика, выход счетчика соединен с информационным входом второго регистра, второй вход второго элемента ИЛИ соединен с выходом переноса счетчика, выход второго 15 20 25 30 35 40 45 50 элемента ИЛИ соединен с входом обнуления четвертого триггера, счетный вход счетчика соединен с вторым входом третьего элемента ИЛИ и выходом четвертого элемента ИЛИ, выход первого элемента И соединен с первым входом четвертого элемента ИЛИ, выход первоо регистра соединен с информационным входом второго блока выбора, первый выход второго блока выбора соединен с первым входом группы элементов ИЛИ, второй выход второго блока выбора подключен к шине данных магистрали, вторые входы группы элементов ИЛИ подключены к шине данных магистрали, выход одновибратора соединен с информационным входом третьего блока выбора, первый выход третьего блока выбора соединен с вторым входом четвертого элемента ИЛИ, второй выход третьего блока выбора соединен с входом первого магистрального усилителя, вторые входы элементов И группы соединены с выходом второго триггера и информационным входом третьего триггера, выход третьего элемента ИЛИ соединен с установочным входом четвертого триггера, выходы элементов ИЛИ группы соединены с информационным входом блока памяти.2. Устройство по и. 1,о т л и ч а ю щ е е. с я тем, что блок захвата магистрали содержит регистр, счетчик, два триггера, причем входы установки и сброса первого триггера являются соответственно входами захвата и освобождения блока захвата магистрали, вход записи, счетный вход счетчика и выход второго триггера являются соответственно установочным входом, синхровходом и выходом блока захвата магистрали, выход первого триггера соединен с входом сброса второго триггера, синхровход которого соединен с выходом переноса счетчика, информационный вход второго триггера подключен к шине единичного потенциала устройства, информационный вход счетчика соединен с выходом регистра,3. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что первый блок выбора содержит два блока элементов И, блок элементов ИЛИ и элемент НЕ, причем управляющий вход первого блока выбора соединен с входом элемента НЕ и первым входом первого блока элементов И, выход элемента НЕ соединен с первым входом второго блока элементов И, выход первого блока элементов И соединен с первым входом блока элементов ИЛИ, выход второго блока элементов И соединен с вторым входом блока элементов ИЛИ, второй вход первого блока элементов И и второй вход второго блока элементов И являются соответственно первым и вторым информационными входами первого блока выбора, выход блока элементов ИЛИ является выходом первого блока выбора.4. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что второй блок выбора содержит два блока элементов И и элемент НЕ, причем управляющий вход блока выбора соединен с первыми входами первого и второго блоков элементов И, информационный вход блока выбора соединен с вторым входом первого блока элементов И и с входом элемента НЕ, выход элемента НЕ соединен с вторым входом второго блока элементов И, выход первого блока элементов И является первым выходом блока выбора, выход второго блока элементов И является вторымвыходом блока выбора. 5. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что третий блок выбора содержитдва элемента И и элемент НЕ, причем управляющий вход блока выбора соединен с первыми входами первого и второго элементов И, информационный вход блока выбора со единен с вторым входом первого элементаИ и с входом элемента НЕ, выход элемента НЕ соединен с вторым входом второго элемента И, выход первого элемента И является первым выходом блока выбора, выход 15 второго элемента И является вторым выходом блока выбора,1686453 г 1Составитель В.Грошев Редактор В,Петраш Техред М.Моргентал Корректор . М,Демчик Заказ 3599 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101