Categories

CSE - Questions and solutions set-16

Computer science and engineering(CSE) - Question & solution set-16
Question:-
Option (A)
17
Option (B)
18
Option (C)
19
Option (D)
20
Correct Option:
A
Question Solution:
For bisection method
Max truncation error
Emax =
Here Emax=10-5
Given b - a = 1
So 10-5=
10-5=
n =
=
n = 17
Hence option (a) is true.
Question:-
Option (A)
p ^ q ^ r ∨ r ∨ s
Option (B)
p ∨ r ∨ q ∨ s ∨ u
Option (C)
p ∨ q ∨ r ∨ s ∨ u
Option (D)
None of these
Correct Option:
C
Question Solution:
We have ( p) -> (q ^ (r ∨ (s ^ u)))
≡ p' -> (q (r + (su)')')'
≡ (p')' + (q (r + (su)')')'
≡ p + q' + r + (su)'
≡ p + q' + r + s' + u'
≡ p ∨ q ∨ r ∨ s ∨ u
Question:-
Option (A)
Only I and II
Option (B)
Only II and III
Option (C)
Only I and III
Option (D)
All I, II and III
Correct Option:
B
Question Solution:
I is not lattice since the elements e and f have no upper bound, hence sup(e, f) does not exist. Similarly, the elements a and b have no lower bound, hence inf(a, b) does not exist. And the poset II and III are lattice because inf and sup exist.