Student is not from the same school but has either passed the class X board examination with more than 60% marks or has participated in sports at the National Level. The Inputs are:
Advertisements
प्रश्न
Student is not from the same school but has either passed the class X board examination with more than 60% marks or has participated in sports at the National Level.
The Inputs are:
INPUTS:
| S: | Student of the same school |
| P: | Has passed the class X Board Examination with more than 60% marks. |
| C: | Has taken active part in co-curricular activities. |
| T: | Has participated in sports at the National Level. |
OUTPUT:
X- Denotes admission status [1 indicates granted and 0 indicates refused in all the cases.]
- Draw the truth table for the inputs and outputs given above and write the SOP expression.
- Reduce X (S, P, C, T) using Karnaugh's Map. Draw the logic gate diagram for the reduced SOP expression for X (S, P, C, T) using AND and OR gate. You may use gates with two or more inputs. Assume that the variable and their complements are available as inputs.
Advertisements
उत्तर
A student is granted admission if the student is not from the same school but has either secured more than 60% marks in Class X or participated in sports at the National Level.
Inputs:
- S = Student belongs to the same school.
- P = Student has passed Class X with more than 60% marks.
- C = Student has actively participated in co-curricular activities.
- T = Student has participated in sports at the National Level.
Output: X = Admission status (1 = Granted, 0 = Refused).
(i) Truth Table:
|
S |
P |
C |
T |
X |
|---|---|---|---|---|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
1 |
|
0 |
0 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
|
0 |
1 |
0 |
0 |
1 |
|
0 |
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
|
0 |
1 |
1 |
1 |
1 |
|
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
1 |
0 |
|
1 |
1 |
0 |
0 |
0 |
|
1 |
1 |
0 |
1 |
0 |
|
1 |
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
0 |
SOP Expression:
From the truth table, X = 1 for minterms 1, 3, 4, 5, 6 and 7.
X(S, P, C, T) = Σm(1, 3, 4, 5, 6, 7)
X = S'P'C'T + S'P'CT + S'PC'T' + S'PC'T + S'PCT' + S'PCT
(ii) Step 1: Construct the 4-variable K-Map.
|
SP \ CT |
00 |
01 |
11 |
10 |
|---|---|---|---|---|
|
00 |
0 |
1 |
1 |
0 |
|
01 |
1 |
1 |
1 |
1 |
|
11 |
0 |
0 |
0 |
0 |
|
10 |
0 |
0 |
0 |
0 |
Step 2: Form the groups.

Quad 1: Minterms (4, 5, 6, 7)
S = 0 and P = 1
Therefore, Quad 1 = S'P
Quad 2: Minterms (1, 3, 5, 7)
S = 0 and T = 1
Therefore, Quad 2 = S'T
Grouping Summary:
- Octal: None
- Quads: 2
- Pairs: None
Step 3: Write the reduced SOP expression.
X = S'P + S'T
Step 4: Draw the logic gate diagram.

Implementation:
- AND Gate 1 takes S' and P as inputs to produce S'P.
- AND Gate 2 takes S' and T as inputs to produce S'T.
- The outputs of both AND gates are connected to an OR gate to obtain X.
X = S'P + S'T
The circuit requires two 2-input AND gates and one 2-input OR gate. No NOT gate is required because complemented inputs are already available. Input C is eliminated during simplification.
