|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Меню:
Главная
Форум
Литература: Программирование и ремонт Импульсные блоки питания Неисправности и замена Радиоэлектронная аппаратура Микросхема в ТА Рубрикатор ТА Кабельные линии Обмотки и изоляция Радиоаппаратура Гибкие диски часть 2 часть 3 часть 4 часть 5 Ремонт компьютера часть 2 Аналитика: Монтаж Справочник Электроника Мощные высокочастотные транзисторы 200 микросхем Полупроводники ч.1 Часть 2 Алгоритмические проблемы 500 микросхем 500 микросхем Сортировка и поиск Монады Передача сигнала Электроника Прием сигнала Телевидиние Проектирование Эвм Оптимизация Автомобильная электроника Поляковтрансиверы Форт Тензодатчик Силовые полевые транзисторы Распределение частот Резисторные и термопарные Оберон Открытые системы шифрования Удк |
[25] Осуществим минимизацию этих функций, для чего можно использовать любой из известных методов (см. гл. 5 настоящего пособия, а также [1, 7, 17, 19]). Воспользуемся, например, методом карт Карно. Карта Карно для Fi представлена на рис. 6.15,а, а для Fr-на рис. 6.15,6. Исходя из карт Карно получаем, что Fx=x1x2y; Fy=X2Vx1(x2/1)y. По этим функциям настроим ячейки МОС и подключим реле к МОС (рис. 6.16). В функция fy целесообразно не исключать условную переменную хг, так как конъюнкция х1х2у имеется и в функции fz, следовательно, на две одинаковые конъюнкции потребуется только одна вертикальная шина МОС. Пример 6.7. Задана та же таблица включений, что и в примере 6.6. Требуется синтезировать автомат с использованием в блоке памяти rs-триггера. Решение. При использовании /?5-триггера необходимо иметь цепь включения триггера Y-Fys и цепь выключения триггера У-fyr- Поэтому вместо таблицы включений, изображенной на рис. 6.14, составим таблицу включений, представленную на рис. 6.17. Получим следующие функции включения: Л=5(2,6); fys=3(2, 6, 7, 5); Fyr=4 (2, 6, 0, 1). После их минимизации Fz=x1x2y; Fys=X2; Fyr=X1. Настройка МОС с БП приведена на рис. 6.18. При реализации в МОС дискретного устройства в виде автомата с распределенной задержкой вместо ЭПг (триггера) вводится дополнительная вертикальная шина, к которой через ячейку, настроенную на О2, подключается шина Yi. Пример 6.8. Автомат, условия работы которого сформулированы в примере 6.6, необходимо реализовать только на МОС в виде автомата с распределенной задержкой. Решение. Используем кратчайшие ДНФ, полученные в примере 6.6: Fz=X1X2y; Fy=x2Vx1X2y. По ним настроим ячейки МОС, введя дополнительную вертикальную шину D. На рис. 6.19 кружочками обведены ячейки ] и 2. При этом ячейка 1, настроенная на реализацию операции Оа, передает инвертированный сигнал с шины Y на шину D, а ячейка 2 - инвертированный сигнал с шины D на шину у. Таким образом, эти две ячейки, обеспечивая задержку в передаче сигнала с шины У на шину у, реализуют ЭП и образуют цепь обратной связи с выхода Y на вход у с задержкой 2т в логическом преобразователе автомата с распределенной задержкой. Пример 6.9. Автомат задан таблицей перехода, полученной в примере 4.6 (см. табл. 4.11). Требуется синтезировать автомат в базисе МОС с выделен гым БП, в котором используются малогабаритные электромагнитные реле. JJ
Рис. 6.19 ooooiooo то ото
® 0110 £111 ® 0101 Рис. 6.21 Рис. 6.20 Решение. Сначала необходимо закодировать внутренние состояния таким образом, чтобы избежать критических состязании ЭП. Наиболее простой способ устранения состязании ЭП состоит в выборе так называемого соседнего кодирования, при котором любой переход автомата из одного внутреннего состояния в другое сопровождается изменением только одного ЭП. Число s переменных y1, .... у, в нашем случае не должно быть выше четырех (2s>12), поэтому для осуществления соседне го кодирования удобно воспользоваться методом «натягивания» графа переходов па развертку четырехмерного куба. По табл. 4.11 получаем граф переходов (рис. 6.20), который «натягиваем» на развертку четырехмерного куба (рис. 6.21). На рис. 6.21 в кружочках указаны номера внутренних состояний автомата. После этого по табл. 4.11 \- рис. 6.21 строим кодированную таблицу переходов (табл. 6.4). Таблица 6.4
По кодированной таблице можно составить булевы функции, описывающие как выходные сигналы (si, 25), так и сигналы включения ЭП (у,, .... Ла). Приписав переменным веса: Xi-вес 1, ху.-вес 2, у\- ес 4, у-г-вес 8, - вес 16 и г/4-вес 32,-запишем булевы функции в цифровом виде: Fz1 = 4, 5, 6, 20, 21, 22, 23 (7); Fz2 = 36, 37, 38, 39, 52, 53, 54 (55); Fz3 = 32, 33, 35, 48, 49, 50, 51 (34); Fz4 = 40, 41, 42, 43, 56, 57, 59 (58); Fz5 = 8, 9, 24, 25, 26, 27 (10, 11); Fy1 = 1, 4, 5, 6, 20, 21, 23, 36, 38, 39, 50, 52, 53, 54 (7, 55, 35, 59, 11, 10, 19); Fy2 = 8, 9, 24, 26, 27, 40, 41, 43, 49, 56, 57, 58 (7, 10, 11, 19, 35, 55, 59); FY3 = 4, 8, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27, 32, 48, 49, 50, 51, 53, 54, 57, 58 (7, 10, 11, 19, 35, 55, 59); Fy4 = 21, 26, 32, 33, 34, 36, 37, 39, 40, 42, 43, 48, 49, 50, 51, 52, 53, 54, 56, 57, 58 (7, 10, 11, 19, 35, 55, 59). Ко всем функциям можно добавить неиспользуемые наборы, которые соответствуют неиспользуемым наборам значении переменных y1, ... , у4, т. е. в качестве условных можно взять наборы 12, 13, 14, 15, 28, 29, 30, 31, 44, 45, 46Л 47, 60, 61, 62, 63. В связи с тем, что данные функции зависят от шести переменных, карты Карно применять неудобно. Поэтому необходимо использовать. другой метод, например метод Битсона [161. После минимизации получим следующие ДНФ, представленные в виде общего решения [1, 16]: Уг У2 у1 > -- t/i у 2 у i; Ух у2 ih ; Fz, = УхУг У* : Fzt УхУгУх ; Fyl = Xi x2 y.. y~3 y~ V«i»i-j-JjV *2 </i </2 </3 V *i "у" Уг -у- -у- 4 V V-f- x2 У1 Ж J3 I± V *x *2#2 y3 yt; Fy, = *~i г/2 XT3 vFj y2 у, у x3 ya Ж ~y~t V x± yx Уг У* V Vxx x2 tfx Щ- y3yt; Fy, = *i *2 У2 -3f yxx Oj- y2 yt V Ух Ц- Уз Уi V <7i Уз V Vх1 хг Ух У г У* V Ух У г Уз У* ; f4/, = xi Хг Ж- У2 Уз V Хх х2 Ц- у2 у3 \J х2 у2 у3 V *х lJi V *i *2 #4 • Схема автомата представлена на рис. 6.22. Пример 6.10. По условиям примера 6.9 построить схему автомата на МОС без использования выделенного БП (модель автомата с оаспределеннои задержкой). Решение. Булевы функции в этом случае будут такими же, как и в примере 6.9. Отличие в решении будет состоять только в том, что в МОС должны быть введены четыре вертикальные шины для реализации памяти автомата (ри=. 6.23).
Рис. 6.22
Рис. 6.23 |
Среды: Smalltalk80 MicroCap Local bus Bios Pci 12С ML Микроконтроллеры: Atmel Intel Holtek AVR MSP430 Microchip Книги: Емкостный датчик 500 схем для радиолюбителей часть 2 (4) Структура компьютерных программ Автоматическая коммутация Кондиционирование и вентиляция Ошибки при монтаже Схемы звуковоспроизведения Дроссели для питания Блоки питания Детекторы перемещения Теория электропривода Адаптивное управление Измерение параметров Печатная плата pcad pcb Физика цвета Управлении софтверными проектами Математический аппарат Битовые строки Микроконтроллер nios Команды управления выполнением программы Перехода от ahdl к vhdl Холодный спай Усилители hi-fi Электронные часы Сердечники из распылённого железа Анализ алгоритмов 8-разрядные КМОП Классификация МПК История Устройства автоматики Системы и сети Частотность Справочник микросхем Вторичного электропитания Типы видеомониторов Радиобиблиотека Электронные системы Бесконтекстный язык Управление техническими системами Монтаж печатных плат Работа с коммуникациями Создание библиотечного компонента Нейрокомпьютерная техника Parser Пи-регулятор ч.1 ПИ-регулятор ч.2 Обработка списков Интегральные схемы Шина ISAВ Шина PCI Прикладная криптография Нетематическое: Взрывной автогидролиз Нечеткая логика Бытовые установки (укр) Автоматизация проектирования Сбор и защита Дискретная математика Kb радиостанция Энергетика Ретро: Прием в автомобиле Управление шаговым двигателем Магнитная запись Ремонт микроволновки Дискретные системы часть 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||