Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Синтез на основе ДНФ (до 30 минут)

Читайте также:
  1. II. МИКРОПОДХОД (до 90 минут)
  2. quot;СИНТЕЗ РОМАНА. РАЗРЕШЕНИЕ ЗАТРУДНЕНИЯ 1 страница
  3. quot;СИНТЕЗ РОМАНА. РАЗРЕШЕНИЕ ЗАТРУДНЕНИЯ 2 страница
  4. quot;СИНТЕЗ РОМАНА. РАЗРЕШЕНИЕ ЗАТРУДНЕНИЯ 3 страница
  5. quot;СИНТЕЗ РОМАНА. РАЗРЕШЕНИЕ ЗАТРУДНЕНИЯ 4 страница
  6. quot;СИНТЕЗ РОМАНА. РАЗРЕШЕНИЕ ЗАТРУДНЕНИЯ 4 страница
  7. А - руководитель сам принимает решение на основе имеющейся информации

Рассмотрим синтез на основе ДНФ на примере функции

f (x 1, x 2, x 3, x 4 x 5)= ` x 4` x 5 Ú x 2` x 5 Ú x 1` x 4.

 
 

Предполагается, что входные переменные представлены как в прямом, так и в инвертированном виде. Если имеются двухвходовые и трехвходовые элементы И и ИЛИ, тогда схема, реализующая эту функцию, строится непосредственно по формуле и выглядит так, как показано на рис.30.1,а.

Если имеются только двухвходовые элементы, то схема принимает вид рис 30.1,б.

При синтезе на основе ДНФ можно использовать также элементы И–НЕ. Для этого ДНФ функция преобразуется в логическое представление на основе операции Шеффера (¤). Для рассмотренного выше примера преобразование в базис Шеффера можно получить следующим образом:

f (x 1, x 2, x 3, x 4 x 5)= ` x 4` x 5 Ú x 2` x 5 Ú x 1` x 4 =

 
 

= (` x 4 ¤ ` x 5 ) ¤ (x 2 ¤ ` x 5 ) ¤ (x 1 ¤ ` x 4).

 
 

Схемная реализация по полученной формуле на двух- и трехвходовых элементах И–НЕ представлена на рис.30.2,а. Если имеются только двухвходовые элементы И–НЕ, то один трехвходовой элемент И–НЕ можно заменить тремя двухвходовыми по схеме рис. 30.2,б. Отметим, что число инвертирований сигнала для любого пути от входа к выходу схемы, реализующей функцию на элементах И–НЕ, должно быть четным.

В базисе (И, ИЛИ, НЕ) эта функция реализуется схемой на рис.30.3,а. Эту функцию также удобно реализовать на элементах ИЛИ–НЕ. Для этого представим рассматриваемую функцию в базисе Пирса:

 
 

f (x 1, x 2, x 3, x 4)= (` x 1 Ú x 2 Ú x 4)(` x 3Ú` x 4)(` x 1Ú` x 3)=

 
 

=(x 1↓ x 2 ↓ x 4) ↓ (x 1 ↓ x 4) ↓ (x 1↓ x 3).

Схема, реализующая полученую формулу, приведена на рис. 30.3,б.

Приемы синтеза на основе КНФ аналогичны приемам для ДНФ в силу двойственности ДНФ и КНФ. Рассмотрим пример синтеза для функции

f (x 1, x 2, x 3, x 4)= (` x 1 Ú x 2 Ú x 4)(` x 3Ú` x 4)(` x 1Ú` x 3).

Дата добавления: 2015-12-01; просмотров: 28 | Нарушение авторских прав

mybiblioteka.su - 2015-2024 год. (0.006 сек.)