Session 2017-18

Chapter 13:Boolean Algebra

Ver i f y X ' Y + X Y ' + X ' Y ' = ( X ' + Y ' ) us i ng t r uth table.

Reduce the following Boolean expression using K m a p :

F(A, B,C, D) = ∑(3,4, 5, 6, 7,13,15)

(a) Verify the following algebraically.

( A' + B').( A + B) = A'. B + A. B'

(b) Write the equivalent Boolean Expression for the following Logic circuit :

(c) Write the POS form of a Boolean function H, which is represented in a truth table as follows :

(a) Express P + Q' R in POS form.

(b) Reduce the following Boolean expression using K- Map :

F (P, Q, R, S) = π (0, 3, 5, 6, 7, 11, 12, 15)

State Distributive law and verify the same using truth table.

Write the equivalent Canonical Sum of Product expression for the following Product of Sum Expression :

F(X,Y,Z) = U (1, 3, 6, 7