Quiz on Digital Logic and Combinatorial Circuits
Download as PPT, PDF3 likes6,287 views
This document outlines the rules and questions for a unit 1 & 2 review quiz with 3 teams (A, B, C). The quiz contains multiple choice and fill-in-the-blank questions on topics like binary, hexadecimal, logic gates, decoders, encoders, multiplexers, and K-maps. Teams have 3 minutes to answer each question and earn 10 points for correct answers, while wrong or no answers result in lost points. An explanation period follows each question. The questions cover topics from digital logic, including binary operations, logic expressions, code conversions, priority encoding, multiplexing, and more.
Quiz on Digital Logic and Combinatorial Circuits
- 1. UNIT 1 & 2 Review Quiz
- 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. 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. Question 1 The DECIMAL number 279 can be represented in EXCESS-3 CODE As : 1. 001001111001 2. 100010111 3. 010110101100 4. 100011010
- 5. ANSWER
- 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. 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. 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. ANSWER
- 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. ANSWER
- 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. 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. Question 6 Find the Number of PRIME implicants and ESSENTIAL and NON ESSENTIAL PRIME implicants in the following KMAP :
- 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. Question 7 Find the Number of implicants ,PRIME implicants, ESSENTIAL and NON ESSENTIAL PRIME implicants in the following KMAP :
- 17. ANSWER ● No of prime implicants : 4 ● No of EPI :4 ● No of NEPI : 0
- 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. 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. 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. Question 9 Which is the better way to map and minimize a Function shown . A or B ?
- 22. ANSWER
- 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
- 25. Question 11 Implement a full adder using two 4 X 1 multiplexers
- 27. Question 12 Construct 5 to 32 line decoder with 4, 3 to 8 line decoder with enable and a 2 to 4 line decoder.
- 29. Question 13 Design a 4 input priority encoder with input D0 having the highest priority and input D3 having the lowest priority
- 31. 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
- 32. ANSWER c) 16:1 MUX
- 33. 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.
- 34. Answer
- 35. The END
- 36. By : Aarti Jivrajani Debarati Das