Возможно для понимания будет полезно поглядеть на объяснение Александра из 10-й системы.

result = 12345678;
mask = 10^n, n = 3

mask = 1000;
result MOD mask = 678 --- обнуляются все старшие цифры, начиная с позиции n
result DIV mask = 12345 --- сдвиг на n позиций вправо (что "выехало за пределы целого" --- отбразываем)

И потом вспомнить, что наши компы построены на базе 2-й системы, в которой эти оптимизации применимы при mask = 2^n. Чем и пользуются писатели компиляторов (см.Построение компиляторов, 16.2 Простые оптимизации).

Результат оптимизации м.б. записан на КП напрямую:
result MOD 2^k = ORD(BITS(result) * {0..k-1})
result DIV 2^k = ASH(result, -k)