Karnaugh Map Result
y = ABC + BCD + ABD + ACD
Solve 4 Variables K-Map for ∑(0, 1, 2, 4, 8)
Work with Steps:
step 1
input = ∑(0, 1, 2, 4, 8)
Place the values in the corresponding places of Karnaugh's Map Table
step 2 2 cell Grouping
step 3 Form Output expression from mapped and unmapped variables
output = sum(unmapped & mapped cells)
y = ABC + BCD + ABD + ACD
step 1
input = ∑(0, 1, 2, 4, 8)
Place the values in the corresponding places of Karnaugh's Map Table
CD | CD | CD | CD | |
AB | 1 0 | 1 1 | 0 3 | 1 2 |
AB | 1 4 | 0 5 | 0 7 | 0 6 |
AB | 0 12 | 0 13 | 0 15 | 0 14 |
AB | 1 8 | 0 9 | 0 11 | 0 10 |
step 2 2 cell Grouping
Group 1:
Positions = {0, 1}
Simplified Expression = ABC
Positions = {0, 1}
Simplified Expression = ABC
CD | CD | CD | CD | |
AB | 1 | 1 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
Group 2:
Positions = {0, 8}
Simplified Expression = BCD
Positions = {0, 8}
Simplified Expression = BCD
CD | CD | CD | CD | |
AB | 1 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
AB | 1 | 0 | 0 | 0 |
Group 3:
Positions = {0, 2}
Simplified Expression = ABD
Positions = {0, 2}
Simplified Expression = ABD
CD | CD | CD | CD | |
AB | 1 | 0 | 0 | 1 |
AB | 0 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
Group 4:
Positions = {0, 4}
Simplified Expression = ACD
Positions = {0, 4}
Simplified Expression = ACD
CD | CD | CD | CD | |
AB | 1 | 0 | 0 | 0 |
AB | 1 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
AB | 0 | 0 | 0 | 0 |
step 3 Form Output expression from mapped and unmapped variables
output = sum(unmapped & mapped cells)
y = ABC + BCD + ABD + ACD