Question

A system receives a stream of data. Symbols a, b, c, and d form the stream. Design the system which finds the most popular (one most often generated) symbol called winner in each block of 32 input symbols. The system reports the number of winners and their value. Use only 2 data inputs multiplexers and shift registers.

Answer 1

To find the most popular symbol in each block of 32 input symbols, you can use 2 data input multiplexers and shift registers.

Step-by-step explanation:

Solution Using 2 Data Input Multiplexers and Shift Registers

To design the system that finds the most popular symbol in each block of 32 input symbols, we can use 2 data input multiplexers and shift registers. Here is the step-by-step solution:

1. Connect the input symbols to the data inputs of the two multiplexers.
2. Connect the select lines of the multiplexers to a counter that counts from 0 to 31.
3. Connect the outputs of the multiplexers to the shift registers.
4. Connect the outputs of the shift registers to a counter that counts from 0 to 31.
5. Connect the output of the second counter to a decoder, which will select the most popular symbol.

By using this system, you can find the most popular symbol in each block of 32 input symbols.