Кто-нибудь может объяснить "на пальцах" вычитание бинарных чисел ?

Так же как и с десятичным вычитанием.
Занимаем 1 это уменшаем старший разряд на 1 и вычитаем из основания
Но поскольку основание маленькое ( 2 )  то это скорее потянет целую цепочку
1000 - 0001
Занимаем 1 из второго разряда - вичитание 1 из него потребует занять 1 из 3-го
Занимаем 1 из 3-го разряда - вичитание 1 из него потребует занять 1 из 4-го
В 4-м она есть (о боже наконецто)
в 3-м из 2 вычитаем занимаемую 1
во 2-м  тоже самое
и в 1-м наконецто вычитаем нашу единичку
ответ 0111

нет) я не глухонемой, так что на пальцах не получиться, а вот Google может помочь.

.