Skip to document
Welcome to StudocuSign in to access the best study resources
Guest user
0followers
HomeMy LibraryAsk AI
  • You don't have any recent items yet.
My Library
  • You don't have any courses yet.
  • You don't have any books yet.
  • You don't have any Studylists yet.
Premium
This is a Premium Document. Some documents on Studocu are Premium. Upgrade to Premium to unlock it.

Assignment 13 Simple ASM using

Design of 2 bit Up counter using multiplexer controller method
Course

Computer Engineering (310242)

16 Documents
Students shared 16 documents in this course
Academic year: 2021/2022
Listed bookLineare Algebra
Uploaded by:
Anonymous Student
This document has been uploaded by a student, just like you, who decided to remain anonymous.
Savitribai Phule Pune University

Comments

Please sign in or register to post comments.

Students also viewed

Related documents

Preview text

Assignment No - 13

Title: Simple ASM using

Objective: Learn multiplexer controller method

Problem Statement : Design of 2 bit Up counter using multiplexer controller method

  1. 2 bit counter has 4 states i. 00,01,10,11.
  2. In the state diagram if mode control M =0, counter will be latched in the same state and will start incrementing to the next state if M=1.
  3. By referring the state diagram, ASM chart is drawn.

Hardware & software requirements: Digital Trainer Kit, 74151(8:1 MUX), 7474 (D

Flip-flop), Power supply, Patch Cord.

Theory:

  1. ASM chart means algorithmic state machine chart.
  2. It is a type of flowchart that can be used to represent the state transitions and generated outputs for finite state machine(FSM)
  3. ASM charts are similar to traditional flowcharts.
  4. Unlike a traditional flowchart, this includes timing information. This chart specifies that the FSM flows from one state to another only after each active clock edge.

Elements used in ASM Chart

1. State Box- A rectangle represents a state of the FSM. It is equivalent to node in the state diagram or row in the state table. The name of the state should be indicated outside the box in left top corner. Moore type of outputs is listed inside the box.

2. Decision Box- A diamond indicates that the stated condition expression has to be tested and an exit path has to be chosen accordingly. The condition expression consists of one or many inputs.

3. Conditional output Box- The oval denotes the output signals that are of Mealy type. These output depend on the values of state variables and the Inputs of FSM .the condition that determines whether such Outputs are generated is specified in a decision box.

These are shown in the figure given below.

Output signals or actions (Moore Type)

State Name

State Box

Decision Box Conditional output box

Significance : It is an aid to design the complex circuits charts are used to describe complex circuits that include one or more FSM‘s and another circuitry such as registers,counters,adders,multipliers,etc.

ASM Block

  1. It is a structure which consists of single state box and any decision and conditional output boxes that the state box may be connected to.
  2. It has one entrance and any number of exit paths.

Each block describes the state of the system during the interval of one clock pulse. Multiplexer controller method of design has three levels of components as shown in the figure below:

ASM using Multiplexer controller Method:-

  1. The multiplexer outputs are applied to the input of the flip-flop forming the register at the second level to hold the present state inputs.
  2. The multiplexers decide the next state of the register as outputs of MUX has been connected to flip-flop inputs.
  3. Third level is the decoder which provides separate output for each control state. The decoder can be replaced by the combinational circuit.

Conditional Outputs or actions ( Mealy Type)

0 (False) 1 (True) Condition Expression

Fig ASM Chart for 2-bit Up Counter

State transition table:

M

0 1 M

01 M

M

00

11

10

01

Mode control i/p

Present state (Qn) Next state (Q n+1)

M Qb Qa Qb+1 Q a+ 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0

Excitation table for D Flip-flop:

Present State Next state Input

Qn Qn+1 Dn 0 0 0 0 1 1 1 0 0 1 1 1

State Table :

Mode control i/p

Present state (Qn)

Next state (Qn+1) Input

M Qb Qa Qb+1 Q a+1 Db Da 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 0 0 0 0

Logic Diagram:

1. What is meaning of ASM and FSM

ASM is algorithmic state machine chart is a method to implement FSM. It is a type of flowchart that can be used to represent the state transitions and generated outputs for finite state machine (FSM).

A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an abstract model of a machine with a primitive internal memory.

2. What is the major difference between ASM chart and traditional flowchart?

ASM charts are similar to traditional flowcharts. Unlike a traditional flowchart, this includes timing information. This chart specifies that the FSM flows from one state to another only after each active clock edge.

3. Write the significance of ASM chart in the design of FSM.

It is an aid to design the complex circuits. ASM charts are used to describe complex circuits that include one or more FSM‘s and another circuitary such as registers, counters, adders, multipliers etc.

Was this document helpful?
Premium
This is a Premium Document. Some documents on Studocu are Premium. Upgrade to Premium to unlock it.

Assignment 13 Simple ASM using

Course: Computer Engineering (310242)

16 Documents
Students shared 16 documents in this course

University: Savitribai Phule Pune University

Was this document helpful?

This is a preview

Do you want full access? Go Premium and unlock all 7 pages

  • Access to all documents

  • Get Unlimited Downloads

  • Improve your grades

Upload

Share your documents to unlock

Already Premium?
Assignment No - 13
Title: Simple ASM using
Objective: Learn multiplexer controller method
Problem Statement : Design of 2 bit Up counter using multiplexer controller method
1. 2 bit counter has 4 states i.e. 00,01,10,11.
2. In the state diagram if mode control M =0, counter will be latched in the same state and
will start incrementing to the next state if M=1.
3. By referring the state diagram, ASM chart is drawn.
Hardware & software requirements: Digital Trainer Kit, 74151(8:1 MUX), 7474 (D
Flip-flop), Power supply, Patch Cord.
Theory:
1. ASM chart means algorithmic state machine chart.
2. It is a type of flowchart that can be used to represent the state transitions and generated
outputs for finite state machine(FSM)
3. ASM charts are similar to traditional flowcharts.
4. Unlike a traditional flowchart, this includes timing information. This chart specifies that
the FSM flows from one state to another only after each active clock edge.
Elements used in ASM Chart
1. State Box- A rectangle represents a state of the FSM. It is equivalent to node in the state
diagram or row in the state table. The name of the state should be indicated outside the
box in left top corner. Moore type of outputs is listed inside the box.
2. Decision Box- A diamond indicates that the stated condition expression has to be tested
and an exit path has to be chosen accordingly. The condition expression consists of one or
many inputs.
3. Conditional output Box- The oval denotes the output signals that are of Mealy type.
These output depend on the values of state variables and the Inputs of FSM .the condition
that determines whether such Outputs are generated is specified in a decision box.
These are shown in the figure given below.

Why is this page out of focus?

This is a Premium document. Become Premium to read the whole document.

Why is this page out of focus?

This is a Premium document. Become Premium to read the whole document.

Students also viewed

Related documents