CS 437 Digital Circuit
Name: _________________________________________
Problem 1.
Assume 8-bit data length, solve the following problems:
a. Convert decimal number 98 to hexadecimal.
b. Convert decimal number 98 to binary.
c. Use two’s complement format represent -98.
d. Convert hexadecimal number 6F to decimal.
CS 437 Digital Circuit
Name: _________________________________________
Problem 2. Implement the function f ( x , y , z )=∑ m ( 0 , 1 ,3 , 4 ,5 ) using
a. two-way multiplexers only;
b. three-input-eight-output decoder and some OR gates and AND gates if
necessary
CS 437 Digital Circuit
Name: _________________________________________
Problem 3. For the following trailing-edge triggered D flip flop, show the timing diagram for q
CS 437 Digital Circuit
Name: _________________________________________
Problem 4. For the following sets of functions, design a system
i. Using a ROM
a. F ( A , B ,C )=∑ m ( 2 ,3 , 4,7 ) ;G ( A , B ,C )=∑ ( 1,2,4,5,7 )
CS 437 Digital Circuit
Name: _________________________________________
Problem 5: A Moore system refers to the type of sequential system where its output is only
determined by its states. We have a system that can have four states: state 0, state 1, state 2, and state
3; and one output z. Design and implement a Moore system so that the state of the system transit, at
each clock pulse, in the pattern 0, 1, 2, 3 and repeat (Display the transition of state on the 7-segment
LED display); and the output z = 1 only when the system is in state 3 (Show this using a LED indicator).
a. Determine the number of flip-flops needed.
b. Construct the state transition diagram.
c. Construct a truth table based on the state transition.
❑
d. Simplify and extract algebraic expressions for the next state q from the truth table.
e. Using D flip flop to design your circuit, sketch the circuit diagram.
CS 437 Digital Circuit
Name: _________________________________________
