# tutorial3 - Tutorial 3 By Mi,Wengang 2nd term 2006-2007 1...

This preview shows pages 1–16. Sign up to view the full content.

1 Tutorial 3 Tutorial 3 Tutorial 3 By By Mi,Wengang Mi,Wengang 2nd term 2006 2nd term 2006 - - 2007 2007

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

View Full Document
2 Outline Canonical Form K-map
3 Canonical Form Minterm: ANDed product of literals in which each variables appears exactly once in either true or complemented form, but not both. ,, (3) ' ABC FA B C == ' A B ' A ABC

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

View Full Document
4 Maxterm: ORed sum of literals in which each variables appears exactly once in either true or complemented form, but not both. ,, (3) ( ' ') ABC FA B C == + + ' A B + ' A + ++
5 Canonical sum/Sum-of-Products(SoP) Canonical Form=sum of minterms giving output 1 Canonical product/Product-of- Sums(Pos) Canonical Form=product of maxterms giving output 0

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

View Full Document
6
7

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

View Full Document
8 Karnaugh Map (K-map) Minterm/Maxterm are not the simplest form. K-map is a graphical representation (2D or 3D) of the truth table of a logic function. Using K-map to simplify the logic function (reduce the number of gates)
9

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

View Full Document
10 Plot 1s corresponding to minterms of function. Circle largest possible rectangular sets of 1s

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

View Full Document

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 05/18/2010 for the course INFORMATIO IEG 2810AB taught by Professor Professork.w.cheung during the Spring '09 term at CUHK.

### Page1 / 16

tutorial3 - Tutorial 3 By Mi,Wengang 2nd term 2006-2007 1...

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

View Full Document
Ask a homework question - tutors are online