Professional Documents
Culture Documents
H&K Appendix C
Instructor - Andrew S. OFallon
CptS 121 (April 17, 2014)
Washington State University
C. Hundhausen, A. OFallon
C. Hundhausen, A. OFallon
Decimal is base 10
Binary is base 2
C. Hundhausen, A. OFallon
102
1
101
2
100
3
C. Hundhausen, A. OFallon
27 26 25 24 23 22 21 20
C. Hundhausen, A. OFallon
C. Hundhausen, A. OFallon
The
27 26 25 24 23 22 21 20
0 1 1 1 1 0 1 12
Note the digit in the 20 position is 1; this means
the number is odd; otherwise it would be 0
C. Hundhausen, A. OFallon
Next pick off the each digit from the binary number and multiply
by its corresponding positional weight
1 * 23 = 810
0 * 22 = 010
1 * 21 = 210
0 * 20 = 010
C. Hundhausen, A. OFallon
10
C. Hundhausen, A. OFallon
10112
11
C. Hundhausen, A. OFallon
10102
12
C. Hundhausen, A. OFallon
~10102;
13
C. Hundhausen, A. OFallon
Each
Shift
14
C. Hundhausen, A. OFallon
15
C. Hundhausen, A. OFallon
16
i.e. 1 means the light switch is on; 0 means the light switch
is off
i.e. is x == y? 1 means yes; 0 means no
C. Hundhausen, A. OFallon
17
C. Hundhausen, A. OFallon
Next Lecture
Dynamic
18
memory allocation
C. Hundhausen, A. OFallon
References
J.R.
19
C. Hundhausen, A. OFallon
Collaborators
Chris
20
Hundhausen
C. Hundhausen, A. OFallon