คำถามติดแท็ก digital-circuits

9
ทำไมการเพิ่มความเร็วอย่างรวดเร็วเท่ากับการทำงานที่ชาญฉลาดในโปรเซสเซอร์รุ่นใหม่?
ฉันรู้ว่าการทำงานของ bit-wise นั้นรวดเร็วสำหรับตัวประมวลผลที่ทันสมัยเนื่องจากสามารถทำงานกับ 32 หรือ 64 บิตในแบบขนานดังนั้นการดำเนินงาน bit-wise จึงใช้เวลาเพียงหนึ่งรอบนาฬิกา อย่างไรก็ตามการเพิ่มเป็นการดำเนินการที่ซับซ้อนซึ่งประกอบด้วยการดำเนินการอย่างน้อยหนึ่งอย่างและอาจเป็นถึงการดำเนินการที่ชาญฉลาดจำนวนโหลดังนั้นฉันจึงคิดว่ามันจะช้าลง 3-4 เท่า ฉันรู้สึกประหลาดใจที่ได้เห็นมาตรฐานที่เรียบง่ายว่าการเพิ่มนั้นเร็วพอ ๆ กับการดำเนินการที่ชาญฉลาด (XOR, OR และอื่น ๆ ) ทุกคนสามารถหลั่งน้ำตาแสงนี้

2
การเชื่อมต่อระหว่างประตู NAND และทัวริงสมบูรณ์
ฉันรู้ว่าประตู NAND สามารถใช้ในการสร้างวงจรที่ใช้ความจริงทุกตารางและคอมพิวเตอร์ที่ทันสมัยสร้างขึ้นจากประตู NAND การเชื่อมโยงเชิงทฤษฎีระหว่างประตู NAND และทัวริงสมบูรณ์เป็นอย่างไร สำหรับฉันดูเหมือนว่าวงจรเกต NAND ใกล้กับออโตมาต้าที่ จำกัด กว่าเครื่องทัวริง สัญชาตญาณของฉันคือฉันสามารถสร้าง flip-flop และดังนั้นการลงทะเบียนและหน่วยความจำออกจากประตู NAND และหน่วยความจำที่ไม่ได้ จำกัด เป็นคุณสมบัติที่สำคัญของทัวริงระบบที่สมบูรณ์ ฉันกำลังมองหาคำอธิบายทางทฤษฎีหรือคณิตศาสตร์เพิ่มเติมหรือพอยน์เตอร์เกี่ยวกับสิ่งที่อ่าน
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.