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 LdA AB ALUOp CC In SelB LdB SelA0101 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

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

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

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. AB ALUOp CC ALU In SelB LdB SelA01 01 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

15. GCD – slower ALU AB ALUOp CC ALU In SelB LdB SelA01 01 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

16. GCD – slower ALU AB ALUOp CC ALU In SelB LdB SelA01 01 CC '0' ReadCC 0 1 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

17. AB ALUOp CC ALU In SelB LdB SelA 01 01 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

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

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

20. AB ALUOp CC ALU In SelB LdB SelA01 01 CC '0' ReadCC 1 0 ALU op Output comb. logics Transition comb. logics.. 234262 – © Dima Elenbogen 2009 Technion - IIT

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

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

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

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

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

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

27. 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

28. ALU OP depends on CC ALU ! AB ALUOp CC ALU In SelB LdB SelA01 01 Combinatorial 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

29. ALU OP depends on CC ALU ! AB ALUOp CC ALU In SelB LdB SelA01 01 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

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

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