5. Процесс отыскания свободного выхода коммутатора на звене iZ-звенного кп

Информация о состоянии КПхранится вОЗУ, поэтому при определении свободного соединительного путиБОИоперирует с числом, в отдельных разрядах которого записывается 0 или 1 в зависимости от состояния путиКП. После определения адреса ячейкиОЗУи считывания требуемых разрядов слова, записанного в этой ячейке, в последниеmразрядов рабочей ячейки регистраRi₁будет записано число, каждый разряд которого характеризует состояние одного выхода требуемого коммутатора звенаi.

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

Для проверки состояния выходов коммутатора производится логическое поразрядное умножение содержимого регистра Ri₁и содержимого вспомогательного регистраRi’’’, в одном разряде которого записана «1», а в остальных «0». В исходном положении перед началом поиска соединительного пути единица записывается в младший разряд регистраRi’’’. Если в результате умножения получится число, имеющее во всех разрядах «0», то это означает, что проверяемый выход занят, поэтому необходимо увеличить номер проверяемого выхода на 1. Одновременно производится сдвиг содержимого регистраRi’’’ на один разряд влево, а затем вновь проверяется состояние следующего выхода коммутатора.

Поскольку число проверяемых разрядов ограничено, необходимо подсчитывать число проверок и сравнивать с допустимым. Для этого после каждой проверки, кроме сдвига «1» на один разряд в числе, используемом для проверки значения разряда состояния соединительного пути, в счетчик циклов Ri’’ прибавляется единица и полученный результат сравнивается с допустимым числом цикловmi. Это сравнение выполняется путем арифметического сложения по модулю 2 без переноса в старший разряд содержимого счетчика цикловRi’’ и константы допустимого числа циклов. Единица в результате будет в том случае, когда содержимое счетчика не равно константеmi.

Необходимой операцией подпрограммы выбора выхода коммутатора звена iявляется операция переписи содержимого регистраRi’’ вОЗУ, где записываются координаты выбранного соединительного пути вКП.

После отыскания свободного соединительного пути специализированный процессор отмечает в ОЗУвыбранные объектыКПзанятыми.

Новое состояние выходов коммутатора i-го звена образуется при сложении по модулю 2 прежней информации о состоянии выходов коммутатора и числа, образованного в регистреRi’’’ при поиске соединительного пути на звенеi. В результате такого сложения в требуемом разряде вместо единицы будет записан ноль, т.е. выход занят. Полученное число записывается вОЗУв качестве нового состояния выходов коммутатора звенаi.

Заключительными операциями работы специализированного процессора поиска соединительного пути являются операции организации запроса к центральному процессору (ЦПр). Для запроса кЦПрвОЗУспециализированного процессора выделяетсяMzячеек, каждая из которых соответствует одному выходуКП.