Алгоритм работы мультиплексора К155КП5 сводится к коммутации с инвертированием одного из входов X0...X7 на выход Y в зависимости от состояния управляющих входов S0...S2. Эту модель также можно создать без непосредственного вычисления функций алгебры логики. Сущность одного из возможных алгоритмов решения рассматриваемой задачи состоит в следующем. Осуществляется циклическое сравнение вектора S
0...7 и декрементируемого счетчика циклов (СЦ). При неравенстве каждый раз происходит сдвиг вектора X влево. В момент равенства (СЦ) = S происходит выход из цикла. При этом очевидно, что нужный бит входного вектора X находится в результате сдвигов в позиции старшего бита.
Инвертирование и выделение этого бита приводит к окончательному результату. Выделение требуемого бита можно осуществить, например, выдвижением его во флаг CARRY. Соответствующая описанному алгоритму блок-схема приведена на рисунке 4.
Рисунок 4 – Блок-схема алгоритма работы мультиплексора