POL SCI 1 Lecture Notes - Lecture 6: Finite-State Machine, Hamming Distance, Linear-Feedback Shift Register
Document Summary
Many of these problems can be formulated in a maximally simplified form as logic puzzles that you can find in high school textbooks or popular magazines. The books proposes to teach many important concepts of hardware design using a sequence of relatively simple problems. This is not a systematic textbook on logic design similar to wakerly or a texbook on logic synthesis similar to hachtel or kohavi. Our approach here is pragmatic we are interested not in design algorithms for standard designs but in intuitive methods that you can apply to some special designs, methods that require some kind of ingenuity. This way, our book can be a supplement to standard textbooks, and is especially suited to teach high school students who look for advanced digital design projects. Field programmable gate arrays (fpgas) are special electronic devices that their hardware can be programmed in arbitrary way by their user and thus they can replace standard computers in many applications.