This preview shows pages 1–2. Sign up to view the full content.
EE457
Instructors: G. Puvvada
Homework #1
Due: See on the BlackBoard
Oncampus students shall drop their completed homeworks in the
special locker designated for EE457 Homeworks across EEB104
Pages 15, 16, and 17 are cancelled.
Topic: Data Unit Design and Control Unit Design
===============================================
1. Mealy machine Design:
Design a simple (though inefficient) DIVIDER to divide X
by Y
to obtain quotient Q and remainder R. All are 4bit unsigned
numbers. Y is a nonzero number. Method: Subtract Y from X
repetitively until Y does not go through X anymore. There shall
be an INITIAL state I, COMPUTE state C, and a DONE state D.
Remain in the I state until START command S is received.
In the initial state, clear the Q register. In the compute
state, perform the subtraction (X  Y), and based on
borrow output from the subtracter, which indicates whether
Y went through X or not, update X with (X  Y) and increment Q.
If Y did not go through X, you should exit the compute state
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
 '08
 Puvvada

Click to edit the document details