‹ Back to the paper
Question 67
5 marks
Computer ScienceISC Computer Science - Competency Focused Practice Questions (CISCE, August 2024)Truth tableBoolean Algebra
Answer the following using a truth table.
A student from the Electronics department is asked to design a digital alarm for a smart home…
A student from the Electronics department is asked to design a digital alarm for a smart home security system for the outside area. It comprises a sensor and a digital identification (ID) card with six-digit personal identification number (PIN). The alarm is supposed to buzz if wrongful entry is attempted, either by breaking the glass window or by entering the wrong PIN.
Following statements are the criteria for the alarm to buzz:
• The sensor detects the door opening without scanning a digital ID card.
or
• The sensor detects the door opening by breaking of the door lock.
or
• The sensor detects the wrong pin entry thrice of the digital ID card while opening the door.
The inputs are:
(In all the above cases 1 indicates Yes and 0 indicates No).
Output: A – Denotes the buzz of security alarm system (1 indicates yes and 0 indicates no)
Draw the truth table for the inputs and outputs given above. Write the canonical POS expression for A(D, B, S, P).
| Inputs | Description |
|---|---|
| D | Door opening |
| B | Breaking of door lock |
| S | Scanning security card |
| P | Entering correct six-digit pin less than three times |
Answer
Answer
| D | B | S | P | A |
| 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 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 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: (D+B+S+P)(D+B+S+P')(D+B+S'+P)(D+B+S'+P')(D+B'+S+P)(D+B'+S+P')(D+B'+S'+P)(D+B'+S'+P')(D'+B+S'+P')
The alarm buzzes only when the door is opened ($D = 1$) and either no card is scanned ($S = 0$), the lock is broken ($B = 1$) or the PIN was wrong three times ($P = 0$): $A = D(S' + B + P')$.
It is 0 in rows 0 to 7 and 11.
Canonical POS: $A(D,B,S,P) = \Pi(0,1,2,3,4,5,6,7,11)$
$= (D+B+S+P)(D+B+S+P')(D+B+S'+P)(D+B+S'+P')(D+B'+S+P)(D+B'+S+P')(D+B'+S'+P)(D+B'+S'+P')(D'+B+S'+P')$