The document describes the implementation of Booth's multiplication algorithm using a reversible circuit. It begins with an overview of Booth's multiplication and how it can speed up multiplication by replacing sequences of additions with subtraction. It then discusses how the multiplier and multiplicand are recoded, followed by a step-by-step explanation of how the algorithm works using an example. It compares the performance of Booth's multiplication to normal addition-based multiplication. The document concludes by providing block diagrams of the conventional logic implementation and the proposed reversible circuit implementation, including details of the internal blocks used such as reversible gates.
In this session you will learn:
Conversion of one data type to another.
Implicit ( lower data type to higher data type )
Explicit ( higher data type to lower data type ) .
For more information, visit: https://www.mindsmapped.com/courses/software-development/java-developer-training-for-beginners/
Highlighted key points on the following concepts of C Language,I/O Functions,Bitwise operators, preincrement operator,post increment operator ,storage class,functions,Sample Code Snippets
Seminar on Digital Multiplier(Booth Multiplier) Using VHDLNaseer LoneRider
This is my Mini project. It is very clear and has lots of animation in it. If you like to know about booth algorithm and VHDL this the perfect presentation. Download it and see as SLIDE SHOW. You will enjoy more of my work, Give blessings.
Logic Gates & Related Device. This contains some basic fundamentals about Logic Gates. I hope, this will be helpful to those interested in Digital Electronics.
In this session you will learn:
Conversion of one data type to another.
Implicit ( lower data type to higher data type )
Explicit ( higher data type to lower data type ) .
For more information, visit: https://www.mindsmapped.com/courses/software-development/java-developer-training-for-beginners/
Highlighted key points on the following concepts of C Language,I/O Functions,Bitwise operators, preincrement operator,post increment operator ,storage class,functions,Sample Code Snippets
Seminar on Digital Multiplier(Booth Multiplier) Using VHDLNaseer LoneRider
This is my Mini project. It is very clear and has lots of animation in it. If you like to know about booth algorithm and VHDL this the perfect presentation. Download it and see as SLIDE SHOW. You will enjoy more of my work, Give blessings.
Logic Gates & Related Device. This contains some basic fundamentals about Logic Gates. I hope, this will be helpful to those interested in Digital Electronics.
Transistor level implementation of digital reversible circuitsVLSICS Design
Now a days each and every electronic gadget is designing smartly and provides number of applications, so
these designs dissipate high amount of power. Reversible logic is becoming one of the best emerging design
technologies having its applications in low power CMOS, Quantum computing and Nanotechnology.
Reversible logic plays an important role in the design of energy efficient circuits. Adders and subtractors
are the essential blocks of the computing systems. In this paper, reversible gates and circuits are designed
and implemented in CMOS and pass transistor logic using Mentor graphics backend tools. A four-bit ripple
carry adder/subtractor and an eight-bit reversible Carry Skip Adder are implemented and compared with
the conventional circuits.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
An ordered collection of items from which items may be deleted from one end called the front and into which items may be inserted from other end called rear is known as Queue.
It is a linear data structure.
It is called the First In First Out (FIFO) list. Since in queue, the first element will be the first element out.
Logic gates are the basic building blocks of any digital system. It is an electronic circuit having one or more than one input and only one output. The relationship between the input and the output is based on a certain logic. Based on this, logic gates are named as AND gate, OR gate, NOT gate etc.
In computer science, a stack is an abstract data type that serves as a collection of elements, with two main principal operations: push, which adds an element to the collection, and pop, which removes the most recently added element that was not yet removed.
Transistor level implementation of digital reversible circuitsVLSICS Design
Now a days each and every electronic gadget is designing smartly and provides number of applications, so
these designs dissipate high amount of power. Reversible logic is becoming one of the best emerging design
technologies having its applications in low power CMOS, Quantum computing and Nanotechnology.
Reversible logic plays an important role in the design of energy efficient circuits. Adders and subtractors
are the essential blocks of the computing systems. In this paper, reversible gates and circuits are designed
and implemented in CMOS and pass transistor logic using Mentor graphics backend tools. A four-bit ripple
carry adder/subtractor and an eight-bit reversible Carry Skip Adder are implemented and compared with
the conventional circuits.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
An ordered collection of items from which items may be deleted from one end called the front and into which items may be inserted from other end called rear is known as Queue.
It is a linear data structure.
It is called the First In First Out (FIFO) list. Since in queue, the first element will be the first element out.
Logic gates are the basic building blocks of any digital system. It is an electronic circuit having one or more than one input and only one output. The relationship between the input and the output is based on a certain logic. Based on this, logic gates are named as AND gate, OR gate, NOT gate etc.
In computer science, a stack is an abstract data type that serves as a collection of elements, with two main principal operations: push, which adds an element to the collection, and pop, which removes the most recently added element that was not yet removed.
Researchers like Landauer and Bennett have shown that every bit of information lost will generate kTlog2 joules of
energy, whereas the energy dissipation would not occur, if computation is carried out in a reversible way. k is
Boltzmann’s constant and T is absolute temperature at which computation is performed. Thus reversible circuits will be
the most important one of the solutions of heat dissipation in Future circuit design. Reversible computing is motivated
by the Von Neumann Landauer (VNL) principle, a theorem of modern physics telling us that ordinary irreversible logic
operation which destructively overwrite previous outputs)in cur a fundamental physics) that performance on most
applications within realistic power constraints might still continue increasing indefinitely. Reversible logic is also a
core part of the quantum circuit model
MAC unit is used for high performance digital signal processing systems. The DSP applications include filtering, convolution, and inner products.
The design consists of 64 bit modified Wallace multiplier.
128 bit carry save adder and a register/ accumulator.
The output of carry save adder is 129 bit i.e. one bit is for the carry (128bits+ 1 bit). Then, the output is given to the accumulator register.
The accumulator register used in this design is Parallel In Parallel Out (PIPO).
The output of the accumulator register is taken out or fed back as one of the input to the carry save adder.
APPLICATIONS:
1) digital signal processing (DSP) applications
a. Signal filtering
b. convolution.
c. Decreasing number of inner products.
2) Optical communications.
Design and Implementation of Multiplier Using Kcm and Vedic Mathematics by Us...IJMER
International Journal of Modern Engineering Research (IJMER) is Peer reviewed, online Journal. It serves as an international archival forum of scholarly research related to engineering and science education.
Register transfer and microoperations part 2Prasenjit Dey
Discussed different types of micro-operations, e.g., arithmetic, logical, shift micro-operations. Explained Half Adder, Full Adder, Binary Adder subtractor. Discussed different types of logical micro-operations including XOR, OR, AND, NOT as well as Bit manipulation operations including, selective set, selective complement, insertion, reset, set etc. Discussed different types of shift micro-operations, arithmetic, logical, and circular shifts. Hardware implementation of a single unit (ALU) capable of performing all the arithmetic, logical and shift micro-operations.
Error Reduction of Modified Booth Multipliers in Mac UnitIOSR Journals
Abstract: The fixed-width multiplier is well attractive to many multimedia and digital signal processing systems. It proposes a reduction of truncation error from 16-bit to 8-bit MSB bits (Truncated output) using simple error reduction circuit. The Fixed width modified booth multiplier is used to minimize the partial product matrix of Booth multiplication. Multiplication is binary mathematical operation scaling one number by another. Lead the design of high accuracy, low power and area in MAC unit and compare with the Wallace tree multiplier. The system will be designed using VHDL coding (Very High speed Integrated Circuit Hardware Descriptive Language). Index Terms: Multiplier and Accumulator, Most significant bits, Modified booth multiplier, error reduction circuit, fixed width multiplier
Multiplecation is a costly operation in terms of hardware resources. Booths algorithm is one of the optimization technique which fulills the requirement of efficient multiplication algorithm and reduces the number of oprations and steps requred for multiplication. There are different versions of Booths algorithm and its implementations which try to make it more efficient. One is radix-4 modified booth algorithm.
http://www.siliconmentor.com/
Accelerate your Kubernetes clusters with Varnish CachingThijs Feryn
A presentation about the usage and availability of Varnish on Kubernetes. This talk explores the capabilities of Varnish caching and shows how to use the Varnish Helm chart to deploy it to Kubernetes.
This presentation was delivered at K8SUG Singapore. See https://feryn.eu/presentations/accelerate-your-kubernetes-clusters-with-varnish-caching-k8sug-singapore-28-2024 for more details.
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualityInflectra
In this insightful webinar, Inflectra explores how artificial intelligence (AI) is transforming software development and testing. Discover how AI-powered tools are revolutionizing every stage of the software development lifecycle (SDLC), from design and prototyping to testing, deployment, and monitoring.
Learn about:
• The Future of Testing: How AI is shifting testing towards verification, analysis, and higher-level skills, while reducing repetitive tasks.
• Test Automation: How AI-powered test case generation, optimization, and self-healing tests are making testing more efficient and effective.
• Visual Testing: Explore the emerging capabilities of AI in visual testing and how it's set to revolutionize UI verification.
• Inflectra's AI Solutions: See demonstrations of Inflectra's cutting-edge AI tools like the ChatGPT plugin and Azure Open AI platform, designed to streamline your testing process.
Whether you're a developer, tester, or QA professional, this webinar will give you valuable insights into how AI is shaping the future of software delivery.
Transcript: Selling digital books in 2024: Insights from industry leaders - T...BookNet Canada
The publishing industry has been selling digital audiobooks and ebooks for over a decade and has found its groove. What’s changed? What has stayed the same? Where do we go from here? Join a group of leading sales peers from across the industry for a conversation about the lessons learned since the popularization of digital books, best practices, digital book supply chain management, and more.
Link to video recording: https://bnctechforum.ca/sessions/selling-digital-books-in-2024-insights-from-industry-leaders/
Presented by BookNet Canada on May 28, 2024, with support from the Department of Canadian Heritage.
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on the notifications, alerts, and approval requests using Slack for Bonterra Impact Management. The solutions covered in this webinar can also be deployed for Microsoft Teams.
Interested in deploying notification automations for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
JMeter webinar - integration with InfluxDB and GrafanaRTTS
Watch this recorded webinar about real-time monitoring of application performance. See how to integrate Apache JMeter, the open-source leader in performance testing, with InfluxDB, the open-source time-series database, and Grafana, the open-source analytics and visualization application.
In this webinar, we will review the benefits of leveraging InfluxDB and Grafana when executing load tests and demonstrate how these tools are used to visualize performance metrics.
Length: 30 minutes
Session Overview
-------------------------------------------
During this webinar, we will cover the following topics while demonstrating the integrations of JMeter, InfluxDB and Grafana:
- What out-of-the-box solutions are available for real-time monitoring JMeter tests?
- What are the benefits of integrating InfluxDB and Grafana into the load testing stack?
- Which features are provided by Grafana?
- Demonstration of InfluxDB and Grafana using a practice web application
To view the webinar recording, go to:
https://www.rttsweb.com/jmeter-integration-webinar
UiPath Test Automation using UiPath Test Suite series, part 3DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 3. In this session, we will cover desktop automation along with UI automation.
Topics covered:
UI automation Introduction,
UI automation Sample
Desktop automation flow
Pradeep Chinnala, Senior Consultant Automation Developer @WonderBotz and UiPath MVP
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
UiPath Test Automation using UiPath Test Suite series, part 3
Reversible booth ppt
1. Booth’s Multiplication implemented in Reversible circuit
Rohith
Rohith
Rahul Krishnamurthy
Roll No. 2011VLSI12
Roll No. 2011VLSI06
Under the Guidance of
Prof. G.K.Sharma
April 20, 2012
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
1 / 28
2. What and Why?
Rohith
Whenever there are a large number of consecutive 1’s in multiplier,
multiplication can be speeded up by replacing the corresponding
sequence of addition with subtraction at least significant end and an
addition in the position immediately to the left of its most significant
end.
2J + 2J−1 + 2J−2 + ... + 2K = 2J+1 − 2K
Example: 0111 = 1000 - 0001
Booth exploits this to create a faster multiplier
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
2 / 28
3. Recoding
Representation of Signed number (A) is
val (A) = [−an−1 x2n−1 + n−2 (ai x2i )]
0
For example(10)10 = (1010)2
2’s Complement of 10 is 0110.The value of (-10) becomes 10110
VAL(-10) from the formulae is −1x24 + 1x22 + 1x21 = (−10)10
Bxval (A) =
Yi
Yi−1
Xi
0
0
Explanation
0
1
0
1
1
0
−1
End of string of 1s in x
Beginning of string of 1s in x
1
1
0
Continuation of string of 1s in X
No string 1s in sight
(a−1 − a0 )xBx20 + (a0 − a1 )xBx21 + (a2 − a1 )xBx22 + (a3 − a2 )xBx23 +
...(an−2 − an−1 )xBx2n−1
Bx[−an−1 x2n−1 +
Rohith
n−2
i
0 (ai x2 )]
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
3 / 28
4. WORKING
STEP 1
Multiplier is recoded into Booth’s recoded form using the conversion
truth table.We will take X−1 = 0. For example
A is 11000
B is 10101
recoded Y becomes -11-11-1
STEP 2
Rohith
Use the recoded version of multiplier and perform the right shift
multiplication algorithm to get the product
Multiplicand(A) 11000
Multiplier(Y) -11-11-1
Partial product is intialized to 0
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
4 / 28
5. WORKING contd..
Rohith
Y is scanned from right to left
a) If Y=-1 then
Calculate 2’s complement of the multiplicand and add with the
existing partial product.
Perform the right shift of the obtained partial product.
We have to preserve the sign of the partial product so the bit
enetring the MSB is same as the previous MSB
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
5 / 28
6. WORKING contd..
Rohith
b) If Y=1 then
Add the multiplicand with the existing partial product.
Perform the right shift of the obtained partial product.
We have to preserve the sign of the partial product so the bit
enetring the MSB is same as the previous MSB
c) If Y=0 then
Perform the right shift of the obtained partial product.
We have to preserve the sign of the partial product so the bit
enetring the MSB is same as the previous MSB
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
6 / 28
7. Example
Below example we have taken Multiplicand as -8 And Multilplier as
-11 and recoded form of Multilplier is -1 1 -1 1 -1
A
1
Y
−1 1
1
0
−1 1
0
−1
0
P
0
0
0
0
0
AY
0
1
0
0
0
2P 0
0
1
0
0
0
P
0
0
1
0
0
AY
1
1
0
0
0
0
2P 1
1
1
1
0
0
0
P
1
1
1
1
0
0
AY
0
1
0
0
0
2P 0
0
0
1
1
0
0
0
P
0
0
0
1
1
0
0
AY
1
1
0
0
0
0
0
2P 1
1
1
0
1
1
0
0
0
P
1
1
1
0
1
1
0
0
0
AY
0
0
0
2P 0
0
0
1
1
0
0
0
1
0
0
1
Result of the multiplication is 88 represented by 0001011000
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
7 / 28
8. Comparision
Rohith
In normal add and shift algorithms number of additions and shifting
depends on multiplier bits.For example
If the Multiplier is 1111 then
we require 4 addition and shifting operation
In Booth’s multiplication for the same multiplier we require
1 addition and 4 Shifting operations
Shifting alone takes less time than both shifting and addition.
This makes multiplication faster than normal add and shift algorithms.
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
8 / 28
9. BLOCK DIAGRAM CONVENTIONAL LOGIC
Rohith
PARTIAL PRODUCT(P)
5−BIT
full
adder
UPDATE
PARTIAL
PRODUCT
SHIFT REGISTER
(8 DOWNTO 0)<=(9 DOWN TO 1)
0000
MULIPLICAND
MUX FOR SELECTING MULTIPLICAND
2’S COMP
0000
X(I)
X(I−1)
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 () pril 20, 2012
A
9 / 28
11. BASIC REVERSIBLE GATES
Rohith
FEYNMAN GATE
TOFFOLI GATE
PERES GATE
FREDKIN GATE
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
11 / 28
12. Feynman GATE
Feynman GATE
Rohith
It is a 2x2 reversible gate.
Quantum cost is 1
It has a unit delay
A
B
P=A
FG
Q=A
A
B
Roll No. 2011VLSI12 Rahul Krishnamurthy
B
P=A
Q=A
B
Roll No. 2011VLSI06 April 20, 2012
()
12 / 28
13. TOFFOLI GATE
TOFFOLI GATE
Rohith
It is a 3x3 reversible gate
Quantum cost is 5
Delay is 5△
A
P=A
Q=B
TG
B
Q=A.B C
C
1
2
3
4
5
A
P=A
B
Q=B
C
V
V
V+
Roll No. 2011VLSI12 Rahul Krishnamurthy
R=A.B C
Roll No. 2011VLSI06 April 20, 2012
()
13 / 28
14. FREDKIN GATE
FREDKIN GATE
Rohith
It is a 3x3 reversible gate
Quantum cost is 5
Delay is 5△
A
P=A
B
Q=AB+AC
F
R=A.B+AC
C
Fredkin Gate
1
2
3
4
5
A
B
P=A
V+
V
C
V
Q=AB+AC
R=A.B+AC
Delay of Fredkin Gate
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
14 / 28
15. PERES GATE
PERES GATE
Rohith
It is a 3x3 reversible gate
Quantum cost is 4
Delay is 4△
A
P=A
Q=A B
PG
B
Q=A.B C
C
1
2
3
4
A
P=A
B
Q=A B
C
V+
V
+
V
Roll No. 2011VLSI12 Rahul Krishnamurthy
R=A.B C
Roll No. 2011VLSI06 April 20, 2012
()
15 / 28
16. BLOCK DIAGRAM OF REVERSIBLE BOOTH
MULTIPLIER
Rohith
X is a 4 bit Multiplicand
Y is a 4 bit Multiplier
Z is a 8 bit product of X and Y.
X(3:0)
BOOTH’S
Z(7:0)
MULTIPLIER
Y(3:0)
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
16 / 28
17. Internal Block diagram
STAGE 2
X0
X3
STAGE 4
STAGE 3
2’S
COMPLIMENT
X0
2’S
COMPLIMENT
STAGE 1
Y
Y i−1
i
P4
HA
STAGE 5
S0
P7
FG
FG
P7
0
0
C0
X i or 2’S OF Xi
or 0
P
5
FA
X3
S1
C1
FG
Yi
0
0
0
Y i−1
P
6
FA
P7
P6
REVERSIBLE SHIFTER
0
4:1
MUX
S2
P
5
P4
P3
P2
P1
P
FG
1
C2
4:1
MUX
FA
P0
S3
P
7
P
1
P3
INTERNAL BLOCK REPRESENTATION
FG stands for Feynman Gate.
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
17 / 28
18. Working of Internal Block diagram
Stage 1
This stage comprises of 4 Feynman gates in order to get
a copy of each bit of Multiplicand.
The first output of each feynman gate goes to
2’s Complement block and then the output
of 2’s complement block goes to each multiplexer block.
The second output of feynman gate goes directly
to Multiplexer block.
stage 1 quantum cost :4 and Garbage output :0
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
18 / 28
19. Working of Internal Block diagram Contd..
Stage 2
Computing 2’s Complement of the multiplicand.
Rohith
First compute 1’s Complement of each bit of Multiplicand
4 Not gates are used to perform this operation
Then add 1 to the LSB bit of 1’s Complement using half adder and
propagate carry to subsequent half adders.
1 Peres gate is used to perform the half adder operation.
4 Peres gates are used to get the 2’s complement.
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
19 / 28
20. 2’s Complement
1
A0
PG
OUTPUT BIT 0
0
C0
A1
0
PG
OUTPUT BIT 1
C1
A2
PG
OUTPUT BIT 2
0
C2
A3
FG
OUTPUT BIT 3
2’S COMPLEMENT OF A
stage 2 quantum cost :17 and Garbage output :4
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
20 / 28
21. Working of Internal Block diagram Contd..
Stage 3
Multiplexer
Rohith
Yi
Yi−1
Xi
0
0
0
1
0
1
1
0
−1
End of string of 1s in x
Beginning of string of 1s in x
1
1
0
Continuation of string of 1s in X
Explanation
No string 1s in sight
In the truth table depending on the Yi Yi-1 we are sending modified
form of multiplicand to the adder block
If Yi=0 and Yi-1=0
If Yi=0 and Yi-1=1
If Yi=1 and Yi-1=0
adder block.
If Yi=1 and Yi-1=1
then send 0000 to the adder block.
then send muliplican as it is to the adder block.
then send 2’s complement of mulitiplicand to the
then send 0000 to the adder block.
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
21 / 28
22. Working of Internal Block diagram Contd..
Stage 3
Multiplexer contd..
To select one of the above as an input to the adder block we are
using 4:1 multiplexer.
This 4:1 multiplexer is performed using three 2:1 multiplexer.
each 2:1 multiplexer is implemented using Fredkin gate.
Yi
Xi
0
2:1 mux
using
fredkin
gate
Yi−1
Yi
0
2’s comp of X
i
2:1 mux
using
fredkin
gate
2:1 mux
using
fredkin
gate
4:1 mux using fredkin gate
stage 3 quantum cost :60 and and Garbage output :20
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
22 / 28
23. Working of Internal Block diagram Contd..
Stage 4
Full Adder and Half Adder
To add the output of multiplexer block and 4 MSB bit’s of partial
product we need one half adder and 3 full adders.
for half adder we used PERES GATE and for full adder we used HNG
GATE.
A
A
B
C
PERES
GATE
A
A
A B
B
B
C
C
AB
HNG
GATE
A
D
HALF ADDER
B
(A B)
C
C
AB D
FULL ADDER
stage 4 quantum cost :22 and and Garbage output :7
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
23 / 28
24. Parallel Input Parallel Output shifter
Stage 5
PIPO Shifter
Shifter performs the arithmetic right shift operation on the
partial product generated after the addition operation.
1
X2
1
FREDKIN
GATE
1
X3
FREDKIN
GATE
1
X4
FREDKIN
GATE
1
X5
FREDKIN
GATE
1
X6
FREDKIN
GATE
X7
FREDKIN
GATE
1
X6
FREDKIN
GATE
X7
0
FEYNMAN GATE
Shifter is implemented using 7 Fredkin gate and
1 Feynman gate.
X1
1
0
X5
0
X4
X3
X2
X1
X7
X7
7TH BIT
6TH BIT
X6
5TH BIT
X5
4TH BIT
X4
3RD BIT
X2
X3
2ND BIT
X1
1ST BIT
0TH BIT
stage 5 quantum cost :36 and and Garbage output :2
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
24 / 28
25. Comparision
Reversible Multiplier
Our Design
(Haghparast et al., 2009)(Design 1)
(Haghparast et al., 2009)(Design 2)
(Haghparast et al., 2008)
(Shams et al., 2008)
(Thaplyal and Srinivas, 2006)
(Thaplyal et al., 2005)
Rohith
Total Quantum Cost
146
137
Garbage outputs
33
28
153
28
152
244
286
236
52
56
58
56
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
25 / 28
26. CONCLUSION
Rohith
′
Good for sequences of 3 or more 1 s
Replaces 3 adds with 1 add and 1 subtract.For Example
Multilplier is 1 0 1 1 1
In Booth algorithm the multiplier reduces to the form
-1 1 0 0 -1
This requires 3 additions as oppose 4 addition in normal
multiplier
Quantum Cost of Reversible design is 146
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
26 / 28
27. References
1.Computer Arithmetic - Algorithms and Hardware designs by
Behrooz Parhami
2. Design of a Nanometric Fault Tolerant Reversible Multiplier
Circuit J. Basic. Appl. Sci. Res., 2(2)1355-1361, 2012 by Somayeh
Babazadeh and Majid Haghparast,
Rohith
Roll No. 2011VLSI12 Rahul Krishnamurthy
Roll No. 2011VLSI06 April 20, 2012
()
27 / 28