{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

practice q1 - CPRE 281 Practice questions for exam#1 1 Give...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CPRE 281 -- Practice questions for exam #1 9/24/07 1. Give a truth table for each of the following logic expressions: (a) (X+Y)(X’+Y) (b) XY’+YZ’+ZX’ 2. For each of the expression in question 1, draw the circuit using the logic gate symbols. 3. For the logic expression in question 1 (a), (a) derive the canonical sum-of-products expression. (b) derive the canonical product-of-sums expression. 4. A 2-variable comparator circuit receives four input signals P1, P0, Q1, Q0 and produces an output signal F. The output F is 1 if either (i) P1>Q1 or (ii) P1=Q1 and P0 > Q0. (a) Write the truth table for the output function F. (b) Write the canonical SOP expression for F. Do not use shorthand notation. (c) Write the canonical SOP expression for F in shorthand notation. (d) Write the canonical POS expression for F. Do not use shorthand notation. (e) Write the canonical POS expression for F in shorthand notation. (f) Write the simplest logic expression for F by the Karnaugh map using SOP form. (g) Write the simplest logic expression for F by the Karnaugh map using POS form. (h) Let the cost of an expression be the total number of gates plus the total number of inputs of the circuit implementing the expression. Assume that AND gates and OR gates of any number of inputs are used in the implementation. NOT gates to complement the input variables are also counted. What is the cost of the expressions in (f) and (g)?
Image of page 1

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

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern