Процесс отыскания свободного выхода коммутатора на звене i Z-звенного КП

Информация о состоянии КП хранится в ОЗУ, поэтому при определении свободного соединительного пути БОИ оперирует с числом, в отдельных разрядах которого записывается 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 ячеек, каждая из которых соответствует одному выходу КП.