The Dedekind-MacNeille completion of S is
M = { below above A | A subset S }
If S is a Boolean algebra, then M is a Boolean algebra.
In particular, when A subset S, what set B is there for which
below above A /\ below above B = {0}
sup{ below above A, below above B } = S.
Alas it is not S\A.