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

Saturday, 19 January 2013 07:50Web

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

**(**f(x,y)=xy+xy'

**a)****(**f(x,y)=xy+x'y'

**b)**Q

**3.**Simplify the Boolean function using K maps

**(**f(x,y,z)=x'yz+xy'+yz'

**a)****(**f(x,y,z)= xy+x'y'

**b)****(**f(x,y,z)=x'z'+y'z+xy

**c)**part -C

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

Q

**1.**Draw the subsequent algebraic expression :

**(**(3a+7b)(4c+3d)

**a)****(**(a*(b*c))+d/e

**b)**Q

**2.**describe Minterm and Maxterm with examples ?

Q

**3.**elaborate Trees ? discuss its kinds .

Earning: Approval pending. |