मराठी

Obtain a simplified form for a Boolean Expression: F(U, V, W, Z) = S(0, 2, 3, 4, 7, 9, 10, 13, 14, 15) using Karnaugh Map.

Advertisements

प्रश्न

Obtain a simplified form for a Boolean Expression:

F(U, V, W, Z) = S(0, 2, 3, 4, 7, 9, 10, 13, 14, 15) using Karnaugh Map.

सोपे रूप द्या
Advertisements

उत्तर

Given: F(U, V, W, Z) = Σ(0, 2, 3, 4, 7, 9, 10, 13, 14, 15)

Step 1: Construct the 4-Variable K-Map

UV \ WZ

00

01

11

10

00

1

0

1

1

01

1

0

1

0

11

0

1

1

1

10

0

1

0

1

Step 2: Group the Adjacent 1s

  • Group 1: (0, 4) = U'W'Z'
  • Group 2: (2, 3) = U'V'W
  • Group 3: (7, 15) = VWZ
  • Group 4: (10, 14) = UWZ'
  • Group 5: (9, 13) = UW'Z

Step 3: Write the Simplified Expression

Combining all five groups:

F = U'W'Z' + U'V'W + VWZ + UWZ' + UW'Z

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 2: Computer Hardware - EXERCISE [पृष्ठ ७६]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 2 Computer Hardware
EXERCISE | Q 20. (d) | पृष्ठ ७६
धीरज मेहरोत्रा Computer Science [English] Class 12
पाठ 2 Computer Hardware
EXERCISE | Q 26. (d) | पृष्ठ ७८
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×