Logic Gate
Logic Gate
A gate is an digital circuit which
operates on one or more signals and
produce single output.
Gates are digital circuits because the
input and output signals are denoted by
either 1(high voltage) or 0(low voltage).
There are three basic gates and are:
1. AND gate 2. OR gate
3. NOT gate
AND gate
AND gate
• The AND gate is an electronic circuit that
gives a high output (1) only if all its inputs are
high.
• AND gate takes two or more input signals and
produce only one output signal.
Input Input Output
A B AB
0 0 0
0 1 0
1 0 0
1 1 1
OR gate
OR gate
• The OR gate is an electronic circuit that gives
a high output (1) if one or more of its inputs
are high.
• OR gate also takes two or more input signals
and produce only one output signal.
Input Input Output
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
NOT gate
NOT gate
• The NOT gate is an electronic circuit that gives
a high output (1) if its input is low .
• NOT gate takes only one input signal and
produce only one output signal.
• The output of NOT gate is complement of its
input.
• It is also called inverter.
Input A Output A
0 1
1 0
NAND, NOR XOR, XNOR GATES
NAND Gate
Known as a “universal” gate
because ANY digital circuit can be
implemented with NAND gates alone.
NAND Gate
NAND
X Y Z
X 0 0 1
Z 0 1 1
Y 1 0 1
1 1 0
Z = ~(X & Y)
nand(Z,X,Y)
NAND Gate
F = (X•X)’ X F = X’
X
= X’+X’
= X’
X X F X•Y
F = ((X•Y)’)’
Y Y
= (X’+Y’)’
= X’’•Y’’
= X•Y
X X
F = (X’•Y’)’ F = X+Y
= X’’+Y’’
Y Y
= X+Y
NOR Gate
NOR Gate
NOR
X Y Z
X 0 0 1
Z
Y 0 1 0
1 0 0
Z = ~(X | Y)
1 1 0
nor(Z,X,Y)
Exclusive-OR Gate
Exclusive-OR Gate
XOR XY Z
X Z
Y 00 0
Z=X^Y 01 1
10 1
xor(Z,X,Y) 11 0
Exclusive-NOR Gate
Exclusive-NOR Gate
XNOR XY Z
X Z
Y 00 1
01 0
Z = ~(X ^ Y) 10 0
Z = X ~^ Y 11 1
xnor(Z,X,Y)
POWER CONSUMPTION OF SYSTEM
Basic Theorem of Boolean Algebra
T1 : Properties of 0
(a) 0 + A = A
(b) 0 A = 0
T2 : Properties of 1
(a) 1 + A = 1
(b) 1 A = A
Basic Theorem of Boolean Algebra
T3 : Commutative Law
(a) A + B = B + A
(b) A B = B A
T4 : Associate Law
(a) (A + B) + C = A + (B + C)
(b) (A B) C = A (B C)
T5 : Distributive Law
(a) A (B + C) = A B + A C
(b) A + (B C) = (A + B) (A + C)
(c) A+A’B = A+B
Basic Theorem of Boolean Algebra
T6 : Indempotence (Identity ) Law
(a) A + A = A
(b) A A = A
T7 : Absorption (Redundance) Law
(a) A + A B = A
(b) A (A + B) = A
Basic Theorem of Boolean Algebra
T8 : Complementary Law
(a) X+X’=1
(b) X.X’=0
T9 : Involution
(a) x’’ = x
T10 : De Morgan's Theorem
(a) (X+Y)’=X’.Y’
(b) (X.Y)’=X’+Y’
De Morgan's Theorem
De Morgan's Theorem 1
Theorem 1 A . B = A + B
De Morgan's Theorem 1
Theorem 1 A . B = A + B
De Morgan's Theorem 1
Theorem 1 A . B = A + B
De Morgan's Theorem 2
Theorem 1 A + B = A . B
De Morgan's Theorem 2
Theorem 2 A + B = A . B
De Morgan's Theorem 2
Theorem 2 A + B = A . B
De Morgan's Theorem 2
Theorem 2 A + B = A . B