[CS M514 Fatt 15] Quiz 1 . TA: Teng Xu (xuteng@cs.ucla.edu) Ye & ‘* The quiz is closed book, and closed notes (30mins). + Please show all your work and write legibly, otherwise no partial credit, will be given. * This should strictly be your own work; any form of collaboration will be penalized. y 7 Name Youna tan Kano uv 464456 ~ Gg Student ID L Quiz Problems (50 points total) Problem 1 (10 points) Find x and y such that the following conditions are satisfied and show all the steps of your work. 1. (5 points) (818)» = (z)s hy: 22, 23M2. (6 points) What is the largest number y that cam be represented with 4 digit-vector in radix 5. Show y in radix 5 and decimal. AAA Alayst GUsrx rs e* + p | - Goo 4 18o -é Problem 2 (16 points) Solve the following problems using the postulates and theorems of Boolean algebra. Do not use a truth table. L. (8 points) The Boolean function f is defined as f(a,b,c) = ad’ +a'b and the Boolean function g is defined as 9(a,6,¢) =ac-+He+a'¥. Show that 9(a,6, 0)! = f(a, b,c). wees, 2 lacs bie aalt') al Po} [a'se)(o4e)(2 a+b) ~ Go'I(9C 4 ») < falac') 2 Naioc = el + wl bt! -U = fayclse'b yy ore, = bel4ah = obtac’ = fe4¢)2. (8 points) Simplify the following expression. ayzw! + cy2! + ay +a! 2 TY + a oxy! 4x! = %yl(auy' ) +(79)' zw) bas ‘agian! x glass é yt Problem 3 (24 points) F is a function that accepts inputs z € {0,1,2}, y € {1,2,3}, and outputs z = maz(x?,y). Suppose you use binary code to encode =, y, and z. 2 is encoded as x120, y is encoded as yun, 2 is encoded as 272120 1. (16 points) Fill in the table below. ooh ooHHootneccls Monon ononoHononols VV bo cey-S fo = Ig AX2. (8 points) Fill in the sets in the forms specified below. Sim Mg Mo ty Lome 3754 et en, TE M2 Mo MaMy My HO 4, S vgigls ? ) ) )