You are on page 1of 10

1

Лабораторна робота №1
ОПЕРАЦІЇ НАД ЧИСЛАМИ
В РІЗНИХ СИСТЕМАХ ЧИСЛЕННЯ

Мета роботи:
 Засвоєння правил запису чисел у різних позиційних системах числення.
 Отримання практичних навичок виконання арифметичних операцій над
числами у двійковій, вісімковій та шістнадцятковій системах числення.

Теоретичний матеріал

Системою числення називається метод подання (зображення,


записування) чисел, який є спеціальною формальною мовою, алфавітом якої
є множина символів, що називаються цифрами, а синтаксисом – правила, що
дають змогу однозначно здійснити записування чисел. Подання числа в
певній системі числення називають кодом числа у цій системі числення.
Прийнято представляти числа у вигляді послідовності цифр:
A=an an−1 …a 1 a0 ,a−1 a−2 …a−k
У цій послідовності «кома» відділяє цілу частину числа від дробової
(тобто коефіцієнти при позитивних степенях, включаючи нуль, від
коефіцієнтів при негативних степенях). «Кома» опускається, якщо немає
негативних степенів (число ціле).
Розрізняють позиційні і непозиційні системи числення.
Непозиційними системами є такі системи числення, в яких кожний
символ зберігає своє значення незалежно від місця його положення в числі.
Прикладом непозиційної системи числення являється римська система.
До недоліків таких систем відносяться наявність великої кількості знаків та
складність виконання арифметичних операцій.
У позиційних системах кожна цифра числа має визначену вагу, що
залежить від позиції цифри в послідовності, яка зображує число.
Прикладом позиційної системи числення являється десяткова система,
що використовується у повсякденному житті.
Окрему позицію в зображенні числа прийнято називати розрядом, а
номер позиції – номером розряду. Число розрядів у записі числа називається
розрядністю числа. Кожний розряд числа, записаного в N-ковій системі
числення, має свою вагу. Значення вагових коефіцієнтів деяких розрядів
деякого числа А наведено в наступній таблиці.
2

№ Системи числення
розряд
2 8 16
у
0 1 1 1
1 2 8 16
2 4 64 256
3 8 512 4096
4 16 4096 65536
5 32 32768 1048576
6 64 262144 16777216
7 128 2097152 268435456
8 256 16777216 4294967296
9 512 134217728 68719476736
10 1024 1073741824 1099511627776

Кількість різних цифр, що використовуються в позиційній системі


числення визначає назву системи числення і називається основою системи
числення (позначається – Р).
У ЕОМ застосовують позиційні системи числення з недесятковою
основою: двійкову, вісімкову, шістнадцяткову.

Системи числення

Двійкова система числення. В усіх сучасних ЕОМ для подання


числової інформації використовується двійкова системи числення, під якою
розуміють таку систему, в якій для зображення чисел використовуються два
символи (0 та 1, які називають бітами), а ваги розрядів змінюються за
±k
законом 2 (де k – довільне ціле число).

Таблиця 1.1
Арифметичні операції над двійковими числами
Додавання Віднімання Множення
0+0=0 10 – 1 = 1 0*0=0
0+1=1 1–1=0 0*1=0
1+0=1 1–0=1 1*0=0
1 + 1 = 10 0–0=0 1*1=1

Приклад. Додавання двійкових чисел


3

Приклад. Віднімання двійкових чисел

Приклад. Множення двійкових чисел

Приклад. Ділення двійкових чисел

Вісімкова система числення – це позиційна система числення з


основою 8. Для запису чисел у вісімковій системі використовується вісім
цифр від нуля до семи (0,1,2,3,4,5,6,7). Для подання однієї цифри у вісімковій
системі використовується три двійкових розряди (тріада).
Вісімкова система числення зараз практично повністю витіснена
шістнадцятковою, але функції переведення числа з десяткової системи в
вісімкову та навпаки збереглися у всіх програмних та електронних
калькуляторах та деяких мовах програмування. Насьогодні вісімкова система
використовується для призначення прав доступу до файлів та каталогів в
UNIX-подібних системах (Linux, FreeBSD).
4

Додавання та віднімання вісімкових чисел виконується за допомогою


табл.1.2. Множення та ділення – табл.1.2-1.3 (за правилами використання
таблиці Піфагора).

Таблиця 1.2
Додавання вісімкових чисел
0 1 2 3 4 5 6 7 10
0 0 1 2 3 4 5 6 7 10
1 1 2 3 4 5 6 7 10 11
2 2 3 4 5 6 7 10 11 12
3 3 4 5 6 7 10 11 12 13
4 4 5 6 7 10 11 12 13 14
5 5 6 7 10 11 12 13 14 15
6 6 7 10 11 12 13 14 15 16
7 7 10 11 12 13 14 15 16 17
10 10 11 12 13 14 15 16 17 20

Таблиця 1.3
Множення вісімкових чисел
0 1 2 3 4 5 6 7 10
0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 10
2 0 2 4 6 10 12 14 16 20
3 0 3 6 11 14 17 22 25 30
4 0 4 10 14 20 24 30 34 40
5 0 5 12 17 24 31 36 43 50
6 0 6 14 22 30 36 44 52 60
7 0 7 16 25 34 43 52 61 70
10 0 10 20 30 40 50 60 70 100

Приклад. Додавання вісімкових чисел

Приклад. Віднімання вісімкових чисел


5

Приклад. Множення вісімкових чисел

Приклад. Ділення вісімкових чисел

Шістнадцяткова система числення – це позиційна система числення з


основою 16. Для запису чисел в шістнадцятковій системі використовуються
10 цифр від нуля до дев’яти (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) та латинські букви A, B,
C, D, E, F, що позначають числа від 10 до 15. Для подання однієї цифри у
шістнадцятковій системі числення використовується чотири двійкових
розряди (тетрада).
Шістнадцяткова система використовується в цифровій електроніці та
комп’ютерній техніці, зокрема у низкорівневому програмуванні на мові
асемблера.
Додавання та віднімання шістнадцяткових чисел виконується за
допомогою табл.1.4. Множення та ділення – табл.1.4-1.5.
6

Таблиця 1.4
Додавання шістнадцяткових чисел
0 1 2 3 4 5 6 7 8 9 A B C D E F 10
0 0 1 2 3 4 5 6 7 8 9 A B C D E F 10
1 1 2 3 4 5 6 7 8 9 A B C D E F 10 11
2 2 3 4 5 6 7 8 9 A B C D E F 10 11 12
3 3 4 5 6 7 8 9 A B C D E F 10 11 12 13
4 4 5 6 7 8 9 A B C D E F 10 11 12 13 14
5 5 6 7 8 9 A B C D E F 10 11 12 13 14 15
6 6 7 8 9 A B C D E F 10 11 12 13 14 15 16
7 7 8 9 A B C D E F 10 11 12 13 14 15 16 17
8 8 9 A B C D E F 10 11 12 13 14 15 16 17 18
9 9 A B C D E F 10 11 12 13 14 15 16 17 18 19
A A B C D E F 10 11 12 13 14 15 16 17 18 19 1A
B B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B
C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C
D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D
E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E
F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F
10 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20

Таблиця 1.5
Множення шістнадцяткових чисел
0 1 2 3 4 5 6 7 8 9 A B C D E F 10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 A B C D E F 10
2 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E 20
3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D 30
4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C 40
5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B 50
6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A 60
7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69 70
8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78 80
9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87 90
A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96 A0
B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5 B0
C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4 C0
D 0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3 D0
E 0 E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2 E0
F 0 F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1 F0
10 0 10 20 30 40 50 60 70 80 90 A0 B0 C0 D0 E0 F0 100

Приклад. Додавання шістнадцяткових чисел


7

Приклад. Віднімання шістнадцяткових чисел

Приклад. Множення шістнадцяткових чисел

Приклад. Ділення шістнадцяткових чисел

Двійково-десяткова система числення (формат BCD, англ. binary-coded


decimal). В даній системі числення кожній десятковій цифрі відповідає
особиста сукупність чотирьох бітів у двійковій системі числення.
Якщо число А, записане в двійковій системі числення, розбити на
тріади (по 3 біта) і кожну тріаду записати в десятковій системі числення, то
ми отримаємо запис числа А у вісімковій системі числення.
Якщо число А, записане в двійковій системі числення, розбити на
тетради (по 4 біта) і кожну тетраду записати в десятковій системі числення,
то ми отримаємо запис числа A в шістнадцятковій системі числення.
8

Таблиця 1.6 – Подання чисел у різних системах числення


Системи числення
Десяткова Двійкова Вісімкова Шістнадцяткова BCD-формат
0 0 0 0 0000 0000
1 1 1 1 0000 0001
2 10 2 2 0000 0010
3 11 3 3 0000 0011
4 100 4 4 0000 0100
5 101 5 5 0000 0101
6 110 6 6 0000 0110
7 111 7 7 0000 0111
8 1000 10 8 0000 1000
9 1001 11 9 0000 1001
10 1010 12 A 0001 0000
11 1011 13 B 0001 0001
12 1100 14 C 0001 0010
13 1101 15 D 0001 0011
14 1110 16 E 0001 0100
15 1111 17 F 0001 0101
16 10000 20 10 0001 0110
… … … … …
32 100000 40 20 0011 0010
і так далі …
70 1000110 106 46 0111 0000
і так далі …
9

ЗАВДАННЯ ДО ЛАБОРАТОРНОЇ РОБОТИ

Завдання. Для заданих у різних системах числення чисел X та Y виконати дії:


Z= X +Y , Z=X −Y , Z=X∗Y , Z=X / Y . Операції ділення виконувати з
точністю до двох дробових знаків.

Системи числення
Варіант 2 8 16
X Y X Y X Y
1 10101,111 1101,011 5340,34 27,07 4AE,4B 3C,3
2 11011,101 1110,101 6570,23 76,42 5C6,9B D7,A
3 11100,011 1001,111 7351,42 65,74 6D7,AF E9,D
4 10001,001 1110,011 6246,35 57,46 A69,C5 A4,F
5 11010,011 1011,111 5723,52 65,56 9CE,37 FA,49
6 11110,101 1000,011 7251,44 74,57 A05,DE 8A,DF
7 11111,001 1011,111 6135,51 57,64 C00,8D 51,C9
8 10101,001 1101,101 5262,61 76,75 C05,9A D7,A9
9 11101,011 1001,011 4371,31 65,63 D0A,9C CD,A6
10 11011,001 1110,001 5643,53 57,64 8A0,C3 D1,94
11 10111,111 1111,011 6742,33 63,46 C64,A3 A5,C6
12 11100,101 1011,001 5731,21 57,35 49D3,C2 D6,09
13 10011,001 1110,011 6132,25 45,56 56C5,A4 C7,F9
14 10111,110 1101,111 4742,36 53,47 715A,53 6F,0C
15 10010,111 1001,101 4656,25 62,23 B728,19 79,3A
16 11001,001 1011,11 2734,61 53,36 7BA4,39 67,77
17 11001,110 1010,011 4552,52 27,53 F312,17 96,F4
18 11100,111 1011,011 2774,57 71,26 E243,C1 C5,34
19 10011,001 1001,11 5136,13 37,42 9E36,17 73,A3
20 11011,111 1100,101 3724,35 52,32 7A92,BB 92,D4
21 10111,011 1011,011 5427,17 42,17 5C13,24 8D,5E
22 11100,001 1001,111 6334,23 75,36 A541,B7 4D,F8
23 1110,1011 11,1011 5723,51 32,75 16F9,C3 2F,F4
24 1001,1101 10,1101 6246,41 56,46 2A7,D12 D4,F8
25 111,00111 11,0111 7125,55 36,06 36F2,59 A87,C
26 1100,1111 111,011 6342,71 46,77 24CA,66 BC,82
27 101,11011 101,001 5227,53 56,74 1D40,54 A3,67
28 1110,1011 111,011 1445,61 64,76 1A60,C3 9A,D6
29 11011,01 11,1101 1642,53 73,34 27D6,09 EA,7A
30 11100,111 100,111 4635,62 57,65 21FA,12 EC,78
31 10101,010 1100,01 3547,12 67,47 5F2A,45 C1,6E
32 10000,101 1010,11 6725,46 74,25 6FEA,12 36,A8
33 111000,11 1011,01 6514,43 55,12 25FF,CE 45,BA
34 10011,001 111,001 3665,75 22,45 4D1B,79 B2,C3
35 101010,01 111,011 4765,31 67,77 5F1C,45 83,C5
36 11100,111 111,011 5227,53 66,47 8A0,C3 79,3A
37 11100,111 11,1101 3724,35 36,06 A69,C5 B2,C3
38 11001,110 1011,11 5136,13 75,36 21FA,12 A3,67
39 1100,1111 10,1101 6742,33 57,65 C00,8D 92,D4
40 11100,101 1001,111 7351,42 22,45 D0A,9C 51,C9
10

Результат подати у вигляді заповненої таблиці:

Системи числення
Дія
2 8 16
Z= X +Y ? ? ?
Z=X −Y ? ? ?
Z=X∗Y ? ? ?
Z=X / Y ? ? ?

Зміст звіту

1. Звіт потрібно оформити в зошиті для звітів або на аркушах формату


А4.
2. У звіті мають бути вказані:
 номер лабораторної роботи;
 тема лабораторної роботи та мета її виконання;
 індивідуальне завдання;
 розв’язання індивідуального завдання та перевірка результатів;
 відповіді на контрольні запитання;
 висновки по лабораторній роботі.

Контрольні запитання

1. Дати визначення поняттю непозиційна і позиційна система числення,


навести приклади непозиційного і позиційного зображення числа.
2. Дати визначення поняттю основа системи числення.
3. Дати визначення поняттю система числення.
4. Що таке розряд та розрядність числа?
5. Охарактеризувати різні позиційні системи числення, навести їхні
приклади.

You might also like