Sequence Recognizers B - Question #2 Consider a sequence...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Mallard ECE 290: Computer Engineering I - Spring 2007 - Graded Web. .. file:///C:/Documents%20and%20Settings/Al/Desktop/Sequence%20Reco. .. 1 of 2 3/13/2007 1:12 AM Graded WebQuiz: Sequence Recognizers You have submitted this WebQuiz 1 time (including this time). You may submit this WebQuiz a total of 10 times and receive full credit. Notation format for Question #1: If your state diagram recognizes 111 write it like that (no commas within a sequence). If your state diagram recognizes 111 and 000, then enter "111, 000" or "111 000" (without the quotes, of course). Question #1 The following state diagram describes a sequence recognizer. *****WHOOPS! The figure below needs a self-loop on state a, with label 1/0.***** *****WHOOPS! The figure above needs a self-loop on state a, with label 1/0.***** a ) Enter the sequence(s) the machine has been designed to recognize: 001 b ) Could the same sequence(s) be recognized by a state machine with fewer states? yes no You received a raw score of 100% on this question.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Question #2 Consider a sequence recognizer for 01001000110. What is the minimal number of states needed? 11 What is the minimal number of flip-flops needed? 4 If a sequence recognizer is to be designed using a shift register and the "window on the input" method, how many flip-flops are needed (i.e., how many of the register bits are used)? 10 Mallard ECE 290: Computer Engineering I - Spring 2007 - Graded Web. .. file:///C:/Documents%20and%20Settings/Al/Desktop/Sequence%20Reco. .. 2 of 2 3/13/2007 1:12 AM You received a raw score of 100% on this question. WebQuiz Grade Summary Raw score 100.00% Penalty applied to this WebQuiz: explain Quiz not reloaded-100% Adjusted score 0% Minimum passing score 60.00% Grade for this submission 0% Cumulative Grade 0% To improve a grade, you must load a new quiz: NEW Quiz Mallard Copyright 1995-2000 Course Content Copyright 1995-2007 Donna J. Brown. All rights reserved....
View Full Document

Page1 / 2

Sequence Recognizers B - Question #2 Consider a sequence...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online