borisenko_o_a_diskretna_matematika

Дискретна математика

2. Віднімання

Для операції віднімання застосовуються відповідні таблиці, які гак само, як і для додавання, задаються з допомогою основ систем числення д (див. табл. 4.5, 4.6, 4.7, 4.8). У них ураховується 1 займу зі старшого розряду..

Таблиця 4.5. Віднімання у двійковій системі числення

Таблиця 4.6. Віднімання у восьмеричній системі числення

Таблиця 4.7. Віднімання в десяткової системі числення

203

Борисенко О.А.

Таблиця 4.8. Віднімання в шістнадцятеричнш системі числення

Приклад 4. Відняти від числа А^ =1101 число В(2^ =1011.

Разе 'язання.

1101/.

*<2)

1011<2>

0010,'(2)

Перевірка.

1101(2)=1-23 + 1-22 +0-2' +1-2°=13(|0); 1011(2> = 1-23 + 0-22 +1-2' +1-2°=11(ш); 0010(2) =0-23 +0-22 +1-21 +0-2° =2(І0); 13(ю> -11(ю) =2(ю}-

Приклад 5. Відняти від числа А^ =517 число Вл /Л) = 243.

<8)

204

Дискретна математика

Розв 'язання.

517(8>

"2 4 3 ( 8 )

254л

Перевірка.

517(8) =5-82 + 1-81 + 7-8°=335(1о); 243(8) =2-82 +4-8і +3-8° =163(ш); 254(8)= 2-82 + 5-8І +4-80 =172(І0); 335<10) -163<10> = 172^.

Приклад 6. Відняти від числа А\Вщ число 1І/7^,^.

Розв 'язання.

Щіе)

'Що

8/гс(іб)

Перевірка.

ш ( \ ь ) =2587<10);

11/7(іб> =287{ю);

2587(ш) - 2 8 7 ^ = 2300^; 8РС{16) = 9 • 1 б2 +15 • 16і +12 • 16° = 2048 + 240 +12 = 2300(іо).

Вирішити задачу - значить звести її до більш простої.

У. Сойер

205

Борисенко О.А.

Лекція 37 ОПЕРАЦІЇ МНОЖЕННЯ І ДІЛЕННЯ

В ОДНОРІДНИХ СИСТЕМАХ ЧИСЛЕННЯ

1 Множення

Операція множення виконується на базі таблиць множення й додавання за основою (див. табл. 4.9, 4.10, 4.11, 4.12).

Ці таблиці будуються шляхом множення того, що множать (зліва) на множник (справа) у десятковій системі числення, і потім результат множення (добуток) подасться в іншій системі числення шляхом розкладання за степенями відповідно до числової функції для ОСЧ.

Наприклад, для десяткової системи числення після множення 5 на 4 отримуємо результат 20 (табл. 4.11). Якщо подати цей результат у восьмеричній системі числення, отримаємо

20( І О ) =2-8, +4-8°=24( 8 ) .

Тому в табл. 4.10 у клітинці, яка стоїть на перетині рядка, що відповідає цифрі 5, і стовпчика, що відповідає цифрі 4, маємо результат перемноження чисел 5 на 4 у восьмеричній системі числення, який дорівнює 24^.

Аналогічно в табл. 4.12 для шістнадцятеричної системи числення на перетині рядка «5» і стовпчика «4» маємо число

1 4 ( і б Г М 6 , + 4 - 1 6 ° = 2 0 ( | о ) ,

а на перетині того ж самого рядка «5» і стовпчика «9» число

2£>(16) =2-16' + £)-16° = 2 • 16і +13-16° =45(10).

Таблиця 4.9. Множення для двійкової системи числення

01

ог 0 0

1 0 1

206

Дискретна математика

Таблиця 4.10. Множення дня восьмеричної системи числення

Таблиця 4.11. Множення для десяткової системи числення

207

Борисенко О.А.

Таблиця 4.12. Множення для шістнадцятеричної системи числення

Якщо користуватись вищенаведсними таблицями множення, можна легко виконати множення числа у відповідних системах числення.

Приклад 1. Перемножити числа Л^=1101 і 5 ^ = 1 0 1 1 у

двійковій системі числення.

Розв 'язання.

П01(2>

Х ЮЧ(2)

1101

1101

0000

1101

10001111<2>

Перевірка.

1101(2) = 1 • 23 +1 • 22 + 0 - 2і +1-2° =13(1о); 1011(2) =1-23 +0-22 +1-21 +1-2°=11(10);

208

Дискретна математика

13х11 = 1 4 3 и ;

10001111 = 1-27 + 1-23 +1-22 +1-21 +1-2° = = 128 + 8 + 4 + 2 + 1 = 143(ш).

Приклад 2. Помножити число А,^ =517 на число В,^ = 243 у

восьмеричній системі числення.

Розв'язання.

243(8)

Х 517(8> 1755

2474

1236

152515(8)

Перевірка.

335x163 = 54605(10);

152515^ = 1 • 85 + 5 • 84 + 2 • 83 + 5 • 82 +1 • 8і +5-8° = = 32768 + 20480 +1024 + 320 + 8 + 5 = 54605(іо).

Приклад 3. Помножити число А\В^ на число 1 1 / ^ у

шістнадцятеричній системі числення.

Розв 'язання.

хЩо

9795

А\В

АІВ

В5445(16)

209

Борисенко О.А.

Перевірка.

А\В{16) = 2587(ш);

11/г(іб) = 28Т<10>; 2587{і0)х287{і0)=742469(|н);

55445()Гі) = 1 М 6 4 + 5 - І 6 3 + 4-162 + 4-161 + 5-16° = = 720896 + 20480 +1024 + 64 + 5 = 742469<10).

2. Ділення

Операція ділення виконується на основі таблиць множення й віднімання за основою ц за звичайними правилами до отримання залишку меншого дільника.

десятковій системі числення дасть той самий результат.

Приклад 5. Поділити число 517^ на число 243^.

восьмеричній системі числення.

Розв'язання.

517 243

506 2

11

210

Математика - це мистецтво давати одну й ту саму назву різним речам.

Пуанкаре

211

Борисенко О.А.

Лекція 38 ПЕРЕВЕДЕННЯ ЧИСЕЛ

Переведення, або перетворення, чисел з однієї системи числення до іншої широко використовується на практиці, оскільки різні цифрові пристрої з різною ефективністю перетворюють інформацію залежно від систем числення, які в них застосовуються. Найчастіше уживані сьогодні пристрої, які використовують двійкову систему числення, але існує багато таких, що працюють у інших системах числення, з яких найбільш поширені вісімкова (восьмерична), шістнадцятерична, десяткова. Тому існує потреба в переведенні числа однієї системи числення до іншої, а для цього необхідні відповідні алгоритми. Нижче будуть розглянуті найбільш уживані з них на практиці.

1. Табличний метод переведення

Необхідно скласти таблицю, яка містить числа однієї системи числення й відповідні їм числа іншої. Процедура переведення складається з того, що віднаходиться рядок, в якому стоїть початкове число, що переводять, і в цьому ж самому рядку відбувається пошук числа, що міститься в системі числення, до якої переводиться початкове число (див. табл. 4.13). Недоліком такого переведення є іроміздкість таблиць при великій кількості чисел, які переводять, а перевагою - велика швидкість перетворення. У перспективі зі зростанням ємності запам'ятовуючих пристроїв таке переведення може виявитися достатньо ефективним і практичним. Сьогодні воно використовується в окремих спеціальних випадках, особливо для швидкодіючих спеціалізованих цифрових пристроїв.

Таблиця 4.13. Переведення десяткових чисел у двійкові

212