Анализ и синтез на логически схеми
Изтегляне 1.14 Mb.
|
Свързани:
an-architectural-reassessment-of-a-villa-rustica-near-serdica, New Microsoft PowerPoint Presentation, кр цсх
| Въпроси и задачи:
1). За какво служи БСА и от какви елементи се изгражда? 2). Каква е последователността за синтез на структурен автомат по БСА? 3). Какви са правилата за отбелязване на състоянията при синтез на автомат на Мили и автомат на Мур? 4). Каква е структурата на таблицата на преходите, изходите и функциите на възбуждане на паметта и как се попълва? 5). По зададена БСА за операция сумиране да се синтезира синхронен краен автомат на Мили. Да се използват - J-K тригери (фиг.11.5.). 6). По зададена БСА за операция изваждане да се синтезира синхронен автомат на Мур. Да се реализира с помощта на елементи И, ИЛИ, НЕ и D-тригери (фиг.11.6.). 7). По зададена БСА (фиг.11.7.) за операция деление - синтезирайте синхронен автомат на Мили; - синтезирайте синхронен автомат на Мур. Реализацията извършете с елементи по ваш избор. Забележка: Не се опитвайте да разберете алгоритмите, заложени в предложените БСА. Разглеждайте блоковите схеми като последователности от микрооперации, на които трябва да присвоите съответен изходен сигнал y1. Автор: С. Иванов, Ю. Петкова, С. Каров 12. Изместващи регистри. Синтез на броячи и генератори на двоични последователности на базата на изместващи регистри1999-03-18 16:12:26+02 Изместващите регистри като структури са изградени от няколко последователно свързани тригера, чието превключване се извършва под въздействието на общ тактов сигнал. Структурата има един даннов вход и един даннов изход (фиг.12.1.). Съществуват модификации на изместващи регистри при които са изведени изходите на всички тригери. Някои от изместващите регистри могат да бъдат установявани в произволно начално състояние, т. е. имат входове за паралелно зареждане, чрез които всеки тригер може да се установи в желаното от нас състояние. Други изместващи регистри могат да бъдат установявани в “нулево” (всички тригери се нулират) или “единично” (всички тригери се установяват в “1”) състояние. Стандартни приложения на ИР са: преобразуватели от паралелен в последователен код и обратно, броячи на Джонсън и др. Тук целта ни ще бъде да използваме ИР като готови структури за нестандартна реализация на броячи и генератори на двоични последователности. 1.Синтез на броячи Тук ще стане дума за синтез на броячи с произволен ред на броене. Структурата на такъв брояч е показана на фиг.12.2. Функцията fов осигурява необходимата последователност на превключване на ИР. За решаването на тази задача се използва т.н. универсална диаграма на преходите на ИР. Тя представлява граф, чиито възли отразяват всички възможни вътрешни състояния на ИР. От всеки възел има по две изходящи дъги - при постъпване на входа на ИР съответно на “1” и на “0”. Към всеки възел има и по две входящи дъги- една от състоянието от което отпада “1” и една от състоянието от което отпада “0”. Пример: Да се синтезира брояч до 5 на базата на изместващ регистър. 1. Избор на изместващ регистър и построяване диаграма на състоянията му. От условието на задачата следва, че изместващият регистър трябва да има поне пет вътрешни състояния. Тъй като броят на състоянията на изместващия регистър е равно на 2n, където n е броя на тригерите, следва че ни е необходим поне триразряден изместващ регистър. Построяваме универсалната диаграма на преходите. 2. В така построената диаграма избираме затворен път, минаващ през пет различни състояния. Изместващият регистър трябва да може да бъде установен в едно от тези състояния и него ще изберем за начално. Обикновено за начално се избира “нулевото” състояние. Нека изберем пътя 000-100-110-011-001(-000) 3. Определяне на функцията на обратна връзка (fов), осигуряваща такива стойности на входа на ИР, щото той да се превключва според избраните от нас състояния. Трябва да се съблюдава изискването fов различно от 0 при състояние 000 и fов различно от 1 при състояние 111, за да се избегне самоблокиране на изместващия регистър. На това изискване трябва да се обърне внимание най - вече в случаите на доопределяне на стойности на fов в картата на Карно. При доопределяне на стойности на fов трябва да се в нимава също така да не се получат самозациклящи контури, като например: fов=1 при състояние на ИР 010 и fов=0 при състояние на ИР 101 На практика fов повтаря състоянията на входния тригер на UP, но с 1 такт изпреварване. При състояние 000 fов равно на 1, т. е. нямаме условие за самоблокиране на ИР (фиг.12.3.). Построяваме карта на Карно за fов, като неизползваните състояния на ИР приемаме за неопределени (фиг.12.4.). Примерна схемна реализация на брояча е показана на фиг.12.5. За да се синтезира нормален сумиращ или изваждащ брояч трябва изходите на схемата която ще получим да дава двоичните комбинации от 000 до 100. За целта ще трябва да синтезираме комбинационна схема преобразуваща стойностите на вътрешните състояния в желаните от нас стойности. За нашия пример трябва да се синтезират три функции (изходите на брояча) на 3 аргумента (променливите, отразяващи вътрешните състояния). Структурата на такъв брояч е показана на фиг.12.6. Изтегляне 1.14 Mb. Сподели с приятели:
|