Computer Organization and Architecture MCQ -1

1
An equivalent representation for the Boolean expression A + A' is

(a) 1
(b) 0

(c) A
(d) A’
2
A NOT gate has...

(a) Two inputs and one output
(b) One input and one output

(c) One input and two outputs
(d) None of above
3
A XNOR gate has inputs A and B and output Y.Then the output equation is:

(a) Y=A+B
(b) Y=AB+A’B

(c) Y=A’B’+AB
(d) Y=A’B+ AB’
4
Which is correct?

(a) A.1=A
(b) A.A=0

(c) A+A=A’
(d) A’.A’=0
5
Demorgan’s theorem is

(a) A.A’=0
(b) A’’=A

(c) (A+B)’=A’B’
(d) (AB)’=A’B’
6
An equivalent representation for the Boolean expression A' + 1 is:


(a) A
(b) A’

(c) 0
(d) 1
7
On a Karnaugh map, grouping the 0s produces:


(a)  A “Don’t Care” condition

(b)  A SOP Expression


(c)  A POS Expression

(d)  None of the above

8
Which of the following gates generates the truth table shown?
x  y  |  F
-----------
0  0  |  1
0  1  |  0
1  0  |  0
1  1  |  1


(a)          OR gate



(b)          XNOR gate

(c)           XOR gate
9
A two-input NAND gate will produce a logic 0 output when:


a)            Both of the inputs are at logic 0

b)           Either one of the inputs is at logic 0


c)            Both of the inputs are at logic 1.

d)           None of the above

10
A.(B + C) = A.B + A.C is the expression of _________________


a)            Demorgan's Law

b)           Commutative Law


c)            Distributive Law

d)           Associative Law

11
What is the output state of an OR gate if the inputs are 0 and 1?


a)            0

b)           1


c)            2

d)           3

12
A NOT gate has...


a)    Two inputs and one output

b)   One input and one output

c)    One input and two outputs
d)   none of above
13
Logic states can only be ___ or 0.


a)            0

b)           1


c)            2

d)           3

14
A NAND gate is equivalent to an AND gate plus a .... gate put together

a)            NOT

b)           NOR


c)            XNOR

d)           NAND

15
Which of these are universal gates


a)            NOR

b)           NAND


c)            NOR and NAND Both

d)           None

16
A XOR gate has inputs A and B and output Y.Then the output equation is:


a)    Y=A+B

b)   Y=AB+A’B


c)    Y=A’B+ AB’

d)   Y=AB’+A’B’

17
Which is correct?


a)    A.A=0
b)   A+1=A

c)    A+A=A'
d)   A'.A'=0