Assignment No.

2 Boolean algebra

Last date of Submission: 29th March, Monday

Please submit on A4 size photo copy paper

Q1. Check whether the following Boolean expressions are equal or not using truth table

a) (A+B)(A+C’)=A+BC’
b) (B+B’C)=(B+C)
c) (A+(A+C)’)’=A’+C’
d) X(Y+Z)+X(Y+Z)’+XX’=X

Q2. Simplify the following expression using Boolean algebra

a) XY’+YZ’+XZ’+ZY’+XYZ+XY’Z
b) XYZ + X’Y + XYZ’ + Y’
c) A’B’C’+A’C+A’BC’+A’B+A’C’
d) X’Y’Z + XYZ + X’YZ + XY’Z

e)
f) A + BC (A + BC )
g) AB’(C+CD) +(B+C)’+B’(C+AD)+A’B’CD
ABC (A+B+C)+A B(B + C )
Q3. Draw the logic gate diagram of the following
expression

a)
A (B + C) + ABC
b)
B (A + C) + ABC
Q4. Derive the truth table for the following Boolean expression

a) F= X’YZ+ XY’Z+ X’Y’Z

b) F= AB’+ BC’
c) F= XY’+YZ’+XZ’+ZY’+XYZ+XY’Z

Q5. Write down the truth table for full adder with the Boolean expression for sum and carry in SOP
form. Draw the logic gate diagram of simplified expression.

Q6.Design a logic circuit having 3 inputs, A, B, C will have its output HIGH only when a majority of the
inputs are LOW.( Truth table, Boolean expression and logic gate diagram)

Q7.Complete the truth table given below the circuit diagram and Check it on digital works software.
I)

  A B C | Z
   ------+---
0 0 0 |
0 0 1 |
0 1 0 |
0 1 1 |
1 0 0 |
1 0 1 |
1 1 0 |
1 1 1 |

Hint: Find the intermediate outputs like A+B, B’+C before computing the final output.

II)