1 / 108

Последователностни схеми (логически схеми с памет)

Последователностни схеми (логически схеми с памет). Последователностни схеми – основни понятия. - логически схеми с обратна връзка. - обратна ръзка. - вътрешно състояние. - начин на функциониране на логическите схеми с обратни връзки.

olinda
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. Автоматни модели на последователностни схеми. • - входни въздействия. - входни променливи. - изходни реакции. - изходни променливи. - вътрешни състояния. - вътрешни променливи.

  3. - функция на преходите. - функция на изходите. Автомат на Мили. Автомат на Мур. • Задаване на последователностни схеми. • 3.1.Таблично задаване. • - таблица на преходите.

  4. - таблица на изходите за автомат на Мили. - съвместена таблица на преходите и изходите за автомат на Мили.

  5. - белязана таблица на преходите и изходите за автомат на Мур.

  6. 3.2. Графично задаване. Автомат на Мили. Автомат на Мур.

  7. Структурни модели на последователностни схеми. • 4.1. Структурен модел на последователностна схема с КЛС и • обратни връзки (без блок памет). КЛС

  8. - функциониране на структурния модел. а) еднократни преходи. КЛС

  9. б) многократни преходи. КЛС

  10. в) многократни преходив цикъл. КЛС

  11. - импулсни и потенциални сигнали. Потенциален сигнал Импулсен сигнал - влияние на състезанията в комбинационния блок. - динамични и критични динамични преходи. 11 00 Динамичен преход 10 11 00 Критичен динамичен преход 10

  12. 4.2. Структурен модел на последователностна схема с КЛС и блок памет. КЛС

  13. 4.3. Структурен модел на последователностна схема с КЛС и двоен блок памет. КЛС

  14. 5. Елементарни автомати (ЕА). - свойства: - две вътрешни състояния. - автомати на Мур. изх - пълнота на преходите. 0 1

  15. 6.1. Несинхронизирани ЕА. 6.1.1. Елементарен автомат тип “D”. Вътрешното състояние повтаря състоянието на “D” входа. D=0 D=1 D=1 0 1 D=0

  16. 5.1.2. Елементарен автомат тип “T”. Вътрешното състояние се променя при единица на “Т” входа. Т=0 Т=1 Т=0 0 1 Т=1

  17. 5.1.3. Елементарен автомат тип “R-S”. Установява се в състояние 1 при единица на “S” входа, нулира се при 1 на “R” входа. RS 0H H0 01 0 1 10

  18. 5.1.4. Елементарен автомат тип “J-K”. Установява се в състояние единица при единица на “J” входа, нулира се при единица на “K” входа, променя състоянието си при единици на “J” и “K”. KJ 0H H0 H1 0 1 1H

  19. 5.2. Синхронизирани еднотактни елементарни автомати. С =0 С =1 СТ A 01 10 11 СD A 00 С =0 01 10 С =1 11 00 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 0 1 С =0 С =1 СRS A 000 001 010 011 100 101 110 111 0 0 0 0 0 0 1 0 H 1 1 1 1 1 1 1 0 H

  20. 5.3. Синхронизирани двутактни елементарни автомати (ЕА с двойна структура).

  21. 5.4. Тригери в интегрално изпълнение. Несинхронизиран Синхронизирани Синхронизирани с двойна структура и статични входове

  22. 6. Синтез на последователностни схеми със синхронизирани елементарни автомати. Процедура: Стъпка 1: Кодират се входните въздействия, изходните реакции и вътрешните състояния. Стъпка 2: Построява се кодирана таблица на преходите и изходите. Стъпка 3: Прави се избор на елементарни автомати. Стъпка 4: Съставя се таблица на истинност или карта на възбудителните и изходни функции. Стъпка 5: Представят се възбудителните и изходни функции във вид съответствуващ на начина на реализирането им. Стъпка 6: Построява се логическата схема.

  23. Пример 1 Х А Х А

  24. Процедура: • Стъпка 1: Кодират се входните въздействия, изходните реакции • и вътрешните състояния. • Стъпка 2: Построява се кодирана таблица на преходите и изходите. • Стъпка 3: Прави се избор на елементарни автомати. • Стъпка 4: Съставя се таблица на истинност или карта на • възбудителните и изходни функции. • Стъпка 5: Представят се възбудителните и изходни функции • във вид съответствуващ на начина на реализирането им. • Стъпка 6: Построява се логическата схема.

  25. Пример 1 A X Х А 0 00 1 0 0 0 0 1 0 0 0 1 01 0 0 1 1 0 0 1 1 0 10 0 1 0 1 1 1 0 1 1 11 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 A 1 0 1 1 0 0 0 1 0 Х А 1 1 0 0 1 0 0 0 1 00 1 1 1 0 0 1 1 0 0 01 10 11

  26. Процедура: • Стъпка 1: Кодират се входните въздействия, изходните реакции • и вътрешните състояния. • Стъпка 2: Построява се кодирана таблица на преходите и изходите. • Стъпка 3: Прави се избор на елементарни автомати. • Стъпка 4: Съставя се таблица на истинност или карта на • възбудителните функции. • Стъпка 5: Представят се възбудителните и изходни функции • във вид съответствуващ на начина на реализирането им. • Стъпка 6: Построява се логическата схема.

  27. Пример 1 Х А 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 0 1 0 Х А 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0

  28. Процедура: • Стъпка 1: Кодират се входните въздействия, изходните реакции • и вътрешните състояния. • Стъпка 2: Построява се кодирана таблица на преходите и изходите. • Стъпка 3: Прави се избор на елементарни автомати. • Стъпка 4: Съставя се таблица на истинност или карта на • възбудителните функции. • Стъпка 5: Представят се възбудителните и изходни функции • във вид, съответствуващ на начина на реализирането им. • Стъпка 6: Построява се логическата схема.

  29. Пример 1 Х А 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 0 1 0 Х А 1 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1

  30. Процедура: • Стъпка 1: Кодират се входните въздействия, изходните реакции • и вътрешните състояния. • Стъпка 2: Построява се кодирана таблица на преходите и изходите. • Стъпка 3: Прави се избор на елементарни автомати. • Стъпка 4: Съставя се таблица на истинност или карта на • възбудителните функции. • Стъпка 5: Представят се възбудителните и изходни функции • във вид съответствуващ на начина на реализирането им. • Стъпка 6: Построява се логическата схема.

  31. Пример 1 1 С нул

  32. H H H H H H H H 1 1 1 1 H H H H H H H H H H H H 1 1 1 1 H H H H H H H H 1 1 1 1 1 1 1 Х А Z X А X в.ф. Z 00 00 00 01 01 01 0 0 0 0 1 0 0 0 1 0 10 10 10 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 0 1 0 11 11 заб 11 заб заб Х А 0 0 1 1 H H H H H H 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 H H H H H H 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 H H H H H H 1 1 0 0 H H H H H H 1 1 0 1 H H H H H H 1 1 1 0 H H H H H H 1 1 1 1 H H H H H H Пример 2

  33. H H H H H H H H 1 1 1 1 H H H H H H H H H H H H 1 1 1 1 H H H H H H H H 1 1 1 1 1 1 1 Пример 2

  34. нул С 1 нул С 1 Пример 2

  35. 0 0 1 0 H H H H 1 H H H 0 H 1 H X Z А 1 H H H 0 0 1 00 00 H 1 H 0 H 01 01 10 10 1 H H H 1 H 0 11 11 1 заб заб H H 0 H H H H H H 1 1 H H 1 Пример 3

  36. 1 С нул Пример 3

  37. Х А 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 А X 00 00 0 H 1 H H H 1 H 01 01 H H H H H H H 1 0 1 H 0 H H H H 10 10 1 0 0 1 1 1 H 11 11 заб заб 0 H H H 1 H H H H H H H H H 1 H H H 1 H H 1 0 H H H Пример 4

  38. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 А B C D a 1 H H 1 H H H H H H H 1 H 1 1 H H H H H 1 H H 1 H H H H H H 1 1 H H H H H H 1 H 1 H H H С H H нул H Пример 4 1

  39. 7. Избор на елементарни автомати. - обобщена матрица на входовете. - процедура за избор на елементарни автомати.

  40. 0 0 1 0 H H X Z А 1 0 00 00 1 01 01 1 10 10 H H 1 11 11 заб заб 1 H H 1 H H 1 1

  41. 8. Kодиране на последователностни схеми със синхронизирани елементарни автомати. - избиране на брой на двоични променливи “n” за кодиране на “N” на брой двоичните величини. - избор на съответствие между код и кодирана величина. Ако входните въздействия и изходните реакции са кодирани и при използване на елементарни автомати тип D, могат да се приложат следните правила за достигане на добро кодиране. Правило 1: Състоянията, от които има преходи при едно и също входно въздействие в едно и също ново състояние, трябва да се кодират с набори,които могат да се слепят. Правило 2: Състоянията в които има преходи от едно и също старо състояние за слепващи се набори на входните въздействия трябва да се кодират със слепващи се набори.

  42. Образуване на групи от състояния в съответствие с правило 1. 01 10 11 01 А 10 11 Образуване на групи от състояния в съответствие с правило 2. 11 01 10 11 10, 11,00 01,

  43. 9. Анализ на последователностни схеми със синхронизирани елементарни автомати. 9.1. Статичен анализ. Процедура: Стъпка 1. Записват се изразите за възбудителните и изходни функции, като се използва логическата схема. Стъпка 2. Съставят се таблици на истинност или карти на възбудителните и изходни функции. Стъпка 3. Съставят се кодирани таблици на преходите и изходите или кодиран граф. Стъпка 4. Определят се работните и забранени входни въздействия, вътрешни състояния и изходни реакции. Стъпка 5. Съставят се таблици на преходите и изходите или граф на последователностната схема.

  44. 1 С нул

  45. 9. Анализ на последователностни схеми със синхронизирани елементарни автомати. 9.1. Статичен анализ. Процедура: Стъпка 1. Записват се изразите за възбудителните и изходни функции, като се използва логическата схема. Стъпка 2. Съставят се таблици на истинност или карти на възбудителните и изходни функции. Стъпка 3. Съставят се кодирани таблици на преходите и изходите или кодиран граф. Стъпка 4. Определят се работните и забранени входни въздействия, вътрешни състояния и изходни реакции. Стъпка 5. Съставят се таблици на преходите и изходите или граф на последователностната схема.

  46. 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

  47. 9. Анализ на последователностни схеми със синхронизирани елементарни автомати. 9.1. Статичен анализ. Процедура: Стъпка 1. Записват се изразите за възбудителните и изходни функции, като се използва логическата схема. Стъпка 2. Съставят се таблици на истинност или карти на възбудителните и изходни функции. Стъпка 3. Съставят се кодирани таблици на преходите и изходите или кодиран граф. Стъпка 4. Определят се работните и забранени входни въздействия, вътрешни състояния и изходни реакции. Стъпка 5. Съставят се таблици на преходите и изходите или граф на последователностната схема.

  48. RS A 00 01 10 11 0 0 1 0 H 1 1 1 0 H 0 1 010 1 0 1 1 000 0 011 1 1 1 1 111 1 1 1 001 0 110 100 101 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1

  49. 9. Анализ на последователностни схеми със синхронизирани елементарни автомати. 9.1. Статичен анализ. Процедура: Стъпка 1. Записват се изразите за възбудителните и изходни функции, като се използва логическата схема. Стъпка 2. Съставят се таблици на истинност или карти на възбудителните и изходни функции. Стъпка 3. Съставят се кодирани таблици на преходите и изходите или кодиран граф. Стъпка 4. Определят се работните и забранени входни въздействия, вътрешни състояния и изходни реакции. Стъпка 5. Съставят се таблици на преходите и изходите или граф на последователностната схема.

  50. RS A 00 01 10 11 0 0 1 0 H 1 1 1 0 H 0 1 010 1 0 1 1 000 0 011 1 1 1 1 111 1 1 1 001 0 110 100 101 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1

More Related