0
\$\begingroup\$

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?

\$\endgroup\$
2
  • \$\begingroup\$ The entire description is in that paragraph. Which part of it are you having trouble with? \$\endgroup\$ Nov 30, 2014 at 19:45
  • \$\begingroup\$ ... right, it's a fictional logic element... \$\endgroup\$
    – vicatcu
    Nov 30, 2014 at 19:47

3 Answers 3

3
\$\begingroup\$

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?

\$\endgroup\$
8
  • \$\begingroup\$ I added my resulted truth table to the post. Is it right? I do not understand idea of excitation table though... :( \$\endgroup\$
    – YohanRoth
    Nov 30, 2014 at 20:10
  • \$\begingroup\$ No its not right. If M=1, it complements the current state. Take a look at row 3 for an example of your table not obeying that rule. \$\endgroup\$
    – vicatcu
    Nov 30, 2014 at 20:14
  • \$\begingroup\$ I believe the excitation table should express the conditions under which the output changes. \$\endgroup\$
    – vicatcu
    Nov 30, 2014 at 20:16
  • \$\begingroup\$ Note that "complements" means "inverts" in boolean logic. \$\endgroup\$
    – vicatcu
    Nov 30, 2014 at 20:18
  • \$\begingroup\$ So, if in row 3 has M=1 and Q(n)= 0, we should complement zero and get 1 for Q(n+1). Right? Or I am not getting it at all.. \$\endgroup\$
    – YohanRoth
    Nov 30, 2014 at 20:28
1
\$\begingroup\$

By your description this is a T or Toggle Flip Flop. When T = high, the Output toggles (changes state -> complements) when the T inout is low the state is held (Q_n+1 = Qn).

\$\endgroup\$
1
\$\begingroup\$

Here's the idea behind it; it's just a 2:1 MUX and a DFLOP.

enter image description here

\$\endgroup\$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.