Бройни системи.

Преобразуване от една бройна система

към друга. Операции в бройни системи

1. Определение на бройни системи:

Бройната система представлява начин за изразяване на числа, като се използват определени
символи (цифри) и правила за тяхната комбинация. Важни бройни системи включват
десетичната (с основа 10), двоичната (с основа 2) и шестнадесетичната (с основа 16).

2. Двоична бройна система:

- Операции в двоична система:

- Събиране и изваждане: В двоичната система събирането и изваждането се извършват по

същия начин като в десетичната система, но със само две цифри (0 и 1).

- Умножение и деление: Умножението и делението също се извършват по сходен начин с тези

в десетичната система.

- Правила за преобразуване от десетично в двоично:

- Десетичното число се разделя последователно на 2, записвайки остатъците. Резултатът се

обръща наобратно, за да се получи двоичната форма.

- Пример за преобразуване: Нека имаме десетичното число 25.

- 25 / 2 = 12 (остатък 1)

- 12 / 2 = 6 (остатък 0)

- 6 / 2 = 3 (остатък 0)

- 3 / 2 = 1 (остатък 1)

- 1 / 2 = 0 (остатък 1)

Обръщайки обратно реда на остатъците, получаваме двоичното число 11001.

3. Шестнадесетична бройна система:

- Дефиниция на шестнадесетичната бройна система:

- Шестнадесетичната система използва 16 цифри: 0-9 и буквите A-F (или a-f), като 10 се представя с
A (или a), 11 се представя с B (или b) и така нататък.

- Правила за преобразуване на десетично в шестнадесетично и обратно:

- За преобразуване от десетично в шестнадесетично, десетичното число се разделя
последователно на 16, записвайки остатъците и заменяйки числа от 10 до 15 със съответните букви
A-F.

- За обратното преобразуване се извършва обратната операция - шестнадесетичните цифри се

умножават по степен на 16 и се сумират.

- Пример за преобразуване: Нека имаме десетичното число 314.

- 314 / 16 = 19 (остатък 10, което се представя като A в шестнадесетична система).

- 19 / 16 = 1 (остатък 3).

Обръщайки обратно реда на остатъците, получаваме шестнадесетичното число 13A.

4. Примери за основни побитови операции:

- Побитово "и" (AND):

- 1010 AND 1100 = 1000

- Побитово "или" (OR):

- 1010 OR 1100 = 1110

- Побитово "изключващо или" (XOR):

- 1010 XOR 1100 = 0110

- Побитово "отрицание" (NOT):

- NOT 1010 = 0101