วงจรบวกหนึ่งบิต ของ วงจรบวก

วงจรบวกหนึ่งบิตมักแบ่งออกเป็นสองประเภทดังนี้

วงจรบวกหนึ่งบิตครึ่งอัตรา

วงจรบวกหนึ่งบิตครึ่งอัตรา(Single bit Half-Adder)เป็นวงจรบวกมีอินพุตหนึ่งบิตสองค่า วงจรจะบวกเลขและให้ค่าสองค่าคือ ค่าผลรวม(Sum) และตัวทด(Carry) โดยวงจรนี้จะได้ค่าผลรวมและตัวทดตามตารางต่อไปนี้

ABSUMCARRY
0000
0110
1010
1101
ตารางแสดงค่าของ Half-Adder

ลักษณะของการต่อวงจรแบบ Half-Adder คือดังต่อไปนี้ ครับ

ลักษณะนี้การต่อ Half-Adder แบบไม่ใช่ XOR-Gate ในการต่อวงจร (วงจรนี้ผิดส่วนเอาต์พุตของ CARRY)

เป็นการต่อวงจร Half-Adder แบบการใช้ XOR-Gate

จากรูปทั้งสองจะเห็นได้ว่าการใช้ XOR-Gate ช่วยลดจำนวน Gate ที่ใช้ลงไปได้เป็นอย่างมากและยังช่วยลดความซับซ้อนของวงจรได้อีกด้วย ลักษณะของสมาการ Half-Adder คือ

S u m = A ⊕ B {\displaystyle Sum=A\oplus B} C a r r y = A ⋅ B {\displaystyle Carry=A\cdot B}

วงจรบวกนี้นอกจากจะใช้บวกเลขหนึ่งบิตสองอันแล้ว ยังใช้สำหรับหาผลบวกเลขโดดของเลขสองบิตหรือที่เรียกว่า2:2 compressor

วงจรบวกหนึ่งบิตเต็มอัตรา

วงจรบวกหนึ่งบิตเต็มอัตรา (Single bit Full-Adder) เป็นวงจรที่ใช้ในการบวกเลขฐานสองเช่นกันแต่จะสามารถบวกได้มากกว่า Half-Adder โดยจะมีอินพุตหนึ่งบิตสามค่า คือสองค่าที่จะบวก และ ตัวทดเข้า(Carry in) จากภายนอก เพื่อเชื่อมตัวกับวงจรตัวอื่น (เช่น 1112+1012=11002 ตัว 1 และ 0 ที่เป็นตัวหนา ย่อมมีตัวทดจากหลักที่แล้วเข้ามา เป็นต้น)วงจรจะบวกเลขและให้ค่าสองค่าคือ ค่าผลรวม(Sum) และตัวทด(Carry) เช่นเดียวกับ Half-Adder ซึ่งแสดงได้ตามตารางค่าความจริงต่อไปนี้

ABCarry inSumCarry Out
00000
00110
01010
01101
10010
10101
11001
11111
ตารางแสดงค่าของ Full-Adder

ลักษณะสมการของวงจร Full-Adder คือ

S u m = A ⊕ B ⊕ C i n {\displaystyle Sum=A\oplus B\oplus C_{in}} C a r r y o u t = ( A ⋅ B ) + ( C i n ⋅ ( A ⊕ B ) ) {\displaystyle Carry_{out}=(A\cdot B)+(C_{in}\cdot (A\oplus B))}

ลักษณะของวงจร Full-Adder สามารถต่อได้หลายแบบ คือการนำ Half-Adder 2 ตัว และ OR-Gate 1 ตัวมาต่อรวมกัน หรือการใช้ XOR เพียง 2 ตัวต่อกันก็เป็น Full-Adder ได้เช่นกัน โดยมีลักษณะวงจรดังต่อไปนี้

การต่อวงจร Full-Adder แบบใช้ Half-Adder 2 ชุดกับ OR-Gate 1 ตัว มาต่อรวมกัน

การใช้ XOR-Gate 2 ตัว มาต่อเป็นวงจร Full-Adder

จากรูปข้างต้นจะเห็นได้ว่าการต่อวงจร Full-Adder แบบใช้ XOR-Gate 2 ตัว นั้นจะไม่มี Output ของ Carry Out ออกมาด้วยซึ่งต่างกับแบบแรกที่มี Output เป็น Carry Out ออกมาด้วย แต่จะเห็นได้ว่ามีการใช้จำนวน Gate ต่างกันอย่างชัดเจนวงจรบวกนี้เราสามารถมองได้ว่ามันบวกเลขหนึ่งบิตสามอันได้ จึงใช้หาผลบวกเลขโดดของเลขสามบิตหรือที่เรียกว่า3:2 compressor

ใกล้เคียง