State Table, Transition Table, State Diagram, etc.

The data packets used for communication between computers are called Ethernet frames. A frame, as shown in figure 1, 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 (1100), and, thus any signal that starts by this sequence determines the beginning of an Ethernet frame. Bytes 7 6 2 0-1500 0-46 4 Start of Destination Source Data Preamble Delimiter Address Address Length Data Pad Checksum Overhead 22 Bytes 46-1500 Bytes OH-4 Bytes Figure 1. Ethenet (CSMA CD) frame fornnat 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 (1100) is detected b) Derive the state table c) Derive the transition table