1
คำนำหน้าเซลล์ adder แบบขนานใน Negabinary
ฉันกำลังพยายามออกแบบตัวเสริมคำนำหน้าแบบขนานสำหรับแอดเดอร์พื้นฐานที่ใช้ negabinary Negabinary เป็นฐานแทนคุ้นเคยฐาน2ไบนารี ตัวบวก 1 บิตแต่ละตัวจะสร้างผลรวมและสองตัว (แทนที่จะเป็นหนึ่งในรูปแบบไบนารี) ที่นำไปสู่ตัวบวกถัดไป- 2-2-2222 เพื่อให้แอดเดอร์เร็วขึ้นฉันต้องการใช้โครงสร้างคำนำหน้าแบบขนานเช่นโครงสร้าง Ladner-Fischer ตามที่ระบุด้านล่าง ฉันคุ้นเคยกับการทำงานของเซลล์สีม่วงในระบบเลขฐานสอง แต่ฉันไม่แน่ใจว่าจะใช้ฟังก์ชันการทำงานแบบเดียวกันในระบบ negabinary ได้อย่างไร เหตุผลที่ฉันทำสิ่งนี้เป็นเพียงเพื่อความสนุกฉันยังไม่พบการใช้งานใด ๆ สำหรับ negabinary สูตรสำหรับการคำนวณผลรวมและนำไปใช้: sผม= aผม⊕ bผม⊕ ( c+ผม+ c-ผม)sผม=aผม⊕ขผม⊕(คผม++คผม-)s_i = a_i \oplus b_i \oplus (c_i^+ + c_i^-) ค+ฉัน+ 1= aผม¯¯¯¯ขผม¯¯¯¯ค+ผม¯¯¯¯¯ค-ผมคผม+1+=aผม¯ขผม¯คผม+¯คผม- c_{i+1}^+ = \overline{a_i}\overline{b_i}\overline{c_i^+}c_i^- ค-ฉัน+ 1= aผมขผมค-ผม¯¯¯¯¯+ aผมค+ผมค-ผม¯¯¯¯¯+ bผมค+ผมค-ผม¯¯¯¯¯คผม+1-=aผมขผมคผม-¯+aผมคผม+คผม-¯+ขผมคผม+คผม-¯ c_{i+1}^- = a_ib_i\overline{c_i^-}+a_i …