Bissoy.com
Doctors Medicines MCQs Q&A

The state diagram of a sequence detector is shown below. State S0 is the initial state of the sequence detector. If the output is 1, then

The state diagram of a sequence detector is shown below. State S0 is the initial state of the sequence detector. If the output is 1, then Correct Answer the sequence 01010 is detected

Concept:

In general,

This state diagram shows that the state will transit from S1 to S2 when the Input is 0 and at the end of the transition, it will produce output as 0.

Calculation:

The state diagram of a sequence detector is given where S0 is the initial state.

If the output is 1, we then need to obtain an input sequence.

The above-dotted line shows the desired sequence to get output 1. So the state transition is as follows:

[ alt="F3 S.B Madhu 16.05.20 D 6" src="//storage.googleapis.com/tb-img/production/20/05/F3_S.B_Madhu_16.05.20_D%206.png" style="width: 459px; height: 42px;">

Corresponding Input sequence: 0, 1, 0, 1, 0

Corresponding Output sequence: 0, 0, 0, 0, 1

Hence, Detected Output sequence = 0 1 0 1 0.

Related Questions

Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1’s by a 0. Consider the following example. Input sequence: 00100011000011100 Output sequence: 00000001000001100 A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The above mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables s, t, b and y respectively. Assume the initial state of the Mealy machine is 0. What are the Boolean expressions corresponding to t and y in terms of s and b ?
Let, a sequence detector is used to detect a sequence of 1101. How many times the output of the detector will go high for the input 1011011010011010111101 if overlapping sequence is not allowed?
P, Q and R invested in a business for 2.5 years, such that P’s initial investment was 60% more than Q’s initial investment, while R’s initial investment was 25% less than P’s initial investment. After 10 months, each of them invested 25% of their initial investment. What part of the total profit will P received after 2.5 years?
A system provides output yi(t) when xi(t) is applied. If the system is said to be LTI then which of the following properties must satisfy? (i).If the input is x3 = ax1(t) + bx2(t), then output must be y3(t) = ay1(t) + by2(t) (ii).If the input is x(t – T), then the output must be y (t – T) (iii).If the input is x3 = ax1(t) + bx2(t), then output must be y3(t) = ay1(t) * by2(t) (iv).If the input is x(t – T), then the output must be y(t + T)
Consider three software items: Program-X, Control Flow Diagram of Program-Y and Control Flow Diagram of Program-Z as shown below Program-X: Control Flow Diagram of Program-Y sumcal (int maxint, int value) {       int result=0, i=0;       if (value <0)       {           Value = -value;       }       while ( (i
A state diagram of a logic gate which exhibits delay in the output is shown in the figure, where X is the don’t care condition and Q is the output representing the state The logic gate represented by the state diagram is
A 3-bit gray counter is used to control the output of the multiplexer as shown in the figure (A2 is MSB and A0 is LSB). The initial state of the counter is 0002. The output is pulled high. The output of the circuit follows the sequence
A sequence detector is designed to detect precisely 3 digital inputs, with overlapping sequences detectable. For the sequence (1,0,1) and input data (1,1,0,1,0,0,1,1,0,1,0,1,1,0), what is the output of this detector?
Anil and Ruhi started a business with an initial investment of 5 : 8. After four months Anil doubled his investment and Ruhi reduced to 60% of initial investment and Sujeet joined them with the sum of Ruhi’s initial and Anil’s current investment. After another 8 months they distributed the profit in which Sujeet receives 18,000 then find the initial investment of Ruhi?
Wages of the workers are normally, the proportionality derived from their efficiency. But the concept of efficiency of labour is itself vague such as amount of physical output, output per man hour or output per man shift. But output is not the function of man alone. There are other factors which affect the output. Which among the following is/are not the factor(s) that would affect the output directly?
1. Physical condition of work
2. Nature of machinery
3. Technical process
4. Quality of raw material
5. System of management
6. Role of fellow workers
7. Competitors in the market