Цифровые устройства и микропроцессорные системы. Задачи и упражнения: Учебное пособие (Представление чисел и арифметические операции в цифровых устройствах. Микропроцессорные устройства и системы на базе МП КР580ВМ80), страница 24

Р3.51. Кодирование состояний см. в табл. Р3.13, а функции возбуждения – в табл. Р3.15. После минимизации получаем ; ; ; K2 = 1; ; K3 = 1. Схема автомата приведена на рис. Р3.26. В отличие от схем на D-триггерах (см. задачи 3.49 и 3.50) она не содержит логических элементов.

Tаблица РЗ 15

Номер состояния

J3

K3

J2

K2

J1

K1

0

0

0

0

0

1

1

0

Ф

1

Ф

1

Ф

1

0

0

1

1

0

0

1

Ф

0

Ф

Ф

1

2

0

1

0

0

0

0

0

Ф

Ф

1

0

Ф

3

0

1

1

0

0

1

0

Ф

Ф

1

Ф

0

4

1

0

0

0

1

0

Ф

1

1

Ф

0

Ф

5

1

0

1

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Ф

6

1

1

0

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Ф

7

1

1

1

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Ф

Рис. РЗ 26 Схема автомата

Р3.52. a) D2 = Q1; ; б) J2 = Q1; ; K1 = K2 = 1.

P3.53. a) J1 = K1 = 1; ; ; б) ; K1 = l; J2 = Q3; ; ; K3 = 1.

P3.54. Функции переходов и функции возбуждения счетчик приведены в табл. Р3.16.

Таблица Р3.16

Номер состояния

а

J2

K2

J1

K1

0

0

0

0

1

1

1

Ф

1

Ф

1

0

0

1

0

0

0

Ф

Ф

1

2

0

1

0

0

1

Ф

1

1

Ф

3

0

1

1

1

0

Ф

0

Ф

1

4

1

0

0

0

1

0

Ф

1

Ф

5

1

0

1

1

0

1

Ф

Ф

1

6

1

1

0

1

1

Ф

0

1

Ф

7

1

1

1

0

0

Ф

1

Ф

1

После минимизации с помощью карт Карно получим J1 = K1 = 1,

Р3.55. Исходное состояние соответствует числу N0 = 5 конечное состояние – остатку от деления N0 + N на модуль счета k, т. е. числу

Таким образом, триггеры счетчика окажутся в следующих состояниях: Q1 = Q2 = 0,

Q3 = Q4 = 1.

Р3.56.

P3.57. Конечное состояние совпадает с начальным.

Р3.58. В схеме можно использовать двоичный счетчик на двух D-триггерах типа КМ155ТМ2. Выходы счетчика Q1,  Q2 и  необходимо подключить ко входам комбинационных схем, реализующих следующие функции: ; ; ; y4 = Q1; ; y6 = Q1Q2. Комбинационные схемы можно выполнить на одном элементе 2И-2ИЛИ-НЕ типа КМ155ЛР1 и трех элементах 2И-НЕ типа КМ155ЛА3 (один из них – в качестве инвертора) – всего два корпуса.

Р3.59. В схеме можно использовать счетчик типа КМ155ИЕ7. Для реализации функций выходов y1 = Q1ÅQ2 ÅQ3; y2 = Q1Q2ÚQ2Q3ÚQ3Q1 = maj(Q1, Q2, Q3)можно использовать 1-разрядный комбинационный сумматор типа К155ИМ1.

Р3.60. В схеме можно использовать двоичный счетчик типа КМ155ИЕ7. Функция выхода автомата представлена в табл. Р3.17: y = Q1zÚQ1Q2; ее можно реализовать на элементе 2И-2ИЛИ-НЕ типа КМ155ЛР1 и инверторе типа К155ЛН1.

Таблица Р3.17