Need help in understanding MUX-NOT flip-flop

flipflop

I need help in doing practice problem:

A MUX-NOT flip-flop (MN flip-flop) behaves as follows. If M=1 the flip-flop complements the current state. If M=0, the next state of the flip-flop is equal to N. Derive the truth table and excitation table for an M-N flip-flop.

My book does not give any data about MN flip-flop and I did not find any adequate materials on that online. Can anyone help me to understand the question and the idea behind MN flip-flop?

Best Answer

Ignore what they are calling it and draw a truth table for what they describe. There appears three inputs: "the current state" which you can arbitrarily call Q(n), N, and M. There is one output which we can arbitrarily call Q(n+1). The names are not totally arbitrary, because Q(n+1) is by definition a one-time-step delayed version of Q(n) (i.e. Q(n) is the previous output).

  Inputs           Outputs
 Q(n)    M    N    Q(n+1) 
  0      0    0      ?
  0      0    1      ?
  0      1    0      ?
  0      1    1      ?
  1      0    0      ?
  1      0    1      ?
  1      1    0      ?
  1      1    1      ?

You should be able to fill in the question marks from the narrative description trivially. This is a truth table.

I believe an excitation table is just a rephrasing of the truth table where the valid entries are include 0, 1, and Q(n) and it's complement /Q(n) (so there are only two "real" inputs). And removing "redundant" rows (i.e. if a variable is a don't-care under some conditions, then express that collapsed row with an "x" for that variable).

Inputs       Outputs
M    N       Q(n+1)
0    0       Q(n), /Q(n), 0, or 1?
0    1       Q(n), /Q(n), 0, or 1?
1    0       Q(n), /Q(n), 0, or 1?
1    1       Q(n), /Q(n), 0, or 1?

Can you reduce this further once you put answers in to the question marks?