COMPUTER SCIENCE
Quiz by Varsha Tiwari
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
- Q1
1. The law which represents the Boolean equation A+Aꞌ =1 is:
Complementarity Law
Distributive Law
Absorption Law
Associative Law
10s - Q2
2. The dual of the Boolean equation (X·Y)+0 =X·Y is:
(X+Y).1= X+Y
(X+Y)+0=X·Y
X+Y+0
X·Y+0=X·Y
10s - Q3
3. If A=1, B=0,C=1 and D=0,then the minterm will be:
A’+B+C+D’
AB’C’D..
AB’CD’
A+B’+C’+D
10s - Q4
4. The compliment of the Boolean expression F(P,Q,R)=(P +Q)+R’ is:
(P+Q)+R’
P’+Q’+R’
P’Q’R
P+(Q’+R’)
10s - Q5
5. The propositional operator <=> represents:
Negation
Equivalence
Conjunction
Implication
10s - Q6
6. Full Adders are used for:
Data transmission
Converting Binary to Decimal
Converting Decimal to Binary
Adding three bits
10s - Q7
7. NOR gate is formed by the combinations of:
OR gate and NOT gate
AND gate and OR gate
NAND gate and NOT gate
AND gate and NOT gate
10s - Q8
8. The combinational circuit which has n inputs and 2n outputs:
Multiplexer
Decoder
Full Adder
Half Adder
10s - Q9
9. The Octet group in a Karnaugh’s map eliminates:
Three Variables
Two variables
Four variables
One variable
10s - Q10
10. The proposition (a→b) is represented by:
(a'+b’)·(a+b)
a'b’+ ab
a’+b
None of the above
10s - Q11
11. If the input in a decoder is AB’C’D,then the decimal equivalent output will be:
9
10
5
8
10s - Q12
12. A square matrix M[ ][ ] consists of 100 elements and the address of M[4][8] is 2032. If the base address at M[0][0] is 1840, determine the memory occupied by each element when the matrix is stored in row major wise.
3
None of the above
2
4
10s - Q13
13. Given proposition P =>Q ,answer the following questions: a. The converse of the proposition is:
Q=>P
Q=>~P
~P=>~Q
~Q=>~P
10s - Q14
13 b. The contra-positive of the proposition is:
Q=>P
~P=>Q
~Q=>~P
~Q=>P
10s - Q15
14. The reduced expression for the Boolean expression F(X,Y,Z)=π(0,1,2,3,4,5,6,7) is:
0
1
XY’+X’Y
None of the above
10s