مکمل یک

مکمل یک چه می‌گوید؟

مکمل یک یک رشتهٔ n بیتی، معکوس تک‌تک بیت‌های آن است:

چون $2^n-1$ در دودویی یعنی n تا ۱ پشت سر هم (مثلاً ۱۱۱۱)، تفریق از آن دقیقاً همان معکوس‌کردن بیت‌هاست. و چون $N+((2^n-1)-N)=2^n-1$، جمع عدد با مکمل یکش همیشه رشته‌ای از ۱هاست — همان خاصیتی که مکمل را برای تفریق به درد می‌خورد.