Шістнадцяткова система числення
Шістнадцяткова система числення, так само як вісімкова, широко використовується в комп'ютерній науці через простоту переведення до неї двійкових чисел. У разі шістнадцяткового запису числа виходять компактнішими.
Як алфавіт шістнадцяткової системи числення використовуються цифри від 0 до 9 і шість перших латинських літер – A, B, C, D, E, F. .
При перекладі двійкового числа в шістнадцятковеперше розбивається на групи по чотири розряди, починаючи з кінця. Якщо кількість розрядів не кратна чотирьом, перша четвірка дописується нулями попереду. Кожній четвірці відповідає однорозрядне число шістнадцяткової системи числення.
10001100101 = 0100 1100 0101 = 4 C 5 = 4C5
У разі зворотного переказу шістнадцяткові цифри замінюються відповідними чотирирозрядними двійковими числами.
Переведення з шістнадцяткової системи числення до десяткової виконується аналогічно перекладу з двійкової та вісімкової. Тільки тут як основа ступеня виступає число 16, а цифри від A до F замінюються десятковими числами від 10 до 15.
4C5 = 4 * 16 2 + 12 * 16 1 + 5 * 16 0 = 4 * 256 + 192 + 5 = 1221
Максимальне дворозрядне число, яке можна отримати за допомогою шістнадцяткового запису, – це число FF.
FF16 = 15 * 16 1 + 15 * 16 0 = 240 + 15 = 25510
У двійковому поданні FF буде виглядати як восьмирозрядне число 11111111. Найменшим робочим осередком комп'ютерної пам'яті є байт, який складається з 8-ми бітів. Кожен біт може бути у двох станах – "включено" та "вимкнено". Одному їх зіставляють нуль, іншому – одиницю.
Отже, в одному байті можна зберегти будь-яке двійкове число в діапазоні від 00000000 до 11111111. У десятковому поданні це числа від 0 до 255. У шістнадцятковому – від 0 до FF За допомогою шістнадцяткової системи числення зручно коротко, за допомогою двох записувати значення байтів. Наприклад, 0E або F5.
Незважаючи на те, що 25510 - Це максимальне значення, яке можна зберегти в байті, станів у 8-бітного байта 256, так як одне з них відводиться під зберігання нуля. у випадку восьми біт отримуємо:
Числові системи: введення в двійкові, шістнадцяткові та інші системи обчислення
Ви коли-небудь бачили ці ненормальні двійкові числа та дивувалися, що вони позначають? .
Ви коли-небудь бачили ці ненормальні двійкові числа та дивувалися, що вони позначають? .
Що таке система чисел?
Ви, напевно, вже знаєте, що таке система чисел – чи колись чули про двійкові чи шістнадцяткові числа? Простіше кажучи, система чисел – це спосіб їхнього уявлення. системи, включають base-16 (шістнадцяткову), base-8 (вісімкову) і base-2 (Двійкову).
У цій статті я поясню, в чому ж різниця між цими системами, як з ними працювати, і чому знання про них допоможе вам.
Наші дії
Перш ніж ми почнемо, спробуємо трохи розважитися. Існує багато різних способів представлення кольору, але одним із найпоширеніших є колірна модель RGB. Використання цієї моделі дає нам знання про те, що кожен колір складається з комбінації кольорів: червоного, зеленого та синього.
Можливо, вам цікаво, як кольори можуть відносяться до числових систем. Коротше кажучи, на комп'ютері будь-який колір зберігається як певна кількість комбінацій: червоного, зеленого та синього. (Ми поговоримо докладніше про це пізніше.) Оскільки це лише число, воно може бути представлено декількома способами і з використанням різних систем обчислення.
Ваше завдання – вгадати, скільки червоного, зеленого та синього у кольорі фонового зображення. Значення для червоного, зеленого та синього можуть варіювати від 0 до 255.
Використовуйте різні підказки, які допоможуть вам. Якщо ви ще не розібралися в цьому, то не проблема! Ви можете побачити, як виглядає припущення, використовуючи кнопку View Guess. Зараз це може здатися складним, але впевнений, до кінця статті все буде зрозуміло.
Подивимося на десяткову систему
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 . Ви постійно вважаєте, використовую десяткову систему. Вирішіть швидко, скільки буде 7+5? Якщо ви відповіли 12, ви використовуєте десяткову систему. Давайте детальніше розглянемо те, що ви робили всі ці роки, навіть не замислюючись про це.
Погляньмо на підрахунки. Спочатку ви перераховуєте всі цифри: 0, 1, 2. Після того, як ви дійшли до 9, у вас більше немає цифр для подання наступного числа.Таким чином, ви змінюєте його на 0 і додаєте 1 до десятків, і отримуєте 10. Процес повторюється знову і знову, і в результаті ви добираєтеся до 99, де ви не можете отримати велике число з двома цифрами, тому ви додайте ще один розряд, та отримуєте 100.
Хоча це все дуже просто, ви не повинні не брати до уваги те, що відбувається. Найкраща справа цифра є число одиниць, наступна цифра є число десятків, наступне число сотні і т.д. буд.
Візуалізація десяткової системи рахунку
Збиті з пантелику цими описами? Немає проблем - нижче наведено приклад. Просто введіть число у текстове поле та натисніть кнопку. Спробуйте ввести велике число, наприклад 2347. Ви побачите дві групи чисел із тисяч, 3 групи сотень, 4 групи десятків та 7 одиниць.
Десяткова система рахунку з математичної точки зору
Можливо, ви вже помітили, як цей шаблон працює. Давайте подивимося, що відбувається з математичної точки зору, використовуючи приклад 2347.
- Як ви бачили, є дві тисячі. Невипадково 1000= 10*10*10 , що можна записати як 10 3 .
- Тут 3 сотні. Знову ж таки, не випадково те, що 100 = 10*10 або 10 2 .
- Тут 4 десятки, і 10 = 10 1
- Нарешті, тут 7 одиниць – 1 і 1 = 10 0 . (Це може здатися дивним, але будь-яке число ступеня 0 дорівнює 1, за визначенням.)
Це, насправді, визначення десяткової системи. Щоб отримати значення числа у десятковій системі, ми просто використовуємо цей шаблон. Ось ще кілька прикладів:
- 892 = 8*10 2 +9*10 1 +2*10 0
- 1147 = 1*10 3 +1*10 2 +4*10 1 +7*10 0
- 53 = 5*10 1 +3*10 0
Звичайно, все це здається трохи безглуздим. Ми всі знаємо, яке значення набуває число в десятковій системі, тому що ми завжди її використовуємо, і це природно. Як ми невдовзі побачимо, якщо зрозуміємо шаблони, як працює десяткова система, ми зможемо краще зрозуміти й інші.
Вісімкова система обчислення
Base – 8, також звана вісімкова. Ця система означає саме те, що ми чуємо в назві: система заснована на восьми (а не на десяти) цифрах. Пам'ятаєте, як у десятковій системі ми мали десять цифр? Тепер, у вісімковій, ми обмежені лише вісьмома цифрами: 0, 1, 2, 3, 4, 5, 6 та 7. Не існує 8 та 9.
Ми вважаємо, як завжди, за винятком тільки того, що тепер у нас є вісім цифр. Замість детального опису, натисніть «Count Up 1» унизу, і ви побачите, як ведеться підрахунок у восьмеричній системі обчислення.
Ви вже раніше спостерігали за подібним прикладом; після того, як ми дістанемося до цифри 7, у нас закінчуються цифри для подальшого підрахунку. І нам потрібний спосіб, який допоможе уявити вісімку. Таким чином, ми додаємо ще один розряд, міняємо 7 на 0 і отримуємо 10. Наша відповідь 10 у вісімковій системі буде те, що ми зазвичай вважаємо 8 у десятковій.
Говорячи про числа, створені з використанням декількох систем обчислення, можна збитися з пантелику. Наприклад, як ми щойно бачили, 10 у вісімковій системі зовсім не збігаються з 10 у десятковій. Отже, з цього моменту я використовуватиму стандартне позначення, де індекс, коли це буде потрібно, означає систему чисел. Наприклад, наша 10 у восьмеричній системі тепер виглядає як 108.
(Примітка редактора: Набагато легше зрозуміти описане, якщо змінити спосіб читання цих чисел у голові. Наприклад, для 108 я розумію, що це восьмеричне «один-нуль» або «один-нуль у base8» А для 10 у десятковій системі «десяткове один-нуль» або «один-ніч у base10»10 я прочитаю як "десяткове один-нуль" або "один-нуль у десятковому".)
Відмінно, то ми знаємо, що 108 представляють вісім чисел.(Ніколи не забувайте додавати позначення системи обчислення до цифри.) Яке наступне число після 778? Якщо ви сказали 1008, Ви маєте рацію. Ми знаємо це з того, що нещодавно прочитали, що перша сімка в 778 є розрядом вісімок, а друга сімка представляє одиниці. Якщо ми додамо все це, то ми отримаємо 7*8 + 7*1 = 63 . Таким чином, ми маємо загалом 6310. Таким чином, 778 = 6310. Ми всі знаємо, що 6410 слідує після 6310.
Перетворення з вісімкової системи на десятирічну.
Давайте подивимося більш старий приклад. Джон пропонує вам 478 печінок, а Джейн пропонує дати вам 4310 печінки. Чию пропозицію ви приймаєте? Якщо ви хочете точно визначитися, пройдіть трохи вперед і створіть графік візуалізації 478 за допомогою першого інструменту. Давайте з'ясуємо його значення в десятковій системі, щоб ви могли ухвалити найкраще рішення!
Як ми бачимо при підрахунку, чотири з 478 представляють число груп із вісімок. Це логічно – ми знаходимося у восьмеричній системі. Отже, загалом у нас є чотири групи з вісімок та семи груп з одиниць. Якщо ми складемо все це, отримаємо 4*8 + 7*1 = 3910 . Таким чином, 478 печінок - те саме, що і 3910 печінки. Пропозиція Джейн зараз здається найкращою!
Зразок, який ми бачили раніше з використанням десяткової системи, також є вірним. Давайте розглянемо 5238. Існує п'ять груп з 82, дві групи з 81 ступеня і три групи з 80 (пам'ятаєте, що 80 ступеня = 1). Якщо ми складемо все це, 5 * 8 2 + 2 * 8 1 + 3 * 8 0 = 5 * 64 + 2 * 8 + 3 = 339 то отримаємо 33910, що є нашим остаточним відповіддю. Все представлено на діаграмі нижче:
Ось ще кілька прикладів:
- 1118 = 1*8 2 +1*8 1 +1*8 0 = 64+8+1 = 7310
- 438 = 4*8 1 +3*8 0 = 32+3 = 3510
- 61238 = 6*8 3 +1*8 2 +2*8 1 +3*8 0 = 3072+64+16+3 = 315510
Перетворення з десяткової на вісімкову систему обчислення
Перетворення чисел із десяткової у вісімкову систему обчислення є складним процесом, проте досить зрозумілим. Головне те, що ми повинні обробляти процес зверху. Почнемо з прикладу: 15010.
Спочатку ми знайдемо найбільший ступінь 8, який менший від нашого числа. У разі це 8 2 ступеня чи 64 (від 8 3 це 512). Ми підраховуємо, скільки груп із 64 ми можемо взяти зі 150. Це двійка, тож перша цифра у нашому числі у вісімковій системі дорівнює 2. На даний момент ми підрахували 128 із 150, і у нас залишилося 22.
Найбільший ступінь 8, який у сумі дасть менше 22, становить 8 1 ступеня (тобто 8). Скільки 8 можна відняти з числа 22? Дві, і, отже, наша друга цифра також дорівнює 2.
Нарешті, ми залишаємося з 6 та, очевидно, можемо відняти 6 та це буде наша остання цифра. Ми отримали 2268.
Фактично ми можемо зробити цей процес більш ясним за допомогою математичного обчислення. Ось наші кроки:
- 150/8 2 = 2 залишок 22
- 22/8 1 = 2 залишок 6
- 6/8 0 = 6
Наша остаточна відповідь – це всі наші числа без залишку або 226. Необхідно пам'ятати, що потрібно починати з пошуку ступеня найбільшого розряду 8-ок, який менший за наш номер.
Робота з використанням будь-якої системи обчислення
Важливо мати можливість застосовувати правила, які ми дізналися про вісімкову та десятирічну системи обчислення один до одного. Як у вісімковій системі існує вісім цифр, а в десятирічній десять, відповідно до системи обчислення. Отже, у п'ятирічній системі обчислення – п'ять цифр (0-4), а у семеричній – сім цифр (0-6) тощо.
Тепер давайте подивимося, як перевести значення з десяткової системи в будь-яку іншу. Скажімо, ми працюємо у системі bде n може бути будь-яким позитивним цілим числом. У нас є число d4d3d2d1d0, де d - Число в ступені. (В даному випадку індекс не є системою обчислення, а служать для відокремлення кожної цифри.) Наше значення у десятирічній системі таке: d4* b 4 + d3* b 3 + d2* b 2 + d1* b 1 + d0* b 0 .
Ось приклад: у нас є число 32311 у чотирирічній системі. Зауважте, що наше число має цифри від нуля до трьох, оскільки base-4 містить лише чотири цифри. Наше значення в десятковій системі дорівнюватиме 3*4 4 + 2*4 3 + 3*4 2 + 1*4 1 + 1*4 0 = 3*256 + 2*64 + 3*16 + 1*4 + 1* 1 = 949. Ми можемо використовувати цей шаблон, використовуючи будь-яку кількість цифр у нашому числі.
Base-16
Base-16 також називається шістнадцятковою системою обчислення. Вона зазвичай використовується у програмуванні та дуже важлива для нас. Давайте почнемо з підрахунку, використовуючи шістнадцяткову систему, ми зможемо переконатися, що ми дізналися про інші системи обчислення.
Оскільки ми працюємо з 16 системою обчислення, у нас є 16 цифр. Отже, у нас є 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, . та упс! У нас закінчилися цифри, але нам ще потрібні ще шість штук. Можливо, ми могли б використати щось на зразок циклу десяток?
Правду кажучи, ми могли б, але це було б складно. Натомість ми просто використовуємо літери алфавіту, починаючи з A до F. Ось таблиця з усіма цифрами СІ 16
Крім додаткових цифр, шістнадцятковий код схожий на будь-яку іншу СІ. Наприклад, давайте перетворимо 3D16 у base-10. Дотримуючись наших попередніх правил, ми маємо: 3D16 = 3 * 16 1 + 13 * 16 0 = 48 + 13 = 61 . Таким чином, 3D16 одно 6110. Зверніть увагу, що D у нас 13.
Ми можемо перевести з СІ 10 у СІ 16, подібно до того, як ми це робили з СІ 8. Давайте переведемо 69610 в СІ 16. Спочатку ми знаходимо найбільший ступінь 16, який менший за 69610. Це 16 2 або 296. Потім:
- 696/16 2 = 2 залишок 184
- 184/16 1 = 11 залишок 8
- 8/16 1 = 8 залишок 0
Ми повинні замінити 11 своїм цифровим значенням B і отримаємо 2B816.
Для практики використовуйте різні варіанти конвертації однієї системи обчислення на іншу. Ви можете використовувати додаток нижче, щоб перевірити свої відповіді:
Двійкова система! Двійкова СІ
На знамениту базу-2, яка також називається двійковою. Хоча всі знають, що двійковий код складається з 0 і 1, важливо зрозуміти, що він не відрізняється математично, ніж будь-яка інша база. Є старий жарт, який звучить так:
Чи можете ви зрозуміти, що це означає?
Спробуємо кілька перетворень із базою-2. Спочатку ми перетворимо 1011002 у base-10. Ми маємо: 101100 = 1 * 2 5 + 1 * 2 3 + 1 * 2 2 = 32 + 8 + 4 = 4410 .
Тепер перетворюємо 65 в двійковий файл. 2 6 - найвища потужність 2 менше 65, тому:
- 65/2 6 = 1 залишок 1
- 1/2 5 = 0 залишок 1
- 1/2 4 = 0 залишок 1
- 1/2 3 = 0 залишок 1
- 1/2 2 = 0 залишок 1
- 1/2 1 = 0 залишок 1
- 1/2 0 = 1 залишок 0
Та таким чином ми отримуємо наше двійкове число, 1000001.
Розуміння двійкової системи дуже важливе. Я привів нижче таблицю, щоб вказати значення цифр.
Наприклад, значення 10001 дорівнює 17, що є сумою значень двох цифр (16+1). Це нічим не відрізняється від того, що ми робили раніше, його просто представляли способом, що легко читається.
Хитрості та поради
Зазвичай, коли ви конвертуєте числа між двома СІ, які не є десятичними, ви повинні зробити щось на зразок цього:
- Перетворити число на десятирічну СІ
- Перетворити результат на бажану СІ
Тим не менш, є спосіб, який дозволить вам швидко конвертувати числа між двійковими та шістнадцятковими СІ. Спочатку візьміть будь-яке двійкове число та розділіть його цифри на чотири групи. Отже, скажімо, у нас є номер 10111012. Розділені у нас є дві групи 0101 1101. Зверніть увагу, що ми додали додаткові нулі в передню частину першої групи, щоб зробити парні групи з 4. Тепер ми знаходимо значення для кожної групи, якби воно було його власне окреме число, яке дає нам 5 і 13. Нарешті ми просто використовуємо відповідні шістнадцяткові цифри, щоб виписати номер базового 16, 5D16.
Ми також можемо піти в іншому напрямку, перевівши кожну шістнадцяткову цифру в чотири двійкові цифри. Спробуйте конвертувати B716 у двійковий. Ви повинні отримати 101101112.
Цей прийом працює, тому що 16 - це ступінь числа 2. Це означає, що ми можемо використовувати подібний прийом для восьмеричного СІ, який також буде ступенем числа 2:
Звичайно, ви можете працювати у зворотному порядку і перейти від вісімкової до двійкової СІ.
Висновок
Повернемося назад і перейдемо до гри зі вгадуванням кольору.
У Flash кольори зберігаються як числа. Коли вони перетворюються на шістнадцяткові, перші дві цифри є кількість червоного, а наступні два - зеленого, а останні два - синього. Отже, якщо наш колір 17FF1816, ми можемо легко сказати, що наш червоний компонент дорівнює 1716 або 2310. Наш зелений компонент – FF16 або 25510. Нарешті, наш синій компонент – 1816 або 2410. Якщо нам дана десятирічна версія нашого кольору, 157263210, нам потрібно перетворити його на шістнадцятковий, перш ніж ми зможемо розповісти що-небудь з ним зробити.
Спробуйте пограти знову та подивіться, як ви можете це покращити!
Розуміння різних систем обчислення надзвичайно корисна у багатьох галузях пов'язаних із комп'ютером. Двійкові та шістнадцяткові СІ дуже поширені, і я рекомендую вам добре ознайомитися з ними. Дякую за читання. Сподіваюся, ви багато чого навчилися у цьому уроці! Не соромтеся використовувати вихідний код будь-якої з демонстраційних версій. Крім того, якщо у вас є будь-які питання, будь ласка, ставте їх нижче.