计算机组成结构week02-1.pptVIP

CDA3100 Xiuwen Liu CDA3100 week02-1.ppt Outline Unsigned number representations Unsigned numbers in specified bases Conversion between different bases Binary numbers Overflows in fixed length representations Signed number representations in computers Sign and magnitude One’s complement Two’s complement Numbers Numbers are abstraction of quantities How do we represent these quantities? Decimal Numbering System We humans naturally use a particular numbering system Decimal Numbering System For any nonnegative integer , its value is given by Here d0 is the least significant digit and dn is the most significant digit Decimal Numbering System For any nonnegative integer , its value is given by General Numbering System – Base X Besides 10, we can use other bases as well In base X, the value of General Numbering System – Base X Besides 10, we can use other bases as well In base X, the value of Commonly Used Bases Note that other bases are used as well including 12 and 60 Which one is natural to computers? Why? Meaning of a Number Representation When we specify a number, we need also to specify the base For example, 10 presents a different quantity in a different base Conversion between Representations Now we can represent a quantity in different number representations How can we convert from one representation to another one? For example, how can we convert a decimal number to binary? How can we then convert a binary number to a decimal one? How can we convert between base X1 and base X2? Conversion Between Bases From binary to decimal example Conversion Between Bases From octal to decimal From hexadecimal to decimal Conversion Between Bases From base X to decimal (base 10) Conversion Program Conversion from Decimal to Base X Given 5023ten, what is the representation in the following bases? Binary? Hexadecimal? Octal? Conversion from Decimal to Base X We have the following formula How do we generat