6 Зображення чисел у комп’ ютерi
− |
1 |
0
1
|
0
0
|
1
1
|
0 |
0 |
1 |
1 |
1
1
|
0
1
|
1
1
|
0 |
1 |
|
− |
1 |
0
1
|
0
0
|
0
1
|
|
|
|
|
|
|
|
|
|
|
|
− |
1
1
|
1
0
|
0
1
|
|
|
|
|
|
|
|
|
|
|
|
|
− |
1
1
|
1
0
|
1
1
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
|
|
|
|
|
Отриманий залишок 10 менше 101, але в нас закiнчилися цифри в |
дiленому, тому 10 – це остаточний залишок, а 11101 – шукана частка. |
6.5 Ознака переповнення розрядноï сiтки при арифметичних операцiях
При алгебраïчному додаваннi двох чисел, що мiстяться в розряднiй сiтцi, може виникнути переповнення, тобто утворитися сума, що вимагає для свого зображення на один цифровий розряд бiльше порiвняно з розрядною сiткою доданкiв. Сформулюємо правило( ознаку) для виявлення переповнення розрядноï сiтки. При алгебраïчному додаваннi двох двiйкових чисел з використанням додаткового( зворотного) коду для ïхнього зображення ознакою переповнення розрядноï сiтки є перенесення в знаковий розряд суми за вiдсутностi перенесення з нього( додатне переповнення). Ознакою вiд’ ємного переповнення є перенесення зi знакового розряду суми за вiдсутностi перенесення в нього.
Якщо й у знаковий, i зi знакового розряду суми є чи немає перенесення, то переповнення вiдсутнє. При додатному переповненнi результат операцiï додатний, при вiд’ ємному – вiд’ ємний. Розглянемо додатне та вiд’ ємне переповнення: а) 0 101 + 0 101 = 1 010 б) 1 011 + 1 011 = 10110 Приклад а) демонструє додатне переповнення, б) – вiд’ ємне.
6.6 Зображення цiлих чисел
Пригадаємо, що в мовi C # iснують вбудованi типи sbyte, byte, short, int, long для зображення цiлих чисел зi знаком. Також iснують вбудованi типи byte, ushort, uint, ulong для зображення беззнакових цiлих чисел. У пам’ ятi комп’ ютера данi зберiгаються в послiдовно
96