Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Воловач В.И. УМКД Схемотехника ЭВМ. Файл 7.doc
Скачиваний:
49
Добавлен:
17.08.2019
Размер:
29.64 Mб
Скачать

3.4.2.3. Методические указания по выполнению задания 2.

Проектирование синхронных сдвигающих регистров. Регистр, как устройство для хранения и преобразования цифровой информации, можно рассматривать как совокупность элементов памяти (триггеров) и комбинационной схемы, которая управляет работой этих элементов. В связи с этим, процесс проектирования регистров можно разделить на два этапа – проектирование схемы управления и проектирования триггерных устройств. Рассмотрим вопросы проектирования схемы управления элементами памяти регистра. Сам процесс проектирования схемы можно представить как поэтапное преобразование описания работы регистра; от словесного описания до формального описания сигналов, управляющих работой триггеров, которое позволяет построить схему, формирующую требуемые сигналы. Содержание основных этапов проектирования рассмотрим на конкретном примере проектирования кольцевого восьмиразрядного синхронного сдвигающего регистра, осуществляющего операции сдвига информации влево на 2 разряда и вправо на 3 разряда.

Выбор типа операций, выполняемой регистром, осуществляется с помощью сигналов управления, количество которых определяется по формуле:

, (Р.1)

где k – количество выполняемых операций, ]A[ – оператор округления числа А до ближайшего целого с избытком. В данном случае необходимо обеспечить выполнение двух операций (сдвиг влево на 2 разряда и сдвиг вправо на 3 разряда), следовательно, my = 1, т. е. требуется один управляющий сигнал. Обозначим этот сигнал как у и примем, что при y = 1 осуществляется сдвиг на 3 разряда вправо, при y = 0 – на 2 разряда влево. Учитывая регулярный характер структуры сдвигающих регистров, описание работы всего регистра можно свести к описанию поведения только одного i-го разряда этого регистра. Из рис. Р12 видно, что состояние i-го разряда регистра в последующий момент времени (t + 1) полностью определяется состоянием разрядов (i – 3) и (i + 2), а также состоянием управляющей переменной у. Описание поведения i-го разряда представим в виде таблицы, в левой части которой расположим все возможные состояния сигналов, влияющих на поведение i-го разряда, (рис. Р12), а в правой – состояние i-го разряда после выполнения операции сдвига и тип перехода, который при этом должен осуществить выходной сигнал i-го разряда. Условные обозначения возможных типов переходов переменной Qi представлены в табл. Р6.

Рис. Р12

Таблица Р6

Условные обозначения типов переходов переменной Qi

Значения в момент времени

T

0

0

1

1

Значения в момент времени

t + 1

Тип переходов

Qi

Условные обозначения перехода

0

1

0

1

0  0

0  1

1  0

1  1

0

1

Описание поведения i-го разряда регистра в терминах типов переходов его выходного сигнала приведено в табл. Р7. В столбцах Qi – 3, Qi, Qi + 2 в момент времени t представлены все возможные комбинации сигналов на выходе соответствующих разрядов при у = 0 и у = 1. Сигнал Qi включен в левую часть таблицы потому, что его состояние перед операцией сдвига влияет на тип перехода, который осуществляет i-ый разряд при операции сдвига. В столбце Qi в момент времени (t + 1) показаны значения выходного сигнала i-го разряда регистра после выполнения операции сдвига влево при у = 0 (Qi = Qi + 2) и после выполнения операции сдвигах вправо при у = 1 (Qi = Qi – 3). В столбце Qi указан тип перехода, осуществляемого сигналом Qi при выполнении соответствующей операции сдвига. Тип перехода определяется сравнением значений Qi в момент времени t и (t + 1), с учетом обозначений, представленных в табл. Р6.

Таблица Р7

Описание реверсивного сдвигающего регистра

№ состояния

t

T + 1

Qi

y

Qi – 3

Qi

Qi + 2

1

0

0

0

0

0

0

2

0

0

0

1

1

3

0

0

1

0

0

4

0

0

1

1

1

1

5

0

1

0

0

0

0

6

0

1

0

1

1

7

0

1

1

0

0

8

0

1

1

1

1

1

9

1

0

0

0

0

0

10

1

0

0

1

0

0

11

1

0

1

0

0

12

1

0

1

1

0

13

1

1

0

0

1

14

1

1

0

1

1

15

1

1

1

0

1

1

16

1

1

1

1

1

1

Данные табл. Р7 позволяют представить описание работы регистра в виде карты Карно для четырех переменных рис. Р13.

Рис. Р13

В каждую клетку, соответствующую различным состояниям сигналов Qi – 3, Qi, Qi + 2 и управляющей переменной у, заносится тип перехода, осуществляемого i-ым разрядом регистра при выполнении соответствующей операции сдвига. Тип перехода i-го разряда определяется значениями столбца Qi табл. Р7.

Например, вторая клетка сверху в крайнем левом столбце карты соответствует следующей комбинации сигналов: у = 0, Qi – 3 = 0, Qi = 0, Qi+2 = 1. Эта комбинация соответствует второму состоянию описываемого разряда (табл. Р7), которое характеризуется переходом типа α. Следовательно, в карту Карно, в рассматриваемую клетку необходимо записать символ α. Аналогичным образом заполняется остальная часть карты. Таким образом, для того чтобы триггер выполнял функции i-го разряда проектируемого регистра, необходимо чтобы его выходной сигнал вел себя в соответствии с полученной картой Карно (рис. Р13).

Поскольку типы переходов выходного сигнала триггера полностью определяются значениями входных сигналов триггера (т. е. словарным описанием триггера), как показано в табл. Р8, то очевидно, что подставив в карту Карно (рис. Р13) вместо обозначений типов переходов значения входных сигналов, которые обеспечивают требуемый тип перехода можно определить карту Карно, описывающую логику формирования входных сигналов триггера, выполняющего функции i-го разряда проектируемого регистра.

Из табл. Р8 видно, что использование для реализации регистра различных типов триггеров приведет к формированию отличающихся друг от друга карт Карно, описывающих входные сигналы этих триггеров. В качестве примера рассмотрим схемную реализацию регистра на базе триггеров JK- и Т-типов.

Таблица Р8

Словарное описание триггеров D-, Т-, RS- и -типов

Q

0

1

T-триггер

D-триггер

RS-триггер

JK-триггер

Т

D

R S

J K

0

0

X 0

0 X

0

1

0 X

X 0

1

1

0 1

1 X

1

0

1 0

X 1

После замены типов переходов в карте Карно, изображенной на рис. Р13, на значения входных сигналов JK- и Т-триггеров получим карты Карно, описывающие поведение входных сигналов этих триггеров (рис. Р14, Р15, Р16). Проведя склеивание, как это показано на рис. Р14, Р15, Р16 получим:

Рис. Р14

Рис. Р15

; (Р.2)

.

Докажем, что если Ji + Ki = 1, то Ki = . Если это условие выполняется, то при построении схемы управления достаточно разработать только схему для J входа, а на K вход подать инвертированный J сигнал с выхода этой схемы, что позволяет получить выигрыш в аппаратной реализации.

;

.

Рис. Р16

Преобразуем логические функции Ji, Ki и Тi в базис И–НЕ

; (Р.3)

. (Р.4)

Проведем оценку сложности комбинационной схемы управления (КСУ) i-ым разрядом регистра в обоих случаях. По Квайну сложность комбинационной схемы вычисляется как

,

где N – число логических входов во всей оцениваемой схеме;

Ei =

1, если в схеме используется прямой вход;

2, если в схеме используется инверсный вход.

Анализируя выражения (Р.3),(Р.4), получим:

.

.

При определении сложности схем SJiKi, i, следует иметь ввиду, что для получения сигналов , , не требуется дополнительных затрат на инверсию, поэтому эти входы оценены по 1.

Сравнение показателей сложности схем показывает, что SJiKi < i и, следовательно, для реализации сдвигающего регистра целесообразно выбрать триггер JK-типа.

Для построения схемы сдвигающего регистра, требуется определить выражения, отражающие логику формирования входных сигналов каждого разряда, учитывая кольцевую структуру регистра. Чтобы получить искомые выражения необходимо вместо индексов у переменных в формуле (Р.3) подставить значения, соответствующие номерам разрядов от 1 до 8, при этом, если результат вычислений значения индекса окажется меньше или равен 0, то к результату следует прибавить число, указывающее количество разрядов в проектируемом кольцевом сдвигающем регистре; если результат окажется больше 8, то из него следует вычесть это число.

Используя указанное правило, получим следующие выражения, описывающие логику формирования сигналов на входе JK-триггера каждого из 8-ми разрядов регистра:

,

,

,

,

,

,

,

.

Фрагмент схемы сдвигающего регистра, построенный по полученным выражениям, приведен на рис. Р17.

Рис. Р17

Проектирование синхронных пересчетных схем. Поскольку пересчётные схемы, также как и сдвигающие регистры, относятся к классу последовательностных схем, то все замечания, касающиеся проектирования регистров, справедливы и для проектирования пересчётных схем.

Задание на курсовое проектирование предусматривает синтез реверсивной пересчётной схемы, вырабатывающей заданную последовательность двоичных эквивалентов чисел. В качестве примера рассмотрим проектирование пересчётной схемы, реализующей следующую последовательность двоичных эквивалентов чисел

3, 7, 5, 0, 6, 4, 2,

(Р.5)

в которой предусмотрена возможность реверса, т.е. изменение порядка работы схемы на обратный.

2, 4, 6, 0, 5, 7, 3.

(Р.6)

Так как число выполняемых счётчиком операций К = 2 (прямой счёт и обратный счёт), то в соответствии с (Р.1) потребуется одна управляющая переменная у. Условимся, что при y = 0 счётчик будет вырабатывать последовательность чисел (Р.5), а при у = 1 последовательность чисел (Р.6). Описание работы счётчика представим в виде табл. Р9.

Вследствие нерегулярности структуры пересчётных схем при их описании необходимо рассматривать поведение каждого разряда счётчика в отдельности. Количество разрядов счётчика определяется как

,

где Nmах – максимальное число в заданной последовательности. Для рассматриваемого примера Nmах = 7, следовательно,

Обозначим выходные сигналы каждого разряда счётчика как Q1, Q2, Q3 (Q1 – старший разряд, Q3 – младший разряд). В столбцах Q1, Q2, Q3 табл. Р9 перечислены разрешенные комбинации выходных сигналов счётчика. Порядок следования этих комбинаций строго определен выражениями (Р.5), (Р.6) и значениями переменной у.

Так, при у = 1 вслед за комбинацией сигналов Q1 = 0, Q2 = 1, Q3 = 1, (число 3) следует комбинация Q1 = 1, Q2 = 1, Q3 = 1 (число 7) и т. д. В столбцах Q1, Q2, Q3 указан тип перехода, который осуществляется каждым разрядом счётчика при соответствующем изменении значений Q1, Q2, Q3 в рассматриваемом состоянии счётчика со значениями этих сигналов в следующем состоянии пересчётной схемы. Так, рассматривая состояние № = 1, которое характеризуется значениями выходных переменных Q1 = 0, Q2 = 1, Q3 = 1 и состояние № = 2, при котором Q1 = 1, Q2 = 1, Q3 = 1, определяем, что первый разряд пересчётной схемы при переходе этой схемы из состояния № = 1 в состояние № = 2 должен осуществить переход из 0 в 1, т. е. переход типа α.

Аналогично определяются типы переходов, которые осуществляют второй (переход типа 1) и третий (переход типа 1) разряды счётчика. Полученная информация заносится в первую строку табл. Р9. Используя карту Карно для четырех переменных, опишем поведение каждого разряда счётчика. Информация для заполнения карт аналогична ранее рассмотренному случаю описания поведения i-го разряда сдвигающего регистра. Карты Карно, описывающие поведение 1-го, 2-го и 3-го разрядов счетчика представлены на рис. Р18.

Рис. Р18

Таблица Р9

Описание синхронного реверсивного счётчика

№ сост.

y

Q1

Q2

Q3

Q1

Q2

Q3

1

2

3

0

0

1

1

1

1

0

1

1

1

1

1

0

1

0

1

0

4

5

6

0

0

0

0

0

0

1

1

0

1

0

0

1

0

0

0

7

X

8

9

0

0

1

0

0

1

X

X

X

X

X

X

X

1

0

1

0

0

1

1

0

0

1

0

10

11

12

1

1

1

0

0

1

0

0

0

0

1

1

0

1

1

1

13

14

X

1

1

1

1

1

1

1

0

1

1

0

1

X

X

X

X

X

X

X

В качестве примера рассмотрим схемную реализацию проектируемого счетчика на базе D- и JK-триггеров, словарное описание которых приведено в табл. Р10. После выполнения операции подстановки в карты Карно (рис. Р18) значений входных сигналов триггеров из табл. Р8, состояние входов триггеров трех разрядов счётчика будут характеризоваться соответствующими картами Карно, приведенными на рис. Р19 для D- триггера и на рис. Р20 для JK-триггера.

Рис. Р19

Рис. Р20

Проведя склеивание, как это показано на рис. Р19 и рис. Р20, получим следующие выражения:

;

;

;

;

;

;

;

;

.

Преобразуем полученные функции в базис И–НЕ

;

;

;

;

;

;

;

;

.

Проведем оценку сложности комбинационных схем управления в полученных счетчиках. Для счетчика, реализованного на базе триггеров, сложность определяется суммой

SD = (2+1+1) + (2+1+1) + (2+1+1) + (1+1) + (1+1+1) + (1+1+1+1+1) + (2+1) + (1+1+1) + + (1+1) + (1+1+1) + (2+1+1) + (2+1+1) + (1+1+1) + (1+1+1) + (1+1+1+1) = 51,

а для счётчика, реализованного на базе JK-триггеров, составит

SJK = 1 + (2+1) + (1+1) + (1+1+1) + (2+1) + (1+1) + (1+1) + (1+1) + (2+1) + (1+1) + (2+1) + (1+1) + (1+1) + (1+1+1) + (2+1+1) + (1+1) + (1+1) + (2+1) + (1+1) = 46.

Как и при оценке сложности схемы управления регистром, в данном случае необходимо учитывать, что поскольку для получения сигналов , , не требуется дополнительных затрат, то эти входы при вычислении SD и SJK оценены по 1.

Сравнение оценок сложности схем показывает, что SD < SJK, следовательно, для реализации пересчётной схемы целесообразно выбрать триггер JK-типа.

Фрагмент схемы счётчика, построенный по полученным выражениям для JK-триггера, приведен на рис. Р21.

Проектирование триггерных устройств. При построении регистров и пересчётных схем используются, как правило, двухтактовые триггеры, обладающие свойством внутренней задержки. Такие триггеры строятся, в основном, по схеме M-S (M – Master основная ступень и S – Slave – вспомогательная ступень). Целью проектирования триггерного устройства является поиск уравнений, определяющих состояние триггера и позволяющих построить его схему. Тип проектируемого триггера определяется на предыдущем этапе курсового проектирования по результатам вычисления сложности схем управления регистром или счётчиком. Для проектирования выбирается тип триггера, минимизирующий сложность схемы.

Содержание основных этапов синтеза триггерных устройств рассмотрим на примере синтеза JK-триггера.

Исходными данными для проектирования являются функция внешних переходов триггера и условия переключения его выходного сигнала по отношению к синхросигналу С. Функцию внешних переходов JK-триггера определяет табл. Р10, а условия переключения определим сами, предположив, что изменение выходного сигнала триггера Q будет происходить при переходе С из 1 в 0, т. е. задним фронтом сигнала С (можно условиться и о противоположном: при переходе С из 0 в 1), рис. Р22.

Рис. Р21

Таблица Р10

Таблица внешних переходов JK-триггера

K

J

Qt

Qt+1

φQi

0

0

0

0

0

0

0

1

1

1

0

1

0

1

α

0

1

1

1

1

1

0

0

0

0

1

0

1

0

β

1

1

0

1

α

1

1

1

0

β

Описание работы триггера можно представить в виде таблицы внутренних состояний и переходов триггерного устройства.

Каждой комбинации входных (C, J и K), а также выходного (Qi) сигнала поставим в соответствие одно состояние триггера. Это состояние определим числом в скобках и расположим на пересечении строки, которая определяет номер состояния и значение сигнала Qi, характеризующего это состояние, и столбца, который определяет комбинацию входных сигналов. Так, комбинации сигналов С = 0, J = 0, K = 0, Q = 0 поставим в соответствие состояние № = 1, для этого на пересечении первой строки и первого столбца табл. Р8 поставим (1); комбинации сигналов С = 0, J = 0, K = 1, Q = 0 поставим в соответствие состояние № = 2, на пересечении строки 2 и столбца 2 поставим (2) и т. д. Всего возможно 16 устойчивых состояний триггера (см. табл. Р11).

Рис. Р22

Прежде чем приступить к заполнению остальных позиций табл. Р11, необходимо определить ограничения на изменения входных сигналов. Эти ограничения определяются исходя из условий переключения выходного сигнала. Так, при С = 1 необходимо запретить изменение сигналов J и K. Действительно, при изменении сигнала С из 1 в 0 происходит изменение выходного сигнала триггера, т. е. перезапись информации из ступени М в ступень S (рис. Р22). Но прежде, чем произойдет перезапись информации из М в S, необходимо записать эту информацию в ступень М. Моменту изменения сигнала С из 1 в 0 предшествует время, когда С = 1, именно в это время, и происходит запись входной информации в ступень М. Если не запретить в это время изменения входной информации, то эти изменения могут произойти так близко к моменту перезаписи, что будет неизвестно, успели эти изменения записаться в ступень М или нет. Для исключения возможных неопределенных ситуаций следует запретить изменения сигналов J и K при С = 1. По этой же причине необходимо запретить одновременное изменение сигналов С, J и K. В то же время, при С = 0 на изменения сигналов J и K никаких ограничений не накладывается.

Таблица Р11

№ сост.

Состояние сигналов CJK

Q выхода

000

001

011

010

110

111

101

100

1

(1)

0

2

(2)

0

3

(3)

0

4

(4)

0

5

(5)

0

6

(6)

0

7

(7)

0

8

(8)

0

9

(9)

1

10

(10)

1

11

(11)

1

12

(12)

1

13

(13)

1

14

(14)

1

15

(15)

1

16

(16)

1

Заполнять свободные позиции в табл. Р11 необходимо по следующим правилам.

Правило 1. Таблица заполняется по строкам. Движение по позициям строки соответствует изменению входных сигналов С и JK. Изменение входных сигналов, требующее перемещения в заполняемую позицию строки, оценивается относительно позиции, где стоит число в скобках.

Правило 2. Если оценка изменения входных сигналов в заполняемой позиции, проведенная по правилу 1, показывает, что такое изменение невозможно (требуется одновременно изменить и С и J и K, или при С = 1 необходимо изменить J и K), то в данной позиции ставится прочерк.

Правило 3. Если оценка изменения входных сигналов в заполняемой позиции, проведенная по правилу 1, показывает возможность изменения, то в данной позиции ставится число без скобок, соответствующее номеру нового состояния, в которое перейдет триггер. При этом следует учитывать возможность изменения сигнала при изменении С из 1 в 0 в соответствии с табл. Р10.

Пользуясь приведенными правилами, заполним шестую строку табл. Р11. Состояние (6) соответствует комбинации сигналов С = 1, J = 1, K = 1 и Q = 0. При изменении входных сигналов в состояние С = 0, J = 1, K = 1, что не противоречит принятым ограничениям, поэтому необходимо определить новое состояние триггера. Поскольку С изменяется из 1 в 0, то возможно изменение сигнала Q, причем новое значение определяется по табл. Р10 с учетом того, что J = 1, K = 1. Так как новое значение Q = 1, то, следовательно, при рассмотренном изменении входных сигналов, триггер должен перейти в состояние (11). Чтобы отметить этот переход на пересечении шестой строки и столбца С = 0, J = 1, K = 1 необходимо поставить число 11 без скобок, т. к. переход из устойчивого состояния (6) в состояние (11) происходит через устойчивое состояние 11.

Кроме того, находясь в состоянии (6), нельзя изменить входные сигналы таким образом, чтобы С = 0, J = 0 и K = 0, так как это требует одновременного изменения сигналов С, J и K, которое запрещено. Следовательно, на пересечении шестой строки и столбца С = 0, J = 0, K = 0 (табл. Р11) следует поставить прочерк. Невозможно также изменение сигналов в комбинации С = 1, J = 0, K = 0 (последний столбец на пересечении шестой строки и столбца С = 1, J = 0, K = 0) поэтому также необходимо поставить прочерк. Аналогичным образом заполняются остальные строки табл. Р11. Результаты заполнения этой таблицы представлены в табл. Р12.

Таблица Р12

№ сост.

Состояние сигналов CJK

Q выхода

000

001

011

010

110

111

101

100

1

(1)

2

3

4

-

-

-

8

0

2

1

(2)

3

4

-

-

7

-

0

3

1

2

(3)

4

-

6

-

-

0

4

1

2

3

(4)

5

-

-

-

0

5

-

-

-

12

(5)

-

-

-

0

6

-

-

11

-

-

(6)

-

-

0

7

-

2

-

-

-

-

(7)

-

0

8

1

-

-

-

-

-

-

(8)

0

9

(9)

10

11

12

-

-

-

16

1

10

9

(10)

11

12

-

-

15

-

1

11

9

10

(11)

12

-

14

-

-

1

12

9

10

11

(12)

13

-

-

-

1

13

-

-

-

12

(13)

-

-

-

1

14

-

-

3

-

-

(14)

-

-

1

15

-

2

-

-

-

-

(15)

-

1

16

9

-

-

-

-

-

-

(16)

1

Количество внутренних состояний триггера можно сократить, объединяя строки табл. Р12 по следующим правилам.

Правило 4. Две или более строк таблицы внутренних состояний и переходов триггера можно объединить, если:

– числа в соответствующих позициях строки совпадают;

– в одной строке в данной позиции стоит прочерк, а в другой строке в этой же позиции стоит число.

Правило 5. Если объединяются две строки, где в данной позиции стоит число в скобках и число без скобок, то в результирующей строке в данной позиции ставится число в скобках. Если объединяются строки, где в данной позиции стоит число, а в другой строке в этой же позиции стоит прочерк, то в результирующей строке в данной позиции ставится число.

Количество внутренних состояний триггера можно сократить, объединяя строки таблицы. Для рассматриваемого примера синтеза JK-триггера возможно несколько вариантов объединения строк табл. Р12. Наиболее целесообразным является объединение строк (1, 2, 3, 4, 7, 8), (5, 6), (9, 10, 11, 12, 13, 16), (14, 15) (табл. Р13).

Минимизированная таблица внутренних состояний и переходов JK-триггера имеет следующий вид:

Таблица Р13

№ состояния

CJK

Q

000

001

011

010

110

111

101

100

1,2,3,4,7,8

(1)

(2)

(3)

(4)

5

6

(7)

(8)

0

5,6

-

-

11

12

(5)

(6)

-

-

0

9,10,11,12,13,16

(9)

(10)

(11)

(12)

(13)

14

(15)

(16)

1

14,15

-

2

3

-

-

(14)

(15)

-

1

Преобразуем табл. Р13 в соответствии с количеством новых состояний триггера в табл. Р14.

Так как число внутренних состояний уменьшилось до S = 4, то для кодирования этих состояний достаточно k = logS = 2 внутренних переменных. Обозначим их как у1 и у2. Каждому внутреннему состоянию триггера поставим в соответствие набор значений переменных у1 и у2.

Эту операцию необходимо выполнить таким образом, чтобы в триггере не возникали критические состязания между сигналами обратных связей (состязания, приводящие к несанкционированным переходам триггера из состояния в состояние). Эти состязания будут устранены, если коды соседних состояний будут отличаться значениями не более чем в одном из разрядов, т.е. переходы между соседними внутренними состояниями будут реализованы изменением только одной внутренней переменной. Составим граф переходов, отвечающий этому требованию (рис. 12), где 00, 01, 11, 10 - коды внутренних состояний 1, 2,3,4,соответственно. Эти коды определяются значениями переменных у1 и у2, например, код 01 соответствует значениями у1=0 и у2=1.

Граф переходов для 2-х переменных имеет следующий вид:

Рис. Р23

Минимизированная табл. Р14 имеет следующий вид:

Таблица Р14

№ состояния

CJK

Q

000

001

011

010

110

111

101

100

1,2,3,4,7,8

(1)

(1)

(1)

(1)

2

2

(1)

(1)

0

5,6

-

-

3

3

(2)

(2)

-

-

0

9,10,11,12,13,16

(3)

(3)

(3)

(3)

(3)

4

(4)

(3)

1

14,15

-

1

1

-

-

(4)

(4)

-

1

Так как число внутренних состояний уменьшилось до 4-х, то для кодирования этих состояний достаточно двух (k = log4 = 2) внутренних переменных. Обозначим их как y1 и y2. Каждому внутреннему состоянию триггера поставим в соответствие набор значений переменных y1, y2.

В соответствии с выбранным вариантом кодирования состояний триггера, минимизированная таблица JK-триггера будет представлять собой совокупность 2-х таблиц, каждая из которых определяет одну из функций y1 или y2.

Возможны другие варианты кодирования состояний, однако они, как правило, приводят к уравнениям одинаковой сложности.

В соответствии с выбранным вариантом кодирования состояний триггера составляется кодированная таблица переходов JK-триггера путем перенесения в каждую клетку табл. 14 двоичного набора значений внутренних переменных у1 и у2.

Кодированная таблица переходов (табл. Р15) представляет собой совокупность двух таблиц, каждая из которых определяет одну из функций у1 и у2.

Таблица Р15

Код внутр. состояния у1, у2

CJK

Q

00

00

00

00

00

01

01

00

00

0

01

-

-

11

11

01

01

-

-

0

11

11

11

11

11

11

11

10

11

1

10

-

00

00

-

-

-

10

-

1

В каждой клетке карты Карно проставляется значение переменной (у1 или у2), взятой из табл. Р15. Так в карте Карно, описывающей поведение у1, в третьей клеточке сверху, в крайнем левом столбце записана 1, которая является первой цифрой комбинации – 11 в соответствующей позиции табл. Р15. Эта единица подчеркнута в табл. Р15.

Данные этой таблицы позволяют описать поведение переменных у1 и у2 в виде карт Карно (рис. Р24).

Для устранения явления статического состязания сигналов в карты Карно кроме минимальных покрытий следует вводить избыточное покрытие, таким образом, чтобы каждая пара смежных покрытий входила бы, по меньшей мере, в одно общее покрытие.

Проведя склеивание в картах Карно (рис. Р24), определим выражения для y1 и y2.

С учетом изложенного выше, получим следующие уравнения:

;

;

.

Полученные уравнения позволяют построить схему проектируемого триггера. Перед построением схемы необходимо преобразовать уравнения в требуемый базис, предварительно вынеся за скобки y1 и y2. В базисе И–НЕ эти выражения будут иметь следующий вид:

;

.

Рис. Р24

Схема проектируемого JK-триггера, построенного по полученным выражениям с использованием ЛЭ 2И–НЕ имеет следующий вид (рис. Р25).

Рис. Р25

В заключение в ППП EWB моделируют схему полученную схему JK-триггера и проверяют его работу.