DLD 2022 5
DLD 2022 5
Functions of
Combinational Logic
Fall 2022
Adders
• Adders are important in computers and also in other types
of digital systems in which numerical data are processed.
• An understanding of the basic adder operation is
fundamental to the study of digital systems.
• Adders
– Half Adder
– Full Adder
2
Half Adder
• The half-adder accepts two binary digits on its inputs and
produces two binary digits on its outputs—a sum bit and a
carry bit.
3
Half Adder
• Cout can be expressed as the AND of the input variables.
Cout = A B
4
Full Adder
• The full-adder accepts two input bits and an input carry and
generates a sum output and an output carry.
• The basic difference between a full-adder and a half-adder
is that the full-adder accepts an input carry.
5
Full Adder
• Full Adder Logic