1 / 18

فصل پنجم

فصل پنجم. مدارهاي ترتيبي. مشخصه هاي فليپ فلاپ. جدول درستي JK فليپ فلاپ. CLK J K. Q. سطح X X. No change. لبه 0 0. No change. لبه 0 1. 0. جدول درستي جدول حالت معاله حالت جدول تحريك. لبه 1 0. 1. لبه 1 1. Toggle. جدول حالت فليپ فلاپ JK.

Download Presentation

فصل پنجم

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. فصل پنجم مدارهاي ترتيبي

  2. مشخصه هاي فليپ فلاپ جدول درستي JK فليپ فلاپ CLK J K Q سطح X X No change لبه 0 0 No change لبه 0 1 0 • جدول درستي • جدول حالت • معاله حالت • جدول تحريك لبه 1 0 1 لبه 1 1 Toggle جدول حالت فليپ فلاپ JK جدول تحريک فليپ فلاپ JK معادله حالت فليپ فلاپ JK

  3. کاهش حالت • هدف: کاهش حالتهاي مدار بدون تغيير در عملکرد آن. (ساده سازي مدارات ترتيبي) • مثالي از دياگرام حالت: • حالت a:ورودي 0خروجي 0، مدار حالت خود را حفظ مي کند • حالتa:ورودي 1خروجي 0، مدار به حالت b مي رود. • حالت b:ورودي 0خروجي 0، مدار به حالت c مي رود. • حالت b:ورودي 1خروجي 0، مدار به حالت d مي رود.

  4. کاهش حالت حالت فعلي حالت بعديخروجي x = 0 x = 1 x = 0 x = 1 a a b 0 0 b c d 0 0 c a d 0 0 d e f 0 1 e a f 0 1 f g f 0 1 g a f 0 1

  5. کاهش حالت الگوريتم کاهش حالت:دو حالت در صورتي معادل هستند که به ازاي همه وروديها، خروجي هاي آنها يکسان باشد. يعني حالت بعدي مدار و سيگنالهاي خروجي يکسان باشند. حالت فعلي حالت بعديخروجي x = 0 x = 1 x = 0 x = 1 a a b 0 0 b c d 0 0 c a d 0 0 d e f 0 1 e a f 0 1 f g f 0 1 g a f 0 1 e equivalent states e و g معادل هستند. لذا حالت g را حذف مي کنيم و تمام g ها را با e عوض مي کنيم.

  6. کاهش حالت الگوريتم کاهش حالت:دو حالت در صورتي معادل هستند که به ازاي همه وروديها، خروجي هاي آنها يکسان باشد. يعني حالت بعدي مدار و سيگنالهاي خروجي يکسان باشند. حالت فعلي حالت بعديخروجي x = 0 x = 1 x = 0 x = 1 a a b 0 0 b c d 0 0 c a d 0 0 d e f 0 1 e a f 0 1 f e f 0 1 d d equivalent states حال، d و f معادل هستند. لذا حالت f را حذف مي کنيم و تمام f ها را با d عوض مي کنيم.

  7. کاهش حالت حالت فعلي حالت بعديخروجي x = 0 x = 1 x = 0 x = 1 a a b 0 0 b c d 0 0 c a d 0 0 d e d 0 1 e a d 0 1

  8. تخصيص کد باينري به حالتها حالت فعلي حالت بعديخروجي x = 0 x = 1 x = 0 x = 1 a 000 a 000 b 001 0 0 b 001 c 010 d 0110 0 c 010 a 000 d 011 0 0 d 011 e 100 d 011 0 1 e 100 a 000 d 011 0 1 جدول حالت کاهش يافته با تخصيص حالت

  9. فرایند طراحي مدارات ديجيتال مراحل مورد نياز • با استفاده از توصيف مساله و مشخصات آن، جدول حالت را بدست آوريد. • در صورت لزوم تعداد حالتها را کاهش دهيد. • به حالتها، کد باينري تخصيص دهيد. • جدول حالت تخصيص يافته را بدست آوريد. • نوع فليپ فلاپ مورد نياز را مشخص کنيد. • با استفاده از جدول تحريک فليپ فلاپ، ارتباط خروجيهاي فليپ فلاپ را با وروديها را بدست آوريد. • مدار را رسم کنيد.

  10. تشخيص دهنده دنباله • با استفاده از فليپ فلاپهاي D مداري طراحي کنيد که دنباله اي از سه “1” متوالي و يا بيشتر را تشخيص دهد. • از حالت s0 شروع کنيد. • در حالت s0، اگر ورودي “0” بود در همين حالت بمان. • در حالت s0، اگر ورودي “1” آمد برو به حالت s1 يعني يک “1” ديده شد. • در حالت s1، اگر ورودي “1” آمد برو به حالت s2 يعني دو “1” ديده شد. • در حالت s1، اگر ورودي “0” آمد برو به حالت s0 • در حالت s2، اگر ورودي “1” آمد برو به حالت s3 يعني سه “1” ديده شد. • در حالت s2، اگر ورودي “0” آمد برو به حالت s0 • در حالت s3، اگر ورودي “1” آمد در همين حالت بمان. • در حالت s3، اگر ورودي “0” آمد برو به حالت s0 • دياگرام حالت را رسم کنيد.

  11. تشخيص دهنده دنباله • با استفاده از توصيف قبل، مي توان جدول حالت را بدست آورد. • مدار يک ورودي x و يک خروجي (y) دارد. • از فليپ فلاپهاي D براي حل مساله استفاده مي کنيم. ورودي خروجي حالت فعلي حالت بعدي D flip-flop state Equations:

  12. تشخيص دهنده دنباله • با استفاده از جدول کارنو، مدار را ساده مي کنيم. • اين ماشين از نوع مور است. چون خروجي فقط به وروديها ربط دارد

  13. تشخيص دهنده دنباله

  14. طراحي با استفاده از فليپ فلاپ JK ورودي ورودي فليپ فلاپها حالت فعلي حالت بعدي جدول تحريک فليپ فلاپ JK براي مشخص کردن معادله وروديهاي فليپ فلاپ JK به جدول روبرو نياز منديم.

  15. Design using JK Flip-Flops

  16. Design using JK Flip-Flops

  17. طراحي با استفاده از فليپ فلاپ JK

  18. طراحي با استفاده از فليپ فلاپ JK مداري طراحي كنيد كه كه دنباله 011 در ورودي تشخيص دهد تمرین های شماره 2و 3و 4 از فصل 5 تحویل 23 اردیبهشت

More Related