طراحی و تحلیل مدارهای ترکیبی و ترتیبی: نمایش مکمل دو - نکته رسمی

نمایش مکمل دو

1. نمایش مکمل دو (Two's Complement) روشی استاندارد برای نمایش اعداد صحیح علامت دار در سیستم های دیجیتال است که امکان انجام عملیات حسابی مانند جمع و تفریق را با استفاده از مدار های یکسان برای اعداد مثبت و منفی فراهم می آورد.
2. در نمایش مکمل دو، بیت پرارزش (MSB) نشان دهنده علامت عدد است؛ بیت ۰ نشان دهنده مثبت و بیت ۱ نشان دهنده منفی است. این نمایش، برخلاف نمایش علامت و اندازه (Sign-Magnitude)، تن ها یک نمایش برای عدد صفر دارد.
3. برای محاسبه نمایش مکمل دو یک عدد منفی، ابتدا نمایش مکمل دو آن عدد مثبت را محاسبه کرده، سپس تمام بیت ها را معکوس (مکمل یک) نموده و در نهایت عدد ۱ را به نتیجه اضافه میکنیم. به طور رسمی، برای عدد x با n بیت، نمایش مکمل دو آن برابر است با 2n - x اگر x 0 باشد.
4. محدوده اعداد قابل نمایش در یک سیستم n بیتی با نمایش مکمل دو از -(2{n-1}) تا 2{n-1} - 1 است. به عنوان مثال، برای n8 بیت، این محدوده از -128 تا 127 می باشد.
5. عملیات جمع در نمایش مکمل دو به سادگی صورت می گیرد؛ جمع اعداد مثبت و منفی با استفاده از مدار های جمع کننده استاندارد (مانند Full Adder) بدون نیاز به تشخیص علامت انجام می شود. سرریز (Overflow) در این عملیات زمانی رخ می دهد که نتیجه خارج از محدوده قابل نمایش باشد.
6. تفریق دو عدد A - B در نمایش مکمل دو با محاسبه A (-B) معادل است، که در آن -B نمایش مکمل دو عدد B است. این رویکرد، مدار های مورد نیاز برای تفریق را ساده تر می کند.
7. تشخیص سرریز (Overflow) در جمع مکمل دو نیازمند بررسی بیت های علامت قبل و بعد از عملیات جمع است. سرریز رخ می دهد اگر دو عدد مثبت جمع شوند و نتیجه منفی شود، یا اگر دو عدد منفی جمع شوند و نتیجه مثبت شود.
8. نمایش مکمل دو، مزایایی نسبت به نمایش علامت و اندازه و نمایش مکمل یک دارد، از جمله سادگی پیاده سازی مدار های حسابی و تن ها یک نمایش برای صفر، که منجر به افزایش کارایی و کاهش پیچیدگی در پردازنده ها می شود.
9. برای تبدیل یک عدد در نمایش مکمل دو به نمایش دهدهی، اگر بیت علامت (MSB) صفر باشد، عدد مثبت است و مقدار آن مستقیماً محاسبه می شود. اگر بیت علامت یک باشد، عدد منفی است و برای یافتن مقدار دهدهی آن، ابتدا باید نمایش مکمل دو را به نمایش مکمل یک تبدیل کرده و سپس آن را به عدد مثبت تبدیل و علامت منفی را اعمال کرد.
10. در عملیات ضرب اعداد در نمایش مکمل دو، روش هایی مانند الگوریتم بوث (Booth's Algorithm) برای افزایش کارایی و کاهش تعداد مراحل مورد استفاده قرار می گیرند، زیرا ضرب مستقیم اعداد علامت دار در نمایش مکمل دو پیچیدگی بیشتری نسبت به جمع و تفریق دارد.