Design hierarchy for ALU in Verilog

Introduction

An ALU (Arithmetic Logic Unit) does math and logic inside a computer. Designing it in parts helps keep things clear and easy to fix.

When building a simple calculator inside a chip.

When you want to separate math and logic parts for easier testing.

When making a bigger processor and need clear blocks for each function.

When teaching how computers do math step-by-step.

When you want to reuse parts like adders in different projects.

Syntax

Verilog

module alu(input [3:0] a, input [3:0] b, input [2:0] op, output reg [3:0] result);
  // internal modules called here
endmodule

Use module to create parts of the ALU.

Use inputs and outputs to connect parts together.

Examples

This small module adds two 4-bit numbers.

Verilog

module adder(input [3:0] a, input [3:0] b, output [3:0] sum);
  assign sum = a + b;
endmodule

This module does logic operations like AND, OR, XOR.

Verilog

module logic_unit(input [3:0] a, input [3:0] b, input [1:0] op, output reg [3:0] out);
  always @(*) begin
    case(op)
      2'b00: out = a & b;
      2'b01: out = a | b;
      2'b10: out = a ^ b;
      default: out = 4'b0000;
    endcase
  end
endmodule

The ALU uses the adder and logic unit modules and chooses output based on op.

Verilog

module alu(input [3:0] a, input [3:0] b, input [2:0] op, output reg [3:0] result);
  wire [3:0] sum;
  wire [3:0] logic_out;

  adder add1(a, b, sum);
  logic_unit logic1(a, b, op[1:0], logic_out);

  always @(*) begin
    case(op[2])
      1'b0: result = sum;
      1'b1: result = logic_out;
    endcase
  end
endmodule

Sample Program

This testbench shows how the ALU adds and does logic operations by selecting the right module inside.

Verilog

module adder(input [3:0] a, input [3:0] b, output [3:0] sum);
  assign sum = a + b;
endmodule

module logic_unit(input [3:0] a, input [3:0] b, input [1:0] op, output reg [3:0] out);
  always @(*) begin
    case(op)
      2'b00: out = a & b;
      2'b01: out = a | b;
      2'b10: out = a ^ b;
      default: out = 4'b0000;
    endcase
  end
endmodule

module alu(input [3:0] a, input [3:0] b, input [2:0] op, output reg [3:0] result);
  wire [3:0] sum;
  wire [3:0] logic_out;

  adder add1(a, b, sum);
  logic_unit logic1(a, b, op[1:0], logic_out);

  always @(*) begin
    case(op[2])
      1'b0: result = sum;
      1'b1: result = logic_out;
      default: result = 4'b0000;
    endcase
  end
endmodule

module testbench;
  reg [3:0] a, b;
  reg [2:0] op;
  wire [3:0] result;

  alu myALU(a, b, op, result);

  initial begin
    a = 4'b0011; b = 4'b0101;

    op = 3'b000; #10; // add
    $display("Add: %b + %b = %b", a, b, result);

    op = 3'b100; #10; // AND
    $display("AND: %b & %b = %b", a, b, result);

    op = 3'b101; #10; // OR
    $display("OR: %b | %b = %b", a, b, result);

    op = 3'b110; #10; // XOR
    $display("XOR: %b ^ %b = %b", a, b, result);

    $finish;
  end
endmodule

Important Notes

Break big designs into smaller modules to keep code clean.

Use wires to connect outputs of one module to inputs of another.

Test each small module before combining them.

Summary

Design ALU as smaller modules like adder and logic unit.

Use a top module to connect and control these parts.

This makes your design easier to understand and fix.

Practice

1. What is the main benefit of using a design hierarchy when creating an ALU in Verilog?

easy

A. It removes the need for a top module to connect parts.

B. It makes the ALU run faster without changing the design.

C. It automatically generates testbenches for the ALU.

D. It breaks the ALU into smaller, manageable modules like adders and logic units.

Solution

1. Step 1: Understand design hierarchy concept

   Design hierarchy means dividing a big design into smaller modules for clarity and easier management.

2. Step 2: Apply to ALU design

   Breaking ALU into smaller parts like adders and logic units helps in understanding and fixing the design easily.

3. Final Answer:

   It breaks the ALU into smaller, manageable modules like adders and logic units. -> Option D

4. Quick Check:

   Design hierarchy = smaller modules [OK]

Hint: Think modular: big design = small parts [OK]

Common Mistakes:

• Assuming hierarchy speeds up ALU automatically
• Thinking top module is unnecessary
• Believing hierarchy creates testbenches

2. Which of the following is the correct way to instantiate a 4-bit adder module named adder4 inside a top ALU module in Verilog?

easy

A. adder4 add(.a(a), .b(b), .sum(sum));

B. adder4(a, b, sum);

C. adder4 add = (a, b, sum);

D. adder4 add {a, b, sum};

Solution

1. Step 1: Recall Verilog module instantiation syntax

   Correct syntax uses module name, instance name, and port connections with dot notation and parentheses.

2. Step 2: Check each option

   adder4 add(.a(a), .b(b), .sum(sum)); uses correct dot notation and parentheses. Options B, C, D have syntax errors or wrong format.

3. Final Answer:

   adder4 add(.a(a), .b(b), .sum(sum)); -> Option A

4. Quick Check:

   Correct instantiation = dot notation [OK]

Hint: Use dot and parentheses for ports [OK]

Common Mistakes:

• Omitting dot before port names
• Using equals sign instead of parentheses
• Using braces instead of parentheses

3. Given the following Verilog code snippet for a top ALU module, what will be the output result when op = 2'b01, a = 4'b0011, and b = 4'b0101?

module alu_top(input [3:0] a, b, input [1:0] op, output reg [3:0] result);
  wire [3:0] sum, and_out;
  adder4 add(.a(a), .b(b), .sum(sum));
  logic_unit logicu(.a(a), .b(b), .and_out(and_out));
  always @(*) begin
    case(op)
      2'b00: result = sum;
      2'b01: result = and_out;
      default: result = 4'b0000;
    endcase
  end
endmodule

medium

A. 4'b0110

B. 4'b0011

C. 4'b0001

D. 4'b0000

Solution

1. Step 1: Understand module connections and operations

   When op=2'b01, result is assigned from logic_unit output 'and_out', which is bitwise AND of a and b.

2. Step 2: Calculate bitwise AND of a=0011 and b=0101

   0011 AND 0101 = 0001 in binary.

3. Final Answer:

   4'b0001 -> Option C

4. Quick Check:

   Bitwise AND(0011,0101) = 0001 [OK]

Hint: Match op code to output source [OK]

Common Mistakes:

• Confusing sum with and_out
• Calculating OR instead of AND
• Ignoring op code in case statement

4. Identify the error in this Verilog top module instantiation of submodules for an ALU:

module alu_top(input [3:0] a, b, input [1:0] op, output reg [3:0] result);
  wire [3:0] sum, and_out;
  adder4 add(a, b, .sum(sum));
  logic_unit logicu(.a(a), .b(b), .and_out(and_out));
  always @(*) begin
    case(op)
      2'b00: result = sum;
      2'b01: result = and_out;
      default: result = 4'b0000;
    endcase
  end
endmodule

medium

A. Missing dot notation in adder4 instantiation causes syntax error.

B. logic_unit ports are incorrectly connected.

C. The always block should be replaced with an initial block.

D. The output 'result' should be a wire, not reg.

Solution

1. Step 1: Check module instantiations for syntax

   Adder4 instantiation uses positional ports without dot notation, which is allowed only if order matches exactly and ports are declared in module. But best practice and safer is dot notation.

2. Step 2: Identify error in given code

   Since logic_unit uses dot notation and adder4 does not, and if adder4 module expects named ports, missing dot notation causes syntax or connection error.

3. Final Answer:

   Missing dot notation in adder4 instantiation causes syntax error. -> Option A

4. Quick Check:

   Use dot notation for clarity and correctness [OK]

Hint: Use dot notation for all module ports [OK]

Common Mistakes:

• Thinking initial block is needed for combinational logic
• Changing reg to wire incorrectly
• Ignoring port connection style consistency

5. You want to extend your ALU design hierarchy by adding a subtractor module sub4 alongside the existing adder4 and logic_unit. How should you modify the top ALU module to select between addition and subtraction based on op signal, assuming op=2'b10 means subtraction?

hard

A. Replace adder4 with sub4 and ignore op=2'b10 case.

B. Instantiate sub4 module and add a case for 2'b10 to assign its output to result.

C. Add subtraction logic inside adder4 without new module.

D. Use a separate top module for subtraction and call it only when op=2'b10.

Solution

1. Step 1: Understand design hierarchy extension

   Adding a new subtractor module means instantiating it in the top module alongside existing modules.

2. Step 2: Modify case statement for op signal

   Add a case for op=2'b10 to assign the subtractor output to result, enabling selection between add and subtract.

3. Final Answer:

   Instantiate sub4 module and add a case for 2'b10 to assign its output to result. -> Option B

4. Quick Check:

   New module + case for op = extend hierarchy [OK]

Hint: Add module and case for new operation [OK]

Common Mistakes:

• Replacing adder instead of adding subtractor
• Ignoring op code for subtraction
• Creating separate top module unnecessarily