हिंदी

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

  1. Draw the truth table for the inputs and outputs given above and write the SOP expression. 
  2. 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

X(S,P,C,T) = 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.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 2: Computer Hardware - EXERCISE [पृष्ठ ८०]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 2 Computer Hardware
EXERCISE | Q 38. (iii) | पृष्ठ ८०
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×