1. 234262 Tutorial #6 Controller + DataPath part II 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

2. GCD (Euclid's algorithm) 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

3. Euclid Al- Khwārizmī Ευκλείδης από την Αλεξάνδρεια Born: c. 325 BC Birthplace: Alexandria, Egypt Died: c. 265 BC Location of death: Alexandria, Egypt Nationality: Ancient GreekAlexandria, Egypt Muhammad ibn Mūsā al-Khwārizmī Born: c. 787 AC Birthplace: Khwārizm, Persia Died: c. 850 AC Location of death: Baghdad, Arab. Caliphate Nationality: PersianKhwārizm, PersiaBaghdad, Arab. Caliphate 234262 – © Dima Elenbogen 2009 Technion - IIT

4. ALU a is given at the first cycle and that b is given at the following cycle ALUOp CC AB 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

5. Other hardware 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

6. DP construction Variables… Operations… 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

7. Switch implementation 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT 1010 AB ALUOp CC In SelB LdB SelA LdA Out

8. Implementation – just as in tutorial 4… 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT 1010 AB ALUOp CC In SelB LdB SelA LdA Out

9. GCD – slower ALU 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT נניח: T cycle < T pd (ALU) ≤ 2 · T cycle 1010 AB ALUOp CC In SelB LdB SelA LdA Out

10. GCD – slower ALU 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT T cycle < T pd (ALU) ≤ 2 · T cycle

11. GCD – slower ALU 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT T cycle < T pd (ALU) ≤ 2 · T cycle

12. GCD – slower ALU ? 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT T cycle < T pd (ALU) ≤ 2 · T cycle

13. 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT GCD – slower ALU

14. 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT 1010 AB ALUOp CC In SelB LdB SelA LdA Out

15. ALU איטי: בעית זיהום אות הסטטוס CC 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT 1010 AB ALUOp In SelB LdB SelA LdA Out

16. ALU איטי: פיתרון לבעית זיהום אות הסטטוס CC '0' ReadCC 1 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT 1010 AB ALUOp In SelB LdB SelA LdA Out 0

17. 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT ALU איטי – בעית שימור אות ההוראה CC '0' ReadCC 1 1010 AB ALUOp In SelB LdB SelA LdA Out 0

18. ALUop אות הסטטוס 234262 – © Dima Elenbogen 2009 Technion - IIT

19. ALUop אות הסטטוס 234262 – © Dima Elenbogen 2009 Technion - IIT

20. ALU op Output comb. logics Transition comb. logics.. 234262 – © Dima Elenbogen 2010 Technion - IIT 1010 AB ALUOp CC In SelB LdB SelA LdA Out

21. ספחת סטטית FF של ALU OP חייב להיות חסר ספחת סטטית!  ספחת סטטית היא תופעה שבה יחידה יכולה לשנות את המוצא שלה כאשר הכניסות שלה לא השתנו 234262 – © Dima Elenbogen 2009 Technion - IIT

22. ALU op Output comb. logics Transition comb. logics.. 234262 – © Dima Elenbogen 2010 Technion - IIT CC '0' ReadCC 1 1010 AB ALUOp In SelB LdB SelA LdA Out 0

23. 000 001 010 100101 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

24. DP mealy (regular ALU) 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

25. Controller Mealy 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

26. Controller Mealy 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT ?

27. Standard Mealy Notation 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

28. selA=0 selB=0 if (CC==pos) ldA, OP=A-B if (CC==neg) ldB, OP=B-A CC=pos CC=neg ? 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

29. ALU OP depends on CC ALU ! Combinatorial Logics NS CS 234262 – © Dima Elenbogen 2009 Technion - IIT selA=0 selB=0 if (CC==pos) ldA, OP=A-B if (CC==neg) ldB, OP=B-A CC=posCC=neg 1010 AB ALUOp CC In SelB LdB SelA LdA Out

30. ALU OP depends on CC ALU ! AB ALUOp CC ALU LdB SelA Comb. Logics NS CS LdA 234262 – © Dima Elenbogen 2009 Technion - IIT selA=0 selB=0 if (CC==pos) ldA, OP=A-B if (CC==neg) ldB, OP=B-A CC=posCC=neg 1010 In SelB

31. Mistake by standard notations 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

32. Mealy Controller 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT 1010 AB ALUOp CC In SelB LdB SelA LdA Out