CSC159/MAC-JUL2019/ASSIGNMENT 1

ASSIGNMENT 1 (10%)

QUESTION 1

Based on the combinatorial circuit shown below, answer the following questions:

a. Write the expression for the output Y.

Y = (A + B) + (~B + C) (A)

b. Derive the truth table for Y.

A B C (A+B) ~B (~B+C) (~B+C) Y

(A)
0 0 0 0 1 1 0 0
0 0 1 0 1 1 0 0
0 1 0 1 0 0 0 1
0 1 1 1 0 1 0 1
1 0 0 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 1 0 0 0 1
1 1 1 1 0 1 1 1

FSKM/UiTM MELAKA
 CSC159/MAC-JUL2019/ASSIGNMENT 1

QUESTION 2

´ ).( A+
Based on the Boolean expression Q = ( AB ´ B ).C :

a. How many input variables are used?

3 inputs
b. How many possible combinations are used?

8 combinations

c. Draw the logic circuit.

A
B Q

d. Give ONE (1) possible conditions for input A, B and C to make the output Y = 1. Show
your work.

A B C (A.B) ~ (A.B) (A+B) ~(A+B) ~(A+B).C Q

0 0 0 0 1 0 1 0 0
0 0 1 0 1 0 1 1 1
0 1 0 0 1 1 0 0 0
0 1 1 0 1 1 0 0 0
1 0 0 0 1 1 0 0 0
1 0 1 0 1 1 0 0 0
1 1 0 1 0 1 0 0 0
1 1 1 1 0 1 0 0 0

FSKM/UiTM MELAKA
 CSC159/MAC-JUL2019/ASSIGNMENT 1

QUESTION 3

a. Write an expression based on the logic circuit above.

Y = ( A + B) .(B + C)

b. Derive the truth table based on 3(a).

A B C ( A + B) (B + C) Y
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 1 1 1
0 1 1 1 0 0
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 1 0 0 0

FSKM/UiTM MELAKA