Lec6-canonical (1)

Lec6-canonical (1) - ECE2030 I ntroduction to Computer...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: ECE2030 I ntroduction to Computer Engineering Lecture 6: Canonical (Standard) Forms Prof. Hsien-Hsin Sean Lee Prof. Hsien-Hsin Sean Lee School of Electrical and Computer Engineering School of Electrical and Computer Engineering Georgia Tech Georgia Tech 2 Boolean Variables A multi-dimensional space spanned by a set of n Boolean variables is denoted by B B n A literal literal is an instance (e.g. A) of a variable or its complement ( ) 3 SOP Form A product of literals is called a product term product term or a cube cube (e.g. BC in B B 3 , or BC in B B 3 ) Sum-Of-Product (SOP) Sum-Of-Product (SOP) Form: OR OR of product terms, e.g. B+AC A minterm minterm is a product term in which every literal (or variable) appears in B B n BC is a minterm in BC is a minterm in B B 3 3 but not in but not in B B 4 . ABCD is a . ABCD is a minterm in minterm in B B 4 . . A canonical canonical (or standard standard) SOP function: SOP function: a sum of minterms corresponding to the input combination of the truth table for which the function produces a 1 1 output. 4 Minterms in B B 3 5...
View Full Document

Page1 / 18

Lec6-canonical (1) - ECE2030 I ntroduction to Computer...

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

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