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