CEG 360/560 - EE 451/651 Dr. Doom
Spring 99 15 Apr 99
Half-hour Examination #1 - 30 minutes
Closed Book, Undergraduates may use one page of notes
________________________________________________________________________________________________
NAME ___________________________________ COURSE __________ SCORE _____ / 34
_______________________________________________________________________________________
Problem #1: [14] The questions on this page refer the AB-type flip-flop, described below.
A B Q(t+1)
0 0 Q'(t)
0 1 1
1 0 Q(t)
1 1 0
(a) [2 pts.] How many states does this device have? Is Q a Mealy or Moore output?
(b) [4 pts.] Determine the characteristic equation of the AB-type flip-flop (show your work).
(c) [4 pts.] Draw a state diagram for the AB-type flip-flop.
(d) [4 pts.] Design an implementation of an AB-type flip-flop using a D-type positive-edge triggered flip-
flop and a multiplexer. [Hint: The input logic should implement the characteristic equation for the device].
Use proper documentation practices: label all connections with the appropriate Boolean expressions. Points
will be deducted for needlessly inefficient circuits.
________________________________________________________________________________________________
A Q
Clk
B
