Circuit Homework: Detect Pattern 11011

[Max0007]

Homework Statement

I have to detect a pattern (11011) once this detected I put a 1 in my ouput Z to 1 to the 0 of the pattern.
Example :
11011001...
00100000...

Homework Equations

The Attempt at a Solution

 

[lewando]

How is your input being presented to your detector? As a time-sequence of bits? Or all at once, as a group of bits (like a byte)?

 

[Max0007]

How is your input being presented to your detector? As a time-sequence of bits? Or all at once, as a group of bits (like a byte)?

Well I would have 16 cells like the one I draw. And my circuit would receive a sequence of 16 bits at a time.

 

[lewando]

Sorry, I am having trouble reading the image and so I don't understand your approach. Okay, so correct me if I am wrong: a 16-bit word is applied to the input of the detector (a functional block with 16 inputs and 16 outputs), then detector outputs a 16-bit word with 1's in the correct place. Is that right?

 

[Max0007]

Sorry, I am having trouble reading the image and so I don't understand your approach. Okay, so correct me if I am wrong: a 16-bit word is applied to the input of the detector (a functional block with 16 inputs and 16 outputs), then detector outputs a 16-bit word with 1's in the correct place. Is that right?

Yes

 

[Max0007]

Yes

Better now ?

 

[lewando]

Thanks for the detailed images, much more readable.

First off, I see a table with x_i and y_i, then a box with x_i as input and z_i as output. Is z_i the same as y_i?
When I see something like that (x_i), it makes me think of a stream of bits with an index i that is forever increasing as the stream continues. Are you sure the input is not a serial stream? You are indicating that x_i into the box is 1 signal (not 16 signals).

I see the word "state" and think: you are not relying on simple combinational logic, but memory (flip-flops)?.

I see in the 3rd image, the last column, z_i, is all zeros.

I honestly don't understand your approach.

If you could spend some time describing with words what you are thinking that would help.

If you have any specific questions please ask them.

 

[lewando]

Your middle page discusses 0 bits found, 1 bit found, 2 bits found... What about 3 bits, 4 bits, and 5 bits found? Don't you need to "find" all 5 bits of the pattern?

 

[Max0007]

Your middle page discusses 0 bits found, 1 bit found, 2 bits found... What about 3 bits, 4 bits, and 5 bits found? Don't you need to "find" all 5 bits of the pattern?

Yes but I am checking from right to left and left to right. So I only have to check for 2 bits from right to left and 2 bits from left to right and Xi is what my current cell value is = fifth bit.

 

[lewando]

I had a question buried in post #7. You need to be very specific about the input to your box-- is it a serial stream of bits (going in on 1 wire) or a 16-bit parallel word (going in on 16 wires)? If this cannot be clearly established, then it makes no sense to proceed.

 

[Max0007]

Your middle page discusses 0 bits found, 1 bit found, 2 bits found... What about 3 bits, 4 bits, and 5 bits found? Don't you need to "find" all 5 bits of the pattern?

so in my point of view if I have x=1 and other input to 0 then bout(1)/bout(0) would take the value of 01 = which means 1 bit detected.
aout(1)/aout(0) would also take the value of 01.

I had a question buried in post #7. You need to be very specific about the input to your box-- is it a serial stream of bits (going in on 1 wire) or a 16-bit parallel word (going in on 16 wires)? If this cannot be clearly established, then it makes no sense to proceed.

a serial stream of bits (going in on 1 wire)

 

[lewando]

As an experiment, I will send you a serial stream x_i, one bit at a time. Your job is to respond with z_i. It will go quickly, I promise. Ready?

x₀ = 1

 

[lewando]

Alright, maybe not so quickly then...

It is approaching midnight in my time zone. Signing off. Willing to pick this up later. In the meantime, you might want to consider multiple alternatives to your approach. There is always more than 1 way to get something done.

 

[lewando]

Having slept on this, I think it would be better if you get a chance to ask some questions. I extend an apology for not realizing sooner that your original post does not contain a question.

 

[NascentOxygen]

Your middle page discusses 0 bits found, 1 bit found, 2 bits found... What about 3 bits, 4 bits, and 5 bits found? Don't you need to "find" all 5 bits of the pattern?

Perhaps Max0007 should clearly explain what is implied by the choice of thread title.