CS计算机代考程序代写 algorithm The University of Western Australia

The University of Western Australia
Dept. of Electrical & Electronic Engineering
Prof. Thomas Bräunl

Digital & Embedded Systems
ENSC3020 & ELEC4403

Semester Group Project Multiplier weeks 6-12

GROUPS: Form groups of 4 students

EQUIPMENT: Purchase your own equipment,
up to $50 will be reimbursed (receipts required)

GET STARTED

• Form a group of 4 students

• Register your group members with your lab demonstrator,
who will give you a group number.

IMPLEMENTATION

• Do not use a microcontroller or a multiplier chip. –– Only use adders,
multiplexers, registers/flip-flops and simple gates, buttons, LEDs, etc.

• The system must be powered through a USB-mini socket (same as Nano).

• The system must be enclosed inside a box with all input/output devices (buttons,
dip-switches, LEDs, etc.) accessible from the outside.

• Input: 2 x 4-bit DIP switches or similar

• Output: 8 LEDs or similar

• Operation: Either 3 buttons for: init-registers, add-step, shift-step;
or a single button for fully automated operation.
Note that most buttons will require de-bouncing hardware.

• Complete the design in stages and get demonstrator sign-off
1. Retro implementation and test
2. Hardware-schematics design, using Fritzing or similar.

• We highly recommend to use a proto-board for testing and to solder the final project

TASK
Build a 4-bit multiplier using the shift method described in Wikipedia
https://en.wikipedia.org/wiki/Binary_multiplier (diagram below from Wikipedia)

When multiplying A * B, the left number gets repeatedly added to a Sum register and
shifted to the left, while the right number gets repeatedly shifted to the right.

https://en.wikipedia.org/wiki/Binary_multiplier

The algorithm starts with an initialization step:

• Copy the input values from the DIP switches to registers Left and Right
number and (optionally) clear the Sum register

Then the loop step is completed 4 times:

• Add the Left register to Sum if the rightmost bit of Right equals 1

• Shift the Left register to the left

• Shift the Right register to the right

Execution of the init step and the loop steps can be done by pushing buttons.

PRESENTATION
On the scheduled presentation day at the end of the semester, all groups will demon-
strate and submit their projects. This will include a practical demonstration where you
have to demonstrate the correct working of our project.

SUBMISSION
The actual project build needs to be submitted after your presentation with an attached
sticker showing group number and student names. Documentation has to be submitted
as a single PDF document via LMS incl. signed cover sheet on the day of project
demonstration:

1. Project design report, which includes

• Report on which team member did what

• Hardware circuit diagram with explanations

• Software design description and diagram

• Include photos, screenshots, etc,

• Include page numbers

• Max 10 pages including title page
do not include:

o Program code
o Table of contents, etc.
o Half-empty pages

2. Project budget with “bill of material”

• Part numbers and names

• Part quantity

• Price per part

• Source (where purchased)

3. User Manual

• As if it was sold to a customer

• Max. 3 pages, no title page

4. Marketing and sales document
Incl. photo and brief system description as if selling it on eBay

MARKING
60% Functional Performance
10% Project Design Report
10% Project presentation or product video
5% User Manual
5% Budget
5% Marketing Documents
5% Soldering / own PCB

LAB DEMONSTRATOR SIGN OFF

wk5 Group formation: _________________________

wk6 Project planning: _________________________

wk7 Design (Retro/Fritzing): _________________________

wk8 Component orders: _________________________

wk9 Prototyping: _________________________

wk10 Soldering/PCB _________________________

wk11 Documentation _________________________

GROUP NO: _______

Name1 ___________________________ Name2 ___________________________

Name3 ___________________________ Name4 ___________________________