https://ru.wikipedia.org/wiki/DES#.D0.A1.D1.85.D0....
S-преобразование - это просто подстановка из таблиц (S-boxes).
Первый и последний бит формируют индекс строки в S-box.
Четыре бита посередине фомируют индекс столбца в S-box.
Для каждого B - своя S-box.