Week 10
Week 10
INDUS UNIVERSITY
Digital Logic Design
Combinational
Circuit
WEEK 10
Basic of Combinational Logic
Implementation of Combinational
Logic
Logic Circuits Operations
Half Adder/Full Adder
Half Subtractor/ Full Subtractor
C ombinational C irc uit
• Half adder is a combinational logic circuit with two inputs and two
outputs.
• The half adder circuit is designed to add two single bit binary number
A and B.
• It is the basic building block for addition of two single bit numbers.
• This circuit has two outputs carry and sum
• It is used in Calculators, computers, digital measuring devices etc.
Half adder is the simplest of all adder circuits. Half adder is a
combinational arithmetic circuit that adds two numbers and produces
a sum bit (s) and carry bit (c) both as output. The addition of 2 bits is
done using a combination circuit called a Half adder. The input
variables are augend and addend bits and output variables are sum &
carry bits. A and B are the two input bits.
let us consider two input bits A and B, then sum bit (s) is the X-OR of A
and B. it is evident from the function of a half adder that it requires one
X-OR gate and one AND gate for its construction.
let us consider two input bits A and B, then sum bit (s) is the X-OR of A
and B. it is evident from the function of a half adder that it requires one X-
OR gate and one AND gate for its construction.
Half Adder
Truth Table
S=A’B+AB’
S=A⊕ B
C=AB
XOR
The XOR Gate is formed by connecting the AND, NOT and OR in particular configuration. XOR Gate is the
two input and single output logic gate.
XNOR
XNOR Gate is also formed by the combination of basic Gates. XNOR Gate is the complement of the XOR
Gate.
Full Adder
S=A’B’C+A’BC’+AB’C’+ABC
Rules
S=A’(B’C+BC’)+A(B’C’+BC)
A’B+AB’=A ⊕ B
S=A’(B ⊕ C)+A(B⊙C) C=AB+AC+BC
B=(B ⊕C) AB+A’B’=(A ⊙B)
S=A’B+AB’
S=A ⊕ B B’=(B ⊙C)
S=A ⊕ B ⊕ C
B’C’ B’C BC BC ‘
A’ 1 C=BC+AB+AC
A 1 1 1
B’C’ B’C BC BC ‘
A’ 1 1
A 1 1
Half Subtrac tor
• Half subtractor is a combination circuit with two inputs and two
outputs (difference and borrow).
• It produces the difference between the two binary bits at the input
and also produces an output (Borrow) to indicate if a 1 has been
borrowed.
• In the subtraction (A-B), A is called as Minuend bit and B is called as
Subtrahend bit.
Truth Table Circuit Diagram
A’ 1 1
A 1 1
A’ 1 1 1
A 1
B=A’C+A’B+BC
Full Subtrac tors
B’
RECOMMENDED BOOK:
Digital Fundamentals, Thomas L. Floyd 11th Edition
Thank You
Thank you