Care sunt pașii pentru scrierea numărului binar cu semn în reprezentarea în complement față de doi (2) ca întreg în sistem zecimal (în baza zece)?
1. Este acesta un număr pozitiv sau negativ?
1000 1000 0000 0101 0100 0011 1000 1000 1111 1111 1111 1111 1111 1111 1101 0011 este reprezentarea binară a unui întreg negativ, pe 64 biți (8 Octeți).
- Într-un număr binar cu semn în reprezentarea în complement față de doi, primul bit (cel mai din stânga) indică semnul, 1 = negativ, 0 = pozitiv.
2. Obține reprezentarea binară în complement față de unu.
* Parcurge acest pas doar dacă numărul e negativ
- Observație privind scăderea numerelor binare:
- 11 - 1 = 10; 10 - 1 = 01; 1 - 0 = 1; 1 - 1 = 0.
Scade 1 din numărul binar inițial.
1000 1000 0000 0101 0100 0011 1000 1000 1111 1111 1111 1111 1111 1111 1101 0011 - 1 = 1000 1000 0000 0101 0100 0011 1000 1000 1111 1111 1111 1111 1111 1111 1101 0010
3. Obține reprezentarea binară a numărului pozitiv.
* Parcurge acest pas doar dacă numărul e negativ
Înlocuiește biții setați pe 1 cu 0 și biții de pe 0 cu 1 în numărul binar cu semn scris în reprezentarea în complement față de unu:
!(1000 1000 0000 0101 0100 0011 1000 1000 1111 1111 1111 1111 1111 1111 1101 0010) = 0111 0111 1111 1010 1011 1100 0111 0111 0000 0000 0000 0000 0000 0000 0010 1101
4. Mapează digiții numărului binar fără semn cu puterile lui 2 corespunzătoare ordinului de mărime:
263
0 262
1 261
1 260
1 259
0 258
1 257
1 256
1 255
1 254
1 253
1 252
1 251
1 250
0 249
1 248
0 247
1 246
0 245
1 244
1 243
1 242
1 241
0 240
0 239
0 238
1 237
1 236
1 235
0 234
1 233
1 232
1 231
0 230
0 229
0 228
0 227
0 226
0 225
0 224
0 223
0 222
0 221
0 220
0 219
0 218
0 217
0 216
0 215
0 214
0 213
0 212
0 211
0 210
0 29
0 28
0 27
0 26
0 25
1 24
0 23
1 22
1 21
0 20
1
5. Înmulțește fiecare bit cu puterea lui 2 corespunzătoare, apoi însumează termenii.
0111 0111 1111 1010 1011 1100 0111 0111 0000 0000 0000 0000 0000 0000 0010 1101(2) =
(0 × 263 + 1 × 262 + 1 × 261 + 1 × 260 + 0 × 259 + 1 × 258 + 1 × 257 + 1 × 256 + 1 × 255 + 1 × 254 + 1 × 253 + 1 × 252 + 1 × 251 + 0 × 250 + 1 × 249 + 0 × 248 + 1 × 247 + 0 × 246 + 1 × 245 + 1 × 244 + 1 × 243 + 1 × 242 + 0 × 241 + 0 × 240 + 0 × 239 + 1 × 238 + 1 × 237 + 1 × 236 + 0 × 235 + 1 × 234 + 1 × 233 + 1 × 232 + 0 × 231 + 0 × 230 + 0 × 229 + 0 × 228 + 0 × 227 + 0 × 226 + 0 × 225 + 0 × 224 + 0 × 223 + 0 × 222 + 0 × 221 + 0 × 220 + 0 × 219 + 0 × 218 + 0 × 217 + 0 × 216 + 0 × 215 + 0 × 214 + 0 × 213 + 0 × 212 + 0 × 211 + 0 × 210 + 0 × 29 + 0 × 28 + 0 × 27 + 0 × 26 + 1 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20)(10) =
(0 + 4 611 686 018 427 387 904 + 2 305 843 009 213 693 952 + 1 152 921 504 606 846 976 + 0 + 288 230 376 151 711 744 + 144 115 188 075 855 872 + 72 057 594 037 927 936 + 36 028 797 018 963 968 + 18 014 398 509 481 984 + 9 007 199 254 740 992 + 4 503 599 627 370 496 + 2 251 799 813 685 248 + 0 + 562 949 953 421 312 + 0 + 140 737 488 355 328 + 0 + 35 184 372 088 832 + 17 592 186 044 416 + 8 796 093 022 208 + 4 398 046 511 104 + 0 + 0 + 0 + 274 877 906 944 + 137 438 953 472 + 68 719 476 736 + 0 + 17 179 869 184 + 8 589 934 592 + 4 294 967 296 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 32 + 0 + 8 + 4 + 0 + 1)(10) =
(4 611 686 018 427 387 904 + 2 305 843 009 213 693 952 + 1 152 921 504 606 846 976 + 288 230 376 151 711 744 + 144 115 188 075 855 872 + 72 057 594 037 927 936 + 36 028 797 018 963 968 + 18 014 398 509 481 984 + 9 007 199 254 740 992 + 4 503 599 627 370 496 + 2 251 799 813 685 248 + 562 949 953 421 312 + 140 737 488 355 328 + 35 184 372 088 832 + 17 592 186 044 416 + 8 796 093 022 208 + 4 398 046 511 104 + 274 877 906 944 + 137 438 953 472 + 68 719 476 736 + 17 179 869 184 + 8 589 934 592 + 4 294 967 296 + 32 + 8 + 4 + 1)(10) =
8 645 429 653 978 218 541(10)
6. Dacă e nevoie, ajustează semnul numărului întreg în funcție de primul digit (cel mai din stânga) al numărului binar cu semn: