diff options
new
1 files changed, 0 insertions, 129 deletions
| -rw-r--r-- | Sem. 04/README.md | 129 |
diff --git a/Sem. 04/README.md b/Sem. 04/README.md deleted file mode 100644 index 9ce9f75..0000000 --- a/Sem. 04/README.md +++ /dev/null @@ -1,129 +0,0 @@ -**Десетична бройна система.** - -1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 , 12 - -Защото използваме 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 | -|----|--------|----| -| | n = 36 | 0 | -| /k | 18 | 0 | -| /k | 9 | 1 | -| /k | 4 | 0 | -| /k | 2 | 0 | -| /k | 1 | 1 | -| /k | 0 | | - - -**Гледаме от долу нагоре - 100100** - -**Пример 2**: Преобразуване на числото 38 от десетична бройна система в троична бройна система. - -Т.е k = 3. - -| | | %k | -|----|--------|----| -| | n = 38 | 2 | -| /k | 12 | 0 | -| /k | 4 | 1 | -| /k | 1 | 1 | -| /k | 0 | | - -**Гледаме от долу нагоре - 1102** - -**1. k-ична бройна система -> десетична бройна система.** - -**Пример 3**: Преобразуване на числото 100100 от двоична бройна система в десетична бройна система. - -0*2^0 + 0*2^1 + 1*2^2 + 0*2^3 + 0*2^4 + 1*2^5 = 4 + 32 = 36 - -**Пример 4**: Преобразуване на числото 1102 от троична бройна система в десетична бройна система - -2*3^0 + 0*3^1 + 1*3^2 + 1*3^3 = 2 + 9 + 27 = 38. - - -Всяка една променлива има **фиксиран** размер - памет, която заема. - -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 бита. |
