Professional Documents
Culture Documents
Date: /2023
2021 – BME –
35
7.1 Objectives
Full adder’s implementations in last lab shown that single 1-bit binary adders can be constructed from
basic logic gates. But what if its required to add together two n-bit numbers, then n number of 1-bit
full adders need to be connected or “cascaded” together to produce what is known as a Ripple Carry
Adder.
A “ripple carry adder” is simply “n“, 1-bit full adders cascaded together with each full adder
representing a single weighted column in a long binary addition. It is called a ripple carry adder
because the carry signals produce a “ripple” effect through the binary adder from right to left, (LSB to
MSB).
For example, suppose we want to “add” together two 4-bit numbers, the two outputs of the first full
adder will provide the first place digit sum (S) of the addition plus a carry-out bit that acts as the carry-
in digit of the next binary adder.
The second binary adder in the chain also produces a summed output (the 2nd bit) plus another carry-
out bit and we can keep adding more full adders to the combination to add larger numbers, linking
the carry bit output from the first full binary adder to the next full adder, and so forth. The block
diagram of a 4-bit ripple carry adder with 4-bit inputs A, and B and C input and 4-bit S, 1 bit COUT as
outputs is shown in Figure 7.1.
One main disadvantage of “cascading” together 1-bit binary adders to add large binary numbers is
that if inputs A and B change, the sum at its output will not be valid until any carry-input has “rippled”
through every full adder in the chain because the MSB (most significant bit) of the sum has to wait for
any changes from the carry input of the LSB (less significant bit). Consequently, there will be a finite
delay before the output of the adder responds to any change in its inputs resulting in an accumulated
delay. Circuit diagram of carry propagation and to obtain the 4-bit sum is shown in Figure 7.2.
Figure 7.2 Implementation of 4-bit ripple carry adder using AND, OR and XOR.
When the size of the bits being added is not too large for example, 4 or 8 bits, or the summing speed
of the adder is not important, this delay may not be important. However, when the size of the bits is
larger for example 32 or 64 bits used in multi-bit adders, or summation is required at a very high clock
speed, this delay may become prohibitively large with the addition processes not being completed
correctly within one clock cycle.
This unwanted delay time is called Propagation delay. Also another problem called “overflow” occurs
when an n-bit adder adds two parallel numbers together whose sum is greater than or equal to 2n.
One solution is to generate the carry-input signals directly from the A and B inputs rather than using
the ripple arrangement above. This then produces another type of binary adder circuit called a Carry
Look Ahead Binary Adder where the speed of the parallel adder can be greatly improved using carry-
look ahead logic.
The advantage of carry look ahead adders is that the length of time a carry look ahead adder needs in
order to produce the correct SUM is independent of the number of data bits used in the operation,
unlike the cycle time a parallel ripple adder needs to complete the SUM which is a function of the total
number of bits in the addend.
A= A3 A2 A1 A0
B=B3 B2 B1 B0
For example:
A= 1 0 1 1 +
B= 1 1 0 1
---------------
A+B= 11 0 0 0 = C out S3 S2 S1 S0
4-bit full adder circuits with carry look ahead features are available as standard IC packages in the
form of the TTL 4-bit binary adder 74LS83 or the 74LS283 and the CMOS 4008 which can add together
two 4-bit binary numbers and generate a SUM and a CARRY output as shown in Figure 7.3.
7.3 Equipment
7.4 Components
7.5 Procedure
7.6 Precautions
7.7 Obersvations
A3 A2 A1 A0 B3 B2 B1 B0 C0 S3 S2 S1 S0 C3 C2 C1 C4
7.8 Results
A3 A2 A1 A0 B3 B2 B1 B0 CIN S3 S2 S1 S0 COUT
7.9 Analysis
2. Write the Boolean expression for the sum and carry of full adder.
3. How many full adders are required to construct an m-bit adder?
7.10 Conclusion
Report must include the simulation based implementation of 4-bit ripple carry adder using lowest
number of gates, basic gates and universal gates. Report also includes the pictures of hardware based
implementation of ripple carry adder from lab for different input combinations.
Assessment Rubrics
CSE-221L – Digital Logic Design – Lab 07
Name: _______________________ Reg. No.: ____2021-BME-____________
Method: Lab reports, viva, and instructor observation during lab sessions.
Outcome Assessed:
a. Ability to conduct experiments and projects, analyze and interpret the acquired data, and synthesize information to
derive valid conclusions for digital logic circuits. (P2) (PLO – 04)
b. Ability to students will be able to implement digital logic circuits simulations through modern tools. (P2) (PLO – 05).
c. Ability to contribute effectively and ethically as a team member towards the completion of labs and semester project.
(A2) (PLO – 09).
d. Ability to report and explain their project, experimental results, and findings effectively in written as well as in oral
communication. (C2) (PLO – 10).
Performance Meets expectation (4-5) Lacking in expectation (3-2) Does not meet expectation (1-0) Marks
Focused attention on the experiment. Focus was lost on several Students were hostile about
Does proper calibration of equipment, occasions. Calibrates equipment, participating or unable to do so. Or
1. Conducting
carefully examines equipment and examines equipment and build unable to calibrate appropriate
Experiment
build circuits through relevant circuits through relevant equipment and build circuits through
[1]
components, and ensures smooth components, and operates the relevant components, and equipment
operation and process. equipment with minor error. operation is substantially wrong.
Plans data collection to achieve Plans data collection to achieve Does not know how to plan data
2. Data
experimental objective/s, and experimental objective/s and collection to achieve experimental
Collection
conducts an orderly and a complete collects complete data with minor goal/s; data collected is incomplete
[1]
data collection. error. and contain errors.
Accurately conducts simple Conducts simple computations Unable to conduct simple statistical
computations and statistical analysis and statistical analysis using analysis on collected data; no
using collected data; correlates collected data with minor error; attempt to correlate experimental
experimental results to known reasonably correlates results with known theoretical
3. Data
theoretical values; accounts for experimental results to known values; incapable of explaining
Analysis [1]
measurement errors and parameters theoretical values; attempts to measurement errors or parameters
that affect experimental results. account for measurement errors that affect the experimental results.
and parameters that affect
experimental results.
Able to interpret the lab all-important Able to interpret the lab some of Unable to interpret the lab results
results and data comparisons results and data comparisons and comparison of data, a lack of
4. Realization
correctly; good understanding of labs correctly; fair understanding of understanding of results. Or
[1]
is conveyed. labs is conveyed. incorrect interpretation of data is
conveyed.
Use computer to implement the Uses computer to implement Does not know how to use
5. Modern
circuits through simulations and the DLD circuits through computer for the implementation
Tool Usage
collect data effectively. simulations and collect data of DLD circuits through
[2]
with minor errors. simulations and collect data.
Actively engages in lab and Cooperates with other group Distracts or discourages other group
cooperates with other group members. members in a reasonable manner members from conducting the
6. Teamwork
Also complete the labs and for the conduct of the lab and experiment and effective and ethical
[3]
submissions in an effective manner complete the labs in an effective submission.
and adhering to ethical values. manner as well as ethically.
The report illustrates an accurate and The report illustrates a limited The report illustrates inaccurate
thorough understanding of scientific understanding of scientific understanding of scientific concepts
concepts underlying the lab and concepts underlying the lab and underlying the lab or did not submit
includes the experimental results and includes the experimental the lab report on time or/and having
7. Lab Report
findings flawlessly or with some results and findings with major major deficiencies. Figures, graphs,
[4]
mistakes. All figures, graphs, tables deficiencies. Most figures, tables contain errors or are poorly
are correctly drawn, are numbered graphs, tables OK, some still constructed, have missing titles,
and contain titles/captions or with few missing some important or captions or numbers, units missing
formatting mistakes. required features. or incorrect, etc.
Total
Lab Instructor:
Name: __Engr. M. Hamza Zulfiqar_ Signature: _______________________
Date: __________________________