Consider a 3-bit counter, designed using T flip-flops, as shown below. Assuming the initial state of the counter given by $PQR$ as $000$, what are the next three states? 
Step 1: Recall the operation of a T flip-flop.
A T flip-flop toggles its output when $T = 1$ and holds its state when $T = 0$.
Step 2: Analyse the given counter circuit.
From the diagram, each T flip-flop is driven by the output of the previous stage, forming a feedback-based counter rather than a simple ripple counter. The toggle conditions depend on the current states of $P$, $Q$, and $R$.
Step 3: Determine the state transitions.
Starting from the initial state $PQR = 000$:
After the first clock pulse, the counter transitions to $011$.
After the second clock pulse, the counter transitions to $101$.
After the third clock pulse, the counter transitions back to $000$.
Step 4: Conclusion.
Thus, the next three states of the counter are $011$, $101$, and $000$.
Consider the following logic circuit diagram.

Which one of the following circuits implements the Boolean function given below?
\[ f(x,y,z) = m_0 + m_1 + m_3 + m_4 + m_5 + m_6, \] where \(m_i\) is the \(i^{\text{th}}\) minterm.

In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the ripple counter in kHz is ______________. {(Answer in integer)}
Consider the following C code segment:
int x = 126, y = 105;
do {
if (x > y)
x = x - y;
else
y = y - x;
} while (x != y);
printf("%d", x);
The output of the given C code segment is ____________. (Answer in integer)
The following two signed 2’s complement numbers (multiplicand \( M \) and multiplier \( Q \)) are being multiplied using Booth’s algorithm:
| Multiplicand (\( M \)) | Multiplier (\( Q \)) |
|---|---|
| 1100 1101 1110 1101 | 1010 0100 1010 1010 |
The total number of addition and subtraction operations to be performed is __________. (Answer in integer)
The maximum value of \(x\) such that the edge between the nodes B and C is included in every minimum spanning tree of the given graph is __________ (answer in integer).
Consider the following C program
The value printed by the given C program is __________ (Answer in integer).