UC Davis1Hussain Al-AsaadUNIVERSITYOFCALIFORNIA—DAVISDEPARTMENTOFELECTRICAL& COMPUTERENGINEERINGEEC180A—DIGITALSYSTEMSIWinter 2012SOLUTIONSOFPRACTICEPROBLEMS— SET11.Draw the schematics of in terms of AND, OR, and inverter gates.2.Draw the schematics of the following functions in terms of NAND and inverter gates.3.(a) Prove the simplification theorem using the first eight laws of Boolean algebra (page 51 of textbook). There are several answers to this problem. Below is one of them.= Distributive law (8)Distributive law (8)Complementarity theorem (5D)Operations with 0 (1)Idempotent theorem (3D)Commutative law (6D)FW XYZ+=WXYZFXYZa) X YZXYZ=XYZb) XYXZ+XYXZ+XYXZ==XY+XY+X=XY+XY+X XY+Y XY++XXXYYXYY+++XXXYYX0+++XXXYYX++XXYYX++XXYXY++
has intentionally blurred sections.
Sign up to view the full version.