بیت توازن

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
۷ بیت داده

(تعداد یک ها)
۸بیت به همراه بیت توازن
زوج فرد
0000000 (0) 00000000 10000000
1010001 (3) 11010001 01010001
1101001 (4) 01101001 11101001
1111111 (7) 11111111 01111111

بیت توازن یا بیت همزادی[نیازمند منبع] (به انگلیسی : Parity bit) بیتی است که برای نشان دادن زوج یا فرد بودن تعداد بیت هایی که 1 می باشند به بیت ها اضافه می شود. بیت توازن در ساده ترین شکل برای مشخص کردن خطای کد به کار می رود.

تعریف[ویرایش]

هنگامی که از توازن زوج استفاده می‌شود، اگر تعداد یکهای ورودی زوج باشد بیت توازن صفر می‌شود و بالعکس. و هنگامی که از توازن فرد استفاده می‌شود اگر تعداد یکهای ورودی فرد باشد بیت توازن صفر می‌شود و بالعکس.

نحوه محاسبه[ویرایش]

  • برای محاسبه بیت توازن زوج، باید حاصل XOR بیت‌های ورودی را محاسبه کرد.
  • برای محاسبه بیت توازن فرد، باید حاصل XNOR بیت‌های ورودی را محاسبه کرد.

منابع[ویرایش]

ویکی‌پدیای انگلیسی