A committee has three general members and a Group Head, Mr. Amazing. The three general members are Mr. Big, Ms. Creative and Ms. Dynamic. According to the rule a motion passes only when:
Advertisements
प्रश्न
A committee has three general members and a Group Head, Mr. Amazing. The three general members are Mr. Big, Ms. Creative and Ms. Dynamic. According to the rule a motion passes only when:
- The Group Head and at least one general member vote yes or
- All three general members vote yes.
Let us assume that:
Inputs are:
| A: Denotes Mr. Amazing's vote | (1 indicates yes and 0 indicates no) |
| B: Denotes Mr. Big's vote | (1 indicates yes and 0 indicates no) |
| C: Denotes Ms. Creative's vote | (1 indicates yes and 0 indicates no) |
| D: Denotes Ms. Dynamic's vote | (1 indicates yes and 0 indicates no) |
Output is:
M: Denotes the passage of a motion
(1 indicates the motion passes and 0 indicates it does not.)
Draw the truth table for the inputs and outputs given above and write the SOP expression for the result of the motion M(A, B, C, D).
Advertisements
उत्तर
Given:
- A = Mr. Amazing (Group Head)
- B = Mr. Big
- C = Ms. Creative
- D = Ms. Dynamic
- M = Passage of the motion
Here, 1 = Yes and 0 = No.
Step 1: Conditions for Passing the Motion
A motion passes (M = 1) when:
The Group Head (A) and at least one general member (B, C or D) vote yes.
All three general members (B, C and D) vote yes, irrespective of the Group Head's vote.
Step 2: Construct the Truth Table
|
A |
B |
C |
D |
M |
|---|---|---|---|---|
|
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 |
1 |
|
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
|
1 |
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
1 |
|
1 |
1 |
0 |
0 |
1 |
|
1 |
1 |
0 |
1 |
1 |
|
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
Step 3: Write the SOP Expression
From the truth table, M = 1 for the minterms:
m(7, 9, 10, 11, 12, 13, 14, 15)
Therefore,
\[ M(A,B,C,D)=\Sigma m(7,9,10,11,12,13,14,15) \]
Canonical SOP Expression:
\[ \begin{aligned} M={}&A'BCD+AB'C'D+AB'CD'\\ &+AB'CD+ABC'D'+ABC'D\\ &+ABCD'+ABCD \end{aligned} \]
Step 4: Simplify the SOP Expression
According to the given voting conditions:
- A and B vote yes = AB
- A and C vote yes = AC
- A and D vote yes = AD
- B, C and D vote yes = BCD
Combining these conditions:
M = AB + AC + AD + BCD
Simplified SOP Expression:
M(A,B,C,D) = AB + AC + AD + BCD
