Professional Documents
Culture Documents
4/29/2016
RKTiwary
BITS,Pilani
T1 2.18
For the Boolean function
4/29/2016
RKTiwary
BITS,Pilani
x
0
4/29/2016
y
0
z
0
RKTiwary
BITS,Pilani
x
0
0
4/29/2016
y
0
0
z
0
0
RKTiwary
BITS,Pilani
x
0
0
0
4/29/2016
y
0
0
0
z
0
0
1
RKTiwary
BITS,Pilani
x
0
0
0
0
4/29/2016
y
0
0
0
0
z
0
0
1
1
RKTiwary
BITS,Pilani
x
0
0
0
0
0
4/29/2016
y
0
0
0
0
1
z
0
0
1
1
0
RKTiwary
BITS,Pilani
x
0
0
0
0
0
0
4/29/2016
y
0
0
0
0
1
1
z
0
0
1
1
0
0
RKTiwary
BITS,Pilani
x
0
0
0
0
0
0
0
4/29/2016
y
0
0
0
0
1
1
1
z
0
0
1
1
0
0
1
RKTiwary
BITS,Pilani
x
0
0
0
0
0
0
0
0
4/29/2016
y
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
RKTiwary
BITS,Pilani
10
x
0
0
0
0
0
0
0
0
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
z
0
0
1
1
0
0
1
1
0
RKTiwary
BITS,Pilani
11
x
0
0
0
0
0
0
0
0
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
z
0
0
1
1
0
0
1
1
0
0
RKTiwary
BITS,Pilani
12
x
0
0
0
0
0
0
0
0
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
z
0
0
1
1
0
0
1
1
0
0
1
RKTiwary
BITS,Pilani
13
x
0
0
0
0
0
0
0
0
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
z
0
0
1
1
0
0
1
1
0
0
1
1
RKTiwary
BITS,Pilani
14
x
0
0
0
0
0
0
0
0
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
RKTiwary
BITS,Pilani
15
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
RKTiwary
BITS,Pilani
16
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
RKTiwary
BITS,Pilani
17
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
18
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
19
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
20
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
21
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
RKTiwary
BITS,Pilani
0
1
0
0
22
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
RKTiwary
BITS,Pilani
0
1
0
0
0
23
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
RKTiwary
BITS,Pilani
0
1
0
0
0
1
24
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
RKTiwary
BITS,Pilani
0
1
0
0
0
1
1
25
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
26
4/29/2016
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
27
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
28
Similarly
xyz = (w + w) xyz= m1 + m9
And wxy = wxy(z + z)= 0111 + 0110 = m7 + m6
4/29/2016
RKTiwary
BITS,Pilani
29
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
30
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
31
Then
wxy = ?
wxy= ?
4/29/2016
RKTiwary
BITS,Pilani
32
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
33
x
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
34
T1: 2.19
Express the following function as a sum of minterms
and product of maxterms
F (A,B,C,D)= BD + AD + BD
4/29/2016
RKTiwary
BITS,Pilani
35
F (A,B,C,D)= BD + AD + BD
sol: BD + AD + BD = D(B +B) + AD
4/29/2016
RKTiwary
BITS,Pilani
36
F (A,B,C,D)= BD + AD + BD
sol: BD + AD + BD = D(B +B) + AD
= D + AD
4/29/2016
RKTiwary
BITS,Pilani
37
F (A,B,C,D)= BD + AD + BD
sol: BD + AD + BD = D(B +B) + AD
= D + AD
= D(1 + A)
4/29/2016
RKTiwary
BITS,Pilani
38
F (A,B,C,D)= BD + AD + BD
sol: BD + AD + BD = D(B +B) + AD
= D + AD
= D(1 + A)
= D
4/29/2016
RKTiwary
BITS,Pilani
39
B
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
4/29/2016
C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
F
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
min max
term term
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
F(A,B,C,D)=
(m1,m3,m5,m7,m9,m11,m13,
m15)
F(A,B,C,D)=
(m1,m3,m5,m7,m9,m11,m13,
m15)
RKTiwary
BITS,Pilani
40
4/29/2016
RKTiwary
BITS,Pilani
41
4/29/2016
RKTiwary
BITS,Pilani
42
RKTiwary
BITS,Pilani
43
RKTiwary
BITS,Pilani
44
RKTiwary
BITS,Pilani
45
Canonical Form
A simpler and faster procedure for obtaining the
canonical sum-of-products
form of a switching function is summarized as
follows.
1. Examine each term; if it is a minterm, retain it,
and continue to the next term.
2. In each product that is not a minterm, check the
variables that do not occur; for each xi that does
not occur, multiply the product by (xi + xi ).
3. Multiply out all products and eliminate
redundant terms.
4/29/2016
RKTiwary
BITS,Pilani
46
4/29/2016
RKTiwary
BITS,Pilani
47
4/29/2016
RKTiwary
BITS,Pilani
48
4/29/2016
RKTiwary
BITS,Pilani
49
4/29/2016
RKTiwary
BITS,Pilani
50
4/29/2016
RKTiwary
BITS,Pilani
51
4/29/2016
RKTiwary
BITS,Pilani
52
4/29/2016
RKTiwary
BITS,Pilani
53
RKTiwary
BITS,Pilani
54
4/29/2016
RKTiwary
BITS,Pilani
55
4/29/2016
RKTiwary
BITS,Pilani
56
RKTiwary
BITS,Pilani
57
Example
Use NAND gates
and NOT gates to
implement
Z=EF(AB+C+D)+GH
AB
AB+C+D
EF(AB+C+D)
EF(AB+C+D)+GH
4/29/2016
RKTiwary
BITS,Pilani
PJF - 58
4/29/2016
RKTiwary
BITS,Pilani
59