การหารด้วย c ใน AC0 คืออะไร


11

สมมติว่าอินพุตของเราเป็นไบนารีและเราต้องเอาต์พุตx / c โดยที่cคือจำนวนเต็มคงที่ นี่เป็นเพียงการเปลี่ยนแปลงถ้าcคือพลังของสอง แต่แล้วตัวเลขอื่นล่ะ? เราสามารถทำกับวงจรความลึกคงที่สำหรับทุก ? แล้วc = 3ล่ะxx/ccccc=3

PS ฉันรู้ว่าการคำนวณนั้นยาก แต่ดูเหมือนว่าจะไม่เกี่ยวข้องกันxmodc

คำตอบ:


16

การบวกและลบของเลขฐานสองอยู่ในCAC0 0

สำหรับการใด ๆ จำนวนคงที่ , x mod เป็นC 0ออกซิเจนหารด้วย ( x / ): x mod C = x - (  ครั้งx /+ + x / )cxmodcAC0cx/c

xmodc=x(x/c++x/cc times)

xmodcAC0c2x/cAC0c2

cMODciximodcxi{0,1}xmodcp12(p1)imodp=1


c

4
xmodccc=p(p1)

@Emil Jerabek: ขอบคุณนี้เป็นสิ่งช่วยเหลือฉันต้องการ :)
daniello
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.