हिंदी

Minimise the following boolean expression using Karnaugh Map: F(a,b,c,d) = Σ (0,2,7,8,10,15)

Advertisements

प्रश्न

Minimise the following boolean expression using Karnaugh Map:

F(a,b,c,d) = Σ (0,2,7,8,10,15)

विस्तार में उत्तर
Advertisements

उत्तर

Given:

F(a,b,c,d) = Σ(0, 2, 7, 8, 10, 15)

Step 1: Construct the 4-Variable K-Map

ab \ cd

00

01

11

10

00

1

0

0

1

01

0

0

1

0

11

0

0

1

0

10

1

0

0

1

Step 2: Group the Adjacent 1s

Group 1: Minterms (0, 2, 8, 10)

The four corner cells form a group of 4.

Here, b = 0 and d = 0.

Therefore, Group 1 = b'd'

Group 2: Minterms (7, 15)

The two adjacent cells form a group of 2.

Here, b = 1, c = 1 and d = 1.

Therefore, Group 2 = bcd

Step 3: Write the Simplified Expression

Combining both groups:

F = b'd' + bcd

F(a,b,c,d) = b'd' + bcd

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

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×