Ch. Charan Singh University 2010-1st Sem B.C.A Computer Application of KIIT group of college Meerut - Question Paper

KIIT Group of College Meerut
BCA, first Sem (Discrete Mathematics.BCA-102)

Time : 2:30 hours Max Marks : 75

Section-A
Note : Attempt any 3 ques. [ Marks 5*3=15]


Q 1. elaborate the propositional quantifiers ? discuss with example.

Q 2. What is the conjunction ? describe with example.

Q 3. What do you meant by Boolean algebra ? discuss basic laws of Boolean algebra

Q 4. What do you understand by connectives ? discuss with examples

part - B

Note : Attempt any 2 ques. [Marks 10*2=20]

Q 1. explain about the different logic gates in brief ?

Q 2. Use the Karnaught graph decrease the subsequent Boolean algebraic expressions
(a) f(x,y)=xy+xy'
(b) f(x,y)=xy+x'y'

Q 3. Simplify the Boolean function using K maps
(a) f(x,y,z)=x'yz+xy'+yz'
(b) f(x,y,z)= xy+x'y'
(c) f(x,y,z)=x'z'+y'z+xy

part -C

Note : Attempt all 3 (Marks 15*3=45)

Q 1. Draw the subsequent algebraic expression :
(a) (3a+7b)(4c+3d)
(b) (a*(b*c))+d/e

Q 2. describe Minterm and Maxterm with examples ?

Q 3. elaborate Trees ? discuss its kinds .

Earning:   Approval pending.