हिंदी

Evaluate the simplified Boolean equation for the following K-map:

Advertisements

प्रश्न

Evaluate the simplified Boolean equation for the following K-map:

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

उत्तर

Step 1: Write the Given K-map

CD\AB

A'B'

A'B

AB

AB'

C'D'

1

0

0

0

C'D

1

0

0

0

CD

1

0

0

0

CD'

1

0

0

0

Step 2: Group the Adjacent 1s

All four 1s in the first column form one group of 4.

The corresponding Boolean expression is:

F = A'B'C'D' + A'B'C'D + A'B'CD + A'B'CD'

Step 3: Simplify the Expression

Taking A'B' common:

F = A'B'(C'D' + C'D + CD + CD')

Taking common terms:

F = A'B'[C'(D' + D) + C(D + D')]

By the Complement Law:

D' + D = 1

Therefore,

F = A'B'[C' × 1 + C × 1]

F = A'B'(C' + C)

Again, by the Complement Law:

C' + C = 1

Therefore,

F = A'B' × 1

F = A'B'

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ४९]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 1 Boolean Algebra
EXERCISE | Q 23. (c) | पृष्ठ ४९
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×