SRM University 2007 B.Tech Information Technology IT100 -DIGITAL ELECTRONICS - Question Paper

12. What are the merits and demerits of map method?
13. Minimize in SOP form using k-map?
F (A, B, C)=A’B’C’+A’BC’+A’BC
14. find the minimal expression for the Boolean function f(a,b,c,d)=?M(0,1,2,3,4,7,8,11,12,14,15)
15. What is the difference ranging from canonical form and standard form?
16. What is the use of including don’t care term in K-map?
17. express the subsequent function in canonical form
f=A’C+B’C’+AB
18. In what way Quine Mc-cluskey method is advantages over K-map?



PART-B

1. obtain all of the prime implicants using the Quine-Mccluskey method
f(a,b,c,d)=?m(1,5,7,9,11,12,14,15)

2. obtain a minimum sum of products solution using the Quine- Mccluskey
Method
f(a,b,c,d)= ?(1,3,4,5,6,7,10,12,13)+ ?d(2,9,15)

3. Simplify the subsequent Boolean function in
a) Sum of products
b) Product of sums
f(A,B,C,D)= ? (0,1,2,5,8,9,10)

4. Simplify the subsequent Boolean function by using tabulation method
f=? (0, 1, 2, 8, 10, 11, 14, 15)

5. Simplify the Boolean function using k-map

f=AC’+A’B+AB’C+BC
a) Express it in sum of minterms
b) Find the minimum sum of products expression.
6. Simplify the Boolean function using k-map

f=? (0,1,2,4,5,6,8,9,12,13,14)

7) Show that the subsequent formula is valid
A’BD’+BCD+ABC’+AB’D=BC’D’+AD+A’BC
8) Simplify every of the subsequent expression s
A)xy+x’yz’+yz b)(xy’+z)(x+y’)z
c) xy’+z+(x’+y)z’ d)w’x’+x’y’+yz+w’z’


9) Simply the subsequent using 5 variable k-map
F(A,B,C,D,E)=?m(0,1,4,5,13,15,20,21,22,23,24,26,28,30,31)
10)a)Find the minterm expansion of f(a,b,c,d)=a’(b’+d)+acd’
b) show that a’c+b’c’+ab=a’b’+bc+ac’ through minterm expansion






















UNIT III

PART –A

1) Define code conversion networks?
2) What is the need for code conversion networks?
3) Define multiplexer?
4) State the diagram of 4-to-1 MUX,8-to-1 MUX and 2n-to-1 MUX?
5) Draw the logic diagram for 8-to-1 MUX?
6) Define decoder?
7) Draw the diagram and truth table for a 3-to-8 line decoder?
8) Draw the diagram and truth table for a two to four decoder?

Earning:   Approval pending.