Professional Documents
Culture Documents
INSTRUCTIONS:
• Attempt all questions and marks are displayed against each question.
• Make a page-index.
1. Using laws of logic discuss the validity of the argument “All students go to
parties. Some students drink too much. Therefore some students who drink too
much go to parties”. [10]
4. Suppose that each of r people wants to order a Danish pastry from a bakery.
Unfortunately, the bakery only has 3 cheese, 2 apricot and 4 raspberry pastries
left. Find a generating function for {dr }, where dr is the number of fillable orders
for the r pastries. [10]
1
8. A security network for a three-guard patrol at a missile base is set up so that
an alarm is sounded if guard one loses contact and at least one of the other two
guards is not in contact, or if guard one and guard two are in contact but guard
three loses contact. Design a combinatorial circuit and find a Boolean expression
for the same. Is the design optimal with minimum number of gate? Justify your
answer. [10]