{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

LOGIC3-1_r2

# LOGIC3-1_r2 - Chapter 3-1 Boolean Algebra(Continued...

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

Microwave & Communication Lab. Chapter 3-1 ： Boolean Algebra (Continued)

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

View Full Document
Microwave & Communication Lab. De Morgan’s laws： (X 1 +X 2 +X 3 +……+X n )’=X 1 ’X 2 ’……X n (X 1 X 2 ……X n )’=X 1 ’+X 2 ’+X 3 ’+……+X n (proof by ? ? ? ) The complement of the product is the sum of the complements. The complement of the sum is the product of the complements . § Inversion
Microwave & Communication Lab. EX Find the complement of (A’+B)C’ Sol [(A’+B)C’]’=(A’+B)’+(C’)’ =(A’)’B’+C =AB’+C

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

View Full Document
Microwave & Communication Lab. One-step rule for applying De Morgan’s laws To form the complement of a Boolean expression, replace each variable with its complement, replace “0” with “1”, “1” with “0”, “+” with “.”, and “ ” with “+”. i.e. [f(x 1 ,x 2 , ,x n ,0,1,+, )]’=f(x 1 ’,x 2 ’, ,x n ’,1,0, ,+)
Microwave & Communication Lab. *In applying this rule, we must carefully preserve the proper hierarchy of operations by adding (or deleting) parentheses as required . *AND is performed before OR, unless parentheses indicate the order.

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

View Full Document
Microwave & Communication Lab. EX [(AB’+C)D’+E]’=[(A’+B)C’+D]E’ EX [(A’+B)C’]’=AB’+C
Microwave & Communication Lab. Given a Boolean expression, the dual of the expression is formed by replacing AND with OR, OR with AND, “0” with “1”, and “1”with “0”.

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.

{[ snackBarMessage ]}

### Page1 / 25

LOGIC3-1_r2 - Chapter 3-1 Boolean Algebra(Continued...

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

View Full Document
Ask a homework question - tutors are online