Friday, 25 July 2014

Learn Verilog HDL-part 3

Control Statements
Wait, what's this? if, else, repeat, while, for, case - it's Verilog that looks exactly like C (and probably whatever other language you're used to program in)! Even though the functionality appears to be the same as in C, Verilog is an HDL, so the descriptions should translate to hardware. This means you've got to be careful when using control statements (otherwise your designs might not be implementable in hardware).
  
space.gif
 ../images/main/bulllet_4dots_orange.gifIf-else
If-else statements check a condition to decide whether or not to execute a portion of code. If a condition is satisfied, the code is executed. Else, it runs this other portion of code.
  
space.gif

  1 // begin and end act like curly braces in C/C++.
  2 if (enable == 1'b1) begin
  3   data = 10; // Decimal assigned
  4   address = 16'hDEAD; // Hexadecimal
  5   wr_enable = 1'b1; // Binary  
  6 end else begin
  7   data = 32'b0;
  8   wr_enable = 1'b0;
  9   address = address + 1;  
 10 end
You could download file one_day2.v here
  
space.gif
One could use any operator in the condition checking, as in the case of C language. If needed we can have nested if else statements; statements without else are also ok, but they have their own problem, when modeling combinational logic, in case they result in a Latch (this is not always true).
  
space.gif
 ../images/main/bulllet_4dots_orange.gifCase
Case statements are used where we have one variable which needs to be checked for multiple values. like an address decoder, where the input is an address and it needs to be checked for all the values that it can take. Instead of using multiple nested if-else statements, one for each value we're looking for, we use a single case statement: this is similar to switch statements in languages like C++.
  
space.gif
Case statements begin with the reserved word case and end with the reserved word endcase (Verilog does not use brackets to delimit blocks of code). The cases, followed with a colon and the statements you wish executed, are listed within these two delimiters. It's also a good idea to have a default case. Just like with a finite state machine (FSM), if the Verilog machine enters into a non-covered statement, the machine hangs. Defaulting the statement with a return to idle keeps us safe.
  
space.gif

 1 case(address)
 2   0 : $display ("It is 11:40PM");
 3   1 : $display ("I am feeling sleepy");
 4   2 : $display  ("Let me skip this tutorial");
 5   default : $display  ("Need to complete");
 6 endcase
You could download file one_day3.v here
  
space.gif
Looks like the address value was 3 and so I am still writing this tutorial.
  
space.gif
Note: One thing that is common to if-else and case statement is that, if you don't cover all the cases (don't have 'else' in If-else or 'default' in Case), and you are trying to write a combinational statement, the synthesis tool will infer Latch.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifWhile
A while statement executes the code within it repeatedly if the condition it is assigned to check returns true. While loops are not normally used for models in real life, but they are used in test benches. As with other statement blocks, they are delimited by begin and end.
  
space.gif

 1 while (free_time) begin
 2  $display ("Continue with webpage development");
 3 end
You could download file one_day4.v here
  
space.gif
As long as free_time variable is set, code within the begin and end will be executed. i.e print "Continue with web development". Let's looks at a stranger example, which uses most of Verilog constructs. Well, you heard it right. Verilog has fewer reserved words than VHDL, and in this few, we use even lesser for actual coding. So good of Verilog... so right.
  
space.gif

  1 module counter (clk,rst,enable,count);
  2 input clk, rst, enable;
  3 output [3:0] count;
  4 reg [3:0] count;
  5                 
  6 always @ (posedge clk or posedge rst)
  7 if (rst) begin
  8   count <= 0;
  9 end else begin : COUNT
 10   while (enable) begin
 11     count <= count + 1;
 12     disable COUNT;
 13   end
 14 end
 15 
 16 endmodule
You could download file one_day5.v here
  
space.gif
The example above uses most of the constructs of Verilog. You'll notice a new block called always - this illustrates one of the key features of Verilog. Most software languages, as we mentioned before, execute sequentially - that is, statement by statement. Verilog programs, on the other hand, often have many statements executing in parallel. All blocks marked always will run - simultaneously - when one or more of the conditions listed within it is fulfilled.
  
space.gif
In the example above, the always block will run when either rst or clk reaches a positive edge - that is, when their value has risen from 0 to 1. You can have two or more always blocks in a program going at the same time (not shown here, but commonly used).
  
space.gif
We can disable a block of code, by using the reserve word disable. In the above example, after each counter increment, the COUNT block of code (not shown here) is disabled.
  
space.gif
  
space.gif
 ../images/main/bulllet_4dots_orange.gifFor loop
For loops in Verilog are almost exactly like for loops in C or C++. The only difference is that the ++ and -- operators are not supported in Verilog. Instead of writing i++ as you would in C, you need to write out its full operational equivalent, i = i + 1.
  
space.gif

 1   for (i = 0; i < 16; i = i +1) begin
 2       $display ("Current value of i is %d", i);
 3    end
You could download file one_day6.v here
  
space.gif
This code will print the numbers from 0 to 15 in order. Be careful when using for loops for register transfer logic (RTL) and make sure your code is actually sanely implementable in hardware... and that your loop is not infinite.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifRepeat
Repeat is similar to the for loop we just covered. Instead of explicitly specifying a variable and incrementing it when we declare the for loop, we tell the program how many times to run through the code, and no variables are incremented (unless we want them to be, like in this example).
  
space.gif

 1 repeat (16) begin
 2   $display ("Current value of i is %d", i);
 3   i = i + 1;
 4 end
You could download file one_day7.v here
  
space.gif
The output is exactly the same as in the previous for-loop program example. It is relatively rare to use a repeat (or for-loop) in actual hardware implementation.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifSummary
  
space.gif
  • While, if-else, case(switch) statements are the same as in C language.
  • If-else and case statements require all the cases to be covered for combinational logic.
  • For-loop is the same as in C, but no ++ and -- operators.
  • Repeat is the same as the for-loop but without the incrementing variable.
  
space.gif
 ../images/main/bullet_green_ball.gifVariable Assignment
In digital there are two types of elements, combinational and sequential. Of course we know this. But the question is "How do we model this in Verilog ?". Well Verilog provides two ways to model the combinational logic and only one way to model sequential logic.
  
space.gif
  • Combinational elements can be modeled using assign and always statements.
  • Sequential elements can be modeled using only always statement.
  • There is a third block, which is used in test benches only: it is called Initial statement.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifInitial Blocks
An initial block, as the name suggests, is executed only once when simulation starts. This is useful in writing test benches. If we have multiple initial blocks, then all of them are executed at the beginning of simulation.
  
space.gif
Example

 1 initial begin
 2       clk = 0;
 3       reset = 0;
 4       req_0 = 0;
 5       req_1 = 0;
 6 end
You could download file one_day8.v here
  
space.gif
In the above example, at the beginning of simulation, (i.e. when time = 0), all the variables inside the begin and end block are driven zero.
  
space.gif
Go on to the next page for the discussion of assign and always statements.

Learn Verilog HDL-Part 2

Every new learner's dream is to understand Verilog in one day, at least enough to use it. The next few pages are my attempt to make this dream a reality. There will be some theory and examples followed by some exercises. This tutorial will not teach you how to program; it is designed for those with some programming experience. Even though Verilog executes different code blocks concurrently as opposed to the sequential execution of most programming languages, there are still many parallels. Some background in digital design is also helpful.
 











Life before Verilog was a life full of schematics. Every design, regardless of complexity, was designed through schematics. They were difficult to verify and error-prone, resulting in long, tedious development cycles of design, verification... design, verification... design, verification...
  
space.gif
When Verilog arrived, we suddenly had a different way of thinking about logic circuits. The Verilog design cycle is more like a traditional programming one, and it is what this tutorial will walk you through. Here's how it goes:
  
space.gif
  • Specifications (specs)
  • High level design
  • Low level (micro) design
  • RTL coding
  • Verification
  • Synthesis.
  
space.gif
First on the list is specifications - what are the restrictions and requirements we will place on our design? What are we trying to build? For this tutorial, we'll be building a two agent arbiter: a device that selects among two agents competing for mastership. Here are some specs we might write up.
  
space.gif
  • Two agent arbiter.
  • Active high asynchronous reset.
  • Fixed priority, with agent 0 having priority over agent 1
  • Grant will be asserted as long as request is asserted.
  
space.gif
Once we have the specs, we can draw the block diagram, which is basically an abstraction of the data flow through a system (what goes into or comes out of the black boxes?). Since the example that we have taken is a simple one, we can have a block diagram as shown below. We don't worry about what's inside the magical black boxes just yet.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifBlock diagram of arbiter
  
space.gif
../images/tidbits/aribiter_signal.gif
  
space.gif
Now, if we were designing this machine without Verilog, the standard procedure would dictate that we draw a state machine. From there, we'd make a truth table with state transitions for each flip-flop. And after that we'd draw Karnaugh maps, and from K-maps we could get the optimized circuit. This method works just fine for small designs, but with large designs this flow becomes complicated and error prone. This is where Verilog comes in and shows us another way.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifLow level design
To see how Verilog helps us design our arbiter, let's go on to our state machine - now we're getting into the low-level design and peeling away the cover of the previous diagram's black box to see how our inputs affect the machine.
  
space.gif
../images/tidbits/aribiter_fsm.gif
  
space.gif
Each of the circles represents a state that the machine can be in. Each state corresponds to an output. The arrows between the states are state transitions, labeled by the event that causes the transition. For instance, the leftmost orange arrow means that if the machine is in state GNT0 (outputting the signal that corresponds to GNT0) and receives an input of !req_0, the machine moves to state IDLE and outputs the signal that corresponds to that. This state machine describes all the logic of the system that you'll need. The next step is to put it all in Verilog.
  
space.gif
  
space.gif
 ../images/main/bullet_green_ball.gifModules
We'll need to backtrack a bit to do this. If you look at the arbiter block in the first picture, we can see that it has got a name ("arbiter") and input/output ports (req_0, req_1, gnt_0, and gnt_1).
  
space.gif
Since Verilog is a HDL (hardware description language - one used for the conceptual design of integrated circuits), it also needs to have these things. In Verilog, we call our "black boxes" module. This is a reserved word within the program used to refer to things with inputs, outputs, and internal logic workings; they're the rough equivalents of functions with returns in other programming languages.
  
space.gif
 ../images/main/bulllet_4dots_orange.gifCode of module "arbiter"
If you look closely at the arbiter block we see that there are arrow marks, (incoming for inputs and outgoing for outputs). In Verilog, after we have declared the module name and port names, we can define the direction of each port. (version note: In Verilog 2001 we can define ports and port directions at the same time) The code for this is shown below.
  
space.gif

  1 module arbiter (
  2 // Two slashes make a comment line.
  3 clock      , // clock
  4 reset      , // Active high, syn reset
  5 req_0      , // Request 0
  6 req_1      , // Request 1
  7 gnt_0      , // Grant 0
  8 gnt_1        // Grant 1
  9 );
 10 //-------------Input Ports-----------------------------
 11 // Note : all commands are semicolon-delimited
 12 input           clock               ;
 13 input           reset               ;
 14 input           req_0               ;
 15 input           req_1               ;
 16 //-------------Output Ports----------------------------
 17 output        gnt_0                 ;
 18 output        gnt_1                 ;
You could download file one_day1.v here
  
space.gif
Here we have only two types of ports, input and output. In real life, we can have bi-directional ports as well. Verilog allows us to define bi-directional ports as "inout."
  
space.gif
Bi-Directional Ports Example -
  
space.gif
inout read_enable; // port named read_enable is bi-directional
  
space.gif
How do you define vector signals (signals composed of sequences of more than one bit)? Verilog provides a simple way to define these as well.
  
space.gif
Vector Signals Example -
  
space.gif
inout [7:0] address; //port "address" is bidirectional
  
space.gif
Note the [7:0] means we're using the little-endian convention - you start with 0 at the rightmost bit to begin the vector, then move to the left. If we had done [0:7], we would be using the big-endian convention and moving from left to right. Endianness is a purely arbitrary way of deciding which way your data will "read," but does differ between systems, so using the right endianness consistently is important. As an analogy, think of some languages (English) that are written left-to-right (big-endian) versus others (Arabic) written right-to-left (little-endian). Knowing which way the language flows is crucial to being able to read it, but the direction of flow itself was arbitrarily set years back.
  
space.gif
Summary
  
space.gif
  • We learnt how a block/module is defined in Verilog.
  • We learnt how to define ports and port directions.
  • We learnt how to declare vector/scalar ports.
  
space.gif
 ../images/main/bullet_green_ball.gifData Type
What do data types have to do with hardware? Nothing, actually. People just wanted to write one more language that had data types in it. It's completely gratuitous; there's no point.
  
space.gif
But wait... hardware does have two kinds of drivers.
  
space.gif
(Drivers? What are those?)
  
space.gif
driver is a data type which can drive a load. Basically, in a physical circuit, a driver would be anything that electrons can move through/into.
  
space.gif
  • Driver that can store a value (example: flip-flop).
  • Driver that can not store value, but connects two points (example: wire).
  
space.gif
The first type of driver is called a reg in Verilog (short for "register"). The second data type is called a wire (for... well, "wire"). You can refer to tidbits section to understand it better.
  
space.gif
There are lots of other data types - for instance, registers can be signed, unsigned, floating point... as a newbie, don't worry about them right now.
  
space.gif
Examples :
  
space.gif
wire and_gate_output; // "and_gate_output" is a wire that only outputs
reg d_flip_flop_output; // "d_flip_flop_output" is a register; it stores and outputs a value
reg [7:0] address_bus; // "address_bus" is a little-endian 8-bit register
  
space.gif
Summary
  
space.gif
  • Wire data type is used for connecting two points.
  • Reg data type is used for storing values.
  • May god bless the rest of data types. You'll see them someday.
  
space.gif
 ../images/main/bullet_green_ball.gifOperators
Operators, thankfully, are the same things here as they are in other programming languages. They take two values and compare (or otherwise operate on) them to yield a third result - common examples are addition, equals, logical-and... To make life easier for us, nearly all operators (at least the ones in the list below) are exactly the same as their counterparts in the C programming language.
  
space.gif
Operator Type
Operator Symbol
Operation Performed
Arithmetic
*
Multiply
/
Division
+
Add
-
Subtract
%
Modulus
+
Unary plus
-
Unary minus
Logical
!
Logical negation
&&
Logical and
||
Logical or
Relational
>
Greater than
<
Less than
>=
Greater than or equal
<=
Less than or equal
Equality
==
Equality
!=
inequality
Reduction
~
Bitwise negation
~&
nand
|
or
~|
nor
^
xor
^~
xnor
~^
xnor
Shift
>>
Right shift
<<
Left shift
Concatenation
{ }
Concatenation
Conditional
?
conditional
  
space.gif
Example -
  
space.gif
  • a = b + c ; // That was very easy
  • a = 1 << 5; // Hum let me think, ok shift '1' left by 5 positions.
  • a = !b ; // Well does it invert b???
  • a = ~b ; // How many times do you want to assign to 'a', it could cause multiple-drivers.
Summary
  
space.gif
  • Let's attend the C language training again, they're (almost) just like the C ones.