Prime Implicant

More documents

Recommendations

Info

Quine-McCluskey Quine McCluskey Method Quine-McCluskey McCluskey Mathod Quine 6.1 Determination of Prime Implicants 6.2 The Prime Implicant Chart 6.3 Petrick’s Petrick Method 6.4 Simplification of Incompletely Specified Functions 6.5 Simplification Using Map-Entered Map Entered Variables 6.6 Conclusions Unit 06 2
Quine-McCluskey Quine McCluskey Method Cover: A switching function f(x (x1,x ,x2,…,xn) ) is said to cover another function g(x (x1,x ,x2,…,xn), ), if f assumes the value 1 whenever g does. Implicant : Given a function F of n variables, a product term P is an implicant of F iff for every combination of values of the n variables for which P=1 , F is also equal 1.That is, P=1 implies F=1. F=1 Cover: Implicant Prime Implicant: Implicant A Prime A prime implicant of a function F is a product term implicart which is no longer an implicant if any literal is deleted from it. Essential Prime Implicant: Implicant If If a minterm is covered by only one prime implicant, implicant, then that prime implicant is called an essential prime implicant. implicant Unit 06 3
Page 1: Unit 6 Quine-McCluskey Quine McClus
Page 5 and 6: Quine-McCluskey Quine McCluskey Met
Page 7 and 8: Quine-McCluskey Quine McCluskey Met
Page 9 and 10: Determination of Prime Implicants F
Page 11 and 12: Determination of Prime Implicants E
Page 13 and 14: Determination of Prime Implicants
Page 15 and 16: The Prime Implicant Chart (2) Make
Page 17 and 18: The Prime Implicant Chart Example:
Page 19 and 20: The Prime Implicant Chart Sol(cont
Page 21 and 22: Petrick’s Petrick Method A techn
Page 23 and 24: Petrick’s Petrick Method Example
Page 25 and 26: Petrick’s Petrick Method Example
Page 27 and 28: Simplification of Incompletely Spec
Page 29 and 30: Simplification of Incompletely Spec
Page 31 and 32: Simplification Using Map-Entered Ma

Prime Implicant

Create successful ePaper yourself

Delete template?

Save as template?