Анализ и синтез на логически схеми
Изтегляне 1.14 Mb.
|
Свързани:
an-architectural-reassessment-of-a-villa-rustica-near-serdica, New Microsoft PowerPoint Presentation, кр цсх
- Навигация на страницата:
- 1999-03-18 15:35:28+02 1. Тригерът като елементарен структурен автомат.
- Примери за представяне на абстрактни елементарни автомати ЕА1 и ЕА2
| Въпроси:
1. Направете връзка между абстрактния и структурния модел на автомата. 2. Какви методи за синтез на структурни автомати познавате? Задачи: 1.Да се синтезира структурен автомат на Мили, зададен с таблиците на преходите и изходите - фиг.8.6. Да се използват D-тригери и елементи И, ИЛИ, НЕ. 2. Да се премине от таблично към графично задаване на автомата на Мили от зад.1 и да се синтезира структурен автомат с използване на R-S- тригери и елементи И-НЕ. 3. Да се синтезира структурен автомат на Мур, зададен с таблицата на преходите и изходите - фиг.8.7. Да се използват D-тригери и елементи И, ИЛИ, НЕ. 4. Да се премине от таблично към графично задаване на автомата на Мур от зад. 3 и да се синтезира структурен автомат с използван е на R-S- тригери и елементи И-НЕ. Автор: С. Иванов, Ю. Петкова, С. Каров 9. Тригерът като елементарен структурен автомат. Видове тригери. Синтез на тригери1999-03-18 15:35:28+02 1. Тригерът като елементарен структурен автомат. За съхраняване на информацията в изчислителната техника се използват елементи с две устойчиви състояния. Двоичен елемент, който може да се превключва в кое да е от двете възможни състояния при определени условия и съхранява последното си състояние в продължение на нужния интервал от време, се нарича тригер. Изходният сигнал на тригера се променя само при промяна на неговото състояние, т.е. той функционира като автомат на Мур. Тъй като има само две състояния, тригерът се нарича елементарен автомат на Мур. Абстрактният модел на елементарния автомат се задава с познатите шест елемента . Множеството от състоянията има два елемента A={a1,a2}. Множеството от входни въздействия има два или повече елемента Z={z1...zn}. Множеството от изходни реакции има също два елемента W={w1,w2}. Примери за представяне на абстрактни елементарни автомати ЕА1 и ЕА2 П реходът от абстрактен към структурен модел става по познатия начин - кодират се състоянията и входните въздействия, а изходните реакции съвпадат със състоянията на елементарния автомат. С труктурният модел на елементарния автомат е даден на фиг.9.1. Паметта му се състои от запомняща клетка, която може да бъде в едно от двете устойчиви състояния. Входната комбинационна схема определя условията, при които се превключва запомнящата клетка, т.е. тя генерира т.нар. функция на възбуждане. Изходна комбинационна схема липсва. фиг.9.1. Пример1: Да се премине от абстрактен модел на ЕА1 към неговия структурен модел. О казва се, че ЕА1 има един вход T и един изход Q. Кодираната таблица на преходите може да бъде преработена и да се представи в следната форма: Получава се таблицата на преходите на ЕА1. Това е известният T - тригер, наречен още броячен. Състоянието и изходът на тригера не се променя, докато на входа му T постъпва “0”. При подаване на “1” на входа T - тригерът променя състоянието си в противоположното. Пример 2: Разглежда се елементарен автомат ЕА2. ЕА2 се оказва модел на известния R-S -тригер. Този тригер има два входа R и S и един изход Q. При постъпване на сигнал “00” на входа на тригера той не променя състоянието си. Логическа “1” на входа S(set) предизвиква установяване на тригера в състояние “1”, а логическа “1” на входа R(reset) установява тригера в състояние “0”. Едновременното подаване на “1” на двата входа е забранено. Не можем да искаме от запомнящата клетка да бъде в състояние “1” и в състояние “0” едновременно. Изтегляне 1.14 Mb. Сподели с приятели:
|