Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2
Dr. R.M.L. Avadh University Faizabad, Uttar Pradesh, India
proflksingh@yahoo.com
3
Institute of Engg. & Technology, Alwar, Rajasthan, India.
neelam_sr@yahoo.com
3. Adder Design two rules are chosen. The chosen intermediate carry and
intermediate sum are listed in the last column of Table 2 as
3.9 Design Algorithm the QSD coded number.
Table 2: The Intermediate Carry and Sum Between -6 to 6
Arithmetic has played an important role in human
civilization especially in the field of science, engineering
and technology. The everlasting need for higher computing
power and processing speed in a wide range of information
processing applications are placing stringent demands for
fast computation on digital computer design.
Recent advances in technologies for integrated circuits
make large scale arithmetic circuits suitable for VLSI
implementation [9]. However, arithmetic operations still
suffer from known problems including limited number of
bits, propagation time delay, and circuit complexity [6].
With recent advances of integrated circuits technology
higher radix circuits are becoming a reality.
Addition is the most important arithmetic operation in
digital computation. A carry-free addition is highly
desirable as the number of digits becomes large. We can
achieve carry-free addition by exploiting the redundancy of
QSD numbers and the QSD addition. The redundancy
allows multiple representations of any integer quantity i.e. This addition process can be well understood by following
example.
(-5)10 = ( 2 3)QSD = ( 11)QSD
There are two steps involved in the carry-free addition Example: To perform QSD addition of two numbers A =
[3]. The first step generates an intermediate carry and sum 107 and B = -233.
from the addend and augend. The second step combines the First convert the decimal number to their equivalent QSD
intermediate sum of the current digit with the carry of the representation:
lower significant digit[10]. (107)10 = 2 × 43 + 2 × 42 + 3 × 41 + 1 × 40 = (2 2 3 1 )QSD
To prevent carry from further rippling, we define two
rules. The first rule states that the magnitude of the (233)10 = 3 × 43 + 3 × 42 + 2 × 41 + 1 × 40 = (33 2 1)QSD
intermediate sum must be less than or equal to 2. The Hence, (-233)10 = ( 3 3 2 1 )QSD
second rule states that the magnitude of the carry must be Now the addition of two QSD numbers can be done as
less than or equal to 1.Consequently, the magnitude of the follows:
second step output cannot be greater than 3 which can be
represented by a single-digit QSD number; hence no further A = 107 2 2 3 1
carry is required. In step 1, all possible input pairs of the B = -233 2
3 3 1
addend and augend are considered. The output ranges from
Decimal
-6 to 6 as shown in Table 1. -1 -5 5 -2
Sum
Table 1: The ouputs of All Possible Combinations of a Pair IC 0 1 1 0
of Addend (A) and Augend(B) IS 1 1 1 2
S 2 0 1 2
Cout 0
In the step 1 QSD adder, the range of output is from -6 to 3.10 Step 1 Adder Design
+6 which can be represented in the intermediate carry and
The step 1 QSD adder accepts QSD number as the input and
sum in QSD format as shown in Table 2 [4]. We can see in
gives intermediate carry and sum as the output. Figure 1
the first column of Table 2 that some numbers have multiple
shows the step 1 adder block as the intermediate carry and
representations, but only those that meet the above defined
sum circuit.
64 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 9, September 2010
4. Simulation Results
The four digit QSD adder written in VHDL, compiled
and simulated using Modelsim SE 6.4. The simulated result
for 4-digit QSD adders is shown in figure 6.
5. Result Implementation
The delay for QSD adder is 2ns which is the minimum delay
in comparision to Ripple Carry Adder (RCA) and Carry
Look Ahead (CLA) Adder The QSD adders have constant
delay of 2ns for higher number of bits. Figure 8 shows the
Figure 4. Single Digit QSD Adder Structure timing comparision chart for RCA, CLA Adder and QSD
Adders.
66 (IJCNS) International Journal of Computer and Network Security,
Vol. 2, No. 9, September 2010
100
90 CLA [9] Hwang K., ComputerArithmatic Principles
80
70 QSD Architecture and Design. New York : Wiley, 1979.
60
50 [10] Reena Rani, Neelam Sharma, L.K.Singh, “Fast
40 Computing using Signed Digit Number System” proc.
30
20 IEEE International Conference On Control,
10
0 Automation, Communication And Energy
Conservation -2009, 4th-6th June 2009, pp.1-4.
16
32
64
4
8
128
Number of Bits
[11] N. Takagi, H. Yasuura, and S. Yajima, “High Speed
VLSI Multiplication Algorithm with a Redundant
Binary Addition Tree, ” IEEE Trans. Comp., C-34, pp.
Figure 7. Timing Comparision of RCA, CLA and QSD 789-795, 1985
Adder [12] A.A.S Awwal, Syed M. Munir, A.T.M. Shafiqul
Khalid, Howard E. Michel and O. N. Garcia,
“Multivalued Optical Parallel Computation Using An
6. Conclusion Optical Programmable Logic Array”, Informatica,
We have presented an algorithm for radix-4 carry free vol. 24, No. 4,2000, pp. 467-473.
addition which is suitable for realizing high-speed compact [13] P. K. Dakhole, D.G. Wakde, “ Multi Digit
arithmetic VLSI circuits. The QSD addition scheme is Quaternary adder on Programmable Device : Design
independent of the processed bit strings length and thus it is and verification” International Conference on
very fast. QSD based addition technique is also memory Electronic Design, 2008, 1-3 Dec, pp. 1-4.
efficient since more information can be encoded in fewer
digits than its BSD addition counterpart. Authors Profile
Reena Rani obtained M.Tech (VLSI design)
References from Banasthali Vidyapith, Rajasthan,
INDIA. Currently pursuing Ph.D. in
[1] A. Avizienis, "Signed-digit number representations for Electronics from Dr. Ram Manohar Lohiya,
fast parallel arithmetic," IRE Trans. on Electronic Avadh University. Wnner of Prize 3rd from
Computers, vol.- EC-10, pp. 389-400, 1961. AMIETE council of INDIA. Her research
[2] Abdallah K. Cherri, “Canonical Quaternary area is VLSI design.She is Senior Lecturer
Arithmetic Based on Optical Content- Addressable in department of Electronics &
Memory (CAM)”, Proc. IEEE National Aerospace and Communication Engineering at B.S.A. College of Engineering &
Electronic Conference, vol.- 2, 1996, pp. 655-661. Technology, Mathura (U.P.), and Associate Member Institution of
[3] Reena Rani, Upasana Agrawal, Neelam Sharma, L.K. Electronics and Telecommunication Engineering.
Singh, “High Speed Arithmetic Logical Unit using
Lakshami Kant Singh obtained Ph.D.
Quaternary Signed Digit Number System” (Optoelectronics) in 1976. He is currently
International Journal Of Electronic Engineering Director and Professor in Dr. Ram Manohar
Research, ISSN 0975 – 6450, Volume 2 Number 3, Lohiya, Avadh University, Faizabad.U.P.
2010 pp. 383–391. India. Posts hold was dean faculty of
[4] Songpol Ongwattanakul, Phaisit Chewputtanagul, science, Pro-Vice Chancellor. He has over
David J. Jackson, Kenneth G. Ricks, “Quaternary 35 years of teaching experience and has
Arithmetic Logic Unit on a Programmable Logic published around 30 research papers and
Device”, proc. IEEE conference, 2001. articles. He is a member of the Institution of
Engineers, Institution of Electronics and Telecommunication
[5] Reena Rani, Neelam Sharma, L.K.Singh, “FPGA
Engineering, Delhi, and Computer Society of India.
Implementation of Fast Adders using Quaternary
Signed Digit Number System” proc. IEEE Neelam Sharma received the PhD and
International Conference on Emerging Trends in M.Tech from U.P.T.U., Lucknow UP
Electronic and Photonic Devices & Systems and B.E. from Thapar Institute of
(ELECTRO-2009), 2009, pp 132-135. Engineering and Technology, Punjab
[6] Behrooz Parhami, “Carry-Free Addition of Recoded India. Presently she is Professor in the
Binary Signed-Digit Numbers”, IEEE Transactions on Department of Electronics and
Computers, Vol. 37, No. 11, pp. 1470-1476, November Instrumentation Engineering, Institute of
1988. Engineering and Technology, Alwar,
Raj. India. Her current research interests
[7] A. T. M. Shafiqul Khalid, A. A. S. Awwal and O. N.
are Computer Architecture, Neural Networks, VLSI, FPGA, etc.
Garcia, “Digital Design of Higher Radix Quaternary She has twenty-five research publications and convened number of
Carry Free Parallel Adder”, Proc. 39th Midwest sponsored research projects. She is member of IEEE, IETE and IE.