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

2. GCD (Euclid's algorithm) 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

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

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

5. DP flow chart (Moore) * 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

6. Switch implementation LdA AB ALUOp CC In SelB LdB SelA0101 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

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

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

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

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

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

12. *

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

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

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

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

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

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

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

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

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

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

23. 234262 – © Yohai Devir 2007 Technion - IIT Controller Mealy ?

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

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

26. ALU OP depends on CC ALU ! AB ALUOp CC ALU In SelB LdB SelA01 01 Comb. Logics NS CS LdA 234262 – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT

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

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