06007~000000001001178107100~00000018800800908100~00000001010019900900100~00000001110110100100~000101А0А1А2А3А4А5А6А7А8А9А10А11
Побудова автоматного графа.
Рис. 9 - Граф станів і переходів
З автоматного графа видно, що змагання елементів пам'яті виникають на наступних переходах:
Таблиця 16
ПереходПереключеніе кодаНабори2 01100 0000А6А10А114 00110 0000А6А8А9А10А116 00011 0000А9А118 0 +1001 0000А8А10А119 01101 0000А9А1110 00101 0000А74 60110 0011А2
Усунемо змагання, виконавши переходи через інші нестійкі стани. Для цього, в тих станах, через які будемо здійснювати переходи, набори, на яких виправляються переходи, повинні бути не зайняті. Будуємо виправлений автоматний граф.
Рис. 10. Виправлений граф станів переходів
На підставі виправленого графа можемо побудувати виправлену мінімізовану закодовану автоматну таблицю:
Таблиця 17. Виправлена ??закодована мінімізована автоматна таблиця
tS3ttS3tS1tS3tS2ttYвYнYвYнS2S3Yв P1 P2 P3P4d010000000000000000000000000011001002000000000000000110002200300200100100100101100330030040000000000000000000001010044004005004105~04003003~0300 +30030010011056004105100 ~ +000000000001066006007 ~ +050050001001178107100 ~ 00 ~ 00 ~ 00 ~ 00 ~ 00000018800800900 8107~07007007001010019900900100~80080001110110100170~000101А0А1А2А3А4А5А6А7А8А9А10А11
. Визначення функцій збудження пам'яті і виходу
Будуємо карти Карно для входів тригерів R1, S1, R2, S2, R3, S3.Для заповнення карт Карно можна використовувати таблицю переходів RS-тригера:
Х сходноеRSХ послед0 ~ 000011110010 ~ 1
Так як у нас для кодування використовується чотири змінні кодування, то для кожної з них будуємо дві карти Карно.
Таблиця 18. Карта Карно для змінної R1
tS3ttS3tS1tS3tS2ttS2S3d00 ?????? 70 ?????? 6 ????? Р45 ?????? р34 ??????????? р410 ?? 3 ????????? р22010000900100р4р3р1р480000111110001111А0А1А2А3А4А5А6А7А8А9 А10А11
Таблиця 19. Карта Карно для змінної S1
tS3ttS3tS1tS3tS2ttS2S3d01 00000071000000600000р45000000р3400000000000р410003000000000р22? 0? ??? 9 ?? 0 ?? р4р3р1р48 ???? 00001 ??? 0000А0А1А2А3А4А5А6А7А8А9А10А11
Таблиця 20. Карта Карно для змінної R2
tS3ttS3tS1tS3tS2ttS2S3d0? ?? 0 ???? 7 ??????? 6 ????? Р45? 0? ??? р3400101000000р410013000111111р22000 111900011р4р3р1р48 ?? 0 ????? 1 ?? 0 ???? А0А1 А2А3А4 А5А6 А7А8А9 А10А11
Таблиця 21. Карта Карно для змінної S2
tS3ttS3tS1tS3tS2ttS2S3d0000000070000000600000р45010000р34 ?? 0? 0 ??? ??? р410? 03 ??? 000000р22 ??? 00009 ??? 00р4р3р1р480010000010010000А0А1А2А3А4А5А6А7А8А9 А10А11
Таблиця 22. Карта Карно для змінної R3
tS3ttS3tS1tS3tS2ttS2S3d0 ?? 1``` ????? 7 ??????? 600100р45000111р3400000011111р410 ?? 3 ?? 0 ?????? р22 ??? 0 ??? 9 ??? 00р4р3р1р48 ???????? 1 ??????? А0А1А2А3А4А5А6А7А8А9 А10А11
Таблиця 23. Карта Карно для змінної S3
tS3ttS3tS1tS3tS2ttS2S3d00000000700000006 ?? 0 ?? Р45 ??? 000р34 ?????? 00000р410003001000000р22000000900000р4р3р1р480000000010000000А0А1А2А3А4А5А6А7А8А9А10А11
Таблиця 24. Карта Карно для змінної R4
tS3ttS3tS1tS3tS2ttS2S3d0 ??????? 70011111600011р450 ????? р34 ??????????? р410003 ????????? р22 ?????? 900000р4р3р1р48000000001 ??????? А0А1А2А3А4А5А6А7А8А9А10А11
Таблиця 25. Карта Карно для змінної S4
tS3ttS3tS1tS3tS2ttS2S3d000000007 ?? 000006 ??? 00р45100000р3400000000000р410 ?? 3000000000р220000009 ????? р4р3р1р48 ???????? 10000000А0А1А2А3А4А5А6А7А8А9А10А11
Таблиця 26. Карта Карно для змінної Т
tS3ttS3tS1tS3tS2ttS2S3d00000000711? 0000600? 00р45011000р340001? 000000р410003000000000р22000000900000р4р3р1р480001000010000000А0А1А2А3А4А5А6А7А8А9А10А11
Таблиця 27. Карта Карно для змінної з
tS3ttS3tS1tS3tS2ttS2S3d0000000070000000600000р45000000р3400000000000р4101? 3000000000р22000000900000р4р3р1р480000000010000000А0А1А2А3А4А5А6А7А8А9А10А11
Для вихідних змінних Y в, Y н будуються карти Карно, в яких вказується їх залежність тільки від внутрішніх змінних р1, р2, р3, p4.
Таблиця 28. Карта Карно для змінної Y в
<...
