Algorithms & Data Structures Question

Project Assignment Instructions Digital Design (Quartus II & ModelSim)

You are required to complete a full digital design project that includes design, implementation, simulation, report writing, and presentation. The project consists of two main sections: Dice Game and GCD Calculator. Make sure all work is accurate, complete, and professionally presented.

—

# Section 1: Electronic Dice Game Design

Design and implement an electronic dice game using VHDL based on the given rules.

## Steps to follow:

### 1. Understand the System

– Two counters simulate two dice (values from 1 to 6).

– The sum ranges from 2 to 12.

– Apply the game rules exactly as described.

—

### 2. Design the System Architecture

You must divide the system into:

– Data Path:

– Two counters (16)

– Adder (sum)

– Comparator

– Point Register

– Control Unit (FSM):

– Design an ASM (Algorithmic State Machine)

—

### 3. FSM States (Required)

Include at least the following states:

– IDLE

– ROLL

– CHECK_FIRST

– STORE_POINT

– CHECK_NEXT

– WIN

– LOSE

—

### 4. VHDL Implementation

– Write clean, modular VHDL code:

– Separate files for datapath and control unit

– Use meaningful signals and proper naming

– Add clear comments

—

### 5. Simulation (ModelSim)

– Create a testbench

– Verify:

– Dice rolling

– Sum calculation

– Win/Lose conditions

– Provide waveform screenshots

—

—

# Section 2: GCD Calculator Design

Design a digital circuit to compute the GCD of two N-bit numbers (e.g., 8-bit) using the Euclidean algorithm.

—

## Steps to follow:

### 1. Understand the Algorithm

Repeat:

– If A < B B = B – A

– Else A = A – B

Until A = B

—

### 2. Design the Architecture

– Registers: A, B

– Subtractor

– Comparator

– MUX

– Control Unit (FSM)

—

### 3. FSM States

– IDLE

– LOAD

– COMPARE

– SUBTRACT

– DONE

—

### 4. VHDL Implementation

– Modular design (datapath + control unit)

– Use clocked processes

– Ensure correct reset behavior

—

### 5. Simulation

– Apply different test cases

– Show:

– Input values

– Iterations

– Final GCD

– Done signal

—

—

# Quartus II Requirements

– Compile all designs successfully

– Show:

– RTL Viewer screenshots

– No critical errors

—

# ModelSim Requirements

– Full simulation for both sections

– Include waveform results

– Clearly label signals

—

—

# Report Requirements (Max 10 Pages)

## Must include:

### 1. Introduction

– Brief explanation of both systems

### 2. Design Approach

– Explain architecture (datapath + control)

– Include block diagrams

### 3. ASM / FSM Diagrams

– Clearly drawn and explained

### 4. VHDL Code

– Well-commented

– Organized into modules

### 5. Simulation Results

– Waveforms (ModelSim)

– Explanation of results

### 6. Discussion

– Challenges faced

– How they were solved

—

—

# Presentation Requirements

## Slides must include:

1. Project Title & Team Members

2. Overview of Dice Game

3. Dice Game Design (FSM + Diagram)

4. Simulation Results

5. GCD Algorithm Explanation

6. GCD Hardware Design

7. Simulation Results

8. Conclusion

—

## Important:

– Include live demonstration (Quartus or ModelSim)

– Each member must explain their part

– Keep slides simple and visual

—

—

# Work Quality Requirements

– No errors in logic

– Clean and readable code

– Accurate simulations

– Professional report formatting

– Clear explanation in presentation

—

—

# Final Deliverables

– VHDL files (Dice + GCD)

– ModelSim simulations

– Report (PDF, 10 pages)

– Presentation slides

– Demonstration ready

—

Make sure everything is complete, tested, and matches the assignment requirements exactly before submission.

WRITE MY PAPER