Scribd
Upload
30 views2 pages

Qs On Boolean Algebra Home Work

Uploaded by

Sneha Malik
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
30 views2 pages

Qs On Boolean Algebra Home Work

Uploaded by

Sneha Malik
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Home Work Boolean Algebra

1. State Idempotence laws and prove algebraically


2. State Absorption laws and prove algebraically.
3. State Demorgan’s laws and prove algebraically.
4. Verify the Identity algebraically
a. XY(X+Y) = XY
b. (a’+b’)=a’b+ab’+a’b’
c. (a’+b’)(a’+b)(a+b’)=a’b’
d. ab+(a+b)abc=ab
e. ab’+bc’+a’b=a’bc+ab’c+abc’+ab’c’+a’bc’
f. x+z=x+x’z+yz
g. (a’+b’)(a+b)=a’b+ab’
h. xy’+y’z=xy’z+xy’z’+x’y’z
i. xy+yz+yz’=y
j. xy+yz+y’z=xy+z
k. xy+x’z+yz=xy+x’z
l. x’y’z’+x’y’z+x’yz+x’yz’+xy’z’+xy’z=x’+y’
m. (a+b)(a’+c)=(a+b+c).(a+b+c’)(a’+b+c)(a’+b’+c)

5. Find the dual of the following expression.


a. XY + X’YZ+XY’Z=XY+YZ+ZX
b. A+A’B+A’B’=1
6. Find the complement of the followings
a. AB(C’D+B’C)
b. (B+D’)(A+C’)
7. Obtain the truth table for the Boolean expression f(a,b,c,d)=abc’+ab’d+b’c’d’ and express the function as
product of sums(POS)
8. A Boolean function f(x,y,z) has an output 1 when exactly two of input x,y,z are having 1 and output 0 in all other
cases. Construct a Boolean function as SOP and POS.
9. Convert the following expression into SOP
a. A’B(B’C+BC’)
b. (A’+B’)(B+C’)
c. (A’+B’)(AB’C)
10. Convert into POS
a. (A+B’+C)(AB+B’C)
11. Simplify the Boolean expression algebraically
a. AB+((A+B’)B)’
b. ABC+A’B+ABC’
c. ((CD)’+A)’+A+CD+AB
12. Draw logic circuit using basic GATES
a) f(x,y,z)=xyz’+x’yz+x’y’z
b) f(p,q,r)=pqr+p’q+pqr’
c) f(a,b,c)=(a+b’+c)(ab+b’c)
13. Draw logic circuit using NAND GATE only
a. xy’z+xyz+x’yz
b. ab’c’+a’bc’+a’b’c+a’b’c’
14. Draw logic circuit using NOR GATE only
a. (a+b+c’)(a+b+c)(a’+b+c)
b. (a+b+c)(a’+b+c)(a+b’+c)

15. Draw a logic circuit for the following Boolean function using NAND gates only .
F(X,Y)=xy + x’y + x y’

16. Write the equivalent Boolean Expression for the following Logic Circuit
17. Write the equivalent Boolean Expression for the following Logic Circuit

18. Write the equivalent Boolean Expression F for the following circuit diagram:

19. Interpret the following logical circuit as Boolean expression

20.Given the following circuit

What is the output if (i) both inputs are FALSE


(ii) one is TRUE and other is FALSE

21. Write the equivalent boolean expression for the following logic circuit

22. Write the equivalent Boolean Expression F for the following circuit diagram

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy