WEEK 7 : DESIGNING SEQUENTIAL LOGIC CIRCUIT

DESIGNING SEQUENTIAL CIRCUITS

Finite State Machine: เป็นการวาดแผนภาพไดอาแกรมขึ้นมาโดยใส่ชื่อ state, input, output

ตัวอย่าง สร้างเงื่อนไข state ปุ่มกดของรายการต่างๆ เพื่อหาคนที่กดก่อน

Moore and Mealy Machines

      Moore: output ขึ้นอยู่กับ state                                                                         Mealy: output ขึ้นอยู่กับ input

Assign binary numbers to each state: เปลี่ยนชื่อ state กลายเป็น binary เพื่อนำไปสร้างเป็น current state

Create State Table: สร้างตารางขึ้นมาคล้ายกับ tube table

ประกอบด้วย  

Current state คือ ใส่ชื่อ state ที่แปลงเป็น binary แล้ว

Input               คือ ค่าที่ออกมาแต่ละ state นั้นๆโดยจะมี 2 ค่า นั้นคือ 0 และ 1

Next state      คือ ดูจาก Current state ตามด้วย input 1 และ 0 แล้วดูว่าถ้า input ที่เป็น 1 state ต่อไปคืออะไร และ input               คือ ที่เป็น 0 state ต่อไปคืออะไร จำนวนจะขึ้นอยู่ตาม Current state

Output            คือ ดูค่าจาก Current state แล้วเอาค่า Output มาใส่

Assigning filp-flops

        Input ของ filp-flops ดูจาก Current และ Next state ว่าควรใส่ logic อะไรเพื่อให้เป็นไปตาม Current และ Next state หรือถ้าใช้แบบ D Type สามารถคัดลอกจาก Next state ได้เลย

** จำนวน filp-flops ขึ้นอยู่กับจำนวนบิตของ state นั้นคือ A, B**

• แบบ D Type

•    แบบ JK filp-flops (2 ขา)

สามารถใส่ค่าตามตารางได้เลย ซึ่งดูจาก Current และ Next state เทียบกับตารางที่สร้างแล้วใส่ค่า JK ลงไปในตาราง

Determine the Boolean input (สนใจ Current, input, Input filp-flops)

โดยใช้ K-map ในการยุบเพื่อเอาค่า input ที่ได้ไปสร้างวงจร

• แบบ D Type

กำหนด   A, B = Current

              I        = input

• แบบ JK filp-flops

กำหนด   A, B = Current

              I        = input

Determine the Boolean output (สนใจ Current, output)

โดยใช้ K-map ในการยุบเพื่อเอาค่า output ที่ได้ไปสร้างวงจร

      เมื่อได้ค่า input และ output ของทั้งแบบ D Type และ JK filp-flops แล้ว สามารถนำมาเขียนเป็น Draw the circuit เพื่อนำไปต่อวงจรจึงจะได้สิ่งที่โจทย์ต้องการตั้งแต่ต้น

Class Work