218L6F08a - ESE218 Lecture 6. Standard forms. Two-level...

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

View Full Document Right Arrow Icon
9/18/08 ESE218 Fall 2008 Lecture 6 1 ESE218 Lecture 6. Standard forms. Two-level implementations Outline ± Standard forms ² SOP and POS, form conversion ± Canonical standard forms ² minterms, sum of minterms ² Maxterms, products of maxterms ² form conversion ± Implementations of algebraic expressions ² AND-OR vs NAND-NAND ² OR-AND vs NOR-NOR ² Open-drain, three-state and wired logic ² AOI and OAI ± Summary
Background image of page 1

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

View Full DocumentRight Arrow Icon
9/18/08 ESE218 Fall 2008 Lecture 6 2 Canonical standard forms SOP: F = ABD + C’D = ABD(C+C’)+(A+A’)(B+B’)C’D = = ABCD+ABC’D+ABC’D+A’BC’D+AB’C’D+A’B’C’D 1 POS: F = (A+C’)(B+C’)D = (A+BB’+C’+DD’)(AA’+B+C’+DD’)(AA’+BB’+CC’+D) = = (A+B+C’+DD’)(A+B’+C’+DD’)(. ..)(. ..) = = (A+B+C’+D) (A+B+C’+D’) (A+B+C’+D) (A+B’+C’+D’)(…)(…) 0 Canonical SOP is a sum of input combinations when function = 1 Canonical POS is a product of input combinations when function = 0 Simplification of an algebraic expression (combination of different terms) begins with presenting the expression in a canonical form as a sum of smallest pieces, i.e. cases when function =1 for the SOP form (or when function = 0 for the POS form)
Background image of page 2
9/18/08 ESE218 Fall 2008 Lecture 6
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/21/2010 for the course ESE 218 taught by Professor Donetsky during the Fall '08 term at SUNY Stony Brook.

Page1 / 16

218L6F08a - ESE218 Lecture 6. Standard forms. Two-level...

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

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