Machine design is also called sequential circuit. Steps of designing a sequential machine from an algorithm are

Algorithm -> finite state machine(Moore and Mealy) -> Charecteristic table -> Next State function -> output function-> encoding of states-> symbolic to binary-> Truth table -> boolean Exp -> Circuit

For the following questions, give the machine design, starting from a correct algorithmic description of your solution, show all the intermediate steps, finally arriving at the hardware implementation of the machine. 1. Design a machine M which, given an arbitrary sequence of characters A, B, C and D, will (i) output X every time it sees a substring CAB, (ii) outputs Y every time it sees a substring BAD, and (ii) outputs Z otherwise Implement the circuit using PLA