Free Printable DISCRETE MATHEMATICS

1.

$p\ \rightarrow\ q\$ is logically equivalent to

a)

$\sim q\ \rightarrow\ p$

b)

$\sim p\ \rightarrow\ q$

c)

$\sim\ p\ \wedge\ q$

d)

$\sim p\ \vee\ q$

2.

In a finite state machine, m = $\left(Q,\ \Sigma,\ \delta,\ q_{0,\ }F\right)$ transition function $\delta$ is a function which maps

a)

$Q\ \rightarrow\ \Sigma\ xQ$

b)

$Qx\ \Sigma\ \rightarrow\ Q$

c)

$Q\ \rightarrow\ F$

d)

$Qx\ q_{0\ \rightarrow\ \Sigma}$

3.

Which of the following is not a well formed formula ?

a)

$\forall x\ \left[P\left(x\right)\ \rightarrow\ f\left(X\right)\ \wedge\ x\right]$

b)

$\forall x_{1\ }\forall x_{2\ }\forall x_{3\ }\left[\left(x_{1\ }=\ x_{2\ }\wedge\ x_2\ =\ x_3\right)\ \Longrightarrow\ x_1\ =\ x_3\right]$

c)

$\sim\left(p\ \rightarrow\ q\right)\ \rightarrow\ q$

d)

$\left[T\ \vee\ P\left(a,b\right)\right]\ \rightarrow\ \exists zQ\left(z\right)$

4.

The number of distinguishable permutations of the letters in the word BANANA are,

a)

60

b)

20

5.

Which of the following statement is the negation of the statement,

"2 is even and -3 is negative" ?

a)

2 is even and -3 is not negative

b)

2 is odd and -3 is not negative

c)

2 is even or -3 is not negative

d)

2 is odd or -3 is not negative

6.

if A x B = B x A, (where A and B are general matrices) then

a)

A =

b)

A = B'

c)

B = A

d)

A' = B

7.

A partial ordered relation is transitive, reflexive and

(a)

8.

Let N = {1, 2, 3, ..... } be ordered by divisibility, which of the following subset is totally ordered,

a)

(2, 6, 24)

b)

(3, 5, 15)

c)

(2, 9, 16)

d)

(4, 15, 30)

9.

The minimized expression of $AB\overline{C}\ +\ \overline{A\ }B\overline{C}\ +\ A\overline{BC}\ \ +\ \overline{ABC\ }is$

a)

A +

b)

$\overline{B}C$

c)

$\overline{C\ }$

d)

C

10.

if $f\left(x\right)\ =\ \cos\ x\ and\ g\ \left(x\right)\ =\ ^{x^3\ },\ then\ \left(f,g\right)\left(x\right)\ is$

a)

$\left(\cos\ x\right)^3$

b)

cos 3 x

c)

$x\ ^{\left(\cos\ x\right)^3}$

d)

$\cos\ x^3$

DISCRETE MATHEMATICS

Total questions: 10

Worksheet time: 6mins

Similar Resources on Wayground