1892

Синтез комбинационных схем на мультиплексорах

Доклад

Коммуникация, связь, радиоэлектроника и цифровые приборы

Набор значений на адресных входах z1…zn определяет подключение к выходу одного из информационных входов, двоичный код номера которого совпадает с этим набором(z1-младшая переменная).

Русский

2013-01-06

23.54 KB

58 чел.

Синтез комбинационных схем на мультиплексорах.

Набор значений на адресных входах z1…zn определяет подключение к выходу одного из информационных входов, двоичный код номера которого совпадает с этим набором(z1-младшая переменная).

На одном мультиплексоре с параметрами (n,2n) можно реализовать любую б.ф. (n+1) переменной, достаточно любые n переменных подать на входы управления, а на информационных входах сформировать оставшуюся функцию одной переменной (, , 0 или 1), в зависимости от значения реализуемой функции на интервале, определяемом набором значений на управляющих входах.

*

*

*

*

0

1        МХ

2

3

1

2

1

0

x3

x1

x2

Необходимо обратить внимание при нумерации информационных входов используется позиционный код, а столбцы матрицы – в коде Грея.

Справедливо следующее утверждение: любую б.ф. (2*n+1)переменных можно реализовать на двухуровневой схеме на мультиплексорах (n,2n). На информационные входы мультиплексоров второго уровня подаются функции х2n+1, , 0 или 1 в зависимости от того, какое значение принимает функция на интервале, выделенном значениями переменных х1,…,x2n. Значения старших переменных xn+1,…,x2n определяют информационный вход на мультиплексоре верхнего уровня и подключённый к этому входу мультиплексор нижнего уровня, значения младших переменных x1,…,xn определяет информационный вход этого мультиплексора, подключённый ко входу схемы.

Синтез КС на элементах И-НЕ.

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

Для реализации булевой функции на элементах И-НЕ удобно представить её в д.н.ф.:y=k1 \/ k2 \/…\/ km, где ki – простая конъюнкция, i = 1,2,…,m. Затем д.н.ф. дважды инвертируется по закону де’Моргана:

Естественно что нет необходимости всякий раз при реализации булевой функции дважды инвертировать и преобразовывать д.н.ф.. Справедливо следующее правило: для реализации б.ф. на элементах И-НЕ достаточно по д.н.ф. построить двухярусную реализацию на элементах И и ИЛИ и затем все вентили (И и ИЛИ) заменить вентилями И-НЕ. Если некоторая конъюнкция в д.н.ф. состоит из одной буквы, то на выходной вентиль подаётся входная переменная и знак инверсии над этой переменной меняется на противоположный. Если входные переменные представлены не парафазным кодом, т.е. только прямыми значениями, то схема дополняется ярусом инверторов и таким образом становиться трех ярусной.


 

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

63462. Строительство в системе народного хозяйства страны 33.5 KB
  Эффективность капитальных вложений во многом определяется их рациональной структурой. Например технологическая структура капитальных вложений представляет собой соотношение между затратами на производство СМР на приобретение технологического оборудования и прочими затратами.
63464. ОЦЕНКА НАДЕЖНОСТИ КОММЕРЧЕСКОГО БАНКА 281.5 KB
  Сущность цели и задачи оценки надежности деятельности коммерческих банков Деятельность любого функционирующего коммерческого банка требует оценки как отражения достигнутых им результатов.
63465. Региональные и местные налоги 188 KB
  Согласно принципам налогового федерализма все налоги в налоговой системе РФ распределены по 3 уровням в зависимости от компетенции властей в сфере установления и налогов и сборов: федеральные, региональные и местные.
63466. Ресурсные налоговые платежи 103.5 KB
  Налог исчисляется налогоплательщиком отдельно по каждому виду ДПИ по итогам каждого налогового периода Срок уплаты Налог подлежит уплате по месту нахождения каждого участка недр не позднее 25 числа месяца следующего за истекшим налоговым периодом...
63467. Струйная печать 370 KB
  Лишние капли отклоняющая система направляет в систему сбора и рециркуляции чернил чтобы затем использовать их вновь иначе расход красителя сделал бы себестоимость печати дорогой. Так в коммерческих системах печати капли генерируются...
63469. Принципи постмодернізму в художній літературі рубежу ХХ – ХХІ століть 32.98 KB
  Мета: Ознайомити студентів зі зрушеннями у філософських концепціях способі мислення сучасної людини що відбулися на межі ХХ ХХІ століть та знайшли специфічне відображення у текстах художньої літератури. Завдання: Розкрити особливості й сутність сучасної ситуації постмодернізму.
63470. Спецификация JavaBeans 158 KB
  Для того, чтобы класс Java можно было назвать компонентом JavaBeans, он должен удовлетворять перечисленным ниже требованиям: Способность к инициализации нового экземпляра. Компоненты JavaBeans нельзя создавать на основе интерфейсов и абстрактных классов.