This is the first part of a tutorial on the Quine-McCluskey logic minimization algorithm. In this part, I show how to find the prime implicants of a logic function.
Part 2: • Quine-McCluskey Tutorial (part 2)
Part 3: • Quine-McCluskey Tutorial (part 3)
Table of contents:
00:00 - Introduction
00:28 - Defining the function
01:02 - Starting the implicant table
02:40 - Combining implicants
04:06 - Comparing to a K-Map
04:45 - Relationship of implicant table to K-Map
10:08 - Further combining implicants
14:21 - Prime implicants
16:18 - Conclusion