Анализ и синтез на логически схеми
Графичен метод за структурен синтез на автомат
Изтегляне 1.14 Mb.
|
Свързани:
an-architectural-reassessment-of-a-villa-rustica-near-serdica, New Microsoft PowerPoint Presentation, кр цсх
| 3. Графичен метод за структурен синтез на автомат.
При графичния метод за структурен синтез автоматът е зададен във вид на граф. Предварително е избран и елементарният автомат, с помощта на който трябва да се изгради паметта. Синтезът протича в следната последователност: 1). Определяне броя на входовете, на изходите и на тригерите, от които ще се изгради паметта, по начин, съвпадащ с този от предходното описание. 2). Кодиране на входове, изходи и състояния по вече описания начин. 3). Получаване на кодиран граф чрез заместване в изходния граф на входните въздействия с входните сигнали, на изходните реакции с изходни сигнали и състоянията на автомата със състояния на тригерите. 4). Директно от кодирания граф се извеждат логическите функции на изходните сигнали. 5). На всяка дъга от графа, определяща преход от състояние в състояние, се присвоява функция на възбуждане. Това става в зависимост от вида на избрания тригер и от това дали отделните тригери, от които се изгражда паметта, се превключват. Получава се кодиран граф на преходите, изходите и ф ункциите на възбуждане. 6). Извеждат се функциите на възбуждане на паметта. 7). Минимизират се функциите на възбуждане на паметта и функциите на изходите и в определен базис се реализират входната и изходната схема на автомата. Пример: Да се синтезира автомат на Мили, зададен чрез своя граф (фиг.8.4.). Да се реализира с елементи И, ИЛИ, НЕ и Т-тригери. 1). Определят се броят на входовете, броят на изходите и броят на тригерите. Те са съответно n=2, m=2, k=2 (фиг.8.5.). 2). Кодиране 3). Построяване на кодиран граф 4). Извеждане на функциите на изходните сигнали Последователно се преглеждат дъгите с присвоените им изходни сигнали и се извеждат функциите им. 5 ). Построяване на граф на входовете, изходите и функциите на възбуждане. Знаейки поведението на Т-тригера от предходната задача, а именно, че ако тригерът трябва да смени състоянието си, то на входа му трябва да се подаде “1”, се прави следното - на всяка свързваща дъга се присвоява T1, ако съответният тригер се превключва и не се присвоява нищо, ако тригерът не се превключва. 6). Извеждане на функциите на възбуждане. Забележете, че функциите на изходите и функциите на възбуждане на автоматите от предходната и тази задача съвпадат. Tова е така, защото става въпрос за синтез на един и същ автомат, представен таблично и графично. Кодирането и избраният тригер също съвпадат. Това не би било така, ако кодирането беше извършено по друг начин или ако беше избран друг елементарен автомат (тригер). Изтегляне 1.14 Mb. Сподели с приятели:
|