O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.
UNIT 1 & 2 Review 
Quiz
RULES 
● There are 3 teams (A,B,C) 
● Each Team is handed a Question Which They can Answer 
ONLY AFTER they complete all t...
RULES 
● There are 3 teams (A,B,C) 
● Each Team is handed a Question Which They can Answer 
ONLY AFTER they complete all t...
Question 1 
The DECIMAL number 279 can be represented in 
EXCESS-3 CODE As : 
1. 001001111001 
2. 100010111 
3. 0101101011...
ANSWER
Question 2 
Fill in the blanks : 
1. Gray Code belongs to a class of codes called _____ 
change codes. 
2. _________is als...
ANSWER 
Fill in the blanks : 
1. Gray Code belongs to a class of codes called 
UNIBIT/MINIMUM change codes. 
2. GRAY CODE ...
Question 3 
Given a Function : 
F=A+ B’C 
F is given in SOP or standard form. 
Express this F in : 
a) Canonical Form 
b) ...
ANSWER
Question 4 
Fill in the Blanks : 
1. Sum of MIN terms of a 3 bit FULL ADDER are 
___________. 
1. 9’s complement of GRAY C...
ANSWER
Question 5 
1. The parity of the binary number 100110011 is : 
a) even b) odd c) 1 d)0 
2. IF there are n variables for a ...
ANSWER 
1. The parity of the binary number 
100110011 is : 
b) odd 
2. IF there are n variables for a function F , 
the to...
Question 6 
Find the Number of PRIME implicants and ESSENTIAL 
and NON ESSENTIAL PRIME implicants in the following 
KMAP :
ANSWER 
● No of Implicants : 4 
● No of Prime Implicants : 4 
● No of ESSENTIAL Prime implicants : 
1,2,3 ----- > 3 
● No ...
Question 7 
Find the Number of implicants ,PRIME implicants, 
ESSENTIAL and NON ESSENTIAL PRIME implicants in 
the followi...
ANSWER 
● No of prime 
implicants : 4 
● No of EPI :4 
● No of NEPI : 0
Question 8 
1. Decoders are used to __________ information from 
1 code to another. 
2. Decoder is many inputs to few outp...
Question 8 
1. Decoders are used to __________ information from 
1 code to another. 
2. Decoder is many inputs to few outp...
ANSWER 
1. Decoders are used to CONVERT information from 
1 code to another. 
2. Decoder is many inputs to few outputs (F)...
Question 9 
Which is the better way to map and minimize a Function 
shown . A or B ?
ANSWER
Question 10 
We define the carry propagate and carry generate as: 
Pi = Ai + Bi 
Gi = AiBi 
Show that the output carry and...
Question 11 
Implement a full adder using two 
4 X 1 multiplexers
Question 12 
Construct 5 to 32 line decoder with 4, 3 to 8 
line decoder with enable and a 2 to 4 line 
decoder.
Question 13 
Design a 4 input priority encoder with input D0 
having the highest priority and input D3 
having the lowest ...
Question 14 
A MUX with 4 bit data select input is: 
a) 4:1 MUX 
b) 8:1 MUX 
c) 16:1 MUX 
d) 32:1 MUX
ANSWER 
c) 16:1 MUX
QQuueessttiioonn 1155 
8:1 MUX has i/p A,B,C Connected to selection inputs like 
S0,S1,S2.The data inputs IO to I7 are as ...
Answer
The END
By : 
Aarti Jivrajani 
Debarati Das
Quiz on Digital Logic and Combinatorial Circuits
Quiz on Digital Logic and Combinatorial Circuits
Quiz on Digital Logic and Combinatorial Circuits
Quiz on Digital Logic and Combinatorial Circuits
Próximos SlideShares
Carregando em…5
×

Quiz on Digital Logic and Combinatorial Circuits

Mini Quiz on some concepts

  • Seja o primeiro a comentar

Quiz on Digital Logic and Combinatorial Circuits

  1. 1. UNIT 1 & 2 Review Quiz
  2. 2. RULES ● There are 3 teams (A,B,C) ● Each Team is handed a Question Which They can Answer ONLY AFTER they complete all the sub-questions on a slide. ● Only One of the TWO people from a Team can ANSWER. ● Each team gets 3 min to answer a question. ● 1 min is allotted after each question for explanation of answer. ● Each Question Earns You :10 points ● Wrong answer : -5 points and PASS = -2 points ● NOISE of any kind earns you -2 points :)
  3. 3. RULES ● There are 3 teams (A,B,C) ● Each Team is handed a Question Which They can Answer ONLY AFTER they complete all the sub-questions on a slide. ● Only One of the TWO people from a Team can ANSWER. ● Each team gets 3 min to answer a question. ● 1 min is allotted after each question for explanation of answer. ● Each Question Earns You :10 points ● Wrong answer : -5 points and PASS = -2 points ● NOISE of any kind earns you -2 points :)
  4. 4. Question 1 The DECIMAL number 279 can be represented in EXCESS-3 CODE As : 1. 001001111001 2. 100010111 3. 010110101100 4. 100011010
  5. 5. ANSWER
  6. 6. Question 2 Fill in the blanks : 1. Gray Code belongs to a class of codes called _____ change codes. 2. _________is also called Cyclic Code. 3. To form a ____ number, simply represent each decimal in the form of a nibble. 4. The logic expression AB+A'B' can be implemented by giving inputs A and B to a ______ gate
  7. 7. ANSWER Fill in the blanks : 1. Gray Code belongs to a class of codes called UNIBIT/MINIMUM change codes. 2. GRAY CODE is also called Cyclic Code. 3.To form a BCD number, simply represent each decimal in the form of a nibble. 4.The logic expression AB+A'B' can be implemented by giving inputs A and B to a X-NOR gate
  8. 8. Question 3 Given a Function : F=A+ B’C F is given in SOP or standard form. Express this F in : a) Canonical Form b) Minimised SOP form
  9. 9. ANSWER
  10. 10. Question 4 Fill in the Blanks : 1. Sum of MIN terms of a 3 bit FULL ADDER are ___________. 1. 9’s complement of GRAY CODE of Digit 3 is _____
  11. 11. ANSWER
  12. 12. Question 5 1. The parity of the binary number 100110011 is : a) even b) odd c) 1 d)0 2. IF there are n variables for a function F , the total number of Minterms for F is ?
  13. 13. ANSWER 1. The parity of the binary number 100110011 is : b) odd 2. IF there are n variables for a function F , the total number of Minterms for F is 2^n. As a variable can only be complimented or not. So two choices * n times.
  14. 14. Question 6 Find the Number of PRIME implicants and ESSENTIAL and NON ESSENTIAL PRIME implicants in the following KMAP :
  15. 15. ANSWER ● No of Implicants : 4 ● No of Prime Implicants : 4 ● No of ESSENTIAL Prime implicants : 1,2,3 ----- > 3 ● No of NON essential PI : 4 or 5 -->2 ● Function can therefore be 1+2+3+4 or 1+2+3+5 ● We can see therefore that all EPI are included but only one out of 2 NEPI Included for the minimization of function
  16. 16. Question 7 Find the Number of implicants ,PRIME implicants, ESSENTIAL and NON ESSENTIAL PRIME implicants in the following KMAP :
  17. 17. ANSWER ● No of prime implicants : 4 ● No of EPI :4 ● No of NEPI : 0
  18. 18. Question 8 1. Decoders are used to __________ information from 1 code to another. 2. Decoder is many inputs to few outputs (T/F) 3. Decoder with enabled input is called ______ 4. Data Lines in a DEMUX are more than select lines (T/F) 5. D3 and D6 bits are set high in encoder. Priority Goes to __________.
  19. 19. Question 8 1. Decoders are used to __________ information from 1 code to another. 2. Decoder is many inputs to few outputs (T/F) 3. Decoder with enabled input is called ______ 4. Data Lines in a DEMUX are more than select lines (T/F) 5. D3 and D6 bits are set high in encoder. Priority Goes to __________(Assuming highest priority goes to D7).
  20. 20. ANSWER 1. Decoders are used to CONVERT information from 1 code to another. 2. Decoder is many inputs to few outputs (F) 3. Decoder with enabled input is called DEMUX 4. Data Lines in a DEMUX are more than select lines (F) 5. D3 and D6 bits are set high in encoder. Priority Goes to D6.
  21. 21. Question 9 Which is the better way to map and minimize a Function shown . A or B ?
  22. 22. ANSWER
  23. 23. Question 10 We define the carry propagate and carry generate as: Pi = Ai + Bi Gi = AiBi Show that the output carry and output sum of a full adder becomes: Ci+1 = (Ci’ Gi’ + Pi’)’ Si = (PiGi’)⊕ Ci
  24. 24. Question 11 Implement a full adder using two 4 X 1 multiplexers
  25. 25. Question 12 Construct 5 to 32 line decoder with 4, 3 to 8 line decoder with enable and a 2 to 4 line decoder.
  26. 26. Question 13 Design a 4 input priority encoder with input D0 having the highest priority and input D3 having the lowest priority
  27. 27. Question 14 A MUX with 4 bit data select input is: a) 4:1 MUX b) 8:1 MUX c) 16:1 MUX d) 32:1 MUX
  28. 28. ANSWER c) 16:1 MUX
  29. 29. QQuueessttiioonn 1155 8:1 MUX has i/p A,B,C Connected to selection inputs like S0,S1,S2.The data inputs IO to I7 are as follows : I1=I2=I7=0 I3=I5=1 I0=I4=D I6=D’ Determine boolean function with MUX implemented.
  30. 30. Answer
  31. 31. The END
  32. 32. By : Aarti Jivrajani Debarati Das

×