Digital Logic
Digital Logic
DIGITAL LOGIC
COMPUTER SCIENCE
BAAKO SULEMAN IS-HAK
FMS/0058/17
a. HALF ADDER
Half adder is a combinational arithmetic circuit that adds two numbers
and produces a sum bit (S) and carry bit (C) as the output. If A and B are
the input bits, then sum bit (S) is the X-OR of A and B and the carry bit (C)
will be the AND of A and B. it is the simplest of all adder circuit but It has a
disadvantage of taking only two inputs. (Anish. K et al. 2012.
www.circuitstoday.com/half-adder).
b. FULL ADDER
Full adder is a logic circuit that adds two input operand bits plus a Carry in
bit and outputs a Carry out bit and a sum bit. The Sum out (Sout) of a full
adder is the XOR of input operand bits A, B and the Carry in (Cin) bit. A full
adder can be made by combining two half adder circuits together. (Anish.
K et al. 2012. www.circuitstoday.com/full-adder).
c. Decoder
Decoder is a combinational circuit that converts binary
information from n input lines to a maximum of 20 unique out put
lines. A decoder can take the form of a multiple -input, multiple-
out put logic circuits that converts coded inputs into coded
outputs where the input and output codes are different.
A DECODER.
(Kuphalt, 2007 4th edition, PP 282-286)
d. Encoder
Encoders (or binary encoders) are the combinational circuits that are
used to change the applied input signal into a coded format at the output.
These digital circuits come under the category of medium scale
integrated circuit.
Basically, these are used to minimize the number of data lines as well as to
code the input data.
(Roshni Y. Digital Electronics , electronics.com /encoders)
e. Multiplexer
Multiplexer is a combinational circuit that has maximum of 2n data inputs,
‘n’ selection lines and single output line. One of these data inputs will be connected to
the output based on the values of selection lines.
Since there are ‘n’ selection lines, there will be 2n possible combinations of zeros and
ones. So, each combination will select only one data input. Multiplexer is also called
as Mux.
4x1 Multiplexer
(www.tutorialspoint.com/digital_circuits/digital_circuits_multiple
xers.htm)
Latch