quiz on digital logic and combinatorial circuits
DESCRIPTION
Mini Quiz on some conceptsTRANSCRIPT
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 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 :)
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 :)
Question 1
The DECIMAL number 279 can be represented in EXCESS-3 CODE As :
1. 0010011110012. 1000101113. 0101101011004. 100011010
ANSWER
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
ANSWERFill 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
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
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 CODE of Digit 3 is _____
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 function F , the total number of Minterms for F is ?
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.
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 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
Question 7
Find the Number of implicants ,PRIME implicants, ESSENTIAL and NON ESSENTIAL PRIME implicants in the following KMAP :
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 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 __________.
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).
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 DEMUX4. 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.
Question 9
Which is the better way to map and minimize a Function shown . A or B ?
ANSWER
We define the carry propagate and carry generate as:
Pi = Ai + BiGi = AiBi
Show that the output carry and output sum of a full adder becomes:
Ci+1 = (Ci’ Gi’ + Pi’)’Si = (PiGi’)⊕ Ci
Question 10
Implement a full adder using two 4 X 1 multiplexers
Question 11
Construct 5 to 32 line decoder with 4, 3 to 8 line decoder with enable and a 2 to
4 line decoder.
Question 12
Design a 4 input priority encoder with input D0 having the highest priority and
input D3 having the lowest priority
Question 13
A MUX with 4 bit data select input is:a) 4:1 MUXb) 8:1 MUXc) 16:1 MUXd) 32:1 MUX
Question 14
c) 16:1 MUX
ANSWER
Question 15Question 15
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=1I0=I4=D I6=D’Determine boolean function with MUX implemented.
Answer
The END
By :
Aarti Jivrajani Debarati Das