1. EADB EAEB EBCB 2. From C to C CCCC CCBC CBCC CDBC

Depth = 5 5 leaf nodes: A E I S U 14 External nodes Internal path length = 33 External path length = 48

ABBCDA

~( ~ (A + BC) + ~ (A * ~B)) = (~~(A + BC)(~~(A * ~ B)) = (A + BC)(A * ~B) = A(1 + BC)(~B) = A(~B)

~A + B + ~C * ~D 3 false outputs The expression that matches the truth table: A(B+C) + BC

~( ~ (A + BC) + ~ (A * ~ B)) = ~~(A + BC) * ~~ (A * ~ B) = (A + BC)(A * ~ B) = A + B*~BC = A

f(18, 6) = f(17, 8) - 10 = f(16, 10) - 20 = f(15, 12) - 30 = f(14, 14) - 40 = f(13, 16) - 50 = f(12, 18) - 60 = f(11, 20) - 70 = f(10, 22) - 80 = f(9, 24) - 90 = f(6, 31) - 81 = f(3, 38) - 72 = f(0, 45) - 63 = 45 - 63 = -18

o.0

1. Post: 5 8 x 2 2 ^ / 4 6 x + Pre: + / x 5 8 ^ 2 2 x 4 6 2. 0 3. 15 4 4. X = 9

1. 10101 2. 11000 Bonus: 01000 01001 01100 01101

Number: 500 500 In binary = 111110100 111110100 + 110101 = 1000101001 500 in octal = 764 764 - 177 = 565 500 * 21 = 10500 10500 in hexadecimal = 904 2A in decimal = 42 500/42 = 11 R 38 11 R 38 in hexadecimal = B R 26