A sequential circuit has an input (X) and two outputs (S

Chapter 14, Problem 14.37

(choose chapter or problem)

A sequential circuit has an input (X) and two outputs (S and V). X represents a 4-bit binary number N which is input least significant bit first. S represents a 4-bit binary number equal to N + 2, which is output least significant bit first. At the time the fourth input occurs, V = 1 if N + 2 is too large to be represented by four bits; otherwise, V = 0. The circuit always resets after the fourth bit of X is received. Find a Mealy state graph and table for the circuit.

Example:                                              X = 0111 (binary 14 with the least significant bit first)

                                                             S = 0000 (because 14 + 2 = 16, and 16 requires 5 bits)

                                                              V = 0001