EEM
EEM16_F13_L03 (1) (1)

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

• Notes
• 42

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

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

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

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:
5 Indexing Minterms Minterm m j indexed by integer j=Σ i=0,…,n-1 x i 2 i 5

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

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

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
(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

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

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

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

12 Maxterms For a boolean function of
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

• 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.

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

• 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.

Dana University of Pennsylvania ‘17, Course Hero Intern

• 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.

Jill Tulane University ‘16, Course Hero Intern