Sequence Recognizers A - What is the minimal number of...

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:11 AM Graded WebQuiz: Sequence Recognizers You have submitted this WebQuiz 2 times (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. a ) Enter the sequence(s) the machine has been designed to recognize: 001 100 101 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. Question #2 Consider a sequence recognizer for 00010.
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: What is the minimal number of states needed? 5 What is the minimal number of flip-flops needed? 3 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)? 4 You received a raw score of 100% on this question. WebQuiz Grade Summary 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:11 AM Raw score 100.00% Adjusted score 100.00% Minimum passing score 60.00% Grade for this submission 100% Cumulative Grade 100% 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

This note was uploaded on 06/21/2011 for the course ECE 290 taught by Professor Staff during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 2

Sequence Recognizers A - What is the minimal number of...

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