Question: 3 . You are to design a tree - structured combinational circuit that detects the presence in a binary input vector ( V

3. You are to design a tree-structured combinational circuit that detects the presence in a binary input vector \( V \) of length \( N \) of an alternating pattern consisting of zero, one or two 0 s ; followed by two 1 s ; followed by two 0 s ; etc.; ending with zero, one or two 1 s . To have the required pattern, the centre portion of a vector \( V \) must contain the alternating 00110011 pattern, but the pattern may be truncated at the ends. The length \( N \) of input vector \( V \) is constrained to be a multiple of 3. To match this constraint, the leaf nodes of the circuit are to receive as inputs three adjacent bits of \( V \). Each internal node in the circuit is to combine outputs produced by either two adjacent leaf nodes, or two internal nodes at the next higher level in the tree. The root node is to produce an output of 1 if the pattern was detected in \( V \); otherwise, the output is to be 0 to indicate that the pattern was not found in \( V \). Your solution should provide a diagram that illustrates the arrangement of the cells for a tree network that handles binary vectors of length 24. Hint: It may be useful for the leaf nodes and the internal nodes to produce, among their output signals, one signal that is 1 if the input vector bits lying above the node are consistent with the desired alternating pattern being detected so far; otherwise, that one particular signal will be 0 to indicate that the alternating pattern cannot be present. [35 marks]
3 . You are to design a tree - structured

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!