From e914f79ed6f5719f13d474179a17b68a7179eaa0 Mon Sep 17 00:00:00 2001 From: Angel Dimitriev Date: Thu, 5 Nov 2020 02:18:20 +0200 Subject: Update README.md --- Sem. 4/README.md | 60 ++++++++++++++++++++++++++++---------------------------- 1 file changed, 30 insertions(+), 30 deletions(-) diff --git a/Sem. 4/README.md b/Sem. 4/README.md index dd3a62c..b873f05 100644 --- a/Sem. 4/README.md +++ b/Sem. 4/README.md @@ -1,9 +1,9 @@ - . +**Десетична бройна система.** 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 , 12 - 10 : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 +Защото използваме 10 символа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 -- : (Unary) -: 1 +Най-малката бройна система: **Единична бройна система (Unary)** +Символи: 1 1 = 1 2 = 11 3 = 111 @@ -12,8 +12,8 @@ 6 = 111111 -* (binary)* -: 0,1 +**Двоична бройна система (binary)** +Символи: 0,1 0 - 00000 1 - 00001 @@ -23,8 +23,8 @@ 5 - 00101 6 - 00110 -* * -: 0, 1, 2 +**Троична бройна система** +Символи: 0, 1, 2 0 - 00 1 - 01 2 - 02 @@ -34,11 +34,11 @@ 6 - 20 - . -1. -> k-(k = 2(), k = 3(), k = 10()) . +Пребобрзвуане между бройни системи. +1. Десетична бройна система -> k-ична(k = 2(двоична), k = 3(троична), k = 10(десетична)) бройна система. -* 1*: 36 . -. k = 2. +**Пример 1**: Преобразуване на числото 36 от десетична бройна система в двоична бройна система. +Т.е k = 2. | | | %k | |----|--------|----| @@ -50,10 +50,10 @@ | /k | 1 | 1 | | /k | 0 | | -* - 100100* +**Гледаме от долу нагоре - 100100** -* 2*: 38 . -. k = 3. +**Пример 2**: Преобразуване на числото 38 от десетична бройна система в троична бройна система. +Т.е k = 3. | | | %k | |----|--------|----| @@ -63,28 +63,28 @@ | /k | 1 | 1 | | /k | 0 | | -* - 1102* +**Гледаме от долу нагоре - 1102** -* 3*: 100100 . +**Пример 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 +**Пример 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 +Всяка една променлива има **фиксиран** размер - памет, която заема. +int - 32 бита. бит - 0 или 1 +sizeof(int) - > 4 размер в байтове. Байт = 8 бита. +Първият бит в int-а определя знака. +Минимална стойност на променлива от тип int: -2^31. +Максимална стоиност на променлива от тип int: 2^31 - 1 - : bitwise_examples.cpp +Побитови операции: Виж **bitwise_examples.cpp** - (): - 1: . - 2: a n k k- .(: 10, 2 (000..001010) : 0) - 3: n. 2^n. - 4: n. 3 . +Побитови операции(задачи): +Задача 1: Да се провери дали дадено число е четно или нечетно. +Задача 2: Въвежда се числa n и k и да се определи стойността на k-тия бит.(Вход: 10, 2 (000..001010) Изход: 0) +Задача 3: Въвежда се число n. Да се пресметне 2^n. +Задача 4: Въвежда се число n. Да се пресметне числото закодирано в предпоследните 3 бита. -- cgit v1.3.1-23-gd82d