Scribd
Upload
6 views3 pages

Assignment 302

assignment digital logic design

Uploaded by

bc240219898irf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
6 views3 pages

Assignment 302

assignment digital logic design

Uploaded by

bc240219898irf
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

Digital Logic Design (CS302)

To analyze the given four-variable canonical sum F(A,B,C,D)=Σ(2,4,5,6,12) with don't


care conditions d=Σ(3,13,14,15) we'll start by listing the minterms and then creating a
Karnaugh map (K-map) for simplification.

Step 1: Minterm and Don't Care List

Minterms: 2, 4, 5, 6, 12

Don't Care Conditions: 3, 13, 14, 15

Step 2: K-map Setup

We'll set up a K-map for four variables A, B,C,D

AB/CD 00 01 11 10

00 0 1 d 1

01 1 1 d 1

11 0 d d d

10 1 0 0 0

Step 3: Filling in the K-map

 Minterms:

m2 (0010): 1

m4 (0100): 1

m5 (0101): 1

m6 (0110): 1

m12 (1100): 1
Don't Cares:

d3 (0011): d

d13 (1101): d

d14 (1110): d

d15 (1111): d

Step 4: Grouping in the K-map

We can create groups including the don't care terms:

1. Group of 4: (2, 4, 6, 3)

Covers: 2(0010), 4(0100), 6(0110), 3(0011)

Simplification: B′C

2. Group of 4: (4, 5, 12, 13)

Covers: 4(0100), 5(0101), 12(1100), 13(1101)

Simplification: AD′

Step 5: Final Expression

Combining the groups, the simplified expression is:

F(A,B,C,D) = B′C+AD′

Conclusion

The simplified canonical form for the given expression is:

F(A,B,C,D)=B′C+AD′

This expression utilizes both the minterms and the don't care conditions effectively.

You might also like