Beruflich Dokumente
Kultur Dokumente
the flip-flop output changes only after the falling (or negative) edge of the
clock.
the change is based on the flip-flop inputs values that were present
right at the falling (or negative) edge of the clock signal.
Based on this information, answer the following questions.
(a) Fill in the timing diagram for a falling-edge-triggered S-R flip-flop.
Assume Q begins at 0.
(d) Find the input for a rising-edge-triggered D flip-flop that would produce the output Q as
shown. Fill in the timing diagram
(e) Repeat part d for a rising edge triggered T flip flop
Solution
2 Draw a timing diagram for the circuit showing the clock X, Q1, Q2, Q3 and Z. Use the
input sequence X = 01100 and assume that X changes midway between falling and rising
clock edges. Also, assume that the initial state of the circuit is Q1Q2Q3 = 000.
Solution:
3 A sequential circuit has three D flip flops A,B and C and one input X. The circuit is
described by the following input equations:
DA = (BC + BC)X + (BC + BC)X
DB = A
DC = B
(a) Derive the state table for the circuit
Solution:
5 A PN flip-flop has four operations: clear to 0, no change, complement, and set to 1, when
inputs P and N are 00, 01, 10, and 11, respectively.
a) Tabulate the characteristic table.
b) Derive the characteristic equation.
c) Tabulate the excitation table.
d) Show how the PN flip-flop can be converted to a D flip-flop.
a)
P
0
0
1
1
N Q(t+1)
0
0
1 Q(t)
0 Q(t)
1
1
b)
Q(t+1) = PQ + NQ
c)
Q(t) Q(t+1)
0 0
0 1
1 0
1 1
P
0
1
X
X
N
X
X
0
1
8 Draw a circuit for F using only one 4-to-1 multiplexer and one NOT gates
9 the following truth table defines function F.
w
(c) If you could change any one function value (one of the 16 in the table above) to
a "don't care", which change would minimize the minimal sum-of-products
expression the farthest?
(d) Draw the Karnaugh map corresponding to the change suggested in your answer
to part c.
10 Design a combinational circuit with three inputs and one output. The output
is 1
when the binary value of the inputs is less than 3. The output is 0 otherwise.