Académique Documents
Professionnel Documents
Culture Documents
Boolean Algebra
OR gate
The OR gate represents the following
logical statement:
If either X or Y is true (1),
then Z is true(1).
AND gate
The AND gate corresponds
to the following logical
statement:
If both X and Y are true (1),
then Z is true (1).
NOT gate
The NOT gate is essentially an inverter and it provides the complement of
the logic variable connected to its input.
The complement of a logic variable X is denoted by X Bar.
COMBINATIONAL GATES
Name
Symbol
Function
AND
OR
X
B
X=AB
or
X = AB
A
X
X=A+B
NOT
X = A
Buffer
X=A
NAND
A
X
X = (AB)
NOR
X = (A + B)
X=AB
or
X = AB + AB
X = (A B)
or
X = AB+ AB
XOR
Exclusive OR
XNOR
Exclusive NOR
or Equivalence
Truth Table
A
0
0
1
1
A
0
0
1
1
A
0
0
1
1
A
0
0
1
1
A
0
0
1
1
A
0
0
1
1
B
0
1
0
1
B
0
1
0
1
A
0
1
A
0
1
B
0
1
0
1
B
0
1
0
1
B
0
1
0
1
B
0
1
0
1
X
0
0
0
1
X
0
1
1
1
X
1
0
X
0
1
X
1
1
1
0
X
1
0
0
0
X
0
1
1
0
X
1
0
0
1
EQUIVALENT CIRCUITS
Many different logic diagrams are possible for a given Function
F = ABC + ABC + AC
= AB(C + C) + AC
= AB 1 + AC
= AB + AC
(1)
A
B
C
F
(2)
A
B
C
AB+A(B+C)+B(B+C)
A
B+AC
AB
B
A
A(B+C)
B
B+C
C
B
B+AC
AB+A(B+C)+B(B+C)
A
C
AC
B(B+C)
(a)
(b)
Equivalent
Faculty of Mechanical Engineering
( A BC 0 A B )C
( A BC A B )C
Faculty of Mechanical Engineering
( A BC A B )C
ABCC ABC
ABC ABC
BC ( A A)
BC.1
BC
EXAMPLE
Simplification of Logical Expression
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
SOP POS
011 A BC
000 A B C
100 AB C
001 A B C
110 ABC
010 A B C
111 ABC
101 A B C
X A BC AB C ABC ABC
X ( A B C )( A B C )( A B C )( A B C )
00
ABC
ABC
01
A BC
A BC
11
ABC
ABC
10
AB C
AB C
AB
00
01
11
10
00
ABC D
ABC D
A B CD
A B CD
01
A BC D
A BC D
A BCD
A BCD
11
ABC D
ABC D
ABCD
ABCD
10
AB C D
AB C D
AB CD
AB CD
00
ABC
ABC
01
A BC
A BC
11
ABC
ABC
10
AB C
AB C
AB
001
110
C
AB
A B C A BC ABC ABC
A BC AB C AB C
100
00
Practice:
01
11
10
10
00
01
11
01
11
C
AB
10
1
1
01
00
01
11
11
10
10
CD
00
AB
01
11
10
00
01
11
10
01
00
11
10
01
11
10
B A C AC D
AC
B
AC D
00
01
11
01
11
AB
10
10
AB BC A B C
B A C AC
01
00
01
11
11
10
A B A C AB D
10
CD
00
AB
01
11
10
00
01
11
10
1
D AB C BC
Practicing K-Map
AB C A BC A B C A B C AB C
B AC
B C D A BC D ABC D A B CD AB CD
A B CD A BCD ABCD AB CD
D BC
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
O/P
C
0
1
0
1
0
1
0
1
X
1
0
0
0
1
0
1
1
AB
00
01
11
10
7. A A A
8. A A 0
9. A A
10. A AB A
11. A A B A B
12.( A B )( A C ) A BC
___________________________________________________________
A, B, and C can represent a single variable or a combination of variables.
XOR Gate
Another very useful gate is the exclusive OR (XOR)
gate.
The output of the XOR operation is true only when the
values of the inputs differ.
Note the special symbol
for the XOR
operation.
41
42
43