Главная страница  Систематические методы минимизации 

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [ 93 ] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128]

показан на рис. 6.132. Так как для п=3 2"-1=7, а для n=4 2"-1 = 15, то сдвиговый регистр должен содержать четыре триггера ABCD, а для L = 10 пять состояний должны быть исключены. В табл. 6.4 выберем, например, функцию F=A®D. В строку на рис. 6.132с напишем справа исходное состояние ABCD=llll.

А® S

1110 0

0 0 1

1 0 0

«;

1 0 1

0 1

АВ 00 01 II W

п п и

А В С В

1111

\>

10 0 1 0 10 0 0 0 10

0 0 0 1

1 о 0-0 110 0 1110

F={AI}-A1)ABCB= =АВ-А {ВВ*СВ)

BfrV


АВ 00 01 11 10 1 00 01

Jj,=BV*CD-BC

" д)

Рис. 6.132. Синтез регистра с ОС, имеющего длину цикла L=10, методом скачка:

а) определение начала скачка; б) изображение скачка и функции F; в) диаграмма -состояний; г) карта функции ОС; д) карта функции ОС с учетом автв-матической установки нужного цикла

Используя представленные ранее правила суммирования по модулю 2, составим в строке с последовательность длиной L=15.

Согласно исходному состоянию Л = 1, D=l, так что 1ф1=0. Это значение запишем перед начальным состоянием 1111, т. е. результирующее состояние будет 0111. Теперь А = 0, D=l и Оф1 = = 1. Это значение запишем опять слева, получим состояние 1011 и т. д. Результирующая последовательность длиной L = 15 представляет собой 15 комбинаций циклического кода. Первые пять комбинаций пропустим, а шестую комбинацию-1101-напишем в строку b под начальной комбинацией 1111 в строке с. Дополним последовательность влево в соответствии со строкой с. Теперь обе строки - а и b - сложим по правилам суммирования по модулю 2 и в результирующей строке с найдем комбинацию 0001. Соответствующая комбинация в строке с означает начало скачка.



а комбинация в строке b означает последнюю пропущенную комбинацию. Таблица на рис. 6.1356 наглядно показывает, что дл-я скачка из состояния 2 в состояние 8 функция ОС должна иметь значение F=0 вместо F=l, соответствующего нормальной последовательности. Диаграмма состояний показана на рис. 6.1350. Основная функция F=AD+AD должна быть преобразована путем умножения на выражение ABCD, которое представляет начало скачка. В тех случаях, когда в начале скачка необходимо значение функции F=l вместо F=0, выражение, определяющее начало

Рис. 6.133. Примеры схем сдвигового регистра с ОС, имеющего L=10: а) с входной логической схемой; б) с вспомогательной логической схемой на установочных входах S триггеров

J А А

J С В С

ф--га-wb

f-[v г г

в-Л/ -К А -ш в

J в к в

зв к в

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

6.1325 представляет преобразование результирующей функции F с учетом автоматической jcTaHOBKH нужного цикла из состояния 0000. На рис. .6.133 приведены примеры реализации схем с автоматической установкой требуемого цикла с помощью входной логической схемы и вспомогательной логической схемы асинхронных управляющих входов 5-триггеров.

Рассмотренные методы могут быть выгодно использованы при составлении сдвиговых регистров с ОС, имеющих произвольную длину цикла. В ЧЭбл. 6.6 приведены функции

Таблица 6.6. Функции входов /, К при автоматической установке цикла

Длина цикла L

Функции управляющих входов J.K.

1 Я

В + С

ВС-\-ВС

CD+BC

BC + BD-\-CD

B-i-D

BD + CD

BD + BC

BD+CD

D-\-BC

BC + D

D+ ВС

DB-\-DC+ BCD



входов /, к при автоматической установке нужного цикла длиной L=6-bl6.

Сдвиговые регистры с ОС могут быть составлены и для нужного числа циклов разной длины L, которые можно выбирать с


Длина

цикла

Рис. 6.134. Схема сдвигового регистра с длиной цикла L= 124-15

помощью соответствующих комбинаций внешних управляющих сигналов. Рисунок 6.134 демонстрирует примеры схем для случая длины цикла 12-15.

АВСВ

шп.о-

BWD-Kf

/111 s\0 0 1 чЧг

S 1001

0110

0111

1000

3 1001


Рис. 6.135. Пример синтеза циклического генератора двоичных кодов десятичных цифр 6, 7, 8, 9:

а) диаграмма состояний; б) последовательность длиной L=16; в) составление кода; г) определение функции Т; д) результирующая схема на /ТС-триггерах




[0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [ 93 ] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128]

0.0182