Danielle Gardner
Fundamentals of Computer Science
Dr. Kihlstrom
19 September 2006
Chapter 4 Homework
pp. 184-185 #1, 5, 7, 17, 19
1. 133- base 4
a) (1 x 4 ^2) + (3 x 4^1) + (3 x 4^0)
16 +2+3= 31
b) 367- base 8
(3 x 8^2) + (6 x 8^1) + ( 7 x 8^0)
192 + 48 + 7= 247
c) IBA (base 16 B=11; A=10)
11110
(0 x 16^0) + (1x16^1) + (1 x 16^2) + (1 x 16^3) + (1 x 16^4)=
0
+ 16+256+4096+65536= 69904
5. Decimal value of:
a) 1000110001 ˆ 1000101110ˆ 0111010001=
256+ 128+64+16+1= 465
b) 0110011000 ˆ 2^8 + 2^7+ 2^4+ 2^3=
256+ 128+ 16+8= 408
c) 10000000001ˆ 2^9= 512+1= 513
d) 10000000000 ˆ 0000000001= 1
7. 111 1110
0 0111 00011
+_______________
0101010001
17.
a b /
output
0 0 1 §
0 1 1§
1 0 1§
1 1 0
= aÕbÕ+ aÕb + abÕ
19.
