24

EADB EAEB EBCB

Depth: 5 Leaf nodes: A, E, I, S, U Number of external nodes: 14 Internal path length: 33 External path length: 59

Pop(): ABBCDA Pop(): BBCDA Push(A): ABBCDA Push(E): EABBCDA Pop(): ABBCDA Push(D): DABBCDA Pop(): ABBCDA Push(A): AABBCDA

~A + B + ~C~D 3 false outputs

~(~(A + BC) + ~(A~B) ) = ~~(A + BC) ~~(A~B) = (A + BC)A~B = AA~B + BCA~B = A~B + B~BCA = A~B + 0 = A~B

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

1. 5 * 8 / 2 ^ 2 + 4 * 6 = ((5 * 8) / (2 ^ 2)) + (4 * 6) Prefix notation: + / * 5 8 ^ 2 2 * 4 6 Postfix notation: 5 8 * 2 2 ^ / 4 6 * + 2. * * + 2 5 * 9 0 ^ 3 2 = * * 7 0 9 = * 0 9 = 0 3. 5 6 * 3 5 * - 2 2 ^ = 30 15 - 4 = 15 4

1. 10011 XOR 00110 = 10101 LSHIFT-2(10101) = 10100 LCIRC-2(RCIRC-2(10001)) = 10001 10100 OR 10001 = 10101 2. RSHIFT-3(01000) = 00001 NOT(00110) = 11001 00001 XOR 11001 = 11000 RCIRC-2(10011) = 11100 01101 OR 11100 = 11101 11000 AND 11101 = 11000 BONUS: 01101

My decimal number is 200. My binary number is 11001000. 11001000+110101=11111101 Decimal number of 177 = 127 200-127=73 Octal number of 73 = 111 200*21=4200 Hexadecimal number of 4200 = 1068 Decimal number of 2A = 42 200/42 = 4R32

My number: 200 Binary: 200/2=100, R=0 100/2=50, R=0 50/2=25, R=0 25/2=12, R=1 12/2=6, R=0 6/2=3, R=0 3/2=1, R=1 1/2=0, R=1 Answer: 11001000 Octal: 200/8=25, R=0 25/8=3, R=1 3/8=0, R=3 Answer: 310 Hexadecimal: 200/16=12, R=8 12/16=0, R=12 (C) Answer: C8