a7) A state machine has one input A and one output, B. If the sequence (101) on input A is detected, the output B becomes 1 during the final cycle of the sequence, otherwise output remains at 0. In other words, the sequence starts with an empty set, i.e. (), then for each new A, the set is inserted with the new A value (fempty sequence with no letters), (Ap,A A), A AA)(12pt) Hint: Note that the pattem (...10101...] contains two (101) a) Draw the state diagram using Moore machine approach. b) Draw the state diagram using Mealy machine approach Q8) ROM question. (15pt) Design the following 2 ROMs with 2-d addressing using gates only and estimate their complexities: a) ROM for storing the multiplication table for 2-bit numbers b) ROM for storing xA2+3 where x is in the range from O to 15