ELEC 1041 Digital Electronics Tutorial: Word Problems

Slides:



Advertisements
Similar presentations
Create a Detailed CTC Machine Model with JMRI/PanelPro
Advertisements

Lecture 13: Sequential Circuits
FSM Word Problems Today:
CPE 201 Digital Design Lecture 25: Register Transfer Level Design (2)
TLA. Replacing The Battery On the Back of the pager press in this button while moving the door away from the pager, then lift up. On the Back of the pager.
Lecture 22: Sequential Circuits Today’s topic –Clocks and sequential circuits –Finite state machines 1.
In this presentation you will:
FSMs 1 Computer Organization I September 2009 © McQuain, Feng & Ribbens Motivation Combinational logic functions can be represented, and defined,
Programmable Logic Controller PLC
Traffic Light Controller
LAB 3 – Review of the Assignment. -- Clarifications Vikram Murali. TA : CSE 140L Prof. CK Cheng.
Modern VLSI Design 2e: Chapter 5 Copyright  1998 Prentice Hall PTR Topics n Sequential machine implementation: –clocking. n Sequential machine design.
Contemporary Logic Design Finite State Machine Design © R.H. Katz Transparency No Chapter #8: Finite State Machine Design 8.5 Finite State Machine.
Basic Register Typically, we store multi-bit items
1 Lecture 14: FSM and Basic CPU Design Today’s topics:  Finite state machines  Single-cycle CPU Reminder: midterm on Tue 10/24  will cover Chapters.
1 Synchronous Sequential Circuit Design. 2 Sequential circuit design In sequential circuit design, we turn some description into a working circuit – We.
Lab 5b: Traffic Stoplight. BYU CS 124RBX4302 Program a pedestrian traffic light for a street with a crosswalk. Use the large red, yellow, and green LEDs.
Lecture #5 In this lecture we will introduce the sequential circuits.
Lecture 23 Design example: Traffic light controller.
PICS / Microcontrollers
Engineering H192 - Computer Programming Gateway Engineering Education Coalition Lab 7P. 1Winter Quarter Stop Light Lab 7.
11/10/ :53:59 AMweek12-3.ppt1 Intelligent Traffic Controller We want to use a finite state machine to control the traffic lights at an intersection.

Signs, Signals and Pavement Markings
1 COMP541 State Machines Montek Singh Feb 8, 2012.
LOGIC GATES A logic gate is an elementary building block of a digital circuit.digital circuit Most logic gates have two inputs and one output terminals.
Implementing software in IEC Languages in IEC IEC uses the following languages Instruction List – Assembly level programming using.
Chapter 7 Negotiating Intersections. 7.1 Searching Intersections.
Digital Logic Design Lecture # 21 University of Tehran.
State Table Problem #1 An electronic lock is controlled by a keypad, which has three buttons labeled A, B, and R. The keypad is restricted such that, at.
To complete installation on electronic models run one wash cycle then click the DIP switch setting no.4 to the on position DIP switch settings.
Presenting your traffic count data By the end of the lesson you will be able to produce a located proportional flow line map to show you traffic count.
LCMS-325 TQ Operation Chem 115 Paul Hrvatin Winter 2013.
1 ENGG 1015 Tutorial Three Examples of Finite State Machines Supplementary notes Learning Objectives  Learn about Design of Finite State Machines Ack.:
1 COMP541 Finite State Machines - 1 Montek Singh Sep 22, 2014.
Traffic Signals & ITS to Encourage Walking & Cycling
Traditionally ladder logic programs have been written by thinking about the process and then beginning to write the program. This always leads to programs.
Computer Organization CS345 David Monismith Based upon notes by Dr. Bill Siever and notes from the Patterson and Hennessy Text.
A stop sign is a traffic sign that stands for coming to a complete stop at an intersection or end of the road.
4) Design the logic to control the motor on a simple remote control car. There are two buttons on the remote control for the motor. If neither button is.
Finite State Machine. Clock Clock cycle Sequential circuit Digital logic systems can be classified as combinational or sequential. – Combinational circuits.
Challenge #1: Cuckoo Clock Create a flow chart to make a cuckoo clock chime every hour. Use the symbols on the right to make it. This will include iteration.
PLC APPLICATIONS MODULE 3 Time sequence processes.
PLC programming Part 3: Problems with solutions. Topics  Every problem is devided into three parts:  Technology description contains the general properties.
PHYSICS – Digital electronics. LEARNING OBJECTIVES Core Supplement Explain and use the terms analogue and digital in terms of continuous variation and.
1 COMP541 Sequential Logic – 2: Finite State Machines Montek Singh Feb 29, 2016.
1 4-Integrating Peripherals in Embedded Systems. 2 Introduction Single-purpose processors  Performs specific computation task  Custom single-purpose.
1 Lecture 13: Sequential Circuits, FSM Today’s topics:  Sequential circuits  Finite state machines  Single-cycle CPU Reminder: midterm on Tue 10/20.
Combinational circuits
AS Computer Studies Finite State Machines 1.
The Simulation of Traffic Patterns and Optimizing Traffic Lights
Store Multiple Results?
Stop Light Lab 7 Winter Quarter.
ECEN 248 Lab 9: Design of a Traffic Light Controller
Synchronous Sequential Circuit Design
ELEC 1041 Digital Electronics Tutorial: Word Problems
Lecture 13: Sequential Circuits, FSM
Raspberry Pi: External Inputs & Outputs
Lecture 13: Sequential Circuits, FSM
All very logical I think!
Analysis of Synchronous Sequential Circuits
Analysis of Synchronous Sequential Circuits
Sequential Systems with Random Inputs
Lecture 24 Logistics Last lecture Today HW7 back today
ECE 352 Digital System Fundamentals
Electronic systems 7.
The number in each lane indicates
Finite State Machine Continued
Midterm.
Digital System Design ASMD based Design
Presentation transcript:

ELEC 1041 Digital Electronics Tutorial: Word Problems ELEC1041 – Word Problems - 1

Alarm Clock Consider the design of a simple digital alarm clock. The clock can display the current time in HH:MM notation along with a single LED that is illuminated when the time is PM (it is NOT lit up in the AM). There are several control inputs for setting the current time and the alarm time. The TIME SET HH button allows you to rapidly advance through the hours 1 through 12 AM and 1 through 12 PM. The time advances one hour for each time the button is pressed. The TIME SET MM button does the same thing for the minutes 00 through 59. In addition, the clock has a toggle input that indicates CLOCK in one position and ALARM in the other. This refers to which time is being set by the TIME SET buttons: either the current time (CLOCK) or the alarm time (ALARM). If the ALARM button is set, the clock displays the last set alarm time. Finally, there is another input controlled by a push button: ALARM ON when pushed in and ALARM OFF when popped out. Your job is define the state diagram for the clock controller. It should support normal clock display (when CLOCK is set), alarm display (when ALARM is set), set current time (CLOCK + TIME SET buttons), set alarm time (ALARM + TIME SET buttons), and of course, the alarm should sound when current time equals alarm time. (a)    Identify your inputs, outputs, and name and describe your states. (b)    Draw a symbolic state diagram for your design, labeling all state transitions. ELEC1041 – Word Problems - 2

Cloth Dryer Captain of the Enterprise has one of those incredibly complicated European Miele clothes dryers. The machine has dryer settings for three mutually exclusive option settings, one of which MUST be selected: Cotton fabrics (Extra Dry, Normal+, Normal, Hand Iron, Hand Iron Damp, Machine Iron Wet), Permanent Press fabrics (Normal+, Normal, Hand Iron), or Timed Drying (15 minutes, 20 minutes, 30 minutes). Presumably the dryer has some kind of embedded humidity sensor that can determine just how wet the wash is, and when this sensor value is reached, the dryer can advance to the next phase. This is Cool Down, which turns off the drying action until the clothes reach a predetermined “cool” temperature. The final stage is Anticrease, which intermixes a tumbling action with periods for which nothing happens (e.g., 10 second spin followed by 30 seconds of nothing). This goes on for five minutes. The machine then advances to Stop, and is ready for the next load. (a)    Identify your inputs, outputs, and name and describe your states. (b)   Draw a symbolic state diagram for your design, labeling all state transitions. Write down any additional assumptions you are making. ELEC1041 – Word Problems - 3

Traffic Light Controller (1/3) Consider the following variation on the classical traffic light controller. The intersection in question is shown in Figure below. A Street runs north-south, B Street runs east-west, and C Street enters the intersection from the southeast. A Street is quite busy, It is frequently difficult for cars heading south on A to make the right turn onto either B or C Streets. In addition, cars rarely enter the intersection from C Street. Right turn path A B C ELEC1041 – Word Problems - 4

Traffic Light Controller (2/3) Design a traffic light state diagram for this three way intersection to the following specifications: There are 5 sets of traffic lights facing cars coming FROM A North, A South, B East, B West, and C Southeast respectively. The red, yellow, and green lights facing cars FROM A North, are augmented with a RIGHT TURN ARROW, which can be lit up as either green or not lit up at all. The normal sequencing of light facing the cars coming from A North is: Arrow Green, Arrow Yellow, Traffic Light Green, Traffic Light Yellow, Traffic Light Red, and repeat. In other words, the Right Turn Arrow light is illuminated in every complete cycle of lights. Lights as seen in from A North heading South Lights as seen in other directions ELEC1041 – Word Problems - 5

Traffic Light Controller (2/3) However, it should be possible for the traffic going from north to south on A Street to cross the intersection even when the RIGHT TURN ARROW illuminated. Therefore, the Traffic Light Green should also be illuminated while the RIGHT TURN ARROW is lit up. Cars travelling from the south to north on A Street (and all directions on B and C Streets) must see a red light while the RIGHT TURN ARROW is illuminated for the traffic heading south. A car sensor C is embedded in C Street to detect whether a car is waiting to enter the intersection from the southeast. A timer generates a long interval signal TL and s short interval signal TS when set by an ST signal. Red and green lights are lit up for at least a TL unit of time. Yellow lights, the green arrow, and the yellow arrow are lit up for exactly a TS unit of time The C Street lights cycle from red to green only if the embedded car sensor indicates that a car is waiting. The lights cycle to yellow then red as soon as there are no cars waiting. Under no circumstances is the C Street green light to be lit for longer than TL unit of time. ELEC1041 – Word Problems - 6