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 0000 1000 1111 1001 0110 0111 1101 0000 0000 0000 0000 0000 0000 0000 1100 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 0000 1000 1111 1001 0110 0111 1101 0000 0000 0000 0000 0000 0000 0000 1100 - 1 = 1000 0000 1000 1111 1001 0110 0111 1101 0000 0000 0000 0000 0000 0000 0000 1011
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 0000 1000 1111 1001 0110 0111 1101 0000 0000 0000 0000 0000 0000 0000 1011) = 0111 1111 0111 0000 0110 1001 1000 0010 1111 1111 1111 1111 1111 1111 1111 0100
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
1 258
1 257
1 256
1 255
0 254
1 253
1 252
1 251
0 250
0 249
0 248
0 247
0 246
1 245
1 244
0 243
1 242
0 241
0 240
1 239
1 238
0 237
0 236
0 235
0 234
0 233
1 232
0 231
1 230
1 229
1 228
1 227
1 226
1 225
1 224
1 223
1 222
1 221
1 220
1 219
1 218
1 217
1 216
1 215
1 214
1 213
1 212
1 211
1 210
1 29
1 28
1 27
1 26
1 25
1 24
1 23
0 22
1 21
0 20
0
5. Înmulțește fiecare bit cu puterea lui 2 corespunzătoare, apoi însumează termenii.
0111 1111 0111 0000 0110 1001 1000 0010 1111 1111 1111 1111 1111 1111 1111 0100(2) =
(0 × 263 + 1 × 262 + 1 × 261 + 1 × 260 + 1 × 259 + 1 × 258 + 1 × 257 + 1 × 256 + 0 × 255 + 1 × 254 + 1 × 253 + 1 × 252 + 0 × 251 + 0 × 250 + 0 × 249 + 0 × 248 + 0 × 247 + 1 × 246 + 1 × 245 + 0 × 244 + 1 × 243 + 0 × 242 + 0 × 241 + 1 × 240 + 1 × 239 + 0 × 238 + 0 × 237 + 0 × 236 + 0 × 235 + 0 × 234 + 1 × 233 + 0 × 232 + 1 × 231 + 1 × 230 + 1 × 229 + 1 × 228 + 1 × 227 + 1 × 226 + 1 × 225 + 1 × 224 + 1 × 223 + 1 × 222 + 1 × 221 + 1 × 220 + 1 × 219 + 1 × 218 + 1 × 217 + 1 × 216 + 1 × 215 + 1 × 214 + 1 × 213 + 1 × 212 + 1 × 211 + 1 × 210 + 1 × 29 + 1 × 28 + 1 × 27 + 1 × 26 + 1 × 25 + 1 × 24 + 0 × 23 + 1 × 22 + 0 × 21 + 0 × 20)(10) =
(0 + 4 611 686 018 427 387 904 + 2 305 843 009 213 693 952 + 1 152 921 504 606 846 976 + 576 460 752 303 423 488 + 288 230 376 151 711 744 + 144 115 188 075 855 872 + 72 057 594 037 927 936 + 0 + 18 014 398 509 481 984 + 9 007 199 254 740 992 + 4 503 599 627 370 496 + 0 + 0 + 0 + 0 + 0 + 70 368 744 177 664 + 35 184 372 088 832 + 0 + 8 796 093 022 208 + 0 + 0 + 1 099 511 627 776 + 549 755 813 888 + 0 + 0 + 0 + 0 + 0 + 8 589 934 592 + 0 + 2 147 483 648 + 1 073 741 824 + 536 870 912 + 268 435 456 + 134 217 728 + 67 108 864 + 33 554 432 + 16 777 216 + 8 388 608 + 4 194 304 + 2 097 152 + 1 048 576 + 524 288 + 262 144 + 131 072 + 65 536 + 32 768 + 16 384 + 8 192 + 4 096 + 2 048 + 1 024 + 512 + 256 + 128 + 64 + 32 + 16 + 0 + 4 + 0 + 0)(10) =
(4 611 686 018 427 387 904 + 2 305 843 009 213 693 952 + 1 152 921 504 606 846 976 + 576 460 752 303 423 488 + 288 230 376 151 711 744 + 144 115 188 075 855 872 + 72 057 594 037 927 936 + 18 014 398 509 481 984 + 9 007 199 254 740 992 + 4 503 599 627 370 496 + 70 368 744 177 664 + 35 184 372 088 832 + 8 796 093 022 208 + 1 099 511 627 776 + 549 755 813 888 + 8 589 934 592 + 2 147 483 648 + 1 073 741 824 + 536 870 912 + 268 435 456 + 134 217 728 + 67 108 864 + 33 554 432 + 16 777 216 + 8 388 608 + 4 194 304 + 2 097 152 + 1 048 576 + 524 288 + 262 144 + 131 072 + 65 536 + 32 768 + 16 384 + 8 192 + 4 096 + 2 048 + 1 024 + 512 + 256 + 128 + 64 + 32 + 16 + 4)(10) =
9 182 955 651 570 073 588(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: