EE200(class 5-1)
Prof. M.M. Dawoud
35
EE200 DIGITAL LOGIC CIRCUIT DESIGN
Class Notes
CLASS 5-1
The material covered in this class will be as follows:
⇒
Canonical forms
Sum of minterms
Product of maxterms
⇒
Conversion between the different forms
⇒
Standard Forms
Sum of products (SOP)
Product of sums (POS)
⇒
Two level implementation
⇒
Other logic operations
Canonical and Standard Forms
Minterms and Maxterms for three binary values
x
y
z
Minterms
Term
Designation
Maxterms
Term
Designation
0
0
0
'
'
'
z
y
x
m
0
z
y
x
+
+
M
0
0
0
1
z
y
x
'
'
m
1
'
z
y
x
+
+
M
1
0
1
0
'
'
yz
x
m
2
z
y
x
+
+
'
M
2
0
1
1
yz
x
'
m
3
'
'
z
y
x
+
+
M
3
1
0
0
'
'
z
xy
m
4
z
y
x
+
+
'
M
4
1
0
1
z
xy
'
m
5
'
'
z
y
x
+
+
M
5
1
1
0
'
xyz
m
6
z
y
x
+
+
'
'
M
6
1
1
1
xyz
m
7
'
'
'
z
y
x
+
+
M
7
A function is said to be in Canonical Form if it is expressed either
in Sum of Minterms form or Product of Maxterms form.
This
preview
has intentionally blurred sections.
Sign up to view the full version.