Slide 1Chapter 9 -- Simplification of Sequential Circuits Slide 2 Redundant States in Sequential Circuits Removal of redundant states is important because –Cost: the number…