Group Assignment

# All members of the

DGEN245: Digital Electronic group will receive the
Assignment 1 (10%) same mark
# Deadline:

1. Use a Karnaugh map to simplify the expression to a minimum SOP form.

DE F + D
E F + D
E F

2. Expand each expression to a standard SOP form:

a) AB+ A B C+ ABC

b) A + BC

c) A B C D+ AC D+
B C D+ A BC D

A B C
A B+ D+CD +B C D+ ABCD
d)

3. Minimize each expression in question 2 with Karnaugh map.

4. Reduce the function specified in truth table in Table 1 to its minimum SOP by using
Karnaugh map.

INPUT OUTPUT
A B C X
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Table 1

5. Use a Karnaugh map to simplify each expression to minimum POS form:

a) ( A+ B+C+ D ) ( A+ B+ C + D ) ( A + B+ C+ D )

b) ( X + Y ) ( W + Z ) ( X + Y + Z ) (W + X +Y +Z )
 6. Determine the minimum POS expression for the function in the truth table of Table 2.

INPUT OUTPUT
A B C D X
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Table 2

7. Draw a circuit diagram from a given Boolean expression.

Y AB B A C BC

A BC ABC ABC
8. Using Boolean algebra, minimize the expression .

9. Use Karnaugh map to simplify the following expression:

ABC ABC ABC ABC
a)
X Y Z X YZ XY Z X Y Z
b)

10. From a Boolean expression given below:

F A BC D ABC D ABCD A BC D ABC D ABCD ABC D ABC D ABCD

a) Develop a truth table.

b) Simplify the expression using Karnaugh map. Reunion
c) Then, draw the logic circuit from the simplified Boolean expression above.