Scribd
Upload
17 views2 pages

Exercise 6 - Canonical Forms and 2, 3 Variable Karnaugh

Exersice 1428

Uploaded by

melika.farsiibaff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
17 views2 pages

Exercise 6 - Canonical Forms and 2, 3 Variable Karnaugh

Exersice 1428

Uploaded by

melika.farsiibaff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MATH 1310 – Technical Math for IT

EXERCISE 6

Canonical Forms
1. Write the sum-of-products (SOP) and product-of-sums (POS) x y z F
canonical form for the function F from the truth table shown at
right. 0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0

2. Write the sum-of-products (SOP) canonical form for the function


x y z G
G from the truth table at right. Starting from this canonical form,
use Boolean algebra to find a corresponding optimal form. 0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
3. Write the product-of-sums (POS) canonical form for the function 1 1 0 1
G from the truth table above. Starting from this canonical form, 1 1 1 1
use Boolean algebra to find a corresponding optimal form.
a b c d H
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
4. Write the sum-of-products (SOP) and product-of-sums (POS) canonical 0 1 1 1 1
forms for the function H from the truth table at right. 1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
MATH 1310 – Technical Math for IT

Karnaugh Maps
Use Karnaugh maps to simplify any of the following functions that can be simplified. Give your
answers in SOP (sum-of-products) form.

5. x'yz' + xyz + xy'z'

6. xyz' + xy'z + xy'z' + x'y'z'

7. x'y + x'y'z + xyz'

8. xz' + x'y' + y'z

9. x(yz' + y'z) + xy'z'

10. abc + ab'c + a'bc + a'b'c

11. abc' + ab'c + ab'c' + a'bc'

12. (x + y')(x + z')(y' + z)

13. (x + y' + z')( x' + y' + z')

You might also like