PROBLEM 1 (50 POINTS) Consider the LFSR circuit shown to the right. 1. Draw the state diagram of 2. Is the LFSR a maximal- 3. If the LFSR outputs the LFSR. length LFSR? 03020 are used to generate tests for a certain Q3 02 aD Ou the LFSR is not used), does the CUT receive all input combinations? Design a hardware test generator that produces a 4-bit exhaustive test set (all possible combinations of 4 bits in any order) using only the following components: One 3-input NOR gate, two 2-input XOR gates, and four D flip-flops. (Hint: Modify the LFSR above to produce the test set) 4