Friday, 14 December 2012

3.2 Unsigned Binary Integers


Unsigned Binary Integers (Integer perduaan yang tidak bertanda)
   Diberikan satu nombor n-bit

 

  Jarak : 0 sampai +2n – 1
  • Contoh: 0000 0000 0000 0000 0000 0000 0000 10112
             = 0 + … + 1×23 + 0×22 +1×21 +1×20
             = 0 + … + 8 + 0 + 2 + 1 = 1110 
  • Penggunaan 32 bits : 0 sampai +4,294,967,295

2s-Complement Signed Integers
  Diberikan satu nombor n-bit

 



Jarak : –2n – 1 sampai +2n – 1 – 1
 • Contoh: 1111 1111 1111 1111 1111 1111 1111 11002
                  = –1×231 + 1×230 + … + 1×22 +0×21 +0×20
                  = –2,147,483,648 + 2,147,483,644 = –410
Pengunaan 32 bits : –2,147,483,648 sampai +2,147,483,647
Bit 31 merupakan sign bit
   -  1 untuk nombor negatif
   -  0 untuk nombor bukan negative
 
–(–2n – 1) tidak boleh diwakilkan
nombor bukan negative mempunyai unsigned dan 2s-complement yang sama         
nombor tertentu.
   -  0:       0000 0000 … 0000
   -  –1:       1111 1111 … 1111
   -  Paling negatif: 1000 0000 … 0000
   -  Paling positif:  0111 1111 … 1111


Signed negation (Penafian yang bertanda)
Complement and tambah 1
      - Complement bermaksud 1 → 0, 0 → 1
    


 


  Contoh : negate +2
    +2 = 0000 0000 … 00102              –2 = 1111 1111 … 11012 + 1
                                                                = 1111 1111 … 11102

Signed extension (Lanjutan bertanda)
Mewakili satu nombor yang menggunakan lebih bits
   -Memelihara nilai berangka.
 
Dalam arahan set MIPS
  - addi: melanjutkan nilai segera
  - lb, lh: melanjutkan ‘halfword’
  - beq, bne: melanjutkan anjakan
 
Meniru bit bertanda ke arah kiri
  -  c.f. nilai yang tidak bertanda: lanjut dengan banyak 0.

Contoh: 8-bit kepada 16-bit
  - +2: 0000 0010 => 0000 0000 0000 0010
  - –2: 1111 1110 => 1111 1111 1111 1110
    


No comments:

Post a Comment