1. Forward Design by state transition table, and state graph

2. Characteristic table for 4 types of flip-flops

3. Excitation table for 4 types of flip-flops

4. Example 1: a sequential machine to detect a sequence of 1011
Design a sequential machine to detect a sequence of 1011.
Using first a S-R flip flop, and then Toggle (T ) flip-flop.

5. 1011 sequence detector

8. Design by state graph: Using a 4-bit multiplier as an example
Using 4-bit multiplier as an example, 1101 X 1011 = ? 1101 X where 1101: Multiplicand 1011: Multiplier

9. 4-bit parallel multiplier: using one 4-bit adder, and one register with right shift function

10. The location of the bits in the register at each clock time
The location of the bits in the register at each clock time. Using 1011 X 1101 as an example.

11. State Graph: Counter-based N-bit Multiplier

12. Counter-based 4-bit multiplier Using 1011 X 1101 as an example

13. Solution: page 1, using two D Flip-flops

14. Solution: page 2

15. Solution: page 3

16. From State Graph to SM chart design, using 1011 X 1101 as an example

17. State Graph: Counter-based N-bit Multiplier

18. State Graph: Counter-based N-bit Multiplier

19. 4-bit Binary Multiplier Design by SM chart (State machine: SM)
State graph
SM chart

20. END