Двійкова алгебра. Форми представлення чисел в ПК

В пам’яті ПК двійкові числа зберігаються в регістрах, що складаються з 8 комірок, тобто мінімальне двійкове число, яке можна розмістити в пам’яті, повинно бути восьмирозрядним. При цьому в незаповнених комірках регістра (в старших розрядах) записуються нулі.

На відміну від десяткової системи в двійковій системі числення відсутні спеціальні символи, що позначають знак числа: додатній (+) або від’ємний (-), тому для представлення двійкових від’ємних чисел використовуються наступні дві форми.

Форма числа зі знаком — старший (лівий) розряд позначається як знаковий і містить інформацію тільки про знак числа:

1 — число від’ємне;

0 — число додатне.

Решта розрядів відводиться під абсолютну величину числа. Наприклад:

510 = 000001012 та -510= 1000 01012.

Форма оберненого додаткового коду, перетворення в яку виконується за таким алгоритмом:

1) записати число у формі числа зі знаком;

2) інвертувати всі розряди числа, крім знакового розряду;

3) додати одиницю до одержаного коду;

4) відновити одиницю в знаковому розряді.
Перетворення числа

-510=10000101 →1111010 + 1→111 1011→1111 10112.

Арифметико – логічний пристрій комп’ютера виконується так, щоб від’ємні числа були представлені в додатковому коді, оскільки це дає істотну економію часу при виконанні з ними арифметичних операцій.

Основні властивості додаткових кодів:

1. Додатковий код додатнього числа — саме число.

2. Перетворення додаткового коду по наведеному алгоритму перетворення приводить до первинного виду числа в знаковій формі.