close

Вход

Log in using OpenID

embedDownload
หัวขอ
บทที่ 7
วงจรซีเควนเชียล (Sequential Logic Circuit)
§ บทนํา
§ ฟลิปฟลอป (Filp-flop)
• RS-Flipflop
• D Flipflop
• J-K Flipflop
§ เครื่องมือ
§ การลดสภาวะ (State Reduction)
บทนํา
วงจรคอมไบเนชั่นนอล
ฟลิปฟลอป (Flip-flop)
วงจรซีเควนเชียล
•
ฟลิปฟลอปแบบ RS (RS Flip-flop)
–
•
ฟลิปฟลอปแบบ D (D Flip-flop)
–
–
–
•
ฟลิปฟลอปแบบ D ชนิดมีสัญญาณนาฬิกาควบคุม
ฟลิปฟลอปแบบ D ชนิดควบคุมดวยขอบของสัญญาณนาฬิกา
ฟลิปฟลอปแบบ D ชนิดมีสัญญาณควบคุมพรีเซ็ตและเคลียร (Preset and
Clear)
ฟลิปฟลอปแบบ JK (JK Flip-flop)
–
ฟลิปฟลอปแบบ RS (RS Flip-flop) สรางจากเกต NOR
ฟลิปฟลอปแบบ RS ชนิดมีสัญญาณนาฬิกาควบคุม
ฟลิปฟลอปแบบ JK Master-Slave
ฟลิปฟลอปแบบ RS (RS Flip-flop) สรางจากเกต NAND
ฟลิปฟลอปแบบ RS ชนิดมีสัญญาณนาฬิกาควบคุม
ฟลิปฟลอปแบบ D (D Flip-flop)
ฟลิปฟลอปแบบ D ชนิดมีสัญญาณนาฬิกาควบคุม
ฟลิปฟลอปแบบ D ชนิดควบคุมดวยขอบของสัญญาณนาฬิกา
ฟลิปฟลอปแบบ D ชนิดมีสัญญาณควบคุม
ฟลิปฟลอปแบบ JK (JK Flip-flop)
ตัวอยางไดอะแกรมเวลาของ ฟลิปฟลอปแบบ JK
การดัดแปลงฟลิปฟลอปแบบ JK เปนฟลิปฟลอปแบบอื่นๆ
ฟลิปฟลอปแบบ JK Master-Slave
ฟลิปฟลอปแบบ JK Master-Slave แบบอื่นๆ
ขอพิจารณาเกี่ยวกับเวลา
เวลาหนวง (Propagation Delay time)
• เวลาหนวง (Propagation Delay time)
• Minimum Pulse Width
• Setup and Hold Times
เมื่อสัญญาณอินพุทเปลี่ยนแลวตองใชเวลาอีกนานเทาไร
สัญญาณเอาทพุทจึงจะเปลี่ยน
Minimum Pulse Width
ความกวางของพลัสที่นอยที่สุดที่จะทําใหเกิดการ
เปลี่ยนแปลงสัญญาณได
เครื่องมือ
•
•
•
•
•
Circuit Delay Model
Characteristic Equation
Present State/Next State Table
สเตทไดอะแกรม (State Diagram)
ผังคารโนห (Karnaugh Map)
Setup and Hold Times
Setup Time (Tsu) is the minimum time interval for which the input
signal must be stable (unchanging) prior to the sampling event of
the clock for the input signal to be recognized correctly.
Hold Time (Th) is the minimum time interval for which the input
signal must be stable (unchanging) following the sampling event of
the clock for the input signal to be recognized correctly.
Circuit Delay Model และ Characteristic Equation
Q = R+ X
X = S +Q
Q = R+ S +Q
Q = R+ X
X = S +q
Q = R+ S +q
Q = R.( S + q )
Q = R. S + R. q
Present State/Next State Table
หรือ State Table
Characteristic Equation ของฟลิปฟลอปแบบอื่นๆ
ࡖ࡜࡫ࡒࡖ࡜ࡤࡒࡴࡑࡑ'
ࡖ࡜࡫ࡒࡖ࡜ࡤࡒࡴࡑࡑ-.
ࡖ࡜࡫ࡒࡖ࡜ࡤࡒࡴࡑࡑ7
Q=D
Q = J . q + K .q
Q = q.T + q.T
T
6
5
4
[หลังจาก D W
สถานะ
เสถียร
เสถียร
ไมเสถียร
เสถียร
เสถียร
ไมเสถียร
เสถียร
ไมเสถียร
สเตทไดอะแกรม (State Diagram)
T
6
5
4
สเตทไดอะแกรม (State Diagram)
[หลังจาก D W
T
6
5
4
[หลังจาก D W
สเตทไดอะแกรม (State Diagram)
ผังคารโนห (Karnaugh Map)
T
6
5
4
[หลังจาก D W
T
6
5
4
[หลังจาก D W
การลดสภาวะ (State Reduction)
Mealy Type
Moore Type
การลดสภาวะ (State Reduction)
࠸ࡩ࡚࡜ࡋࡡࡗࡩ࡞ࡧࡘ࡬࠿࡯ࡋࡘ࡯ᕍ࠾ࡢࡘࡩ࡙ࡳࡁᕍࡐࡳࡋ࡬࡙࡞࠸ࡨࡑ࠸ࡩ࡚࡜ࡋࡎࡤࡐࡖᕓ࠾࠸ᕑࡁࡐ
ࡨࡻ ࡑࡰ࡜ࡐ
࡬ ࠻࡮ࡤࡌᕎࡤ࠾࠸ࡩ࡚
࡜ࡋ࠻࡞ࡩࡘࡂࡨࡑࡂᕎࡤࡐ࠹ࡤ࠾࡞࠾࠿࡚࡜࠾ࡳࡘ࡮ࡻࡤ࠿ࢀࡩࡐ࡞ࡐࡡࡗࡩ࡞ࡧ࡜ࡋ࡜࠾࠿ࢀࡩࡐ࡞ࡐࡤ࡯ࡒ࠸࡚ࡊᕑࡎࡶ
࡬ࡻ ࡁᕎ
ࡶࡐ࡞࠾࠿࡚࠸ࡺ࡜ࡋ࡜࠾ࡴ࡜ࡧࡤࡩ࠿ࡎࢀࡩࡶࡢᕎ࠿ࢀࡩࡐ࡞ࡐࡖ࡜࡫ࡒࡖ࡜ࡤࡒࡎ࡬ࡻࡶࡁᕎࡶࡐ࡞࠾࠿࡚࡜ࡋ࡜࠾ࡋᕎ࡞࡙
ࡡࡗࡩ࡞ࡧࡎ࡬ࡻ࠿ࡧ࡜ࡋࡷࡋᕎࡌᕎࡤ࠾ࡳࡒᕕࡐࡡࡗࡩ࡞ࡧࡎ࡬ࡻࡘ࠻
࡬ ࡯ࡊࡡࡘࡑࡨࡌࡎ
࡫ ࡨࡋࡳࡎ࡬࡙ࡘ࠸ࡨࡐ(TXLYDOHQW6WDWH
ࡂ࡭ࡻ࠾ࡌᕎࡤ࠾ࡘ࡬࠻ࡊ
࡯ ࡡࡘࡑࡨࡌ࡫ࡋ࠾ࡨ ࡌᕍࡤࡷࡒࡐ࡬ࡼ
ࡍᕎࡩࡶࡢᕎDࡴ࡜ࡧEࡳࡒᕕࡐ363UHVHQW6WDWHࡴ࡜ࡧࡘ࡬$%ࡳࡒᕕࡐ16
1H[W6WDWHࡌࡩࡘ࡜ࢀࡩࡋࡨࡑDࡴ࡜ࡧEࡎࡨࡋࡳࡎ࡬࡙ࡘ(TXLYDOHQW࠸ࡨࡐࡳࡘ࡮ࡻࡤࡎ࡯࠸ࡹ࠻ᕍࡩ
ࡤ࡫ࡐࡕ࡯ࡎࡎࢀࡩࡶࡢᕎ
࠸ࡳࡤࡩࡎᕑࡕ࡯ࡎ࠹ࡤ࠾Dࡴ࡜ࡧEࡳࡢࡘ࡮ࡤࡐ࠸ࡨࡐ
࠹1H[W6WDWH$ࡴ࡜ࡧ%ࡎࡨࡋࡳࡎ࡬࡙ࡘ࠸ࡨࡐ
ࡍᕎࡩࡘ࡬ࡡࡗࡩ࡞ࡧࡎ࡬ࡎ
ࡻ ࡋ
ࡨ ࡳࡎ࡬࡙ࡘ࠸ࡨࡐࡢ࡜ࡩ࡙ࡡࡗࡩ࡞ࡧࡡࡩࡘࡩ࡚ࡍࡌࡨࡋࡡࡗࡩ࡞ࡧࡐࡨࡐ
ࡼ ࡤࡤ࠸ࡶࡢᕎ
ࡳࡢ࡜࡮ࡤࡳࡕ࡬࡙࠾ࡡࡗࡩ࡞ࡧࡳࡋ࡬࡙࡞ࡷࡋᕎࡵࡋ࡙ࡷࡘᕍࡎࡩࢀ ࡶࡢᕎ࠸ࡩ࡚ࡎࢀࡩ࠾ࡩࡐ࠹ࡤ࠾࡞࠾࠿࡚ࡳࡒ࡜࡬ࡻ࡙ࡐࡷࡒ࠸ࡩ࡚
࡜ࡋࡡࡗࡩ࡞ࡧࡘ࡬ࡢ࡜ࡩ࡙࡞࡫ࡏ࡬࠸ࡩ࡚ࡶࡁᕎࡌࡩ࡚ࡩ࠾ࡤ࡫ࡘࡕ࡜࡫ࡳ࠻ࡁࡨࡻࡐ,PSOLFDWLRQ7DEOH
࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡌᕍࡤࡷࡒࡐ࡬ࡼ࠿࠾࡜ࡋࡎࡤࡐ
࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡌᕍࡤࡷࡒࡐ࡬ࡼ࠿࠾࡜ࡋࡎࡤࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 1ࡳ࠹࡬࡙ࡐࡌࡩ࡚ࡩ࠾ࡤ࡫ࡘࡕ࡚࡫ࡳ࠻ࡁࡨࡻࡐ
࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡌᕍࡤࡷࡒࡐ࡬ࡼ࠿࠾࡜ࡋࡎࡤࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 1ࡳ࠹࡬࡙ࡐࡌࡩ࡚ࡩ࠾ࡤ࡫ࡘࡕ࡚࡫ࡳ࠻ࡁࡨࡻࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 2࠸ࡩ࠸ࡑࡩࡎX ࡜࠾ࡑࡐ࠻ࡰᕍࡡࡗࡩ࡞ࡧࡎ࡬ࡻࡶࡢᕎࡳࡤࡩࡎᕑࡕ࡯ࡎࡷࡘᕍࡳࡎᕍࡩ࠸ࡨࡐ
࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡌᕍࡤࡷࡒࡐ࡬ࡼ࠿࠾࡜ࡋࡎࡤࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 1ࡳ࠹࡬࡙ࡐࡌࡩ࡚ࡩ࠾ࡤ࡫ࡘࡕ࡚࡫ࡳ࠻ࡁࡨࡻࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 2࠸ࡩ࠸ࡑࡩࡎX ࡜࠾ࡑࡐ࠻ࡰᕍࡡࡗࡩ࡞ࡧࡎ࡬ࡻࡶࡢᕎࡳࡤࡩࡎᕑࡕ࡯ࡎࡷࡘᕍࡳࡎᕍࡩ࠸ࡨࡐ
ࡼ ࡎ࡬ࡻ 3ࡶࡐࡁᕍࡤ࠾ࡎ࡬࡞
ࡻ ᕍࡩ࠾ࡶࡢᕎࡕ࡫࠿ࡩ࡚ࡊࡩNext State ࠹ࡤ࠾࠻ࡰᕍState ࡐࡨࡼࡐࡍᕎࡩNext State ࡷࡘᕍ
࠹ࡨࡐ
ࡳࡢࡘ࡮ࡤࡐ࠸ࡨࡑPresent State ࡴ࡜ࡧࡷࡘᕍࡳࡢࡘ࡮ࡤࡐ࠸ࡨࡐࡎࡨࡼ࠾࠻ࡰᕍࡶࡢᕎࡐࢀࡩNext State ࡘࡩࡳࡌ࡫ࡘ࡜࠾ࡶࡐ
ࡁᕍࡤ࠾࡞ᕍࡩ࠾࠹ࡤ࠾࠻ࡰᕍࡐࡨࡼࡐ
࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡌᕍࡤࡷࡒࡐ࡬ࡼ࠿࠾࡜ࡋࡎࡤࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 1ࡳ࠹࡬࡙ࡐࡌࡩ࡚ࡩ࠾ࡤ࡫ࡘࡕ࡚࡫ࡳ࠻ࡁࡨࡻࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 2࠸ࡩ࠸ࡑࡩࡎX ࡜࠾ࡑࡐ࠻ࡰᕍࡡࡗࡩ࡞ࡧࡎ࡬ࡻࡶࡢᕎࡳࡤࡩࡎᕑࡕ࡯ࡎࡷࡘᕍࡳࡎᕍࡩ࠸ࡨࡐ
ࡼ ࡎ࡬ࡻ 3ࡶࡐࡁᕍࡤ࠾ࡎ࡬࡞
ࡻ ᕍࡩ࠾ࡶࡢᕎࡕ࡫࠿ࡩ࡚ࡊࡩNext State ࠹ࡤ࠾࠻ࡰᕍState ࡐࡨࡼࡐࡍᕎࡩNext State ࡷࡘᕍ
࠹ࡨࡐ
ࡳࡢࡘ࡮ࡤࡐ࠸ࡨࡑPresent State ࡴ࡜ࡧࡷࡘᕍࡳࡢࡘ࡮ࡤࡐ࠸ࡨࡐࡎࡨࡼ࠾࠻ࡰᕍࡶࡢᕎࡐࢀࡩNext State ࡘࡩࡳࡌ࡫ࡘ࡜࠾ࡶࡐ
ࡁᕍࡤ࠾࡞ᕍࡩ࠾࠹ࡤ࠾࠻ࡰᕍࡐࡨࡼࡐ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 4 ࠿ࡩ࠸࠻ᕍࡩNS ࡎ࡬ࡻࡳࡌ࡫ࡘ࡜࠾ࡶࡐࡌࡩ࡚ࡩ࠾ࡶࡢᕎࡕ࡫࠿ࡩ࡚ࡊࡩࡋࡰ࡞ᕍࡩNS ࡴࡌᕍ࡜ࡧ࠻ࡰᕍࡐࡨࡼࡐࡳࡘ࡮ࡻࡤࡳࡒᕕࡐ
PS ࠿ࡧࡎࡨࡋࡳࡎ࡬࡙ࡘ࠸ࡨࡐࡢ࡚࡮ࡤࡷࡘᕍࡵࡋ࡙ࡋࡰ࠿ࡩ࠸࠻ࡰᕍPS ࡍᕎࡩ࠻ࡰᕍࡶࡋࡍࡰ࠸࠸ࡩ࠸ࡧࡑࡩࡎࡎࡨࡑࡷ࡞ᕎࡴ࡜ᕎ࡞ࡴࡡࡋ࠾࡞ᕍࡩ
NS ࠻ࡰᕍࡐࡨࡼࡐࡷࡘᕍࡳࡎᕍࡩ࠸ࡨࡐࡶࡢᕎ࠸ࡩࡎࡨࡑNS ࠻ࡰᕍࡐࡨࡼࡐࡋᕎ࡞࡙( / ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡶࡐ࡚ࡰࡒࡎ࡬ࡻ࠸࠿࠾࡜ࡋࡎࡤࡐ
ࡡࡗࡩ࡞ࡧ
࠹ࡨࡐ
ࡼ ࡎ࡬ࡻ 5ࡐࢀࡩ࠻ᕍࡩPS ࡘࡩࡳ࠹࡬࡙ࡐ Equivalent Partitionࡵࡋ࡙ࡐࢀࡩ࠻ᕍࡩPS ࡶࡐࡴࡐ࡞ࡐࡤࡐࡘࡩ
ࡳ࠹࡬࡙ࡐࡳ࡚࡬࡙࠾ࡶࡐࡴࡐ࡞ࡌࡨࡼ࠾ࡵࡋ࡙࡙࠸ࡳ࡞ᕎࡐState ࡡ࡯ࡋࡎᕎࡩ࡙ࡴ࡜ᕎ࡞ࡕ࡫࠿ࡩ࡚ࡊࡩ࠻ࡰᕍPS ࡶࡐࡌࡩ࡚ࡩ࠾࠿ࡩ࠸
ࡁᕍࡤ࠾࠹࡞ࡩࡷࡒࡎࡩ࠾ࡂᕎࡩ࡙ࡍᕎࡩࡘ࡬ࡁᕍࡤ࠾ࡶࡋࡷࡘᕍࡍࡰ࠸࠸ࡩࡎࡨࡑࡶࡢᕎ࡙࠸࠻ࡰᕍPS ࠹ࡤ࠾ࡁᕍࡤ࠾ࡐࡨࡼࡐࡘࡩࡳ࠹࡬࡙ࡐ
ࡋࡨ࠾ࡐࡨࡼࡐ࠻ࡰᕍ%&ࡳࡎᕍࡩ࠸ࡨࡐࡡࡗࡩ࡞ࡧ࠿࡭࠾ࡳࡢ࡜࡮ࡤ$%&'(ࡡࡗࡩ࡞ࡧ%ࡴ࡜ࡧ
&ࡳࡢ࡜࡮ࡤࡳࡕ࡬࡙࠾ࡡࡗࡩ࡞ࡧࡳࡋ࡬࡙࡞
ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡶࡐ࡚ࡰࡒࡎ࡬ࡻ࠸࠿࠾࡜ࡋࡎࡤࡐ
ࡡࡗࡩ࡞ࡧ
ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡶࡐ࡚ࡰࡒࡎ࡬ࡻ࠸࠿࠾࡜ࡋࡎࡤࡐ
ࡡࡗࡩ࡞ࡧ
ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡶࡐ࡚ࡰࡒࡎ࡬ࡻ࠸࠿࠾࡜ࡋࡎࡤࡐ
ࡡࡗࡩ࡞ࡧ
ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡶࡐ࡚ࡰࡒࡎ࡬ࡻ࠸࠿࠾࡜ࡋࡎࡤࡐ
ࡡࡗࡩ࡞ࡧ
ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧࡶࡐ࡚ࡰࡒࡎ࡬ࡻ࠸࠿࠾࡜ࡋࡎࡤࡐ
ࡡࡗࡩ࡞ࡧ
/GTIGT&KCITCO
สภาวะทั้งหมด (AD) (BE) (CF) (G) (H)
ࡌࡨ࡞ࡤ࡙ᕍࡩ࠾ࡎ࡬ࡻ࠿ࡩ࠸ࡌࡩ࡚ࡩ࠾ࡡࡗࡩ࡞ࡧ
Merger Diagram
1/--pages
Пожаловаться на содержимое документа