Professional Documents
Culture Documents
Input Range
Output Range
0-0.8 V
0-0.4 V
2-5 V
2.4-5V
Note that the output range is tighter than the input range
to ensure reliability
B=A (NOT) A
OR
C=A+B
AND
C=AB
B=1 if A=0 or
B=0 if A=1
Logic Gates
Digital circuits called logic gates can be
constructed from diodes, transistors, and
resistors in such a way that the circuit
output is the result of a basic logic
operation (OR, AND, NOT) performed on
the circuits.
Logic Gates which do more complicated logical
operations are also widely available, e.g. NOR,
NAND, Ex-OR etc..
R4
130
R1
4 K
Q4
D
A
B
Q2
Q1
Y=AB
Output
Inputs
Q3
R3
1 K
GND
Totem Pole or
Active Pull-Up
Output
Truth Table
A truth table is a tabular representation for
describing how a logic circuits output
depends on the logic levels present at the
circuits inputs
A
X
B
Truth Table
Binary Counting
Sequence
0
0
1
1
0
1
0
1
0
1
1
1
NOT Operation
X=A
Called NOT A
or Complement of A
or Inverse of A
A=
0
X=A =
1
A=
1
X=A =
0
Function of
only one
variable
X=A
1
0
A
1
0
A
0
1
X=A
1
0
Truth Table
OR, AND
NOR (Not-OR)
NAND (Not-AND)
Ex-OR
OR operation
OR gate
X = A+B
A
B
A
0
0
1
1
X=A+B
B
0
1
0
1
X
0
1
1
1
Truth Table
Truth Table
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
X
0
1
1
1
1
1
1
1
A
B
C
X=A+B+C
1
A
0
1
B0
1
C
0
1
X
0
OR Operation
time
AND Operation
AND gate
A
B
X = AB
X = AB
0
0
1
1
0
1
0
1
0
0
0
1
Truth Table
1
A0
1
B 0
1
X 0
AND Operation
NOT-OR
Combination of NOT and OR
OR followed by NOT
NAND
NOT-AND
Combination of NOT and AND
AND followed by NOT
NOR gate
A+B
A
B
A
0
0
1
1
B
0
1
0
1
A
B
X=A+B
X= A+B
A+B
0
1
1
1
A+B
1
0
0
0
NAND gate
A
X = AB
A
B
AB
X = AB
AB
AB
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
Ex-OR Gate
A
Y
Y=A B
=AB+AB
Symbol
Comparator: Output is LOW
if both the inputs are identical;
else output is HIGH
Half-Adder: Y is the sum of
A and B (in binary) ignoring
the carry out that will be
generated by 1+1
Truth Table
A
X=AB+C
B
C
X= ?
A
B
X=(A+B)C
X= ?
C
A
B
X= ?
X=A+B
A
B
X= ?
X = (A + B)
A
Y
B
AB
AB
AB
A
B
C
X= ?
X = ABC(A + D)
A+B
A
B
(A+B)C
(A + B)C
(A + B)C + D
X=?
C
D
E
X = (A + B)C + D E
A=0
1
1
B=1
C=1
x= ?
D=1
A=A
Also,
(1)
Duals
Interchange + and .
Interchange 0 and 1
A + 0 = A (2)
A + 1 = 1 (3)
A + A = A (4)
A.1 = A
(6)
A.0 = 0
A.A = A
(7)
(8)
A + A = 1 (5)
A.A = 0
(9)
A(B + C ) = AB + AC
(10)
Dual
A + BC = (A + B)(A + C)
Proof :
RHS= (A + B)(A + C)
= AA + AB + CA + BC
= A + AB + CA + BC
= A(1 + B) + CA + BC
= A + CA + BC
= A(1 + C) + BC
= A + BC
= LHS
Distributive Law
(11)
A + AB = A
(12)
A + AB = A + B
(13)
AB + AB = A
(14)
AB + AC = (A + C)(A + B)
(15)
AB + AC + BC = AB + AC
(16)
Duals
A.(A + B) =
A
(17)
A.(A + B) =
A.B
(18)
(A + B).(A + B) =
A
(19)
(A + B).(A + C) = AC + AB
(20)
(A + B).(A + C).(B + C) =
(A + B).(A + C)
(21)
De Morgans Theorem:
A.B.C........... = A + B + C + ................
(22)
A + B + C........... = A. B. C ................
(23)
Ex.
Simplify
Z = (A + C ).(B + D )
= (A + C ) + (B + D )
( )
= A. C + B.D
= AC + BD
Ex.
Simplify
= AC(A + B + D ) + ABCD + A BC
= ACA + ABC + ACD + ABCD + A BC
= 0 + BC(A + A) + ACD + ABCD
= BC + AD(C + BC )
= BC + A D(C + B)
A
AND
X = A.A = A
X = AB. AB = AB = AB
AB
A
A
OR
X = A. B = A + B = A + B
Using NOR
NOT
OR
X =A+A = A
A+B
AND
X = A + B+ A + B = A + B = A + B
A
X = A + B = A.B = A.B
or
Sum-of-Products Form
Product-of-Sums Form
Sum-of-Products (SOP)
Examples: (i) ABC+ABC (ii)
AB+ABC+CD+D
Example 1
Z=(A+BC)(B+CD)
Express the function as sum of products.
Solution
Z=(A+BC)(B+CD)
=AB+ACD+BBC+BC.C.D
=AB+ACD+BC+BCD
Example 2
Express the following function as sum of products
Z=(A+BC)(D+BE)
=(A+B+C)(D.BE)
=(A+B+C)[D(B+E)]
=(A+B+C)(BD+DE)
=ABD+ADE+B BD+BDE+B C D+CDE
=ABD+ADE+B D+BDE+B C D+CDE
Z=ABC+ABC+ABC
Z=A+BC
=A(B+B)(C+C)+(A+A)B C
=(AB+AB)(C+C)+ABC+ABC
=ABC+ABC+ABC+ABC+ABC+ ABC
=ABC+ABC+ABC+ABC+ABC
BC
A + BC
A
X = AB A + BC
X = AB(A + BC)
= AB(A . BC)
= AB[ A . (B + C)]
= AB A(B + C)
= AB(B + C)
= ABB + ABC =ABC
A
B
X=ABC