Logic Design Lab 4 Solution

Description

• Part 1: RGB Memory (40 pts)

In this part, you are expected to implement basic memories as Verilog modules. These modules will be used to apply masking operations to a given pixel of an image and save the resulting value to the memory. Illustration of the modules is provided in Figure 1.

Figure 1: Illustration of the modules.

1.1 RgbMask Module

This is the upper module, in which inputs and outputs of other modules are de ned. The inputs of this module; RGBin, Mode, Address and Op are distributed to RgbRAM and MaskROM modules.

• The pixel value, which will be given as input RGBin, consists of 3 color channels: Red, Green and Blue. Each of these channels contains 8 bits and has a range from 0 to 255. Illustration of RGBin is provided below:

RGBin (24 bits)

Red Green Blue

8 bits 8 bits 8 bits

• Mode can be either Write(1) or Read(0).

• 4-bit Address input is used to point memory locations by both of the modules.

• The details of masking operations (Op) are provided in Table 2.

RgbMaskModule has already been implemented by us; hence, you should not implement this module.

MaskROM and RgbRAM modules will be implemented by yourselves.

1.2 MaskROM Module

This module basically contains 16 registers. Each register has a size of 8 bits, and stores a unique Mask value. The module returns the value of the register pointed by the given RomAddress as output RomDataOut. It works as a combinational circuit. That means it is not triggered by a clock pulse; it is triggered by RomAddress change. The values of ROM should be set as given in Table 1.

Address	Value (8 bits)
0	00000000
1	00001111
2	00011110
3	00110000
4	01010000
5	01100110
6	01101010
7	01111110
8	10000001
9	10100000
10	10100110
11	10111101
12	11000000
13	11010000
14	11010011
15	11100110

Table 1: ROM Structure

Use the following Verilog de nition for the module:

module MaskROM (

i n p u t [ 3 : 0 ] RomAddress ,

output r e g [ 7 : 0 ] RomDataOut

) ;

1.3 RgbRAM Module

RgbRAM module is used to store/retrieve 24-bit RGB pixel values. In write mode(Mode=1), a speci c mask op-eration(Op) is applied and the result is saved to the RamAddress location of the memory. In read mode(Mode=0) the 24-bit pixel value is retrieved from the RamAddress location of the memory.

Use the following Verilog de nition for the module:

module	RgbRAM	(
i n p u t Mode ,
i n p u t	[3:0]	RamAddress ,
i n p u t	[23:0]	RamDataIn ,
i n p u t	[7:0]	Mask ,

i n p u t [ 2 : 0 ] Op ,

i n p u t CLK ,

output r e g [ 2 3 : 0 ] RamDataOut

) ;

1.3.1 Read Mode:

In Read Mode, when RamAddress value is given as i, the value stored in the ith index of the RgbRAM will be returned as output RamDataOut. No masking or write operation is conducted on the memory during this mode. This operation will be combinational. That means it is not triggered by a clock pulse; but triggered by the following events:

• When Mode is changed from Write to Read, or

• When the value of RamAddress is changed during Read mode.

Note: Initially, the values of all RAM registers will be 0 .

1.3.2 Write Mode:

In Write Mode, you will perform the requested masking operation (Op) on each of R, G and B channels of RamDataIn in the same clock cycle. After applying the operation, you will save the 24-bit result to RamAd-dress location of the memory. This procedure will be sequential, and it is triggered by the positive edge of the clock pulse.

Op values and their corresponding masking operations are provided in Table 2.

Op	Operation
000	Bitwise AND
001	Bitwise OR
010	Bitwise XOR
011	Add
100	Subtract
101	Increment
110	Decrement
111	Rotate Left

Table 2: Mask Operations

Detailed explanations and examples for the operations are provided below. Note that Mask is the value that comes from MaskROM. Also note that you should save the result of the operation to the RamAddress location of the memory.

• Bitwise AND: You should perform AND operation between the Mask and each channel of RamDataIn.

RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
10000001	11000011	01000010	10100110	10000000		10000010		00000010

• Bitwise OR: You should perform OR operation between the Mask and each channel of RamDataIn.

RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
10000001	11000011	01000010	10100110	10100111		11100111		11100110

• Bitwise XOR: You should perform XOR operation between the Mask and each channel of RamDataIn.

		RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
		10000001	11000011	01000010	10100110	00100111		01100101		11100100
ˆ	Add: You should add the Mask value to each channel of RamDataIn. The channel value cannot be greater
	than 255. Set result to 255 if the output of the addition is greater than 255.
		RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
		10000001	11000011	01000010	10100110	11111111		11111111		11101000
ˆ	Subtract: The Mask value should be subtracted from each channel of RamDataIn. The channel value cannot
	be less than 0. Set the result to 0 if the output of the subtraction is less than 0.
		RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
		10000001	11000011	01000010	10100110	00000000		00011101		00000000
ˆ	Increment: Increment each channel of RamDataIn by 1. The channel value cannot be greater than 255. As
	in Add operation, you should set the result to 255 if the output of the addition is greater than 255.
		RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
		10000001	11000011	01000010	not applied	10000010		11000100		01000011
ˆ	Decrement: Decrement each channel of RamDataIn by 1. The channel value cannot be less than 0. As in
	Subtract operation, the result should be 0 if the output of the subtraction is less than 0.
		RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
		10000001	11000011	01000010	not applied	10000000		11000010		01000001
ˆ	Rotate Left: Shift all the bits of each channel to the left by one. In addition, set the rightmost bit to the
	previous value of the leftmost bit.
		RamDataIn (24 bit)			Mask (8 bit)		Result (24 bit)
		10000001	11000011	01000010	not applied	00000011		10000111		10000100

1.4 Deliverables

• Implement both modules in a single Verilog le: lab4 1.v. Do NOT submit your testbenches. You can share your testbenches on the ODTUClass discussion.

• Submit the le through the ODTUClass system before the given deadline. 5 May 2019, Sunday, 23:59

• This is an individual work, any kind of cheating is not allowed.

• Part 2: Gas Station (60 pts)

2.1 Problem De nition

In this part of the homework, you are asked to develop an entry system for a gas station. The system is summarized as follows:

1. The following 2 types of fuel can be sold in the station:

1. 1. Gasoline (0)

1. 2. Diesel (1)

2. There can be at most 6 fuel pumps in the station (there may be less than 6 pumps). Each fuel pump is dedicated to one type of fuel.

3. The station may sell only one type of fuel or two types of fuel.

1. 1. There can be no gasoline pumps in the station. In this case, the number of diesel pumps can be 1 to 6.

1. 2. There can be no diesel pumps in the station. In this case, the number of gasoline pumps can be 1 to 6.

1. 3. There can be both two types of fuel pumps in the station. In this case, the sum of the numbers of gasoline and diesel pumps should be at most 6.

4. The system records status of 6 pumps with a single variable (pump status). Each bit of pump status corresponds to a fuel pump. 1 means the pump is available for a car to use and 0 means the pump is currently servicing a car or it is not added to the station. The order of the pump bits in the pump status is as follows:

5. The status lights show the status of each pump individually starting from the left-most light with gasoline pumps (if any). After the gasoline pumps are nished, the diesel pumps (if any) follow without any empty space.

1. 1. If there are gasoline pumps, they are represented by the left-most bits.

E.g. If the system has 1 gasoline pump and no diesel pumps then initial pump status is 100000 where the left-most digit represents a gasoline pump.

pump status index	0	1	2	3	4	5
Fuel Type	G1
Led	LD7	LD6	LD5	LD4	LD3	LD2

2. If there are gasoline and diesel pumps, then corresponding bits of diesel pumps are located right after of the gasoline bits, E.g. If the system has 2 gasoline pumps and 3 diesel pumps then initial pump status is 111110.

pump status index	0	1	2	3	4	5
Fuel Type	G1	G2	D1	D2	D3
Led	LD7	LD6	LD5	LD4	LD3	LD2

3. If there are only diesel pumps, they are represented by the left-most bits. E.g. The system has no gasoline pumps and 3 diesel pumps then initial pump status is 111000.

pump status index	0	1	2	3	4	5
Fuel Type	D1	D2	D3
Led	LD7	LD6	LD5	LD4	LD3	LD2

6. The availability of each queue is recorded (is gasoline queue not full, is diesel queue not full). 1 means the queue is not full and there are available slots for new cars and 0 means the queue is full.

7. A customer can demand at most 8 gallons of fuel (fuel amount). The system should give a warning (invalid gasoline car, invalid diesel car) if a new car demands more than 8 gallons or demands no fuel (0 gallons).

7. A fuel pump can ll 1 gallon of fuel in one unit of time.

7. For each type of fuel (gasoline or diesel), there is a separate car waiting queue. If all of the pumps for the fuel type is busy, then the new car can wait in the queue of that fuel type.

7. There can be at most 2 waiting queues; 1 for gasoline cars and 1 for diesel cars. If the station sells just one type of fuel, then there should be only one waiting queue.

7. The waiting queues are rst in rst out (FIFO) queues. E.g. the rst car entered the queue will use the empty pump rst.

7. Each waiting queue has a capacity of 8 cars. If a queue for a fuel type is full, then no new car can enter the station for this fuel type until there is a free space in the queue.

7. The number of cars waiting in each queue is recorded (n cars in gasoline queue, n cars in diesel queue). When a new car enters the waiting queue or when a car leaves the queue to use a pump, the number of cars in that queue should be updated.

7. The amount of fuel that is needed to ll the cars in the station is recorded (total gasoline needed, total diesel needed). This amount includes both the fuel demands of the cars waiting in the queue and remaining fuels to be lled by the pumps.

2.2 Simulation

There will be three modes in the system which are all synchronous:

1. Setup Mode (1X):

1. 1. This mode is used to set the number of gasoline pumps and diesel pumps.

1. 2. This mode can also be used to reset the system and setup a new station if a simulation is already running.

1. 3. In this mode, the waiting queues and all other recorded information should be set to their initial states. E.g. the queues should be empty after this mode.

1. 4. If the total number of pumps ( diesel + gasoline ) is more than 6 or equal to 0, then the system should give a warning (invalid setup params). In this case:

1. 1. • Take no action.

1. 1. • Do not clear any data or reset the simulation.

1. 1. • The simulation may continue from where it’s left when the mode is changed back to simulation (00 or 01).

1. 5. You must turn o 7-segment displays if there are no pumps for a fuel type.

Use the following values, the display implementation is provided in the Board232.v

1. 1. • Set n cars in (gas|dsl) queue to 4’b1111

1. 1. • Set total (gas|dsl) needed to 8’b11111111

2. Simulation Mode (00):

1. 1. The setup must be done before running this mode. If no setup was done before this mode, then the system should take no action.

1. 2. If setup was done, this mode is used to simulate the time. 1 unit of time passes in each clock.

1. 3. The simulation works in the following order:

1. If there are available pumps in the station, cars waiting in the queues move to empty pumps starting from the left-most pump of the corresponding fuel type.

1. • More than one car may move from each queue to the pumps. If there are cars waiting in the queues, all available pumps must be used by them.

2. A new car may try to enter the station. It should be handled according to the speci cations explained in the item 3.

1. 1. 3. All the pumps in the station service the cars for one unit time. Abdullah: ?

1. 4. Each car using a pump is lled with 1 gallon of fuel. Therefore, the amount of fuel that is needed (total gasoline needed, total diesel needed) should be updated.

1. 4. If a car is lled up, it leaves the station. In this case, the status of the pump should be updated to re ect the change.

1. 4. If one or more gas pumps become empty, one unit of time is needed for waiting cars to leave the waiting queue and use the empty gas pumps.

1. 4. A green status light (using pump status) means the pumps is available for a new car. If the light is o , it means the pump is working or it is not added to the station during the setup.

3. Car Entrance Mode (01):

3. 1. The simulation continues in this mode.

3. 2. A new car with a fuel amount and a fuel type tries to enter the station.

3. 3. All actions must take the fuel type into consideration.

3. 4. A new car may move to an empty pump if there are no cars in the queue.

3. 5. If there are cars waiting in a queue, the new car must be added to the end of the queue.

3. 6. If the car expects an out of range ([1..8]) fuel amount or the queue is full, invalid xxx car warning light is set and the car is discarded.

3. 7. All actions in the simulation mode must be done in this mode in the order described in the item 2.

3. In case of an erroneous input (invalid gasoline car, invalid diesel car, invalid setup params) the system should set the warning bits. The warning message should be cleared in the next clock cycle unless another erroneous input is given again.

2.3 Input / Output Speci cations

The inputs and outputs for Part 2 are presented in Table 3. The initial values are also given in Table 4.

Table 3: Input / Output Speci cations

Name

Type

Size

mode

Input

2

bits

n

gasoline

pumps

Input

3

bits

n

diesel

pumps

Input

3

bits

fuel

amount

Input

4

bits

fuel

type

Input

1

bit

CLK

Input

1

bit

pump

status

Output

6

bits

is

gasoline

queue

not

full

Output

1

bit

is

diesel

queue

not

full

Output

1

bit

n

cars

in

gasoline

queue

Output

4

bits

n

cars

in

diesel

queue

Output

4

bits

total

gasoline

needed

Output

8

bits

total

diesel

needed

Output

8

bits

invalid

gasoline

car

Output

1

bit

invalid

diesel

car

Output

1

bit

invalid

setup

params

Output

1

bit

Table 4: Initial Values

pump

status

6’b000000

is

gasoline

queue

not

full

0

is

diesel

queue

not

full

0

n

cars

in

gasoline

queue

4’b1111

n

cars

in

diesel

queue

4’b1111

total

gasoline

needed

8’b11111111

total

diesel

needed

8’b11111111

invalid

gasoline

car

0

invalid

diesel

car

0

invalid

setup

params

0

2.4 FPGA Implementation

The input and output connections are provided in the supplemented Board232.v le. The mapping is provided in Table 5. In addition to the inputs and outputs given in Section 2.3, BTN1 works as a switch for the display modes between the numbers of cars and the fuel amounts. While the button is held pressed, the 7-segment displays will display the fuel amounts, otherwise they will display the number of cars in each queue. This part is implemented for you. Moreover, BTN3 works as another clock. You can press and hold it and the simulation will continue with successive clock ticks. The mapping between the items and the board is also provided in Figure 2.

Table 5: Input / Output Connections for FPGA board

Name

FPGA Board

Description

mode

SW[1,0]

(A)

2 right-most switches

n

gasoline

pumps

SW[7..5]

(B)

3 left-most switches

n

diesel

pumps

SW[4..2]

(C)

3 switches to the right of A

fuel

amount

SW[7..4]

(D)

4 left-most switches

fuel

type

SW[3]

(E)

The switch to the right of D

CLK

BTN[0]

(F)

The right-most button

pump

status

LD[7..2]

(G)

6 left-most status lights

is

gasoline

queue

not

full

LD[1]

(H)

The status light to right of G

is

diesel

queue

not

full

LD[0]

(I)

The status light to right of H

n

cars

in

gasoline

queue

AN[2]

(J)

The second left-most 7-seg disp

n

cars

in

diesel

queue

AN[0]

(K)

The right-most 7-seg disp

total

gasoline

needed

AN[3,2]

(L)

2 left-most 7-seg disp

total

diesel

needed

AN[1,0]

(M)

2 right-most 7-seg disp

invalid

gasoline

car

AN[2] dot

(N)

The dot in 7-seg disp of J

invalid

diesel

car

AN[0] dot

(O)

The dot in 7-seg disp of K

invalid

setup

params

AN[3..0] dots

(P)

4 dots in all 7-seg disp

Display mode switch

BTN[1]

(Q)

The button to the left to F

Press & hold clock

BTN[3]

(R)

The left-most button

Figure 2: Board gure with labels

Figure 3: 7-segment displays in detail

2.5 Deliverables

• Implement both modules in a single Verilog le: lab4 2.v. Do NOT submit your testbenches. You can share your testbenches on the ODTUClass discussion.

• You will get 0 if your le (lab4 2.v) fails to generate the bit le.

• Submit the le through the ODTUClass system before the given deadline. 12 May 2019, Sunday, 23:59

• This is an individual work, any kind of cheating is not allowed.

10