



Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
The final exam for the cse20 course, covering topics such as number systems, boolean algebra, and recursive functions. The exam includes problems on one's and two's complement, proving boolean algebra identities, expressing boolean functions in sum-of-products and product-of-sums form, finding the rank of permutations, proving identities using induction, and solving recursive formulas for frog jumping problem.
Typology: Exams
1 / 6
This page cannot be seen from the preview
Don't miss anything!




CSE20 Final Exam, June 11, 2012, Name
2.2. Show the arithmetic of x − y where x = 11 8 and y = 17 8 in the complement representations (corresponding to two’s) using a 5-digit system with base 8. ( points)
3.2 Prove the Boolean equality (a + b)(a′^ + c) = (a + b)(a′^ + c)(b + c). (5 points)
6.2 What permutation will have the RANK 165? (5 points)