English

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

Question

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).

Very Long Answer
Advertisements

Solution

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

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 78]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 24. | Page 78
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×