Quine-McCluskey Tutorial (part 1)

Опубликовано: 22 Октябрь 2024
на канале: Ilya Mikhelson
35,239
159

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