|
INTERVIEW QUESTIONS
COMPUTER HARDWARE
HARDWARE AND SOFTWARE DESIGN
DETAILS
Question: How do you detect a sequence of "1101" arriving serially from a signal line?
Answer: Sequence detector : A sequence detector gives an output of 1 on detecting the given sequence else the output is zero.
Ex : if the given sequence to be detected is 111 and input stream is 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 the output should be 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1.
Soln: One of the different possible ways to detect a sequence is using a Mealy type FSM.
Using the following table the State machine can be designed. since the number of bits in the sequence 1101 is 4 we have 4 states
------------------------------------------------------ |PS | Seq detected by the state | NS/output | | | |---------------| | | | X=0 | X=1 | |----------------------------------------------------- | S1 | - | S1/0 | S2/0 | |----------------------------------------------------| | S2 | 1 | S1/0 | S3/0 | |----------------------------------------------------| | S3 | 11 | S4/0 | S3/0 | |----------------------------------------------------| | S4 | 110 | S1/0 | S2/1 | |----------------------------------------------------|
when in state S4 (PS),and input(X) from the sequence is 1,the sequence "1101" has been detected once and (to find the next state select the longest "seq identified by a state" column that matches part of the sequence 1101--ie.,1 or 01 or 101 ....)the NS is S2 since the sequence detected by the state S2 is 1(in 1101- 01 or 101 ,etc are not present in the seq identified by the state column ,)
|
|
|
Category |
Hardware and Software Design Interview Questions & Answers -
Exam Mode /
Learning Mode
|
Rating |
(0.3) By 7612 users |
Added on |
9/22/2014 |
Views |
67438 |
Rate it! |
|
|
Question:
How do you detect a sequence of "1101" arriving serially from a signal line?
Answer:
Sequence detector : A sequence detector gives an output of 1 on detecting the given sequence else the output is zero.
Ex : if the given sequence to be detected is 111 and input stream is 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 the output should be 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1.
Soln: One of the different possible ways to detect a sequence is using a Mealy type FSM.
Using the following table the State machine can be designed. since the number of bits in the sequence 1101 is 4 we have 4 states
------------------------------------------------------ |PS | Seq detected by the state | NS/output | | | |---------------| | | | X=0 | X=1 | |----------------------------------------------------- | S1 | - | S1/0 | S2/0 | |----------------------------------------------------| | S2 | 1 | S1/0 | S3/0 | |----------------------------------------------------| | S3 | 11 | S4/0 | S3/0 | |----------------------------------------------------| | S4 | 110 | S1/0 | S2/1 | |----------------------------------------------------|
when in state S4 (PS),and input(X) from the sequence is 1,the sequence "1101" has been detected once and (to find the next state select the longest "seq identified by a state" column that matches part of the sequence 1101--ie.,1 or 01 or 101 ....)the NS is S2 since the sequence detected by the state S2 is 1(in 1101- 01 or 101 ,etc are not present in the seq identified by the state column ,) Source: CoolInterview.com
If you have the better answer, then send it to us. We will display your answer after the approval.
Rules to Post Answers in CoolInterview.com:-
- There should not be any Spelling Mistakes.
- There should not be any Gramatical Errors.
- Answers must not contain any bad words.
- Answers should not be the repeat of same answer, already approved.
- Answer should be complete in itself.
|
|
Related Questions |
View Answer |
|
Suppose you have a combinational circuit between two registers driven by a clock. What will you do if the delay of the combinational circuit is greater than your clock signal?
|
View Answer
|
|
Draw a Transmission Gate-based D-Latch?
|
View Answer
|
|
Why is monitor’s screen blank when I start up my computer?
|
View Answer
|
|
I want to ask uninterviewed what type of questions are asked?
|
View Answer
|
|
What is best data structure to store the processes info in a real time operating system?
|
View Answer
|
|
Can recursive programs be written in C++, Write a recursive program to calculate factorial in C++.
|
View Answer
|
|
What is atomicity?
|
View Answer
|
|
What is indexing when talking about databases?
|
View Answer
|
|
What is testing? What is unit testing, integration testing, etc?
|
View Answer
|
|
What is waterfall model, prototype model?
|
View Answer
|
|
How do you make programs portable on unix and Dos under such circumstances?
|
View Answer
|
|
Compare the no. of bytes in unix and Dos for long, char, short, int.
|
View Answer
|
|
Memory taken for char *, int * etc.
|
View Answer
|
|
Write a code to count the no. of 1’s in a binary representation of a number?
|
View Answer
|
|
What is binary search, traversal, hashing?
|
View Answer
|
|
What is a kernel,shell?
|
View Answer
|
|
Is DOS a real time OS?
|
View Answer
|
|
Name some real time OSs.
|
View Answer
|
|
What is a real time system?
|
View Answer
|
|
Is RISC always fast?
|
View Answer
|
Please Note: We keep on updating better answers to this site. In case you are looking for Jobs, Pls Click Here Vyoms.com - Best Freshers & Experienced Jobs Website.
View All Hardware and Software Design Interview Questions & Answers - Exam Mode /
Learning Mode
|