- •Еталони відповідей на питання до екзамену з дисципліни «Комп’ютерна логіка»
- •Дати визначення поняттю системи числення. Привести види систем числення.
- •Дати визначення позиційної системи числення. Описати основні характеристики 2-ї, 8-ї та 16-ї систем числення.
- •Описати алгоритм переведення чисел з десяткової системи числення в двійкову
- •Перевести число 75 з десяткової системи у двійкову, вісімкову та шістнадцяткову.
- •Описати прийоми переведення чисел з 2-ї системи числення в 8-ву та 16-ву систему.
- •Перевести двійкове число 110001010112 в 16-ву і 8-ву системи числення.
- •Прокоментувати правила виконання арифметичних операцій в 2-й системі числення.
- •Числа 227 і 364 подані в 8-вій системі числення. Перевести їх в 2-ву та 16-ву системи числення. Виконати додавання, порівняти результати.
- •Числа 111 і 554 перевести в 16-ву, 2-ву системи числення. Виконати їх додавання, результати перевести в 10-ву систему числення.
Перевести двійкове число 110001010112 в 16-ву і 8-ву системи числення.
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
2-ве число |
3 |
2 |
В |
16-ве число |
|||||||||
Прокоментувати правила виконання арифметичних операцій в 2-й системі числення.
Розглянемо правила арифметики з числами в 2-му коді. Додавання виконується по розрядам починаючи з найменшого розряду. В кожному розряді виконується додавання двох відповідних цифр поточного розряду додатних та одиниці переносу з попереднього молодшого розряду.
Наприклад:
pi |
|
+1 |
+1 |
+1 |
0 |
0 |
0 |
|
|
ai |
+ |
1 |
0 |
1 |
1 |
0 |
1 |
|
45 |
bi |
1 |
1 |
0 |
1 |
1 |
0 |
|
54 |
|
ai+bi |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
|
99 |
де pi - одиниця переносу в старший розряд, ai і bi – поточні розряди додатних, ai+bi - поточний розряд результату.
Віднімання також виконується по розрядам починаючи з найменшого розряду. Якщо доводиться в поточному розряді віднімати одиницю від нуля, то необхідно запозичити одиницю з старшого розряду. При цьому не забуваєто, що запозичина одиниця в поточному розріді містить 102 двійкових одиниць, тобто 2 одиниці звичної десяткової системи числення.
Наприклад:
pi |
|
0 |
0 |
-1 |
-1 |
0 |
0 |
|
|
ai |
- |
1 |
0 |
1 |
1 |
0 |
1 |
45 |
|
bi |
1 |
0 |
0 |
1 |
1 |
0 |
38 |
|
|
ai+bi |
|
0 |
0 |
0 |
1 |
1 |
1 |
07 |
|
Табл.2 |
||
× |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
|
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
0 |
- номер розряду |
|
|
|
× |
1 |
0 |
1 |
1 |
0 |
1 |
- І множник |
|
|
|
|
1 |
0 |
1 |
0 |
1 |
- ІІ множник |
|
|
|
|
|
1 |
0 |
1 |
1 |
0 |
1 |
- І множник зі здвигом на 0 розрядів; |
|
+ |
1 |
0 |
1 |
1 |
0 |
1 |
|
|
- І множник зі здвигом на 2 розрядів; |
1 |
0 |
1 |
1 |
0 |
1 |
|
|
|
|
- І множник зі здвигом на 4 розрядів; |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
- сума поточних добутків. |
Перевести числа a=0,75, b=32,5 в 16-кову систему числення, обчислити їх суму та різницю. Результат перевести в 2-ву систему числення.
0, |
75 |
|
16 |
12 |
0 |
0, |
5 |
|
16 |
8 |
0 |
20, |
816 |
+0, |
С16 |
21, |
416 |
20, |
816 |
- 0, |
С16 |
1F, |
С16 |
b=32,5=20,816;
a+b=21,416=2·16+1+4/16=33,25; a-b=1F,C16=1·16+15+12/16=31,75;
