The data packets used for communication between computers are called Ethernet frames. A frame, as shown in the figure below, begins with the Preamble and Start Frame Delimiter. Following which, each Ethernet frame continues with an Ethernet header featuring source and destination MAC addresses. The middle section of the frame is the data including any headers for other protocols carried in the frame. The frame ends with a 32-bit Cyclic Redundancy Check which is used to detect any corruption of data in transmission. In this problem, you will design a state machine to detect the beginning of an Ethernet frame. To simplify the problem, let's assume that the preamble is only one nibble (1010), and, thus any signal that starts by this sequence determines the beginning of an Ethernet frame. Bytes 7 1 2 0-1500 0-46 4 Start of Destination Source Data Delimiter Address Address Length Preamble DataPad Checksum Overhead 22 Bytes 46-1500 BytesOH-4 Bytes Figure 1. Ethernet (CSMA/CD) frame format. a) Draw a state diagram that has a serial input X and one output Y. The output Y gets a high value when the sequence (1010) is detected b) Derive the state table c) Derive the transition table d) From the Karnaugh maps find the simplified logic equations e) Draw the logic circuit