How many select lines are required for a 64-to-1 Multiplexer?
A multiplexer with N inputs requires log2(N) select lines. log2(64) = 6 select lines.
Which flip-flop transition output is toggled on every clock pulse when both control inputs are set to logic 1?
In a JK flip-flop, $J=1$ and $K=1 causes$ the next state output Q(t+1) to be Q'(t) (toggle condition).
What is the 8-bit 2's complement representation of decimal number -25?
+25 = 00011001. 1's comp = 11100110. Adding 1 gives 2's comp = 11100111.
Which of the following sorting algorithms has the best average-case time complexity?
Merge Sort guarantees O(n log n) time complexity in the best, average, and worst cases due to its divide-and-conquer approach.
How many flip-flops are needed to construct a MOD-16 ripple counter?
A counter with modulus M requires N flip-flops such that $2^N$ >= M. $2^4$ = 16, so 4 flip-flops.