Answered: Design a finite state machine to…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Design a finite state machine to control a device which consists of five sensors lined up in a row, controlled by the finite state machine’s outputs Zero, One, Two, Three, and Four. The five sensors scan an area outside a building. Each sensor scans one part of that area. When the sensor’s output is one, it is scanning its area, and when the sensor’s output is zero, it is not scanning its area. Only one sensor is on at a time meaning that each sensor takes a turn at being the sensor that is currently on. This turn taking follows a backand-forth motion going from left to right and then going from right to left. It is this “motion” that the finite state machine controls. The clock speed (which you do not need to know) regulates the rate of the motion. There are no inputs for the finite state machine.

PS₂ PS₁
0
0
0
0
1
1
Present State
1
0
1
1
0
0
1
1
PSo
0
1
0
1
0
1
0
1
Zero
Outputs
One Two
Three
Four

Expert Solution

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions