20085eeM16_2_Fall08_Homework4_Soln - UCLA Department of...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
UCLA Department of Electrical Engineering EEM16 Homework 4 Due November 4 th , 2008 1. You are designing a combinational system whose input is an integer X in the range [0, 31] represented a bit-vector of 5 bits <X 4 , X 3 , X 2 , X 1 , X 0 >, and whose output P takes the value 1 if X is a prime number, and is 0 otherwise. a. Write the switching expression for P in a sum-of-products form. b. Write the switching expression for P in a product-of-sums form. c. Using the identities of Boolean Algebra, show that the two expressions in parts (a) and (b) are equivalent (i.e. convert one to another). d. Draw a circuit to implement this combinational system using only 2-input NOR gates. e. How many transistors would this circuit require were it to be implemented in CMOS?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
(a) SoP: X0.X1.X3’ + X0.X1’.X2.X4’ + X1.X2’.X3’.X4’ + X0.X1.X2’.X4’ + X0.X2’.X3’.X4 + X0.X2.X3.X4 (b) PoS: (X0+X1) (X0+X3’) (X0+X4’) (X1+X2+X3’) (X0+X1’+X2’)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/24/2012 for the course EE M16 taught by Professor Cabric during the Fall '08 term at UCLA.

Page1 / 9

20085eeM16_2_Fall08_Homework4_Soln - UCLA Department of...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online