# GATE CSE 1992

 Question 1
Which of the following predicate calculus statements is/are valid?
 A $(\forall (x)) P(x) \vee (\forall(x))Q(x) \implies (\forall (x)) (P(x) \vee Q(x))$ B $(\exists (x)) P(x) \wedge (\exists (x))Q(x) \implies (\exists (x)) (P(x) \wedge Q(x))$ C $(\forall (x)) (P(x) \vee Q(x)) \implies (\forall (x)) P(x) \vee (\forall (x)) Q(x)$ D $(\exists (x)) (P(x) \vee Q(x)) \implies \sim (\forall (x)) P(x) \vee (\exists (x)) Q(x)$
Discrete Mathematics   Propositional Logic
Question 1 Explanation:
 Question 2
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
The operation which is commutative but not associative is:
 A AND B OR C EX-OR D NAND
Digital Logic   Boolean Algebra
Question 2 Explanation:

 Question 3
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
All digital circuits can be realized using only
 A Ex-OR gates B Multiplexers C Half adders D OR gates
Digital Logic   Boolean Algebra
Question 3 Explanation:
 Question 4
Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
Bit-slice processors
 A can be cascaded to get any desired word length processor B speed of operation is independent of the word length configured C do not contain anything equivalent of program counter in a 'normal' microprocessor D Contain only the data path of a 'normal' CPU
Computer Organization
Question 4 Explanation:
 Question 5
PCHL is an instruction in 8085 which transfers the contents of the register pair HL to PC. This is not a very commonly used instruction as it changes the flow of control in rather 'unstructured' fashion. This instruction can be useful in implementing.
 A if ... then ... else ... construct B while .. construct C case .. construct D call ... construct
Computer Organization
Question 5 Explanation:

There are 5 questions to complete.