हिंदी

Obtain the simplified form for the Boolean expression F(a,b,c,d) = Σ (1,2,3,11,12,14,15) using a Karnaugh Map.

Advertisements

प्रश्न

Obtain the simplified form for the Boolean expression F(a,b,c,d) = Σ (1,2,3,11,12,14,15) using a Karnaugh Map.

सरल रूप दीजिए
Advertisements

उत्तर

Given: F(a,b,c,d) = Σ(1, 2, 3, 11, 12, 14, 15)

Step 1: Construct the 4-Variable K-Map

ab \ cd

00

01

11

10

00

0

1

1

1

01

0

0

0

0

11

1

0

1

1

10

0

0

1

0

Step 2: Group the Adjacent 1s

  • Group 1: (1, 3) = a'b'd
  • Group 2: (2, 3) = a'b'c
  • Group 3: (12, 14) = abd'
  • Group 4: (11, 15) = acd

Step 3: Write the Simplified Expression

Combining all four groups:

F = a'b'd + a'b'c + abd' + acd

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

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 2 Computer Hardware
EXERCISE | Q 19. (b) (i) | पृष्ठ ७६
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×