Question: 3 . You are to design a tree - structured combinational circuit that detects the presence in a binary input vector ( V
You are to design a treestructured 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 s ; followed by two s ; followed by two s ; etc.; ending with zero, one or two s To have the required pattern, the centre portion of a vector V must contain the alternating pattern, but the pattern may be truncated at the ends. The length N of input vector V is constrained to be a multiple of 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 if the pattern was detected in V ; otherwise, the output is to be 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 Hint: It may be useful for the leaf nodes and the internal nodes to produce, among their output signals, one signal that is 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 to indicate that the alternating pattern cannot be present. marks
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
