Govt. Exams
Entrance Exams
Synchronous counters have all flip-flops clocked simultaneously, eliminating propagation delay issues and glitches present in asynchronous counters.
A 3:8 decoder has 8 output lines, and each requires one AND gate (with appropriate inversions of inputs).
Booth's algorithm examines consecutive bits to reduce the number of addition operations by detecting transitions from 0 to 1 and 1 to 0.
For a 4-bit DAC, MSB weight = 2^(4-1) = 8 times the LSB weight.
Mealy machines have outputs dependent on both current state and current input, unlike Moore machines which depend only on state.
Maximum frequency = 1/(setup time + propagation delay) = 1/(5+3)ns = 1/8ns = 125 MHz.
CLA reduces propagation delay from O(n) to O(log n) by calculating carry signals in parallel, making it much faster than RCA.
In a 4-bit ripple carry adder, the carry must propagate through 3 stages (from FA1 to FA4), giving delay = 3 × 3 ns = 9 ns.
For 32 memory locations, we need log2(32) = 5 address lines. The data width is 8 bits, hence 8 data lines.
Gray code for 5 is 0111 and for 6 is 0101. Only 1 bit changes between consecutive numbers, which is the main advantage of Gray code.