LOGIC4_r2 - Chapter 4 Minterm and Maxterm Expansion...

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

View Full Document Right Arrow Icon
Chapter 4 Minterm and Maxterm Expansion
Background image of page 1

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

View Full DocumentRight Arrow Icon
§ Combinational Network Design Using a Truth Table EX: A B C F F’ 0 0 0 0 1 0 0 1 0 1 A F 0 1 0 0 1 B 0 1 1 1 0 C 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0
Background image of page 2
Methed1: Writhing in terms of the 1’s of the function: F = A’BC+AB’C’+AB’C+ABC’+ABC simplify =A+BC Method2: Writing in terms of the 0’s of the function: F’=A’B’C’+A’B’C+A’BC’ simplify =A’B’(C’+C)+A’BC’=A’B’+A’BC’ =A’(BC’+B’) =A’(B’+C’) f = A+BC
Background image of page 3

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

View Full DocumentRight Arrow Icon
Definition: Normal term: A normal term is a product or sum term in which each variable appears exactly once . EX: ABC’ , A+B’+C Normal terms ABB’C , A+B’+C+C Abnormal terms §Minterm and Maxterm Expansions
Background image of page 4
Minterm: An n-variable minterm is a normal product term with n literals . There are 2 n such product terms .
Background image of page 5

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

View Full DocumentRight Arrow Icon
EX: For n=2 x, x, y, y’ (Each literal is a variable or its complement) So, there are 2 2 =4 product terms i.e. , xy , xy’, x’y , x’y’ ( x, xy’y are not minterms) For n=3 A, A’, B , B’, C , C’ So, there are 2 3 =8 product terms ABC, ABC’, A’BC, A’BC’, AB’C, AB’C’, A’B’C , A’B’C ’.
Background image of page 6
Maxterm: An n-variable maxterm is a normal sum term with n literals . There are 2
Background image of page 7

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

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

Page1 / 25

LOGIC4_r2 - Chapter 4 Minterm and Maxterm Expansion...

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

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