EEM16_F13_L03 (1) (1) - EEM16/CSM51A Logic Design of...

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

EEM16/CSM51A: Logic Design of Digital Systems Lecture #3 Design of Combinational Systems Prof. Danijela Cabric Fall 2015
Image of page 1

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

Set representation of Switching Functions 2
Image of page 2
Normal Form Sum of Products (SoP) Form 3
Image of page 3

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

Minterm 4 For a Boolean function of n variables x1, …, xn, a product term in which each of the n variables appears once (either complemented, or uncomplemented) is called a minterm There are 2 n minterms of n variables Example:
Image of page 4
5 Indexing Minterms Minterm m j indexed by integer j=Σ i=0,…,n-1 x i 2 i 5
Image of page 5

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

6 Minterm Functions 6
Image of page 6
7 Example: E(x2, x1, x0) = m1+m2+m6 = Σm(1,2,6)
Image of page 7

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

(c) 2005-2012 W. J. Dally Truth Table F(d,c,b,a) is true if input d,c,b,a is prime No dcba q 0 0000 0 1 0001 1 2 0010 1 3 0011 1 4 0100 0 5 0101 1 6 0110 0 7 0111 1 8 1000 0 9 1001 0 10 1010 0 11 1011 1 12 1100 0 13 1101 1 14 1110 0 15 1111 0
Image of page 8
(c) 2005-2012 W. J. Dally F(d,c,b,a) is true if input d,c,b,a is prime No dcba q 0 0000 0 1 0001 1 2 0010 1 3 0011 1 4 0100 0 5 0101 1 6 0110 0 7 0111 1 8 1000 0 9 1001 0 10 1010 0 11 1011 1 12 1100 0 13 1101 1 14 1110 0 15 1111 0 dcba m f ) 13 , 11 , 7 , 5 , 3 , 2 , 1 ( Equation
Image of page 9

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

Example: Table → Sum of Products (Minterms)– Normal Form 10
Image of page 10
11 Dual: Product of Sums (PoS) Form
Image of page 11

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

12 Maxterms For a boolean function of
Image of page 12
Image of page 13
This is the end of the preview. Sign up to access the rest of the document.
  • Fall '11
  • cabriv
  • Boolean Algebra, Karnaugh map, Canonical form, Gate Networks, W. J. Dally

{[ 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