(i) Convert $(3798.3875)_{10}$ into octal and hexadecimal equivalents. (ii) Obtain the principal conjunctive normal form of the formula S given by $(\sim P \to R) \wedge (Q \leftrightarrow P)$ and hence obtain Principal disjunctive normal form of S.
Aryan Yadav, AIR 31, 2025
i) [?]
[?]
$3798 = 6 + 474 \times 8$
$474 = 2 + 59 \times 8$
$59 = 3 + 7 \times 8$
$(3798)_{10} = (7326)_8$
$0.3875 = \frac{3}{8} + 0.0125$
$0.0125 = \frac{6}{512} + 0.00078125$
$0.00078125 = \frac{3}{4096} + 4.8828125 \times 10^{-5}$
$\quad\ = \frac{1}{32768} + \ldots$ (ignore higher)
$\Rightarrow (0.3875)_{10} = (0.30631)_8$
$\Rightarrow (3798.3875)_{10} \approx (7326.30631)_8$
$3798 = 6 + 16 \times 237$
$237 = 13 + 16 \times 14$
$(3798)_{10} = (ED6)_{16}$
$0.3875 = \frac{6}{16} + 0.0125$
$0.0125 = \frac{3}{16^2} + 0.00078125$
ii) Truth Table of S: [?]
| P | Q | R | $\sim P\to R$ | $Q\leftrightarrow P$ | S | |---|---|---|---|---|---| | 0 | 0 | 0 | 0 | 1 | 0 | | 0 | 0 | 1 | [?] | 1 | 1 | | 0 | 1 | 0 | 0 | 0 | 0 | | 0 | 1 | 1 | 1 | 0 | 0 | | 1 | 0 | 0 | [?] | 0 | 0 | | 1 | 0 | 1 | 1 | 0 | 0 | | 1 | 1 | 0 | 1 | 1 | 1 | | 1 | 1 | 1 | 1 | 1 | 1 |
$S = (\sim P\wedge\sim Q\wedge R)\vee(P\wedge Q\wedge\sim R)\vee(P\wedge Q\wedge R)$
Conjunctive Normal FORM
$S = (\sim P\wedge\sim Q\wedge\sim R)\vee(\sim P\wedge Q\wedge\sim R)\vee(\sim P\wedge Q\wedge R)\ [?]\vee(P\wedge\sim Q\wedge\sim R)\ [?]\vee(P\wedge\sim Q\wedge R)$
$\Rightarrow S = (P\vee Q\vee R)\wedge(P\vee\sim Q\vee R)\wedge(P\vee\sim Q\vee\sim R)\wedge(\sim P\vee Q\vee R)\wedge(\sim P\vee Q\vee\sim R)$
Disjunctive Normal FORM