This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: EEAS? Design of Data path unit (DPU) and identifying control signals
required to control the DPU. Control unit design using onehot
method as well as microprogrammed control unit method Example: Sixteen 4bit unsigned numbers are stored in a 16x4
memory. You needfto. search and find the largest number and the
smallest number. Assume the ayailabtlity of two 4—bit comparators.
Think of an appropriate data unit, identify control signals, and design a control unit to go with it. Repeat the design for the case of
a single comparator. Remember that, unlike in software, you try to
perform in hardware as many operations as possible In parallel.
This is to achieye speed. For example, you can increment iteration
counter while performing the iteration and simultaneously check if it
is time to exit the iteration loop. How many clocks do you think YOU need to Complete the above job once you are given a START command? t? Puwnda I'IW EE45T Items in DPU for the case of two comparators: There must be a
memory (16x4) and two comparators as per the problem state
ment. In addition we need data register(s) to hold
the largest and smallest numbers found in the iterative search. Algorithm: After the START is available, load the first (zeroth)
number (in the memory) in both the MAX and MIN registers. Enter
an iterative loop and compare subsequent numbers (in the mem
ory) with both the running largest and smallest numbers found so
far. updating the MAX and MIN registers appropriately. When all
iterations are done (or about to be doneill???) go to a done state. Draw a flow chart and a state diagram. 18 Puvvada E345? Data Unit for the case of two comparators: : SE Control Unit: D Puwada *I'IM EEAST Data Unit for the case of two comparators: Puwada S'IW Design Techniques Exercises FLOW CHART (not a State Diagram!) Fm
NO YES
M . (I)
Mi with MIN compare
i wlth max count (C) Copyright Puwada 1993 Q'IW EE45? FLOW CHART (not a State Diagram!) .5; compare
M i with MIN 19 compare
I with max count Puvvada "L‘IYP'I EE45T FLOW CHART (not a State Diagram!) compare
M i with MIN I? compare
1 with max count Puwada 3.“: 0m“: Design Techniques Exercises Single comparator case, Mealy machine:
Write the state transitional conditions. List outputs to be generated
or control actions to be performed in each state. Load Comp. Min
L , CN
Max 1:: Mtl) 
Mln <= MU)
I 1:: I + 1 ' 9 © Copyright PM made 1998 Eartam ...
View
Full Document
 Fall '07
 Puvvada

Click to edit the document details