‹ Back to the paper
Question 6(a)
5 marks
Computer ScienceISC 2019 Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
The owner of a company pays bonus to his salesmen as per the criteria given below: • If the…
The owner of a company pays bonus to his salesmen as per the criteria given below:
• If the salesman works overtime for more than 4 hours but does not work on off days/holidays.
OR
• If the salesman works when festival sales are on and updates showroom arrangements.
OR
• If the salesman works on an off day/holiday when the festival sales are on.
The inputs are:
(In all the above cases 1 indicates yes and 0 indicates no.)
Output : X [1 indicates yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for $X(O,F,H,U)$.
| INPUTS | |
|---|---|
| O | Works overtime for more than 4 hours |
| F | Festival sales are on |
| H | Working on an off day/holiday |
| U | Updates showroom arrangements |
Answer
Answer
| O | F | H | U | X |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
POS: (O+F+H+U)(O+F+H+U')(O+F+H'+U)(O+F+H'+U')(O+F'+H+U)(O'+F+H'+U)(O'+F+H'+U')
From the criteria, $X = OH' + FU + FH$. X is 0 in rows 0, 1, 2, 3, 4, 10 and 11.
POS expression: $X(O,F,H,U) = \Pi(0,1,2,3,4,10,11)$
$= (O+F+H+U)(O+F+H+U')(O+F+H'+U)(O+F+H'+U')(O+F'+H+U)(O'+F+H'+U)(O'+F+H'+U')$