Scott Finlay

CS 005-1

October 16, 2007

2a) 2^n >= 1,000,000, n=19

2b) 2^n >= 10,000,000 n=23

2c) 2^n >= 100,000,000, n=26

2d) 2^n >= 1,000,000,000, n=29

9) A circuit with 5 selector lines

15a) 2^6=32

15b) 2^18=

15c) 6

4a)

r: 472

60: 472

61: -1

4b)

r: 13

60: 13

61: same

4c)

r: 485

60: same

61: same

4d) no change

4e)

r: same

60: same

61: 50

4f) no change