1891

Синтез комбинационных схем на ПЛМ

Доклад

Физика

Процесс синтеза сводится к минимизации системы. Выбранные конъюнкции реализуем на очередной ПЛМ. Проектирование систем ПЛМ с учётом ограничений.

Русский

2013-01-06

16.61 KB

13 чел.

Синтез комбинационных схем на ПЛМ.

Процесс синтеза сводится к минимизации системы б.ф., что определяет какие соединительные элементы в ПЛМ нужно оставить, плавкие перемычки каких нужно пережечь. Естественно, что синтезировать систему д.н.ф. на одной ПЛМ можно в том случае, если параметры ПЛМ n,m и q достаточны для реализации полученной системы д.н.ф.(n-входы, m- выходы,q-конъюнкции).

Проектирование систем ПЛМ с учётом ограничений. Обозначим параметры системы д.н.ф. через nf,mf и qf. Рассмотрим варианты соотношения между параметрами ПЛМ и системы д.н.ф..

  1.  nf<=n,mf<=m,qf<=q. Вся система д.н.ф. реализуется на одной ПЛМ.
  2.  nf<=n,mf<=m,qf>q. В этом случае qf конъюнкций разбивается на L подмножеств q конъюнкций, так что L*q>=qf, и система д.н.ф. реализуется на L ПЛМ. При этом каждая ПЛМ реализует только часть д.н.ф. каждой функции, все эти части нужно дизъюнктивно объединить для каждой функции. Так как в ПЛМ реализуется функция ИЛИ (с развязкой выходов), то внешюю дизъюнкцию можно реализовать проводным ИЛИ.

Алгоритм синтеза д.н.ф.:

а) Считаем всю исходную систему д.н.ф. очередным остатком, m=0

б) Если в остатке есть функция yi, единичные значения которой заданы на mi<=(q-m) конъюнкциях, то выбираем эти конъюнкции, иначе выбираем mi=(q-m) конъюнкций произвольной функции из остатка. Вводим mi конъюнкций в совокупность конъюнкций очередной ПЛМ (m=m+mi), удаляем их из остатка и если m<>q, и остаток не пуст, то снова выполняем пункт б.

в) Выбранные конъюнкции реализуем на очередной ПЛМ и если остаток еще не пуст, то m=0 и снова выполняется пункт в.

г) Объединяем проводным ИЛИ одноименные j-ые входы тех ПЛМ, в которых функция yj имеет единичное значение хотя бы на одной конъюнкции.

  1.  nf>n, mf<=m, qf>q и ранги всех конъюнкций системы д.н.ф. меньше n. В этом случае, выбираем конъюнкцию небольшого ранга, реализуем её на очередной ПЛМ и подбираем к ней нереализованные конъюнкции, совместимые по множеству переменных. Если очередная ПЛМ заполнена или если все оставшиеся конъюнкции не совместимы, то переходим к заполнению следующей ПЛМ.
  2.  nf>n, mf>m, qf>q. В этом случае возникает необходимость внешнего соединения выходов ПЛМ через элемент ИЛИ.


 

А также другие работы, которые могут Вас заинтересовать

17036. Одномірні масиви в Visual BASIC 39 KB
  Лабораторна робота №14 Тема. Одномірні масиви Мета: відробити прийоми створення одномірних статичних масивів у VB. Обладнання: ПК ПЗ VB 6.0. Хід роботи Індивідуальне завдання. Скласти програму в VB 6.0 для розвязання задачі. 19 ...
17037. Використання багатомірних масивів у VB 6.0 45.5 KB
  Лабораторна робота № 15 Тема. Використання багатомірних масивів у VB 6.0. Мета: виробити уміння створення багатомірних динамічних масивів і роботи з ними в VB 6.0. Обладнання: ПК ПЗ VB 6.0. Хід роботи Індивідуальне завдання. Скласти програму в VB 6.0 для розвязання задач
17038. Використання файлів: послідовний доступ у VB 6.0 67 KB
  Лабораторна робота № 16 Тема: Використання файлів: послідовний доступ Ціль: ознайомитися з принципами організації роботи з файлами у послідовному доступі і використання файлових функцій у VB 6.0. Обладнання: ПК ПЗ MathCad. Завдання 1. Відкрити файл для введення....
17039. Використання файлів: довільний доступ у VB 6.0 121 KB
  Лабораторна робота № 17 Тема: Використання файлів: довільний доступ. Мета: Ознайомитися з принципами організації роботи з файлами у довільному доступі і використання файлових функцій у VB 6.0. Обладнання: ПК ПЗ VB 6.0 Завдання: Відкрити файл для довільного дос
17040. Керування базами даних: створення бази данних у Access 265.5 KB
  Лабораторна робота №1819 Тема: Керування базами даних: створення бази данних у Access Ціль: ознайомитись з принципами керування базами даних в VB 6.0 та розробкою бази даних як токової з використанням Microsoft Access. Обладнання: ПК ПЗ VB 6.0 Хiд роботи Послідовність викон
17041. Створення презентацій у Power Point 341.5 KB
  Лабораторна робота №20 Створення презентацій у Power Point. Робота зі звуком і фільмами у Power Point. Підготовка презентацій до демонстрації в Power Point: організація переходів. Підготовка презентацій до демонстрації в Power. Демонстрації слайдів у Power Point. Ціль: ознайомитис
17042. Операційна система Ms – Dos. Команди Ms – Dos 83.5 KB
  Практична робота №9 Тема: Операційна система Ms Dos. Команди Ms Dos. Мета: навчитися використовувати основні команди Ms Dos для роботи в командному режимі. Створювати невеликі за об'ємом текстові файли не вдаючись до можливостей текстових редакторів. Устаткування: ПК...
17043. Управління процесом завантаження ОС. Створення завантажувальної дискети 205.5 KB
  Практична робота №7. Тема: Управління процесом завантаження ОС. Створення завантажувальної дискети. Мета: Навчитися створювати завантажувальну дискету різними способами. навчитися використовувати її у разі аварійної ситуації в роботі ПК. Устаткування: ПК. Операці...
17044. Установка нового устаткування (Plug Play). Редагування властивостей типів файлів 358.5 KB
  Практична робота №8. Тема:Установка нового устаткування PlugPlay. Редагування властивостей типів файлів. Мета: Навчитися встановлювати нове устаткування з використанням майстра Установка устаткування а також редагувати властивості типів файлів. Устаткування: ПК....