G5.7.2 Fill the Excitation Table

EasyImplementIcarus · browser samples / server checksReview the topic

Derive the excitation tables of three new storage devices from their equations, with don't-cares where either value works.

Hardware context: An old counter drawn with T and JK flip-flops, ported to a cell library that has only D flip-flops. Derive the excitation tables of three exercise storage devices from their equations.

A design kit offers three storage devices that are not in any textbook. Each comes with its characteristic equation. To design counters with them, the designer needs their excitation tables: for each present and next state, the inputs that produce it.

This is an Implement problem with no logic to write. Write each entry as a constant: 0, 1, or 2 for a don't-care X. The first three constants are worked examples from the JK and T tables of the lesson, and are already correct.

The check compares every constant with the right value and names the first one that is wrong.

Signals in the Timeline

SignalWidthRole
question8input of each check
Full specification
DeviceCharacteristic equation
JK flip-flop (worked)Q+ = JQ' + K'Q
T flip-flop (worked)Q+ = T xor Q
AB deviceQ+ = AQ' + BQ
UV deviceQ+ = U'Q' + VQ
N deviceQ+ = N xnor Q (it toggles when N = 0)
ConstantWhat to write
J_01JK flip-flop, Q = 0 to Q+ = 1: input J (0, 1 or 2 for X).
K_10JK flip-flop, Q = 1 to Q+ = 0: input K (0, 1 or 2 for X).
T_11T flip-flop, Q = 1 to Q+ = 1: input T (0, 1 or 2 for X).
A_00AB device, Q = 0 to Q+ = 0: input A (0, 1 or 2 for X).
B_00AB device, Q = 0 to Q+ = 0: input B (0, 1 or 2 for X).
A_01AB device, Q = 0 to Q+ = 1: input A (0, 1 or 2 for X).
B_01AB device, Q = 0 to Q+ = 1: input B (0, 1 or 2 for X).
A_10AB device, Q = 1 to Q+ = 0: input A (0, 1 or 2 for X).
B_10AB device, Q = 1 to Q+ = 0: input B (0, 1 or 2 for X).
A_11AB device, Q = 1 to Q+ = 1: input A (0, 1 or 2 for X).
B_11AB device, Q = 1 to Q+ = 1: input B (0, 1 or 2 for X).
U_00UV device, Q = 0 to Q+ = 0: input U (0, 1 or 2 for X).
V_00UV device, Q = 0 to Q+ = 0: input V (0, 1 or 2 for X).
U_01UV device, Q = 0 to Q+ = 1: input U (0, 1 or 2 for X).
V_01UV device, Q = 0 to Q+ = 1: input V (0, 1 or 2 for X).
U_10UV device, Q = 1 to Q+ = 0: input U (0, 1 or 2 for X).
V_10UV device, Q = 1 to Q+ = 0: input V (0, 1 or 2 for X).
U_11UV device, Q = 1 to Q+ = 1: input U (0, 1 or 2 for X).
V_11UV device, Q = 1 to Q+ = 1: input V (0, 1 or 2 for X).
N_00N device, Q = 0 to Q+ = 0: input N (0, 1 or 2 for X).
N_01N device, Q = 0 to Q+ = 1: input N (0, 1 or 2 for X).
N_10N device, Q = 1 to Q+ = 0: input N (0, 1 or 2 for X).
N_11N device, Q = 1 to Q+ = 1: input N (0, 1 or 2 for X).

An entry is X (write 2) when the transition happens with that input at 0 and also at 1. The other input of the row keeps the same value. These three devices are exercises, not real cells.

Examples

Example 1

Worked Example: JK, 0 to 1
Input
JK flip-flop, Q = 0 to Q+ = 1: input J (0, 1 or 2 for X)
Output
j_01 = 1 (1)

With Q = 0 the JK equation is Q+ = J, so J must be 1. This constant is already filled in.

Example 2

Worked Example: JK, 1 to 0
Input
JK flip-flop, Q = 1 to Q+ = 0: input K (0, 1 or 2 for X)
Output
k_10 = 1 (1)

With Q = 1 the equation is Q+ = K', so K must be 1. This constant is already filled in.

Example 3

Worked Example: T, 1 to 1
Input
T flip-flop, Q = 1 to Q+ = 1: input T (0, 1 or 2 for X)
Output
t_11 = 0 (0)

Staying at 1 needs no toggle, so T = 0. This constant is already filled in.

Constraints and Contract

  • Keep the module name answer and the names of the constants.
  • Every answer is 0, 1 or 2.

Hints

Hint 1

An excitation table runs the characteristic table backwards. Start from the change of state you want, and find every input that causes it.

Hint 2

Set Q in the equation first. For the AB device with Q = 0, Q+ = A: A is fixed and B is free. With Q = 1, Q+ = B.

Hint 3

Watch the bars. U' means the device sets from 0 when U is 0. The N device keeps its state when N = 1.

What the grader checks: The check reads each constant and compares it with a value computed from the characteristic equations in JavaScript. It cannot see how a value was found.

23 checks on Icarus · browser samples / server checks. Run the examples first, then check the full regression. Full checks use the server judge. Downloads contain public samples only. A passing result establishes the tested cases, not a proof for all possible inputs.

See all 2 steps and the final capstone

Report a problem with this page

Your code SystemVerilogSaved locally
Ln 1, Col 1Tab indents · Ctrl/⌘ + Enter runs samples
Not run yet

Worked Example: JK, 0 to 1

Input
JK flip-flop, Q = 0 to Q+ = 1: input J (0, 1 or 2 for X)
Expected output
j_01 = 1 (1)

With Q = 0 the JK equation is Q+ = J, so J must be 1. This constant is already filled in.

Run samples executes all 3 public checks. Check all tests runs 23 checks on the server.

Icarus · browser samples / server checks