Revision Assignment Boolean Algebra
1.
(a) State and algebraically verify Demorgan’s
Theorem.
(b) Write the equivalent Boolean Expression
for the following Logic Circuit 2
(c) Write
the SOP form of a Boolean function G, which is represented in a truth table as
follows:
|
P
|
Q
|
R
|
G
|
|
0
|
0
|
0
|
1
|
|
0
|
0
|
1
|
1
|
|
0
|
1
|
0
|
0
|
|
0
|
1
|
1
|
0
|
|
1
|
0
|
0
|
1
|
|
1
|
0
|
1
|
0
|
|
1
|
1
|
0
|
1
|
|
1
|
1
|
1
|
0
|
(d) Reduce
the following Boolean Expression using K-Map:
F(U,V,W,Z)=P(1,2,4,5,6,7,8,10,13)
2
(a) State
and prove the Distributive law algebraically. 2
(b)
Write the equivalent POS expression of
following SOP form
F (x,y,z)= ∑ (0,2,4,5,6) 2
(c)
Draw the Logical circuit of the following
expression with the help of NAND gate only 1
X’y’+yz
(d)
Obtain the simplified form of a Boolean
expression using K-Map.
F(a,b,c,d)=∑(0,1,2,3,4,7,8,10,11,12,14) 3
3. (a) State and verify
Distributive Law in Boolean Algebra
algebraically . 2
(b) Write the equivalent
Boolean expression for the following Logic Circuit : 2
(c) Find the dual of the
following : 1
XY+Z’Y+XZ’
(d)Reduce the following Boolean expression
using K - Map :
F
(A, B, C, D) = π (0, 1, 2, 4, 8, 10,
11,13, 15)
|
Q4
|
State and verify
Duality principle
|
|
|
Draw logic circuit
diagram for the following expression:
  _
Y= ABC+BC+CĀ
|
|
|
Reduce the
following Boolean expression using K-Map:
F(P,Q,R,W)=Σ(0,3,5,6,7,10,11,12,15)
|
|
|
Write the
equivalent Canonical Product of Sum Expression for the following
Sum of Product
Expression F(X, Y, Z) = Σ (0, 2, 4,
5)
|
No comments:
Post a Comment