Professional Documents
Culture Documents
ON
A NOVEL APPORACH TO REALIZE BUILT IN SELF TEST
ENABLED UART USING VHDL
This dissertation is submitted in partial fulfillment of the requirements for the
award of degree of
MASTER OF TECHNOLOGY
IN
ELECTRONICS AND COMMUNICATION ENGINEERING
(VLSI & EMBEDEDED SYSTEM)
Submitted By
V RATNA RAJU KATARAPU (13KK1D6817)
Under the esteemed guidance of
P.SUDHAKAR RAO
Assoc. Professor
DEPT.OF E.C.E
DEPARTMENT OF
ELECTRONICS AND COMMUNICATION ENGINEERING
NOVA COLLEGE OF ENGINEERING
Page 1
CERTIFICATE
This is to certify that the project on A NOVEL APPORACH TO REALIZE
BUILT IN SELF TEST ENABLED UART USING VHDL that is being submitted by V
Internal guide
Head of Department
P.SUDHAKAR RAO,
M.Tech
M.Tech
Page 2
DECLARATION
This is the certify that the work reported in the presented thesis titled A NOVEL
APPROACH TO REALIZE BUILT IN SELF TEST ENABLED UART USING VHDL
is a record work done by me in the department of Electronics and Communication
Engineering , Nova College of Engineering .
No part of the thesis is copied from books/journals/internet and wherever the portion
is taken; the same has been duly referred in the text. The reported are based on the project
work done entirely by me and not copied from any other source.
Page 3
ACKNOWLEDGEMENT
We would like to acknowledge the secretary Lion.M.KrishnaRao and management of
Nova College of engineering and technology, jupudi for providing necessary
infrastructure and lab facility for executing this work.
We whole heartedly acknowledge, Director Dr.J.SrinivasaRao and Principal
Dr.T.V.S. Arun Murthy for giving opportunity and support for completion of project
We would like to acknowledge Academic Co-Coordinator V.Surender Reddy and
HEAD OF DEPT ECE Mr. P.SUDHAKAR RAO for giving opportunity to execute this
project.
It is a great pleasure to work for my M.Tech under the valuable guidance of
Mr.P.SUDHAKAR RAO Assco. Professor in ECE Department, we are thankful to him/her
for his/her affection, moral support, and encouragement throughout the work. We are
always grateful to him/her.
We also extend our thanks to all faculty members of Electronics and
Communication Engineering, for their valuable guidance and encouragement in this
main-project.
We thank all my well-wishers for rendering necessary support during the
execution of this work. We thank all my parents and family members and friends for
their encouragement during the execution of this work.
Page 4
CONTENTS
CHAPTER 1: INTRODUCTION
PAGE NO
1
12
3.1 Introduction
12
14
15
15
19
19
21
21
Page 5
22
23
CONTENTS
PAGE NO
24
25
29
30
31
35
35
37
39
41
CHAPTER 7: CONCALUSION
45
REFERENES
46
APPENDIX
47
PAPER
54
Page 6
List of Figures
Fig 3.1 Circuit Logic Symbol of CNOT Gate
16
16
17
18
19
20
21
22
23
24
25
26
27
29
30
31
32
33
34
34
35
36
36
37
38
38
39
39
40
41
Page 7
41
42
43
CHAPTER 1
INTRODUCTION
1. INTRODUCTION
Page 8
stages. Further by combining both Modified Booth algorithm and Wallace Tree technique we
can see advantage of both algorithms in one multiplier. However with increasing parallelism,
the amount of shifts between the partial products and intermediate sums to be added will
increase which may result in reduced speed, increase in silicon area due to irregularity of
structure and also increased power consumption due to increase in interconnect resulting
from complex routing.
Multipliers are vital components of any processor or computing machine. More often
than not, performance of microcontrollers and Digital signal processors are evaluated on the
basis of number of multiplications performed in unit time. Hence better multiplier
architectures are bound to increase the efficiency of the system. Vedic multiplier is one such
promising solution. Its simple architecture coupled with increased speed forms an
unparalleled combination for serving any complex multiplication computations. Tagged with
these highlights, implementing this with reversible logic further reduces power dissipation.
Page 9
The basic principle of reversible computing is that a objective device with an identical
number of input and output lines will produce a computing environment where the
electrodynamics of the system allow for prediction of all future states based on known past
states, and the system reaches every possible state, resulting in no heat dissipation. A
reversible logic gate is an N-input N-output logic device that provides one to one mapping
between the input and the output.
It not only helps us to determine the outputs from the inputs but also helps us to
uniquely recover the inputs from the outputs. Garbage outputs are those which do not
contribute to the reversible logic realization of the design. Quantum cast refers to the cost of
the circuit in terms of the cost of a primitive gate. Gate count is the number of reversible
gates used to realize the function. Gate level refers to the number of levels which are required
to realize the given logic functions.
Although this amount of heat appears to be small, Moore's Law predicts exponential
growth of heat generated due to information lost, which will be a noticeable amount of heat
NOVA COLLEGE OF ENGINEERING
Page 10
loss in next decade. Also by second law of thermodynamics any process that is reversible will
not change its entropy. On thermo dynamical grounds, the erasure of one bit of information
from the mechanical degrees of a system must be accompanied by the thermalization of an
amount of k*T*ln (2) joules of energy. The information entropy H can be calculated for any
probability distribution. Similarly the thermodynamic entropy S refers to thermodynamic
probabilities specifically.Thus gain in entropy always means loss of information, and nothing
more. Design that does not result in information loss is called reversible. It naturally takes
care of heat generated due to information loss.
Bennett showed that zero energy dissipation would be possible only if the network
consists of reversible logic gates, Thus reversibility will become an essential property in
future circuit design technologies. In the multiplier is designed using two units; one is the
partial product generation unit constructed using Fredkin gates and other the summing unit
constructed using 4x4 TSG gates. Presented a fault tolerant reversible 4x4 multiplier circuit.
For construction of this circuit parity preserving FRG and MIG gates were used.
Multiplier circuit was designed in two parts. In second part of circuit MIG gates were
used instead of half adders and full adders. Has proposed a design of reversible multiplier
which makes use of Peres gate for generation of partial products as compared to which uses
Fredkin gates. For the construction of adders the HNG gate was devised. Proposes low
quantum cost realization of reversible multipliers which mainly uses Peres full adder gate (PF
AG) for its design. It also uses Peres gates for the generation of partial products.
Page 11
CHAPTER 2
LITERATURE SURVEY 1
(Vedic mathematics)
2. VEDIC MATHEMATICS
Many Indian Secondary School students consider Mathematics a very difficult
subject. Some students encounter difficulty with basic arithmetical operations. Some students
feel it difficult to manipulate symbols and balance equations. In other words, abstract and
logical reasoning is their hurdle. Many such difficulties in learning Mathematics enter into a
long list if prepared by an experienced teacher of Mathematics. Volumes have been written
on the diagnosis of 'learning difficulties' related to Mathematics and remedial techniques.
Learning Mathematics is an unpleasant experience to some students mainly because it
involves mental exercise. Of late, a few teachers and scholars have revived interest in Vedic
Mathematics which was developed, as a system derived from Vedic principles, by Swami
Bharati Krishna Tirthaji in the early decades of the 20th century. Dr. Narinder Puri of the
Roorke University prepared teaching materials based on Vedic Mathematics during 1986 89.
Mathematics, derived from the Veda, provides one line, mental and superfast
methods along with quick cross checking systems.
ii. Vedic Mathematics converts a tedious subject into a playful and blissful one which
students learn with smiles.
Page 12
iii. Vedic Mathematics offers a new and entirely different approach to the study of
Mathematics based on pattern recognition. It allows for constant expression of a
student's creativity, and is found to be easier to learn.
iv. In this system, for any problem, there is always one general technique applicable to
all cases and also a number of special pattern problems. The element of choice and
flexibility at each stage keeps the mind lively and alert to develop clarity of thought
and intuition, and thereby a holistic development of the human brain automatically
takes place.
v.
Vedic Mathematics with its special features has the inbuilt potential to solve the
psychological problem of Mathematics - anxiety.
J.T.Glover (London, 1995) says that the experience of teaching Vedic Mathematics' methods
to children has shown that a high degree of mathematical ability can be attained from an early
stage while the subject is enjoyed for its own merits.
A.P. Nicholas (1984) puts the Vedic Mathematics system as 'one of the most delightful
chapters of the 20th century mathematical history'.
Prof. R.C. Gupta (1994) says 'the system has great educational value because the Sutras
contain techniques for performing some elementary mathematical operations in simple ways,
and results are obtained quickly'.
Prof. J.N. Kapur says 'Vedic Mathematics can be used to remove mathphobia, and can be
taught to (school) children as enrichment material along with other high speed methods'.
Dr. Michael Weinless, Chairman of the Department of Mathematics at the M.I.U, Iowa says
thus: 'Vedic Mathematics is easier to learn, faster to use and less prone to error than
conventional methods. Furthermore, the techniques of Vedic Mathematics not only enable the
students to solve specific mathematical problems; they also develop creativity, logical
thinking and intuition.'
Keeping the above observations in view, let us enter Vedic Mathematics as given by
Sri Bharati Krishna Tirthaji (1884 - 1960), Sankaracharya of Govardhana Math, Puri.
Page 13
Entering into the methods and procedures, one can realize the importance and applicability of
the different formulae (Sutras) and methods.
These Sutras along with their brief meanings are enlisted below alphabetically.
1) (Anurupye) Shunyamanyat If one is in ratio, the other is zero.
2)
3)
4)
5)
Gunakasamuchyah The factors of the sum is equal to the sum of the factors.
6)
7)
Nikhilam Navatashcaramam Dashatah All from 9 and the last from 10.
8)
9)
Page 14
1) The right hand most digit of the multiplicand, the first number (14) i.e.,4 is
multiplied by the right hand most digit of the multiplier, the second number (12) i.e.,
2. The product 4 X 2 = 8 forms the right hand most part of the answer.
2)
Now, diagonally multiply the first digit of the multiplicand (14) i.e., 4 and second
digit of the multiplier (12)i.e., 1 (answer 4 X 1=4); then multiply the second digit of the
multiplicand i.e.,1 and first digit of the multiplier i.e., 2 (answer 1 X 2 = 2);
Add these two i.e., 4 + 2 = 6. It gives the next, i.e., second digit of the answer. Hence
second digit of the answer is 6.
3)
Now, multiply the second digit of the multiplicand i.e., 1 and second digit of the
multiplier i.e., 1 vertically, i.e., 1 X 1 = 1. It gives the left hand most part of the answer.
Let the two numbers be (ax + bx + c) and (dx2 + ex + f). Note that x=10.
Now the product is
ax2 + bx + c
dx2 + ex + f
ad.x4 + bd.x3 + cd.x2 + ae.x3 + be.x2 + ce.x + af.x2 + bf.x + cf
= ad.x4 + (bd + ae). x3 + (cd + be + af).x2 + (ce + bf)x + cf
NOVA COLLEGE OF ENGINEERING
Page 15
ii.
The coefficient of x3 , i.e., (ae + bd) is obtained by the cross wise multiplication of the
first two coefficients and by the addition of the two products;
iii. The coefficient of x2 is obtained by the multiplication of the first coefficient of the
multiplicand(ax2+bx +c) i.e., a; by the last coefficient of the multiplier (dx2 +ex +f) i.e.,
f ; of the middle one i.e., b of the multiplicand by the middle one i.e., e of the multiplier
and of the last one i.e., c of the multiplicand by the first one i.e., d of the multiplier and
by the addition of all the three products i.e., af + be +cd :
iv. The coefficient of x is obtained by the cross wise multiplication of the second coefficient
i.e., b of the multiplicand by the third one i.e., f of the multiplier, and conversely the third
coefficient i.e., c of the multiplicand by the second coefficient i.e., e of the multiplier and
by addition of the two products,i.e., bf +ce ;
Page 16
v.
And finally the last (independent of x) term is obtained by the vertical multiplication of
the last coefficients c and f i.e., cf
4 X 2 = 8. First digit = 8
ii.
iii.
iv.
v.
Let us work another problem by placing the carried over digits under the first row and
proceed.
234
X 316
61724
1222
73944
i.
ii.
(2 X 3 ) = 6.
Note :
1.
We can carry out the multiplication in Urdhva - Tiryak process from left to right or right
to left.
2.
The same process can be applied even for numbers having more digits.
3.
Page 18
CHAPTER 3
LITERATURE SURVEY 2
(Reversible Logical Gates)
3.1. INTRODUCTION
Reversible logic is one of the most vital issue at present time and it has different areas
for its application, those are low power CMOS, quantum computing, nanotechnology,
cryptography, optical computing, DNA computing, digital signal processing (DSP), quantum
dot cellular automata, communication, computer graphics. It is not possible to realize
quantum computing without implementation of reversible logic. The main purposes of
designing reversible logic are to decrease quantum cost, depth of the circuits and the number
of garbage outputs. This paper provides the basic reversible logic gates, which in designing of
more complex system having reversible circuits as a primitive component and which can
execute more complicated operations using quantum computers.
The reversible circuits form the basic building block of quantum computers as all
quantum operations are reversible. Reversible logic is one of the promlsmg fields for future
low power design technologies. Since one of the requirements of all DSP processors and
other hand held devices is to minimize power dissipation multipliers with high speed and
lower dissipations are critical.Energy dissipation is one of the major issues in present day
technology. Energy dissipation due to information loss in high technology circuits and
systems constructed using irreversible hardware was demonstrated by R. Landauer in the year
1960. According to Landauers principle, the loss of one bit of information lost, will dissipate
kT*ln (2) joules of energy where, k is the Boltzmanns constant and k=1.38x10 -23 J/K, T is
the absolute temperature in Kelvin.
NOVA COLLEGE OF ENGINEERING
Page 19
The primitive combinational logic circuits dissipate heat energy for every bit of
information that is lost during the operation. This is because according to second law of
thermodynamics, information once lost cannot be recovered by any methods. In 1973,
Bennett, showed that in order to avoid kTln2 joules of energy dissipation in a circuit it must
be built from reversible circuits.
According to Moores law the numbers of transistors will double every 18 months.
Thus energy conservative devices are the need of the day. The amount of energy dissipated in
a system bears a direct relationship to the number of bits erased during comput ation.
Reversible circuits are those circuits that do not lose information. The most prominent application of
reversible logic lies in quantum computers. A quantum computer will be viewed as a quantum
network (or a family of quantum networks) composed of quantum logic gates; It has applications in
various research areas such as Low Power CMOS design, quantum computing, nanotechnology and
DNA computing.
Page 20
In quantum computing, by considering the need of reversible gates, a literature survey has
been done and the mostly available reversible logic gates are presented in this paper.
b.
Page 21
We use the words constant inputs to denote the present value inputs that
were added to an (n; k) function to make it reversible. The following simple formula
shows the relation between the number of garbage outputs and constant inputs.
3.2.6 Flexibility:
Flexibility refers to the universality of a reversible logic gate in realizing more
functions.
The reversible logic circuits must use minimum number of constant inputs.
The reversible logic circuits must use a minimum logic depth or gate levels
Page 22
Page 23
Page 24
Page 25
CHAPTER 4
MULTIPLIER TECHNIQUES
The common multiplication method is add and shift algorithm. In parallel
multipliers number of partial products to be added is the main parameter that determines the
performance of the multiplier. To reduce the number of partial products to be added,
Modified Booth algorithm is one of the most popular algorithms. To achieve speed
improvements Wallace Tree algorithm can be used to reduce the number of sequential adding
stages. Further by combining both Modified Booth algorithm and Wallace Tree technique we
can see advantage of both algorithms in one multiplier. However with increasing parallelism,
the amount of shifts between the partial products and intermediate sums to be added will
increase which may result in reduced speed, increase in silicon area due to irregularity of
structure and also increased power consumption due to increase in interconnect resulting
from complex routing. On the other hand serial-parallel multipliers compromise speed to
achieve better performance for area and power consumption. The selection of a parallel or
serial multiplier actually depends on the nature of application. In this lecture we introduce the
multiplication algorithms and architecture and compare them in terms of speed, area, power
and combination of these metrics.
Page 26
Page 27
Multiplication Algorithm
If the LSB of Multiplier is 1, then add the multiplicand into an accumulator.
Shift the multiplier one bit to the right and multiplicand one bit to the left.
Stop when all bits of the multiplier are zero.
From above it is clear that the multiplication has been changed to addition of
numbers. If the Partial Products are added serially then a serial adder is used with least
hardware. It is possible to add all the partial products with one combinational circuit using a
parallel multiplier. However it is possible also, to use compression technique then the number
of partial products can be reduced before addition .is performed.
4.2 SERIAL MULTIPLIER
Where area and power is of utmost importance and delay can be tolerated the serial
multiplier is shown in figure 2.1. This circuit uses one adder to add the m * n partial products.
The circuit is shown in the fig. below for m=n=4. Multiplicand and Multiplier inputs have to
be arranged in a special manner synchronized with circuit behavior as shown on the figure.
The inputs could be presented at different rates depending on the length of the multiplicand
and the multiplier. Two clocks are used, one to clock the data and one for the reset. A first
order approximation of the delay is O (m,n). With this circuit arrangement the delay is given
as D =[ (m+1)n + 1 ] tfa.
Page 28
The general architecture of the serial/parallel multiplier is shown in the below figure
2.2. One operand is fed to the circuit in parallel while the other is serial. N partial products
are formed each cycle. On successive cycles, each cycle does the addition of one column of
the multiplication table of M*N PPs.The final results are stored in the output register after
N+M cycles. While the area required is N-1 for M=N. For snapshots of data transfer through
this multiplier please see the course website/slides of lecture.
In Array multiplier, AND gates are used for generation of the bit-products and adders
for accumulation of generated bit products. All bit-products are generated in parallel and
collected through an array of full adders or any other type of adders as shown in figure 2.2.
Since the array multiplier is having a regular structure, wiring and the layout are done in a
much simplified manner. Therefore, among other multiplier structures, array multiplier takes
up the least amount of area. But it is also the slowest with the latency proportional to O(Wct),
where Wd is the word length of the operand.
Page 29
Page 30
Booth algorithm is a method that will reduce the number of multiplicand multiples.
For a given range of numbers to be represented, a higher representation radix leads to fewer
digits.
Since a k-bit binary number can be interpreted as K/2-digit radix-4 number, a K/3digit radix-8 number, and so on, it can deal with more than one bit of the multiplier in each
cycle by using high radix multiplication. This is shown for Radix-4 in the example below.
Zi = -2xi+1 + xi + xi-1
4.6 WALLACE TREE MULTIPLIER
Page 31
Several popular and well-known schemes, with the objective of improving the speed
of the parallel multiplier, have been developed in past. Wallace introduced a very important
iterative realization of parallel multiplier. This advantage becomes more pronounced for
multipliers of bigger than 16 bits.
In Wallace tree architecture, all the bits of all of the partial products in each column
are added together by a set of counters in parallel without propagating any carries. Another
set of counters then reduces this new matrix and so on, until a two-row matrix is generated.
The most common counter used is the 3:2 counters which is a Full Adder. The final results
are added using usually carry propagate adder. The advantage of Wallace tree is speed
because the addition of partial products is now O (log N).
A block diagram of 4 bit Wallace Tree multiplier is shown in below. As seen from the
block diagram partial products are added in Wallace tree block. The result of these additions
is the final product bits and sum and carry bits which are added in the final fast adder (CRA).
Page 32
Page 33
The processing power can easily be increased by increasing the input and output data
bus widths since it has a regular structure. Due to its regular structure, it can be easily layout
in a silicon chip and also consumes optimum area. As the number of input bits increase, gate
delay and area increase very slowly as compared to other multipliers. Therefore Urdhava
Tiryakbhyam multiplier is time, space and power efficient.
Page 34
CHAPTER 5
NOVA COLLEGE OF ENGINEERING
Page 35
for
its
algorithms
that
yield quicker
results, be
it
for mental
and
other
Vedic Mathematics is one of the most ancient methodologies used by the Aryans in
order to perform mathematical calculations. This consists of algorithms that can boil down
large arithmetic operations to simple mind calculations. The above said advantage stems from
the fact that Vedic mathematics approach is totally different and considered very close to the
way a human mind works. The efforts put by Jagadguru Swami Sri Bharati Krishna Tirtha
Maharaja to introduce Vedic Mathematics to the commoners as well as streamline Vedic
Algorithms into 16 categories or Sutras needs to be acknowledged and appreciated. The
Urdhva Tiryakbhayam is one such multiplication algorithm which is well known for its
efficiency in reducing the calculations involved. With the advancement in the VLSI
technology, there is an ever increasing quench for portable and embedded Digital Signal
Processing (DSP) systems. DSP is omnipresent in almost every engineering discipline. Faster
additions and multiplications are the order of the day.
Page 36
Another important area which any DSP engineer has to concentrate is the power dissipation,
the first one being speed. There is always a tradeoff between the power dissipated and speed
of operation. The reversible computation is one such field that assures zero power dissipation.
Thus during the design of any reversible circuit the delay is the only criteria that has to be
taken care of. Urdhva Tiryakbhayam (UT) is a multiplier based on Vedic mathematical
algorithms devised by ancient Indian Vedic mathematicians. Urdhva Tiryakbhayam sutra can
be applied to all cases of multiplications viz. Binary, Hex and also Decimals. It is based on
the concept that generation of all partial products can be done and then concurrent addition of
these partial products is performed. The parallelism in generation of partial products and their
summation is obtained using Urdhva Tiryakbhayam.
Unlike other multipliers with the increase in the number of bits of multiplicand and/or
multiplier the time delay in computation of the product does not increase proportionately.
Because of this fact the time of computation is independent of clock frequency of the
processor Hence one can limit the clock frequency to a lower value. Also, since processors
using lower clock frequency dissipate lower energy, it is economical in terms of power factor
to use low frequency processors employing fast algorithms like the above mentioned. The
Multiplier based on this sutra has the advantage that as the number of bits increases, gate
delay and area increases at a slow pace as compared to other conventional multipliers.
Page 37
The digital logic implementation of the 2X2 Urdhva Tiryakbhayam multiplier using
the Reversible logic gates is as shown in figure 5.2. This design does not consider the
fanouts. The circuit requires a total of six reversible logic gates out of which five are Peres
gates and remaining one is the Feynman Gate. The quantum cost of the 2X2 Urdhva
Tiryakbhayam Multiplier is enumerated to be 21. The number of garbage outputs is 9 and
number of constant inputs is 4.
The algorithm steps for 2X2 Urdhva Tiryakbhayam Multiplier using cross
multiplication of 2bits as shown in figure 5.3.
Page 38
We will take the right-hand digits and multiply them together. This will give us LSB
digit of the answer.
2.
Multiply LSB digit of the top number by the second bit of the bottom number and
the LSB of the bottom number by the second bit of the top number. Once we have
those values, add them together.
3.
Multiply the LSB digit of bottom number with the MSB digit of the top one, LSB
digit of top number with the MSB digit of bottom and then multiply the second bit of
both, and then add them all together.
4.
This step is similar to the second step, just move one place to the left. We will
multiply the second digit of one number by the MSB of the other number.
5.
Finally, simply multiply the LSB of both numbers together to get the final product.
The Reversible 4X4 Urdhva Tiryakbhayam Multiplier design emanates from the 2X2
multiplier. The block diagram of the 4X4 Vedic Multiplier is presented in the figure 5.4.It
consists of four 2X2 multipliers each of which procures four bits as inputs; two bits from the
multiplicand and two bits from the multiplier. The lower two bits of the output of the first
2X2 multiplier are entrapped as the lowest two bits of the final result of multiplication. Two
zeros are concatenated with the upper two bits and given as input to the four bit ripple carry
adder. The other four input bits for the ripple carry adder are obtained from the second 2X2
multiplier. Likewise the outputs of the third and the terminal 2X2 multipliers are given as
inputs to the second four bit ripple carry adder.
Page 39
The outputs of these four bit ripple carry adders are in turn 5 bits each which need to
be summed up. This is done by a five bit ripple carry adder which generates a six bit output.
These six bits form the upper bits of the final result.
The design shown in figure 5.5 consists of only HNG gates. The number of HNG
gates is 4 if the ripple carry adder is used in the second stage or five if the ripple carry adder
is used in the last stage of the 4X4 Urdhva Tiryakbhayam Multiplier. The ripple carry adder
can be modified as under. Since for any ripple carry adder the input carry for the first full
adder is zero, this implicitly means the first adder is a half adder.
Thus a Peres gate can efficiently replace a HNG. This cut down the quantum cost by
two for any ripple carry adder and the garbage output by one. The Constant inputs and the
gate count remain unchanged.
NOVA COLLEGE OF ENGINEERING
Page 40
The algorithm steps for 4X4 Urdhva Tiryakbhayam Multiplier using cross
multiplication of 4bits as shown in figure 5.7.
NOVA COLLEGE OF ENGINEERING
Page 41
We will take the right-hand digits and multiply them together. This will give us LSB
digit of the answer.
2.
Multiply LSB digit of the top number by the second bit of the bottom number and the
LSB of the bottom number by the second bit of the top number. Once we have those
values, add them together.
3.
Multiply the LSB digit of bottom number with the MSB digit of the top one, LSB digit of
top number with the MSB digit of bottom and then multiply the second bit of both, and
then add them all together.
4.
This step is similar to the second step, just move one place to the left. We will multiply
the second digit of one number by the MSB of the other number.
5.
Finally, simply multiply the LSB of both numbers together to get the final product.
Page 42
CHAPTER 6
SIMULATION RESULTS
The code is divided into modules which do some application specific functions. These
modules are instantiated and used by the main module. This chapter focuses on the
simulation waveforms of different modules, synthesis reports and power consumption of
various multiplier techniques etc. This chapter also contains the RTL schematics of the main
module and their top level results. The various multiplier techniques comparison results are
also depicted.
6.1 Multiplier 2 X 2 Bit
By using Xilinx tools such as Xilinx 13.1 version, X-Simulator and X-Power analysis
are placed on Spartan 3E FPGA kit. The top level module with input and output signals of the
proposed 2bit multiplier is shown in Figure 6.1. 2bit multiplier has two input and four output
interfacing signals.
The RTL schematic of proposed 2 X 2 multiplier consists of two reversible logical gates such
as five peres gate and one cnot gate as shown in figure 6.2.
Page 43
Page 44
Page 45
Page 46
Page 47
Inputs and Outputs are generated using VHDL test bench. The simulation result for 5 bit rc
adder is shown in the Figure 6.9.
Consider some examples as follows
CASE - 1: Inputs a [4:0] = 0001, b [4:0] = 0010
Sum & Carry f [5:0] = 000011
CASE - 2: Inputs a [4:0] = 00100, b [4:0] = 01001
Sum & Carry f [4:0] = 001101
CASE - 3: Inputs a [3:0] = 11111, b [3:0] = 11111
Sum & Carry f [4:0] = 111110
Page 48
Inputs and Outputs are generated using VHDL test bench. The simulation result for proposed
multiplier is shown in the Figure 6.12.
Page 49
FPGA and verified for possible inputs given below. Inputs are generated using VHDL test
bench. The simulation result for 4-bit multiplier is shown in the Figure 12.
CASE - 1: Inputs a = 0101, b = 0010
Product z = 00001010
CASE - 2: Inputs a = 1111, b = 0011
Product z = 00101101
In the figure 5.13 the comparison of different multiplier techniques with proposed
multiplier (Urdhva tryaakbhayam) using reversible logical gates related to the power, Delay,
Speed and Area were specified.
Page 50
Page 51
CONCLUSION
In this project presents realizing a high speed, low power multiplier using Urdhva
Tiryagbhyam sutra implemented in reversible logical gates. A 4-bit modified multiplier is
designed. The 4-bit multiplier is realized using four 2-bit Vedic multipliers and modified
ripple carry adders using reversible logical gates. Ripple carry adders are modified because
not all bits have same weight and hardware can be reduced by reducing the number of full
adders used. Though the number of gates used is fairly high, the increase in speed
compensates for the increase in area. The proposed 4-bit multiplier gives a total delay of
9.418 ns and power is 81mW which is less when compared to the total delay and power of
any other renowned multiplier architecture.
Page 52
REFERENCES
[I]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
Page 53
[14]
[15]
[l6]
[17]
[18]
[19]
[20]
Page 54
APPENDIX
PAPER PUBLICATIOS RELATED WORK
Sainadh chintha, Ch. Tirupathi Rao, FPGA Implementation of Fast and Power
Efficient 4 Bit Vedic Multiplier (Urdhva Tiryakbhayam) using Reversible Logical
Gate International Journal of IT, Engineering and Applied Sciences Research
(IJIEASR) ISSN: 2319-4413 Volume 3, No. 10, October 2014.
Page 55
Page 56
Page 57
Page 58
Page 59
Page 60
Page 61
Page 62