Деление без восстановления остатка со сдвигом остатка — страница 9

  • Просмотров 4263
  • Скачиваний 300
  • Размер файла 785
    Кб

автомат Мили. Для этого автомата необходимо построить прямую таблицу переходов, в которую вписываются пути перехода между соседними отметками. В прямую таблицу переходов, в отличае от обратной таблицы добавляется три столбца. В итоге мы имеем: аM – исходное состояние K(аM) – двоичный код исходного состояния аS – входной сигнал, под воздействием которого происходит переход из состояния AM в состояние AS K(аS) – двоичный код

состояния перехода X(аM, аS) – входной сигнал, соответствующий данному переходу Y(аM, аS) – выходной сигнал, соответствующий данному переходу F(аM, аS) – обязательные сигналы возбуждения памяти, необходимые для переключения МПА из состояния AM в состояние AS Коды состояний K (am) и K (as) будем кодировать двоичной системой счисления. Всего у нас 20 состояний, а это значит, что для кодирования нам необходимо и достаточно 5-х разрядного числа,

т.е. используем 5 JK-триггеров. Таблица 3 - Структурная таблица МПА аM K(аM) аS K(аS) X(аM, аS) Y(аM, аS) F(аM, аS) a0 00000 a1 00001 1 — J5 a1 00001 a2 00011 1 y1 J4 a2 00011 a3 00010 1 y2 K5 a3 00010 a4 00100 1 y3 J3,K4 a4 00100 a0 00000 x1 y3 K3 a4 00100 a5 00110 1 — J4 a5 00110 a6 00111 x2 y5 J5 a5 00110 a6 00111 2, x3 y5 J5 a5 00110 a6 00111 2, — J5 a6 00111 a7 00101 x4 y6 K4 a6 00111 a7 00101 4,x5 y6 K4 a6 00111 a7 00101 4, — K4 a7 00101 a8 01101 x6 y7 J2 a7 00101 a8 01101 6, x7 y7 J2 a7 00101 a8 01101 6, — J2 a8 01101 a9 01100 x8 y8 K5 a8 01101 a9 01100 8, x9 y8 K5 a8 01101 a9 01100 8, — K5 a9 01100 a10 01000 x10 y9 K3 a9 01100 a10 01000 10, x11 y9 K3 a9 01100 a10 01000 10, — K3 a10 01000 a11 01010

x12 y10 J2 a10 01000 a14 11010 12,x13,x1 y14 J1,J4 a10 01000 a12 01011 12,x13, y15 J2,J1 a10 01000 a15 11100 12, y18 J1,J3 a10 01000 a17 11000 12, y14 J1 a11 01010 a12 01011 1 y17 J5 a12 01011 a13 01111 1 y12 J3 a13 01111 a5 00110 1 y16 K2,K5 a14 11010 a15 11100 1 y16 J3,K4 a15 11100 a16 11110 1 y3 J4 a16 11110 a5 00110 1 y17 K1,K2 a17 11000 a0 00000 x14 y19 K1,K2 a17 11000 a11 01010 14 — K1, J4 Составление выражений функций возбуждения автомата: J5 = J4 = J3 = J2 = J1 = K5 = K4 = K3 = K2 = K1 = Переведем функции возбуждения в свой базис “ИЛИ-НЕ”: J5 = J4 = J3 = J2 = J1 = K5 = K4 = K3 = K2 = K1 = 2.4 Построение функциональной схемы (Приложение А,

лист № 5 ) Функциональную схему управляющего автомата согласно заданию надо построить в базисе "ИЛИ - НЕ", т.е. используя логические элементы "ИЛИ - НЕ". Используя выражения функций возбуждения, спроектируем функциональную схему Управляющего автомата Мили с элементами памяти на JK – триггерах. Для получения сигналов J1-J5 и K1-K5, мы используем прямые и инверсные состояния x, которые подаются на шину X, и, используя логические

элементы "ИЛИ - НЕ" на шинусоответственно. Согласно расчетам и вычислениям, проведенным выше, наш автомат имеет 20 состояний, это значит, что для получения требуемых сигналов в нашей схеме понадобится дешифратор состояний (a0 – a19). Затем для удобства и читаемости схемы, полученные сигналы подаются на шину А. С шины А, используя логические элементы "ИЛИ - НЕ", получаем инверсные состояния (а0-а19), которые выводим на шину