‹ Back to the paper
Question 70
5 marks
Computer ScienceISC Computer Science - Competency Focused Practice Questions (CISCE, August 2024)Truth tableBoolean Algebra
Answer the following using a truth table.
Post pandemic, to encourage the tourism industry in India, the Ministry of Tourism started a policy…
Post pandemic, to encourage the tourism industry in India, the Ministry of Tourism started a policy in which a tourist would be allowed to book a resort at a rebate, if any one of the following criteria matches.
● The tourist has an AADHAR card and has no criminal record.
● The tourist is the government employee and has repeated the resort visit in a span of six months.
● The tourist has an AADHAR card and has repeated the resort visit in a span of six months.
Inputs:
- A: The tourist has an AADHAR CARD
- C: The tourist has a criminal record
- G: The tourist is the government employee
- V: The tourist has repeated the resort visit in a span of six months
Output:
- F: The tourist would be allowed to book the resort at rebate. [1 indicates Yes and 0 indicates No].
Draw the truth table for inputs and outputs given above and write the Cardinal Sum of product expression for $F(A, C, G, V)$.
Answer
Answer
| A | C | G | V | F |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
SOP: A'C'GV + A'CGV + AC'G'V' + AC'G'V + AC'GV' + AC'GV + ACG'V + ACGV
$F = AC' + GV + AV$ (the three criteria). F is 1 in rows 3, 7, 8, 9, 10, 11, 13 and 15.
Canonical SOP: $F(A,C,G,V) = \Sigma(3,7,8,9,10,11,13,15)$
$= A'C'GV + A'CGV + AC'G'V' + AC'G'V + AC'GV' + AC'GV + ACG'V + ACGV$