Lecture 08: Combinational Logic Functions Minimisation
Part of Lecture 8 on Combinational Logic Functions Minimisation.
Notice the chapters in this video (description below contents).
Construct and populate a #karnaughmap
Select prime implicants to obtain a minimal Sum-of-Products (SOP)
Use “don’t care” conditions to minimise a logic function
Minimise the complement of a logic function and deduce a minimal Product-of-Sum (POS)
00:00 Introduction
01:29 Karnaugh map basics (SOP simplification)
10:30 Three-variable Karnaugh maps
24:52 Four-variable Karnaugh maps
31:22 "Don't care" conditions
33:52 POS simplification