بیت توازن
از ویکیپدیا، دانشنامهٔ آزاد
(تغییرمسیر از بیت همزادی)
| ۷ بیت داده (تعداد یک ها) |
۸بیت به همراه بیت توازن | |
|---|---|---|
| زوج | فرد | |
| 0000000 (0) | 00000000 | 10000000 |
| 1010001 (3) | 11010001 | 01010001 |
| 1101001 (4) | 01101001 | 11101001 |
| 1111111 (7) | 11111111 | 01111111 |
بیت توازن یا بیت همزادی[نیازمند منبع] (به انگلیسی : Parity bit) بیتی است که برای نشان دادن زوج یا فرد بودن تعداد بیت هایی که 1 می باشند به بیت ها اضافه می شود. بیت توازن در ساده ترین شکل برای مشخص کردن خطای کد به کار می رود.
تعریف [ویرایش]
هنگامی که از توازن زوج استفاده میشود، اگر تعداد یکهای ورودی زوج باشد بیت توازن صفر میشود و بالعکس. و هنگامی که از توازن فرد استفاده میشود اگر تعداد یکهای ورودی فرد باشد بیت توازن صفر میشود و بالعکس.
نحوه محاسبه [ویرایش]
- برای محاسبه بیت توازن زوج، باید حاصل XOR بیتهای ورودی را محاسبه کرد.
- برای محاسبه بیت توازن فرد، باید حاصل XNOR بیتهای ورودی را محاسبه کرد.