From 3d1e49326d944ba4990fd536e6fd9ee5adb46c7e Mon Sep 17 00:00:00 2001 From: Angel Dimitriev Date: Thu, 5 Nov 2020 02:19:44 +0200 Subject: Update README.md --- Sem. 4/README.md | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) diff --git a/Sem. 4/README.md b/Sem. 4/README.md index be42aa9..601a16a 100644 --- a/Sem. 4/README.md +++ b/Sem. 4/README.md @@ -3,43 +3,65 @@ Защото използваме 10 символа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Най-малката бройна система: **Единична бройна система (Unary)** + Символи: 1 1 = 1 2 = 11 + 3 = 111 + 4 = 1111 + 5 = 11111 + 6 = 111111 **Двоична бройна система (binary)** + Символи: 0,1 0 - 00000 + 1 - 00001 + 2 - 00010 + 3 - 00011 + 4 - 00100 + 5 - 00101 + 6 - 00110 **Троична бройна система** + Символи: 0, 1, 2 + 0 - 00 + 1 - 01 + 2 - 02 + 3 - 10 + 4 - 11 + 5 - 12 + 6 - 20 Пребобрзвуане между бройни системи. + 1. Десетична бройна система -> k-ична(k = 2(двоична), k = 3(троична), k = 10(десетична)) бройна система. **Пример 1**: Преобразуване на числото 36 от десетична бройна система в двоична бройна система. + Т.е k = 2. | | | %k | @@ -52,9 +74,11 @@ | /k | 1 | 1 | | /k | 0 | | + **Гледаме от долу нагоре - 100100** **Пример 2**: Преобразуване на числото 38 от десетична бройна система в троична бройна система. + Т.е k = 3. | | | %k | @@ -77,16 +101,25 @@ Всяка една променлива има **фиксиран** размер - памет, която заема. + int - 32 бита. бит - 0 или 1 + sizeof(int) - > 4 размер в байтове. Байт = 8 бита. + Първият бит в int-а определя знака. + Минимална стойност на променлива от тип int: -2^31. + Максимална стоиност на променлива от тип int: 2^31 - 1 Побитови операции: Виж **bitwise_examples.cpp** Побитови операции(задачи): + Задача 1: Да се провери дали дадено число е четно или нечетно. + Задача 2: Въвежда се числa n и k и да се определи стойността на k-тия бит.(Вход: 10, 2 (000..001010) Изход: 0) + Задача 3: Въвежда се число n. Да се пресметне 2^n. + Задача 4: Въвежда се число n. Да се пресметне числото закодирано в предпоследните 3 бита. -- cgit v1.3.1-23-gd82d