Buy ECE 225 Embedded Hardware Design

Buy ECE 225 Embedded Hardware Design

Background

In this assignment, you will be designing a 4-bit by 8-bit multiplier. Once completed, you will then

have in your “box” of designs this multiplier function, as well as the elementary design blocks.

Before stating the multiplier design problem to be solved, a comment is appropriate regarding the

already completed 8-bit adder and 8-bit register designs. If you find that you need a 16-bit adder or a 32-

bit adder, you should see that you could use your VHDL code for the 8-bit adder and simply change the

entity statement and architecture statement to create the 16-bit or 32-bit adders. In this manner, you could easily add to your “box” of components by simply making changes in the entity/architecture codes from existing components. This also obviously holds for design of 16-bit, 32-bit, or whatever size registers

needed. In the case of the multiplier design done here, it would be easy, given the VHDL

entity/architecture code for the 4×8-bit multiplier, to adapt that code for an 8×16-bit multiplier. I am

keeping the size (4×8) relatively small so that this design is not overly complicated.

Figure 1 illustrates the multiplication of an 8-bit binary number (A7 A6 A5 …A0) by a 4-bit number

(B3 B2 B1 B0) where A0 and B0 are the least significant bits of those numbers.

(0 0 0 C A7 A6 A5 A4 A3 A2 A1 A0 ) *B0

(0 0 C A7 A6 A5 A4 A3 A2 A1 A0 0 ) *B1

(0 C A7 A6 A5 A4 A3 A2 A1 A0 0 0 ) *B2

(C A7 A6 A5 A4 A3 A2 A1 A0 0 0 0 ) *B3

P6 P5 P4 P3 P2 P1 P0

P7

Discard

8-bit Product

Figure 1: Illustration of multiplication of 8-bit number by 4-bit number giving 8-bit result

In this figure, the 8-bit number is shifted one place to the left and multiplied by the next bit of the 4-

bit number. To create a square set of numbers, zeros have been added both at the right and left hand

sides. The C entry corresponds to the carry from its line that carries being added into the next column.

The overall product, including the final output carry, consists of 8 4 1=13 bits. In the example in Figure

1, I have chosen to keep the 8 most significant binary bits. Details of other choices are beyond the needs

for this course. Figure 1 shows the need to “gate” the 8-bit number, i.e., multiply the 8-bit number by the

corresponding bits of the 4-bit number as the sum of partial products proceeds. This function can easily

be added to our earlier adder design, as illustrated in Figure 2.

B

A

Mgate

Bin

Cout

Ain

Standard Binary

Full Adder

Cin

(adder)

Sout

(a) Binary full adder with gated input

Mgate

C8out

X7

X1

C(7)

C(2)

X0

0Ó

C(1)

Buy ECE 225 Embedded Hardware Design

(b) 8-bit adder with gated input A

Figure 2. (a) Addition of gate to binary full adder. (b) Design of gated 8-bit adder

Using 8-bit gated adders such as shown in Figure 2b, an 8×4 bit multiplier can be built as shown in

the Figure below, which implements the additions shown in Figure 1.

CR(0)

H(0)

S0(7)

S0(6)

S0(5)

S0(4)

S0(3)

S0(2)

S0(1)

S0(0)

O0Õ

CR(1)

H(1)

S0(7)

S0(6)

S0(5)

S0(4)

S0(3)

S0(2)

S0(1)

S0(0)

O0Õ

CR(2)

H(2)

S0(7)

S0(6)

S0(5)

S0(4)

S0(3)

S0(2)

S0(1)

S0(0)

O0Õ

CR(3)

S0(7)

S0(6)

S0(5)

S0(4)

S0(3)

S0(2)

S0(1)

S0(0)

H(3)

O0Õ

P(7)

P(6)

P(5)

P(4)

P(3)

P(2)

P(1)

P(0)

Figure 3: 4×8 multiplier design

The inputs A(i) of the adder in Figure 2b are the bits of the 8-bit input data word D in Figure 3. The

inputs B(i) of the adder in Figure 2b become the outputs of the previous adder stage in Figure 3 (with

zeros being entered for the first adder). The “Mgate” input signal to the adder in Figure 2b are the binary

bits H(i) of the 4-bit multiplier in Figure 3.

Assignment Statement

Design of the multiplier requires that we complete the design of the 8-bit gated adder in Figure 2b.

Complete the following steps:

1. Design the gated binary full adder in Figure 2a. When doing this, use your earlier design of the basic

binary full adder as one component and simply add the AND gate to create the structural model of the

gated binary full adder. The two components of the gated binary full adder will be your earlier simple

binary full adder and the AND gate. Do the following.

a. Design the AND gate by writing the entity definition and using a behavioral model of the AND

gate. Call the entity AND2.

Buy ECE 225 Embedded Hardware Design

b. Give the entity description for the gated binary full adder in Figure 2a. Call this GBFA

c. Write the structural architectural model for the gated binary full adder using its two components

(the earlier binary full adder and the AND2 gate).

2. Design the gated 8-bit binary adder in Figure 2b. Do the following.

a. Give the entity description for the gated 8-bit binary adder. Call this G8BFA.

b. Write the structural architectural model of the G8BFA, using the GBFA gated binary full adders as

components.

Having completed the VHDL description for the G8BFA, you next design the 4×8 multiplier shown in

Figure 3 above. In particular,

3. Design the 4×8 multiplier. Do the following:

a. Give the entity description for the 4×8 multiplier. Call this Mult4x8.

b. Write the structural architectural model of the Mult4x8 component using the G8BFA components.

This will require that you use some care when wiring one G8BFA to the next. Use bit-vectors to

allow use of indices. As you work through this, you will see the pattern of indexing that emerges.

c. Simulate the multiplier for a couple of non-trivial pairs of inputs to verify that it is generally

correct.

The price is based on these factors:

Academic level

Number of pages

Urgency

Basic features

- Free title page and bibliography
- Unlimited revisions
- Plagiarism-free guarantee
- Money-back guarantee
- 24/7 support

On-demand options

- Writer’s samples
- Part-by-part delivery
- Overnight delivery
- Copies of used sources
- Expert Proofreading

Paper format

- 275 words per page
- 12 pt Arial/Times New Roman
- Double line spacing
- Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Delivering a high-quality product at a reasonable price is not enough anymore.

That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

Read moreEach paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

Read moreThanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.

Read moreYour email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.

Read moreBy sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.

Read more