Can You Simplify a Parallel Adder SOP Expression Using Karnaugh Maps?

Click For Summary
SUMMARY

The discussion focuses on simplifying a Parallel Adder Sum of Products (SOP) expression using Karnaugh Maps. The initial expression derived was F = Sum-Minterm(0, 1, 2, 4, 5, 8), leading to the K-map result A'C' + B'C'D' + A'B'D'. However, the correct approach involves treating the inputs ABCD as a black box and utilizing the Excess-3 code for comparison, ultimately clarifying that the output F should be derived from the carry-in (Ci) rather than the XOR operation. This insight resolves the initial confusion regarding the relationship between inputs and outputs.

PREREQUISITES
  • Karnaugh Maps for Boolean simplification
  • Understanding of Binary Coded Decimal (BCD) and Excess-3 coding
  • Basic knowledge of digital logic design
  • Familiarity with Sum of Products (SOP) expressions
NEXT STEPS
  • Study Karnaugh Map techniques for simplifying Boolean expressions
  • Learn about Excess-3 coding and its applications in digital circuits
  • Explore the principles of binary addition and carry operations in digital logic
  • Investigate the design and implementation of Parallel Adders in digital systems
USEFUL FOR

Students and professionals in digital electronics, circuit designers, and anyone involved in simplifying Boolean expressions and understanding digital arithmetic operations.

kukumaluboy
Messages
61
Reaction score
1
1zgerub.jpg


My working:
S3 = A
S2 = B
S1 = C'
S0 = D'

F = Sum-Minterm(0, 1, 2, 4, 5, 8) (Basically i find when is X smaller then Y)
Used Kmap to arrive at
A'C' + B'C'D' + A'B'D'

Am i correct?
 
Physics news on Phys.org
Did you check your result? If ABCD = 1111, what should F be?
 
Ok my formula was Si = Xi XOR Yi XOR C

That was wrong. Should be Ci. hmmmm

I need clue bro lol
 
Focus on the relationship between the output F and the inputs ABCD. In other words: treat the whole thing as a black box with inputs ABCD and output F.
 
So must i like do the excess-3 table and compare ab < cd values
 
"Excess-3", strictly speaking, operates on BCD (binary coded decimal) values. Since the input is not constrained to BCD, it's better to say "So must I like just add 3 to the input..."

Not making fun, just trying to make a fine point. And yes, then do the comparison.
 
yeayea! thank you man solved it lol. I was thinking it too complicatedly.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
41K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
3
Views
16K
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K